时钟同步

✍ dations ◷ 2025-10-20 22:35:10 #计算机技术

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

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

相关

  • 航天飞机计划航天飞机计划,美国航空航天局官方名称为Space Transportation System,STS,即“空间运输系统”,是美国政府于1981年至2011年间的大型航天飞机载人航天计划,由美国航空航天局负责并
  • LGLG集团(韩语:LG그룹;英语:LG Corporation),旧名乐喜金星(韩语:럭키금성;英语:Lucky-GoldStar,简称乐金、LG),是一家总部位于韩国首尔的跨国企业集团,主要经营范围包括电子与通信技术、家电
  • 有氧运动舞有氧舞蹈(Aerobic Dancing)是有氧运动的一种。有氧运动基本的条件需符合以下几点:刚开始运动时,能量通常来自于燃烧肝糖及葡萄糖,大约运动20分钟后才会开始燃烧脂肪,因此要达到燃
  • 航空兵美国陆军航空兵(United States Army Aviation Branch)是美国陆军兵种,负责美国陆军航空部队的作战定义,以及各单位的人员与装配配属。在原美国陆军航空队(1926-1942)分离出美国陆
  • 拉尔夫·纳德拉尔夫·纳德(英语:Ralph Nader,阿拉伯语:رالف نادر‎,1934年2月27日-)是一个美国律师、作家,演说家、政治人物。纳德以绿党参选人身份参加1996年美国总统选举和2000年美国
  • 三级会议 (法兰西)在法国旧制度中,三级会议(法语:États généraux)指的是法国全国人民的代表应国王的召集而举行的会议。参加者共分成三级:第一级为神职人员、第二级为贵族、第三级为除前两个级
  • Fa'afafineFa'afafine是指波里尼西亚(尤其是萨摩亚地区)文化中的跨性别生理男性,他们在当地社会被认定为女性。Fa'afafine一词是由前缀“fa'a”(意指“以...的型态”)及“fafine”(意指“女
  • 刘观德刘观德(1821年-1861年),字选贤,是直隶省正定府赞皇县曲江村人。兄弟排行第二,生于道光元年(1821年)五月十九日。道光二十四年,入武庠,连捷甲辰恩科武举。道光二十五年(1845年)中乙巳恩科
  • J·J·艾布拉姆斯杰弗里·雅各布·艾布拉姆斯(英语:Jeffrey Jacob Abrams,1966年6月27日-),常称J·J·艾布拉姆斯(英语:J. J. Abrams),犹太人,是一名美国导演、监制、电视制作人、编剧和作家。他成功创
  • 劳拉·伊坎尼恩斯劳拉·伊坎尼恩斯(拉脱维亚语:Laura Ikauniece,结婚期间姓伊坎尼恩斯-阿德米蒂尼亚(Ikauniece-Admidiņa),1992年5月31日-)生于文茨皮尔斯,是一名拉脱维亚女子田径运动员,主攻七项全能