Download de presentatie
De presentatie wordt gedownload. Even geduld aub
GepubliceerdSofie Veenstra Laatst gewijzigd meer dan 10 jaar geleden
1
Project: Gedistribueerde Systemen Bart Stukken Bjorn Schobben Wietse Jorissen
2
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
3
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 < …
4
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)
5
Features Reliable Multicast Geen speler limiet Instelbare dimensie en winconditie Volledig kleurenspectrum Pauzeren Consistente volgorde van berichten Dynamisch deelnemen Vrijwillig en onvrijwillig (+/-) vertrekken
6
Demo
Verwante presentaties
© 2024 SlidePlayer.nl Inc.
All rights reserved.