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 >>