Berkeley-Algorithmus

Der Berkeley-Algorithmus dient der Synchronisation von physikalischen Uhren in verteilten Systemen. Er erfordert eine zentrale Komponente, den sogenannten Zeitdaemon bzw. Zeitserver.

Ablauf

Im Gegensatz zu anderen Algorithmen ist der Zeitserver bzw. Zeitdaemon (dessen Zeit regelmäßig durch den Administrator eingestellt wird) im Berkeley-Algorithmus nicht passiv. Das bedeutet, dass sich der Zeitdaemon und nicht der Client um die Verteilung der richtigen Systemzeit kümmert.

  1. Der Zeitserver sendet in regelmäßigen Abständen seine lokale Uhrzeit an alle Maschinen.
  2. Diese errechnen dann die Differenz der empfangenen Zeit mit ihrer lokalen Zeit und schicken die Differenz dem Zeitdaemon. Der Zeitserver errechnet aus allen Antworten das arithmetische Mittel.
  3. Der Zeitserver teilt den Rechnern im Netz die jeweilige zeitliche Differenz mit, um welche die lokalen Uhrzeiten umgestellt werden müssen. Geht die Uhr des Clients vor (z.B. Client Zeit 1:20, Serverzeit 1:00), dann verlangsamt dieser seine Uhr solange bis Server- und Client-Zeit wieder übereinstimmen. Geht die Uhr des Clients nach (z.B. Client Zeit 1:00, Serverzeit 1:20), dann beschleunigt dieser seine Uhr solange bis Server- und Client-Zeit wieder übereinstimmen.

Siehe auch


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Berkeley (Begriffsklärung) — Berkeley ist der Name mehrerer Orte in den Vereinigten Staaten:: Berkeley (Florida) Berkeley (Illinois) Berkeley (Kalifornien) Berkeley (Missouri) Berkeley (Rhode Island) Berkeley (Albemarle County, Virginia) Berkeley (Charles City County,… …   Deutsch Wikipedia

  • Algorithmus von Cristian — 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 …   Deutsch Wikipedia

  • Berkeley Internet Name Daemon — BIND (Berkeley Internet Name Domain) Entwickler: ISC Aktuelle Version: 9.6.0 (7. Januar 2009) Betriebssystem: z. B. UNIX, NetBSD, FreeBSD, OpenBSD …   Deutsch Wikipedia

  • Berkeley Internet Name Domain — BIND (Berkeley Internet Name Domain) Entwickler: ISC Aktuelle Version: 9.6.0 (7. Januar 2009) Betriebssystem: z. B. UNIX, NetBSD, FreeBSD, OpenBSD …   Deutsch Wikipedia

  • Mittelwert-Algorithmus — Der Mittelwert Algorithmus dient der Synchronisation von logischen Uhren in verteilten Systemen. Er sorgt also nicht für eine global gültige Zeit, sondern nur für eine temporale Ordnung von Ereignissen (die sogenannte Kausale Ordnung). Im… …   Deutsch Wikipedia

  • A-Stern-Algorithmus — Der A* Algorithmus („A Stern“ oder englisch „a star“) gehört zur Klasse der informierten Suchalgorithmen. Er dient in der Informatik der Berechnung eines kürzesten Pfades zwischen zwei Knoten in einem Graphen mit positiven Kantengewichten. Er… …   Deutsch Wikipedia

  • Risch-Algorithmus — Robert Henry Risch (* 1939) ist ein US amerikanischer Mathematiker, der sich mit Computeralgebra beschäftigt. Leben und Wirken Robert Risch wurde 1968 an der University of California, Berkeley bei Maxwell Rosenlicht promoviert. In seiner… …   Deutsch Wikipedia

  • Baum-Welch-Algorithmus — In der Informatik und in statistischen Berechnungsmodellen wird der Baum Welch Algorithmus benutzt, um die unbekannten Parameter eines Hidden Markov Models (HMM) zu finden. Er nutzt den Forward Backward Algorithmus zur Berechnung von… …   Deutsch Wikipedia

  • Vernetztes System — Ein Verteiltes System ist nach der Definition von Andrew Tanenbaum ein Zusammenschluss unabhängiger Computer, der sich für den Benutzer als ein einzelnes System präsentiert. Peter Löhr definiert es etwas grundlegender als „eine Menge… …   Deutsch Wikipedia

  • Verteilte Systeme — Ein Verteiltes System ist nach der Definition von Andrew Tanenbaum ein Zusammenschluss unabhängiger Computer, der sich für den Benutzer als ein einzelnes System präsentiert. Peter Löhr definiert es etwas grundlegender als „eine Menge… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”