【技术实现步骤摘要】
时钟同步方法、装置和存储介质
[0001]本申请是申请号为201811645615.4,申请日为2018年12月29日,专利技术名称为“时钟同步方法、装置和存储介质”的中国专利申请的分案申请。
[0002]本申请涉及通信
,特别涉及一种时钟同步方法、装置和存储介质。
技术介绍
[0003]随着电信网络的不断发展,电信网络对时钟同步的精确度要求越来越高,使得越来越多的精准时钟同步协议应运而生。其中,1588v2协议是一种由电气与电子工程师协会(Institute of Electrical and Electronics Engineers,IEEE)定义的网络测量和控制系统的精准时钟同步协议。在遵循1588v2协议的时钟同步网络中,通常包括至少一个时钟源节点和多个时钟节点。对于该多个时钟节点中的任一时钟节点,该时钟节点可以与一个或多个上游网络设备连接。该上游网络设备可以称为主时钟节点。对于连接有多个主时钟节点的情况,需要从该多个主时钟节点中选择一个主时钟节点来进行时钟同步。
[0004]1588v2协议中定义了一种主时钟节点的选择算法。该选择算法也可以称为最佳主时钟算法(Best Master Clock Algorithm,BMCA)。当一个时钟节点连接有多个主时钟节点时,该时钟节点会接收到分别来自该多个主时钟节点的多个通知(Announce)报文(message)。每个Announce报文中携带位于主时钟节点的上游的时钟源节点的标识,以及主时钟节点到位于上游的时钟源节点的跳数。通过BMCA对 ...
【技术保护点】
【技术特征摘要】
1.一种时钟同步方法,其特征在于,由时钟同步装置执行,所述方法包括:接收来自第一主时钟节点的第一Announce报文和来自第二主时钟节点的第二Announce报文,所述第一Announce报文携带第一时钟源节点的标识、所述第一时钟源节点的优先级和第一最大时钟源偏差,所述第二Announce报文携带第二时钟源节点的标识,所述第二时钟源节点的优先级和第二最大时钟源偏差,;当所述第一时钟源节点的标识和所述第二时钟源节点的标识不同时,比较所述第一时钟源节点的优先级与所述第二时钟源节点的优先级;当所述第一时钟源节点的优先级与所述第二时钟源节点的优先级相同时,所述方法还包括:比较所述第一最大时钟源偏差和所述第二最大时钟源偏差;根据所述第一最大时钟源偏差和所述第二最大时钟源偏差,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点。2.根据权利要求1所述的方法,其特征在于,所述根据所述第一最大时钟源偏差和所述第二最大时钟源偏差,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,包括:当所述第一最大时钟源偏差小于所述第二最大时钟源偏差时,将所述第一主时钟节点确定为进行时钟同步的主时钟节点。3.根据权利要求1或2所述的方法,其特征在于,所述根据所述第一最大时钟源偏差和所述第二最大时钟源偏差,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,包括:当第一最大时钟源偏差大于第二最大时钟源偏差时,将所述第二主时钟节点确定为进行时钟同步的主时钟节点。4.如权利要求1
‑
3任一项所述的方法,其特征在于,所述第一Announce报文还携带第一时钟源方差值,所述第二Announce报文还携带第二时钟源方差值;所述根据所述第一最大时钟源偏差和所述第二最大时钟源偏差,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,包括:当所述第一最大时钟源偏差等于所述第二最大时钟源偏差时,比较所述第一时钟源方差值与第二时钟源方差值;根据所述第一时钟源方差值和所述第二时钟源方差值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点。5.根据权利要求4所述的方法,其特征在于,所述根据所述第一时钟源方差值和所述第二时钟源方差值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,包括:当所述第一时钟源方差值小于所述第二时钟源方差值时,将所述第一主时钟节点确定为进行时钟同步的主时钟节点。6.根据权利要求4或5所述的方法,其特征在于,所述根据所述第一时钟源方差值和所述第二时钟源方差值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,包括:当所述第一时钟源方差值大于所述第二时钟源方差值时,将所述第二主时钟节点确定
为进行时钟同步的主时钟节点。7.根据权利要求1
‑
6任一项所述的方法,其特征在于,所述第一Announce报文还携带第一最大时钟偏差累计值,所述第二Announce报文还携带第二最大时钟偏差累计值,其中,所述第一最大时钟偏差累计值是所述第一时钟源节点到所述第一主时钟节点的路径上的多个第一最大时钟偏差之和,所述第二最大时钟偏差累计值是所述第二时钟源节点到所述第二主时钟节点的路径上的多个第二最大时钟偏差之和,所述方法还包括:当所述第一时钟源节点的标识与所述第二时钟源节点的标识相同时,根据所述第一最大时钟偏差累计值和所述第二最大时钟偏差累计值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点。8.如权利要求7所述的方法,其特征在于,所述多个第一最大时钟偏差包括所述第一时钟源节点到所述第一主时钟节点的路径上的多个时钟节点分别对应的多个最大时钟偏差,所述多个第二最大时钟偏差包括所述第二时钟源节点到所述第二主时钟节点的路径上的多个时钟节点分别对应的多个最大时钟偏差。9.如权利要求7或8所述的方法,其特征在于,所述根据所述第一最大时钟偏差累计值和所述第二最大时钟偏差累计值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,包括:当所述第一最大时钟偏差累计值小于所述第二最大时钟偏差累计值时,将所述第一主时钟节点确定为进行时钟同步的主时钟节点。10.如权利要求7
‑
9任一项所述的方法,其特征在于,所述第一Announce报文还携带第一时钟方差值,所述第二Announce报文还携带第二时钟方差值,所述第一时钟方差值是指多个第一时钟偏差方差值的平方和的平方根,所述第二时钟方差值是指多个第二时钟偏差方差值的平方和的平方根,所述第一时钟偏差方差值是指所述第一时钟源节点到所述第一主时钟节点的路径上的一个时钟节点对应的多个时钟偏差的方差值,所述第二时钟偏差方差值是指所述第二时钟源节点到所述第二主时钟节点的路径上的一个时钟节点对应的多个时钟偏差的方差值;所述根据所述第一最大时钟偏差累计值和所述第二最大时钟偏差累计值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,包括:当所述第一最大时钟偏差累计值等于所述第二最大时钟偏差累计值时,比较所述第一时钟方差值与所述第二时钟方差值;根据所述第一时钟方差值和所述第二时钟方差值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点。11.根据权利要求8
‑
10任一项所述的方法,其特征在于,所述第一最大时钟偏差包括最大静态偏差或最大抖动偏差。12.如权利要求7
‑
11任一项所述的方法,其特征在于,所述多个第一最大时钟偏差包括所述第一时钟源节点到所述第一主时钟节点的路径上的多个时钟节点中的至少一对相邻时钟节点之间的传输介质分别对应的至少一个最大时钟偏差,所述多个第二最大时钟偏差包括所述第二时钟源节点到所述第二主时钟节点的路径上的多个时钟节点中的至少一对相邻时钟节点之间的传输介质分别对应的至少一个最大时钟偏差。13.如权利要求12所述的方法,其特征在于,所述根据所述第一最大时钟偏差累计值和
所述第二最大时钟偏差累计值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,包括:根据第三最大时钟偏差累计值小于所述第四最大时钟偏差累计值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,其中,所述第三最大时钟偏差累计值是指所述第一主时钟节点与所述时钟同步装置之间的传输介质对应的最大时钟偏差与所述第一最大时钟偏差累计值之和,所述第四最大时钟偏差累计值是指所述第二主时钟节点与所述时钟同步装置之间的传输介质对应的最大时钟偏差与所述第二最大时钟偏差累计值之和。14.根据权利要求14所述的方法,其特征在于,所述根据第三最大时钟偏差累计值小于所述第四最大时钟偏差累计值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,包括:当所述第三最大时钟偏差累计值小于所述第四最大时钟偏差累计值时,将所述第一主时钟节点确定为进行时钟同步的主时钟节点。15.如权利要求13或14所述的方法,其特征在于,所述第一Announce报文还携带第一时钟方差值,所述第二Announce报文还携带第二时钟方差值,所述第一时钟方差值是指多个第一时钟偏差方差值的平方和的平方根,所述第二时钟方差值是指多个第二时钟偏差方差值的平方和的平方根,所述多个第一时钟偏差方差值包括所述第一时钟源节点到所述第一主时钟节点的路径上的每个时钟节点对应的多个时钟偏差的方差值,以及所述第一时钟源节点到所述第一主时钟节点的路径上的多个时钟节点中的至少一对相邻时钟节点中每对相邻时钟节点之间的传输介质对应的多个时钟偏差的方差值,所述多个第二时钟偏差方差值包括所述第二时钟源节点到所述第二主时钟节点的路径上的每个时钟节点对应的多个时钟偏差的方差值,以及所述第二时钟源节点到所述第二主时钟节点的路径上的多个时钟节点中的至少一对相邻时钟节点中每对相邻时钟节点之间的传输介质对应的多个时钟偏差的方差值;所述根据第三最大时钟偏差累计值小于所述第四最大时钟偏差累计值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,包括:当所述第三最大时钟偏差累计值等于所述第四最大时钟偏差累计值时,根据第三时钟方差值和第四时钟方差值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,其中,所述第三时钟方差值是所述第一主时钟节点与所述时钟同步装置之间的传输介质对应的多个时钟偏差的方差值与所述第一时钟方差值的平方和的平方根,所述第四时钟方差值是所述第二主时钟节点与所述时钟同步装置之间的传输介质对应的多个时钟偏差的方差值与所述第二时钟方差值的平方和的平方根。16.根据权利要求15所述的方法,其特征在于,所述根据第三时钟方差值和第四时钟方差值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点,包括:比较所述第三时钟方差值与所述第四时钟方差值;当所述第三时钟方差值小于所述第四时钟方差值时,将所述第一主时钟节点确定为进行时钟同步的主时钟节点。17.一种时钟同步装置,其特征在于,包括:接收模块,用于接收来自第一主时钟节点的第一Announce报文和来自第二主时钟节点
的第二Announce报文,所述第一Announce报文携带第一时钟源节点的标识、所述第一时钟源节点的优先级和第一最大时钟源偏差,所述第二Announce报文携带第二时钟源节点的标识,所述第二时钟源节点的优先级和第二最大时钟源偏差,;比较模块,用于:当所述第一时钟源节点的标识和所述第二时钟源节点的标识不同时,比较所述第一时钟源节点的优先级与所述第二时钟源节点的优先级;当所述第一时钟源节点的优先级与所述第二时钟源节点的优先级相同时,所述比较模块还用于:比较所述第一最大时钟源偏差和所述第二最大时钟源偏差;选择模块,用于根据所述第一最大时钟源偏差和所述第二最大时钟源偏差,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点。18.根据权利要求17所述的装置,其特征在于,所述选择模块,用于:当所述第一最大时钟源偏差小于所述第二最大时钟源偏差时,将所述第一主时钟节点确定为进行时钟同步的主时钟节点。19.根据权利要求17或18所述的装置,其特征在于,所述选择模块,用于:当第一最大时钟源偏差大于第二最大时钟源偏差时,将所述第二主时钟节点确定为进行时钟同步的主时钟节点。20.如权利要求17
‑
19任一项所述的装置,其特征在于,所述第一Announce报文还携带第一时钟源方差值,所述第二Announce报文还携带第二时钟源方差值;所述比较模块,用于:当所述第一最大时钟源偏差等于所述第二最大时钟源偏差时,比较所述第一时钟源方差值与第二时钟源方差值;所述选择模块,用于:根据所述第一时钟源方差值和所述第二时钟源方差值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点。21.根据权利要求20所述的装置,其特征在于,所述选择模块,用于:当所述第一时钟源方差值小于所述第二时钟源方差值时,将所述第一主时钟节点确定为进行时钟同步的主时钟节点。22.根据权利要求20或21所述的装置,其特征在于,所述选择模块,用于:当所述第一时钟源方差值大于所述第二时钟源方差值时,将所述第二主时钟节点确定为进行时钟同步的主时钟节点。23.根据权利要求17
‑
22任一项所述的装置,其特征在于,所述第一Announce报文还携带第一最大时钟偏差累计值,所述第二Announce报文还携带第二最大时钟偏差累计值,其中,所述第一最大时钟偏差累计值是所述第一时钟源节点到所述第一主时钟节点的路径上的多个第一最大时钟偏差之和,所述第二最大时钟偏差累计值是所述第二时钟源节点到所述第二主时钟节点的路径上的多个第二最大时钟偏差之和,所述选择模块,还用于:当所述第一时钟源节点的标识与所述第二时钟源节点的标识相同时,根据所述第一最大时钟偏差累计值和所述第二最大时钟偏差累计值,从所述第一主时钟节点和所述第二主时钟节点中选择进行时钟同步的主时钟节点。
24.如权利要求23...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。