论文标题

可扩展的拜占庭式容错通过部分权力下放

Scalable Byzantine Fault Tolerance via Partial Decentralization

论文作者

Arun, Balaji, Ravindran, Binoy

论文摘要

拜占庭共识是许多许可区块链和分布式分类帐中的关键组成部分。我们提出了一个新的范式,用于设计称为DQBFT的BFT协议,该协议解决了困扰过去协议的三个主要绩效和可伸缩性挑战:(i)高度沟通成本,以达到地理分布的协议,(ii)资源利用率不均匀,妨碍了在Varying Node和网络条件和网络条件和网络条件和网络条件和高估计性工作和高估计性工作和高估计性工作下的绩效降级。具体而言,DQBFT将共识分为两个部分:1)持久的命令复制,而无需全局顺序,以及2)在所有副本上稳定的全局命令。 DQBFT通过在集中订购过程的同时分散了复制命令的繁重任务来实现这一目标。 在新的范式下,我们开发了一种新的协议,即使用三种技术的组合来实现高性能和可扩展性:使用信任的子系统使用阈值签名来减少共识的Quorum大小,以达到线性通信成本,从而减少客户端的通信。我们对300次地理分布的部署的评估表明,DQBFT协议比先前的ART获得了显着的性能增长:$ \ $ 3倍更好的吞吐量和$ \ $ \ $ \ $ 50 \%\%的延迟。

Byzantine consensus is a critical component in many permissioned Blockchains and distributed ledgers. We propose a new paradigm for designing BFT protocols called DQBFT that addresses three major performance and scalability challenges that plague past protocols: (i) high communication costs to reach geo-distributed agreement, (ii) uneven resource utilization hampering performance, and (iii) performance degradation under varying node and network conditions and high-contention workloads. Specifically, DQBFT divides consensus into two parts: 1) durable command replication without a global order, and 2) consistent global ordering of commands across all replicas. DQBFT achieves this by decentralizing the heavy task of replicating commands while centralizing the ordering process. Under the new paradigm, we develop a new protocol, Destiny that uses a combination of three techniques to achieve high performance and scalability: using a trusted subsystem to decrease consensus's quorum size, using threshold signatures to attain linear communication costs, reducing client communication. Our evaluations on 300-replica geo-distributed deployment reveal that DQBFT protocols achieve significant performance gains over prior art: $\approx$3x better throughput and $\approx$50\% better latency.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源