【区块链学习笔记】02.拜占庭将军问题

特点

1)敌人很强大,除非进攻的联盟成员人数众多,否则难成功
2)联盟成员相互独立、互不信任

概括

多个互不信任但地位完全平等的人,如果能达成一致性的行动,则行动成功,否则失败。即如何让多个完全平等且互不信任的节点针对某一个状态达成统一的共识。

三分之一容错

当n ≥ 3f + 1,才有解,n是系统节点总数,f是叛徒节点数

情景举例

场景1:3个节点,A为叛徒节点,有A发起请求(无解)


场景2:3个节点,A为叛徒节点,B发起请求(无解)


场景3:4个节点,A为叛徒,A发起请求(有解)


场景4:4个节点,A为叛徒,B发起请求(有解)


你可能感兴趣的:(【区块链学习笔记】02.拜占庭将军问题)