Algorithmus von Cristian

aus Wikipedia, der freien Enzyklopädie

Der Algorithmus von Cristian ist ein Algorithmus zur Synchronisation von physikalischen Uhren in verteilten Systemen. Er benötigt einen Zeitserver, mit dem sich Rechner, die die aktuelle Uhrzeit benötigen, synchronisieren können.

[Bearbeiten] Ablauf

Angenommen, ein Rechner R möchte von einem Zeitserver S die aktuelle Zeit erfragen. Dazu sendet er zum Zeitpunkt T₀ eine Anfrage an S. Dieser erhält die Anfrage zum Zeitpunkt T₁ und benötigt eine gewisse Zeitspanne I, bis die Anfrage bearbeitet wurde. Er schickt zum Zeitpunkt T₂ seine UTC-Zeit an R zurück, welcher die Antwort zum Zeitpunkt T₃ erhält. R errechnet die aktuelle Zeit T, indem er zur erhaltenen UTC-Zeit die Zeitspanne (T₃-T₀-I) / 2, also die Dauer der Nachrichtenkommunikation, addiert. Der Zeitpunkt, an dem S seine Zeit gemessen hat, ist T₂. Ist die Zeitspanne I unbekannt, wird sie mit 0 angenommen.

[Bearbeiten] Literatur

• Andrew S. Tanenbaum und Maarten van Steen: Verteilte Systeme - Grundlagen und Paradigmen. Pearson Studium, 2003