Pr-1st-1.1-m10-Slajd28

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Jednofazowy algorytm detekcji zakończenia (7)

Jednofazowy algorytm detekcji zakończenia (7)


Dla monitorów , pola znacznika są aktualizowane w następujący sposób: do pola znacznika dodawana jest aktualna wartość zmiennej ; fladze przypisywana jest suma logiczna bieżącej wartości tej flagi oraz wartości relacji . Ta ostatnia relacja jest prawdziwa, jeżeli do monitora dotarł już pewien pakiet z etykietą o wartości większej lub równej niż numer sekwencyjny bieżącego cyklu detekcji . Oznacza to, że pakiet ten został wysłany po wizycie bieżącego znacznika. Zauważmy, że zdarzenie odbioru pakietu będzie uwzględnione w końcowej wartości licznika , a nie będzie uwzględnione zdarzenie nadania tego pakietu. Tym samym, konkluzja dotycząca zakończenia przetwarzania byłaby formułowana na podstawie niespójnego obrazy przetwarzania, a więc w ogólności nie byłaby poprawna. W takim wypadku, wynik bieżącego cyklu detekcji należy zatem uznać za niepoprawny. W efekcie, wykrycie zakończenia wymaga wykonania kolejnego cyklu detekcji.

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