Pr-1st-1.1-m13-Slajd59

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm konsensusu probabilistycznego (5)

Algorytm konsensusu probabilistycznego (5)


W przypadku, gdy monitor otrzymał od większości procesów wiadomości typu PHASE1 oraz jeszcze do tej pory nie podejmował decyzji, monitor sprawdza, czy wszystkie wartości w zbiorze dla tej rundy są identyczne, równe . Jeżeli tak, przyjmuje jako właśnie . Jeżeli nie, jako przyjmuje wartość pustą. Następnie wartość jest rozsyłana za pomocą podstawowego rozgłaszania niezawodnego rozpoczynając drugą fazę rundy.

Otrzymanie wiadomości typu PHASE2 z k-tej rundy powoduje dodanie przenoszonej przez nią wartości do zbioru będącego k-tym elementem tablicy .


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