Pr-1st-1.1-m11-Slajd63

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Problem wyboru lidera: Algorytm (1)

Problem wyboru lidera: Algorytm (1)


Przedstawiony algorytm używa wiadomości HEARTBEAT. które zawierają numer epoki w polu . Epoką (ang. epoch number ) określa się okres poprawnego działania procesu, który może zostać ewentualnie zakończony awarią procesu. Po awarii następuje odtwarzanie działania procesu (ang. recovery ), przy czym każde odtworzenie oznacza początek nowej epoki. Dodatkowo zdefinowano typ TRUSTED jako rekord zawierający pole identyfikatora procesu oraz pole , zawierające numer epoki procesu w chwili, gdy został wybrany jako kandydat na lidera.


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