Pr-1st-1.1-m13-Slajd23

Działanie rozgłoszeniowego algorytmu konsensusu podstawowego: Przykład 2

W kolejnym przykładzie dochodzi w pierwszej rundzie do dwóch awarii. Proces $P_1$ ulega awarii zaraz po przesłaniu swojej propozycji $v_1$ do monitora $Q_2$, natomiast $P_4$ ulega awarii po wysłaniu wiadomości do monitorów $Q_1$ oraz $Q_3$. Żaden więc z dwóch pozostałych monitorów nie może podjąć decyzji, gdyż żaden z nich nie otrzymał wiadomości od wszystkich monitorów. Następuje wiec kolejna runda, w której $P_2$ ulega awarii. Tym samym, po wykryciu awarii procesu $P_2$, monitor $Q_3$ przechodzi do kolejnej rundy i podejmuje wreszcie decyzję.

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