領導者選舉算法的重點

Question

我正在做一個作業，其中包含彼得森的領袖選舉算法。 我對為什么需要這樣的算法來選擇領導者感到非常困惑。 為什么不隨機選擇一個呢？ 或隊列中的第一個。

任何澄清將是巨大的，在此先感謝

Answer 1

嘗試考慮在具有五個節點（進程/計算機）的系統中執行的建議隨機方法。 哪個節點將做出隨機決定？ 您必須先有一位領導才能決定。 如果所有節點嘗試一次隨機選擇，它們將給出不同的答案，並且不會共同識別任何領導者。

有了排隊的想法，排隊在哪里？ 您必須考慮該系統沒有控制的中心點-這個中心點是我們試圖通過選舉領導者來確定的。 如果我們要求每個節點應用相同的基於隊列的選擇過程，那么我們如何保證其隊列具有相同的順序？

領導者選舉是在沒有中央控制權且所有流程都需要就結果達成共識時選擇領導者。