时钟同步

✍ dations ◷ 2025-04-03 16:43:03 #计算机技术

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

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

相关

  • 石墨石墨(Graphite),又称黑铅(Black Lead),是碳的一种同素异形体(碳的其他同素异形体有很多,为人熟悉的例如钻石)。作为最软的矿物之一,石墨不透明且触感油腻,颜色由铁黑到钢铁灰不等,形状可
  • 吉备真备吉备真备(695年-775年),日本奈良时代的学者、政治家(公卿),曾任两次遣唐使,官至正二位右大臣,明治时期被追赠为勲二等。717年(养老元年),作为遣唐学生到中国,学儒学、律令、礼仪等。735年
  • 掠食动物捕食(英语:Predation,或称猎食或掠食)是生态学中一种生物互动方式,在这种方式中,捕食者会捕食其他的生命,而这些被捕食者则称为猎物。在进食或行动的过程里,捕食者不一定会杀死它们
  • Dioscorea薯蓣属(学名:Dioscorea)是薯蓣目薯蓣科下的一个属,为攀援植物。该属共有600种以上,分布于热带和亚热带地区。本属拥有超过600个物种,部分物种如下:
  • 奥地利宗教奥地利宗教(2018)基督宗教是奥地利的主要宗教。在2001年的人口普查中,全国73.6%的人口是天主教信徒。根据天主教会的统计,截至2016年,天主教信徒的人数已经下降到58.8%。基督新教
  • 哺乳动物纲哺乳动物是指脊椎动物亚门下哺乳纲(学名:Mammalia)的一类用肺呼吸空气的温血脊椎动物,因能通过乳腺分泌乳汁来给幼体哺乳而得名。按照《世界哺乳动物物种》(Mammal Species of th
  • 蔡氏棘双鳍鲿蔡氏棘双鳍鲿为辐鳍鱼纲鲇形目倒立鲇科的其中一种,为热带淡水鱼,分布于非洲刚果河流域,体长可达5.5公分,栖息在底层水域,生活习性不明。 维基物种中有关蔡氏棘双鳍鲿的数据
  • 澳门波尔图足球会澳门波尔图足球会(Futebol Clube do Porto em Macau)是澳门的一个班霸足球会。去年升上澳门乙组足球联赛,以大热姿态夺魁,得以于本年升上澳门甲组足球联赛,且于升班首季已能挑战
  • 大迫明伸大迫明伸(1960年11月27日-)是一名日本男子柔道运动员。他在1988年汉城夏季奥林匹克运动会中,参加了男子柔道比赛并获得男子86公斤级铜牌。
  • 雅内特·胡萨洛娃珍妮特·胡萨洛娃(斯洛伐克语:Janette Husárová,1974年6月4日-),斯洛伐克职业网球女运动员(1991年—),截至目前最高单打排名为世界第31。胡萨洛娃曾获得年终赛双打冠军。她曾参加20