Pr-1st-1.1-m12-Slajd57

Pasywny algorytm probabilistycznego rozgłaszania niezawodnego (4)

Procedura DELIVERPENDING przegląda zbiór $pending_{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 $pending_{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 $vSeqNo_{i}[k]$ oraz zmienna $pending_{i}$. Warto zaznaczyć, że dostarczenie jednej wiadomości może pozwolić do dostarczenie kolejnej.

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