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 $phase1_{i}$ dla tej rundy są identyczne, równe $v$. Jeżeli tak, przyjmuje jako $estimate_{i}$ właśnie $v$. Jeżeli nie, jako $estimate_{i}$ przyjmuje wartość pustą. Następnie wartość $estimate_{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 $phase2_{i}$.

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