霸道選舉演算法

 

1、假定系統同步，並允許在選舉期間進程崩潰，利用逾時來檢查進程故障，所有進程知道其它進程的標識符（優先符）

2、構造一個可靠的故障檢測器，最大訊息傳輸延遲為Ttrans，最大訊息處理延遲為Tprocess。因此，我們可以計算時間T=2Ttrans+Tprocess，如果在T內沒有收到應答，本地故障檢測器可以報告請求的預期接收者已經出現故障。

3、

1）知道自己有最大標識符的進程可通過發送協調者訊息給所有具有較小標識符的進程，選擇自己為協調者。

2）同時，有較小標識符的進程通過發送選舉訊息給那些有較大標識符的進程開始選舉，並等回答訊息。

A）如果在時間T內沒有訊息到達，該進程便認為自己是協調者，然後發送協調者訊息來宣布這一結果。沒有訊息（包括協調者訊息）到達，

B）如果在時間T內收到了訊息（選舉訊息），則進程再等待時間T'以接收從新的協調者發來的訊息。如果沒有訊息到達，說明，此次選舉失敗，重新啟動一次選舉。