Pr-1st-1.1-m04-Slajd38

Algorytm Kearnsa, Campa i Ahuja (1)

W algorytmie tym używany jest jeden typ wiadomości. Jest to typ PACKET, który posiada cztery wspomniane wcześniej pola. Pierwsze z nich $type$ określa rodzaj przesyłanego znacznika, drugie $seqNo$ zawiera numer sekwencyjny wiadomości, kolejne $waitForNo$ jest polem, w którym przesyłany jest numer sekwencyjny wiadomości bezpośrednio poprzedzającej i wreszcie ostatnie pole $data$ zawierające właściwą wiadomość aplikacyjną. Podstawowe zmienne wykorzystywane przez algorytm mają następujące znaczenie:

• $msgIn$ jest wiadomością aplikacyjną
• $pcktOut$ jest zmienną reprezentującą pakiet przenoszący wiadomość
• $delayBu{f}_i$ to wektor zbiorów pakietów oczekujących
• $seqN{o}_i$ jest z kolei wektorem numerów sekwencyjnych wiadomości ostatnio wysłanych
• $backF{P}_i$ to wektor, który będzie zawierał numery sekwencyjne ostatnio wysłanych wiadomości, których nie można wyprzedzić
• $delivN{o}_i$ to z kolei wektor zbiorów numerów sekwencyjnych wiadomości ostatnio przekazanych aplikacji
• $delivere{d}_i$ reprezentuje zmienną typu logicznego, która oznacza status próby doręczenia wiadomości do procesu aplikacyjnego

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