区块链的起源

说，系统中有可信节点超过三分之二，有问题的节点不超过三分之一时，不管这些节点如何散播与传达有问题的信息时，可信节点之间都一定能达到一致共识;

其实就是每一个收到讯息的节点不断的重复与彼此双双交换讯息，互相验证，让其中可信的节点之间能确认出正确的讯息，找出少数那些有问题的节点。以拜占庭帝国的例子来说，就是将军们不断重复彼此确认讯息，来找出间谍，以及直到确认接受到正确的命令。

所以能够保证达到一致共识的拜占庭系统节点数至少为4个，容许出现1个坏的节点。亦即：节点总数 ≥ 3有问题节点总数 + 1，这就是“拜占庭容错”。

只看满满的文字，实在还是很难理解拜占庭容错的运篹方法，我们就来用图表一段段解释，<区块链 Block chain – 共识机制之实用拜占庭容错 PBFT>这篇文章对「拜占庭容错」的步骤猜拆解非常详细。

对于拜占庭将军问题，PBFT 算法至少通过三个阶段达成一致性的协议：<请求 Request、预准备 Pre-Prepare、回复 Reply >，根据不同的协议设计，亦可能同时包含<准备 Prepare、确认 Commit>

A. 首先背景套用上面拜占庭将军的故事，同时 PBFT算法最少要求有4个参与者

B. C:元帅、0:司令、1:将军1号、2:将军2号、3:将军3号。

C. 胜利条件:2/3以上的军队都共同发起"进攻"。

（编辑：济南站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!