Project: Gedistribueerde Systemen Bart Stukken Bjorn Schobben Wietse Jorissen
Consensus Basis : reliable multicast ▫Iedereen krijgt elk pakket slechts 1 keer Alle clients akkoord (hun Lamport) Enkel request of agree sturen ▫N pakketten per request = dicide ▫Max alle Lamports = ordering ▫N² pakketten totaal op netwerk Smart heartbeats niet geordend, wel consensus View = session-id
Ordering Eigen logische klok ▫Lamport te weinig (happend before) ▫Vector te groot (N clients) minLamport = consensus set maxLamport = netwerk afgesproken ordering Random = collision decision ▫Iedereen gelijke kansen Ring object ▫Zodat … < 254 < 255 < 0 < 1 < 2 < …
Membership Vrijwillige participatie ▫Join/Leave request (niet consensus) ▫Changeview bericht (consensus) Onvrijwillig vertrekken ▫Heartbeats ▫Antwoord: Client nog aanwezig ▫Geen antwoord: Client crash/dc ▫Changeview bericht (consensus)
Features Reliable Multicast Geen speler limiet Instelbare dimensie en winconditie Volledig kleurenspectrum Pauzeren Consistente volgorde van berichten Dynamisch deelnemen Vrijwillig en onvrijwillig (+/-) vertrekken
Demo