Pr-1st-1.1-m13-Slajd32

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

Kolejny przykład zaczyna się podobnie jak poprzednio. Monitor $Q_1$ rozgłasza proponowaną wartość do wszystkich, jednakże ponieważ ulega awarii, z własności podstawowego rozgłaszania niezawodnego wynika, że wiadomość może nie dotrzeć do monitora $Q_2$. Po wykryciu awarii procesu $P_1$, monitor $Q_2$ decyduje o rozpoczęciu rundy, której jest liderem. Pozostałe monitory również przechodzą do nowej rundy, po otrzymaniu wiadomości od $Q_1$. Monitor $Q_2$ decyduje się na $v_2$, gdyż nigdy nie widział wartości $v_1$, i rozsyła tę wartość do pozostałych monitorów. Odebranie tej wiadomości powoduje, że zarówno $Q_3$ jak i $Q_4$ przyjmują wartość $v_2$ jako nową propozycję decyzji (por. wiersz 18 algorytmu ). Powoduje to przejście do rundy trzeciej, której liderem ma być $Q_3$. Ponieważ jednak ulega on awarii, $Q_4$ przechodzi do nowej rundy i podejmuje decyzję, wybierając wartość $v_2$.

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