美文网首页
【区块链学习笔记】02.拜占庭将军问题

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

作者: 半帅气 | 来源:发表于2018-04-13 20:06 被阅读0次

    特点

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

    概括

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

    三分之一容错

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

    情景举例

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


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


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


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


    相关文章

      网友评论

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

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