Pr-1st-1.1-m10-Slajd22

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Jednofazowy algorytm detekcji zakończenia (1)

Jednofazowy algorytm detekcji zakończenia (1)

W algorytmie detekcji zakończenia przetwarzania rozproszonego przesyłana jest jest wiadomość kontrolna (znacznik) typu TOKEN między kolejnymi monitorami. Wiadomość ta zawiera:

  • identyfikator inicjatora -
  • numer sekwencyjny cyklu detekcji zainicjowanego przez ,
  • Pole , sumy liczników monitorów odwiedzonych już przez znacznik
  • pole flagi niepoprawności procesu detekcji . Flaga ta przyjmuje ostatecznie wartość True , jeżeli którykolwiek proces aplikacyjny otrzymał między kolejnymi cyklami detekcji wiadomość, która narusza warunek konieczny poprawności detekcji: , gdzie liczba oznacza numer sekwencyjny cyklu detekcji skojarzony z wiadomością wysłaną najpóźniej, spośród wszystkich wiadomości odebranych przez .

Z kolei wiadomości aplikacyjne typu PACKET zawierają dodatkowo pole , zawierające numer sekwencyjny cyklu detekcji.


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