时钟同步

✍ dations ◷ 2024-12-23 05:25:10 #计算机技术

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

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

相关

  • 米麹菌米麹菌(学名:Aspergillus oryzae),又名米曲霉菌、米麹霉、麹霉菌或曲霉菌。日文名“麹菌”。米麹菌是一种带有菌丝(hypha)的真菌与霉菌,在中国与日本料理中经常被用来发酵大豆来制
  • 慢性淋巴细胞白血病白血病(拉丁语:leukemia,/luːˈkiːmiːə/)是一群癌症种类的统称,英文名称来自于古希腊语,λευκός(leukos,白色)与αἷμα(haima,血液)的组合。 它通常发病于骨髓,造成不正常白血
  • 库希特语族库希特语族(Cushitic)又称作古实语族,是亚非语系(闪含语系)之下的语族之一,分布在埃塞俄比亚、苏丹、索马里、肯尼亚和坦桑尼亚。可以细分为约四个语支:“库希特”这名字源自《圣经
  • 手技疗法操作治疗学(英语:Manual therapy,manipulative therapy,或manual & manipulative therapy),又称手法治疗、徒手治疗、手技疗法,一种由物理治疗师、按摩师、整脊师与骨疗师所采用的
  • 利维·姆瓦纳瓦萨利维·帕特里克·姆瓦纳瓦萨(英文Levy Patrick Mwanawasa,1948年9月3日-2008年8月19日),赞比亚总统(2002—2008),2002年1月首次当选。姆瓦纳瓦萨出生于穆富利拉,在赞比亚大学获得法律
  • 条件概率本文定义了表征两个或者多个随机变量概率分布特点的术语。条件概率(英语:conditional probability)就是事件A在事件B发生的条件下发生的概率。条件概率表示为P(A|B),读作“A在B发
  • 中华人民共和国对外援助中华人民共和国对外援助意指,中华人民共和国建国后,向亚洲、非洲、拉丁美洲、加勒比、大洋洲和东欧等地区120多个发展中国家提供的经济和技术援助。中华人民共和国对外援助主
  • 2016年夏季奥林匹克运动会转播商列表2016年夏季奥林匹克运动会将经过遍布全球的转播商电视转播。和以往一样,奥林匹克广播服务公司将制作全球信号提供给各地转播商用作转播。在大多数地区中,2016年夏季奥运会的转
  • 长谷川谨介长谷川谨介(1855年9月20日-1921年8月27日),生于日本长门国厚狭郡千崎村(现在是日本山口县山阳小野田市),是日本铁道官僚、工程师。他是建设台湾纵贯铁路的总工程师,被誉为“台湾铁道
  • 康松小檗康松小檗(学名:)为小檗科小檗属下的一个种。