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

://

httwww．skx．com

pjj

:/

DOI１０．１１８９６skx．２４０６００１３２

jj

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

,

王迪１２雷航１曹广平２

电子科技大学信息与软件工程学院成都

１６１００５４

中国西南电子技术研究所成都

２６１００３６

,.,:“

摘要随着分布式系统的发展共识问题受到了计算机领域的广泛关注然而不可能结论指出在存在故障节点的异

FLP

,”..,

步系统中没有确定的共识协议能够使分布式系统达成一致该结论成为阻碍设计异步共识协议的鸿沟目前研究者就如

,.,,

何规避FLP结论已在异步共识领域进行了大量研究首先通过对分布式共识问题的相关定义与理论进行分析总结出异步

;,,、,

共识协议的定义然后根据规避FLP结论策略的不同分别阐述了异步共识协议的发展脉络实现方法与相关指标分析总结

、、、,

了通过随机化部分同步模型故障检测器条件限制与混合共识的方法规避FLP结论的优劣指出了异步共识协议大多仍停

,;,,,

留在理论阶段难以真正应用最后简单探讨了共识中的等价性问题期望拓展共识协议的实现途径推动异步共识协议的创

新和发展.

:;;;;;

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

中图分类号TP３１１

ResearchonConsensusProtocolsinAsnchronousNetworkModel

y

,

１２１２

,

WANGDiLEIHanandCAOGuanin

ggpg

,,,

１SchoolofInformationandSoftwareEnineerinUniversitofElectronicScienceandT