时钟同步

✍ dations ◷ 2025-11-26 20:56:09 #计算机技术

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

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

相关

  • 纳博特囊肿纳博特囊肿(nabothian cyst, nabothian follicle),也称纳囊、宫颈腺囊肿、宫颈腺体囊肿、子宫颈囊肿,是一类位于宫颈表面的囊肿。当外宫颈复层鳞状上皮生长覆盖过单层柱状上皮上
  • 布基纳法索面积以下资讯是以2019年估计家用电源国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018
  • 俄勒冈医科大学俄勒冈健康与科学大学(英语:Oregon Health & Science University,简称OHSU),又称为俄勒冈医科大学,创建于1887年,位于美国西海岸的俄勒冈州,主校区坐落在该州最大城市波特兰市中心以
  • 卡斯特罗主义卡斯特罗主义(西班牙语:Castrismo;英语:Castroism)是共产主义的一个流派,即古巴前领导人菲德尔·卡斯特罗提出的政治思想。卡斯特罗主义受到许多意识形态的影响,何塞·马蒂、马克思
  • 新生儿溶血症新生儿溶血症(HDN, Hemolytic disease of the fetus and newborn)是一种第二型过敏反应,是由于母亲和胎儿的血型不同而引起的疾病。若母亲体内有对抗胎儿血型的抗体,这些抗体便
  • 克拉斯诺亚尔斯克时间克拉斯诺亚尔斯克时间(俄语:красноярское время,简称KRAT)是俄罗斯的一个时区,以克拉斯诺亚尔斯克边疆区首府克拉斯诺亚尔斯克命名。克拉斯诺亚尔斯克时间比UTC
  • 葛 (植物)葛(学名: var. )是葛属山葛的变种。其根部为中草药葛根(中药拉丁名),又名鹿藿、黄斤、鸡齐根,主治伤寒温热、头痛项强(颈僵)、烦热消渴、泄泻、痢疾、麻疹不透、高血压、心纹痛、耳聋
  • 南太平洋热带气旋季南太平洋热带气旋,是指在一季内,于赤道以南及160°E以东至120°W以西的太平洋水域,所产生的热带气旋的一段时间,可说是风季的一种。虽然现时各气象台并没有定下任何热带气旋季的
  • 地球号地球号(ちきゅう)是日本制造的世界最大深海钻探船,其高科技钻头可以配合海沟裂缝钻达地底7公里进入地幔。目前海底钻探的世界纪录是2111米,这样的深度不仅不能到达地球中心,就是
  • 蓝屏死机蓝屏死机(英语:Blue Screen of Death,缩写为:BSoD)指的是微软Windows操作系统在无法从一个系统错误中恢复过来时所显示的屏幕图像。当Windows 9x出现BSOD错误时,通常会显示两次BSO