时钟同步

✍ dations ◷ 2025-12-09 16:23:11 #计算机技术

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

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

相关

  • 内切酶核酸内切酶(英语:endonuclease)在核酸水解酶中,为可水解分子链内部磷酸二酯键生成寡核苷酸的酶,与核酸外切酶相对应。从对底物的特异性来看,可分为DNaseⅠ、DNaseⅡ等分解DNA的酶;R
  • 台南医院卫生福利部台南医院,简称部南医院、卫福部台南医院,为中华民国卫生福利部的所属医院。也是台南市的公营大型区域医院,其前身为日治时期的台南病院,已有124年历史。目前日治时期
  • 意志在心理学中,意志(英语:Volition,will)是一种认知过程,个人以此决定并采取某个实际行动。意志是一种目标导向的内在驱力,是人类基本的心理功能之一。意志可以是外显的思考过程,也可能
  • 原颚龟原颚龟(学名:Proganochelys quenstedti)是到目前为止已发现的最古老的陆生乌龟,可追溯到大约2亿年前的三叠纪晚期。原颚龟生活在三叠纪的劳亚大陆,被发现于德国、格陵兰以及泰国
  • span class=nowrapCrOsub2/sub(NOsub3/sub)sub&硝酸铬酰是一种无机化合物,化学式为CrO2(NO3)2。它最初于1954年由Schmiesser和Lutzow制备出来。硝酸铬酰可以由硝酸钠和氟化铬酰(CrO2F2)反应得到:硝酸铬酰受热分解,生成三氧化铬
  • 2019冠状病毒病纳米比亚疫情2019冠状病毒病纳米比亚疫情,介绍在2019新型冠状病毒疫情中,在纳米比亚发生的情况。2020年3月14日,纳米比亚宣布首次确诊两例新冠肺炎病例。患者为一对情侣,来自西班牙,11日进入
  • 整形外科人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学 整形外科(英语:Plastic surgery、日语:
  • 莫迪盖阿尔顿莫迪盖·阿尔顿(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova",
  • 谢本量谢本量(?-?),字尚容,号退庵,江西南丰人,清朝政治人物。乾隆五十二年(1787年)谢本量接替黄嘉训,于台湾担任台湾府诸罗县知县。掌管今嘉义县、嘉义市、云林县一带政事。
  • 路易·弗朗索瓦 (布夫莱公爵)路易·弗朗索瓦·德·布夫莱,布夫莱公爵,卡尼伯爵(Louis François de Boufflers, Duke of Boufflers, Count of Cagny) (1644年1月10日-1711年8月22日) 路易十四时期的法国国王