时钟同步

✍ dations ◷ 2025-10-20 23:02:53 #计算机技术

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

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

相关

  • 淀粉样物质淀粉样物质(英语:amyloid)是一种不可溶的纤维性蛋白质,“淀粉样物质”,港澳台称为“类淀粉蛋白”。在器官中不正常的堆积,会造成类淀粉沉积症(amyloidosis)。在许多神经性疾病,如阿兹
  • 原始人类语言原始人类语言(Proto-Human language、Proto-Sapiens、Proto-World),又名原世界语,是一个假设于世界上存在的语言,并且是所有语言的最近共同祖先原始语,也是一个古老的原始语。原始
  • 线圈电感器(inductor)是一种电路元件,会因为通过的电流的改变而产生电动势,从而抵抗电流的改变。这属性称为电感。电感元件有许多种形式,依据外观与功用的不同,而会有不同的称呼。以漆
  • Henrietta Leavitt亨丽爱塔·斯万·勒维特(英语:Henrietta Swan Leavitt,1868年7月4日-1921年12月12日)是一位美国天文学家,毕业于拉德克利夫学院。1893年起,她在哈佛大学天文台担任计算员,负责监视感
  • 934年重要事件及趋势重要人物
  • 有机锂化合物有机锂试剂是含有碳原子与锂原子直接成键的一类有机金属化合物。锂原子具有天然的电正性,因此有机锂化合物的大部分电荷密度被推向了化学键上的碳原子一端,从而易形成碳负离子
  • 半开前不圆唇元音半开前不圆唇元音是母音的一种,用于一些语言当中,国际音标以⟨ɛ⟩代表此音,而X-SAMPA音标则以⟨E⟩代表此音。表内成对的元音分别为不圆唇/圆唇。
  • 高端旅游高端旅游,是指高端的旅游产品。高端旅游包括休闲度假、商务旅游、特种旅游(比如登山、狩猎),以及高端的旅游观光。高端旅游目前并无严格的定义。有观点认为,高端旅游应该是指提供
  • 安德烈·韦伊安德烈·韦伊(法语:André Weil,1906年5月6日-1998年8月6日),法国数学家,主要研究解析数论和代数几何。他参与创办并领导的数学团体布尔巴基小组曾积极吸收和发展各色新兴的数学分
  • 福地源一郎福地源一郎(1841年5月13日-1906年1月4日)是一位日本作家,出生于日本长崎。