时钟同步

✍ dations ◷ 2025-11-29 12:31:29 #计算机技术

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

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

相关

  • 有色金属有色金属(或称非铁金属)是工业上对金属的一种分类,指除铁、铬、锰外,存在自然界中的金属(不包括人工合成元素)。有色金属相对的是黑色金属。(半金属有时会列在有色金属中,而锕系元素
  • 硝石硝石,也称消石、火硝、牙硝(古书上又称茫消或北帝玄珠,焰硝等),是一种天然矿物,主要成分为硝酸钾。其他来源的硝酸钾,以及其他的硝酸盐矿物如智利硝石(硝酸钠)、挪威硝石(硝酸钙)有的时
  • 2015年亚足联冠军联赛决赛2015年亚足联冠军联赛总决赛是2015年亚足联冠军联赛足球比赛当中,实行两回合较量来决定冠军归属的比赛。第一回合于2015年11月7日举行,第二回合则于2015年11月21日。两回合的
  • 尔迪雷·巴斯杜克尔迪雷·巴斯杜克 (土耳其语:Yıldıray Baştürk,土耳其语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans
  • 五号防空坦克五号防空坦克(Flakpanzer V Coelian)是莱因金属在第二次世界大战期间为德国武装部队设计的自走式高射炮车。它是在豹式中型坦克的车体上,安装一个完全封闭的旋转炮塔,武装部分
  • ManáManá是一个墨西哥的流行摇滚乐团,成立超过30年,至今已获得4座格莱美奖、7座拉丁格莱美奖、5座MTV拉丁美洲音乐录影带大奖。
  • 约瑟夫·埃利斯约瑟夫·埃利斯(英语:Joseph Ellis ,1943年7月18日-)出生于美国华盛顿特区,是研究美国早期历史的专家,他的书籍《美国的狮身人面像:托马斯·杰弗逊的性格》和《那一代:可敬的开国元
  • 西班牙油条吉拿棒(西班牙语:Churros),亦有作译作吉拿棒、巧罗丝或是裘若,是一种源于西班牙的条状面食,但亦在拉丁美洲、法国、葡萄牙、美国及加勒比海多个以拉美裔人口为主的岛屿盛行,是当地
  • 埃斯内托·佩雷斯·巴利亚达雷斯埃斯内托·佩雷斯·巴利亚达雷斯·冈萨雷斯-雷维利亚(Ernesto Pérez Balladares González-Revilla,1946年6月29日-) 外号“公牛”(El Toro),1994年—1999年担任巴拿马总统。佩
  • 佐仓薰佐仓薰(1990年9月29日-)是日本的女性声优,山口县出身。remax所属。血型A型。在玩过《恐怖惊魂夜》后开始对声优产生兴趣。国中时加入广播社,高中则加入射箭社。2011年被魔法气泡