distributed-system - いじめっ子アルゴリズムで選挙が行われた後に失敗したプロセスが目覚めるとどうなるか

Question

私は現在、分散システムにおける合意のためのいじめアルゴリズムについて学んでいます。選挙がどのように機能するかは理解していますが、たとえば、プロセス 4 が失敗し、プロセス 2 が選挙を開始してプロセス 3 が勝利し、プロセス 3 がコーディネーターであると発表した後、プロセス 4 が起動するとどうなるかについて少し混乱しています。プロセス 3 はコーディネーターであり続けますか、それとも別の選挙が行われますか? もしそうなら、誰が選挙を開始しますか? 事前に感謝し、この長い質問で誰かを失った場合は申し訳ありません

Answer 1

プロセス 4 が起動すると、プロセス 4 が最高の ID を持っていることを認識し、グループのコーディネーターとして自分自身を選択します。通常、実装にはグループのビュー (つまり、グループ内の各プロセスの ID) が含まれます。これにより、プロセス 4 に新しい選択を要求する許可が与えられます。または、コーディネーターメッセージを残りのプロセスに送信することで、グループのリーダーとして自身を発表することもできます (前に行われた仮定に基づいて、明らかにより低い識別子を持つことになります)。 . したがって、いじめアルゴリズムの名前。