一种基于失效检测器的快速异步系统共识算法

摘要

异步系统下的共识问题是容错方向中的关键问题.首先分析了几种基于失效检测器的共识算法,然后考虑减少响应时间,对现有算法提出改进.改进后的算法满足异步系统下共识问题的两阶段最低限度,并且在特定条件下可以在第一阶段快速作出响应.经实验证明,改进后的算法具有更快的响应时间和较少的通信量.