时钟同步

✍ dations ◷ 2025-11-28 00:10:44 #计算机技术

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

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

相关

  • Sn锡(Sn,原子量:118.710(7))共有71个同位素,由于锡的质子数为幻数50,因此锡的同位素相较于邻近的核素都有较稳定的趋势,例如锡有7个稳定同位素和3个观测上稳定的同位素,这是所有化学元
  • 四大汗国蒙古四大汗国,简称四大汗国,是对蒙古帝国及其分裂后存在的窝阔台汗国、察合台汗国、钦察汗国、伊儿汗国这四个蒙古汗国的合称。早在成吉思汗时期,成吉思汗将大蒙古国的土地分给
  • 李姃垠李姃垠(朝鲜语:이정은,1969年12月16日-),常译作李静恩、李贞恩,是韩国的女演员。
  • 巴运集团四川巴中运输(集团)有限公司,简称巴运集团,是总部位于中国四川省巴中市的一家公路运输企业。巴运集团成立于1993年10月,原为国有企业,2001年12月改组为股份制企业。2006年巴运集团
  • 氧化镱氧化镱,化学式Yb2O3。纯品为白色粉末,含有少量氧化钍时则呈黄褐色。不溶于水和冷酸,溶于温稀酸。以褐钇铌矿为原料,经多步分离得到富铥、镱水溶液,经草酸沉淀分离、过滤、灼烧,制
  • 天魔天魔,为天子魔的简称,梵文名为魔罗(梵语:मार ;缅甸语:မာရ်နတ်),佛教的四种魔之一,生活在他化自在天顶端的天人。他们的首领,名叫波旬,号称第六天魔王。在佛教传说中,天魔代表
  • 电鳗电鳗(学名:)是一种以能短暂强力放电而闻名的淡水鱼类。体型粗圆而长,最大可长达250公分左右,栖息在南美洲的亚马逊河及奥里诺科河流域,生性昼伏夜出,以捕食小鱼为主。被发现闻名是
  • 创意写作创意写作 创意写作可以是任何写作,以小说或非小说,任何跳出一般专业新闻、学术以及技术形式文学方式来创作文学作品。这个类别相关的作业包括大部分的长篇小说、史诗式作品、
  • 中国一重集团中国一重集团有限公司,是中国大型装备制造商,前身为中国第一重型机器厂,创建于1954年,是目前中央管理的涉及国家安全和国民经济命脉的53户国有重要骨干企业之一。目前是中国八大
  • 高熙喆高熙喆(1854年-1938年),字仲瑊,一字亦愚。山东省兖州府滕县城关镇(今属枣庄市滕州市)人,原籍浙江省绍兴府会稽县。清末民初政治人物、经学家、史学家、书法家。自幼熟读经史,入滕县道