Pr-1st-1.1-m13-Slajd59
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwaniaAlgorytm 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
.