时钟同步

✍ dations ◷ 2025-11-23 19:15:43 #计算机技术

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

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

相关

  • 希佩尔-林道综合征希佩尔-林道综合征(Von Hippel–Lindau disease,VHL综合征)是一种罕见的常染色体显性遗传性疾病,表现为血管母细胞瘤累及小脑、脊髓、肾脏以及视网膜。其若干病变包括肾脏血管瘤
  • 外星生命外星生命指存在于地球以外的生命体。这个概念囊括了简单的细菌到具有高度智慧的“外星人”。研究和测试关于外星生命猜想的学科被称作地外生物学或天体生物学。自从20世纪中
  • 多孔性孔隙率(英语:Porosity)或孔隙分数是表征材料的孔隙部分的物理量,定义为孔隙的体积与材料总体积的比率,所以总是在0到1之间,用百分数表示,为0到100%之间。由于开孔或与开孔连通的孔
  • 国际稻米年国际稻米年是1999年,国际稻米研究所(英语:International Rice Research Institute)(IRRI)基于稻米发展中产生的严重问题,而与联合国粮农组织合作共同发起的。2002年,菲律宾政府联合
  • 鱼虱科海虱是桡脚类下的鱼虱科生物。其下共有36个属,当中最著名的疮痂鱼虱属及鱼虱属就分别约有42和300个物种。它们是水生的 体外寄生虫,吃寄主的黏液、表皮组织及血液。其下的疮痂
  • 血细胞压积血细胞比容(德语:Hämatokrit,英语:hematocrit 源于希腊语:αιματοκρίτης,简写 HCT / Ht)又称血比容、红血球容积比、血容比,旧名红细胞压积(packed cell volume,简写PCV)指
  • 大也门大也门 (Arabic: اليمن الكبرى‎, romanized: Al-Yaman al-Kubrā) ,是描述历史上南阿拉伯地区的一个地理术语。包括了现在也门共和国的全部领土和沙特阿拉伯的亚
  • 1941-1945年伟大卫国战争中忘我劳动奖章1941-1945年在伟大的卫国战争中忘我劳动奖章(俄语:медаль «За доблестный труд в Великой Отечественной войне 1941–194
  • 帝国 (1964年电影)《帝国》(英语:)是一出由美国艺术家安迪·沃霍尔制作,于1964年首映的黑白无声电影,片长8小时5分钟,内容仅为纽约市帝国大厦于8小时内的变化。沃霍尔制作此电影的目的就是制造一个
  • 色域绘画色域绘画(Color-field painting)大约出现在1948年的美国,代表画家有巴尼特·纽曼、马克·罗斯科、阿德·莱因哈特。色域绘画主要是唤起崇高的冥想和超然的感受,从而使绘画观察者