Algorithmus von Cristian
aus Wikipedia, der freien Enzyklopädie
Der Algorithmus von Cristian (nach Flaviu Cristian[1]) ist ein Algorithmus zur Synchronisation von physikalischen Uhren in verteilten Systemen. Er benötigt einen Zeitserver, mit dem sich Rechner synchronisieren können, welche die aktuelle Uhrzeit benötigen. Dabei muss die Round Trip Time (RTT) der Anfrage kürzer sein als die gewünschte Genauigkeit. Der Algorithmus wurde 1989 von Flaviu Cristian veröffentlicht.[2]
Inhaltsverzeichnis |
[Bearbeiten] Ablauf
Der Algorithmus von Cristian läuft zwischen dem Prozess P und einem Zeitserver S, einer Quelle für die UTC, ab.
- P erfragt die Zeit von S zum Zeitpunkt t0
- Die Anfrage wird von S verarbeitet; dies benötigt eine Zeitspanne l.
- Die Antwort CM(t1) wird von P zum Zeitpunkt t1 empfangen
- P wird auf die Zeit CM(t1)+RTT/2 gesetzt
Die Round Trip Time wird dabei berechnet durch RTT=(t1-t0). Wenn die Zeitspanne I (Ausführungszeit von S) bekannt ist, kann die Berechnung verbessert werden: RTT=(t1-t0-I)).
[Bearbeiten] Siehe auch
[Bearbeiten] Literatur
- Andrew S. Tanenbaum und Maarten van Steen: Verteilte Systeme – Grundlagen und Paradigmen. Pearson Studium, 2003
[Bearbeiten] Einzelnachweise
- ↑ Cristian F.: Probabilistic clock synchronization in Distributed Computing, Volume 3, Issue 3, 1989, Seiten 146-158, Paper, doi:10.1007/BF01784024
- ↑ Probabilistic clock synchronization, Distributed Computing, 1989, SpringerLink - Distributed Computing, Volume 3, Number 3
