实用拜占庭容错算法-PBFT

2019-06-06  本文已影响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是允许出现故障的节点数。

上一篇下一篇

猜你喜欢

热点阅读