拜占庭帝国中达成共识：BFT共识算法综述
分布式、并行与集群计算
2023-12-06 v3
摘要
拜占庭容错（BFT）共识算法是为必须在任意故障存在下运行的分布式系统提供安全性和活性保证的核心。近年来，众多新的BFT算法被提出，尤其是由于区块链技术在寻求高吞吐、低延迟和鲁棒系统设计的共识解决方案中获得了广泛关注。在本文中，我们对在学术界和工业界均受到广泛关注的精选且杰出的BFT算法进行了系统性调研。我们考虑消息复杂度和时间复杂度，对所有调研的算法进行了定性比较。此外，我们将每种共识算法分解为用于复制和视图变更的组成部分子协议，并辅以直观图示来说明消息传递模式。我们还详细阐述了每种算法相对于最先进方法的优势与不足。
引用
@article{arxiv.2204.03181,
title = {Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms},
author = {Gengrui Zhang and Fei Pan and Yunhao Mao and Sofia Tijanic and Michael Dang'ana and Shashank Motepalli and Shiquan Zhang and Hans-Arno Jacobsen},
journal= {arXiv preprint arXiv:2204.03181},
year = {2023}
}