Pr-1st-1.1-m12-Slajd46

Aktywny algorytm probabilistycznego rozgłaszania niezawodnego: Założenia

W przeciwieństwie do dotychczas przedstawionych algorytmów, aktywny algorytm niezawodnego rozgłaszania probabilistycznego (ang. eager probabilistic reliable broadcast ) nie posiada żadnych szczególnych wymagań. W istocie, każde rzeczywiste użyteczne łącze komunikacyjne powinno spełniać warunki pozwalające uznać je za kanał rzetelny. Algorytm składa się z co najwyżej r rund, przy czym w każdej rundzie rozsyłane jest co najwyżej k wiadomości, gdzie r oraz k są liczbami dobranymi przez użytkownika. W zapisie algorytmu będą one reprezentowane odpowiednio przez zmienne $maxRoundNo$ oraz $fanout$.

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