美文网首页
拜占庭协议

拜占庭协议

作者: 晨风0o | 来源:发表于2020-11-17 23:27 被阅读0次

拜占庭将军问题(Byzantine Generals Problem/BGP)

  拜占庭将军问题是指“在存在消息丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的”。因此在系统中存在除了消息延迟或不可送达的故障以外的错误,包括消息被篡改、节点不按照协议进行处理等,将会潜在地会对系统造成针对性的破坏。

  改进型实用拜占庭容错 (Practical Byzantine Fault Tolerance/PBFT)

  PBET共识机制是少数服从多数,根据信息在分布式网络中节点间互相交换后各节点列出所有得到的信息,一个节点代表一票,选择大多数的结果作为解决办法。PBET将容错量控制在全部节点数的1/3,即如只要有超过2/3的正常节点,整个系统便可正常运作。

  授权拜占庭容错算法(Delegated Byzantine Fault Tolerance/dBFT)

  dBFT,是基于持有权益比例来选出专门的记账人(记账节点),然后记账人之间通过拜占庭容错算法(即少数服从多数的投票机制)来达成共识,决定动态参与节点。dBFT可以容忍任何类型的错误,且专门的多个记账人使得每一个区块都有最终性、不会分叉。

拜占庭协议

拜占庭协议采用的方法是确保可以通过分布式的方法达成共识,即使出现了拜占庭式的失败也不会影响。“拜占庭失败”指的则是分布式系统中算法执行过程中的任意一个错误,也包括非理性的行为。

而联邦拜占庭协议的主要特点是权力下放和任意行为容忍:

FBA带来了开放的成员名单以及对拜占庭协议的去中心化控制;

任何人都可以加入其中;

通过分布式的方式,FBA使得法定人数或者节点足够的群体能够达成一致。每个节点决定信任对象,不同的节点也不需要依赖于信赖相同的参与者组合,即可完成共识。

与传统的非联邦拜占庭协议的区别

非联邦拜占庭协议的主要特点包括了中心化和任意行为容忍。它要求所有参与者对系统成员资源达成一致共识——这意味着这是一个中心化的系统。网络中的每个节点必须提前知晓且验证过。

和非联盟的拜占庭协议相比,比特币设定理性行为者控制着大多数的计算能力,并通过分发硬币来激励潜在攻击者遵守协议。因此,拜占庭协议可以抵御拥有巨大计算能力的外部攻击者,但是成员名单是非公开的。

而SCP灵感正是来源于比特币。同时它从比特币中汲取经验,同时在低算力环境中扩展了对非理性行为的容忍能力。

相关文章

  • 拜占庭协议

    拜占庭将军问题(Byzantine Generals Problem/BGP) 拜占庭将军问题是指“在存在消息丢失...

  • 浅读共识算法

    PBFT(拜占庭容错实用算法) 拜占庭问题:拜占庭将军问题是一个协议问题,拜占庭帝国军队的将军们必须全体一致的决定...

  • 拜占庭算法之口头协议

    1982 年,兰伯特在其论文 “拜占庭将军问题”中,提出了两种解决拜占庭问题的算法,一种是口头协议,一种是书面协议...

  • 实用拜占庭容错算法

    实用拜占庭容错系统(PBFT)降低了拜占庭协议的运行复杂度,从指数级别降低到多项式级别(Polynomial),使...

  • 拜占庭口头协议图解

    OM(3)前奏 10 位将军,其中3位是奸细,7位忠诚将军要达成关于“攻” 和 “退” 的一致且正确的结论。 这 ...

  • 拜占庭问题 口头协议递归算法的思考

    第12章 拜占庭容错这篇文章中,我们大概介绍了拜占庭问题要解决的问题。但是关于口头协议的递归算法本身,之后我产生了...

  • 拜占庭将军问题(二)——口头协议

    在上一篇文章中,介绍了拜占庭将军问题的描述、条件和结论。在传输口头消息(Oral Messages)时,少于3m+...

  • firstday--拜占庭之口头协议

    拜占庭将军核心描述:军中可能有叛徒、却要保证进攻一致、由此发展成容错理论 问题场景:拜占庭将军想要攻打一个强大的敌...

  • 拜占庭将军问题(三)—— 书面协议

    在上篇文章中,对口头消息算法OM(m)进行了阐述,OM(m)算法能够处理在大于3m个将军中至多存在m个叛徒的拜占庭...

  • 区块链中的经典-拜占庭将军问题

    拜占庭将军问题是一个协议问题,拜占庭帝国军队的将军们必须全体一致地决定是否攻击某一支敌军。问题是这些将军在地理上是...

网友评论

      本文标题:拜占庭协议

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