一种分布式计算中的容错选举算法

摘要

选举算法被广泛应用于分布式计算中,而且它已经被证明比合意问题更难。基于在分析选举问题和合意问题的关系之后,提出一种新的容错选举算法。该算法是稳定的,通信有效的,并且该算法可以容忍进程和链路的暂时性错误。它不仅解决了选举问题,而且也提供了解决合意问题的一条新的途径。