Pr-1st-1.1-m11-Slajd58

Detektor klasy $\mathit{◊}$P: Algorytm (2)

Proces detekcji wywoływany jest co pewien czas $T_i^{to}$. Detektor dołącza wszystkie procesy, które nie należą do zbioru $correc{t}_i$ czyli takie, od których nie otrzymano ostatnio wiadomości typu HEARTBEAT do zbioru $suspecte{d}_i$. Jest to równoznaczne z rozpoczęciem podejrzewania tych procesów.

Jeśli natomiast proces należy zarówno do zbioru $correc{t}_i$ jak i do zbioru $suspecte{d}_i$ to oznacza to, że detektor popełnił pomyłkę, która powinna być skorygowana. W takim przypadku proces przestaje być podejrzewany (usunięty zostaje ze zbioru $suspecte{d}_i$, oraz zwiększany jest czas, po którym procesy zostają uznane za podejrzane, jeśli nie nadejdzie od niech żadna wiadomość typu HEARTBEAT. Zbiorowi $correc{t}_i$ przypisana jest wartość zbioru pustego.

Co pewien czas proces wysyła też wiadomości typu HEARTBEAT do wszystkich pozostałych procesów.

Symbol $\mathrm{\Delta }$ w wierszu 7 algorytmu oznacza pewną stałą dobraną przez użytkownika.

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