时钟同步

✍ dations ◷ 2025-11-06 11:08:54 #计算机技术

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

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

相关

  • 韦斯顿电池韦斯顿电池是一种原电池,1893年由英国化学家爱德华·韦斯顿(Edward Weston)发明。由于其高度稳定的电动势,多用于实验室中电位计的校准。1911年该电池被采纳为电动势的国际标准
  • 极权主义极权主义(英语:totalitarianism,也译作极权政体、全能政体、总体统治、全体主义、集权主义)或极权国家、集权国家(英语:totalitarian state),是一种政治学上的术语,用来描述一个对社
  • 尼达尼布尼达尼布(英语:Nintedanib)为一种新一代治疗癌病及特发性肺纤维化的口服药物,是一种三重血管激酶抑制剂,可同时针对抑制三个导致血管更生与肿瘤增长的主要受体,包括血管内皮生长因
  • 卢瑟福模型卢瑟福模型(Rutherford model)是英国物理大师欧内斯特·卢瑟福创立的原子模型。1909年,卢瑟福领导设计与完成卢瑟福散射实验,其证实了在原子中心部分有一个带正电、带质量的原子
  • 埃及-叙利亚战役 奥斯曼帝国 法兰西第一共和国 穆拉德·贝伊 易卜拉欣·贝伊 穆斯塔法帕夏 杰查帕夏(英语:Jezzar Pasha) 威廉·西德尼·史密斯(英语:William Sidney Smith) 拉尔夫·阿伯克
  • 伦德斯堡施塔特湖坐标:54°18′14.25998″N 9°39′33.36359″E / 54.3039611056°N 9.6592676639°E / 54.3039611056; 9.6592676639伦德斯堡施塔特湖(德语:Rendsburger Stadtsee),是德国的湖泊,
  • 马里奥·卢齐马里奥·卢齐(意大利语:Mario Luzi;1914年10月20日-2005年2月28日)是意大利的著名诗人。他早中期的作品多为田园诗歌,具隐逸派风格;晚期作品由抽象转向现实,注重哲学思考,被誉为“典
  • 马里安·恰尔法马里安·恰尔法(捷克语:Marián Čalfa,1946年5月7日-),捷克斯洛伐克共产党领导人之一,捷克斯洛伐克总理。。1946年,出生于斯洛伐克特雷比绍夫区铁路职工家庭。1970年,毕业于布拉格查
  • 维勒·亚拉斯托维勒·亚拉斯托(芬兰语:Ville Jalasto;1986年4月19日-)是一位芬兰足球运动员。在场上的位置是后卫。他现在效力于挪威足球超级联赛球队史达比克足球俱乐部。他也代表芬兰国家足球
  • 谭纶《谭纶画像碑》拓片,台州博物馆藏谭纶(1519年8月4日-1577年4月20日),字子理,一字以诏,号二华,江西宜黄谭坊人,祖籍湖广长沙(今湖南),明朝政治人物,嘉靖甲辰进士出身,万历时官至兵部尚书。