Pr-1st-1.1-m12-Slajd55: Różnice pomiędzy wersjami
Nie podano opisu zmian |
|||
| Linia 4: | Linia 4: | ||
Zmienne <math>fanout_i</math>, <math>maxRoundNo_i</math>, <math>targets_i</math> oraz <math>pcktOut</math> posiadają znaczenie jak poprzednio. Wiadomość <math>ansOut</math> jest typu ANSWER, a wiadomość <math>reqOut</math> - typu REQUEST. Zmienna <math>seqNo_i</math> (ang. ''sequence number'' ) przechowuje ostatni numer sekwencyjny wysyłanej wiadomości. Zmienna <math>storeThr_i</math> (ang. ''store threshold'' ) jest parametrem określającym prawdopodobieństwo zapamiętania otrzymanej wiadomości (w celu jej ewentualnej retransmisji). Zbiór <math>stored_i</math> 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 <math>pending_i</math> zawiera pakiety otrzymane, których wiadomości aplikacyjne jeszcze nie zostały dostarczone do procesów aplikacyjnych. Tablica <math>vSeqNo_i</math>, zawiera numery sekwencyjne ostatnio dostarczonych wiadomości, | Zmienne <math>fanout_i</math>, <math>maxRoundNo_i</math>, <math>targets_i</math> oraz <math>pcktOut</math> posiadają znaczenie jak poprzednio. Wiadomość <math>ansOut</math> jest typu ANSWER, a wiadomość <math>reqOut</math> - typu REQUEST. Zmienna <math>seqNo_i</math> (ang. ''sequence number'' ) przechowuje ostatni numer sekwencyjny wysyłanej wiadomości. Zmienna <math>storeThr_i</math> (ang. ''store threshold'' ) jest parametrem określającym prawdopodobieństwo zapamiętania otrzymanej wiadomości (w celu jej ewentualnej retransmisji). Zbiór <math>stored_i</math> 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 <math>pending_i</math> zawiera pakiety otrzymane, których wiadomości aplikacyjne jeszcze nie zostały dostarczone do procesów aplikacyjnych. Tablica <math>vSeqNo_i</math>, zawiera numery sekwencyjne ostatnio dostarczonych wiadomości, takie, że ''k-ty'' element określa numer sekwencyjny ostatnio dostarczonej wiadomości od <math>Pk</math>. Zmienna <math>pckt</math>, typu PACKET jest używana lokalnie w funkcji <tt>DELIVERPENDING</tt>. Przypomnijmy, że zmienna <math>targets_i</math>, używana lokalnie w procedurze <tt>GOSSIP</tt> oznacza zbiór procesów, które zostały wybrane jako adresaci rozsyłanych wiadomości. Zbiór <math>candidate</math> jest używany lokalnie w przedstawionej dalej funkcji <tt>GOSSIP</tt>. | ||
[[pr-1st-1.1-m12-Slajd54 | << Poprzedni slajd]] | [[pr-1st-1.1-m12-toc|Spis treści ]] | [[pr-1st-1.1-m12-Slajd56 | Następny slajd >>]] | [[pr-1st-1.1-m12-Slajd54 | << Poprzedni slajd]] | [[pr-1st-1.1-m12-toc|Spis treści ]] | [[pr-1st-1.1-m12-Slajd56 | Następny slajd >>]] | ||
Wersja z 14:51, 8 wrz 2006
Pasywny algorytm probabilistycznego rozgłaszania niezawodnego (2)
Zmienne , , oraz posiadają znaczenie jak poprzednio. Wiadomość jest typu ANSWER, a wiadomość - typu REQUEST. Zmienna (ang. sequence number ) przechowuje ostatni numer sekwencyjny wysyłanej wiadomości. Zmienna (ang. store threshold ) jest parametrem określającym prawdopodobieństwo zapamiętania otrzymanej wiadomości (w celu jej ewentualnej retransmisji). Zbiór 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 zawiera pakiety otrzymane, których wiadomości aplikacyjne jeszcze nie zostały dostarczone do procesów aplikacyjnych. Tablica , zawiera numery sekwencyjne ostatnio dostarczonych wiadomości, takie, że k-ty element określa numer sekwencyjny ostatnio dostarczonej wiadomości od . Zmienna , typu PACKET jest używana lokalnie w funkcji DELIVERPENDING. Przypomnijmy, że zmienna , używana lokalnie w procedurze GOSSIP oznacza zbiór procesów, które zostały wybrane jako adresaci rozsyłanych wiadomości. Zbiór jest używany lokalnie w przedstawionej dalej funkcji GOSSIP.
