Clock Synchronization Flashcards

1
Q

Wie ist die Duration definiert?

A

Duration bezeichnet eine Sektion der Timeline

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Hat ein Event eine Duration?

A

Nein, weil ein Event zu einem Zeitpunkt geschieht

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Wie ist causality definiert?

A

Wenn Event e1 eine Ursache für Event e2 ist, dann ist eine kleiner Variation in e1 mit einer kleinen Variation in e2 verbunden, während der umgekehrte Fall nicht unbedingt gilt

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Was ist bzw. verursacht einen alarm shower?

A

Ein alarm shower wird durch ein primary alarm event ausgelöst, welches einen shower aus secondary alarm events auslöst

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Kann das primary alarm event identifiziert werden?

A

Wenn die (teilweise) zeitliche Reihenfolge zwischen alarm events festgestellt wurde, ist es möglich, ein alarm event, das definitiv später als andere alarm events auftrat, als primäres event auszuschließen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Was ist eine Clock?

A

Eine Uhr ist ein Gerät, das einen Zähler enthält und diesen Zähler in regelmäßigen Abständen (Microticks) erhöht

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Wie ist die Granularität einer Clock definiert?

A

Granularität einer Uhr ist die Anzahl von Microticks der Referenzuhr zwischen zwei beliebigen aufeinanderfolgenden Microticks der Uhr

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Was ist ein Timestamp?

A

Bei einer Uhr und einem Event ist ein Timestamp des Events der Zustand der Uhr unmittelbar nach dem Auftreten des Events, bezeichnet mit clock(event)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Was ist Clock Drift?

A

Der Begriff bezieht sich auf mehrere miteinander zusammenhängende Phänomene, bei denen eine Uhr nicht genau mit der gleichen Geschwindigkeit läuft wie eine Referenzuhr

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Welche Driftrate hat eine perfekte Uhr?

A

Eine perfekte Uhr hat eine Driftrate von 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Welche Driftrate hat eine echte Uhr?

A

Driftraten von 10^-2 bis 10^-8

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Was ist precision?

A

Precision ist der Versatz zwischen zwei Uhren bei einem Tick

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Was ist internal synchronization?

A

Internal Synchronization ist der Prozess der gegenseitigen Resynchronisation eines Ensembles von Uhren zur Aufrechterhaltung einer begrenzten Genauigkeit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Was ist accuracy?

A

Die Genauigkeit gibt die maximale Abweichung einer bestimmten Uhr von der Zeitreferenz an

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Was ist external synchronisation?

A

External synchronisation ist der Prozess der Resynchronisation einer Uhr mit der Referenzuhr

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Welche time standards gibt es?

A
  • International Atomic Time (TAI)
  • Universal Time Coordinated (UTC)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Was ist Global Time und wozu dient sie?

A
  • Wenn eine einzige Referenzuhr zur Verfügung steht, können alle Zeitmessungen mit dieser einen Uhr durchgeführt werden, diese dient dann als global time
  • Synchronisation der Uhren, um eine gemeinsame Zeitvorstellung zu erreichen
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Was wenn es keine global time-base gibt?

A

Es gibt n unabhängige lokale Zeitreferenzen, und die Zeitstempel können nur in Beziehung gesetzt werden, wenn sie von der gleichen Uhr stammen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Was sind Vorraussetzungen für eine global time base?

A
  • Chronoscopic behavior, keine Diskontinuitäten, auch an Resynchronisationspunkten nicht
  • Bekannte precision
  • Hohe Verlässlichkeit
  • Metrik einer physikalischen Sekunde
20
Q

Wann ist eine global time reasonable?

A

Eine globale Zeit wird als angemessen bezeichnet, wenn alle lokalen Implementierungen der globalen Zeit die resonableness condition erfüllen

21
Q

Wie lautet die reasonableness condition (Angemessenheitsbedingung)?

A

Für die globale Granularität g eines Macroticks gilt g > PI

22
Q

Wozu dient die reasonableness condition?

A

Die Angemessenheitsbedingung stellt sicher, dass der Synchronisationsfehler auf weniger als ein Makrogranulum, d.h. die Dauer zwischen zwei Macroticks, begrenzt ist

23
Q

Was meint ein Tick Unterschied?

A

Wegen der Akkumulation des Synchronisationsfehlers und des Digitalisierungsfehlers ist es nicht möglich, die zeitliche Reihenfolge zweier Events zu rekonstruieren mit dem Wissen, dass die globalen Zeitstempel um eins abweichen

24
Q

Wann ist eine timebase dense?

A

Eine timebase ist dense, wenn Events an jedem beliebigen Punkt der timeline auftreten können

25
Q

Was sind Konsequenzen der Grenzen der Zeitmessung?

A
  • Wenn ein einzelnes Event, das auf einer dense timebase auftritt, von zwei Nodes des verteilten Systems beobachtet wird, dann ist ein explizites Protokoll erforderlich, um eine konsistente Sicht des Zeitpunktes des Auftretens von Events zu schaffen
  • Wenn zwei Ereignisse auf einer dense timebase auftreten, ist es unmöglich, die zeitliche Reihenfolge der Events immer wiederherzustellen, wenn sie innerhalb eines Intervalls von 3g auftreten
26
Q

Was ist eine sparse timebase?

A

Wenn das Auftreten von Events auf einige aktive Intervalle mit einer Dauer PI und einem Ruheintervall Delta zwischen zwei aktiven Intervallen beschränkt ist

27
Q

