Pr-1st-1.1-m12-Slajd45

Idea probabilistycznego rozgłaszania niezawodnego

Ogólna idea algorytmu wykorzystującego mechanizm plotkowania przedstawiona jest na rysunku. Każdy proces wybiera losowo k procesów, do których następnie wysyła wiadomość. Identycznie postępuje każdy proces po odebraniu wiadomości. Im większe k, tym więcej wymienianych wiadomości, ale zarazem mniejsza liczba rund potrzebna by wiadomość dotarła do wszystkich poprawnych procesów z danym prawdopodobieństwem.

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