时钟同步

✍ dations ◷ 2025-04-26 16:55:10 #计算机技术

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

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

相关

  • 阿尔萨斯-洛林阿尔萨斯-洛林 (德语:Elsaß-Lothringen;法语:Alsace-Lorraine)指的是法国和德国在历史上有过争议的一处地区。此地区本属神圣罗马帝国,自1648年威斯特伐利亚和约后逐渐成为法国领
  • 联邦委员会主席无党派(170):俄罗斯联邦会议联邦委员会(俄语:Сове́т Федера́ции Федерального Cобрания Российской Федерации)是俄罗斯
  • 反应性离子蚀刻法反应离子刻蚀(英文:Reactive-Ion Etching,或简写为RIE)是一种半导体生产加工工艺,它利用由等离子体强化后的反应离子气体轰击目标材料,来达到刻蚀的目的。气体在低压(真空)环境下由
  • 犹太教与基督教犹太教与基督教:犹太教是西亚地区的游牧民族希伯来人中产生的宗教,后来在犹太教的基础上衍生出了基督教。犹太教和基督教有相同或相近之处,也有不同或相反之处。基督教借用了犹
  • 牛顿万有重力常数万有引力常数(记作 G {\displaystyle G} ),是一个包含在对有质量的物体间的万有引力的计算中的实验物理常数。它出现在牛顿的万有
  • 伊朗历伊朗历(波斯语:گاهشماری ایرانی‌ ‎,拉丁转写:Gahshomari-ye Irani),又名波斯历或Jalaali历,在中国也称回回阳历(但回回历或回历指伊斯兰历,不可用来指称波斯历),是目前
  • 内布拉斯加州内布拉斯加州议会(英语:Nebraska Legislature)是美国内布拉斯加州的一院制议会。该州的一院制,使内布拉斯加州在美国各州中独树一帜;它拥有49名成员,也是美国所有州中最小的立法机
  • 国会下议院222名议员(截至2020年3月1日上午11时30分 (UTC+08:00))土著团结党(穆希丁派系)(29)砂团结党(英语:Parti Sarawak Bersatu)(1)沙巴民族复兴党(9)土著团结党(马哈蒂尔派系)(6)沙民统(1)砂人联党(1)
  • 侵略 (社会科学)在心理学、其他社会学或行为科学领域,侵略是一种造成伤害或痛苦的行为,包括物质和非物质二方面。作为行为,即使没有造成实际的伤害或痛苦可能是侵略;意外造成伤害或者痛苦不是侵
  • 定朔定朔是古代中国阴阳历中,确定每月第一天(初一、朔)的一种计算方法,与平朔相对。这种算法的原则是,将太阳的黄经和月的黄经一致的当天作为每月的初一。因此这种算法考虑了太阳运行