Synchronisation und Kommunikation

Question 1

Problem der Zeitmessung in VS

Answer 1

Kein shared memory, zeitliche Abstimmung muss über Datenaustausch passieren

Question 2

Was ist UTC?

Answer 2

Universell koordinierte Zeit mit Schaltsekunden

Question 3

Was macht der Berkeley Algorithmus?

Answer 3

Synchronisiert physikalische Uhren in VS ohne Referenzuhr

Question 4

Wie funktioniert der Berkeley Algorithmus?

Answer 4

• Zentrale Komponente (Zeitdaemon) fragt in zeitlichen Abständen die Uhrzeiten der teilnehmenden Clients ab
• Aus empfangene Zeiten und der eigenen wird eine neue interne Zeit des System ermittelt.
• Daemon teilt jedem Client den Offset zwischen neuer und alter Zeit mit und verstellt somit die Zeit des Clients

Question 5

Wofür steht NTP?

Answer 5

Network Time Protocol

Question 6

Was ist NTP?

Answer 6

Synchronisation physikalischer Uhren in VS mittels einer Referenzuhr

Question 7

Logische Zeit in VS

Answer 7

Messung mittels logischer Uhren
Ereignisse erhalten eindeutigen Zeitstempel
Prozessreihenfolge ist unabhängig von realer Zeit

Question 8

Logische Uhr in VS

Answer 8

Jeder Prozess im VS unterhält eine eigene Uhr die mit jedem Ereignis aktualisiert wird

Question 9

Wie funktioniert die Lamport Uhr

Answer 9

• “Happened before Relation”: Zwei Ereignisse (e1 & e2) erfüllen sie wenn:
○ e1 & e2 in genau dieser Reihenfolge auftreten
○ e1 das Senden und e2 das Empfangen einer Nachricht ist
○ es gibt ein Ereignis e’, so dass e1 -> e’ -> e’ -> e2

• Zähler wird bei jedem Ereignis erhöht
• Aktueller Zählerstand wird an jede Nachricht als Zeitstempel angehängt
• Wird eine Nachricht empfangen, deren Zeitstempel größer oder gleich dem aktuellen Stand der eigenen Uhr ist, wird sie auf Zeitstempel + 1 gesetzt.