Pr-1st-1.1-m13-Slajd64

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

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

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


Wiadomości typu PACKET zawierają wiadomości aplikacyjne w polu data, oraz identyfikator pierwotnego nadawcy wiadomości w polu origin.


Zbiór deliveredi zawiera wiadomości dostarczone już do procesu aplikacyjnego, zaś zbiór unorderedi otrzymane pakiety zawierające wiadomości oczekujące na dostarczenie. Zbiór decidedi zawierać będzie efekt decyzji podjętej w wyniku konsensusu - posortowany zbiór pakietów o identycznym składzie dla każdego procesu.


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