Pr-1st-1.1-m13-Slajd23

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

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

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


W kolejnym przykładzie dochodzi w pierwszej rundzie do dwóch awarii. Proces ulega awarii zaraz po przesłaniu swojej propozycji do monitora , natomiast ulega awarii po wysłaniu wiadomości do monitorów oraz . Ż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 ulega awarii. Tym samym, po wykryciu awarii procesu , monitor przechodzi do kolejnej rundy i podejmuje wreszcie decyzję.


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