拜占庭容错算法

1999年，Miguel Castro和Barbara Liskov提出了实用拜占庭容错算法（Practical Byzantine Fault Tolerance，PBFT），可以保证系统中的恶意节点不超过1/3，即可达成共识。其基本思想为各节点收到其他节点发送来的信息后，并不立即根据多数做出判断，而是将收到的信息再传给其他节点，通过信息交换做出一致决定。在这种情况下，只要系统中恶意节点不超过1/3，则能解决拜占庭将军问题，即当超过2/3的节点宣布储存的信息一致时，即可实现共识。

为什么恶意节点不能超过三分之一？原因如下：假设系统中共有n个节点，其中恶意节点有f个，则忠诚节点有n-f个，忠诚节点发出n-f个真实信息。若通信网络中不存在信息传递延迟现象（各节点能立即收到其他节点发来的信息），要求真实信息的数量要大于错误信息时n-f>；f（即f<；1/2n），才能达成一致，也就是当收到一半以上的一致信息时，即可达成共识。但现实情况下，信息传递会出现延迟现象，在收到的n-f个信息里，可能最多有f个恶意节点发的错误信息，因此至少有n-f-f条真实信息大于错误信息时，才可以达成共识，即n-2f>；f，可得出f<；1/3n。

—-

编译者/作者：余心乐

玩币族申明：玩币族作为开放的资讯翻译/分享平台，所提供的所有资讯仅代表作者个人观点，与玩币族平台立场无关，且不构成任何投资理财建议。文章版权归原作者所有。