异步网络模型下的共识协议研究

作     者：王迪 雷航 曹广平 WANG Di;LEI Hang;CAO Guangping

作者机构：电子科技大学信息与软件工程学院成都610054 中国西南电子技术研究所成都610036 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2025年第52卷第4期

页      码：310-326页

摘      要：随着分布式系统的发展,共识问题受到了计算机领域的广泛关注。然而,FLP不可能结论指出:“在存在故障节点的异步系统中,没有确定的共识协议能够使分布式系统达成一致”。该结论成为阻碍设计异步共识协议的鸿沟。目前,研究者就如何规避FLP结论,已在异步共识领域进行了大量研究。首先,通过对分布式共识问题的相关定义与理论进行分析,总结出异步共识协议的定义;然后,根据规避FLP结论策略的不同,分别阐述了异步共识协议的发展脉络、实现方法与相关指标,分析总结了通过随机化、部分同步模型、故障检测器、条件限制与混合共识的方法规避FLP结论的优劣,指出了异步共识协议大多仍停留在理论阶段,难以真正应用;最后,简单探讨了共识中的等价性问题,期望拓展共识协议的实现途径,推动异步共识协议的创新和发展。

主 题 词：异步共识 FLP结论 随机化 部分同步 故障检测器 拜占庭故障 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.11896/jsjkx.240600132

馆 藏 号：203158566...