中年技术简述 BFT 共识算法特性与优化方法( 三 )
通信优化：采用聚合签名减少通信量 ， 也提供基于 Leader 的优化版本 ， 进一步降低通信复杂度 。
视图切换优化：将视图切换流程整合到正常流程 ， 无需独立的视图切换流程 。
复杂度分析
下表为各类 BFT 共识算法的复杂度分析 ， PlatONE 云图联盟链的 CBFT 有两个版本 ， 广播版本具有 O(N2) 的复 杂度 ， Leader 版本具有 O(N) 的复杂度 。
本文插图
参考文档[1] M. Yin, D. Malkhi, M. K. Reiterand, G. G. Gueta, and I. Abraham, “HotStuff: BFT consensus in the lens of blockchain,” 2019.http://arxiv.org/abs/1803.05069v4][2] Ethan Buchman. Tendermint: Byzantine fault tolerance in the age of blockchains. PhD thesis, 2016.[3] Vitalik Buterin and Virgil Griffith. Casper the friendly finality gadget. CoRR, abs/1710.09437, 2017.[4] Miguel Castro and Barbara Liskov. Practical byzantine fault tolerance. In Proceedings of the Third USENIX Symposium on Operating Systems Design and Implementation (OSDI), New Orleans, Louisiana, USA, February 22-25, 1999, pages 173–186, 1999.[5] R. Kotlan and M. Dahlin, “High throughput byzantine fault tolerance,” Proceedings of International Conference on Dependable Systems and Networks, 2004.[6] T. Distler and R. Kapitza, “Increasing performance in byzantine fault-tolerant systems with on- demand replica consistency,” Proceedings of the sixth Eurosys conference, 2011.[7] Honglei Zhang and Wenbing Zhao, "Concurrent Byzantine Fault Tolerance for Software- Transactional-Memory Based Applications", International Journal of Future Computer and Communication, Vol. 1, No. 1, June 2012.[8] Cynthia Dwork, Nancy A. Lynch, and Larry J. Stockmeyer. Consensus in the presence of partial synchrony. J.ACM, 35(2):288–323, 1988.[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.
算法 复杂度 视图 通信【来源：搞笑潜心】
声明：转载此文是出于传递更多信息之目的 。 若有来源标注错误或侵犯了您的合法权益 ， 请作者持权属证明与本网联系 ， 我们将及时更正、删除 ， 谢谢 。邮箱地址：newmedia@xxcb.cn
【中年技术简述 BFT 共识算法特性与优化方法】
推荐阅读
- 烹饪|锡纸烧烤技术，三款酱料配方是关键，制作好酱料锡纸类菜品轻松做
- 芯片|我国开始技术封锁！除量子密码以外，还有一项让美国憋屈十几年
- 上海嘉定|一项专利技术使车库车位增多10%，开发商们要坐不住了
- 上海市科学技术委员会|关于做好制订因公出国（境）培训中期规划的补充通知
- 闲情居|华为云手机发布，真正的5G手机，绕过光刻机的技术壁垒
- 一味宠爱|最全盘点卡中国脖子的35项技术，折射中国工业水平的真实现状
- 映璇汽车工作室|终于知道它为啥难卖了，看完长城WEY内部技术团队做的竞品分析
- Java|计算机专业的本科生，该选择学习Java技术体系还是.NET技术体系
- 人员|计划到期！立昂技术：部分董事、高管人员累计减持约47万股
- 女性健康|女人过了中年，为啥经常会感到小腿没力气？