委派拜占庭式容错(dBFT)和将军问题解释

委派拜占庭式容错(dBFT)

的开发商 NEO, 全球最大的用于构建和部署去中心化应用程序(dApps)的平台之一,已经提出了一种新型的区块链共识算法,称为委托拜占庭容错(dBFT).

作为NEO的新共识机制,dBFT源自经典 拜占庭将军的问题. 斯德哥尔摩区块链联合创始人Filip Martinsson解释了此问题 涉及 “一群试图入侵一个城市的将军和这次入侵的成功”取决于“所有将军以相同的方式行事。”例如,如果所有将军都计划对城市发动进攻,那么这可能是成功的。或者,如果所有将军都决定撤退,那也可能成功.

拜占庭将军的问题:与不诚实的演员打交道

但是,我们需要考虑的可能性是,如果所有将军都制定了进攻这座城市的计划,而一名将军在撒谎,并且“而不是进攻这座城市,将军或他或她的军队就离开了,”马丁森指出。他指出,这将“对整个军队构成问题,因为现在他们不在部队中工作。”结果,入侵可能不会按计划进行,这“可能被敌人利用”。为了解决这个问题,Martinsson指出,我们需要处理一些问题。.

首先,马丁森(Martinsson)认为,将军们可能对自己的意图撒谎。他们可能“说一件事,然后做另一件事”。例如,“他们可以说’我投票赞成(赞成)入侵这座城市,其他所有人也都赞成。”相反,他们可以决定与军队一起撤退。 Martinsson提到,快递员可能还会出现另一个潜在问题。由于这些“将军遍布城市”,因此需要使用快递员将消息(从一名将军发送到另一名将军).

快递员负责在所有将军之间可靠地发送消息

每位将军可以就自己想做什么做出自己的决定,他们还需要将行动计划传达给其他将军。为了与其他将军交流,马丁森解释说,有人指定快递员在所有将军之间的战场上传送信息。他补充说,快递员可能会腐败,因为他们不一定总是说实话.

不诚实的信使可能会通过告诉他们攻击城市或敌人来“误导”一些将军,而其他所有将领实际上却在撤退。这可能会导致战场上大量人员伤亡,也可能导致“入侵失败”。

在分散式加密网络上实现拜占庭将军的问题

Martinsson指出,在许多节点之间相互通信并处理事务的分散式计算网络上,可能会发生这些相同类型的问题。他提到存在在节点上存在故障节点或“不可信”节点的风险。 区块链 网络。我们必须考虑通过不“讲真话”或不向网络上的其他节点传达重要消息来使节点不诚实行动的可能性。 Martinsson说,这类问题可以通过许多不同的方式解决.

分布式系统开发人员当前使用各种共识算法,例如 工作量证明 (工作量), 股权证明 (PoS),委托权益证明(DPoS)等来管理区块链网络。 Martinsson解释说,NEO新开发的委托拜占庭式容错(dBFT)共识协议与DPoS相似,因为NEO区块链上的每个用户都可以选择委托。他补充说,用户投票并代表自己利益的代表(如民主国家).

利益相关者或持有区块链网络本地加密货币的用户对平台有一定的兴趣。例如,马丁森(Martinsson)指出,那些在区块链平台上拥有股份的人会希望管理网络的系统诚实。为了维护区块链网络的完整性,用户尝试对他们认为真实的代表投票,并“以良好的方式代表他们”。

演讲者被随机“从一组代表中吸引”

代表们被任命后,他们开始“对真相投票”,马丁森解释说.

他还指出,在基于区块链的加密货币网络上,这意味着代表投票表决哪些区块有效(包含合法交易集),哪些区块可能损坏。每次在区块链上生成一个新区块时,发言人都是“从代表组中随机抽取的”。选定发言人后,他将继续向其他代表提议一个新的方框,作为“真相”.

他继续解释说,至少有66%或三分之二的代表将不得不“批准”发言人提出的限制。 Martinsson补充说,在批准一个区块之后,将处理与该特定区块关联的交易集。但是,如果有66%(或更多)的代表不同意发言人建议的阻止,则该阻止将被丢弃。之后,斯德哥尔摩区块链联合创始人指出,演讲者“回到了代表制”.

演讲者向代表们提出了一些障碍(供验证)

当下一个区块的批准过程启动时,将从代表池中随机选择一个新发言人。然后,指定的发言人提出一个他们认为应该在网络上处理的方框。这位新任命的发言人可能会向代表们提出“不同的真理”.

他继续指出,如果至少有66%的代表决定批准演讲者推荐的区块,则将处理该特定区块并将与之关联的交易记录在区块链上。但是,如果至少三分之二的代表不同意或同意处理该区块,则相同的周期(如上所述)会不断重复.

潜在的区块链治理问题:对议长的提案进行投票时,代表们可能会不诚实

这种区块链治理中的一些潜在问题包括,在对发言人的提议进行投票时,代表不诚实.

例如,代表可能会收到有关新区块的提案,并且他们可能误导网络参与者,即使他们知道该区块已损坏或存在故障,也认为该区块有效。.

Martinsson解释说,dBFT算法的开发人员认为只有少数代表会不诚实地采取行动。基于此假设,将不会选择损坏或有缺陷的块,并将其丢弃。 Martinsson指出,基于dBFT的加密网络的负责用户“需要找出哪个代表不可信,哪个代表对我们撒谎,哪个代表行为不当”。知道哪些代表是诚实的,哪些代表是恶意的,可以帮助用户确定应该选择代表哪些代表.

在区块链网络(使用dBFT作为共识机制)上可能发生的另一个潜在问题是说话者不诚实。这意味着建议新块的节点可能正在提出故障块。在这种情况下,我们“需要依靠代表投票表决(腐败或有缺陷的)封锁。”为了确保不批准有缺陷的代表,大多数(或66%)代表必须诚实行事。如果代表的行为不当,则必须将其更换以使区块链网络能够可靠运行.

NEO的最新版本的dBFT已发布

2019年3月14日,NEO联合创始人Erik Zhang, 宣布 NEO的dBFT版本2.0的开发已经完成(根据 规格文件),并且NEO命令行界面(CLI)版本2.10.0已发布。张还透露,NEO的dBFT算法的最新版本将部署到平台的测试网中。如果新实施的共识协议可以在测试网上正常运行,则NEO的开发人员将在服务器上激活最新的dBFT共识机制。 智能合约 网络的主网.

Mike Owergreen Administrator
Sorry! The Author has not filled his profile.
follow me