美文网首页
实用拜占庭容错算法-PBFT

实用拜占庭容错算法-PBFT

作者: 会搬东西的小蚂蚁 | 来源:发表于2019-06-06 11:36 被阅读0次

    PBFT算法要求至少要4个参与者,一个被选举为军长,3个师长。军长接到总司令命令:你们向前行军500公里。军长就会给3个师长发命令向前行军500公里。3个师长收到消息后会执行命令,并汇报结果。A师长说我在首都以东500公里,B师长说我在首都以东500公里,C师长说我在首都以东250公里。军长总结3个师长的汇报,发现首都以东500公里占多数(2票>1票),所以就会忽略C师长的汇报结果,给总司令汇报说,好了,现在部队是在首都以东500公里了。这就是PBFT算法。

    PBFT算法的核心理念:N >= 3F + 1

    N是系统中的总节点数,F是允许出现故障的节点数。

    相关文章

      网友评论

          本文标题:实用拜占庭容错算法-PBFT

          本文链接:https://www.haomeiwen.com/subject/oimyxctx.html