Pr-1st-1.1-m12-Slajd33

Algorytm jednolitego rozgłaszania niezawodnego z potwierdzeniami od wszystkich (2)

Większość zmiennych używanych przez prezentowany teraz algorytm ma znaczenie identyczne jak w przypadku zgodnego rozgłaszania niezawodnego. Dwie nowe zmienne to zbiór $pending_{i}$ zawierający pakiety z wiadomościami oczekujące na dostarczenie oraz zbiór $ack_{i}$ zawierający pary: pakiet, zbiór identyfikatorów procesów. Dalej omawiana funkcja SELECT używa lokalnych zmiennej $result$, będącej zbiorem identyfikatorów procesów, zmiennej $pcktAck$ typu PACKET oraz zmiennej $pId$ typu PROCESS_ID. Zmienna $pckt$ typu PACKET używana jest lokalnie podczas próby odnalezienia pakietów, które mogą zostać dostarczone do procesu aplikacyjnego.

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