在保证活性和安全性(liveness & safety)的前提下提供了(n-1)/3的容错性。在分布式计算上,不同的计算机透过讯息交换,尝试达成共识;但有时候,系统上协调计算机(Coordinator / Commander)或成员计算机 (Member /Lieutanent)可能因系统错误并交换错的讯息,导致影响最终的系统一致性。 拜占庭将军问题就根据错误计算机的数量,寻找可能的解决办法,这无法找到一个绝对的答案,但只可以用来验证一个机制的有效程度。 而拜占庭问题的可能解决方法为:在 N ≥ 3F + 1 的情况下一致性是可能解决。其中,N为计算机总数,F为有问题计算机总数。信息在计算机间互相交换后,各计算机列出所有得到的信息,以大多数的结果作为解决办法。 PBFT的优点是:系统运转可以脱离币的存在,PBFT算法共识各节点由业务的参与方或者监管方组成,安全性与稳定性由业务相关方保证。共识的时延大约在2~5秒钟,基本达到商用实时处理的要求。共识效率高,可满足高频交易量的需求。 缺点是:当有1/3或以上记账人停止工作后,系统将无法提供服务;当有1/3或以上记账人联合作恶,且其它所有的记账人被恰好分割为两个网络孤岛时,恶意记账人可以使系统出现分叉,但是会留下密码学证据; —- 编译者/作者:余心乐 玩币族申明:玩币族作为开放的资讯翻译/分享平台,所提供的所有资讯仅代表作者个人观点,与玩币族平台立场无关,且不构成任何投资理财建议。文章版权归原作者所有。 |
实用拜占庭容错(PBFT)
2019-12-18 余心乐 来源:区块链网络
- 上一篇:2019-12-17:白盘BTC策略验证和晚盘BTC策略
- 下一篇:谜知
相关阅读:
- 以太坊的五年:从少年梦到市值380亿美元区块链2020-08-01
- 大饼日内持续回调下行晚间一旦受阻即会得到有效反弹2020-07-30
- 卡尔达诺:雪莱的发射发生了2020-07-30
- 在完成了备受期待的雪莱硬叉之后,卡尔达诺变得完全权力下放2020-07-30
- CoinDesk Live回顾:DAO Hack仍然是一个谜2020-07-30