Pr-1st-1.1-m06-Slajd19
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwaniaDwufazowy algorytm detekcji zakleszczenia dla modelu k spośród r (6)
Wiadomość typu ECHO realizuje redukcję wierzchołków i łuków grafu WFG, symulując w fazie detekcji przesyłanie wiadomości aplikacyjnych typu GRANT. Jeśli wiadomość typu ECHO dociera do węzła już zredukowanego, to jej waga jest wysłana wprost do inicjatora w wiadomości SHORT.