预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共37页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114124276A(43)申请公布日2022.03.01(21)申请号202010906862.6(22)申请日2020.08.31(71)申请人华为技术有限公司地址518129广东省深圳市龙岗区坂田华为总部办公楼(72)发明人王江王蕊周兆琦(74)专利代理机构深圳市深佳知识产权代理事务所(普通合伙)44285代理人李杭(51)Int.Cl.H04J3/06(2006.01)权利要求书5页说明书21页附图10页(54)发明名称一种分布式系统中的时钟同步方法、装置及系统(57)摘要本申请公开了一种分布式系统中的时钟同步方法及相关装置,该分布式系统包括多个节点,多个节点包括主节点和多个从节点。主节点获取多个本地时钟偏移值,多个本地时钟偏移值中的每个本地时钟偏移值指示分布式系统中两个节点之间的时钟偏移,主节点根据多个本地时钟偏移值确定目标从节点相对主节点的全局时钟偏移值,并向目标从节点发送全局时钟偏移值,目标从节点获取本地时钟的时钟基准值,然后根据时钟基准值和全局时钟偏移值进行时钟同步。本申请实施例提供的方案,通过主节点确定全局时钟偏移值可以实现全局的误差均摊,有利于提高每个节点时钟同步的精度,本申请中时钟同步精度可以达到1微秒。CN114124276ACN114124276A权利要求书1/5页1.一种分布式系统中的时钟同步方法,所述分布式系统包括多个节点,所述多个节点包括主节点和多个从节点,其特征在于,所述方法包括:所述多个从节点中的目标从节点获取所述主节点发送的全局时钟偏移值,所述全局时钟偏移值指示所述目标从节点相对所述主节点的时钟偏移,所述全局时钟偏移值是根据多个本地时钟偏移值确定的,所述多个本地时钟偏移值中的每个本地时钟偏移值指示所述分布式系统中两个节点之间的时钟偏移;所述目标从节点获取时钟基准值,所述时钟基准值指示所述目标从节点的本地时钟;所述目标从节点根据所述时钟基准值和所述全局时钟偏移值进行时钟同步。2.根据权利要求1所述的方法,其特征在于,所述目标从节点获取时钟基准值包括:从处理器的寄存器中获取所述时钟基准值,所述时钟基准值是所述目标从节点的网卡设备通过与所述处理器之间的物理链路同步到所述寄存器的。3.根据权利要求1或2所述的方法,其特征在于,所述多个本地时钟偏移值包括另一节点相对所述目标从节点的本地时钟偏移值,所述方法还包括:所述目标从节点向所述另一节点发送多个探测报文;所述目标从节点接收所述另一节点发送的所述多个探测报文对应的多个响应报文,所述多个探测报文和所述多个响应报文一一对应;所述目标从节点根据所述多个探测报文的发送时间和接收时间,以及所述多个响应报文的发送时间和接收时间,确定所述目标从节点与所述另一节点之间的时钟偏移关系;所述目标从节点根据所述时钟偏移关系确定所述另一节点相对所述目标从节点的所述本地时钟偏移值。4.根据权利要求1或2所述的方法,其特征在于,所述多个本地时钟偏移值包括另一节点相对所述目标从节点的本地时钟偏移值,所述方法还包括:所述目标从节点向所述另一节点发送多个探测报文;所述目标从节点接收所述另一节点发送的所述多个探测报文对应的多个响应报文,所述多个探测报文和所述多个响应报文一一对应;所述目标从节点发送多个跟随报文,所述多个跟随报文和所述多个探测报文一一对应,每个探测报文的发送时间与所述探测报文对应的跟随报文的发送时间的间隔在第一预设时间间隔内;所述目标从节点从所述多个探测报文中确定至少一个目标探测报文,所述另一节点接收所述至少一个目标探测报文的接收时间,与接收所述至少一个目标探测报文对应的跟随报文的接收时间之间的间隔在第二预设时间间隔内;所述目标从节点根据所述至少一个目标探测报文的发送时间和接收时间,以及所述至少一个目标探测报文对应的响应报文的发送时间和接收时间,确定所述目标从节点与所述另一节点之间的时钟偏移关系;所述目标从节点根据所述时钟偏移关系确定所述另一节点相对所述目标从节点的所述本地时钟偏移值。5.一种分布式系统中的时钟同步方法,所述分布式系统包括多个节点,所述多个节点包括主节点和多个从节点,其特征在于,包括:所述主节点获取多个本地时钟偏移值,所述多个本地时钟偏移值中的每个本地时钟偏2CN114124276A权利要求书2/5页移值指示所述分布式系统中两个节点之间的时钟偏移;所述主节点根据所述多个本地时钟偏移值确定所述多个从节点中的目标从节点相对所述主节点的第一全局时钟偏移值;所述主节点向所述目标从节点发送所述第一全局时钟偏移值,所述第一全局时钟偏移值用于所述目标从节点进行时钟同步。6.根据权利要求5所述的方法,其特征在于,所述分布式系统的拓扑图中包括至少一个线性无关环,每个线性无关环中包括按照顺时针或逆