时钟同步是对不同设备中的时钟进行协调,使其读数、走时速率或对时间的解释在规定的误差范围内保持一致。在分布式计算中,时钟同步使计算机能够比较时间戳、协调操作,并将不同地点的观测结果关联起来。其应用范围从普通网络服务延伸至电信、科学仪器、工业控制、卫星导航和金融交易记录等领域。
之所以需要同步,是因为独立运行的时钟走时速率并不完全相同,而且时间信息在设备之间传递所需的时长也存在不确定性。因此,同步系统必须同时估计时钟误差和通信延迟,再对本地时钟进行调控,同时避免干扰使用这些时钟的应用程序。有些系统将物理时钟同步到统一的时间尺度;另一些系统则使用逻辑时钟来表示事件的先后顺序,而不试图测量民用时间。这些方法解决的是不同的问题,因此常常配合使用。
物理时钟、时间尺度与同步目标
物理时钟由周期性过程和对其周期进行计数的机制组成。在计算机中,通常由石英振荡器提供频率,硬件计数器和软件时钟据此运行。原子钟则将频率与原子跃迁联系起来。国际单位制中的秒通过铯-133原子无扰动基态超精细跃迁频率来定义,该频率被固定为9,192,631,770赫兹。这一定义确立了时长的单位,但其本身并不能使地理位置不同的时钟保持一致。
民用时间通常采用协调世界时(UTC)表示。UTC与国际原子时(TAI)的走时速率相同,但由于闰秒的存在,两者相差整数秒。引入闰秒是为了使UTC接近基于地球自转的时间。闰秒的处理方式对计算机系统十分重要:时钟可以明确表示闰秒,可以重复使用某个时间戳,也可以遵循服务提供方的约定,将调整分摊到一段时间内。这种“闰秒平滑”在平滑调整期间并不等同于UTC,而不同的平滑策略也未必彼此一致。
同步有几个不同的目标。时间同步使时钟读数或纪元对齐。频率同步也称同频,使走时速率一致,但不一定使读数一致。相位同步使周期性信号的跳变时刻或周期内的位置对齐;要确定绝对时间,可能还需要额外的纪元信息。因此,两台设备可以按相同频率产生脉冲,却对哪个脉冲标志着某一特定秒的开始持有不同判断。
外部同步的时钟组遵循UTC等参考标准。内部同步的时钟组则只维持组内各时钟之间的接近程度。内部一致并不意味着相对于外部参考准确:组内所有时钟都可能快一秒,同时任意两个时钟之间的差值仍然很小。反过来,一组时钟中的每个时钟都可以与UTC保持在规定的偏差范围内,而彼此之间的偏差却更大。
时钟的技术指标还区分分辨率、准确度、精密度和稳定性。分辨率是能够表示或观测到的最小增量。准确度描述与参考标准的一致程度;精密度描述可重复性,或多次测量结果彼此接近的程度。稳定性描述时钟走时速率随时间的变化情况。具有纳秒分辨率的计数器不一定具有纳秒级准确度。完整的同步性能声明必须明确参考标准、测量点、运行条件,以及相应的误差界限或测量不确定度,而不能只给出时间戳的位数。
时钟模型与时间传递的不确定度
一种实用的模型将参考时间 时,时钟 的读数表示为 。该时钟的偏移量为
其相对频率误差为
在足够短的时间间隔内,时钟通常可以近似表示为 ,其中 描述走时速率, 描述偏移量。实际振荡器会因温度变化、老化、供电波动、振动和随机噪声而偏离这一模型。相关术语的用法并不统一:“频偏”(skew)通常指相对频率误差,而“漂移”(drift)既可能指累积的时间误差,也可能指频率的变化。
微小的频率误差也会累积成显著的时间误差。一个走时快百万分之二十的时钟,每秒大约快 20 微秒,每天则快 1.728 秒。若时钟的初始不确定度为 ,且其相对频率误差的绝对值不超过 ,那么在未经校正的时间间隔 后,其不确定度的一个简单上界为
这一关系将振荡器的品质与同步频率联系起来,也解释了为什么系统在失去参考源时,必须增大其对外声明的不确定度。
网络时间传递通常会观测多个时间戳,而不是假定通信瞬间完成。在一种常见的双向交互中,客户端在 发送请求,服务器在 收到请求,在 发出回复,客户端在 收到回复。第一个和最后一个时间戳使用客户端时钟,中间两个则使用服务器时钟。假设交互期间两个时钟的相对走时速率变化可以忽略,则服务器时钟减去客户端时钟所得偏移量的估计值为
网络往返时延的估计值为
这些公式扣除了服务器处理时间的影响,但偏移量估计以正向和反向时延相等为前提。如果这两个时延分别为 和 ,则估计误差为 。因此,持续存在的路径不对称会造成持续的时间偏差。重复测量可以减少随机波动,但仅凭重复测量本身,无法识别未知的固定不对称性。
时延的不确定度来自传输、传播、排队、中断处理和软件调度。在分组交换网络中,排队时延可能随流量剧烈变化。硬件时间戳可以消除一部分由软件引入的不确定度,却无法消除路径在物理上的不对称性。更一般地说,如果无法对消息时延作出任何有用的假设,观测者就无法唯一地区分远端时钟的偏移与更长的单向传输时间。因此,同步所能提供的保证,取决于对时延、振荡器行为以及参考源可信度所作的明确假设。
早期算法与分布式时间一致性
几种颇具影响力的同步算法确立了一些方法,至今仍可在现代系统中见到。弗拉维乌·克里斯蒂安(Flaviu Cristian)于1989年发表的研究介绍了利用时间服务器进行概率时钟同步的方法。客户端请求当前时间,并通过加上传输延迟的估计值,推算收到响应时服务器的时钟读数。在服务器处理时间可忽略不计的简化交互中,测得的往返时间的一半被用作单向延迟的估计值。这种方法的实用性取决于实际延迟与该估计值的接近程度。
克里斯蒂安的方法也体现了点估计与不确定性区间之间的区别。如果仅假设通信延迟非负,那么一次响应只能限定可能的时钟偏移范围,而无法精确确定偏移量。已知的最小延迟可以缩小这个区间。重复交互,尤其是往返时间较短的交互,可以改善估计,因为其中出现较大排队延迟的可能性较低。不过,交互耗时短并不能证明正向与反向的传播时间相等。
伯克利算法源于里卡尔多·古塞拉(Riccardo Gusella)和斯特凡诺·扎蒂(Stefano Zatti)于1989年开展的研究,解决的是内部同步问题。协调节点轮询各个时钟,估计它们之间的差异,排除不合适的观测值,并计算各时钟向群组共同时间靠拢所需的调整量。协调节点可以告知每个参与节点应将其时钟调快或调慢多少,而不必分发一个统一的绝对时间戳。与向UTC时间源同步相比,这种方法的一个主要区别是,群组无需拥有精确的外部参考,也能达成时间一致。但群组的共同时间仍可能逐渐偏离UTC。
莱斯利·兰波特(Leslie Lamport)和P. M. 梅利亚尔-史密斯(P. M. Melliar-Smith)在1985年发表的研究中探讨了容错时钟同步。他们考虑的情形包括行为可能任意异常的时钟,而不只是停止走时或走时速率不正确的时钟。这种拜占庭容错比普通的取平均方法需要更强的假设和更审慎的信息交换。故障参与节点可能向不同的对等节点报告不同的时间,因此,达成一致不能简化为对表面上相互独立的测量值求平均。
这些算法揭示了反复出现的设计取舍。集中式设计简化了参考源的选择,却也使协调节点成为一个关键故障点。分布式设计可以提高系统的抗故障能力,但需要制定成员管理、异常观测值处理和通信故障处理方面的规则。只有采纳的数值足够可信时,求平均才能更好地抑制噪声;否则,一个偏差很大的数值就可能使结果偏离正确时间。
物理时钟同步与分布式共识有关,但两者并不相同。共识使各方就数值或决策达成一致;同步则将持续变化的时钟读数之间的差异控制在容差范围内。有些系统利用同步时钟简化协调,另一些系统则避免依赖时钟误差有界这一条件来保证安全性。任何正确性论证都必须说明:时序假设究竟只是为了保障性能,还是防止产生不一致决策所必需的条件。
网络时间协议与互联网时间服务
网络时间协议(NTP)是通过互联网同步时钟的主要通用协议。戴维·L. 米尔斯于20世纪80年代开始开发NTP。2010年发布的RFC 5905规定了该协议的第4版。NTP通常使用UDP端口123交换消息,并结合时间戳测量、时间源选择、滤波和本地时钟控制等机制。它的目的不只是复制服务器最新的时间戳,而是在网络延迟不定、参考源不尽理想的情况下估计时间。
NTP按层级(stratum)组织时间源。第1层服务器从直接连接的参考设备获取时间,例如卫星授时接收机或原子时间基准。通过第1层服务器同步的服务器通常处于第2层,以此类推。参考设备通常称为第0层,尽管它们并不是层级结构中的普通NTP服务器。层级表示在同步层级结构中与参考源相隔的层数,并不是通用的精度排名。与必须经过拥塞路径才能访问的远端第1层服务器相比,附近的第2层服务器可能为客户端提供更好的服务。
四时间戳交换机制可用于估计时钟偏差和往返延迟。完整的NTP实现会保留历史观测记录,并评估多个候选时间源。滤波会优先采用受瞬时延迟影响较小的测量结果,而选择和聚类过程则用于识别彼此不一致或噪声过大的时间源。根延迟和根离散度等协议参数描述了相对于参考源的累计路径延迟和不确定性。第16层表示未同步状态,而不是层级结构中另一个可用的层级。
时钟调校机制将测量结果转化为调整操作。它同时估计相位误差和频率误差,采用与锁相环相关的控制方式,并在某些运行状态下采用锁频控制。较小的误差通常通过渐调来纠正,即略微提高或降低时钟的有效走时速率,直至偏差减小。较大的误差则可能需要直接跳变调整时钟,具体取决于实现方式和配置。轮询间隔需要在通信开销、网络噪声以及跟踪振荡器变化的需求之间取得平衡。
NTP的性能在很大程度上取决于运行环境。在普通广域网上,误差在有利条件下可能低于一毫秒,也可能达到数十毫秒,甚至更大。局域网、合适的硬件以及特性已得到充分测定的路径,可以显著提高同步精度。脱离具体部署环境,无法用单一的精度数值描述该协议。
简单网络时间协议(SNTP)采用兼容的基本消息格式,但省略了完整NTP实现中的大部分滤波和时间源管理功能。它适用于要求较低的设备,但其抗干扰和故障应对能力不能与经过精心配置的多源时间服务等同。公共时间服务器池可以分散服务负载,但多个服务器地址并不一定意味着它们使用相互独立的时钟、由不同的运营方管理,或依赖独立的上游参考源。
精确时间协议与专用授时网络
精确时间协议(PTP)的标准编号为 IEEE 1588,面向那些对时间控制的要求比普通软件式互联网同步通常所能提供的更为严格的网络。首版 IEEE 1588 标准于 2002 年发布,2008 年推出了大幅修订的版本,之后又发布了 IEEE 1588-2019。PTP 用于工业自动化、电信、电力系统、仪器仪表和专业媒体等领域。其能力取决于所选的配置规范及配套网络设备。
PTP 授时层级以最高主时钟为根。最佳主时钟算法通过比较各时钟通告的属性来选择参考时钟,不过某些特定配置规范会限制或修改这一选择过程。普通时钟充当端点。边界时钟通过一个端口进行同步,再通过其他端口分发时间,从而形成逐级相接的授时区段。透明时钟则测量 PTP 事件报文在网络设备内部停留的时间,并将这段驻留时间计入校正信息。
PTP 通常将时钟偏差的测量与路径时延的估计分开进行。在端到端交互中,Sync 及相关报文沿一个方向传递定时信息,而 Delay_Req 和 Delay_Resp 报文则支持另一方向上的时延测量。对等时延机制测量直接相连的参与设备之间的时延。不同配置规范规定了允许使用哪些机制。与其他双向方法一样,即使时间戳极其精确,未经校正的双向路径不对称仍然是误差来源。
硬件时间戳是许多高精度部署的关键。网络接口记录定时报文经过指定硬件位置的时刻,从而避免操作系统、驱动程序和应用程序调度引入的大部分不确定性。在单步模式下,准确的发送时刻会在相关事件报文发出时写入报文。在双步模式下,随后发送的 Follow_Up 报文提供精确的发送时间戳。两者的区别在于时间戳的传递方式,并不意味着其中一种方式必然比另一种更精确。
在适当条件下,PTP 系统可实现亚微秒级同步,专用系统则可达到纳秒级性能。要取得这些结果,仅仅符合协议要求还不够:时间戳记录位置、收发器时延、线缆特性、交换设备行为和振荡器质量都很重要。IEEE 802.1AS 标准规定了桥接网络中时间敏感应用的定时与同步要求,借鉴了 PTP 机制,同时定义了约束更为严格的运行环境。
白兔由欧洲核子研究中心(CERN)及合作机构开发,将基于 PTP 的时间传递与光纤上的同步频率分发、精密相位测量相结合。其亚纳秒级设计目标依赖于受到严格控制并经过校准的链路。它表明,极高的精度来自完整的测量架构,包括物理层行为和校准,而非仅靠时间戳交换。
操作系统时钟、振荡器与虚拟化
一台经过同步的机器通常包含多种不同的时钟。由电池供电的实时时钟在机器关机时仍能保持大致准确的日历时间。机器运行时,硬件计数器用于测量周期数或经过的时间间隔。操作系统将选定的计数器映射为软件可见的时间尺度。这些组件在分辨率、稳定性、不同电源状态下的行为以及断电后的保持能力等方面各不相同。因此,读取高分辨率计数器与获取经过校准的 UTC 时间戳并不是同一种操作。
区分墙上时钟时间与单调时间尤为重要。墙上时钟时间表示日期和时刻,可能因同步校正或管理员操作而发生变化。单调时钟支持测量经过的时间,不会任意向后跳变。在 Linux 上,CLOCK_REALTIME、CLOCK_MONOTONIC 和 CLOCK_MONOTONIC_RAW 等接口具有不同的语义。CLOCK_MONOTONIC 可以包含渐进式频率校正,而 CLOCK_MONOTONIC_RAW 则提供调整较少、基于硬件的时间尺度。是否计入系统挂起期间经过的时间,也取决于所选的时钟。
时钟驯服既要处理启动阶段,也要管理稳态运行时的行为。如果机器启动时的日历时间严重错误,可能需要在正常服务启动前先进行一次跳变校正。应用程序开始运行后,采用渐进式校正往往可以避免时间向后跳变造成的干扰。不过,对于受这种驯服机制影响的时钟,渐调仍会改变其测得的经过时间。因此,系统会分别处理绝对截止时刻、经过时间定时器和事件时间戳,而不是假定同一个时钟接口适合所有用途。
振荡器的特性决定了两次观测之间同步状态能够保持得多好。石英振荡器会受到温度和老化的影响;温度补偿设计与恒温控制设计可以减少特定形式的变化。对于适合的应用,原子频率标准能提供更强的长期稳定性。在**保持运行(holdover)**期间,时钟失去参考源后仍继续运行,使用此前估计的频率,也可能结合环境模型。衡量保持运行的质量,要看其计时不确定度如何增长,而不只是看它是否仍在生成时间戳。
在多核机器中,各处理器的计数器还必须保持一致,否则就需要由软件处理它们之间的差异。现代处理器提供的功能往往改善了这一点,但计数器速率、同步情况和虚拟化语义仍取决于具体架构。稳定的指令计数或周期计数功能,并不天然就是一个全局同步的时钟。
虚拟化会引入调度暂停、虚拟中断和迁移,并在硬件与应用程序之间增加一层。虚拟机可以通过半虚拟化时钟、宿主机服务、网络客户端,或这些机制的组合来获取时间。相互竞争的校正机制可能彼此干扰。热迁移可能将客户机转移到计数器偏移或计时质量不同的另一台宿主机上。因此,客户机时钟的准确性既取决于宿主机的同步情况,也取决于向客户机提供时间的规则;仅仅保证宿主机时间准确,并不能保证客户机的时间误差有界。
逻辑时钟与事件排序
要确定事件顺序,物理时钟同步并不总是合适的工具。如果两个事件的时间戳之差小于两个时钟的不确定度之和,就不一定能仅凭这些时间戳判断它们的先后。因此,分布式程序经常使用逻辑时钟,根据通信和计算过程赋值,而不是试图跟踪 UTC。此时,核心问题就变成了:一个事件是否可能影响另一个事件。
莱斯利·兰波特于 1978 年发表的论文《分布式系统中的时间、时钟与事件排序》对先发生于(happened-before)关系作出了形式化定义。如果两个事件发生在同一进程中,它们的先后关系由本地执行顺序确定。消息的发送先于该消息的接收,而且这一关系具有传递性。无法通过这一关系确定先后的事件,在因果意义上是并发的,即使外部观察者能够为它们赋予不同的物理时间。
兰波特时钟在每个进程中维护一个整数。进程在发生本地事件时递增该值,并在发出的消息中附上时间戳。收到时间戳为 的消息时,进程会按如下方式设置计数器的值:
这确保了:如果事件 先发生于事件 ,那么 。反之则不成立:较小的兰波特时间戳并不能证明存在因果关系。将时间戳与进程标识符结合,可以建立确定性的全序,但对并发事件施加的额外顺序只是一种约定,并不意味着发现了它们在物理时间上的先后顺序。
向量时钟由科林·菲奇和弗里德曼·马特恩于 20 世纪 80 年代末各自独立提出,能够保留更多因果信息。每个参与者都维护一个由计数器组成的向量,更新其中代表自身的分量,并将收到的向量逐分量合并。在标准模型下,逐分量比较可以区分因果上的先后关系与并发关系。这对数据库复制和分布式调试很有用,但当参与者数量庞大或成员频繁变化时,向量大小和成员管理就会成为不可忽视的问题。
混合逻辑时钟将物理时间分量与逻辑计数器结合起来。在正常情况下,它们既能保持接近物理时间,又能保证具有因果关系的事件按相应顺序排列。当时钟读数未能前进,或收到的时间戳超前时,逻辑分量可以解决排序问题,而无须立即校正物理时钟。这类时钟并不能消除物理时钟的不确定性,也不能让不可靠的时间源变得准确。
在物理时钟、兰波特时钟、向量时钟和混合时钟之间如何选择,取决于需要保证什么。物理时钟将事件定位在共同的时间尺度上;兰波特时钟支持与因果关系一致的排序;向量时钟则能在其假定的模型中识别并发关系。任何一种时钟都无法单独保证事务隔离、达成一致或可靠消息传递所需的全部性质。这些性质还取决于配套协议。
应用与显式误差界限的使用
分布式数据库使用时间来为事务加注时间戳、保留版本、设置过期时间、管理租约以及进行故障诊断。然而,时间戳并不天然代表全局事务顺序。如果两台服务器各自的绝对时间误差上限均为 ,它们之间的相对误差就可能高达 。依赖时钟比较来保证正确性的系统,必须考虑这一界限,以及同步失效期间该界限的增大。否则,时钟误差可能引发竞态条件,而不只是造成一条不准确的日志记录。
谷歌的 Spanner 在 2012 年的一篇研究论文中得到介绍,是在数据库架构中明确限定时间误差的一个典型实例。它的 TrueTime 接口将当前时间表示为一个区间,而不是一个精确时刻。公开发表的设计将时间参考源与不确定性跟踪相结合,并采用提交等待机制来支持外部一致性。简单来说,事务获得提交时间戳后,要等到能够确定该时间戳已成为过去时,才会被报告为已提交。这项保证取决于时间区间确实包含真实时间,也取决于事务协议的其他部分,而不是仅靠时间戳就能实现。
租约是另一个重要实例。租约授予在有限时间内有效的权限,例如提供数据服务或担任领导节点的权限。如果安全性依赖于租约到期,具体实现就必须处理时钟速率的差异,以及用于度量持续时间的时钟所具有的语义。本地单调时钟可以避免墙上时钟跳变带来的影响,但无法消除振荡器误差。系统可以预留保守的安全裕量、明确假定漂移有界,或者采用无需同步物理时钟也能保证安全性的协议。
电信网络区分频率对齐与相位、时间对齐。一些无线电系统要求相邻发射机严格保持相对时间同步,使它们的发送和接收时段相互对齐。同步以太网通过物理层传递频率,而 PTP 可以传递相位和时间。这些机制相辅相成:频率稳定性可以改善保持能力和定时控制,但频率相同并不意味着建立了共同的时间原点。
在电网中,同步测量使相量测量单元能够比较相距遥远的不同地点的电压和电流相位角。时间误差会直接转化为相位误差。对于频率为 的正弦信号,时间误差 会产生相位误差:
在 50 赫兹下,1 毫秒的误差相当于 18 度。因此,定时完整性也是测量完整性的一部分。
科学仪器和工业系统同样需要在实际观测或执行动作的环节实现时间对齐。软件处理后附加的时间戳,标识的可能是结果可用的时间,而不是传感器采集数据的时间。因此,精确协调还涉及相机曝光时序、转换器采样、电缆延迟以及执行器延迟。计算机时钟同步只是物理实验或过程同步的一个组成部分。
时间保障的安全性、韧性与验证
时间分发属于网络安全的范畴,因为错误的时间会影响证书验证、身份认证的有效时间窗口、取证记录以及依赖时间的协调。针对计时的攻击不一定要把时间戳替换成明显错误的值。选择性地延迟合法流量,即使不改动数据包内容,也能使时钟偏移估计产生偏差。因此,相关的威胁模型必须区分伪造消息、遭入侵的参考源、恶意延迟和普通网络故障。
网络时间安全协议(NTS)于 2020 年在 RFC 8915 中标准化,为 NTP 客户端与服务器之间的交互增加了密码学保护。它先通过受传输层安全协议保护的密钥建立阶段,再使用协商好的密码学材料和 Cookie 对 NTP 流量进行认证。这有助于确认服务器身份并保障消息完整性,但既不能证明服务器的时钟准确,也无法迫使通信路径上的攻击者及时转发真实的数据包。安全的时间传递既需要经过认证的信息,也需要对信息的新旧程度和传输过程作出有充分依据的假设。
卫星授时引入了另一组依赖关系。全球卫星导航系统通过接收自在轨卫星的信号提供授时。接收机必须考虑信号传播以及各系统时间尺度之间的关系。干扰可能使接收机无法接收信号,而欺骗攻击则可能提供伪造信号,诱使接收机得出错误的时间解。在信号丢失后,处于保持模式的本地时钟可以暂时维持服务,但其不确定度必须按照有充分依据的模型增大。
韧性取决于各时间源之间的独立性,而不只是时间源的数量。多个时间服务器可能共用同一个上游卫星接收机、网络路由、软件实现、电源或运营方。稳健的设计会评估这些共因故障因素,并比较具有不同故障模式的时间源。当仍有足够的可信信息时,时间源选择算法可以剔除异常值;但如果所有时间源都存在同一种未被发现的误差,任何投票规则都无法从中推断出正确的 UTC。
验证需要在时间保障声明所涵盖的位置进行测量。如果两个软件时钟都跟随同一个有故障的参考源,比较它们的读数可能会掩盖误差。独立的测量仪器、经校准的延迟和已知的参考信号,有助于将实际性能与共同假设区分开来。值得报告的指标包括时钟偏移分布、观测到的最大偏离、启动后达到同步所需的时间、保持模式下的表现,以及参考源变更后的恢复情况。仅凭统计观测并不能得出数学意义上的上界,尤其是在罕见的拥塞或故障条件下。
授时服务还必须对外表明何时已无法保持可信。即使参考源已不再可信,时钟仍可能继续生成平滑且看似合理的时间戳。依赖有界时间误差的应用不仅需要日历时间值,还需要获知同步状态和不确定度。研究与工程实践仍在持续探索:如何在路径不对称、移动网络、异构硬件、时间源遭入侵以及外部参考源长期中断等情况下,维持有实际意义的误差界限。