Sr-7-wyk-2.0-Slajd5
Algorytm pierścieniowy
Kolejnym prezentowanym algorytmem elekcji jest algorytm pierścieniowy.
Algorytm używa pierścienia, ale bez żetonu, który często występuje w algorytmach tego typu.
Gdy jakiś proces zauważy, że koordynator nie funkcjonuje, konstruuje wiadomość ELEKCJA zawierającą jego własny numer i wysyła ją do swojego następcy. Ten z kolei dodaje do listy w otrzymanej wiadomości swój numer i wysyła do swojego następcy itd. Dodanie numeru przez proces oznacza, że bierze on udział w wyborach, jako jeden z kandydatów na koordynatora.
Ostatecznie wiadomość dociera z powrotem do procesu który ją zapoczątkował. Typ wiadomości jest zmieniany na KOORDYNATOR i wiadomość puszczana jest w obieg jeszcze raz. Tym razem jednak w celu powiadomienia wszystkich procesów, kto jest koordynatorem (proces na liście o największym numerze).
