时钟同步

✍ dations ◷ 2025-08-03 23:40:18 #计算机技术

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

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

相关

  • 马卢尔县马卢尔县(英语:Malheur County,发音: /mælˈhɪər/)是美国俄勒冈州东南部的一个县,东隔蛇河与爱达荷州相望,南邻内华达州。马卢尔县亦是组成东俄勒冈的八个县份之一。马卢尔县面
  • 治具治具是一个木工、铁工、以及其他一些手工艺品的大类工具,主要是作为协助控制位置或动作(或两者)的一种工具。此名称是由英文“jig”音译而成的日文汉字“治具”而来。同样的工
  • 融化熔化是指物质由固态转变为液态的一个过程(又称熔解,其中冰的熔化又写作融化、融解)。固态物质中的内能增加(通常借由加热或加压)至一特定的温度(称之为熔点),在该温度下(或对于非纯物
  • 撒哈拉以南的非洲撒哈拉以南非洲(英语:Sub-Saharan Africa),指撒哈拉沙漠以南的非洲地区,又称亚撒哈拉地区、下撒哈拉、漠南非洲,也有称黑非洲(Negro Africa)。政治上,包括了所有或部分领土位于撒哈拉
  • 烧猪烧猪是广东传统食品的一种。制法与另一广东烧味烧乳猪基本一样,不同的是采用已成长的猪,而非乳猪来烧烤。烧猪以肋骨部最为肥美可口。烧猪的其他多骨部分如头、肘等可以用作淆
  • 核糖体蛋白核糖体蛋白质(Ribosomal Protein,简称“核糖体蛋白”或“RP”)是参与构成核糖体的所有蛋白质的统称。由于核糖体蛋白质需要高浓度的盐溶液和强解离剂(如含高浓度Mg2+的67%的CH3C
  • 张建亚张建亚(1951年-),笔名木江,福建莆田人,中国电影导演,第五代导演。代表作有电影《三毛从军记》、《绝境逢生》、《紧急迫降》,电视剧《贞观之治》等。他曾获得1995年和2000年中国电影
  • 金斯伯格鲁斯·巴德·金斯伯格(英语:Ruth Bader Ginsburg,1933年3月15日-),现任美国最高法院大法官,由时任美国总统比尔·克林顿提名后,于1993年8月10日宣誓就职。她是继桑德拉·戴·奥康纳
  • 凸集在点集拓扑学与欧几里得空间中,凸集(Convex set)是一个点集合,其中每两点之间的直线点都落在该点集合中。在度量几何中,琴生不等式(Jensen's inequality)为凸集给出一个最健全的解
  • 应县青椒应县青椒,是位于中华人民共和国山西省朔州市应县的一个青椒品种,是中国地理标志产品。山西省朔州市应县境内盛产青椒。2001年,南河种蔬菜批发市场被国家农业部指定为全国定点蔬