http://www.7klian.com

技能简述BFT共鸣算法特性与优化要领

响应性(Responsiveness):不管网络状态如何,收到足够的响应马长进入下一步。

参考文档

业界有些区块链系统在 Pre-Prapare 阶段按照生意业务的依赖性举办并行打包区块,有些在其他阶段举办并行处理惩罚,PlatONE 云图同盟链的 CBFT 算法在 Prepare、Pre-Commit 和 Commit 阶段举办并行处理惩罚。

图 5 PlatONE 云图同盟链的 CBFT 共鸣算法

拜占庭容错问题最早由 Leslie Lamport 等学者于 1982 年在论文《The Byzantine Generals Problem》中正式提出,主要描写漫衍式网络节点通信的容错问题。

说起拜占庭容错(Byzantine Fault Tolerance,简称 BFT)共鸣算法,就不行制止地提到漫衍式系统的网络模子和妨碍模子。对付网络模子各人都较量熟悉,就不多做先容了,这里重点先容一下妨碍模子,下面我们利用较为遍及的一种分类要领。

终止性 (Termination):厚道的节点必需最终就某个值告竣共鸣。

[9] Guy Golan-Gueta, Ittai Abraham, Shelly Grossman, Dahlia Malkhi, Benny Pinkas, Michael K. Reiter, Dragos-Adrian Seredinschi, Orr Tamir, and Alin Tomescu. SBFT: a scalable decentralized trust infrastructure for blockchains. CoRR, abs/1804.01626, 2018.

漫衍式系统妨碍模子

从 20 世纪 80 年月起,提出了许多办理该问题的算法,这类算法被统称为 BFT 算法。实用拜占庭容错(Practical BFT,PBFT)算法是最经典的 BFT 算法,由 Miguel Castro 和 Barbara Liskov 于 1999 年提出。PBFT 算法办理了之前 BFT 算法容错率较低的问题,且低落了算法巨大度,使 BFT 算法可以实际应用于漫衍式系统。但 PBFT 的过高的通信巨大度无疑给共鸣效率带来了严重的影响,极大地制约了 PBFT 的可扩展性。

典范的 BFT 算法要求生意业务按顺序执行,纵然颠末巨大度

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。