physical clock sync

Snaha o synchronizaci reálného času (hodiny na zdi) kvůli logování, vypršení platnosti (TTL) a interakci s lidmi.

• Problém: Krystalové oscilátory mají odchylku → vzniká clock drift.
• Cíl: Udržet hodiny v toleranci δ (maximální odchylka).

  Algoritmy

  1. **NTP (network time protocol)
  • Hierarchický systém (Stratum 0, 1, 2…). Klienti se synchronizují proti serverům s atomovými hodinami.
    1. Cristianův algoritmus (Pasivní):
  • Klient se ptá serveru na čas.
  • Výpočet: Tnew​=Tserver​+(RTT/2).
  • Předpoklad: Cesta tam i zpět trvá stejně dlouho.

1. Berkeley algoritmus (Aktivní):
   • Master server (Daemon) se ptá ostatních na čas.
   • Vypočítá průměr (zahodí extrémy).
   • Pošle uzlům instrukci: “Posuň si hodiny o +X”. (Interní synchronizace).