Pr-1st-1.1-m11-Slajd56

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm implementujący detektor awarii P z użyciem mechanizmu pulsu: Koncepcja

Algorytm implementujący detektor awarii P z użyciem mechanizmu pulsu: Koncepcja


Wykorzystywany jest zegar lokalny procesu . Proces ten co pewien stały okres czasu o długości inicjuje operację wysłania wiadomości do wszystkich procesów.

Procesy, od których w pewnym okresie czasu o długości nie otrzymano wiadomości (pulsu) dodawane są do zbioru procesów podejrzewanych o awarię () przez detektor procesu . W przypadku stwierdzenia pomyłki, długość okresu jest zwiększana.

Podstawowa różnica w stosunku do uprzednio omówionego algorytmu polega na zwiększaniu w przypadku wykrycia pomyłki. Z założeń dotyczących środowiska wynika, że ostatecznie stała ta będzie większa niż maksymalne możliwe opóźnienie transmisji.


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