De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

Project: Gedistribueerde Systemen Bart Stukken Bjorn Schobben Wietse Jorissen.

Verwante presentaties


Presentatie over: "Project: Gedistribueerde Systemen Bart Stukken Bjorn Schobben Wietse Jorissen."— Transcript van de presentatie:

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


Download ppt "Project: Gedistribueerde Systemen Bart Stukken Bjorn Schobben Wietse Jorissen."

Verwante presentaties


Ads door Google