Sr-11-wyk-1.0-Slajd16

From Studia Informatyczne

Algorytm Lamporta i innych — przykład

Algorytm Lamporta i innych — przykład


Przykład na slajdzie pokazuje wykonanie algorytmu Lamporta dla 4 generałów, wśród których jeden jest zdrajcą, a więc n=4 i m=1 . Warto zwrócić uwagę, że generał 3, który jest zdrajcą odpowiada za każdym razem inaczej, rozsyłając nieprawdziwe informacje. Pomimo tego pozostali generałowie są w stanie poprawnie ustalić liczebność swoich oddziałów, przegłosowując generała-zdrajcę.


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