时钟同步

✍ dations ◷ 2025-08-28 20:11:13 #计算机技术

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

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

相关

  • 理论物理理论物理学(英语:Theoretical physics)通过为现实世界建立数学模型来试图理解所有物理现象的运行机制。通过“物理理论”来条理化、解释、预言物理现象。:9丰富的想像力、精湛
  • 慢性淋巴性白血病慢性淋巴细胞性白血病,Chronic lymphocytic leukemia,简称CLL ,这是一种最常见的白血病 主要影响B细胞。B细胞来自于骨髓,在淋巴结中发育,它主要的功能是产生抗体。在CLL中,B细胞
  • 每日电讯报《每日电讯报》(英语:The Daily Telegraph),英国大开型报章,成立于1855年6月29日,是英国销量最高的报纸之一。《星期日电讯报》是其姊妹刊物。每日电讯报早期政治立场亲英国自由党
  • 岛津久大岛津久大(島津 久大,1906年5月24日-1990年12月9日),是日本的外交官、第一任迎宾馆馆长。
  • 克洛泰尔一世(长者)克洛泰尔一世(法语:Clotaire Ier le Vieux,拉丁语:Chlotarius I,德语:Chlothar I.,意大利语:Clotario I;约497年-561年11月29日)是法兰克王国墨洛温王朝的开创者克洛维一世的幼子,原
  • 张勋复辟大清帝国张勋内阁中华民国北洋政府张勋复辟(1917年7月1日 - 1917年7月12日),是指张勋与其旧长官宗社党党人铁良等清朝遗老一手策划,于民国六年(1917年)7月1日拥护时年12岁的逊位皇
  • 出世拒绝社交,也就是一般所谓的排挤,是指故意将个体拒于社交关系和社会互动之外的行为。社交拒绝涵盖人际关系上的拒绝、同侪拒绝、排挤、告白被拒绝、家庭隔阂(英语:familial estra
  • 变形体变形体(amoeba),是一种通过伸长或收回伪足来改变自身形状的细胞或生物。变形体并不属于某个单一的生物分类,相反地,在许多真核生物中都能找到它们的存在。变形体细胞不仅存在于
  • 基隆颜家基隆颜家是台湾五大家族之一,发迹于北台湾的基隆、瑞芳一带地区,是台湾早期少数以企业家身份发迹的地方望族。颜家在日治时期以开采金矿、煤矿起家,被称为“炭王金霸”,之后更多
  • 非公认战队秋叶原连者《非公认战队秋叶原连者》(日语:非公認戦隊アキバレンジャー),为日本东映公司在2012年推出的超级战队系列的非公认作品,于2012年4月6日至2012年6月29日于BS朝日和东京都会电视台