Pr-1st-1.1-m13-Slajd66

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

Jeżeli zbiór wiadomości $unordere{d}_i$ 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 >>