时钟同步

✍ dations ◷ 2025-11-13 14:25:01 #计算机技术

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

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

相关

  • 良性阵发性位置性眩晕良性阵发性姿势性眩晕(Benign paroxysmal positional vertigo,简称BPPV)为一种内耳诱发的疾病,患者会有重复性短暂眩晕的症状,头部移动时会感到天旋地转,甚至连就寝翻身时都会有晕
  • 闪米特语族闪米特语族,译作閃語族、塞姆语族或閃米特語族 ,旧称叙利亚-阿拉伯语族,是亚非语系之下的语族之一,起源于中东地区,其下属语言约有3.3亿人作为母语,分布于西亚、北非和非洲之角,也
  • 舒伦克瓶舒伦克瓶(英语:Schlenk flask),也称舒仑克管(英语:Schlenk tube),是一种由德国化学家威廉·舒仑克发明的可用于需要隔绝空气的化学反应的反应器皿。
  • 诺斯特拉行省纳博讷高卢(拉丁语:Gallia Narbonensis)是罗马帝国位于今法国朗格多克和普罗旺斯的一个行省,也被称为诺斯特拉行省(意为“我们的行省”),是罗马帝国在阿尔卑斯山以北的第一个行省,起
  • span class=nowrapNdsub2/sub(SOsub4/sub)sub&g硫酸钕是一种无机化合物,化学式为Nd2(SO4)3。用硫酸溶解氧化钕,可以得到硫酸钕;金属钕、碳酸钕、氢氧化钕和硫酸的反应也能得到硫酸钕:反应之后,溶液蒸发,即可得到硫酸钕的水合物
  • 拉丁方阵拉丁方阵(英语:Latin square)是一种 n × n 的方阵,在这种 n × n 的方阵里,恰有 n 种不同的元素,每一种不同的元素在同一行或同一列里只出现一次。以下是两个拉丁方阵举例:拉丁方
  • 光照强度太阳光度, L ⨀ {\displaystyle L_{\bigodot }} ,是天文学家习惯用于计
  • 鼠部部,为汉字索引中的部首之一,康熙字典214个部首中的第二百〇八个(十三划的则为第四个)。就繁体和简体中文中,鼠部归于十三划部首。鼠部只以左方为部字。且无其他部首可用者将部首
  • 许阁森许阁森爵士,KCMG(Sir Hughe Montgomery Knatchbull-Hugessen,1886年3月26日-1971年3月21日)英国外交官、作家。1930年至1934年任英国驻爱沙尼亚、拉脱维亚和立陶宛公使。1934年至
  • 维德马尔·博罗夫斯基维德马尔·博罗夫斯基(立陶宛语:Valdemar Borovskij;1984年5月2日-)是一位立陶宛足球运动员。在场上的位置是右后卫。他现在效力于保加利亚足球甲级联赛球队旧扎戈拉贝罗足球俱乐