找回密码
 立即注册

扫一扫,登录网站

首页 百科 查看内容
  • 30593
  • 0
  • 分享到

《科普》共识机制的演变及发展

2018-5-24 08:58

来源: 火球财经

授权拜占庭容错


2016年4月,小蚁公司发布共识算法白皮书,描述了一种通用共识机制——授权拜占庭容错,提出了一种改进的拜占庭容错算法,使其能够适用于区块链系统。

拜占庭将军问题由来已久,其核心描述的就是在有可能存在叛徒的军队中,依然要保证一致的进攻或撤退行为。在现实生活中,每当我们需要对投票的正确性和一致性做出判定的时候,这个问题就会出现;同样,在区块链网络当中,如果存在可能造成网络瘫痪或者不能正常工作的节点时,系统就很难保证达成正确的共识,从而导致故障。

dBFT共识机制是众多为了解决这一问题中的一种方案。在这个机制当中,存在两个参与者,一个是专业记账的“记账节点”,一个是系统当中的普通用户。普通用户基于持有权益的比例来投票决定记账节点,当需要通过一项共识时,在这些记账节点中随机推选出一名发言人拟定方案,然后由其他记账节点根据拜占庭容错算法,即少数服从多数的原则进行表态,如果超过66%的节点表示同意发言人方案,则共识达成;否则,重新推选发言人,重复投票过程。

授权拜占庭容错机制的优点:专业化的记账人;可以容忍任何类型的错误;记账由多人协同完成;每一个区块都有最终性,不会分叉;算法的可靠性有严格的数字证明。

授权拜占庭容错机制的缺点:当1/3及以上的记账人停止工作后,系统将无法提供服务;当1/3及以上的记账人联合作恶,且其他所有的记账人被恰好分割为两个网络孤岛时,恶意记账人可以使系统出现分叉,但是会留下密码学证据。

总而言之,授权拜占庭容错机制最核心的一点,就是最大限度地确保系统的最终性,使区块链能够适用于真正的金融应用场景。

版权申明:本内容来自于互联网,属第三方汇集推荐平台。本文的版权归原作者所有,文章言论不代表链门户的观点,链门户不承担任何法律责任。如有侵权请联系QQ:3341927519进行反馈。
相关新闻
发表评论

请先 注册/登录 后参与评论

    回顶部