arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.05552cs.DC
收藏

Mir-BFT:高吞吐量分散网络鲁棒BFT

Mir-BFT: High-Throughput Robust BFT for Decentralized Networks

Chrysoula Stathakopoulou, Tudor David, Matej Pavlovic, Marko Vukolić

摘要:

本文介绍了Mir-BFT,这是一种强大的拜占庭容错(BFT)全序广播协议,旨在最大限度地提高广域网(WAN)的吞吐量,目标是分散网络中的部署,例如许可和权益证明许可的区块链系统。Mir-BFT是第一个允许多个领导者独立提出请求批次的BFT协议(即,并行领导者),以排除恶意(拜占庭)客户端的请求重复攻击的方式,通过将分区的请求散列空间的分配旋转到领导者。由于这种机制消除了单个领导者的带宽瓶颈,并暴露了即使在WAN上也与客户端身份验证相关的计算瓶颈,因此我们的协议使用客户端签名验证分片优化进一步提高了吞吐量。我们的评估表明,Mir-BFT优于最先进的技术,在广泛分布的100个节点上,每秒订购超过60000个签名比特币大小(500字节)的交易,1 Gbps WAN设置,典型的延迟时间为几秒钟。我们还评估了Mir-BFT在不同的崩溃和拜占庭故障,证明其性能的鲁棒性。Mir-BFT依赖于经典的BFT协议构造,这简化了对其正确性的推理。具体来说,Mir-BFT是著名的和仔细审查的PBFT协议的推广。简而言之,Mir-BFT遵循PBFT“安全性”,需要进行更改以适应限于PBFT活性的新功能。

英文摘要:

This paper presents Mir-BFT, a robust Byzantine fault-tolerant (BFT) total order broadcast protocol aimed at maximizing throughput on wide-area networks (WANs), targeting deployments in decentralized networks, such as permissioned and Proof-of-Stake permissionless blockchain systems. Mir-BFT is the first BFT protocol that allows multiple leaders to propose request batches independently (i.e., parallel leaders), in a way that precludes request duplication attacks by malicious (Byzantine) clients, by rotating the assignment of a partitioned request hash space to leaders. As this mechanism removes a single-leader bandwidth bottleneck and exposes a computation bottleneck related to authenticating clients even on a WAN, our protocol further boosts throughput using a client signature verification sharding optimization. Our evaluation shows that Mir-BFT outperforms state-of-the-art and orders more than 60000 signed Bitcoin-sized (500-byte) transactions per second on a widely distributed 100 nodes, 1 Gbps WAN setup, with typical latencies of few seconds. We also evaluate Mir-BFT under different crash and Byzantine faults, demonstrating its performance robustness. Mir-BFT relies on classical BFT protocol constructs, which simplifies reasoning about its correctness. Specifically, Mir-BFT is a generalization of the celebrated and scrutinized PBFT protocol. In a nutshell, Mir-BFT follows PBFT "safety-wise", with changes needed to accommodate novel features restricted to PBFT liveness.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