Wie wird der verteilte Zustand einer sparse timebase konsistent gemacht?

A
  • Interval of silence mit klar definierten distributed state des Systems
  • Interval of activity mit Kommunikations- und Berechnungsaktivität
28
Q

Was sind Malicious (Byzantine) Clocks?

A
  • Wenn bei drei Clocks eine Clock (absichtlich) falsch geht und den anderen Clocks jeweils eine andere Zeit vermittelt, kann nicht ermittelt werden, welche der Clocks falsch geht
  • Anzahl der Clock muss größer gleich (3k+1) sein, dabei entspricht k der Anzahl der malicious Faults
29
Q

Wie funktioniert der Central Master Algorithm?

A
  • Central Master sendet periodisch seinen Zeitzähler an die Slave Knoten
  • Sobald Slave Nachricht erhält, speichert er den Stand seines lokalen Zeitzählers als Eingang der Nachricht
  • Differenz zwischen zwischen Zeit in Synchronisationsnachricht und Ankunftszeit beim Slave, korrigiert um die Latenzzeit zum Senden, ist das Maß für die Abweichung zwischen den Uhren
  • Slave korrigiert seine Uhr um diese Abweichung
30
Q

In welche drei Phasen läuft die Synchronisation von distributed clocks typischerweise ab?

A
  1. Jeder Knoten wird über globalen Zeitzähler in allen anderen Knoten mit Nachrichten informiert
  2. Jeder Knoten analysiert gesammelte Informationen und führt Berechnung für Korrektur des lokalen Zeitzählers durch
  3. Anpassung des lokalen Zeitzählers durch errechneten Korrekturwert
31
Q

Worin unterscheiden sich Algorithmen zur Resynchronisation von distributed clocks?

A
  • Wie sie die Zeitwerte von den anderen Knoten sammeln
  • In der Art der verwendeten Konvergenzfunktion
  • Wie der Korrekturwert auf den Zähler angewendet wird
32
Q

Welche Konvergenzfunktionen gibt es?

A
  • Average Algorithm
  • Fault-Tolerant Average (FTA)
  • Fault-Tolerant Midpoint
  • Interactive Consistency Algorithms
33
Q

Wie funktioniert der Fault-Tolerant Algorithm?

A

Jeder Knoten misst die Zeitunterschiede seiner eigenen Uhr und allen anderen Uhren uns sortiert k extreme Differenzen aus, wobei k die Anzahl der byzantinischen Fehler ist, die toleriert werden sollen

34
Q

Wie funktioniert der Fault-Tolerant Average Algorithm?

A

Das schlimmste Szenario tritt ein, wenn die byzantinische Uhr ihre (fehlerhaften) Zeitwerte an verschiedene Knotenpunkte in einer anderen Ecke des Systems setzt

35
Q

Wie funktioniert der Fault-Tolerant Midpoint Algorithm?

A
  1. Gemessene Werte sind nach Größe sortiert
  2. Die k größten und kleinsten Werte werden entfernt
  3. Auswählen kleinster und größter Wert der verbleibenden Werte
  4. Addition dieser beiden Werte und teilen durch 2
36
Q

Was ist State Correction?

A
  • Der von der Konvergenzfunktion berechnete Korrekturwert wird sofort angewendet
  • Einfache Anwendung
37
Q

Was ist der Nachteil der State Correction?

A

Erzeugung einer Diskontinuität in der Zeitbasis (z.B. wenn die Uhren rückwärts gestellt und derselbe Zeitsollwert zweimal erreicht wird)

38
Q

Was ist Rate Correction?

A
  • Ändern der Taktrate, um sie während des nächsten Resynchronisationsintervalls zu verlangsamen/beschleunigen
  • Ändern der Anzahl der Microticks in einigen Marcroticks
  • Durchschnitt der Ratenkorrekturwerte aller Uhren sollte nahe bei Null liegen, um einen Gleichtaktdrift zu vermeiden
39
Q

Wie funktionieren Interactive Consistency Algorithms?

A
  • Jeder Knoten sendet seine Ansicht des Ensembles an alle anderen Knoten, sodass jeder Knoten die globale Sicht der Situation hat
  • Jeder Knoten nimmt diese konsistente Gesamtansicht, d.h. die Matrix der Zeitvektoren, als Grundlage für die Berechnung des Korrekturfaktors
40
Q

Was ist der Vorteil von Interactive Consistency Algorithms?

A

Byzantischer Error Faktor gleich 1

41
Q

Was ist der Nachteil von Interactive Consistency Algorithms?

A

Zusätzliche Kommunikation

42
Q

Was ist das Limit der Internal Clock Synchronization?

A
  • In einem System mit n Uhren und einem Delay Jitter epsilon ist es unmöglich, die Uhren besser zu synchronisieren als epsilon(1-(1/n))
43
Q

Was sind kritische Parameter, die die Qualität der Global Time Base bestimmen?

A
  • Drift offset
  • Delay Jitter, am geringsten, wenn die Clock Synchronization sehr nahe an der physikalischen ebene erfolgt
  • Auftreten byzantischer Failures ist ein seltenes Event
  • Verglichen mit dem Delay Jitter sind algorithmische Effekte gering
44
Q

Was sind Qualitäts-Attribute einer Global Time Base?

A
  • Precision
  • Accuracy
  • Fault-Tolerance
  • Blackout-Survivability
45
Q

Was ist Blackout-Survivability?

A

Blackout Dauer, die toleriert wird, ohne Synchronisation zu verlieren