时钟同步

✍ dations ◷ 2025-06-08 19:59:17 #计算机技术

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

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

相关

  • 修道院病毒科修道院病毒科是一种由粉介壳虫和蚜虫传播的植物病毒。修道院病毒包括甜菜枯黄病毒(英语:Beet yellows virus)、莴苣传染性枯黄病毒(英语:Lettuce infectious yellows virus)、葡萄
  • 病例对照研究病例对照研究是流行病学的其中一种研究设计。它是一种较廉宜及惯常使用的流行病学研究,只需少数的研究人员(甚至只是一个)及单一的设备,且不涉及有结构的试验。它的方法是指向一
  • 1755年里斯本大地震1755年里斯本大地震,又名里斯本大地震,发生于1755年11月1日早上9时40分。这场天灾造成的破坏和死伤人数在人类史上约排在第11位,死亡人数高达约十万人。大地震后随之而来的火灾
  • 海星中学海星中学可以指:
  • 幼猫猫(学名:Felis Catus或Felis silvestris catus),通常指家猫,为小型猫科动物。根据遗传学及考古学分析,人类驯养猫的纪录可追溯至10,000年前的肥沃月湾地区,古埃及人饲养猫的纪录可
  • 青紫婴儿青紫婴儿(blue baby),或称为发绀婴儿、蓝婴,是指婴儿因先天性心脏缺损或后天性缺氧,血含氧量较正常人低,造成发绀现象。因患儿身体呈蓝紫色而得名。青紫型先天性心脏病包括:Templat
  • 中国传统音乐中国传统音乐通常泛指形成于清代以前的中国、并传承至今的的各种音乐。从音乐的表现形态来看,可分为合奏器乐、独奏器乐、戏曲音乐、歌舞音乐、说唱音乐、歌乐、宗教音乐等等
  • 二氯化钒二氯化钒是一种无机化合物,化学式为VCl2,它是苹果绿色固体,可溶于水,形成紫色溶液。溶于乙醇和乙醚分别形成蓝色和绿色的溶液。二氯化钒固体可由三氯化钒的热分解制备,产物为剩余
  • 埃尔万·阿贝莱盖塞埃尔万·阿贝莱盖塞(土耳其语:Elvan Abeylegesse,1982年9月11日-)生于埃塞俄比亚亚的斯亚贝巴,土耳其女子田径运动员。原本获得2008年北京奥运女子5000米和10000米银牌,后因禁药问
  • 伊夫·博纳富瓦伊夫·博纳富瓦(法语:Yves Bonnefoy;1923年6月4日-2016年7月1日),法国诗人、散文家,生于图尔,父亲是铁道工人。他的作品在战后法国文学中占有重要地位,探索了口头及书面语言的意涵。