Pr-1st-1.1-m13-Slajd31

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Działanie hierarchicznego algorytmu konsensusu podstawowego: Przykład 1

Działanie hierarchicznego algorytmu konsensusu podstawowego: Przykład 1


W przedstawionym przykładzie liderem pierwszej rundy jest monitor . Rozgłasza on swoją decyzję, po czym proces i tym samym monitor ulegają awarii. Liderem nowej rundy zostaje . Nowa runda zaczyna się w każdym monitorze albo w momencie otrzymania wiadomości od , albo w momencie wykrycia jego awarii. Monitor rozgłasza wartość, na którą chce się zdecydować i podejmuje decyzję. Wartością tą jest albo , jeżeli otrzymał wiadomość od przed wykryciem awarii (tak jak w przykładzie), albo . Monitory oraz po otrzymaniu wiadomości od rozpoczynają nową rundę, której liderem jest . Monitor rozgłasza tę wiadomość, a więc wysyła ją również do . Ponieważ monitor podjął decyzję już wcześniej, wiadomość otrzymana od jest przez ignorowana – dlatego została pominięta na slajdzie. Po wysłaniu wiadomości monitor podejmuje decyzję – w rozważanym przykładzie . Monitor otrzymując wiadomość przechodzi do nowej rundy, stwierdza, że jest jej liderem i podejmuje decyzję rozsyłając ją do wszystkich monitorów. Pozostałe monitory ignorują tę wiadomość, gdyż podjęły już decyzję, dlatego wiadomości te pominięto na slajdzie jako nieistotne.


<< Poprzedni slajd | Spis treści | Następny slajd >>