text: 時鐘同步是計算機科學與工程學中的一個概念，旨在協調多個獨立的時鐘。現實中的多個時鐘，即使時間已調至一致，但在一段時間後依然會因為而顯示不同的時間，因為它們計時的速率會略有差異。時鐘計時速率的差異會造成多種問題，但已有多種解決方案，最佳的解決方案須由實際情況決定。術語.在序列通訊中，時鐘同步可以指代，即頻率同步，與相對。這種時鐘同步被用在電信通訊中的同步與波特率自動檢測。或操作指一個系統具有頻率同步，但並沒有嚴格要求相位同步。同步操作對時間具有更高的同步要求。問題.如果無法在更小的尺度管理時間，在具有較高時間同步要求的分散式計算中，會產生許多因時間偏移引發的問題。例如，在 Unix 系統中，make 命令可用於增量編譯程式碼，並避免編譯已經編譯過且未發生改變的程式碼。make 命令使用主機的時鐘來確定哪些原始碼需要編譯，如果原始碼處於一臺單獨的檔案伺服器上，而兩者時鐘不一致，make 就可能導致錯誤的結果。解決方案.在一個具有中心伺服器的系統中，同步方案較為簡單：由這個中心伺服器指示時間。在這種環境中，或 可能是最佳的解決方案。在分散式系統中，問題變得更為複雜，因為並沒有全域性通用的時間。在網際網路上最常用的時鐘同步協議是 NTP，採用 UDP 通訊，並形成層級的客戶端 - 服務端架構。分散式系統的涉及到的概念包括 與。在無線網路中，因為其不穩定性，包括同步資料包的碰撞等，這一問題變得更為艱難。Berkeley 演算法.適用於無線電時鐘不可用的分散式系統，此類系統無法得知真實時間，只能透過維護一個全域性的平均時間作為標準時間。一臺時間伺服器會週期性地獲取各個客戶端上的時間，將其平均處理後，回傳每個客戶端的時間與平均時間的偏移，以達到統一使用此平均時間的目的。此演算法適用於不僅時間可能不一致，時鐘速率也可能不一致的系統。如果一個客戶端的時間偏移過大，超出了容忍值，則通常不會參與平均時間的計算。如此可以防止系統的時間被單個異常的時鐘過度影響。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 時鐘同步
metadata: https://zh.wikipedia.org/wiki?curid=6270961