Pr-1st-1.1-m13-Slajd20

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Rozgłoszeniowy algorytm konsensusu podstawowego (5)

Rozgłoszeniowy algorytm konsensusu podstawowego (5)


W przypadku, gdy monitor otrzyma wiadomości od monitorów wszystkich poprawnych procesów i dotąd nie podjął decyzji, sprawdza, czy w obecnej rundzie zbiór poprawnych procesów nie uległ zmianie, tzn. czy . Jeżeli ten warunek jest spełniony, to monitor podejmuje decyzję wykonując operację . Prowadzi to do zajścia zdarzenia w procesie . Po wykonaniu operacji , monitor rozgłasza swoją decyzję korzystając z mechanizmu podstawowego rozgłaszania niezawodnego.

W przeciwnym razie, tzn. gdy , monitor przechodzi do kolejnej rundy i rozgłasza aktualny zbiór propozycji.


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