选举算法-环形算法

Question

我正在阅读有关分布式系统中选举算法的信息。 我了解了欺凌算法并理解了它。 我遇到了A Ring Algorithm ，了解了它如何进行选举，但是当两个进程2和5同时发现协调器7无法正常工作时，我无法理解它如何处理这种情况。

这些消息中的每一个都会构建一个ELECTION消息并开始传播它。最终，这两个消息将一直进行下去，并且2和5会将它们完全转换为COORDINATOR消息，并具有完全相同的数字和相同的顺序。

谁将成为协调员（ 2或5 ），为什么根据此算法？

Answer 1

说2和5发现协调器不起作用，则两者都将启动选举算法。

由于环是单向的 ，因此消息只能沿一个方向传播。 2的选举消息将达到5，而5的选举消息将达到2。

但是有趣的一点是，每当一个节点收到选举消息时，它都会将其ID附加到该消息中;此外，当一个节点收到自己的选举消息时，它也会选择ID最大的节点作为新的协调者 ，这两个选举消息中的节点均为5。

因此5将成为协调者并发送协调者消息。