CN107547159B - 一种时钟跟踪路径的规划方法及管理设备 - Google Patents
一种时钟跟踪路径的规划方法及管理设备 Download PDFInfo
- Publication number
- CN107547159B CN107547159B CN201610490198.5A CN201610490198A CN107547159B CN 107547159 B CN107547159 B CN 107547159B CN 201610490198 A CN201610490198 A CN 201610490198A CN 107547159 B CN107547159 B CN 107547159B
- Authority
- CN
- China
- Prior art keywords
- interface
- clock
- node device
- path
- leaf node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种时钟跟踪路径的规划方法及管理设备,涉及通信技术领域,基于时钟规划算法,以解决辅助网络拓扑中时钟成环问题,并且保证时钟跟踪路径为最优路径。该方法应用于包含有环状拓扑结构的网络,包括:管理设备获取所述网络的拓扑信息,根据所述网络的拓扑信息和预设的最短路径算法,确定从所述根节点设备到所述第一叶子节点设备的最短路径,根据所述最短路径,确定所述第一叶子节点设备中沿着所述最短路径与所述根节点设备通信的第一接口的时钟优先级,将确定出的所述第一接口的时钟优先级下发到所述第一接口。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种时钟跟踪路径的规划方法及管理设备。
背景技术
在互联网协议(英文全称:Internet Protocol,简称:IP)无线接入网络(英文全称:Radio Access Network,简称:RAN)中,同步以太网时钟是影响网络业务质量的一个非常重要的因素。通常,IPRAN采用一个或一个以上的外部时钟源为网络中的各个节点提供时钟标准,各个节点按照以某种方式规划的时钟跟踪路径,跟踪一个外部时钟源,根据跟踪到的时钟信号收发数据,以保证通信业务不会中断或严重受损。
但是,由于同步以太时钟信号是沿着跟踪路径逐跳传递的,下游节点从与其相邻的上游节点接收时钟信号,但无法获知该时钟信号的最初来源,在复杂网络拓扑中,很容易造成时钟环路,即从一节点发出的时钟信号经过多跳之后又重新返回该节点,例如:节点2跟踪节点1,而节点1又跟踪节点2。此时,若时钟跟踪路径成环,则在一定时间后,会导致时钟信号的质量下降,另外,在复杂网络拓扑中,难以保证时钟跟踪路径为最优路径,即很容易出现从外部时钟源到某一节点的时钟跟踪路径节点的跳数超过一定数量,这样也会导致时钟信号的质量下降。
发明内容
本申请提供一种时钟跟踪路径的规划方法及管理设备,基于时钟规划算法,以解决复杂网络拓扑中时钟成环问题,并且保证时钟跟踪路径为最优路径。
为达到上述目的,本申请采用如下技术方案:
第一方面,本申请提供一种时钟跟踪路径的规划方法,该方法可以应用于包括有环状拓扑结构的网络,主要包括:
管理设备获取网络的拓扑信息,该网络可以包括根节点设备和第一叶子节点设备,根节点设备可以包括主时钟源;
管理设备根据网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的跳数最少的路径,即最短路径;
管理设备根据确定出的最短路径,确定第一叶子节点设备中沿着最短路径与根节点设备通信的第一接口的时钟优先级,第一接口的时钟优先级高于第一叶子节点设备中其他接口的时钟优先级;
管理设备将确定出的第一接口的时钟优先级下发到第一接口。
由于第一接口的时钟优先级高于第一叶子节点设备的其他接口的时钟优先级,因此,在稳态情况下可以使第一叶子节点设备优先从第一接口跟踪时钟源信号,而该第一接口沿着第一叶子节点设备的最短路径与包含主时钟源的根节点设备通信,从该接口跟踪时钟源信号形成的时钟跟踪路径即为第一叶子节点设备的最短路径,且该最短路径为从根节点设备到第一叶子节点设备的直线路径,且路径跳数是最少的,所以,从沿着最短路径与根节点设备通信的第一接口跟踪时钟时钟源信号可以很好的避免了时钟成环问题,并且保证了时钟跟踪路径为最优路径。
此外,在实际应用中,当第一叶子节点设备的最短路径出现故障(如最短路径上的节点设备或者链路出现故障)时,从该第一叶子节点设备的第一接口是跟踪不到时钟源信号的,为了解决该问题,可以确定该第一叶子节点设备中与该第一叶子节点设备的候选路径连接的接口的时钟优先级,使该节点设备根据确定出的时钟优先级跟踪时钟源信号,其中,第一叶子节点设备的候选路径优选的可以为不成环、且跳数较少的路径,所以,在第一方面的一种可实现方式中,所述方法还可以包括:
管理设备根据网络的拓扑信息和最短路径,确定从根节点设备到第一叶子节点设备的至少一条候选路径,第一叶子节点设备通过至少一个第二接口与至少一条候选路径连接,至少一个第二接口与至少一条候选路径一一对应,至少一条候选路径的每条候选路径上包括至少一个第二叶子节点设备,第二叶子节点设备不在最短路径上;
管理设备确定至少一条候选路径中、从根节点设备到第一叶子节点设备的跳数最少的第一最短候选路径;
管理设备根据第一最短候选路径,确定与第一最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级;
管理设备将确定出的与第一最短候选路径连接的第二接口的时钟优先级下发到与第一最短候选路径连接的第二接口。
如此,当第一叶子节点设备的最短路径出现故障,导致第一叶子节点设备的第一接口不能跟踪时钟源信号时,可以使第一叶子节点设备从与第一最短候选路径连接的第一叶子节点设备的第二接口的跟踪主时钟源下发的时钟源信号,由于第一最短候选路径在候选路径中跳数最少、且该路径不与最短路径上任一节点设备形成环路,所以,很好地保证在第一叶子节点设备的最短路径故障的情况下,第一叶子节点设备形成的时钟跟踪路径不成环、且为跳数较少的最佳最优路径。
可理解的是,当第一叶子节点设备的候选路径较多时,还可以根据需要对连接多个候选路径的多个第二接口的时钟优先级进行不同配置,如:对于第一叶子节点设备的候选路径中跳数仅次于第一最短候选路径的跳数的路径,可以根据路径跳数越小,与该路径连接的第一叶子节点设备中的第二接口的时钟优先级越低的原则,确定其他与候选路径连接的第二接口的时钟优先级,所以,在第一方面的又一种可实现方式中,所述方法还包括:
管理设备确定至少一条候选路径中、从根节点设备到第一叶子节点设备的跳数大于第一最短候选路径的跳数的第二最短候选路径;
管理设备根据第二最短候选路径,确定与第二最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级,其中,与第二最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级小于与第一最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级;
管理设备将确定出的与第二最短候选路径连接的第二接口的时钟优先级下发到与第二最短候选路径连接的第二接口。
如此,可以在第一叶子节点设备的最短路径、以及第一叶子节点设备的第一最短候选路径均出现故障时,沿着与第二最短候选路径连接的第一叶子节点设备的第二接口接收主时钟源下发的时钟源信号,以保证当前形成的时钟跟踪路径不成环、且为跳数最少的最佳最优路径。
此外,当第一叶子节点设备的多条候选路径的跳数相同时,即为等价路径时,还需要考虑与候选路径连接的第二接口的接口号大小,通常情况下,节点设备优选的从接口号较小的接口处接收时钟源信号,所以,在第一方面的再一种可实现方式中,网络的拓扑信息还需要包括第一叶子节点设备的接口的接口号,此时,若管理设备确定出至少两条跳数相同的第一最短候选路径,则管理设备根据第一最短候选路径,确定与第一最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级,可以包括:
管理设备确定接口号最小的、与至少两条第一最短候选路径的一条最短候选路径连接的第二接口时钟优先级,
管理设备将确定出的接口号最小的第二接口的时钟优先级下发到接口号最小的第二接口。
如此,可以在最短候选的路径跳数相同的情况下,优先将与最短候选路径连接的、接口号最小的第二接口的时钟优先级确定为最高优先级,以便第一叶子节点设备优先从该接口号最小的第二接口跟踪时钟源信号。
接下来,对于接口号次小的其他第二接口,管理设备还可以将接口号次小的、与至少两条第一最短候选路径的一条最短候选路径连接的第二接口的时钟优先级确定为小于接口号最小的第二接口的时钟优先级;
将确定出的接口号次小的第二接口的时钟优先级下发到接口号次小的第二接口。
以便在最短候选的路径跳数相同,且从与最短候选路径连接的、接口号最小的第二接口不能接收到时钟源信号的情况下,第一叶子节点设备可以根据与最短候选路径连接的、接口号次小的第二接口的时钟优先级,从接口号次小的第二接口跟踪时钟源信号。
进一步可选的,当包含主时钟源的根节点设备出现故障时,第一叶子节点设备则不能从通过与根节点设备通信的任何接口跟踪时钟信号,此时,为了保证通信业务不会中断或严重受损,该网络中还应该包含有备节点设备,该备节点设备包含为网络中的各节点设备提供时钟源信号的备时钟源,以便第一叶子节点设备在主时钟源不可用的情况下,通过与备时钟源通信的第三接口跟踪备时钟源提供的时钟源信号,具体的,在第一方面的再一种可实现方式中,所述方法还可以包括:
管理设备根据网络的拓扑信息和最短路径算法,确定从备节点设备到第一叶子节点设备的最短备选路径,最短备选路径用于指示从备节点设备到第一叶子节点设备的跳数最少的路径;
管理设备根据最短备选路径,确定与最短备选路径连接的第一叶子节点设备的第三接口的时钟优先级,第一叶子节点设备的第三接口的时钟优先级小于第一叶子节点设备的第二接口的时钟优先级;
管理设备将确定出的第三接口的时钟优先级下发到第三接口。
如此,在主时钟源不可用的情况下,第一叶子节点设备可以通过第三接口,沿着与备节点设备到第一叶子节点设备的最短备选路径跟踪时钟源信号。
进一步可选的,在通信网络中,对于一些节点设备(如光层设备)而言,不支持同步以太时钟,因此在对接口的时钟优先级进行配置时,不需要对这些节点设备的接口进行配置,具体的,在第一方面的再一种可实现方式中,所述网络的拓扑信息还可以包括网络中每个叶子节点设备的设备类型,在管理设备根据网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的最短路径之前,所述方法还可以包括:
管理设备根据每个叶子节点设备的设备类型,剔除网络的拓扑信息中不需要进行时钟跟踪的叶子节点设备、以及不支持同步以太网时钟的链路。
如此,剔除网络中不支持时钟跟踪的网络以及链路,降低了网络拓扑的复杂性,提高了后续根据网络拓扑信息和预设的最短路径算法确定第一叶子节点设备的接口的时钟优先级的效率和准确性。
第二发面,本申请还提供一种管理设备,用于执行第一方面所述的方法,该设备可以包括:
获取单元,用于获取网络的拓扑信息,该网络可以为包括有环状拓扑结构的网络,网络可以包括根节点设备和第一叶子节点设备,根节点设备包括主时钟源;
确定单元,用于根据获取单元获取到的网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的最短路径,最短路径用于指示从根节点设备到第一叶子节点设备的跳数最少的路径;
所述确定单元,还用于根据所述确定单元确定出的最短路径,确定第一叶子节点设备的第一接口的时钟优先级,第一接口指第一叶子节点设备沿着最短路径与根节点设备通信的接口,第一接口的时钟优先级高于第一叶子节点设备中其他接口的时钟优先级;
下发单元,用于将确定单元确定出的第一接口的时钟优先级下发到第一接口。
其中,获取单元、确定单元、以及下发单元的具体执行过程可以参照第一方面中的相应过程,在此不再详细赘述。
此外,在通信网络中,对于一些节点设备(如光层设备)而言,不支持同步以太时钟,因此在对接口的时钟优先级进行配置时,不需要对这些节点设备的接口进行配置,具体的,在第二方面的一种可实现方式中,所述管理设备还可以包括:剔除单元;
其中,该剔除单元的具体执行过程也可以参照第一方面,在此不再详细赘述。
需要说明的是,上述管理设备可以为网络管理系统中的一控制器,也可以为用于Netmatrix软件定义网络(英文全称:Software Defined Network,简称:SDN)的编排系统中的智能网络控制器(英文全称:Smart Network Controller,简称:SNC);第二方面所述的下发单元可以为管理设备中的通信单元,第二方面中的获取单元、确定单元以及剔除单元可以为单独设立的处理器,也可以集成在管理设备的某一个处理器中实现,此外,也可以以程序代码的形式存储于管理设备的存储器中,由管理设备的某一个处理器调用并执行以上获取单元、确定单元以及剔除单元的功能。这里所述的处理器可以是一个中央处理器(英文全称:Central Processing Unit,简称:CPU),或者是特定集成电路(英文全称:ApplicationSpecific Integrated Circuit,简称:ASIC),或者是被配置成实施本申请实施例的一个或多个集成电路。
由上可知,本申请提供一种时钟跟踪路径的规划方法及管理设备,该方法应用于包含有环状拓扑结构的网络,由管理设备执行,具体的,管理设备获取网络的拓扑信息,根据网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的最短路径,根据最短路径,确定第一叶子节点设备中沿着最短路径与根节点设备通信的第一接口的时钟优先级,该第一接口的时钟优先级高于第一叶子节点设备中其他接口的时钟优先级,并将确定出的所述第一接口的时钟优先级下发到所述第一接口,以使得在稳态情况下,第一叶子节点设备从最高时钟优先级的第一接口跟踪时钟源信号。由于,第一接口沿着直线型、且跳数最少的路径与包含主时钟源的根节点设备通信,因此,从该第一接口跟踪时钟源信号形成的时钟跟踪路径不会成环、且跳数最少,很好的保证了时钟跟踪路径为最优路径。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的网络架构示意图;
图2为本申请实施例提供的管理设备20的结构示意图;
图3为本申请实施例提供的一种时钟跟踪路径的规划方法的流程图;
图4为本申请实施例提供的一个最短路径树的示意图;
图5为本申请实施例提供的一种管理设备30的结构图。
具体实施方式
由现有技术可知:在复杂网络拓扑中,时钟跟踪路径成环或时钟跟踪路径的跳数超过一定数量,均会导致时钟质量下降。为解决这种问题,现有技术人员通常在网络的节点设备上运行同步状态信息(英文全称:Synchronization State Message,简称:SSM)协议,使节点设备向对端发送时钟源信号的同时,通过SSM协议向对端传递时钟源信号质量,并在节点设备判断自身发出的时钟源信号已经被对端锁定时,将时钟源信号发出接口配置为不能使用的(英文全称:Do Not Use,简称:DNU)状态,即发出时钟源信号的节点设备只能从这个接口发出时钟源信号,不能再从该接口恢复时钟源信号,从而防止直连链路上的时钟成环。
虽然采用SSM协议可以解决部分时钟跟踪路径成环的问题,但在稳态下各节点设备传递的时钟源信号质量是相同的,不能根据SSM协议来控制时钟跟踪路径,此时,需要通过节点设备的接口上配置的时钟优先级来控制时钟跟踪路径,以保证在复杂网络拓扑下,时钟跟踪路径不成环、且满足跳数的要求。然而,在实际应用中,时钟优先级是人为的逐个节点设备逐个接口的配置的,在复杂网络拓扑中,不仅容易出现差错,而且遇到网络调整时还不能及时更新,因此,很难用人工规划时钟优先级的方式来保证时钟跟踪路径不成环、且为最优路径。
基于此,本申请通过一管理设备对网络中的节点设备集中管理,基于时钟规划算法批量确定网络中各个节点设备的接口的时钟优先级,并将确定后的接口的时钟优先级集中下发到对应的接口上。
下面结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
例如,图1为本申请实施例提供的网络架构示意图,如图1所示,该网络架构可以包含:管理设备20、以及包含有多个叶子节点设备10、以及多个根节点设备的通信网络,根节点设备包含主时钟源,该通信网络可以为包含有环状拓扑结构的网络。可理解的是,包含有环状拓扑结构的网络其实表示一个网络中包括有环状拓扑结构,并不局限于整个网络是环状,此外,图1仅为网络结构的示意图,图1中叶子节点设备的个数以及根节点设备个数仅为示例性说明,并不对本申请构成限制。
其中,管理设备20可以处于该通信网络中,也可以如图1所示独立于该通信网络之外,可选的,管理设备20可以为网络管理系统中的一控制器,也可以为用于Netmatrix SDN的编排系统中SNC;叶子节点设备10可以为基站、路由器、分组传送网(英文全称:PacketTransport Network,简称:PTN)设备、微波/波分设备等任何支持同步以太时钟的设备;根节点设备可以内置有主时钟源,也可以通过其他设备(如:通信楼定时供给系统(英文全称:Building Integrated Timing Supply,简称:BITS))接收主时钟源;通信网络可以为IPRAN,也可以为其他能够实现时钟跟踪的网络,该通信网络可以采用根节点设备中的主时钟源为通信网络中的各个叶子节点设备提供时钟源信号。
具体的,如图2所示,管理设备20可以包括:处理器2011、存储器2012、通信单元2013以及至少一个通信总线2014,通信总线2014用于实现这些装置之间的连接和相互通信;
其中,处理器2011,可能是一个CPU,也可以是ASIC,或者是被配置成实施本申请实施例的一个或多个集成电路,例如:一个或多个微处理器(英文全称:digital singnalprocessor,简称:DSP),或,一个或者多个现场可编程门阵列(英文全称:FieldProgrammable Gate Array,简称:FPGA)。
存储器2012,可以是易失性存储器(volatile memory),例如随机存取存储器(英文全称:random-access memory,简称:RAM);或者非易失性存储器(non-volatilememory),例如只读存储器(英文全称:read-only memory,简称:ROM),快闪存储器(flashmemory),硬盘(英文全称:hard disk drive,简称:HDD)或固态硬盘(英文全称:solid-state drive,简称:SSD);或者上述种类的存储器的组合。
通信单元2013可用于与外部网元之间进行数据交互,如:可以收集叶子节点设备10的相关信息。
通信总线2014可以分为地址总线、数据总线、控制总线等,可以是工业标准体系结构(英文全称:Industry Standard Architecture,简称:ISA)总线、外部设备互连(英文全称:Peripheral Component,简称:PCI)总线或扩展工业标准体系结构(英文全称:ExtendedIndustry Standard Architecture,简称:EISA)总线等。为便于表示,图2中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
为了实现对通信网络中各个叶子节点设备10的接口的时钟优先级的配置,通信单元2013,用于获取网络的拓扑信息;
处理器2011,用于当通信单元2013获取到网络的拓扑信息后,根据网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的跳数最少的路径,即最短路径;
当确定完第一叶子节点设备的最短路径后,处理器2011,还用于根据确定出的最短路径,确定第一叶子节点设备中沿着最短路径与根节点设备通信的第一接口的时钟优先级,第一接口的时钟优先级高于第一叶子节点设备中其他接口的时钟优先级;
当处理器2011确定完第一接口的时钟优先级后,通信单元2013,还用于将确定出的第一接口的时钟优先级下发到第一接口。
其中,网络的拓扑信息可以包含:网络中根节点设备与叶子节点设备的连接关系、以及各个叶子节点设备之间的连接关系;第一叶子节点设备可以为网络中任一叶子节点设备。
预设的最短路径算法可以预先内置在管理设备20中,也可以由管理设备20从其他包含该算法的设备中获取到,该最短路径算法包括但不限于:最短路径优先(英文全称:Shortest Path First,简称SPF)算法、最小生成树算法。所述最短路径算法的基本原理为:将含有时钟源的网络拓扑按照节点设备之间的连接关系,看做一张有向图,节点设备间的链路作为一条有两个方向的边,该边的两个方向相同,且所有边,所有方向权重也相同,当两个节点设备间有多条链路时,任选一条作为两个顶点之间的边,基于这张图,运用单源最短路径算法(Dijkstra算法),计算出时钟源到各设备跳数最少的路径。
由于确定出的第一接口的时钟优先级高于第一叶子节点设备的其他接口的时钟优先级,因此,在稳态情况下可以使第一叶子节点设备优先从第一接口跟踪时钟源信号,而该第一接口沿着第一叶子节点设备的最短路径与包含主时钟源的根节点设备通信,所以,从第一接口跟踪时钟时钟源信号时形成的时钟跟踪路径是该最短路径,由于根据最短路径算法确定的最短路径为从根节点设备到第一叶子节点设备的直线路径,且路径跳数是最少的,所以,很好的避免了时钟成环问题,并且保证了时钟跟踪路径为最优路径。
可理解的是,对于网络中其他叶子节点设备的时钟优先级,同样可以采用上述对第一叶子节点设备的第一接口的时钟优先级配置方式进行配置,在此不再详细赘述,如此,对于整个网络来说,该网络中的每个叶子节点设备都可以优先从自身的第一接口跟踪时钟源信号,使形成的时钟跟踪路径不成环、且跳数最少。
可选的,通信单元2013,可以用于通过下述任一种方式获取网络的拓扑信息:北向接口协议、拓扑发现协议、手工扫描。
其中,北向接口协议可以包括下述任一种协议:简单网络管理协议(英文全称:Simple Network Management Protocol,简称:SNMP)、公共对象请求代理体系结构(英文全称:Common Object Request Broker Architecture,简称:CORBA)、美国标准信息交换代码流(英文全称:American Standard Code for Information Interchange,简称:ASCIIStream)、文件(File)、人机语透传(英文全称:Man-Machine Language TransparentTransmission,简称:MML Transparent Transmission)。
手工扫描可以指手工添加网络的拓扑信息,主要包括:手工创建网络的拓扑信息,或者从其它设计工具中导入网络的拓扑信息。
拓扑发现协议包括但不限于链路管理协议(英文全称:Link ManagementProtocol,简称:LMP)、链路层发现协议(英文全称:Link Layer Discovery Protocol,简称:LLDP)等协议。
可选的,通信单元2013,可以用于将第一接口的时钟优先级下发至第一叶子节点设备,由第一叶子节点设备根据该时钟优先级,确定与该第一接口的时钟优先级相对应对应的标识信息,并将该标识信息配置到第一接口,该标识信息用于标识第一接口的时钟优先级的高低程度;
或者,处理器2011确定与第一接口的时钟优先级相对应的标识信息,由通信单元2013将确定出的标识信息下发至第一叶子节点设备,第一叶子节点设备直接将该标识信息配置到第一接口上。
其中,在配置第一接口的时钟优先级的过程中,为了配置方便,可以用数字、或者字母等作为标识信息来标识时钟优先级,将数字、或者字母配置在接口上,如:可以以数字的从大到小的顺序来表示时钟优先级的高低,或者以数字的从小到大的顺序来表示时钟优先级的高低,或者以字母在字母表中的先后顺序来表示时钟优先级的高低。
例如,当用数字来标识时钟优先级时,数字越小,可以表示的时钟优先级的级别越高,如:数字1标识的时钟优先级比数字2标识的时钟优先级的级别高,此时,若接口1的优先级大于接口2的优先级,则可以将接口1用数字1标识,将接口2用数字2标识,以表明各接口的优先级大小;或者,数字越大,表示的时钟优先级的级别越高,如:数字2标识的时钟优先级比数字1标识的时钟优先级的级别高,此时,若接口1的优先级大于接口2的优先级,则可以将接口1用数字2标识,将接口2用数字1标识,以表明各接口的优先级大小。
进一步可选的,在实际应用中,当第一叶子节点设备的最短路径出现故障(如最短路径上的节点设备或者链路出现故障)时,从该第一叶子节点设备的第一接口是跟踪不到时钟源信号的,为了解决该问题,可以确定该第一叶子节点设备中与该第一叶子节点设备的候选路径连接的接口的时钟优先级,使该节点设备根据确定出的时钟优先级跟踪时钟源信号,其中,第一叶子节点设备的候选路径优选的可以为不成环、且跳数较少的路径。具体的,处理器2011,还可以用于:
根据网络的拓扑信息和最短路径,确定从根节点设备到第一叶子节点设备的至少一条候选路径,第一叶子节点设备通过至少一个第二接口与至少一条候选路径连接,至少一个第二接口与至少一条候选路径一一对应,至少一条候选路径的每条候选路径上包括至少一个第二叶子节点设备,第二叶子节点设备不在最短路径上;
处理器2011,还可以用于确定至少一条候选路径中、从根节点设备到第一叶子节点设备的跳数最少的第一最短候选路径,并根据第一最短候选路径,确定与第一最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级;
通信单元2013,还可以用于将确定出的与第一最短候选路径连接的第二接口的时钟优先级下发到与第一最短候选路径连接的第二接口。
如此,当第一叶子节点设备的最短路径出现故障时,可以使第一叶子节点设备从与第一最短候选路径连接的第二接口跟踪主时钟源下发的时钟源信号,由于第一最短候选路径在候选路径中跳数最少、且该路径不与最短路径上任一节点设备形成环路,所以,即使沿着候选路径形成时钟跟踪路径,也可以很好地保证在时钟跟踪路径不成环、且为跳数较少的最佳最优路径。
可理解的是,当第一叶子节点设备的候选路径较多时,还可以根据需要对连接多个候选路径的多个第二接口的时钟优先级进行不同配置,如:当第一叶子节点设备的候选路径可以有很多条时,对于那些跳数仅次于第一最短候选路径的跳数的路径,可以根据路径跳数越小,与该路径连接的第一叶子节点设备中的第二接口的时钟优先级越低的原则,确定与其连接的第二接口的时钟优先级,以使得在第一最短候选路径故障情况下,第一叶子节点设备仍可以沿着跳数较少的路径跟踪时钟源信号。具体的,处理器2011,还可以用于:
确定至少一条候选路径中、从根节点设备到第一叶子节点设备的跳数大于第一最短候选路径的跳数的第二最短候选路径;
处理器2011,还可以用于根据第二最短候选路径,确定与第二最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级,其中,与第二最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级小于与第一最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级;
所述通信单元2013,还可以用于将确定出的与第二最短候选路径连接的第二接口的时钟优先级下发到与第二最短候选路径连接的第二接口。
如此,可以在第一叶子节点设备的最短路径、以及第一叶子节点设备的第一最短候选路径均出现故障时,沿着第一叶子节点设备的其他第二接口接收主时钟源下发的时钟源信号,以保证当前形成的时钟跟踪路径不成环、且为跳数最少的最优路径。
进一步可选的,当第一叶子节点设备的多条候选路径的跳数相同时,即为等价路径时,还需要考虑与候选路径连接的第二接口的接口号大小,通常情况下,节点设备优选的从接口号较小的接口处接收时钟源信号,即接口号越小,配置的接口的时钟优先级越大,所以,在通信单元2013获取网络的拓扑信息的同时,还需要获取第一叶子节点设备的接口的接口号,当处理器2011确定出至少两条跳数相同的第一最短候选路径时,处理器2011,还可以用于:
确定接口号最小的、与至少两条第一最短候选路径的一条最短候选路径连接的第二接口时钟优先级;
通信单元2013,还可以用于将确定出的接口号最小的第二接口的时钟优先级下发到接口号最小的第二接口。
如此,可以在最短候选的路径跳数相同的情况下,优先将与最短候选路径连接的、接口号最小的第二接口的时钟优先级确定为最高优先级,以便第一叶子节点设备优先从该接口号最小的第二接口跟踪时钟源信号。
对于接口号次小的其他第二接口,处理器2011,还可以用于:
将接口号次小的、与至少两条第一最短候选路径的一条最短候选路径连接的第二接口的时钟优先级确定为小于接口号最小的第二接口的时钟优先级;
通信单元2013,还可以用于将确定出的接口号次小的第二接口的时钟优先级下发到接口号次小的第二接口,以便在最短候选的路径跳数相同,且从与最短候选路径连接的、接口号最小的第二接口不能接收到时钟源信号的情况下,第一叶子节点设备可以根据与最短候选路径连接的、接口号次小的第二接口的时钟优先级,从接口号次小的第二接口跟踪时钟源信号。
进一步可选的,该网络中还需要包含备节点设备,该备节点设备包含为网络中的各节点设备提供时钟源信号的备时钟源,以便当包含主时钟源的根节点设备出现故障时,第一叶子节点设备通过与备时钟源通信的第三接口跟踪备时钟源提供的时钟源信号。具体的,处理器2011,还可以用于:
根据网络的拓扑信息和最短路径算法,确定从备节点设备到第一叶子节点设备的最短备选路径,最短备选路径用于指示从备节点设备到第一叶子节点设备的跳数最少的路径;
处理器2011,还可以用于根据最短备选路径,确定与最短备选路径连接的第一叶子节点设备的第三接口的时钟优先级,第一叶子节点设备的第三接口的时钟优先级小于第一叶子节点设备的第二接口的时钟优先级;
通信单元2013,还可以用于将确定出的第三接口的时钟优先级下发到第三接口。
如此,在主时钟源不可用的情况下,第一叶子节点设备可以通过第三接口,沿着与备节点设备到第一叶子节点设备的最短备选路径跟踪时钟源信号。
由上可知,在确定第一叶子节点设备的接口的时钟优先级时,第一叶子节点设备的第一接口的时钟优先级大于第一叶子节点设备的第二接口的时钟优先级,第一叶子节点设备的第二接口的时钟优先级大于第一叶子节点设备的第三接口的时钟优先级,同时,对于多个第二接口而言,可以按照与第二接口连接的候选路径的跳数多少、以及第二接口的接口号大小确定第二接口的时钟优先级,即与第二接口连接的候选路径的跳数越小,该第二接口的时钟优先级越大;当与第二接口连接的候选路径的跳数相同时,第二接口的接口号越小,该第二接口的时钟优先级越大。如此,可以在稳态情况下,使第一叶子节点设备优先从第一接口跟踪时钟源信号,当与第一接口连接的路径故障时,从第二接口跟踪时钟源信号,当与第二接口连接的路径故障时,从第三接口跟踪时钟源信号,其中,在沿着第二接口跟踪时钟源信号的过程中,可以优先从与最短候选路径连接的第二接口跟踪时钟源信号,其次,当最短候选路径故障时,从与次短候选路径连接的第二接口跟踪时钟源信号,或者,当存在多条跳数相同的最短候选路径时,从与最短候选路径连接的、接口号最小的第二接口跟踪时钟源信号,其次,当接口号最小的第二接口不可用时,从接口号最小的第二接口跟踪时钟源信号。
可理解的是,对于网络中其他叶子节点设备的时钟优先级,同样可以采用上述方式,对叶子节点设备的第二接口、第三接口的时钟优先级进行配置,在此不再详细赘述,如此,对于整个网络来说,该网络中的每个叶子节点设备都可以优先从自身的第一接口跟踪时钟源信号,其次,从第二接口、第三接口跟踪时钟源信号。
需要说明的是,在本发明实施例中,各个叶子节点设备之间的第一接口、第二接口、第三接口的时钟优先级可以采用相同的标识信息来标识,也可以采用不同的标识信息来表示,本发明在此不进行限定,本发明仅需要对同一叶子节点设备中的不同接口配置不同标识信息,以将该叶子节点设备中不同接口的时钟优先级区分开来即可。
进一步可选的,在通信网络中,对于一些节点设备(如光层设备)而言,不支持同步以太时钟,因此在对接口的时钟优先级进行配置时,不需要对这些节点设备的接口进行配置。具体的,所述网络的拓扑信息还可以包括网络中每个叶子节点设备的设备类型,处理器2011,还可以用于:
在处理器2011根据网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的最短路径之前,根据每个叶子节点设备的设备类型,剔除网络的拓扑信息中不需要进行时钟跟踪的叶子节点设备、以及不支持同步以太网时钟的链路。
如此,剔除网络中不支持时钟跟踪的网络以及链路,以降低网络拓扑的复杂性,提高了根据网络拓扑信息和预设的最短路径算法确定第一叶子节点设备的接口的时钟优先级的效率。
进一步可选的,为了避免叶子节点设备在时钟跟踪过程中形成的时钟跟踪路径的跳数过大,在本申请实施例中,处理器2011还可以用于:
计算第一叶子节点设备的最短路径的跳数、与第一叶子节点设备的第二接口连接的候选路径的跳数、以及与第一叶子节点设备的第三接口连接的路径的跳数;
通信单元2013,还可以用于若第一叶子节点设备的最短路径的跳数、与第一叶子节点设备的第二接口连接的候选路径的跳数、以及与第一叶子节点设备的第三接口连接的路径的跳数中任一个或多个跳数大于预设阈值,则向用户发送提示信息。
其中,预设阈值可以根据需要进行设置,本发明实施例对此不进行限定,提示信息用于提示用户与该接口连接的路径的跳数过大,不可通过该接口跟踪时钟源信号,以使得用户根据该提示信息采取相应的措施(如调整网络拓扑,或者,更改时钟跟踪模式,配置节点做时钟透传),以避免出现时钟跟踪路径的跳数过大的情况。
由上可知,在本申请的一个可选方案中,对于网络中的任一叶子节点设备,管理设备可以确定该叶子节点设备的第一接口、第二接口以及第三接口的时钟优先级为:叶子节点设备的第一接口的时钟优先级大于叶子节点设备的第二接口的时钟优先级,叶子节点设备的第二接口的时钟优先级大于叶子节点设备的第三接口的时钟优先级,并将确定好的第一接口、第二接口、第三接口的时钟优先级统一下发给叶子节点设备的对应接口,以便叶子节点在不同情况下选择当前处于最高时钟优先级的、可用的接口跟踪时钟源信号。如:在时钟信号传递处于稳态、且网络正常工作的情况下,叶子节点设备优先从第一接口跟踪时钟源信号,当与第一接口连接的路径故障时,从时钟优先级仅次于第一接口的第二接口跟踪时钟源信号,当与第一接口、第二接口连接的路径均出现故障时,从时钟优先级仅次于第二接口的第三接口跟踪时钟源信号。需要说明的是,本可选方案中的第二接口通常指与最短候选路径连接的、接口号最小的第二接口。
在本申请的又一个可选方案中,对于网络中的任一叶子节点设备,管理设备在确定叶子节点设备的第一接口的时钟优先级大于叶子节点设备的第二接口的时钟优先级、叶子节点设备的第二接口的时钟优先级大于叶子节点设备的第三接口的时钟优先级的同时,管理设备还按照下述方案确定出多个第二接口中每个第二接口的时钟优先级:与第二接口连接的候选路径的跳数越小,第二接口的时钟优先级越大;与第二接口连接的候选路径的跳数相同时,第二接口的接口号越小,第二接口的时钟优先级越大,并将确定好的第一接口、不同第二接口、第三接口的时钟优先级统一下发给叶子节点设备的对应接口,以便叶子节点在与包含主时钟源的根节点设备连接的最短路径、以及所有候选路径均出现故障时,才通过与备节点设备连接的第三接口跟踪时钟源信号。如:在时钟信号传递处于稳态、且网络正常工作的情况下,叶子节点设备优先从第一接口跟踪时钟源信号;当与第一接口连接的路径故障时,叶子节点设备优先从与最短候选路径连接的第二接口跟踪时钟源信号,其次,当最短候选路径故障时,从与次短候选路径连接的第二接口跟踪时钟源信号,其中,从与最短候选路径连接的第二接口跟踪时钟源信号时,优先从与最短候选路径连接的、接口号最小的第二接口跟踪时钟源信号,其次,当与最短候选路径连接的、接口号最小的第二接口不可用时,从接口号次小的第二接口跟踪时钟源信号;当与第一接口、第二接口连接的路径均出现故障时,叶子节点设备从时钟优先级仅次于第二接口的第三接口跟踪时钟源信号。
为了便于描述,以下实施例一以步骤的形式示出并详细描述了本申请中管理设备20执行的时钟跟踪路径的规划方法,其中,示出的步骤也可以在除管理设备20之外的诸如一组可执行指令的计算机系统中执行。此外,虽然在图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
实施例一
图3为本申请实施例提供的一种时钟跟踪路径的规划方法的流程图,由图2所示的管理设备20执行,应用于如图1所示的通信网络,该通信网络可以为包含环状拓扑结构的网络,需要说明的是,环状拓扑结构的网络其实表示一个网络中包括有环状拓扑结构,并不局限与整个网络是环状结构,所述环状拓扑结构为:网络中若干节点设备通过点到点的链路首尾相连,形成一个闭合的环,例如,图1中黑色粗线形成一个的闭合的环;如图3所示,所述方法可以包括以下步骤:
S101:管理设备获取网络的拓扑信息,该网络包括根节点设备和第一叶子节点设备,该根节点设备包括主时钟源。
其中,网络的拓扑信息可以包括:网络中根节点设备与叶子节点设备的连接关系、以及各个叶子节点设备之间的连接关系,各个设备之间通过设备的接口一对一连接。
第一叶子节点设备可以为网络中任一叶子节点设备。
根节点设备可以为内置有主时钟源的设备,也可以为通过其他设备接收主时钟源的设备,本发明实施例对此不进行限定,主时钟源可以用于为网络提供时钟同步基准信号。
可选的,管理设备包括但不限于通过北向接口协议、或者拓扑发现协议、或者手工扫描等方式获取网络的拓扑信息。
S102:管理设备根据该网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的最短路径,最短路径用于指示从根节点设备到第一叶子节点设备的跳数最少的路径。
其中,预设的最短路径算法可以预先内置在管理设备中,也可以由管理设备从其他包含该算法的设备中获取到,本发明实施例对此不进行限定。
该最短路径算法包括但不限于:SPF算法、最小生成树算法。所述最短路径算法的基本原理为:将含有时钟源的网络拓扑按照节点设备之间的连接关系,看做一张有向图,节点设备间的链路作为一条有两个方向的边,该边的两个方向相同,且所有边,所有方向权重也相同,当两个节点设备间有多条链路时,任选一条作为两个顶点之间的边,基于这张图,运用单源最短路径算法(Dijkstra算法),计算出时钟源到各设备的跳数最少的路径。
例如,从根节点设备到第一叶子节点设备1存在三条路径:路径1、路径2以及路径3,其中,路径1的跳数为3,路径2的跳数为5,路径3的跳数为4,则经比较发现第一叶子节点设备1的最短路径为:路径1。
其中,第一叶子节点设备的最短路径的跳数为:从根节点设备到第一叶子节点设备的最短路径上所经过的其他叶子节点设备的个数。
可理解的是,上述过程仅确定了第一叶子节点设备的最短路径,对于网络中的其他叶子节点设备,也可以采用步骤S102的方式,确定该叶子节点设备的最短路径。当整个网络中的叶子节点设备的最短路径都确定后,从网络拓扑上来看,可以形成一个以根节点设备为根节点、以叶子节点设备的最短路径为分支的最短路径树,其中,每个分支由叶子节点设备的最短路径重叠而成,并且每个分支不交叉连接。
例如,图4为本申请实施例提供的一个最短路径树的示意图,每个方框代表一个叶子节点设备,共有16个叶子节点设备,经过最短路径算法后,可以得到包含下述4条分支(图4中黑色粗线所示)的最短路径树:根节点设备→13→14→15→16、根节点设备→12→0→1→2→3→4、根节点设备→12→0→5→6→7、根节点设备→12→0→8→9→10,对于第一叶子节点设备6来说,其最短路径为:根节点设备→12→0→5→6。
S103:管理设备根据最短路径,确定第一叶子节点设备的第一接口的时钟优先级,该第一接口指第一叶子节点设备沿着最短路径与根节点设备通信的接口,第一接口的时钟优先级高于所述第一叶子节点设备中其他接口的时钟优先级。
可选的,管理设备可以将整个网络组成的最短路径树以图像的形式显示出来,找出图中沿着第一叶子节点设备的最短路径与根节点设备通信的、第一叶子节点设备的接口,将该接口确定为第一接口,并将该第一接口的时钟优先级确定为最高优先级,以提高确定第一叶子节点设备的第一接口的时钟优先级的时效性。
例如,按照图4所示,可以很容易地确定出第一叶子节点设备6的第一接口为:沿着最短路径(路径根节点设备→12→0→5→6)与根节点设备通信的接口(如图4中接口A所示)。
S104:管理设备将确定出的第一接口的时钟优先级下发到第一接口。
示例性的,管理设备将确定出的第一接口的时钟优先级下发到第一接口可以包括:
管理设备将第一接口的时钟优先级发送至第一叶子节点设备,由第一叶子节点设备根据该时钟优先级,确定与该第一接口的时钟优先级相对应对应的标识信息,并将该标识信息配置到第一接口,该标识信息用于标识第一接口的时钟优先级的高低程度;
或者,管理设备确定与第一接口的时钟优先级相对应的标识信息,并将确定出的标识信息发送至第一叶子节点设备,由第一叶子节点设备直接将该标识信息配置到第一接口上。
例如,第一接口的时钟优先级为第一时钟优先级,即最高时钟优先级,管理设备可以将该信息发送至第一叶子节点设备,由第一叶子节点设备确定与该优先级对应的标识信息,如数字1,并将数字1配置到第一叶子节点设备的第一接口,或者,管理设备确定与第一时钟优先级对应的标识信息,如数字1,将该数字1发送至第一叶子节点设备,由第一叶子节点设备将数字1配置到第一接口。
其中,在配置第一接口的时钟优先级的过程中,为了配置方便,可以用数字、或者字母等作为标识信息来标识时钟优先级,将数字、或者字母配置在接口上,如:可以以数字的从大到小的顺序来表示时钟优先级的高低,或者以数字的从小到大的顺序来表示时钟优先级的高低,或者以字母在字母表中的先后顺序来表示时钟优先级的高低。
可理解的是,上述过程仅对第一叶子节点设备的第一接口的时钟优先级进行了配置,对于网络中的其他叶子节点设备,同样的可以采用相同方法确定其第一接口的时钟优先级,在此不再详细赘述。需要说明的是,在配置各叶子节点设备的第一接口的时钟优先级的过程中,每个叶子节点设备的第一接口的时钟优先级可以采用相同的标识信息来标识优先级,也可以采用不同的标识信息来标识,本发明对此不进行限定。
例如,叶子节点设备1的第一接口和叶子节点设备2的第一接口均可以用数字1来标识其时钟优先级,或者,叶子节点设备1的第一接口采用数字1来标识其时钟优先级,叶子节点设备2的第一接口采用数字2来标识其时钟优先级。
由于确定出的第一接口的时钟优先级高于叶子节点设备的其他接口的时钟优先级,因此,在时钟信号传递处于稳态、且整个网络正常工作的情况下,可以使叶子节点设备优先从第一接口沿着叶子节点设备的最短路径跟踪时钟源信号,由于根据最短路径算法确定的最短路径为从根节点设备到第一叶子节点设备的直线路径,且路径跳数是最少的,所以,优先从第一接口跟踪时钟源信号可以很好的避免了时钟成环问题,并且保证了时钟跟踪路径为最优路径。
例如,如图4所示,可以将接口A的时钟优先级配置为数字1,用于表示该接口的时钟优先级为第一时钟优先级,在时钟信号传递处于稳态、且网络拓扑正常的情况下,叶子节点设备6先跟踪从接口A传递过来的时钟源信号,即沿着最短路径(路径根节点设备→12→0→5→6)形成时钟跟踪路径,保证了时钟跟踪路径不成环、且时钟跟踪路径为最优路径。
进一步可选的,当第一叶子节点设备的最短路径出现故障(如最短路径上的节点设备或者链路出现故障)时,从该第一叶子节点设备的第一接口是跟踪不到时钟源信号的,为了解决该问题,在本发明实施例中,可以确定该第一叶子节点设备中与该第一叶子节点设备的候选路径连接的接口的时钟优先级,使该节点设备根据确定出的时钟优先级跟踪主时钟源下发的时钟源信号,具体实现如下:
管理设备根据网络的拓扑信息和最短路径,确定从根节点设备到第一叶子节点设备的至少一条候选路径,第一叶子节点设备通过至少一个第二接口与至少一条候选路径连接,至少一个第二接口与至少一条候选路径一一对应,至少一条候选路径的每条候选路径上包括至少一个第二叶子节点设备,第二叶子节点设备不在最短路径上;
管理设备确定至少一条候选路径中、从根节点设备到第一叶子节点设备的跳数最少的第一最短候选路径,并根据第一最短候选路径,确定与第一最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级;
管理设备将确定出的与第一最短候选路径连接的第二接口的时钟优先级下发到与第一最短候选路径连接的第二接口。
可选的,管理设备可以查看网络中不在第一叶子节点设备的最短路径上的、且与第一叶子节点设备通过第二接口直接连接的第二叶子节点设备,将经过第二叶子节点设备的最短路径到达第一叶子节点设备的路径确定为候选路径。
如此,当第一叶子节点设备的最短路径出现故障时,可以使第一叶子节点设备从与第一最短候选路径连接的第二接口跟踪主时钟源下发的时钟源信号,由于第一最短候选路径在候选路径中跳数最少、且该路径不与最短路径上任一节点设备形成环路,所以,即使沿着候选路径形成时钟跟踪路径,也可以很好地保证在时钟跟踪路径不成环、且为跳数较少的最佳最优路径。
例如,如图4所示,不在叶子节点设备6的最短路径上、但与叶子节点设备直接连接叶子节点设备有:叶子节点设备1、叶子节点设备8、叶子节点设备2、叶子节点设备9、叶子节点设备3、叶子节点设备10、叶子节点设备7,因此,叶子节点设备6在最短路径树中的候选路径有:根节点设备→12→0→1→6、根节点设备→12→0→8→6、根节点设备→12→0→1→2→6、根节点设备→12→0→8→9→6、根节点设备→12→0→1→2→3→6、根节点设备→12→0→8→9→10→6、根节点设备→12→0→1→2→3→4→7→6共七个候选路径,此时,可以配置与该七个候选路径一一对应连接的第二接口的时钟优先级,以确保节点设备6的最短路径出现故障时,从这些个候选路径上接收主时钟源信号下发的时钟信号。
此外,在实际应用中,第一叶子节点设备的候选路径可以有很多条,对于那些跳数仅次于第一最短候选路径的跳数的路径,可以根据路径跳数越小,与该路径连接的第一叶子节点设备中的第二接口的时钟优先级越低的原则,确定与其连接的第二接口的时钟优先级,以使得在第一最短候选路径故障情况下,第一叶子节点设备仍可以沿着跳数较少的路径跟踪时钟源信号。具体的,所述方法还可以包括:
管理设备确定至少一条候选路径中、从根节点设备到第一叶子节点设备的跳数大于第一最短候选路径的跳数的第二最短候选路径;
管理设备根据第二最短候选路径,确定与第二最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级,其中,与第二最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级小于与第一最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级;
管理设备将确定出的与第二最短候选路径连接的第二接口的时钟优先级下发到与第二最短候选路径连接的第二接口。
如此,可以在第一叶子节点设备的最短路径、以及第一叶子节点设备的第一最短候选路径均出现故障时,沿着第一叶子节点设备的其他第二接口接收主时钟源下发的时钟源信号,以保证当前形成的时钟跟踪路径不成环、且为跳数最少的最优路径。
进一步可选的,当第一叶子节点设备的多条候选路径的跳数相同时,即为等价路径时,还需要考虑与候选路径连接的第二接口的接口号大小,通常情况下,节点设备优选的从接口号较小的接口处接收时钟源信号,即接口号越小,配置的接口的时钟优先级越大,所以,在获取网络的拓扑信息的同时,还需要获取第一叶子节点设备的接口的接口号,当确定出至少两条跳数相同的第一最短候选路径时,确定与第一最短候选路径连接的第二接口的时钟优先级具体可以包括:
管理设备确定接口号最小的、与至少两条第一最短候选路径的一条最短候选路径连接的第二接口时钟优先级;
管理设备将确定出的接口号最小的第二接口的时钟优先级下发到接口号最小的第二接口。
如此,可以在最短候选的路径跳数相同的情况下,优先将与最短候选路径连接的、接口号最小的第二接口的时钟优先级确定为最高优先级,以便第一叶子节点设备优先从该接口号最小的第二接口跟踪时钟源信号。
而对于接口号次小的其他第二接口,所述方法还可以包括:
管理设备确定与至少两条第一最短候选路径的一条最短候选路径连接的、接口号次小的第二接口;
管理设备将接口号次小的、与至少两条第一最短候选路径的一条最短候选路径连接的第二接口的时钟优先级确定为小于接口号最小的第二接口的时钟优先级;
管理设备将确定出的接口号次小的第二接口的时钟优先级下发到接口号次小的第二接口,以便在最短候选的路径跳数相同,且从与最短候选路径连接的、接口号最小的第二接口不能接收到时钟源信号的情况下,第一叶子节点设备可以根据与最短候选路径连接的、接口号次小的第二接口的时钟优先级,从接口号次小的第二接口跟踪时钟源信号。
以图4所示的最短路径树的示意图为例,如图4所示,叶子节点设备6的7个候选路径中,根节点设备12→0→1→6、根节点设备12→0→8→6为等价路径2,根节点设备12→0→1→2→6、根节点设备12→0→8→9→6为等价路径3,根节点设备12→0→1→2→3→6、根节点设备12→0→8→9→10→6为等价路径4,沿叶子节点设备6的最短路径、以及各候选路径的跳数关系如下:(说明:hop(路径x)为节点6从路径x跟踪BITS源所经过的跳数。)
路径1:hop(路径1)最小
路径2:hop(路径2)-hop(路径1)=0
路径3:hop(路径3)-hop(路径1)=1
路径4:hop(路径4)-hop(路径1)=2
路径5:hop(路径5)-hop(路径1)>=3
即除了最短路径1之外,等价路径2为跳数最少的第一最短候选路径,此时,可以将等价路径2中,与该路径连接的、接口号最小的第二接口(如图4中接口B所示)的时钟优先级确定为小于第一接口A的时钟优先级的时钟优先级,对于与路径3、路径4、路径5连接的第二接口,可以按照下述两个原则确定第二接口的时钟优先级:路径跳数越大,接口的时钟优先级越低;与路径连接的接口号越大,接口的时钟优先级越低。
进一步可选的,如图1所示,该网络中还需要包含备节点设备,该备节点设备包含为网络中的各节点设备提供时钟源信号的备时钟源,以便当包含主时钟源的根节点设备出现故障时,第一叶子节点设备通过与备时钟源通信的第三接口跟踪备时钟源提供的时钟源信号。具体的,所述方法还可以包括:
管理设备根据网络的拓扑信息和最短路径算法,确定从备节点设备到第一叶子节点设备的最短备选路径,最短备选路径用于指示从备节点设备到第一叶子节点设备的跳数最少的路径;
管理设备根据最短备选路径,确定与最短备选路径连接的第一叶子节点设备的第三接口的时钟优先级,第一叶子节点设备的第三接口的时钟优先级小于第一叶子节点设备的第二接口的时钟优先级;
管理设备将确定出的第三接口的时钟优先级下发到第三接口。
需要说明的是,管理设备根据网络的拓扑信息和最短路径算法,确定从备节点设备到第一叶子节点设备的最短备选路径过程与管理设备根据网络的拓扑信息和最短路径算法,确定从根节点设备到第一叶子节点设备的最短路径过程相同,在此不再详细赘述。
如此,在主时钟源不可用的情况下,第一叶子节点设备可以通过第三接口,沿着与备节点设备到第一叶子节点设备的最短备选路径跟踪时钟源信号。
例如,如图4所示,叶子节点设备6与备时钟源连接的最短备选路径为:备节点设备→8→6上,所以,将叶子节点设备的第三接口(如图4中接口C所示)的时钟优先级确定小于叶子节点设备的第二接口的时钟优先级。
由上可知,在确定第一叶子节点设备的接口的时钟优先级时,第一叶子节点设备的第一接口的时钟优先级大于第一叶子节点设备的第二接口的时钟优先级,第一叶子节点设备的第二接口的时钟优先级大于第一叶子节点设备的第三接口的时钟优先级,同时,对于多个第二接口而言,可以按照与第二接口连接的候选路径的跳数多少、以及第二接口的接口号大小确定第二接口的时钟优先级,即与第二接口连接的候选路径的跳数越小,该第二接口的时钟优先级越大;当与第二接口连接的候选路径的跳数相同时,第二接口的接口号越小,该第二接口的时钟优先级越大。
如此,可以在稳态情况下,使第一叶子节点设备优先从第一接口跟踪时钟源信号,当与第一接口连接的路径故障时,从第二接口跟踪时钟源信号,当与第二接口连接的路径故障时,从第三接口跟踪时钟源信号,其中,在沿着第二接口跟踪时钟源信号的过程中,可以优先从与最短候选路径连接的第二接口跟踪时钟源信号,其次,当最短候选路径故障时,从与次短候选路径连接的第二接口跟踪时钟源信号,或者,当存在多条跳数相同的最短候选路径时,从与最短候选路径连接的、接口号最小的第二接口跟踪时钟源信号,其次,当接口号最小的第二接口不可用时,从接口号最小的第二接口跟踪时钟源信号。
可理解的是,上述过程仅对第一叶子节点设备的第一接口、第二接口、第三接口的时钟优先级进行了配置,对于网络中的其他叶子节点设备,同样的可以采用相同方法确定其第一接口、第二接口、第三接口的时钟优先级,在此不再详细赘述。
需要说明的是,在配置各叶子节点设备的第一接口、第二接口、第三接口的时钟优先级的过程中,叶子节点设备之间同类型接口之间可以采用相同的标识信息来标识优先级,也可以采用不同的标识信息来标识,本发明对此不进行限定,发明仅需要对同一叶子节点设备中的不同接口配置不同标识信息,以将该叶子节点设备中不同接口的时钟优先级区分开来即可。
进一步可选的,在通信网络中,对于一些节点设备(如光层设备)而言,不支持同步以太时钟,因此在对接口的时钟优先级进行配置时,不需要对这些节点设备的接口进行配置。具体的,所述网络的拓扑信息还可以包括网络中每个叶子节点设备的设备类型,所述方法还可以包括:
管理设备根据网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的最短路径之前,根据每个叶子节点设备的设备类型,剔除网络的拓扑信息中不需要进行时钟跟踪的叶子节点设备、以及不支持同步以太网时钟的链路。
其中,网络中不需要进行时钟跟踪的节点设备可以包括:同步数字体系(英文全称:Synchronous Digital Hierarchy,简称:SDH)光传输设备、波分复用(英文全称:Wavelength Division Multiplex,简称:WDM)光传输设备、同步光纤网(英文全称:Synchronous Optical Network,简称:SONET)光传输设备等网络设备。
若叶子节点设备的接口板(单板)中没有时钟模块(用于收发时钟信号的模块),则从该接口板出发的链路即为不支持同步以太网时钟的链路。
可选的,叶子节点设备的设备类型还包含:用于指示叶子节点设备的接口板中是否包含时钟模块的信息,管理设备可以根据该叶子节点设备的设备类型确定出不支持同步以太网时钟的链路。
如此,剔除网络中不支持时钟跟踪的网络以及链路,以降低网络拓扑以及整个规划过程的复杂性,提高了根据网络拓扑信息和预设的最短路径算法确定第一叶子节点设备的接口的时钟优先级的效率。
进一步可选的,为了避免叶子节点设备在时钟跟踪过程中形成的时钟跟踪路径的跳数过大,在本申请实施例中,所述方法还可以包括:
管理设备计算第一叶子节点设备的最短路径的跳数、与第一叶子节点设备的第二接口连接的候选路径的跳数、以及与第一叶子节点设备的第三接口连接的路径的跳数;
若第一叶子节点设备的最短路径的跳数、与第一叶子节点设备的第二接口连接的候选路径的跳数、以及与第一叶子节点设备的第三接口连接的路径的跳数中任一个或多个跳数大于预设阈值,则管理设备向用户发送提示信息。
其中,预设阈值可以根据需要进行设置,本发明实施例对此不进行限定,提示信息用于提示用户与该接口连接的路径的跳数过大,不可通过该接口跟踪时钟源信号,以使得用户根据该提示信息采取相应的措施(如调整网络拓扑,或者,更改时钟跟踪模式,配置节点做时钟透传),以避免出现时钟跟踪路径的跳数过大的情况。
可理解的是,由于在实际应用中,节点设备按照下述规则跟踪时钟信号,以形成时钟跟踪路径:SSM>时钟优先级>接口号大小,即首先根据SSM协议,比较时钟信号质量,选取时钟信号质量最好的时钟信号进行跟踪,当时钟信号等级相同时,比较接口的时钟优先级,从时钟优先级最大的接口处跟踪时钟信号,当时钟优先级相同或者不可用时,再比较接口的接口号大小,从接口号小的接口处跟踪时钟信号,所以,在稳态(即节点设备传递的时钟信号质量相同)情况下,除配置接口的优先级之外,还可以配置接口的接口号大小,以保证节点设备的跟踪路径为最优(不成环、跳数最少),在配置接口号大小时,也可以以时钟跟踪路径不成环、时钟跟踪路径的跳数最少为原则进行配置,由于接口号越小的接口对应的时钟优先级越大,因此,在配置节点设备的接口号大小时,可以借鉴本案中配置时钟优先级的方法,将配置第一时钟优先级的接口的接口号配置为最小,配置为第二时钟优先级的接口的接口号次小,在此不再详细赘述。
因此,在本申请的一个可选方案中,对于网络中的任一叶子节点设备,管理设备可以确定该叶子节点设备的第一接口、第二接口以及第三接口的时钟优先级为:叶子节点设备的第一接口的时钟优先级大于叶子节点设备的第二接口的时钟优先级,叶子节点设备的第二接口的时钟优先级大于叶子节点设备的第三接口的时钟优先级,并将确定好的第一接口、第二接口、第三接口的时钟优先级统一下发给叶子节点设备的对应接口,以便叶子节点在不同情况下选择当前处于最高时钟优先级的、可用的接口跟踪时钟源信号。如:在时钟信号传递处于稳态、且网络正常工作的情况下,叶子节点设备优先从第一接口跟踪时钟源信号,当与第一接口连接的路径故障时,从时钟优先级仅次于第一接口的第二接口跟踪时钟源信号,当与第一接口、第二接口连接的路径均出现故障时,从时钟优先级仅次于第二接口的第三接口跟踪时钟源信号。需要说明的是,本可选方案中的第二接口通常指与最短候选路径连接的、接口号最小的第二接口。
例如,如图4所示,管理设备可以仅确定叶子节点设备6的第一接口(图4中接口A所示)、第二接口(图4中接口B所示)以及第三接口(图4中接口C所示)的时钟优先级,并将确定出的接口A、接口B、接口C的时钟优先级下发至叶子节点设备6的对应接口,以便在网络处于正常工作的情况下,叶子节点设备6优先从接口A跟踪时钟源信号,当最短路径(根节点设备→12→0→5→6)出现故障时,从接口B跟踪时钟源信号,当最短路径(根节点设备→12→0→5→6)、以及最短候选路径(根节点设备→12→0→1→6)均出现故障时,从接口C接收备节点设备下发的时钟源信号。
在本申请的又一个可选方案中,对于网络中的任一叶子节点设备,管理设备在确定叶子节点设备的第一接口的时钟优先级大于叶子节点设备的第二接口的时钟优先级、叶子节点设备的第二接口的时钟优先级大于叶子节点设备的第三接口的时钟优先级的同时,管理设备还按照下述方案确定出多个第二接口中每个第二接口的时钟优先级:与第二接口连接的候选路径的跳数越小,第二接口的时钟优先级越大;与第二接口连接的候选路径的跳数相同时,第二接口的接口号越小,第二接口的时钟优先级越大,并将确定好的第一接口、不同第二接口、第三接口的时钟优先级统一下发给叶子节点设备的对应接口,以便叶子节点在与包含主时钟源的根节点设备连接的最短路径、以及所有候选路径均出现故障时,才通过与备节点设备连接的第三接口跟踪时钟源信号。如:在时钟信号传递处于稳态、且网络正常工作的情况下,叶子节点设备优先从第一接口跟踪时钟源信号;当与第一接口连接的路径故障时,叶子节点设备优先从与最短候选路径连接的第二接口跟踪时钟源信号,其次,当最短候选路径故障时,从与次短候选路径连接的第二接口跟踪时钟源信号,其中,从与最短候选路径连接的第二接口跟踪时钟源信号时,优先从与最短候选路径连接的、接口号最小的第二接口跟踪时钟源信号,其次,当与最短候选路径连接的、接口号最小的第二接口不可用时,从接口号次小的第二接口跟踪时钟源信号;当与第一接口、第二接口连接的路径均出现故障时,叶子节点设备从时钟优先级仅次于第二接口的第三接口跟踪时钟源信号。
例如,如图4所示,管理设备可以确定叶子节点设备6的第一接口(图4中接口A所示)、与候选路径连接的第二接口(接口B、接口D、接口E、接口F、接口G、接口H)、以及第三接口(图4中接口C所示)的时钟优先级,并将确定出的各接口的时钟优先级下发至叶子节点设备6的对应接口,以便在网络处于正常工作的情况下,叶子节点设备6优先从接口A跟踪时钟源信号;当最短路径出现故障时,从第二接口中选择优先级最高的接口跟踪时钟源信号;当最短路径、以及与根节点设备连接的所有候选路径出现故障时,即通过接口A、接口B、接口D、接口E、接口F、接口G、接口H不能跟踪到时钟源信号时,从接口C接收备节点设备下发的时钟源信号。
由上可知,本申请实施例提供一种时钟跟踪路径的规划方法,该方法应用于包含有环状拓扑结构的网络,由管理设备执行,具体的,管理设备获取网络的拓扑信息,根据网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的最短路径,根据最短路径,确定第一叶子节点设备中沿着最短路径与根节点设备通信的第一接口的时钟优先级,该第一接口的时钟优先级高于第一叶子节点设备中其他接口的时钟优先级,并将确定出的所述第一接口的时钟优先级下发到所述第一接口,以使得在稳态情况下,第一叶子节点设备从最高时钟优先级的第一接口跟踪时钟源信号。由于,第一接口沿着直线型、且跳数最少的路径与包含主时钟源的根节点设备通信,因此,从该第一接口跟踪时钟源信号形成的时钟跟踪路径不会成环、且跳数最少,很好的保证了时钟跟踪路径为最优路径。
根据本申请实施例,下述实施例还提供了一种管理设备30,优选地用于实现上述方法实施例中的方法。
实施例二
图5为本发明实施例提供的一种管理设备30的结构图,该管理设备30用于对包含有环状拓扑结构的网络中的叶子节点设备进行时钟优先级配置;如图5所示,该管理设备30可以包括:
获取单元301,用于获取网络的拓扑信息,该网络包含根节点设备、以及第一叶子节点设备,根节点设备包含主时钟源;
其中,网络的拓扑信息可以包含:网络中根节点设备与叶子节点设备的连接关系、以及各个叶子节点设备之间的连接关系;第一叶子节点设备可以为网络中任一叶子节点设备,主时钟源可以用于为网络提供时钟同步基准信号。
确定单元302,用于当获取单元301获取到网络的拓扑信息后,根据网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的跳数最少的路径,即最短路径;
确定单元302,还用于根据确定出的最短路径,确定第一叶子节点设备中沿着最短路径与根节点设备通信的第一接口的时钟优先级,第一接口的时钟优先级高于第一叶子节点设备中其他接口的时钟优先级;
其中,预设的最短路径算法可以预先内置在管理设备30中,也可以由管理设备30从其他包含该算法的设备中获取到,该最短路径算法包括但不限于:SPF算法、最小生成树算法。
下发单元303,用于将确定出的第一接口的时钟优先级下发到第一接口。
可理解的是,上述装置仅对网络中的第一叶子节点设备的接口的时钟优先级进行了配置,对于网络中其他叶子节点设备的时钟优先级,同样可以利用上述装置对其第一接口的时钟优先级进行配置,在此不再详细赘述。
如此,对于整个网络来说,该网络中的每个叶子节点设备都可以优先从自身的第一接口跟踪时钟源信号,使形成的时钟跟踪路径不成环、且跳数最少。由于确定出的第一接口的时钟优先级高于第一叶子节点设备的其他接口的时钟优先级,因此,在稳态情况下可以使第一叶子节点设备优先从第一接口跟踪时钟源信号,而该第一接口沿着第一叶子节点设备的最短路径与包含主时钟源的根节点设备通信,所以,从第一接口跟踪时钟时钟源信号时形成的时钟跟踪路径是该最短路径,由于根据最短路径算法确定的最短路径为从根节点设备到第一叶子节点设备的直线路径,且路径跳数是最少的,所以,很好的避免了时钟成环问题,并且保证了时钟跟踪路径为最优路径。
可选的,获取单元301,可以用于通过下述任一种方式获取网络的拓扑信息:北向接口协议、拓扑发现协议、手工扫描。
可选的,下发单元303,可以用于将第一接口的时钟优先级下发至第一叶子节点设备,由第一叶子节点设备根据该时钟优先级,确定与该第一接口的时钟优先级相对应对应的标识信息,并将该标识信息配置到第一接口,该标识信息用于标识第一接口的时钟优先级的高低程度;
或者,确定单元302,用于确定与第一接口的时钟优先级相对应的标识信息,由下发单元303将确定单元302确定出的标识信息下发至第一叶子节点设备,第一叶子节点设备直接将该标识信息配置到第一接口上。
其中,在配置第一接口的时钟优先级的过程中,为了配置方便,可以用数字、或者字母等作为标识信息来标识时钟优先级,将数字、或者字母配置在接口上,如:可以以数字的从大到小的顺序来表示时钟优先级的高低,或者以数字的从小到大的顺序来表示时钟优先级的高低,或者以字母在字母表中的先后顺序来表示时钟优先级的高低。
进一步可选的,确定单元302,还可以用于:
根据网络的拓扑信息和最短路径,确定从根节点设备到第一叶子节点设备的至少一条候选路径,第一叶子节点设备通过至少一个第二接口与至少一条候选路径连接,至少一个第二接口与至少一条候选路径一一对应,至少一条候选路径的每条候选路径上包括至少一个第二叶子节点设备,第二叶子节点设备不在最短路径上;
确定单元302,还可以用于确定至少一条候选路径中、从根节点设备到第一叶子节点设备的跳数最少的第一最短候选路径,并根据第一最短候选路径,确定与第一最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级;
下发单元303,还可以用于将确定出的与第一最短候选路径连接的第二接口的时钟优先级下发到与第一最短候选路径连接的第二接口。
如此,当第一叶子节点设备的最短路径出现故障时,可以使第一叶子节点设备从与第一最短候选路径连接的第二接口跟踪主时钟源下发的时钟源信号,由于第一最短候选路径在候选路径中跳数最少、且该路径不与最短路径上任一节点设备形成环路,所以,即使沿着候选路径形成时钟跟踪路径,也可以很好地保证在时钟跟踪路径不成环、且为跳数较少的最佳最优路径。
进一步可选的,确定单元302,还可以用于:
确定至少一条候选路径中、从根节点设备到第一叶子节点设备的跳数大于第一最短候选路径的跳数的第二最短候选路径;
确定单元302,还可以用于根据第二最短候选路径,确定与第二最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级,其中,与第二最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级小于与第一最短候选路径连接的第一叶子节点设备的第二接口的时钟优先级;
下发单元303,还可以用于将确定出的与第二最短候选路径连接的第二接口的时钟优先级下发到与第二最短候选路径连接的第二接口。
如此,可以在第一叶子节点设备的最短路径、以及第一叶子节点设备的第一最短候选路径均出现故障时,沿着第一叶子节点设备的其他第二接口接收主时钟源下发的时钟源信号,以保证当前形成的时钟跟踪路径不成环、且为跳数最少的最优路径。
进一步可选的,在获取单元301获取网络的拓扑信息的同时,还需要获取第一叶子节点设备的接口的接口号,当确定单元302确定出至少两条跳数相同的第一最短候选路径时,确定单元302,还可以用于:
确定接口号最小的、与至少两条第一最短候选路径的一条最短候选路径连接的第二接口时钟优先级;
下发单元303,还用于将确定出的接口号最小的第二接口的时钟优先级下发到接口号最小的第二接口。
如此,可以在最短候选的路径跳数相同的情况下,优先将与最短候选路径连接的、接口号最小的第二接口的时钟优先级确定为最高优先级,以便第一叶子节点设备优先从该接口号最小的第二接口跟踪时钟源信号。
对于接口号次小的其他第二接口,确定单元302,还可以用于:
将接口号次小的、与至少两条第一最短候选路径的一条最短候选路径连接的第二接口的时钟优先级确定为小于接口号最小的第二接口的时钟优先级;
下发单元303,还可以用于将确定出的接口号次小的第二接口的时钟优先级下发到接口号次小的第二接口,以便在最短候选的路径跳数相同,且从与最短候选路径连接的、接口号最小的第二接口不能接收到时钟源信号的情况下,第一叶子节点设备可以根据与最短候选路径连接的、接口号次小的第二接口的时钟优先级,从接口号次小的第二接口跟踪时钟源信号。
进一步可选的,该网络中还需要包含备节点设备,该备节点设备包含为网络中的各节点设备提供时钟源信号的备时钟源,以便当包含主时钟源的根节点设备出现故障时,第一叶子节点设备通过与备时钟源通信的第三接口跟踪备时钟源提供的时钟源信号。具体的,确定单元302,还可以用于:
根据网络的拓扑信息和最短路径算法,确定从备节点设备到第一叶子节点设备的最短备选路径,最短备选路径用于指示从备节点设备到第一叶子节点设备的跳数最少的路径;
确定单元302,还可以用于根据最短备选路径,确定与最短备选路径连接的第一叶子节点设备的第三接口的时钟优先级,第一叶子节点设备的第三接口的时钟优先级小于第一叶子节点设备的第二接口的时钟优先级;
下发单元303,还可以用于将确定出的第三接口的时钟优先级下发到第三接口。
如此,在主时钟源不可用的情况下,第一叶子节点设备可以通过第三接口,沿着与备节点设备到第一叶子节点设备的最短备选路径跟踪时钟源信号。
由上可知,在确定第一叶子节点设备的接口的时钟优先级时,第一叶子节点设备的第一接口的时钟优先级大于第一叶子节点设备的第二接口的时钟优先级,第一叶子节点设备的第二接口的时钟优先级大于第一叶子节点设备的第三接口的时钟优先级,同时,对于多个第二接口而言,可以按照与第二接口连接的候选路径的跳数多少、以及第二接口的接口号大小确定第二接口的时钟优先级,即与第二接口连接的候选路径的跳数越小,该第二接口的时钟优先级越大;当与第二接口连接的候选路径的跳数相同时,第二接口的接口号越小,该第二接口的时钟优先级越大。如此,可以在稳态情况下,使第一叶子节点设备优先从第一接口跟踪时钟源信号,当与第一接口连接的路径故障时,从第二接口跟踪时钟源信号,当与第二接口连接的路径故障时,从第三接口跟踪时钟源信号,其中,在沿着第二接口跟踪时钟源信号的过程中,可以优先从与最短候选路径连接的第二接口跟踪时钟源信号,其次,当最短候选路径故障时,从与次短候选路径连接的第二接口跟踪时钟源信号,或者,当存在多条跳数相同的最短候选路径时,从与最短候选路径连接的、接口号最小的第二接口跟踪时钟源信号,其次,当接口号最小的第二接口不可用时,从接口号最小的第二接口跟踪时钟源信号。
进一步可选的,在通信网络中,对于一些节点设备(如光层设备)而言,不支持同步以太时钟,因此在对接口的时钟优先级进行配置时,不需要对这些节点设备的接口进行配置。具体的,所述网络的拓扑信息还可以包括网络中每个叶子节点设备的设备类型,如图5所示,所述管理设备30,还可以包括剔除单元304;
所述剔除单元304,用于在确定单元302根据网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的最短路径之前,根据每个叶子节点设备的设备类型,剔除网络的拓扑信息中不需要进行时钟跟踪的叶子节点设备、以及不支持同步以太网时钟的链路。
如此,剔除网络中不支持时钟跟踪的网络以及链路,以降低网络拓扑的复杂性,提高了根据网络拓扑信息和预设的最短路径算法确定第一叶子节点设备的接口的时钟优先级的效率。
进一步可选的,为了避免叶子节点设备在时钟跟踪过程中形成的时钟跟踪路径的跳数过大,在本申请实施例中,确定单元302还可以用于:
计算第一叶子节点设备的最短路径的跳数、与第一叶子节点设备的第二接口连接的候选路径的跳数、以及与第一叶子节点设备的第三接口连接的路径的跳数;
下发单元303,还可以用于若第一叶子节点设备的最短路径的跳数、与第一叶子节点设备的第二接口连接的候选路径的跳数、以及与第一叶子节点设备的第三接口连接的路径的跳数中任一个或多个跳数大于预设阈值,则向用户发送提示信息。
其中,预设阈值可以根据需要进行设置,本发明实施例对此不进行限定,提示信息用于提示用户与该接口连接的路径的跳数过大,不可通过该接口跟踪时钟源信号,以使得用户根据该提示信息采取相应的措施(如调整网络拓扑,或者,更改时钟跟踪模式,配置节点做时钟透传),以避免出现时钟跟踪路径的跳数过大的情况。
需要说明的是,上述管理设备30可以为网络管理系统中的一控制器,也可以为用于Netmatrix SDN的编排系统中的SNC;图5中下发单元303可以为图2中管理设备20中的通信单元2013,获取单元301、确定单元302以及剔除单元304可以为图2中管理设备20中单独设立的处理器2011,也可以集成在管理设备20的某一个处理器2011中实现,此外,也可以以程序代码的形式存储于管理设备的存储器2012中,由管理设备20的某一个处理器调用并执行以上获取单元301、确定单元302以及剔除单元304的功能。这里所述的处理器可以是一个CPU,或者是ASIC,或者是被配置成实施本申请实施例的一个或多个集成电路。
由上可知,本申请提供一种时钟跟踪路径的规划方法及管理设备,该方法应用于包含有环状拓扑结构的网络,由管理设备执行,具体的,管理设备获取网络的拓扑信息,根据网络的拓扑信息和预设的最短路径算法,确定从根节点设备到第一叶子节点设备的最短路径,根据最短路径,确定第一叶子节点设备中沿着最短路径与根节点设备通信的第一接口的时钟优先级,该第一接口的时钟优先级高于第一叶子节点设备中其他接口的时钟优先级,并将确定出的所述第一接口的时钟优先级下发到所述第一接口,以使得在稳态情况下,第一叶子节点设备从最高时钟优先级的第一接口跟踪时钟源信号。由于,第一接口沿着直线型、且跳数最少的路径与包含主时钟源的根节点设备通信,因此,从该第一接口跟踪时钟源信号形成的时钟跟踪路径不会成环、且跳数最少,很好的保证了时钟跟踪路径为最优路径。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个装置,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是一个物理单元或多个物理单元,即可以位于一个地方,或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该软件产品存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (8)
1.一种时钟跟踪路径的规划方法,所述方法应用于包括有环状拓扑结构的网络,其特征在于,包括:
管理设备获取所述网络的拓扑信息,所述网络包括根节点设备和第一叶子节点设备,所述根节点设备包括主时钟源;
所述管理设备根据所述网络的拓扑信息和预设的最短路径算法,确定从所述根节点设备到所述第一叶子节点设备的最短路径,所述最短路径用于指示从所述根节点设备到所述第一叶子节点设备的跳数最少的路径;
所述管理设备根据所述最短路径,确定所述第一叶子节点设备的第一接口的时钟优先级,所述第一接口指所述第一叶子节点设备沿着所述最短路径与所述根节点设备通信的接口,所述第一接口的时钟优先级高于所述第一叶子节点设备中其他接口的时钟优先级;
所述管理设备将确定出的所述第一接口的时钟优先级下发到所述第一接口;
所述管理设备根据所述网络的拓扑信息和所述最短路径,确定从所述根节点设备到所述第一叶子节点设备的至少一条候选路径,所述第一叶子节点设备通过至少一个第二接口与所述至少一条候选路径连接,所述至少一个第二接口与所述至少一条候选路径一一对应,所述至少一条候选路径的每条候选路径上包括至少一个第二叶子节点设备,所述第二叶子节点设备不在所述最短路径上;
所述管理设备确定第一最短候选路径,所述第一最短候选路径是所述至少一条候选路径中、从所述根节点设备到所述第一叶子节点设备的跳数最少的路径;
所述管理设备根据所述第一最短候选路径,确定与所述第一最短候选路径连接的所述第一叶子节点设备的第二接口的时钟优先级;
所述管理设备将确定出的与所述第一最短候选路径连接的第二接口的时钟优先级下发到与所述第一最短候选路径连接的第二接口。
2.根据权利要求1所述的方法,其特征在于,所述网络的拓扑信息包括所述第一叶子节点设备的接口的接口号,若所述管理设备确定出至少两条第一最短候选路径,所述至少两条第一最短候选路径的跳数相同,则所述管理设备根据所述第一最短候选路径,确定与所述第一最短候选路径连接的所述第一叶子节点设备的第二接口的时钟优先级,包括:
所述管理设备确定接口号最小的第二接口的时钟优先级,其中所述接口号最小的第二接口是指与所述至少两条第一最短候选路径的一条最短候选路径连接的第二接口;
所述管理设备将确定出的与所述第一最短候选路径连接的第二接口的时钟优先级下发到与所述第一最短候选路径连接的第二接口,包括:
所述管理设备将确定出的所述接口号最小的第二接口的时钟优先级下发到所述接口号最小的第二接口。
3.根据权利要求1或2所述的方法,其特征在于,所述网络还包括备节点设备,所述备节点设备包括备时钟源,所述方法还包括:
所述管理设备根据所述网络的拓扑信息和所述最短路径算法,确定从所述备节点设备到所述第一叶子节点设备的最短备选路径,所述最短备选路径用于指示从所述备节点设备到所述第一叶子节点设备的跳数最少的路径;
所述管理设备根据所述最短备选路径,确定与所述最短备选路径连接的所述第一叶子节点设备的第三接口的时钟优先级,所述第一叶子节点设备的第三接口的时钟优先级小于所述第一叶子节点设备的第二接口的时钟优先级;
所述管理设备将确定出的所述第三接口的时钟优先级下发到所述第三接口。
4.根据权利要求1-2任一项所述的方法,其特征在于,所述网络的拓扑信息还包括所述网络中每个叶子节点设备的设备类型,在所述管理设备根据所述网络的拓扑信息和预设的最短路径算法,确定从所述根节点设备到所述第一叶子节点设备的最短路径之前,所述方法还包括:
所述管理设备根据所述每个叶子节点设备的设备类型,剔除所述网络的拓扑信息中不需要进行时钟跟踪的叶子节点设备、以及不支持同步以太网时钟的链路。
5.一种管理设备,其特征在于,包括:
获取单元,用于获取网络的拓扑信息,所述网络为包括有环状拓扑结构的网络,所述网络包括根节点设备和第一叶子节点设备,所述根节点设备包括主时钟源;
确定单元,用于根据所述获取单元获取到的网络的拓扑信息和预设的最短路径算法,确定从所述根节点设备到所述第一叶子节点设备的最短路径,所述最短路径用于指示从所述根节点设备到所述第一叶子节点设备的跳数最少的路径;
所述确定单元,还用于根据所述确定单元确定出的最短路径,确定所述第一叶子节点设备的第一接口的时钟优先级,所述第一接口指所述第一叶子节点设备沿着所述最短路径与所述根节点设备通信的接口,所述第一接口的时钟优先级高于所述第一叶子节点设备中其他接口的时钟优先级;
下发单元,用于将所述确定单元确定出的所述第一接口的时钟优先级下发到所述第一接口;
所述确定单元,还用于根据所述获取单元获取到的网络的拓扑信息和所述最短路径,确定从所述根节点设备到所述第一叶子节点设备的至少一条候选路径,所述第一叶子节点设备通过至少一个第二接口与所述至少一条候选路径连接,所述至少一个第二接口与所述至少一条候选路径一一对应,所述至少一条候选路径的每条候选路径上包括至少一个第二叶子节点设备,所述第二叶子节点设备不在所述最短路径上;
所述确定单元,还用于确定第一最短候选路径,所述第一最短候选路径是所述至少一条候选路径中、从所述根节点设备到所述第一叶子节点设备的跳数最少的路径;
所述确定单元,还用于根据所述第一最短候选路径,确定与所述第一最短候选路径连接的所述第一叶子节点设备的第二接口的时钟优先级;
所述下发单元,还用于将所述确定单元确定出的与所述第一最短候选路径连接的第二接口的时钟优先级下发到与所述第一最短候选路径连接的第二接口。
6.根据权利要求5所述的管理设备,其特征在于,所述网络的拓扑信息包括所述第一叶子节点设备的接口的接口号,若所述确定单元确定出至少两条第一最短候选路径,所述至少两条第一最短候选路径的跳数相同,则所述确定单元,还用于确定接口号最小的第二接口的时钟优先级,其中所述接口号最小的第二接口是指与所述至少两条第一最短候选路径的一条最短候选路径连接的第二接口;
所述下发单元,具体用于将所述确定单元确定出的所述接口号最小的第二接口的时钟优先级下发到所述接口号最小的第二接口。
7.根据权利要求5或6所述的管理设备,其特征在于,所述网络还包括备节点设备,所述备节点设备包括备时钟源,
所述确定单元,还用于根据所述获取单元获取到的网络的拓扑信息和所述最短路径算法,确定从所述备节点设备到所述第一叶子节点设备的最短备选路径,所述最短备选路径用于指示从所述备节点设备到所述第一叶子节点设备的跳数最少的路径;
所述确定单元,还用于根据所述最短备选路径,确定与所述最短备选路径连接的所述第一叶子节点设备的第三接口的时钟优先级,所述第一叶子节点设备的第三接口的时钟优先级小于所述第一叶子节点设备的第二接口的时钟优先级;
所述下发单元,还用于将所述确定单元确定出的所述第三接口的时钟优先级下发到所述第三接口。
8.根据权利要求5-6任一项所述的管理设备,其特征在于,所述网络的拓扑信息还包括所述网络中每个叶子节点设备的设备类型,所述管理设备还包括:剔除单元;
所述剔除单元,用于在所述确定单元根据所述网络的拓扑信息和预设的最短路径算法,确定从所述根节点设备到所述第一叶子节点设备的最短路径之前,根据所述每个叶子节点设备的设备类型,剔除所述网络的拓扑信息中不需要进行时钟跟踪的叶子节点设备、以及不支持同步以太网时钟的链路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610490198.5A CN107547159B (zh) | 2016-06-28 | 2016-06-28 | 一种时钟跟踪路径的规划方法及管理设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610490198.5A CN107547159B (zh) | 2016-06-28 | 2016-06-28 | 一种时钟跟踪路径的规划方法及管理设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107547159A CN107547159A (zh) | 2018-01-05 |
CN107547159B true CN107547159B (zh) | 2019-05-21 |
Family
ID=60963036
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610490198.5A Active CN107547159B (zh) | 2016-06-28 | 2016-06-28 | 一种时钟跟踪路径的规划方法及管理设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107547159B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108809833A (zh) * | 2018-06-15 | 2018-11-13 | 烽火通信科技股份有限公司 | 一种自动配置同步网络时钟跟踪路径的方法 |
CN112425101A (zh) * | 2018-07-25 | 2021-02-26 | 大陆汽车有限公司 | 以太网网络中的时钟拓扑 |
US11552882B2 (en) * | 2021-03-25 | 2023-01-10 | Mellanox Technologies, Ltd. | Efficient propagation of fault routing notifications |
CN113507723B (zh) * | 2021-06-04 | 2022-04-29 | 烽火通信科技股份有限公司 | 5g智能时钟成环的检测方法、装置、设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286835A (zh) * | 2007-04-11 | 2008-10-15 | 华为技术有限公司 | 一种时钟跟踪的方法、装置及网元设备 |
WO2016065763A1 (zh) * | 2014-10-28 | 2016-05-06 | 中兴通讯股份有限公司 | 一种跨域时钟同步方法、装置、系统及计算机存储介质 |
CN106357501A (zh) * | 2015-07-16 | 2017-01-25 | 中国移动通信集团公司 | 一种智能时钟规划配置方法、装置及集中控制器 |
-
2016
- 2016-06-28 CN CN201610490198.5A patent/CN107547159B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286835A (zh) * | 2007-04-11 | 2008-10-15 | 华为技术有限公司 | 一种时钟跟踪的方法、装置及网元设备 |
WO2016065763A1 (zh) * | 2014-10-28 | 2016-05-06 | 中兴通讯股份有限公司 | 一种跨域时钟同步方法、装置、系统及计算机存储介质 |
CN105634714A (zh) * | 2014-10-28 | 2016-06-01 | 中兴通讯股份有限公司 | 一种跨域时钟同步方法、装置和系统 |
CN106357501A (zh) * | 2015-07-16 | 2017-01-25 | 中国移动通信集团公司 | 一种智能时钟规划配置方法、装置及集中控制器 |
Also Published As
Publication number | Publication date |
---|---|
CN107547159A (zh) | 2018-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107547159B (zh) | 一种时钟跟踪路径的规划方法及管理设备 | |
CN104145435B (zh) | 使用精确时间协议的频率分配 | |
EP2941065A1 (en) | Time synchronization method and system | |
CN103634091B (zh) | 一种多同步域的时间同步系统、方法及跨域设备 | |
US7676154B2 (en) | Method and system for configuring a connection-oriented packet network over a wavelength division multiplexed optical network | |
CN102104476B (zh) | 时钟同步装置及方法 | |
EP2093925A1 (en) | A method, an apparatus and a network element for tracing clock | |
RU2638645C2 (ru) | Способ для определения опорных синхросигналов, подвергнутых воздействию изменения в асимметрии задержки трассы распространения между узлами в сети связи | |
CN110505033A (zh) | 使用lldp的lag接口上对称路径/链路用于使用ptp的两节点之间时间同步 | |
CN101729346B (zh) | 网络系统以及音声信号处理装置 | |
CN102664700B (zh) | 网状网中的节点时钟同步规划方法 | |
CN103346979B (zh) | 一种spbm网络中的流量分配方法及设备 | |
CN103379032A (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
US6990517B1 (en) | Synchronization modelling using templates and network management system | |
CN101826954B (zh) | 集中式网络节点中实现热备份的方法及系统 | |
CN102546073A (zh) | 一种基于多时钟环的防止时钟切换抖动的方法 | |
DE60201749D1 (de) | Routing von Verwaltungsinformationsnachrichten in einem Ubertragungsnetzwerk | |
CN114745227A (zh) | 基于FlexE和SPN技术的电力业务网络切片时延计算方法及装置 | |
WO2021238195A1 (zh) | 业务资源预配置方法、设备和系统 | |
CN105207905B (zh) | 路由选择方法和装置 | |
CN106921574B (zh) | 简单层级标签交换路径 | |
CN113556281A (zh) | 一种重新路由方法及装置、电子设备、计算机可读介质 | |
CN101335609A (zh) | 网络时钟跟踪的方法、网络设备和网络系统 | |
CN102439921B (zh) | 一种时隙资源配置方法及装置 | |
CN106464524A (zh) | Ason的路由计算方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |