Pr-1st-1.1-m04-Slajd55

Algorytm Schipera, Egli, Sandoza (5)

W prezentowanym algorytmie, wysyłana z procesu $P_i$ do procesu $P_j$ wiadomość $M$, umieszczona jest w pakiecie zawierającym dodatkowo wektorową etykietę czasową $pcktOut.vSentClock=vSentCloc{k}_i$ zdarzenia wysłania, oraz aktualny zbiór $v{P}_i$ jako $pcktOut.vM$. Po wysłaniu pakietu, zbiór $v{P}_i$ jest zawsze uaktualniany - zmieniany jest na bieżący czas ostatnio wysłanej wiadomości albo dodawany odpowiedni nowy element (para $⟨PId,vTS⟩$).

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