区块链共识算法之拜占庭容错(Byzantine Fault Tolerance)

2020-11-26 10:22:00

优点:高速、可扩展。

不足:通常用于私有网络和许可网络。

采用者:Hyperledger Fabric、Stellar、Ripple、Dispatch

解释:拜占庭将军问题是分布式计算中的一个经典问题。问题描述为,几位拜占庭将军分别率领部队合力包围了一座城市。他们必须一致决定是否发起攻城。如果一些将军在没有其他将军参与的情况下决定发起攻城,那么他们的行动将以失败告终。将军们之间相互隔着一定的距离,必须依靠信息传递进行交流。 一些加密货币协议在达成共识时使用了特定版本的 BFT,每种版本都具有各自的优缺点:

实用拜占庭容错(PBFT,Practical Byzantine Fault Tolerance):首个提出的该问题解决方案称为“实用拜占庭容错”(PBFT),当前已被 Hyperledger Fabric 采用。PBFT 使用了较少(少于 20 个,之后会稍有增加)的预选定将军数,因此运行非常高效。它的优点是高交易通量和吞吐量,但是不足之处在于是中心化的,并用于许可网络。

联邦拜占庭协议(FBA,Federated Byzantine Agreement):另一类拜占庭将军问题的解决方案是 FBA,已被 Stellar 和 Ripple 等代币使用。FBA 的通用理念是每个拜占庭将军负责自身的链、消息一旦到来,通过排序建立事实。在 Ripple 中,将军(验证者)是 Ripple 基金会预先选定的。在 Stellar 中,任何人都可以成为验证者,需要用户选择去相信哪个验证者。

由于 FBA 可提供令人难以置信的吞吐量、低交易开销和网络扩展性,我相信 FBA 类公式算法是目前提出的最好的分布式共识发现算法。


能链科技介绍:能链科技是一家具备领先区块链底层技术及深度应用场景的金融科技公司,是中国首批获得网信办区块链信息服务备案企业,也是唯一同步入选全国仅有的两个区块链试点省份(海南、云南)首批合作企业的区块链公司。公司通过自主创新的区块链底层技术DTFN®,为大中型国企、民企、行业协会及监管机构等合伙伙伴,提供区块链解决方案和数字金融服务,提高商业效率,推动产业数字化,赋能实体经济。
    
能链科技区块链解决方案直达

区块链金融解决方案

产业区块链解决方案

区块链政务解决方案

上一篇:

下一篇:

关于我们

长治百科网是领先的新闻资讯平台,汇集美食文化、生活百科、教育科研、房产家居、体育健康、综艺娱乐、等多方面权威信息

版权信息

长治百科网版权所有,未经允许不可复制本站镜像,本站文章来源于网络,如有侵权请邮件举报!