选举算法 - 环形算法

Question

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

其中的每一个都构建了一个 ELECTION 消息并开始循环它。最终，两条消息都会一直传播，2 和 5 都会将它们转换为 COORDINATOR 消息，编号完全相同，并且在相同的顺序。

谁将成为协调者（2或5），为什么要根据这个算法？

Answer 1

Say 2 和 5 发现 coordinator 没有工作，那么两者都会启动选举算法。

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

但有趣的一点是，每当节点收到选举消息时，它都会将其 id 附加到该消息中。同样，当节点收到自己的选举消息时，它会选择 id 最大的节点作为新的协调者在两个选举消息中都是 5。

因此 5 将成为 coordinator 并发送 coordinator 消息。