Berkeley-Algorithmus

Dieser Artikel oder nachfolgende Abschnitt ist nicht hinreichend mit Belegen (beispielsweise Einzelnachweisen) ausgestattet. Angaben ohne ausreichenden Beleg könnten demnächst entfernt werden. Bitte hilf Wikipedia, indem du die Angaben recherchierst und gute Belege einfügst.

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. Zeitdienst (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 fragt in regelmäßigen Abständen die lokale Zeit von allen teilnehmenden Clients ab.
  2. Die Zeit der abgefragten Maschinen wird dabei analog zum Algorithmus von Cristian berechnet.
  3. Anschließend errechnet der Zeitserver unter Ausschluss von starken Abweichungen die interne Zeit des verteilten Systems als arithmetisches Mittel aller Zeitstempel. Die Uhrzeit des Zeitservers wird ebenfalls in die Berechnung mit einbezogen.
  4. Der Zeitserver teilt nun den Clients die jeweilige zeitliche Differenz mit, um welche die lokalen Uhrzeiten umgestellt werden müssen. Geht die Uhr des Clients vor (z. B. Clientzeit 1:20, Serverzeit 1:00), dann verlangsamt dieser seine Uhr so lange, bis Server- und Client-Zeit wieder übereinstimmen. Geht die Uhr des Clients nach (z. B. Clientzeit 1:00, Serverzeit 1:20), dann beschleunigt dieser seine Uhr entsprechend. Der Versand der Differenz erspart dabei die erneute Abschätzung der Laufzeiten auf den jeweiligen Clients.

Siehe auch

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.