Pr-1st-1.1-m13-Slajd66

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm zgodnego rozgłaszania niezawodnego z globalnym uporządkowaniem wiadomości (3)

Algorytm zgodnego rozgłaszania niezawodnego z globalnym uporządkowaniem wiadomości (3)


Jeżeli zbiór wiadomości jest niepusty, i monitor nie jest w trakcie uzgadniania kolejności wiadomości do odebrania, to proponuje on własny zbiór jako zbiór wiadomości do dostarczenia, na przykład w porządku, w jakim sam je otrzymał.


W ramach konsensusu monitory decydują się na zbiór wiadomości przeznaczonych do dostarczenia. Po uzyskaniu konsensusu każdy monitor dostarcza wiadomości z tego zbioru w uzgodnionym porządku.


W wyniku zastąpienia mechanizmu konsensusu podstawowego mechanizmem konsensusu jednolitego, przedstawiony algorytm realizuje mechanizm jednolitego rozgłaszania niezawodnego z globalnym uporządkowaniem wiadomości.


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