領袖選舉LCR

Question

我正在嘗試在4個節點的環形拓撲中實現領導者選舉算法。 我正在實現LCR算法。 如果節點3掉線了，我應該如何繼續選舉領導者。

注意：-注釋的編號分別為1,2,3和4。它是一個單向環，每個節點都有最近節點的信息，即1-> 2，2-> 3、3-> 4和4-> 1

Answer 1

如果您確實只希望有一個指向下一個節點的指針，則需要在節點4上檢測到節點3處於關閉狀態。 之后，節點4將需要發送一條消息，指出節點3已關閉。 節點2隨后應對此進行操作，並將其后繼節點修改為節點4而不是節點3，並且環網再次完成。

您可以通過發送小的hello消息來確定節點是否處於活動狀態或死亡狀態，而當您錯過其中的很少幾個消息（2或3）時，可以認為它已關閉。

在您的示例中，當節點3在選舉期間發生故障時，這無關緊要，因為它畢竟不是最高的ID。 但是，當我們看一個示例時，當節點4死亡時，您還需要停止選舉並重新開始選舉。