Research on Consensus Protocols in Asynchronous Network Model

As the development of distributed systems progresses,the consensus problem has garnered widespread attention in the field of computer science.The inevitable asynchrony in distributed systems greatly impacts the design of consensus protocols.However,the FLP impossibility result indicates that in asyn...

Full description

Saved in:
Bibliographic Details
Published inJi suan ji ke xue Vol. 52; no. 4; pp. 310 - 326
Main Author WANG Di, LEI Hang, CAO Guangping
Format Journal Article
LanguageChinese
Published Editorial office of Computer Science 01.04.2025
Subjects
asynchronous consensus|flp impossibility|randomization|partial synchrony|failure detectors|byzantine fault
Online AccessGet full text
ISSN1002-137X
DOI10.11896/jsjkx.240600132

Cover

More Information
Summary:As the development of distributed systems progresses,the consensus problem has garnered widespread attention in the field of computer science.The inevitable asynchrony in distributed systems greatly impacts the design of consensus protocols.However,the FLP impossibility result indicates that in asynchronous systems,there is no definitive consensus protocol capable of enabling a distributed system to reach agreement.Researchers have conducted extensive studies on how to circumvent the FLP conclusion in the field of asynchronous consensus.This paper first analyzes the relevant definitions and theories of the distributed consensus problem,summarizing and concluding the definition of asynchronous consensus protocols.Then elaborates on the development trajectory,implementation methods,and performance metrics of asynchronous consensus protocols from the perspective of different strategies to circumvent the FLP conclusion.The paper analyzes and summarizes the advantages and disadvantages of avoiding the FLP conclusi
ISSN:1002-137X
DOI:10.11896/jsjkx.240600132