Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms

活泼 计算机科学 Byzantine容错 算法 延迟(音频) 一致性算法 分布式计算 容错 电信
作者
Gengrui Zhang,Fei Pan,Yunhao Mao,Sofia Tijanic,Michael Dang’ana,Shashank Motepalli,Shiquan Zhang,Hans‐Arno Jacobsen
出处
期刊:ACM Computing Surveys [Association for Computing Machinery]
卷期号:56 (5): 1-41 被引量:3
标识
DOI:10.1145/3636553
摘要

Byzantine fault-tolerant (BFT) consensus algorithms are at the core of providing safety and liveness guarantees for distributed systems that must operate in the presence of arbitrary failures. Recently, numerous new BFT algorithms have been proposed, not least due to the traction blockchain technologies have garnered in the search for consensus solutions that offer high throughput, low latency, and robust system designs. In this article, we conduct a systematic survey of selected and distinguished BFT algorithms that have received extensive attention in academia and industry alike. We perform a qualitative comparison among all algorithms we review considering message and time complexities. Furthermore, we provide a comprehensive, step-by-step description of each surveyed algorithm by decomposing them into constituent subprotocols with intuitive figures to illustrate the message-passing pattern. We also elaborate on the strengths and weaknesses of each algorithm compared to the other state-of-the-art approaches.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
qiuling完成签到,获得积分10
1秒前
1秒前
榴榴完成签到 ,获得积分10
1秒前
1255475177完成签到 ,获得积分10
1秒前
jin_strive完成签到,获得积分10
2秒前
大方菲音完成签到,获得积分10
2秒前
Eric完成签到 ,获得积分10
2秒前
今天值班的不是我完成签到,获得积分10
2秒前
爱听歌时光完成签到,获得积分10
2秒前
没有脑袋完成签到,获得积分10
2秒前
Ds完成签到,获得积分10
2秒前
john完成签到,获得积分10
3秒前
3秒前
3秒前
HowesFeng完成签到,获得积分10
3秒前
沐沐小米完成签到,获得积分10
4秒前
cindy完成签到 ,获得积分10
4秒前
Lchemistry完成签到,获得积分10
5秒前
5秒前
余倾发布了新的文献求助10
5秒前
SHUNLI0205发布了新的文献求助10
5秒前
JamesPei的应助被呼呼呼呼胡采纳,获得10
5秒前
Kiry完成签到 ,获得积分10
6秒前
cnas完成签到,获得积分10
6秒前
jokerli完成签到,获得积分10
7秒前
sfliufighting完成签到,获得积分10
7秒前
沐沐小米发布了新的文献求助10
7秒前
Cjl10610完成签到,获得积分10
7秒前
没洗脸发布了新的文献求助10
7秒前
光亮发卡完成签到 ,获得积分10
8秒前
8秒前
ziwei完成签到,获得积分10
8秒前
Henry完成签到,获得积分0
8秒前
DVDG完成签到,获得积分10
8秒前
大鹅莓烦恼完成签到,获得积分10
9秒前
duonicola完成签到,获得积分10
9秒前
Brad_AN完成签到,获得积分10
10秒前
corn完成签到 ,获得积分10
10秒前
呜呜小司机完成签到,获得积分20
10秒前
nini完成签到,获得积分10
10秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology)求助 1000
Encyclopedia of Modern Artificial Intelligence 1000
John McDowells Bildungstheorie 800
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Synthesis, Application and Future Perspectives of Smart Nano-materials - Part 1 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8152197
求助须知:如何正确求助?哪些是违规求助? 9548983
关于积分的说明 21689256
捐赠科研通 7740443
什么是DOI,文献DOI怎么找? 3425145
关于科研通互助平台的介绍 2550358
邀请新用户注册赠送积分活动 2468604