时钟同步

✍ dations ◷ 2025-11-16 16:44:24 #计算机技术

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

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

相关

  • 土力学土壤力学是应用土壤物理学(英语:Soil physics)和工程力学方法来研究土的力学性质的一门学科。土壤力学的研究对象是与人类活动密切相关的土和土体,包括人工土体和自然土体,以及与
  • 乙酰CoA乙酰辅酶A(英语:acetyl-CoA)是激活了的乙酸,由乙酰基(CH3CO-)与辅酶A的巯基以高能的硫酯键相连。乙酰辅酶A是脂肪酸的β-氧化及糖酵解后产生的丙酮酸脱羧后的产物。在三羧酸循环的
  • byte字节(港澳台作位元组,英语:Byte),通常用作计算机信息计量单位,不分数据类型。 一个字节代表八个比特(港澳台作位元,英语:Bit)。从历史的观点上,“字节”表示用于编码单个字符所需要的比
  • 西来大学西来大学(University of the West,UWest)是位于美国加利福尼亚州柔似蜜的一所私立大学,1990年 由佛光山和西来寺释星云法师成立。该大学隶属于美国西部学院和大学协会,虽然是佛教
  • 社会法西斯主义社会法西斯主义(英语:Social fascism;俄语:Социал-фашизм)是共产国际在1930年代早期持有的一种理论。它认为社会民主主义是法西斯主义的变种,在资本主义经济崩溃和无
  • 代码页代码页是字符编码的别名,也称内码表,是特定语言的字符集的一张表。早期,代码页是IBM称呼计算机的BIOS所支持的字符集编码。当时通用的操作系统都是命令行界面,这些操作系统直接
  • 彩原园彩原 园(あやはら その,5月14日- )是日本的漫画家,长野县安昙野市出身。在《Ribon漫画学校》2005年1月号以获得准Ribon奖的作品《ネコゴコロ》出道。
  • 第一代伯利男爵威廉·塞西尔第一代伯利男爵威廉·塞西尔 KG, PC(William Cecil, 1st Baron Burghley;1520年9月13日-1598年8月4日)是伊丽莎白一世的一位大臣,曾担任财务大臣、国务大臣等重要职务,是伊丽莎白一
  • 梅塞德斯·鲁尔梅塞德斯·鲁尔(英语:Mercedes Ruehl,1948年2月28日-),美国女演员。1991年,梅塞德斯·鲁尔以《奇幻城市》(The Fisher King)获得奥斯卡最佳女配角奖。
  • 山根武亮山根武亮(1853年3月24日-1928年4月4日)是日本陆军军人,最终阶级是陆军中将。贵族院议员、男爵。受颁有勲一等瑞宝章。山根武亮出生于嘉永六年二月十五日(1853年3月24日),是长州藩士