Pr-1st-1.1-m12-Slajd57

Pasywny algorytm probabilistycznego rozgłaszania niezawodnego (4)

Procedura DELIVERPENDING przegląda zbiór $pendin{g}_i$ sprawdzając, czy może dostarczyć do $P_i$ kolejną wiadomość wysłaną pierwotnie przez proces $P_k$. Warunkiem dostarczenia jest, by pakiet ze zbioru $pendin{g}_i$ pochodzący od $Qk$ posiadał numer sekwencyjny o jeden większy od numeru sekwencyjnego ostatnio dostarczonej wiadomości od $P_k$, Jeżeli dostarczenie jest możliwe, to odpowiednio uaktualniona jest tablica $vSeqN{o}_i[k]$ oraz zmienna $pendin{g}_i$. Warto zaznaczyć, że dostarczenie jednej wiadomości może pozwolić do dostarczenie kolejnej.

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