Pr-1st-1.1-m12-Slajd39

Algorytm jednolitego rozgłaszania niezawodnego z potwierdzeniami od większości: Założenia

Rozważany algorytm zakłada dostępność mechanizm podstawowego rozgłaszania niezawodnego. Nie jest wymagany detektor awarii, a więc przyjmuje się model przetwarzania z ukrytymi awariami. Wymagana jest jednak, by większość procesów nie ulegała awarii. Przy tych założeniach jednolite rozgłaszanie można zaimplementować za pomocą algorytmu z potwierdzeniami od większości. Różni się on od poprzednio omawianego tylko tym, że nie jest używany doskonały detektor awarii, a także warunkiem dostarczenia wiadomości sformułowanym w wierszu 15. Pozostałe kroki algorytmu są identyczne.

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