Pr-1st-1.1-m08-Slajd19

Algorytm Lai-Yang: Koncepcja (1)

Drugi pomysł zastosowany w tym algorytmie związany jest ze spostrzeżeniem, że jeśli po zapamiętaniu stanu proces $P_{i}$ już nigdy nie wyśle wiadomości do $P_{j}$, to nie ma potrzeby przesłania do $Q_{j}$ znacznika. Jeśli zaś wiadomości będą w dalszym ciągu wysyłane, to można do nich zawsze dołączyć jest do nich znacznik w formie etykiety, a tym samym odróżnić te pakiety od wszystkich pakietów wysłanych przed zapamiętaniem stanu.

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