时钟同步

✍ dations ◷ 2025-09-17 07:10:09 #计算机技术

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

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

相关

  • 热痉挛热痉挛(英语:Heat cramps)是因为身体运动后流失大量的盐分和水分造成的肌肉的抽筋或痉挛。热痉挛常会发生于腹部、手臂以及小腿。发生的原因可能是没有摄取足够的液体或电解质
  • 密西西比密西西比州(英语:State of Mississippi)是美国南部的一个州。西边以密西西比河为州界,东南邻墨西哥湾。美国2012年人口估算显示,其人口达到298.5万。密西西比州面积为全美第32大
  • 托马斯·亨特·摩根托马斯·亨特·摩尔根(英语:Thomas Hunt Morgan,1866年9月25日-1945年12月4日),美国遗传学家、现代遗传学之父,约翰霍普金斯大学博士。他在对黑腹果蝇遗传突变的研究中,首次确认了染
  • 焦糖焦糖,把糖煮到摄氏170℃时焦糖化产生的物质。焦糖加入沸水煮化,即是液态焦糖,可以用来泡咖啡或做布丁。焦糖常被用在制作甜点上,它可以为糕点和甜点提供一种填补糖果或巧克力的
  • 澳白蚁科查看内文澳白蚁科是现生白蚁中最原始的科,现生仅有达尔文澳白蚁(Mastotermes darwiniensis)1种,其他成员为已灭绝的物种。本科的化石纪录众多,包括了现生的澳白蚁属(Mastotermes),本
  • 苏纳海苏纳海(?-1666年),他塔喇氏,谥襄愍,满洲正白旗人,清朝初期大臣。早年担任王府护卫。顺治三年,任内翰林弘文院学士。顺治七年,任骑都尉,兼云骑尉。顺治九年,任太宗文皇帝实录副总裁。顺治
  • 夜丰颂府夜丰颂府(泰语:จังหวัดแม่ฮ่องสอน,皇家转写:Changwat Mae Hong Son,泰语发音:)一译湄宏顺府,位处泰国最西北处,全府面积为12,681平方公里。夜丰颂府西边和北边有近
  • 各国公路里程列表这是一个各国公路里程列表,若无特别注明,大部分数据来源于世界概况。本列表包含高速公路,高速公路提供车辆高速通行,除端点外没有任何交叉路口,在各地有不同的名称
  • 丛蚊簇虫丛蚊簇虫(学名:)为衣孢虫科簇虫属下的一个种。
  • 丁二酮肟丁二酮肟是一种化学为CH3C(NOH)C(NOH)CH3的化学物质,可简写为dmgH2。它是丁二酮(或称双乙酰)的二肟衍生物,可用于检验钯及镍。其错合物在理论化学上颇受关注,可成为酶或催化剂的