时钟同步

✍ dations ◷ 2025-05-18 05:53:26 #计算机技术

时钟同步(Clock synchronization)是计算机科学与工程学中的一个概念,旨在协调多个独立的时钟。现实中的多个时钟,即使时间已调至一致,但在一段时间后依然会因为时钟漂移(英语:clock drift)而显示不同的时间,因为它们计时的速率会略有差异。时钟计时速率的差异会造成多种问题,但已有多种解决方案,最佳的解决方案须由实际情况决定。

在串行通信中,时钟同步可以指代时钟恢复(英语:clock recovery),即频率同步,与相位同步(英语:phase synchronization)相对。这种时钟同步被用在电信通信中的同步电信通信中的同步(英语:synchronization in telecommunications)与波特率自动检测波特率自动检测(英语:automatic baud rate detection)。

准同步(英语:plesiochronous system)或等时(英语:isochronous)操作指一个系统具有频率同步,但并没有严格要求相位同步。同步操作对时间(可能包括频率)具有更高的同步要求。

如果无法在更小的尺度管理时间,在具有较高时间同步要求的分布式计算中,会产生许多因时间偏移引发的问题。

例如,在 Unix 系统中,make 命令可用于增量编译代码,并避免编译已经编译过且未发生改变的代码。make 命令使用主机的时钟来确定哪些源代码需要编译,如果源代码处于一台单独的文件服务器上,而两者时钟不一致,make 就可能导致错误的结果。

在一个具有中心服务器的系统中,同步方案较为简单:由这个中心服务器指示时间。在这种环境中,Cristian 算法(英语:Cristian's algorithm)或 Berkeley 算法(英语:Berkeley algorithm)可能是最佳的解决方案。

在分布式系统中,问题变得更为复杂,因为并没有全局通用的时间。在互联网上最常用的时钟同步协议是 NTP,采用 UDP 通信,并形成层级的客户端 - 服务端架构。分布式系统的逻辑时钟(英语:logical clock)涉及到的概念包括 Lamport 时间戳(英语:Lamport timestamps)与向量时钟(英语:vector clock)。

在无线网络中,因为其不稳定性,包括同步数据包的碰撞等,这一问题变得更为艰难。

Berkeley 算法(英语:Berkeley algorithm) 适用于无线电时钟(radio clock)不可用的分布式系统,此类系统无法得知真实时间,只能通过维护一个全局的平均时间作为标准时间。一台时间服务器会周期性地获取各个客户端上的时间,将其平均处理后,回传每个客户端的时间与平均时间的偏移,以达到统一使用此平均时间的目的。此算法适用于不仅时间可能不一致,时钟速率也可能不一致的系统。

如果一个客户端的时间偏移过大,超出了容忍值,则通常不会参与平均时间的计算。如此可以防止系统的时间被单个异常的时钟过度影响。

相关

  • 印第安语美洲原住民语言(有时也称为印第安语)并不是一种语言,甚至也不是属于一种语系,而是美洲所有原住民的各种语言的总称。其中玛雅语曾经有自己的文字系统。随着15世纪末开始西方殖民
  • 联邦外交部俄罗斯联邦外交部(俄语:Министерство иностранных дел Российской Федерации)是俄罗斯联邦政府组成部门之一,负责俄罗斯的外交事
  • 门卡霍尔门卡霍尔(Menkauhor Kaiu)是古埃及第五王朝的法老。他的详细血缘不详,可能是前任法老纽塞拉的儿子或兄弟,在位的八年期间继续和比布鲁斯保持外交关系和进行贸易。他是最后一位
  • 苏龙语苏龙语是珞巴族苏龙部落的语言,属于汉藏语系的舍朱奔语支,也有学者认为可能属于南亚语系。有5000人使用。苏龙人在中国为珞巴族的一支,在阿鲁纳恰尔邦为在册部落。苏龙人自称“
  • 佩利河佩利河(Pelly River)是加拿大的一条河流,是育空河的源流之一。佩利河发源于马更些山脉,总长度约530km (329 mi)。罗斯河、法罗、佩利克罗辛等城镇皆位于佩利河畔。该河流以哈德
  • 辛里奇·利希滕斯坦马丁·辛里奇·卡尔·利希滕斯坦(德语:Martin Hinrich Carl Lichtenstein,1780年1月10日-1857年9月2日)是德国医生、探险家、植物学家和动物学家。利希滕斯坦出生于汉堡市,曾在耶
  • 拜住 (元英宗)拜住(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Tig"
  • 肖健肖健(1920年7月19日-1984年2月20日),中国实验核物理学家。1920年出生在湖南长沙,1944年毕业于国立西南联合大学。1950年获美国加州理工学院科学硕士学位。1980年当选为中国科学院
  • 奕誴奕誴(1831年7月23日-1889年2月18日),爱新觉罗氏,道光帝第五子,惇恪亲王绵恺嗣子。道光十一年辛卯六月十五日辰时出生,生母为祥妃钮祜禄氏。道光十五年十二月十五日,五阿哥出痘送圣,祥
  • 蒜东村蒜东村位于嘉义县西部,东邻湾南村,西接蒜头村及蒜南村,是台湾省嘉义县六脚乡辖下的行政区。行政区包含14邻、931人,为具有历史风情特色的聚落。蒜东村于嘉义县六脚乡的东南界,位