2014-10-31 71 views
0

我目前正在瞭解分佈式系統中的欺詐算法。我理解選舉是如何工作的,但是我對如何處理會發生什麼情況感到困惑,例如,如果流程4失敗,流程2開始選舉並且流程3勝出,流程3宣佈它是協調者,如果流程4醒來會發生什麼?流程3是否繼續擔任協調員,還是會有另一次選舉,如果是的話誰開始選舉? 如果我已經失去了這個長問題的任何人如果失敗的進程在欺詐算法發生選舉後醒來,會發生什麼情況

回答

2

一旦進程4醒來,它會知道它具有最高的標識符,並將選擇自己作爲該組的協調員。通常實現包含組的每個進程的ID(即組中的每個進程的ID)。這將給流程4提出請求新選舉的權限,或者它可以簡單地通過向其他流程發送一個協調器消息來簡單地宣佈自己是該組的領導者(根據所作的假設,顯然將具有較低的標識符之前)。因此,欺負算法的名稱。

相關問題