Pr-1st-1.1-m13-Slajd44

Z Studia Informatyczne
Wersja z dnia 16:13, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Hierarchiczny algorytm konsensusu jednolitego (2)

Hierarchiczny algorytm konsensusu jednolitego (2)


Wyjaśnienia wymaga użycie zmiennych, które nie występowały w wersji algorytmu dla konsensusu podstawowego. Oprócz wiadomości ackOut typu ACK oraz propOut typu PROPOSE pojawia się dodatkowo zbiór ackSeti zawierający identyfikatory procesów, od których otrzymano potwierdzenia propozycji, oraz tablica proposedi zawierająca wszystkie propozycje, gdzie k-ty element oznacza propozycję nadchodzącą w k-tej rundzie.


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