In this paper, we present BunchBFT Byzantine fault-tolerant state-machine replication for high performance and scalability. At the heart of BunchBFT is a novel design called the cluster-based approach that divides the replicas into clusters of replicas. By combining this cluster-based approach with hierarchical communications across clusters, piggybacking techniques for sending messages across clusters, and decentralized leader election for each cluster, BunchBFT achieves high performance and scalability. We also prove that BunchBFT satisfies the basic safety and liveness properties of Byzantine consensus. We implemented a prototype of BunchBFT in our PaxiBFT framework to show that the BunchBFT can improve the MirBFT's throughput by 10x, depending on the available bandwidth on wide-area links.
翻译:本文介绍BunchBFT为高性能和可扩缩性而复制Byzantine防过错国家机器。BunchBFT的核心是一个新颖的设计,称为基于集群的方法,将复制品分成一系列复制品。通过将这种基于集群的方法与跨集群的分级通信、跨集群传递信息的搭载技术以及每个集群的分散领导选举相结合,BunchBFT实现了高性能和可扩缩性。我们还证明BunchBFT满足了拜占庭共识的基本安全和活性特性。我们在和平银行FT框架内实施了BunchBFT原型,以显示BunchBFT可以将MirBFT的吞吐量改善10x,这取决于在广域连接上现有的带宽度。