HotStuff：基于区块链视角的 BFT 共识
分布式、并行与集群计算
2019-07-24 v6
摘要
我们提出 HotStuff，一种面向部分同步模型的基于领导者的拜占庭容错复制协议。一旦网络通信变为同步，HotStuff 能使正确的领导者以实际（而非最大）网络延迟的节奏推动协议达成共识——这一性质称为响应性——且通信复杂度在副本数量上呈线性。据我们所知，HotStuff 是首个展现这些组合性质的部分同步 BFT 复制协议。HotStuff 构建于一个连接经典 BFT 基础与区块链的新颖框架之上。它允许在统一框架中表达其他已知协议（DLS、PBFT、Tendermint、Casper）以及我们的协议。我们在超过 100 个副本的网络上部署 HotStuff，其吞吐量与延迟可与 BFT-SMaRt 相媲美，同时在领导者故障切换期间享有线性通信开销（而 BFT-SMaRt 为二次）。
引用
@article{arxiv.1803.05069,
title = {HotStuff: BFT Consensus in the Lens of Blockchain},
author = {Maofan Yin and Dahlia Malkhi and Michael K. Reiter and Guy Golan Gueta and Ittai Abraham},
journal= {arXiv preprint arXiv:1803.05069},
year = {2019}
}
备注
a shorter version of this paper has been published in PODC'19, which does not include interpretation of other protocols using the framework, system evaluation or additional proofs in appendices