时钟同步

✍ dations ◷ 2025-11-28 11:24:52 #计算机技术

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

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

相关

  • EDTA乙二胺四乙酸(英语:Ethylenediaminetetraacetic acid),常缩写为EDTA,是一种有机化合物。它是一个六齿配体,可以螯著多种金属离子。它的4个酸和2个胺的部分都可作为配体的齿,与锰(II)
  • 亚太地区亚太地区,全称为亚洲及太平洋地区,缩写为APAC,是西太平洋地区周边国家包括岛屿的总称。亚太地区在狭义上,是指东亚、东南亚等太平洋西岸的亚洲地区、大洋洲、以及太平洋上的各岛
  • 巴黎沙滩巴黎海滩(法语:Paris-Plages)是巴黎在每年夏季都会举办的活动。在每年的7月和8月,巴黎都会将塞纳河岸的部分地区铺上沙子形成人工沙滩。巴黎海滩的计划开始于2002年,最初的目的为
  • 磷酸二酯酶磷酸二酯酶(英语:Phosphodiesterase,简称为PDE)能够水解磷酸二酯键。由于在细胞内生化途径的广泛运用,磷酸二酯酶通常指的是环核苷酸磷酸二酯酶,将环状核苷酸,也就是细胞内第二信使
  • 拔都拔都(蒙古语:.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"
  • 平原镇普莱恩斯(英语:Plains)是位于美国佐治亚州萨姆特县的城市。根据美国人口调查局2000年统计,共有人口637人,是阿梅里克斯小都市统计区域的一部分。美国第三十九任总统吉米·卡特与
  • 住宅凶杀案林宅血案为1980年2月28日发生于台湾省议会议员、美丽岛事件被告林义雄位在台北市住家的一起震惊国内外的凶杀案件。林义雄六十岁的母亲游阿妹及七岁双胞胎女儿林亮均、林亭
  • 威尔克斯地陨石坑威尔克斯地陨石坑(英语:Wilkes Land crater)位于南极洲东部的威尔克斯地(Wilkes Land),位在冰层下方1.6公里处。威尔克斯地陨石坑先后被科学家研究过两次,分别命名为:威尔克斯地异常
  • 退出退出(英语:logout, sign out)是与登录相反的一种行为,指从某种正在活动的进程中离开,如用户退出当前正在操作或运行的操作系统、在线游戏、论坛、即时通、查询系统、交易网站等账
  • 派翠克·德富林,德富林男爵派翠克·亚瑟·德富林,德富林男爵,PC(Patrick Arthur Devlin, Baron Devlin,1905年11月25日-1992年8月9日),英国法学家,曾担任英国上院大法官。是自然法学派的代表人物,主张法律可以