Pr-1st-1.1-m12-Slajd55

Pasywny algorytm probabilistycznego rozgłaszania niezawodnego (2)

Zmienne $fanou{t}_i$, $maxRoundN{o}_i$, $target{s}_i$ oraz $pcktOut$ posiadają znaczenie jak poprzednio. Wiadomość $ansOut$ jest typu ANSWER, a wiadomość $reqOut$ - typu REQUEST. Zmienna $seqN{o}_i$ (ang. sequence number ) przechowuje ostatni numer sekwencyjny wysyłanej wiadomości. Zmienna $storeTh{r}_i$ (ang. store threshold ) jest parametrem określającym prawdopodobieństwo zapamiętania otrzymanej wiadomości (w celu jej ewentualnej retransmisji). Zbiór $store{d}_i$ zawiera pakiety przechowywane w celu ewentualnej retransmisji. Pakiety te powinny być po pewnym czasie usunięte z tego zbioru, co zostało pominięte dla prostoty prezentacji. Zbiór $pendin{g}_i$ zawiera pakiety otrzymane, których wiadomości aplikacyjne jeszcze nie zostały dostarczone do procesów aplikacyjnych. Tablica $vSeqN{o}_i$, zawiera numery sekwencyjne ostatnio dostarczonych wiadomości, tak że k-ty element określa numer sekwencyjny ostatnio dostarczonej wiadomości od $Pk$. Zmienna $pckt$, typu PACKET jest używana lokalnie w funkcji DELIVERPENDING. Przypomnijmy, że zmienna $target{s}_i$, używana lokalnie w procedurze GOSSIP oznacza zbiór procesów, które zostały wybrane jako adresaci rozsyłanych wiadomości. Zbiór $candidate$ jest używany lokalnie w przedstawionej dalej funkcji GOSSIP.

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