Pr-1st-1.1-m13-Slajd32

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Działanie hierarchicznego algorytmu konsensusu podstawowego: Przykład 2

Działanie hierarchicznego algorytmu konsensusu podstawowego: Przykład 2


Kolejny przykład zaczyna się podobnie jak poprzednio. Monitor rozgłasza proponowaną wartość do wszystkich, jednakże ponieważ ulega awarii, z własności podstawowego rozgłaszania niezawodnego wynika, że wiadomość może nie dotrzeć do monitora . Po wykryciu awarii procesu , monitor decyduje o rozpoczęciu rundy, której jest liderem. Pozostałe monitory również przechodzą do nowej rundy, po otrzymaniu wiadomości od . Monitor decyduje się na , gdyż nigdy nie widział wartości , i rozsyła tę wartość do pozostałych monitorów. Odebranie tej wiadomości powoduje, że zarówno jak i przyjmują wartość jako nową propozycję decyzji (por. wiersz 18 algorytmu ). Powoduje to przejście do rundy trzeciej, której liderem ma być . Ponieważ jednak ulega on awarii, przechodzi do nowej rundy i podejmuje decyzję, wybierając wartość .


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