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

特点

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

概括

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

三分之一容错

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

情景举例

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


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


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


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


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容