Pr-1st-1.1-m04-Slajd23

Algorytm Müllender’a (1)

Algorytm używa wiadomości typu PACKET posiadających dodatkowe pole seqNo będące licznikiem sekwencyjnym wiadomości. Zbiór $delayBu{f}_i$ pełni rolę bufora pakietów oczekujących na nadejście i odbiór pakietów go poprzedzających. Numery sekwencyjne dla wiadomości ostatnio przekazanych aplikacji przechowywane są w tablicy $delivN{o}_i[j]$. Tablica $seqN{o}_i$ zawiera numery sekwencyjne wiadomości wysyłanych przez $P_i$

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