Pr-1st-1.1-m13-Slajd31

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

W przedstawionym przykładzie liderem pierwszej rundy jest monitor $Q_1$. Rozgłasza on swoją decyzję, po czym proces $P_1$ i tym samym monitor $Q_1$ ulegają awarii. Liderem nowej rundy zostaje $Q_2$. Nowa runda zaczyna się w każdym monitorze albo w momencie otrzymania wiadomości od $Q_1$, albo w momencie wykrycia jego awarii. Monitor $Q_2$ rozgłasza wartość, na którą chce się zdecydować i podejmuje decyzję. Wartością tą jest albo $v_1$, jeżeli $Q_2$ otrzymał wiadomość od $Q_1$ przed wykryciem awarii (tak jak w przykładzie), albo $v_2$. Monitory $Q_3$ oraz $Q_4$ po otrzymaniu wiadomości od $Q_2$ rozpoczynają nową rundę, której liderem jest $Q_3$. Monitor $Q_3$ rozgłasza tę wiadomość, a więc wysyła ją również do $Q_2$. Ponieważ monitor $Q_2$ podjął decyzję już wcześniej, wiadomość otrzymana od $Q_3$ jest przez $Q_2$ ignorowana – dlatego została pominięta na slajdzie. Po wysłaniu wiadomości monitor $Q_3$ podejmuje decyzję – w rozważanym przykładzie $v_1$. Monitor $Q_4$ 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 >>