Pipeline方案可进一步低落巨大度，一个区块颠末一轮投票告竣后即可进入下一个区块的共鸣，可是一般需要经事后续多个区块投票告竣后才气担保不行逆，TTF（Time To Finality）相对稍长。
说起拜占庭容错（Byzantine Fault Tolerance，简称BFT）共鸣算法，就不行制止地提到漫衍式系统的网络模子和妨碍模子。对付网络模子各人都较量熟悉，就不多做先容了，这里重点先容一下妨碍模子，下面我们利用较为遍及的一种分类要领。
视图切换一般有两种优化要领低落巨大度：线性（Linearity）：巨大度与共鸣节点数呈线性干系。
[8] Cynthia Dwork, Nancy A. Lynch, and Larry J. Stockmeyer. Consensus in the presence of partial synchrony. J.ACM, 35(2):288–323, 1988.
一般来说，共鸣算法需要满意以部属性：
· Pre-Commit：举办第一轮投票，收到N-f个验证人简直认签名进入下一阶段。
· 并行出块和验证：将出块与确认疏散，在Prepare、Pre-Commit和Commit阶段举办并行处理惩罚。
下表为种种BFT共鸣算法的巨大度阐明，PlatONE云图同盟链的CBFT有两个版本，广播版本具有的巨大度，Leader版本具有O(N)的巨大度。
拜占庭容错问题最早由Leslie Lamport 等学者于1982年在论文《The Byzantine Generals Problem》中正式提出，主要描写漫衍式网络节点通信的容错问题。
实际可分为byzantine failures和crash failures两大类，大数据或云计较中常用的Paxos/RAFT共鸣算法只能办理crash failure，BFT共鸣算法能办理byzantine failure。所有BFT协议都有一个根基假设：节点总数大于3f时，恶意节点最大为f ，厚道节点可以告竣一致的正确功效。
· 将视图切换流程整合到正常流程，无需独立的视图切换流
[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.
业界有些区块链系统在Prepare阶段按照生意业务的依赖性举办并行打包区块。有些区块链系统在Prepare、Pre-Commit、Commit等阶段不需要等前面的区块完成确认，并行出产或验证后续区块，PlatONE云图同盟链的CBFT算法就是如此。
· 三阶段Pipeline验证：一个区块颠末一轮投票告竣后即可进入下一个区块的共鸣，颠末三个区块投票告竣可最终确认。
[3] Vitalik Buterin and Virgil Griffith. Casper the friendly finality gadget. CoRR, abs/1710.09437, 2017.
响应性（Responsiveness）：不管网络状态如何，收到足够的响应马长进入下一步。
3.1.4 视图切换（View Change）优化
[2] Ethan Buchman. Tendermint: Byzantine fault tolerance in the age of blockchains. PhD thesis, 2016.
· View Change时带上提交证明，具备Responsiveness，可是提高了View Change的巨大度，PBFT[4]是这种方案。
典范的BFT算法要求生意业务按顺序执行，纵然颠末巨大度优化，吞吐量仍然还会受到较大的限制。因此BFT共鸣算法的并发优化也长短常重要的偏向。
· 视图切换优化：将视图切换流程整合到正常流程，无需独立的视图切换流程。
· Commit：举办第二轮投票，收到N-f个验证人简直认签名进入下一阶段。
通信机制上可回收Leader和聚合签名进一步低落通信巨大度和通信量。下图为Hotstuff[1]的共鸣算法。
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。
