Pr-1st-1.1-m13-Slajd59

Algorytm konsensusu probabilistycznego (5)

W przypadku, gdy monitor $Q_i$ otrzymał od większości procesów wiadomości typu PHASE1 oraz jeszcze do tej pory nie podejmował decyzji, monitor $Q_i$ sprawdza, czy wszystkie wartości w zbiorze $phase{1}_i$ dla tej rundy są identyczne, równe $v$. Jeżeli tak, przyjmuje jako $estimat{e}_i$ właśnie $v$. Jeżeli nie, jako $estimat{e}_i$ przyjmuje wartość pustą. Następnie wartość $estimat{e}_i$ 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 $phase{2}_i$.

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