CN106549787B - 时钟规划方法及装置 - Google Patents
时钟规划方法及装置 Download PDFInfo
- Publication number
- CN106549787B CN106549787B CN201510605230.5A CN201510605230A CN106549787B CN 106549787 B CN106549787 B CN 106549787B CN 201510605230 A CN201510605230 A CN 201510605230A CN 106549787 B CN106549787 B CN 106549787B
- Authority
- CN
- China
- Prior art keywords
- clock
- node
- link
- port
- injection
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明公开了一种时钟规划方法,所述时钟规划方法包括:在侦测到时钟规划指令时,基于所述时钟规划指令将待规划网络拆分为至少一个时钟链路,并为拆分得到的时钟链路设置时钟注入节点;基于所述时钟规划指令确定所述时钟链路的规划方式,其中,所述规划方式为环方式或最短路径方式;根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向。本发明还公开了一种时钟规划装置。本发明能够降低时钟规划的操作难度。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种时钟规划方法及装置。
背景技术
在通讯网络中,时钟是一个非常重要的因素,直接关系到网络业务的质量。通常的,网络采用一个或多个外部时钟源为网络内各节点提供标准时钟信号,各节点按照预规划的时钟跟踪关系,跟踪一个外部时钟源,并在网络状况发生变化时,进行跟踪关系的倒换。时钟跟踪关系需要满足的一个重要原则是:在任何时刻时钟跟踪关系不能成环,例如,节点A第二跟踪节点B,而节点B又第二跟踪节点A,将导致网络业务失效。
然而,随着网络技术的飞速发展,网络结构日渐复杂,例如,在承载网中,各网络节点一般会有多个度,节点间的拓扑关系复杂,现有的人工规划方式难以满足承载网的时钟规划需求,现有技术中,时钟规划的操作难度较高。
发明内容
本发明的主要目的在于提供一种时钟规划方法及装置,旨在降低时钟规划的操作难度。
为实现上述目的,本发明提供一种时钟规划方法,所述时钟规划方法包括:
在侦测到时钟规划指令时,基于所述时钟规划指令将待规划网络拆分为至少一个时钟链路,并为拆分得到的时钟链路设置时钟注入节点;
基于所述时钟规划指令确定所述时钟链路的规划方式,其中,所述规划方式为环方式或最短路径方式;
根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向。
优选地,当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点时,所述根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向的步骤包括:
在确定的所述规划方式为环方式时,确定所述时钟注入节点的相邻节点中的节点标识较大的节点;
将所述时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;
将所述环状时钟链路上除所述时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将其与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
优选地,当所述时钟链路为环状时钟链路且所述环状时钟链路包括主时钟注入节点和备时钟注入节点时,所述根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向的步骤还包括:
在确定的所述规划方式为环方式时,判断所述主时钟注入节点与所述备时钟注入节点是否相邻,是则将所述备时钟注入节点至所述主时钟注入节点的方向设为时钟跟踪方向,否则确定所述主时钟注入节点的相邻节点中的节点标识较大的节点,并将所述主时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;
将所述环状时钟链路上除所述主时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将所述环状时钟链路上除所述备时钟注入节点之外的任一节点与所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
优选地,在所述时钟链路为多个时,所述为拆分得到的时钟链路设置时钟注入节点包括:
当所述时钟链路为环状时钟链路,且所述环状时钟链路与至少一个其它环状时钟链路相互连通形成时钟域时,依次提取所述时钟域中各个环状时钟链路作为待设置环状时钟链路;
在提取的待设置环状时钟链路包括第一时钟注入节点时,确定与所述待设置环状链路连通的且未设置的环状时钟链路是否包括第二时钟注入节点,其中,所述第一时钟注入节点为主时钟注入节点,所述第二时钟注入节点为备时钟注入节点,或者所述第一时钟注入节点为备时钟注入节点,所述第二时钟注入节点为主时钟注入节点;
在与所述待设置环状时钟链路连通的且未设置的环状时钟链路包括第二时钟注入节点时,获取所述待设置环状时钟链路相邻的且未设置的环状时钟链路之间的共用节点;
将所述共用节点虚拟为所述待设置环状时钟链路的第二时钟注入节点,将所述共用节点虚拟为所述待设置环状时钟链路相邻的且未设置的环状时钟链路的第一时钟注入节点,以及将所述待设置环状时钟链路更新为已设置环状时钟链路。
优选地,在设置时钟跟踪方向之后,所述时钟规划方法还包括:
当所述备时钟注入节点包括的实际节点为多个时,将所述备时钟注入节点包括的任一实际节点与在所述时钟跟踪方向的上一实际节点的连接端口设为高优先级时钟端口,将其与所述备时钟注入节点包括的且在所述时钟跟踪方向的下一实际节点的连接端口设为低优先级时钟端口。
优选地,当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点时,所述根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向的步骤还包括:
在确定的所述规划方式为最短路径方式时,同时沿所述时钟注入节点两侧方向依次选中除所述时钟注入节点之外的每一节点;
在选中节点时,判断当前选中的节点是否为相同节点;
在当前选中的节点为不同节点时,分别将选中的节点与其所在方向的上一节点的连接端口设为高优先级时钟端口,分别将选中的节点与其所在方向的下一节点的连接端口设为低优先级时钟端口,并在当前选中的节点为相邻节点时,停止执行选中节点的步骤;
在当前选中的节点为相同节点时,基于预设优先级规则将选中的所述相同节点的两侧连接端口分别设置为高优先级时钟端口和低优先级时钟端口,并停止执行选中节点的步骤。
优选地,所述预设优先级规则包括:
若两连接端口的端口类型不同,将光连接端口设为高优先级时钟端口,将电连接端口设为低优先级时钟端口;
若两连接端口的端口类型相同,将端口速率较高的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口速率相同,将端口号较大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口号相同,将槽位号大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口。
优选地,当所述时钟链路为包括多个时钟注入节点的环状时钟链路时,所述根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向的步骤还包括:
在确定的所述规划方式为最短路径方式时,获取各第一跟踪节点距离各个时钟注入节点的跳数,其中,所述第一跟踪节点为所述环状时钟链路中除所述时钟注入节点之外的其它节点;
获取各所述第一跟踪节点对应跳数中的最小跳数对应的时钟注入节点,并将各个所述第一跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;
将各个所述第一跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第一跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
优选地,当所述时钟链路为链状时钟链路时,所述根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向的步骤还包括:
当确定的规划方式为最短路径方式时,将所述时钟注入节点作为所述链状时钟链路的起点,并将所述时钟注入节点至所述链状时钟链路中其它节点的方向作为所述链状时钟链路的链路方向;
将各个第二跟踪节点与所述链路方向上一节点的连接端口设为时钟端口,其中,所述第二跟踪节点为所述链状时钟链路中除所述时钟注入节点之外的其它节点。
优选地,当所述链状时钟链路包括两个时钟注入节点时,所述将各个第二跟踪节点与所述链路方向上一节点的连接端口设为时钟端口的步骤包括:
获取各个第二跟踪节点在各个所述链路方向上距离各个所述时钟注入节点的跳数;
获取各个第二跟踪节点对应跳数中的最小跳数对应的时钟注入节点,将各个第二跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;
将各个所述第二跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第二跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
此外,为实现上述目的,本发明还提供一种时钟规划装置,所述时钟规划装置包括:
拆分模块,用于在侦测到时钟规划指令时,基于所述时钟规划指令将待规划网络拆分为至少一个时钟链路,并为拆分得到的时钟链路设置时钟注入节点;
确定模块,用于基于所述时钟规划指令确定所述时钟链路的规划方式,其中,所述规划方式为环方式或最短路径方式;
规划模块,用于根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向。
优选地,所述规划模块还用于当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点,且确定的所述规划方式为环方式时,确定所述时钟注入节点的相邻节点中的节点标识较大的节点;以及将所述时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;以及将所述环状时钟链路上除所述时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将其与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
优选地,所述规划模块还用于当所述时钟链路为环状时钟链路且所述环状时钟链路包括主时钟注入节点和备时钟注入节点,且确定的所述规划方式为环方式时,判断所述主时钟注入节点与所述备时钟注入节点是否相邻,是则将所述备时钟注入节点至所述主时钟注入节点的方向设为时钟跟踪方向,否则确定所述主时钟注入节点的相邻节点中的节点标识较大的节点,并将所述主时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;以及将所述环状时钟链路上除所述主时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将所述环状时钟链路上除所述备时钟注入节点之外的任一节点与所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
优选地,所述拆分模块包括:
提取单元,用于当所述时钟链路为环状时钟链路,且所述环状时钟链路与至少一个其它环状时钟链路相互连通形成时钟域时,依次提取所述时钟域中各个环状时钟链路作为待设置环状时钟链路;
确定单元,用于在提取的待设置环状时钟链路包括第一时钟注入节点时,确定与所述待设置环状链路连通的且未设置的环状时钟链路是否包括第二时钟注入节点,其中,所述第一时钟注入节点为主时钟注入节点,所述第二时钟注入节点为备时钟注入节点,或者所述第一时钟注入节点为备时钟注入节点,所述第二时钟注入节点为主时钟注入节点;
获取单元,在与所述待设置环状时钟链路连通的且未设置的环状时钟链路包括第二时钟注入节点时,获取所述待设置环状时钟链路相邻的且未设置的环状时钟链路之间的共用节点;
设置单元,用于将所述共用节点虚拟为所述待设置环状时钟链路的第二时钟注入节点,将所述共用节点虚拟为所述待设置环状时钟链路相邻的且未设置的环状时钟链路的第一时钟注入节点,以及将所述待设置环状时钟链路更新为已设置环状时钟链路。
优选地,所述规划模块还用于当所述备时钟注入节点包括的实际节点为多个,且在设置时钟跟踪方向之后,将所述备时钟注入节点包括的任一实际节点与在所述时钟跟踪方向的上一实际节点的连接端口设为高优先级时钟端口,将其与所述备时钟注入节点包括的且在所述时钟跟踪方向的下一实际节点的连接端口设为低优先级时钟端口。
优选地,所述规划模块还用于当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点,且确定的所述规划方式为最短路径方式时,同时沿所述时钟注入节点两侧方向依次选中除所述时钟注入节点之外的每一节点;以及在选中节点时,判断当前选中的节点是否为相同节点;以及在当前选中的节点为不同节点时,分别将选中的节点与其所在方向的上一节点的连接端口设为高优先级时钟端口,分别将选中的节点与其所在方向的下一节点的连接端口设为低优先级时钟端口,并在当前选中的节点为相邻节点时,停止选中节点;以及在当前选中的节点为相同节点时,基于预设优先级规则将选中的所述相同节点的两侧连接端口分别设置为高优先级时钟端口和低优先级时钟端口,并停止选中节点。
优选地,所述预设优先级规则包括:
若两连接端口的端口类型不同,将光连接端口设为高优先级时钟端口,将电连接端口设为低优先级时钟端口;
若两连接端口的端口类型相同,将端口速率较高的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口速率相同,将端口号较大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口号相同,将槽位号大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口。
优选地,所述规划模块还用于当所述时钟链路为包括多个时钟注入节点的环状时钟链路,且确定的所述规划方式为最短路径方式,其确定的所述规划方式为最短路径方式时,获取各第一跟踪节点距离各个时钟注入节点的跳数,其中,所述第一跟踪节点为所述环状时钟链路中除所述时钟注入节点之外的其它节点;以及获取各所述第一跟踪节点对应跳数中的最小跳数对应的时钟注入节点,并将各个所述第一跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;以及将各个所述第一跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第一跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
优选地,所述规划模块还用于当所述时钟链路为链状时钟链路,且确定的规划方式为最短路径方式时,将所述时钟注入节点作为所述链状时钟链路的起点,并将所述时钟注入节点至所述链状时钟链路中其它节点的方向作为所述链状时钟链路的链路方向;以及将各个第二跟踪节点与所述链路方向上一节点的连接端口设为时钟端口,其中,所述第二跟踪节点为所述链状时钟链路中除所述时钟注入节点之外的其它节点。
优选地,所述规划模块还用于当所述链状时钟链路包括两个时钟注入节点时,获取各个第二跟踪节点在各个所述链路方向上距离各个所述时钟注入节点的跳数;以及获取各个第二跟踪节点对应跳数中的最小跳数对应的时钟注入节点,将各个第二跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;以及将各个所述第二跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第二跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
本发明通过将待规划网络拆分为环状时钟链路和链状时钟链路的集合,再采用指定的规划方式对各环状时钟链路和各链状时钟链路自动进行时钟规划操作,相较于现有技术,本发明无需人工规划,减少了发生错误的几率,降低了时钟规划的操作难度。
附图说明
图1为本发明时钟规划方法第一实施例的流程示意图;
图2为本发明时钟规划方法第二实施例中的时钟链路的拓扑结构示意图;
图3为本发明时钟规划方法第三实施例中的时钟链路的拓扑结构示意图;
图4为本发明时钟规划方法第四实施例中的时钟链路的拓扑结构示意图;
图5为本发明时钟规划方法第五实施例中的时钟链路的拓扑结构示意图;
图6为本发明时钟规划方法第六实施例中的时钟链路的拓扑结构示意图;
图7为本发明时钟规划方法第七实施例中的时钟链路的拓扑结构示意图;
图8为本发明时钟规划方法第八实施例中的时钟链路的拓扑结构示意图;
图9为本发明时钟规划装置第一实施例的功能模块结构示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明提供一种时钟规划方法,参照图1,在本发明时钟规划方法的第一实施例中,所述时钟规划方法包括:
步骤S10,在侦测到时钟规划指令时,基于所述时钟规划指令将待规划网络拆分为至少一个时钟链路,并为拆分得到的时钟链路设置时钟注入节点;
本实施例中,可以响应用户操作将一个完整的子网作为待规划网络,或者将一个子网中的部分节点构成的网络拓扑作为待规划网络;在待规划网络确定之后,基于侦测到的时钟规划指令将待规划网络拆分为至少一个时钟链路,其中,拆分得到的时钟链路呈环状或呈链状,时钟链路的具体拆分方法如下所示:
步骤A1,对待规划网络所有节点找出单链,统计出超长单链数;
步骤A2,对待规划网络所有节点进行递归去边处理;
步骤A3,依次选中待规划网络中度数为2的各节点,以选中的节点为起点通过成环算法计算出某个环,其中,度数是指节点上连接其它节点的链路数量,例如,一个节点与两个其它节点相连,该节点的度数为2;
步骤A4,识别出在环上的节点、环的速率以及环个数信息;
步骤A5,拆除已判断的成环的边。
步骤A6,转入步骤A3,直至统计出待规划网络包括的所有环。
进一步的,所述成环算法具体如下:
步骤B1,对每个节点,通过连接查找对端节点作为自身的邻居节点(除上行直接邻居外),并将邻居节点信息暂存,对第一个选定节点只存储一个方向邻居;
步骤B2,选取接入层上某个度数为2的节点开始计算;
步骤B3,沿着某一个连接方向找到某个邻居,生成该节点的邻居集合(起始节点只沿某一个方向);
步骤B4,按广度优先算法,对每个相同层次的邻居节点,根据连接信息查找其邻居信息,生成除了上行直接邻居外的邻居节点集合;
步骤B5,在每个邻居集合中查找是否有起始节点,若是则转入执行步骤B6,否则转入执行步骤B7;
步骤B6,判断是否还有邻居信息,如果各个方向均没邻居信息,则结束查找,说明以该节点为起始点,没有成环链路,即为链状链路,如果还有邻居信息,则转入步骤B2。
步骤B7,如果找到起始节点,则计算经过的路径构成一个环(记录环的速率,环上节点)。
需要说明的是,一个网络可以按逻辑关系化分为三个层次,分别为核心层、汇聚层以及接入层。相应的,本发明提出了两种时钟规划场景:全网络场景和增量网络场景,其中,全网络场景指的是从核心层开始规划,再汇聚层规划和接入层规划,且需要在核心层指定外部时钟源,适用于全新开通的网络;增量网络场景指的是指定某个汇聚层(或接入层)的环状时钟链路(或链状时钟链路),以该环状时钟链路中与其它时钟链路的某一个或两个共用节点向该环注入时钟源,这个时钟源是抽以太网时钟,适用于在已开通的网络中部分改变(或新增)时钟源网络。优选地,本实施例优选采用BITS(Building Integrated TimingSupply System,大楼综合定时供给系统)外时钟作为外部时钟源。
本领域技术人员可以理解的是,待规划网络经过拆分后变成了环状时钟链路和链状时钟链路的集合,对待规划网络的时钟规划就变成了针对各环状时钟链路和链状时钟链路的时钟规划。拆分后的各时钟链路只需跟踪各自时钟注入节点的时钟信号,其中,所述时钟注入节点可以跟踪外部时钟源(如BITS外时钟),也可以跟踪其它时钟链路的时钟信号(抽以太时钟),还可以跟踪自身内部晶振的时钟信号。各时钟链路的时钟注入节点相互配合,形成全网的时钟跟踪关系,使得整个待规划网络得以时钟同步。
S20,基于所述时钟规划指令确定所述时钟链路的规划方式,其中,所述规划方式为环方式或最短路径方式;
本实施例提供两种规划方式供用户选择,分别为环方式和最短路径方式,其中,对于要求所有节点都跟踪同一时钟源的场景可以采用环方式,对于要求保证时钟信号传输质量的场景可以采用最短路径方式。
S30,根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向。
本实施例中,在确定时钟链路的规划方式,以及各时钟链路的时钟注入节点之后,自动开始对时钟链路的时钟规划操作,以确定时钟链路上各节点的时钟跟踪方向,进而能够准确的跟踪时钟注入节点的时钟信号,以及在故障发生时,能够进行时钟跟踪关系的倒换。其中,时钟规划操作具体按照如下约束规则进行:
(1)、环方式规划时,BITS外时钟有主备之分,一主一备;最短路径方式规划时,BITS外时钟无主备之分,均为主时钟;
(2)、BITS外时钟只能从核心层的环状时钟链路注入时钟信号;
(3)、时钟信号只能从上层环/链流向下层环/链,下层环/链的时钟信号不能流向上层环/链。
本实施例提出的时钟规划方法,将待规划网络拆分为环状时钟链路和链状时钟链路的集合,再采用指定的规划方式对各环状时钟链路和各链状时钟链路自动进行时钟规划操作,相较于现有技术,本发明无需人工规划,减少了发生错误的几率,降低了时钟规划的操作难度。
进一步的,基于第一实施例,提出本发明时钟规划方法的第二实施例,在本实施例中,当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点时,上述步骤S30包括:
在确定的所述规划方式为环方式时,确定所述时钟注入节点的相邻节点中的节点标识较大的节点;
将所述时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;
将所述环状时钟链路上除所述时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将其与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
本实施例以图2所示的环状时钟链路进行说明,图2所示节点1为时钟注入节点,具体的,对该环状时钟链路的规划如下所示:
步骤1,若节点1的时钟注入为外时钟注入,将节点1与外时钟源的连接端口作为外时钟端口,优先级最高(为1),若节点1的时钟注入为以太时钟注入,则不需要为节点1规划时钟源,因为在上一个环中已经规划完成;
步骤2,获取节点1相邻节点(节点2和节点6)的节点标识,将节点1到节点标识较大的节点的方向设为时钟跟踪方向(以节点1到节点2为例);
步骤3,沿时钟跟踪方向依次选中除节点1之外的每一节点(依次为节点2、3、4、5、6),将选中的节点与时钟跟踪方向上一个节点(依次为节点1、2、3、4、5)相连的连接端口作为抽以太时钟端口,且优先级最高(为1);将选中的节点与时钟跟踪方向下一节点(依次为节点3、4、5、6、1)的连接端口作为抽以太时钟端口,优先级次之(为2)。重复步骤3,直至完成对节点6的时钟规划。
本领域技术人员可以理解的是,通过上述技术方案进行时钟规划,环状时钟链路上除时钟注入节点之外的各节点通过各自的高优先级时钟端口跟踪时钟跟踪方向上一节点的时钟信号,以使得该环状时钟链路上除时钟注入节点之外的各节点最终与时钟注入节点的时钟同步,同时,时钟注入节点不会向相邻的节点抽取时钟,能够确保时钟倒换时,该环状时钟链路不会形成定时环路。
进一步的,基于第一实施例,提出本发明时钟规划方法的第三实施例,在本实施例中,当所述时钟链路为环状时钟链路且所述环状时钟链路包括主时钟注入节点和备时钟注入节点时,上述步骤S30包括:
在确定的所述规划方式为环方式时,判断所述主时钟注入节点与所述备时钟注入节点是否相邻,是则将所述备时钟注入节点至所述主时钟注入节点的方向设为时钟跟踪方向,否则确定所述主时钟注入节点的相邻节点中的节点标识较大的节点,并将所述主时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;
将所述环状时钟链路上除所述主时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将所述环状时钟链路上除所述备时钟注入节点之外的任一节点与所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
需要说明的是,本实施例支持用户按需为时钟链路指定主/备时钟注入节点,以使得该时钟链路能够在需要时,进行主备时钟源的倒换,提升时钟同步的稳定性,
本实施例以图3所示的环状时钟链路进行说明,图3所示节点1和节点5分别为基于用户触发的时钟规划指令指定的主时钟注入节点和备时钟注入节点,具体的,对该环状时钟链路的规划如下所示:
步骤1,识别节点1/节点2的时钟注入是否为外时钟注入,是则将节点1/节点2与外时钟源的连接端口作为外时钟端口,优先级最高(为1),否则不需要为节点1/节点2规划时钟源,因为在上一个环中已经规划完成;
步骤2,判断节点1与节点5是否相邻,是则将节点5至节点1的方向设为时钟跟踪方向,否则获取节点1相邻节点(节点2和节点6)的节点标识,将节点1到节点标识较大的节点的方向设为时钟跟踪方向(本例中节点1与节点5不相邻,以节点1到节点2方向为例);
步骤3,将所述环状时钟链路上除节点1之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口作为抽以太时钟端口,且优先级最高(为1);将所述环状时钟链路上除节点5之外的任一节点与在所述时钟跟踪方向的下一节点的连接端口作为抽以太时钟端口,优先级次之(为2)。
本领域技术人员可以理解的是,可将上述步骤确定的时钟跟踪方向作为主时钟跟踪方向,并将所述时钟跟踪方向的反方向作为备时钟跟踪方向,以使得环上各节点优先通过各自的高优先级时钟端口跟踪时钟信号,并在时钟倒换后,通过各自的低优先级时钟端口跟踪时钟信号。
进一步的,基于第三实施例,提出本发明时钟规划方法的第四实施例,在本实施例中,上述步骤S10中为拆分得到的时钟链路设置时钟注入节点包括:
当所述时钟链路为环状时钟链路,且所述环状时钟链路与至少一个其它环状时钟链路相互连通形成时钟域时,依次提取所述时钟域中各个环状时钟链路作为待设置环状时钟链路;
在提取的待设置环状时钟链路包括第一时钟注入节点时,确定与所述待设置环状链路连通的且未设置的环状时钟链路是否包括第二时钟注入节点,其中,所述第一时钟注入节点为主时钟注入节点,所述第二时钟注入节点为备时钟注入节点,或者所述第一时钟注入节点为备时钟注入节点,所述第二时钟注入节点为主时钟注入节点;
在与所述待设置环状时钟链路连通的且未设置的环状时钟链路包括第二时钟注入节点时,获取所述待设置环状时钟链路相邻的且未设置的环状时钟链路之间的共用节点;
将所述共用节点虚拟为所述待设置环状时钟链路的第二时钟注入节点,将所述共用节点虚拟为所述待设置环状时钟链路相邻的且未设置的环状时钟链路的第一时钟注入节点,以及将所述待设置环状时钟链路更新为已设置环状时钟链路。
需要说明的是,本实施例所述的第一时钟注入节点和第二时钟注入节点均为外时钟注入,且响应用户的时钟规划指令分别设置为主时钟注入节点和备时钟注入节点。例如,参照图4,如图4所示的时钟域共由3个环状时钟链路组成,其中,节点2连接第一BITS外时钟源,且被设置为主时钟注入节点,将节点2所在的环状时钟链路简称为主环;节点10连接第二BITS外时钟源,且被设置为备时钟注入节点,将节点10所在的环状时钟链路简称为备环,将主环和备环之间的环称为互连环,即节点14、5、6、7、12以及13构成的环状时钟链路。在其他实施例中,互连环的个数可为多个。以下以图4所示的时钟域进行设置时钟注入节点的说明。
在为时钟域中各环状时钟链路设置时钟注入节点时,按主环至备环的连通顺序依次提取所述时钟域中各个环状时钟链路作为待设置环状时钟链路,或者按备环至主环的连通顺序依次提取所述时钟域中各个环状时钟链路作为待设置环状时钟链路,本例首先提取节点1所在的主环作为待设置环状时钟链路,本领域技术人员可以理解的时,基于上述技术方案,此处将节点14和节点5虚拟为一个节点,并作为主环的备时钟注入节点,以及作为互连环(节点14、5、6、7、12以及13)的主时钟注入节点,将主环更新为已设置环状时钟链路。
然后,提取互连环作为待设置环状时钟链路,将节点12和节点7虚拟为一个节点,作为互连环的时钟注入节点,以及作为备环的主时钟注入节点,将互连环更新为已设置环状时钟链路,此时,整个时钟域内环状时钟链路的时钟注入节点已经设置完成。
最后,分别对时钟域内各环状时钟链路进行时钟规划,具体可参照第三实施例,此处不再赘述。
进一步的,在本实施例中,当所述备时钟注入节点包括的实际节点为多个时,将所述备时钟注入节点包括的任一实际节点与在所述时钟跟踪方向的上一实际节点的连接端口设为高优先级时钟端口,将其与所述备时钟注入节点包括的且在所述时钟跟踪方向的下一实际节点的连接端口设为低优先级时钟端口。
此外,在对时钟域内各环状时钟链路进行时钟规划时,若当前规划的环状时钟链路的主时钟注入节点为虚拟节点,将虚拟节点包括的且在上一环状时钟链路中先接收到时钟信号的实际节点作为注入实际节点,并将注入实际节点至虚拟节点中其它节点方向的反方向作为当前规划的环状时钟链路的时钟跟踪方向(主时钟跟踪方向)。
进一步的,基于第一实施例,提出本发明时钟规划方法的第五实施例,在本实施例中,当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点时,上述步骤S30还包括:
在确定的所述规划方式为最短路径方式时,同时沿所述时钟注入节点两侧方向依次选中除所述时钟注入节点之外的每一节点;
在选中节点时,判断当前选中的节点是否为相同节点;
在当前选中的节点为不同节点时,分别将选中的节点与其所在方向的上一节点的连接端口设为高优先级时钟端口,分别将选中的节点与其所在方向的下一节点的连接端口设为低优先级时钟端口,并在当前选中的节点为相邻节点时,停止执行选中节点的步骤;
在当前选中的节点为相同节点时,基于预设优先级规则将选中的所述相同节点的两侧连接端口分别设置为高优先级时钟端口和低优先级时钟端口,并停止执行选中节点的步骤。
本实施例以图5所示的环状时钟链路进行说明,图5所示节点1为连接BITS外时钟源的时钟注入节点,具体的,对该环状时钟链路的规划如下所示:
步骤1,将节点1与BITS外时钟源的连接端口设为外时钟端口,优先级最高(为1),此外,若节点1的时钟注入为以太时钟注入,则不需要为节点1规划时钟源,因为在上一个环中已经规划完成;
步骤2,沿节点1环两侧方向分别寻找下一节点,将两个节点(节点2和节点6)的跳数记录为N(N=1,2,3…);
步骤3,将两个节点(跳数=N,节点2、6)分别与各自方向的上一个节点(此处为节点1)的连接端口作为抽以太时钟端口,优先级最高(为1);将两个节点(节点2、6)分别与各自方向的下一个节点(节点3、5)的连接端口作为抽以太时钟端口,优先级次之(为2);
步骤4,判断分别找到的下一个节点是否互为彼此(跳数=N)节点,是则说明该环状时钟链路已规划完成,否则跳转至步骤5;
步骤5,找到的两个(下一个)节点跳数记录为N+1;
步骤6,判断这两个节点(跳数N+1)是否为同一个节点(节点名称/IP相同),是则跳转至步骤7,否则以这两个节点(跳数=N+1)为基础,跳转至步骤2;
步骤7:进入此步,说明是最后一个同跳数节点(如节点4),分别将该节点的环两侧连接端口作为抽以太时钟端口,其中,预设优先级规则为:
若两连接端口的端口类型不同,将光连接端口设为高优先级时钟端口,将电连接端口设为低优先级时钟端口;
若两连接端口的端口类型相同,将端口速率较高的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口速率相同,将端口号较大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口号相同,将槽位号大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口。
进一步的,基于第一实施例,提出本发明时钟规划方法的第六实施例,在本实施例中,当所述时钟链路为包括多个时钟注入节点的环状时钟链路时,上述步骤S30包括:
在确定的所述规划方式为最短路径方式时,获取各第一跟踪节点距离各个时钟注入节点的跳数,其中,所述第一跟踪节点为所述环状时钟链路中除所述时钟注入节点之外的其它节点;
获取各所述第一跟踪节点对应跳数中的最小跳数对应的时钟注入节点,并将各个所述第一跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;
将各个所述第一跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第一跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
本实施例以图6所示的环状时钟链路进行说明,图6所示节点2、节点4以及节点8均为时钟注入节点,具体的,对该环状时钟链路的规划如下所示:
需要说明的是,N(TTL,PORT):TTL和PORT分别表示节点N到指定时钟注入节点的跳数以及连接端口。
步骤1,依次选中一个时钟注入节点,识别当前选中的时钟注入节点的时钟注入是否为外时钟注入,是则将所述时钟注入节点与外时钟源的连接端口作为外时钟端口,优先级最高(为1),以及将所述时钟注入节点与相邻节点的连接端口设为抽以太时钟端口,优先级次之(为2);否则不需要为所述时钟注入节点规划时钟源,因为在上一个环中已经规划完成;
向该时钟注入节点两侧各寻找下一跳节点X和Y;
步骤2,找到X和Y与上一跳节点的连接端口,并分别为X和Y记录X(TTL,PORT),Y(TTL,PORT),TTL=1,2,3…;
步骤3,分别以X和Y为基础,各自寻找下一跳节点X’和Y’;
步骤4,判断下一跳节点X’和Y’是否就是Y、X彼此,是则说明当前选中的时钟注入节点本注入源计算完毕,跳转至步骤1,否则跳转至步骤5;
步骤5,判断下一跳节点X’和Y’是否为同一个节点,是则说明追溯到同一个尾节点,则记录X’(TTL++,PORT),跳转到步骤1,否则将X’作为X,以及将Y’作为Y,并跳转至步骤2;
步骤6,当环状时钟链路上的各时钟注入节点均分析完成后,比较每个时钟注入节点下的相同节点的TTL值,保留最小的,到此为止每个节点优先级最高的时钟源已确定下来,既获取除所述时钟注入节点之外的各个节点对应跳数中的最小跳数对应的时钟注入节点,将各个节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向(为主时钟跟踪方向);
步骤7,分别基于各节点确定的时钟跟踪方向,对各节点进行时钟规划。
此外,本实施例在对环状时钟链路进行规划时,在前述技术方案的基础上,还可以通过如下约束规则进行限制:
(1)注入的如果是外时钟,则外时钟优先级最高(为1)。
(2)普通环(时钟注入非外时钟注入)最多只能有两个时钟注入节点且不考虑时钟注入节点的时钟源。
(3)两个时钟注入节点相隔一个节点时(如图6中的节点2和节点4),所述两个时钟注入节点不能向这个相隔节点抽时钟(避免都坏时成环),例如,在上述步骤7之后,还包括步骤8:
识别环上各节点的相邻节点是否均为时钟注入节点,若是,则撤销设置的两个时钟注入节点对应其相隔节点的抽以太时钟端口。
进一步的,对于外时钟注入节点,优先级最高的是外时钟注入(为1),优先级2,3的是两侧抽以太时钟,可选的,外时钟注入节点两侧抽以太时钟优先级规则如下所示:
以端口速率最高者优先级为2,另一个为3;
如果端口速率一致,以端口号小者优先级为2,另一个为3;
如果端口号也一致,以槽位号小者优先级为2,另一个为3。
进一步的,基于第一实施例,提出本发明时钟规划方法的第七实施例,在本实施例中,当所述时钟链路为链状时钟链路时,上述步骤S30包括:
当确定的规划方式为最短路径方式时,将所述时钟注入节点作为所述链状时钟链路的起点,并将所述时钟注入节点至所述链状时钟链路中其它节点的方向作为所述链状时钟链路的链路方向;
将各个第二跟踪节点与所述链路方向上一节点的连接端口设为时钟端口,其中,所述第二跟踪节点为所述链状时钟链路中除所述时钟注入节点之外的其它节点。
本实施例以图7所示的链状时钟链路进行说明,图7所示节点1为其所在链状时钟链路(节点1、2、3)的时钟注入节点,为其所在环状时钟链路(节点1、4、5、6)的时钟注入节点,具体的,对节点1所在链状时钟链路的规划如下所示:
首先,识别所述链状时钟链路上的时钟注入节点,将其作为所述链状时钟链路的起点,并将所述时钟注入节点至所述链状时钟链路中其它节点的方向作为所述链状时钟链路的链路方向;
然后,将各个第二跟踪节点与所述链路方向上一节点的连接端口设为时钟端口,其中,所述第二跟踪节点为所述链状时钟链路中除所述时钟注入节点之外的其它节点。
需要说明的是,由于本实施例所述的链状时钟链路为单向链,既只有一侧有时钟注入,各第二跟踪节点单向抽取时钟。
进一步的,若节点间有多段连接(如图7所示节点2和节点3),则选取优先级最高的两个连接端口设置抽以太时钟,其中,优先级规则如下所示:
若端口类型不同,光连接端口优先级高;
若端口类型相同,端口速率高的优先级高;
若端口速率相同,端口号大的优先级高;
若端口号相同,槽位号大的优先级高。
进一步的,基于第七实施例,提出本发明时钟规划方法的第八实施例,在本实施例中,当所述链状时钟链路包括两个时钟注入节点时,所述将各个第二跟踪节点与所述链路方向上一节点的连接端口设为时钟端口的步骤包括:
获取各个第二跟踪节点在各个所述链路方向上距离各个所述时钟注入节点的跳数;
获取各个第二跟踪节点对应跳数中的最小跳数对应的时钟注入节点,将各个第二跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;
将各个所述第二跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第二跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
本实施例以图8所示的链状时钟链路(节点3、5、6、7)进行说明,节点3和节点7均为时钟注入节点,具体的,对该链状时钟链路的规划如下所示:
步骤1,获取节点5以及节点6距离节点3和节点7的跳数;
步骤2,获取节点5以及节点6对应跳数中的最小跳数对应的时钟注入节点,分别将节点5以及节点6至获取的所述时钟注入节点的反方向设置为时钟跟踪方向(节点5至节点3的跳数最小,节点5的时钟跟踪方向为3→5;节点6至节点7的跳数最小,节点6的时钟跟踪方向为7→6);
步骤3,将节点5与在所述时钟跟踪方向的上一节点(节点3)的连接端口作为抽以太时钟端口,优先级最高(为1),将节点5与在所述时钟跟踪方向的下一节点(节点6)的连接端口作为抽以太时钟端口,优先级次之(为2);将节点6与在所述时钟跟踪方向的上一节点(节点7)的连接端口作为抽以太时钟端口,优先级最高(为1),将节点6与在所述时钟跟踪方向的下一节点(节点5)的连接端口作为抽以太时钟端口,优先级次之(为2)。
可选地,在开始规划之前,识别节点3/7的时钟注入是否为外时钟注入,当节点3/7的时钟注入均为外时钟注入时,将节点3/7与各自外时钟源的连接端口设为外时钟端口,优先级最高(为1),若节点3/7的时钟注入均为以太时钟注入,则不需要为节点3/7规划时钟源,因为在节点3/7各自所在环中已经规划完成。
本实施例中,还可将所述两个时钟注入节点与各自在所述链状时钟链路上相邻节点的连接端口设为抽以太时钟端口,优先级次于时钟源,使得链两端的时钟注入节点在当前跟踪的时钟源失效时,能够倒换至各自的低优先级时钟端口进行时钟跟踪。
进一步的,若节点间有多段链路(如图8所示节点5和节点6),由于当前规划的链状时钟链路是双向链,需要选择一个链路并将该链路位于不同节点的连接端口作为互抽时钟,优先级规则如下所示:
优选链路速率大的链路,如果速率相等,选择链路两端连接端口端口号的和值大的链路,如果端口号和值相等则随机选择一链路进行规划。
本发明还提供一种时钟规划装置,参照图9,在本发明时钟规划装置的较佳实施例中,所述时钟规划装置包括:
拆分模块10,用于在侦测到时钟规划指令时,基于所述时钟规划指令将待规划网络拆分为至少一个时钟链路,并为拆分得到的时钟链路设置时钟注入节点;
本实施例中,可以响应用户操作将一个完整的子网作为待规划网络,或者将一个子网中的部分节点构成的网络拓扑作为待规划网络;在待规划网络确定之后,拆分模块10基于侦测到的时钟规划指令将待规划网络拆分为至少一个时钟链路,其中,拆分得到的时钟链路呈环状或呈链状,时钟链路的具体拆分方法如下所示:
步骤A1,对待规划网络所有节点找出单链,统计出超长单链数;
步骤A2,对待规划网络所有节点进行递归去边处理;
步骤A3,依次选中待规划网络中度数为2的各节点,以选中的节点为起点通过成环算法计算出某个环,其中,度数是指节点上连接其它节点的链路数量,例如,一个节点与两个其它节点相连,该节点的度数为2;
步骤A4,识别出在环上的节点、环的速率以及环个数信息;
步骤A5,拆除已判断的成环的边。
步骤A6,转入步骤A3,直至统计出待规划网络包括的所有环。
进一步的,所述成环算法具体如下:
步骤B1,对每个节点,通过连接查找对端节点作为自身的邻居节点(除上行直接邻居外),并将邻居节点信息暂存,对第一个选定节点只存储一个方向邻居;
步骤B2,选取接入层上某个度数为2的节点开始计算;
步骤B3,沿着某一个连接方向找到某个邻居,生成该节点的邻居集合(起始节点只沿某一个方向);
步骤B4,按广度优先算法,对每个相同层次的邻居节点,根据连接信息查找其邻居信息,生成除了上行直接邻居外的邻居节点集合;
步骤B5,在每个邻居集合中查找是否有起始节点,若是则转入执行步骤B6,否则转入执行步骤B7;
步骤B6,判断是否还有邻居信息,如果各个方向均没邻居信息,则结束查找,说明以该节点为起始点,没有成环链路,即为链状链路,如果还有邻居信息,则转入步骤B2。
步骤B7,如果找到起始节点,则计算经过的路径构成一个环(记录环的速率,环上节点)。
需要说明的是,一个网络可以按逻辑关系化分为三个层次,分别为核心层、汇聚层以及接入层。相应的,本发明提出了两种时钟规划场景:全网络场景和增量网络场景,其中,全网络场景指的是从核心层开始规划,再汇聚层规划和接入层规划,且需要在核心层指定外部时钟源,适用于全新开通的网络;增量网络场景指的是指定某个汇聚层(或接入层)的环状时钟链路(或链状时钟链路),以该环状时钟链路中与其它时钟链路的某一个或两个共用节点向该环注入时钟源,这个时钟源是抽以太网时钟,适用于在已开通的网络中部分改变(或新增)时钟源网络。优选地,本实施例优选采用BITS(Building Integrated TimingSupply System,大楼综合定时供给系统)外时钟作为外部时钟源。
本领域技术人员可以理解的是,待规划网络经过拆分后变成了环状时钟链路和链状时钟链路的集合,对待规划网络的时钟规划就变成了针对各环状时钟链路和链状时钟链路的时钟规划。拆分后的各时钟链路只需跟踪各自时钟注入节点的时钟信号,其中,所述时钟注入节点可以跟踪外部时钟源(如BITS外时钟),也可以跟踪其它时钟链路的时钟信号(抽以太时钟),还可以跟踪自身内部晶振的时钟信号。各时钟链路的时钟注入节点相互配合,形成全网的时钟跟踪关系,使得整个待规划网络得以时钟同步。
确定模块20,用于基于所述时钟规划指令确定所述时钟链路的规划方式,其中,所述规划方式为环方式或最短路径方式;
本实施例提供两种规划方式供用户选择,分别为环方式和最短路径方式,其中,对于要求所有节点都跟踪同一时钟源的场景可以采用环方式,对于要求保证时钟信号传输质量的场景可以采用最短路径方式。
规划模块30,用于根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向。
本实施例中,在确定时钟链路的规划方式,以及各时钟链路的时钟注入节点之后,规划模块30自动开始对时钟链路的时钟规划操作,以确定时钟链路上各节点的时钟跟踪方向,进而能够准确的跟踪时钟注入节点的时钟信号,以及在故障发生时,能够进行时钟跟踪关系的倒换。其中,规划模块30进行时钟规划操作具体按照如下约束规则进行:
(1)、环方式规划时,BITS外时钟有主备之分,一主一备;最短路径方式规划时,BITS外时钟无主备之分,均为主时钟;
(2)、BITS外时钟只能从核心层的环状时钟链路注入时钟信号;
(3)、时钟信号只能从上层环/链流向下层环/链,下层环/链的时钟信号不能流向上层环/链。
本实施例提出的时钟规划装置,将待规划网络拆分为环状时钟链路和链状时钟链路的集合,再采用指定的规划方式对各环状时钟链路和各链状时钟链路自动进行时钟规划操作,相较于现有技术,本发明无需人工规划,减少了发生错误的几率,降低了时钟规划的操作难度。
进一步的,基于第一实施例,提出本发明时钟规划装置的第二实施例,在本实施例中,所述规划模块30还用于当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点,且确定的所述规划方式为环方式时,确定所述时钟注入节点的相邻节点中的节点标识较大的节点;以及将所述时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;以及将所述环状时钟链路上除所述时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将其与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
本实施例以图2所示的环状时钟链路进行说明,图2所示节点1为时钟注入节点,具体的,规划模块30对该环状时钟链路的规划如下所示:
步骤1,若节点1的时钟注入为外时钟注入,将节点1与外时钟源的连接端口作为外时钟端口,优先级最高(为1),若节点1的时钟注入为以太时钟注入,则不需要为节点1规划时钟源,因为在上一个环中已经规划完成;
步骤2,获取节点1相邻节点(节点2和节点6)的节点标识,将节点1到节点标识较大的节点的方向设为时钟跟踪方向(以节点1到节点2为例);
步骤3,沿时钟跟踪方向依次选中除节点1之外的每一节点(依次为节点2、3、4、5、6),将选中的节点与时钟跟踪方向上一个节点(依次为节点1、2、3、4、5)相连的连接端口作为抽以太时钟端口,且优先级最高(为1);将选中的节点与时钟跟踪方向下一节点(依次为节点3、4、5、6、1)的连接端口作为抽以太时钟端口,优先级次之(为2)。重复步骤3,直至完成对节点6的时钟规划。
本领域技术人员可以理解的是,通过上述技术方案进行时钟规划,环状时钟链路上除时钟注入节点之外的各节点通过各自的高优先级时钟端口跟踪时钟跟踪方向上一节点的时钟信号,以使得该环状时钟链路上除时钟注入节点之外的各节点最终与时钟注入节点的时钟同步,同时,时钟注入节点不会向相邻的节点抽取时钟,能够确保时钟倒换时,该环状时钟链路不会形成定时环路。
进一步的,基于第一实施例,提出本发明时钟规划装置的第三实施例,在本实施例中,所述规划模块30还用于当所述时钟链路为环状时钟链路且所述环状时钟链路包括主时钟注入节点和备时钟注入节点,且确定的所述规划方式为环方式时,判断所述主时钟注入节点与所述备时钟注入节点是否相邻,是则将所述备时钟注入节点至所述主时钟注入节点的方向设为时钟跟踪方向,否则确定所述主时钟注入节点的相邻节点中的节点标识较大的节点,并将所述主时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;以及将所述环状时钟链路上除所述主时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将所述环状时钟链路上除所述备时钟注入节点之外的任一节点与所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
需要说明的是,本实施例支持用户按需为时钟链路指定主/备时钟注入节点,以使得该时钟链路能够在需要时,进行主备时钟源的倒换,提升时钟同步的稳定性,
本实施例以图3所示的环状时钟链路进行说明,图3所示节点1和节点5分别为基于用户触发的时钟规划指令指定的主时钟注入节点和备时钟注入节点,具体的,规划模块30对该环状时钟链路的规划如下所示:
步骤1,识别节点1/节点2的时钟注入是否为外时钟注入,是则将节点1/节点2与外时钟源的连接端口作为外时钟端口,优先级最高(为1),否则不需要为节点1/节点2规划时钟源,因为在上一个环中已经规划完成;
步骤2,判断节点1与节点5是否相邻,是则将节点5至节点1的方向设为时钟跟踪方向,否则获取节点1相邻节点(节点2和节点6)的节点标识,将节点1到节点标识较大的节点的方向设为时钟跟踪方向(本例中节点1与节点5不相邻,以节点1到节点2方向为例);
步骤3,将所述环状时钟链路上除节点1之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口作为抽以太时钟端口,且优先级最高(为1);将所述环状时钟链路上除节点5之外的任一节点与在所述时钟跟踪方向的下一节点的连接端口作为抽以太时钟端口,优先级次之(为2)。
本领域技术人员可以理解的是,可将上述步骤确定的时钟跟踪方向作为主时钟跟踪方向,并将所述时钟跟踪方向的反方向作为备时钟跟踪方向,以使得环上各节点优先通过各自的高优先级时钟端口跟踪时钟信号,并在时钟倒换后,通过各自的低优先级时钟端口跟踪时钟信号。
进一步的,基于第三实施例,提出本发明时钟规划装置的第四实施例,在本实施例中,所述拆分模块10包括:
提取单元,用于当所述时钟链路为环状时钟链路,且所述环状时钟链路与至少一个其它环状时钟链路相互连通形成时钟域时,依次提取所述时钟域中各个环状时钟链路作为待设置环状时钟链路;
确定单元,用于在提取的待设置环状时钟链路包括第一时钟注入节点时,确定与所述待设置环状链路连通的且未设置的环状时钟链路是否包括第二时钟注入节点,其中,所述第一时钟注入节点为主时钟注入节点,所述第二时钟注入节点为备时钟注入节点,或者所述第一时钟注入节点为备时钟注入节点,所述第二时钟注入节点为主时钟注入节点;
获取单元,在与所述待设置环状时钟链路连通的且未设置的环状时钟链路包括第二时钟注入节点时,获取所述待设置环状时钟链路相邻的且未设置的环状时钟链路之间的共用节点;
设置单元,用于将所述共用节点虚拟为所述待设置环状时钟链路的第二时钟注入节点,将所述共用节点虚拟为所述待设置环状时钟链路相邻的且未设置的环状时钟链路的第一时钟注入节点,以及将所述待设置环状时钟链路更新为已设置环状时钟链路。
需要说明的是,本实施例所述的第一时钟注入节点和第二时钟注入节点均为外时钟注入,且响应用户的时钟规划指令分别设置为主时钟注入节点和备时钟注入节点。例如,参照图4,如图4所示的时钟域共由3个环状时钟链路组成,其中,节点2连接第一BITS外时钟源,且被设置为主时钟注入节点,将节点2所在的环状时钟链路简称为主环;节点10连接第二BITS外时钟源,且被设置为备时钟注入节点,将节点10所在的环状时钟链路简称为备环,将主环和备环之间的环称为互连环,即节点14、5、6、7、12以及13构成的环状时钟链路。在其他实施例中,互连环的个数可为多个。以下以图4所示的时钟域进行拆分模块10设置时钟注入节点的说明。
在为时钟域中各环状时钟链路设置时钟注入节点时,按主环至备环的连通顺序依次提取所述时钟域中各个环状时钟链路作为待设置环状时钟链路,或者按备环至主环的连通顺序依次提取所述时钟域中各个环状时钟链路作为待设置环状时钟链路,本例首先提取节点1所在的主环作为待设置环状时钟链路,本领域技术人员可以理解的时,基于上述技术方案,此处将节点14和节点5虚拟为一个节点,并作为主环的备时钟注入节点,以及作为互连环(节点14、5、6、7、12以及13)的主时钟注入节点,将主环更新为已设置环状时钟链路。
然后,提取互连环作为待设置环状时钟链路,将节点12和节点7虚拟为一个节点,作为互连环的时钟注入节点,以及作为备环的主时钟注入节点,将互连环更新为已设置环状时钟链路,此时,整个时钟域内环状时钟链路的时钟注入节点已经设置完成。
最后,分别对时钟域内各环状时钟链路进行时钟规划,具体可参照第三实施例,此处不再赘述。
进一步的,在本实施例中,所述规划模块30还用于当所述备时钟注入节点包括的实际节点为多个,且在设置时钟跟踪方向之后,将所述备时钟注入节点包括的任一实际节点与在所述时钟跟踪方向的上一实际节点的连接端口设为高优先级时钟端口,将其与所述备时钟注入节点包括的且在所述时钟跟踪方向的下一实际节点的连接端口设为低优先级时钟端口。
此外,在对时钟域内各环状时钟链路进行时钟规划时,若当前规划的环状时钟链路的主时钟注入节点为虚拟节点,将虚拟节点包括的且在上一环状时钟链路中先接收到时钟信号的实际节点作为注入实际节点,并将注入实际节点至虚拟节点中其它节点方向的反方向作为当前规划的环状时钟链路的时钟跟踪方向(主时钟跟踪方向)。
进一步的,基于第一实施例,提出本发明时钟规划装置的第五实施例,在本实施例中,所述规划模块30还用于当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点,且确定的所述规划方式为最短路径方式时,同时沿所述时钟注入节点两侧方向依次选中除所述时钟注入节点之外的每一节点;以及在选中节点时,判断当前选中的节点是否为相同节点;以及在当前选中的节点为不同节点时,分别将选中的节点与其所在方向的上一节点的连接端口设为高优先级时钟端口,分别将选中的节点与其所在方向的下一节点的连接端口设为低优先级时钟端口,并在当前选中的节点为相邻节点时,停止选中节点;以及在当前选中的节点为相同节点时,基于预设优先级规则将选中的所述相同节点的两侧连接端口分别设置为高优先级时钟端口和低优先级时钟端口,并停止选中节点。
本实施例以图5所示的环状时钟链路进行说明,图5所示节点1为连接BITS外时钟源的时钟注入节点,具体的,规划模块30对该环状时钟链路的规划如下所示:
步骤1,将节点1与BITS外时钟源的连接端口设为外时钟端口,优先级最高(为1),此外,若节点1的时钟注入为以太时钟注入,则不需要为节点1规划时钟源,因为在上一个环中已经规划完成;
步骤2,沿节点1环两侧方向分别寻找下一节点,将两个节点(节点2和节点6)的跳数记录为N(N=1,2,3…);
步骤3,将两个节点(跳数=N,节点2、6)分别与各自方向的上一个节点(此处为节点1)的连接端口作为抽以太时钟端口,优先级最高(为1);将两个节点(节点2、6)分别与各自方向的下一个节点(节点3、5)的连接端口作为抽以太时钟端口,优先级次之(为2);
步骤4,判断分别找到的下一个节点是否互为彼此(跳数=N)节点,是则说明该环状时钟链路已规划完成,否则跳转至步骤5;
步骤5,找到的两个(下一个)节点跳数记录为N+1;
步骤6,判断这两个节点(跳数N+1)是否为同一个节点(节点名称/IP相同),是则跳转至步骤7,否则以这两个节点(跳数=N+1)为基础,跳转至步骤2;
步骤7:进入此步,说明是最后一个同跳数节点(如节点4),分别将该节点的环两侧连接端口作为抽以太时钟端口,其中,预设优先级规则为:
若两连接端口的端口类型不同,将光连接端口设为高优先级时钟端口,将电连接端口设为低优先级时钟端口;
若两连接端口的端口类型相同,将端口速率较高的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口速率相同,将端口号较大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口号相同,将槽位号大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口。
进一步的,基于第一实施例,提出本发明时钟规划装置的第六实施例,在本实施例中,所述规划模块30还用于当所述时钟链路为包括多个时钟注入节点的环状时钟链路,且确定的所述规划方式为最短路径方式,其确定的所述规划方式为最短路径方式时,获取各第一跟踪节点距离各个时钟注入节点的跳数,其中,所述第一跟踪节点为所述环状时钟链路中除所述时钟注入节点之外的其它节点;以及获取各所述第一跟踪节点对应跳数中的最小跳数对应的时钟注入节点,并将各个所述第一跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;以及将各个所述第一跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第一跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
本实施例以图6所示的环状时钟链路进行说明,图6所示节点2、节点4以及节点8均为时钟注入节点,具体的,规划模块30对该环状时钟链路的规划如下所示:
需要说明的是,N(TTL,PORT):TTL和PORT分别表示节点N到指定时钟注入节点的跳数以及连接端口。
步骤1,依次选中一个时钟注入节点,识别当前选中的时钟注入节点的时钟注入是否为外时钟注入,是则将所述时钟注入节点与外时钟源的连接端口作为外时钟端口,优先级最高(为1),以及将所述时钟注入节点与相邻节点的连接端口设为抽以太时钟端口,优先级次之(为2);否则不需要为所述时钟注入节点规划时钟源,因为在上一个环中已经规划完成;
向该时钟注入节点两侧各寻找下一跳节点X和Y;
步骤2,找到X和Y与上一跳节点的连接端口,并分别为X和Y记录X(TTL,PORT),Y(TTL,PORT),TTL=1,2,3…;
步骤3,分别以X和Y为基础,各自寻找下一跳节点X’和Y’;
步骤4,判断下一跳节点X’和Y’是否就是Y、X彼此,是则说明当前选中的时钟注入节点本注入源计算完毕,跳转至步骤1,否则[]跳转至步骤5;
步骤5,判断下一跳节点X’和Y’是否为同一个节点,是则说明追溯到同一个尾节点,则记录X’(TTL++,PORT),跳转到步骤1,否则将X’作为X,以及将Y’作为Y,并跳转至步骤2;
步骤6,当环状时钟链路上的各时钟注入节点均分析完成后,比较每个时钟注入节点下的相同节点的TTL值,保留最小的,到此为止每个节点优先级最高的时钟源已确定下来,既获取除所述时钟注入节点之外的各个节点对应跳数中的最小跳数对应的时钟注入节点,将各个节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向(为主时钟跟踪方向);
步骤7,分别基于各节点确定的时钟跟踪方向,对各节点进行时钟规划。
此外,本实施例在对环状时钟链路进行规划时,在前述技术方案的基础上,还可以通过如下约束规则进行限制:
(1)注入的如果是外时钟,则外时钟优先级最高(为1)。
(2)普通环(时钟注入非外时钟注入)最多只能有两个时钟注入节点且不考虑时钟注入节点的时钟源。
(3)两个时钟注入节点相隔一个节点时(如图6中的节点2和节点4),所述两个时钟注入节点不能向这个相隔节点抽时钟(避免都坏时成环),例如,在上述步骤7之后,还包括步骤8:
识别环上各节点的相邻节点是否均为时钟注入节点,若是,则撤销设置的两个时钟注入节点对应其相隔节点的抽以太时钟端口。
进一步的,对于外时钟注入节点,优先级最高的是外时钟注入(为1),优先级2,3的是两侧抽以太时钟,可选的,外时钟注入节点两侧抽以太时钟优先级规则如下所示:
以端口速率最高者优先级为2,另一个为3;
如果端口速率一致,以端口号小者优先级为2,另一个为3;
如果端口号也一致,以槽位号小者优先级为2,另一个为3。
进一步的,基于第一实施例,提出本发明时钟规划装置的第七实施例,在本实施例中,所述规划模块30还用于当所述时钟链路为链状时钟链路,且确定的规划方式为最短路径方式时,将所述时钟注入节点作为所述链状时钟链路的起点,并将所述时钟注入节点至所述链状时钟链路中其它节点的方向作为所述链状时钟链路的链路方向;以及将各个第二跟踪节点与所述链路方向上一节点的连接端口设为时钟端口,其中,所述第二跟踪节点为所述链状时钟链路中除所述时钟注入节点之外的其它节点。
本实施例以图7所示的链状时钟链路进行说明,图7所示节点1为其所在链状时钟链路(节点1、2、3)的时钟注入节点,为其所在环状时钟链路(节点1、4、5、6)的时钟注入节点,具体的,规划模块30对节点1所在链状时钟链路的规划如下所示:
首先,识别所述链状时钟链路上的时钟注入节点,将其作为所述链状时钟链路的起点,并将所述时钟注入节点至所述链状时钟链路中其它节点的方向作为所述链状时钟链路的链路方向;
然后,将各个第二跟踪节点与所述链路方向上一节点的连接端口设为时钟端口,其中,所述第二跟踪节点为所述链状时钟链路中除所述时钟注入节点之外的其它节点。
需要说明的是,由于本实施例所述的链状时钟链路为单向链,既只有一侧有时钟注入,各第二跟踪节点单向抽取时钟。
进一步的,若节点间有多段连接(如图7所示节点2和节点3),则选取优先级最高的两个连接端口设置抽以太时钟,其中,优先级规则如下所示:
若端口类型不同,光连接端口优先级高;
若端口类型相同,端口速率高的优先级高;
若端口速率相同,端口号大的优先级高;
若端口号相同,槽位号大的优先级高。
进一步的,基于第七实施例,提出本发明时钟规划装置的第八实施例,在本实施例中,所述规划模块30还用于当所述链状时钟链路包括两个时钟注入节点时,获取各个第二跟踪节点在各个所述链路方向上距离各个所述时钟注入节点的跳数;以及获取各个第二跟踪节点对应跳数中的最小跳数对应的时钟注入节点,将各个第二跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;以及将各个所述第二跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第二跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
本实施例以图8所示的链状时钟链路(节点3、5、6、7)进行说明,节点3和节点7均为时钟注入节点,具体的,规划模块30对该链状时钟链路的规划如下所示:
步骤1,获取节点5以及节点6距离节点3和节点7的跳数;
步骤2,获取节点5以及节点6对应跳数中的最小跳数对应的时钟注入节点,分别将节点5以及节点6至获取的所述时钟注入节点的反方向设置为时钟跟踪方向(节点5至节点3的跳数最小,节点5的时钟跟踪方向为3→5;节点6至节点7的跳数最小,节点6的时钟跟踪方向为7→6);
步骤3,将节点5与在所述时钟跟踪方向的上一节点(节点3)的连接端口作为抽以太时钟端口,优先级最高(为1),将节点5与在所述时钟跟踪方向的下一节点(节点6)的连接端口作为抽以太时钟端口,优先级次之(为2);将节点6与在所述时钟跟踪方向的上一节点(节点7)的连接端口作为抽以太时钟端口,优先级最高(为1),将节点6与在所述时钟跟踪方向的下一节点(节点5)的连接端口作为抽以太时钟端口,优先级次之(为2)。
可选地,在开始规划之前,识别节点3/7的时钟注入是否为外时钟注入,当节点3/7的时钟注入均为外时钟注入时,将节点3/7与各自外时钟源的连接端口设为外时钟端口,优先级最高(为1),若节点3/7的时钟注入均为以太时钟注入,则不需要为节点3/7规划时钟源,因为在节点3/7各自所在环中已经规划完成。
本实施例中,还可将所述两个时钟注入节点与各自在所述链状时钟链路上相邻节点的连接端口设为抽以太时钟端口,优先级次于时钟源,使得链两端的时钟注入节点在当前跟踪的时钟源失效时,能够倒换至各自的低优先级时钟端口进行时钟跟踪。
进一步的,若节点间有多段链路(如图8所示节点5和节点6),由于当前规划的链状时钟链路是双向链,需要选择一个链路并将该链路位于不同节点的连接端口作为互抽时钟,优先级规则如下所示:
优选链路速率大的链路,如果速率相等,选择链路两端连接端口端口号的和值大的链路,如果端口号和值相等则随机选择一链路进行规划。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (20)
1.一种时钟规划方法,其特征在于,所述时钟规划方法包括:
在侦测到时钟规划指令时,基于所述时钟规划指令将待规划网络拆分为至少一个时钟链路,并为拆分得到的时钟链路设置时钟注入节点;
基于所述时钟规划指令确定所述时钟链路的规划方式,其中,所述规划方式为环方式或最短路径方式;
根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向。
2.如权利要求1所述的时钟规划方法,其特征在于,当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点时,所述根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向的步骤包括:
在确定的所述规划方式为环方式时,确定所述时钟注入节点的相邻节点中的节点标识较大的节点;
将所述时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;
将所述环状时钟链路上除所述时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将其与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
3.如权利要求1所述的时钟规划方法,其特征在于,当所述时钟链路为环状时钟链路且所述环状时钟链路包括主时钟注入节点和备时钟注入节点时,所述根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向的步骤还包括:
在确定的所述规划方式为环方式时,判断所述主时钟注入节点与所述备时钟注入节点是否相邻,是则将所述备时钟注入节点至所述主时钟注入节点的方向设为时钟跟踪方向,否则确定所述主时钟注入节点的相邻节点中的节点标识较大的节点,并将所述主时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;
将所述环状时钟链路上除所述主时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将所述环状时钟链路上除所述备时钟注入节点之外的任一节点与所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
4.如权利要求3所述的时钟规划方法,其特征在于,在所述时钟链路为多个时,所述为拆分得到的时钟链路设置时钟注入节点包括:
当所述时钟链路为环状时钟链路,且所述环状时钟链路与至少一个其它环状时钟链路相互连通形成时钟域时,依次提取所述时钟域中各个环状时钟链路作为待设置环状时钟链路;
在提取的待设置环状时钟链路包括第一时钟注入节点时,确定与所述待设置环状链路连通的且未设置的环状时钟链路是否包括第二时钟注入节点,其中,所述第一时钟注入节点为主时钟注入节点,所述第二时钟注入节点为备时钟注入节点,或者所述第一时钟注入节点为备时钟注入节点,所述第二时钟注入节点为主时钟注入节点;
在与所述待设置环状时钟链路连通的且未设置的环状时钟链路包括第二时钟注入节点时,获取所述待设置环状时钟链路相邻的且未设置的环状时钟链路之间的共用节点;
将所述共用节点虚拟为所述待设置环状时钟链路的第二时钟注入节点,将所述共用节点虚拟为所述待设置环状时钟链路相邻的且未设置的环状时钟链路的第一时钟注入节点,以及将所述待设置环状时钟链路更新为已设置环状时钟链路。
5.如权利要求4所述的时钟规划方法,其特征在于,在设置时钟跟踪方向之后,所述时钟规划方法还包括:
当所述备时钟注入节点包括的实际节点为多个时,将所述备时钟注入节点包括的任一实际节点与在所述时钟跟踪方向的上一实际节点的连接端口设为高优先级时钟端口,将其与所述备时钟注入节点包括的且在所述时钟跟踪方向的下一实际节点的连接端口设为低优先级时钟端口。
6.如权利要求1所述的时钟规划方法,其特征在于,当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点时,所述根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向的步骤还包括:
在确定的所述规划方式为最短路径方式时,同时沿所述时钟注入节点两侧方向依次选中除所述时钟注入节点之外的每一节点;
在选中节点时,判断当前选中的节点是否为相同节点;
在当前选中的节点为不同节点时,分别将选中的节点与其所在方向的上一节点的连接端口设为高优先级时钟端口,分别将选中的节点与其所在方向的下一节点的连接端口设为低优先级时钟端口,并在当前选中的节点为相邻节点时,停止执行选中节点的步骤;
在当前选中的节点为相同节点时,基于预设优先级规则将选中的所述相同节点的两侧连接端口分别设置为高优先级时钟端口和低优先级时钟端口,并停止执行选中节点的步骤。
7.如权利要求6所述的时钟规划方法,其特征在于,所述预设优先级规则包括:
若两连接端口的端口类型不同,将光连接端口设为高优先级时钟端口,将电连接端口设为低优先级时钟端口;
若两连接端口的端口类型相同,将端口速率较高的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口速率相同,将端口号较大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口号相同,将槽位号大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口。
8.如权利要求1所述的时钟规划方法,其特征在于,当所述时钟链路为包括多个时钟注入节点的环状时钟链路时,所述根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向的步骤还包括:
在确定的所述规划方式为最短路径方式时,获取各第一跟踪节点距离各个时钟注入节点的跳数,其中,所述第一跟踪节点为所述环状时钟链路中除所述时钟注入节点之外的其它节点;
获取各所述第一跟踪节点对应跳数中的最小跳数对应的时钟注入节点,并将各个所述第一跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;
将各个所述第一跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第一跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
9.如权利要求1所述的时钟规划方法,其特征在于,当所述时钟链路为链状时钟链路时,所述根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向的步骤还包括:
当确定的规划方式为最短路径方式时,将所述时钟注入节点作为所述链状时钟链路的起点,并将所述时钟注入节点至所述链状时钟链路中其它节点的方向作为所述链状时钟链路的链路方向;
将各个第二跟踪节点与所述链路方向上一节点的连接端口设为时钟端口,其中,所述第二跟踪节点为所述链状时钟链路中除所述时钟注入节点之外的其它节点。
10.如权利要求9所述的时钟规划方法,其特征在于,当所述链状时钟链路包括两个时钟注入节点时,所述将各个第二跟踪节点与所述链路方向上一节点的连接端口设为时钟端口的步骤包括:
获取各个第二跟踪节点在各个所述链路方向上距离各个所述时钟注入节点的跳数;
获取各个第二跟踪节点对应跳数中的最小跳数对应的时钟注入节点,将各个第二跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;
将各个所述第二跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第二跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
11.一种时钟规划装置,其特征在于,所述时钟规划装置包括:
拆分模块,用于在侦测到时钟规划指令时,基于所述时钟规划指令将待规划网络拆分为至少一个时钟链路,并为拆分得到的时钟链路设置时钟注入节点;
确定模块,用于基于所述时钟规划指令确定所述时钟链路的规划方式,其中,所述规划方式为环方式或最短路径方式;
规划模块,用于根据确定的规划方式,以及所述时钟链路的时钟注入节点,确定所述时钟链路上各节点的时钟跟踪方向。
12.如权利要求11所述的时钟规划装置,其特征在于,所述规划模块还用于当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点,且确定的所述规划方式为环方式时,确定所述时钟注入节点的相邻节点中的节点标识较大的节点;以及将所述时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;以及将所述环状时钟链路上除所述时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将其与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
13.如权利要求11所述的时钟规划装置,其特征在于,所述规划模块还用于当所述时钟链路为环状时钟链路且所述环状时钟链路包括主时钟注入节点和备时钟注入节点,且确定的所述规划方式为环方式时,判断所述主时钟注入节点与所述备时钟注入节点是否相邻,是则将所述备时钟注入节点至所述主时钟注入节点的方向设为时钟跟踪方向,否则确定所述主时钟注入节点的相邻节点中的节点标识较大的节点,并将所述主时钟注入节点至确定的所述节点的方向设为时钟跟踪方向;以及将所述环状时钟链路上除所述主时钟注入节点之外的任一节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,将所述环状时钟链路上除所述备时钟注入节点之外的任一节点与所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
14.如权利要求13所述的时钟规划装置,其特征在于,所述拆分模块包括:
提取单元,用于当所述时钟链路为环状时钟链路,且所述环状时钟链路与至少一个其它环状时钟链路相互连通形成时钟域时,依次提取所述时钟域中各个环状时钟链路作为待设置环状时钟链路;
确定单元,用于在提取的待设置环状时钟链路包括第一时钟注入节点时,确定与所述待设置环状链路连通的且未设置的环状时钟链路是否包括第二时钟注入节点,其中,所述第一时钟注入节点为主时钟注入节点,所述第二时钟注入节点为备时钟注入节点,或者所述第一时钟注入节点为备时钟注入节点,所述第二时钟注入节点为主时钟注入节点;
获取单元,在与所述待设置环状时钟链路连通的且未设置的环状时钟链路包括第二时钟注入节点时,获取所述待设置环状时钟链路相邻的且未设置的环状时钟链路之间的共用节点;
设置单元,用于将所述共用节点虚拟为所述待设置环状时钟链路的第二时钟注入节点,将所述共用节点虚拟为所述待设置环状时钟链路相邻的且未设置的环状时钟链路的第一时钟注入节点,以及将所述待设置环状时钟链路更新为已设置环状时钟链路。
15.如权利要求14所述的时钟规划装置,其特征在于,所述规划模块还用于当所述备时钟注入节点包括的实际节点为多个,且在设置时钟跟踪方向之后,将所述备时钟注入节点包括的任一实际节点与在所述时钟跟踪方向的上一实际节点的连接端口设为高优先级时钟端口,将其与所述备时钟注入节点包括的且在所述时钟跟踪方向的下一实际节点的连接端口设为低优先级时钟端口。
16.如权利要求11所述的时钟规划装置,其特征在于,所述规划模块还用于当所述时钟链路为环状时钟链路且所述环状时钟链路包括单个时钟注入节点,且确定的所述规划方式为最短路径方式时,同时沿所述时钟注入节点两侧方向依次选中除所述时钟注入节点之外的每一节点;以及在选中节点时,判断当前选中的节点是否为相同节点;以及在当前选中的节点为不同节点时,分别将选中的节点与其所在方向的上一节点的连接端口设为高优先级时钟端口,分别将选中的节点与其所在方向的下一节点的连接端口设为低优先级时钟端口,并在当前选中的节点为相邻节点时,停止选中节点;以及在当前选中的节点为相同节点时,基于预设优先级规则将选中的所述相同节点的两侧连接端口分别设置为高优先级时钟端口和低优先级时钟端口,并停止选中节点。
17.如权利要求16所述的时钟规划装置,其特征在于,所述预设优先级规则包括:
若两连接端口的端口类型不同,将光连接端口设为高优先级时钟端口,将电连接端口设为低优先级时钟端口;
若两连接端口的端口类型相同,将端口速率较高的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口速率相同,将端口号较大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口;
若两连接端口的端口号相同,将槽位号大的连接端口设为高优先级时钟端口,将另一连接端口设为低优先级时钟端口。
18.如权利要求11所述的时钟规划装置,其特征在于,所述规划模块还用于当所述时钟链路为包括多个时钟注入节点的环状时钟链路,且确定的所述规划方式为最短路径方式,其确定的所述规划方式为最短路径方式时,获取各第一跟踪节点距离各个时钟注入节点的跳数,其中,所述第一跟踪节点为所述环状时钟链路中除所述时钟注入节点之外的其它节点;以及获取各所述第一跟踪节点对应跳数中的最小跳数对应的时钟注入节点,并将各个所述第一跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;以及将各个所述第一跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第一跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
19.如权利要求11所述的时钟规划装置,其特征在于,所述规划模块还用于当所述时钟链路为链状时钟链路,且确定的规划方式为最短路径方式时,将所述时钟注入节点作为所述链状时钟链路的起点,并将所述时钟注入节点至所述链状时钟链路中其它节点的方向作为所述链状时钟链路的链路方向;以及将各个第二跟踪节点与所述链路方向上一节点的连接端口设为时钟端口,其中,所述第二跟踪节点为所述链状时钟链路中除所述时钟注入节点之外的其它节点。
20.如权利要求19所述的时钟规划装置,其特征在于,所述规划模块还用于当所述链状时钟链路包括两个时钟注入节点时,获取各个第二跟踪节点在各个所述链路方向上距离各个所述时钟注入节点的跳数;以及获取各个第二跟踪节点对应跳数中的最小跳数对应的时钟注入节点,将各个第二跟踪节点至获取的所述时钟注入节点的反方向设置为时钟跟踪方向;以及将各个所述第二跟踪节点与在所述时钟跟踪方向的上一节点的连接端口设为高优先级时钟端口,并将各个所述第二跟踪节点与在所述时钟跟踪方向的下一节点的连接端口设为低优先级时钟端口。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510605230.5A CN106549787B (zh) | 2015-09-21 | 2015-09-21 | 时钟规划方法及装置 |
PCT/CN2016/080277 WO2016180232A1 (zh) | 2015-09-21 | 2016-04-26 | 时钟规划方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510605230.5A CN106549787B (zh) | 2015-09-21 | 2015-09-21 | 时钟规划方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106549787A CN106549787A (zh) | 2017-03-29 |
CN106549787B true CN106549787B (zh) | 2020-09-25 |
Family
ID=57248775
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510605230.5A Active CN106549787B (zh) | 2015-09-21 | 2015-09-21 | 时钟规划方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN106549787B (zh) |
WO (1) | WO2016180232A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110865962B (zh) * | 2019-10-09 | 2020-11-20 | 北京空间机电研究所 | 一种动态可配置高精度高可靠的时钟网络 |
CN114448792B (zh) * | 2022-01-04 | 2023-09-26 | 武汉烽火技术服务有限公司 | 一种基于网络配置变更自动维护时钟同步网的方法与装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5696800A (en) * | 1995-03-22 | 1997-12-09 | Intel Corporation | Dual tracking differential manchester decoder and clock recovery circuit |
CN1592134A (zh) * | 2003-08-27 | 2005-03-09 | 华为技术有限公司 | 主备时钟的相位对齐方法 |
CN101286835A (zh) * | 2007-04-11 | 2008-10-15 | 华为技术有限公司 | 一种时钟跟踪的方法、装置及网元设备 |
CN101309122A (zh) * | 2007-05-17 | 2008-11-19 | 华为技术有限公司 | 时钟跟踪关系建立方法及时钟跟踪关系计算装置 |
CN105337681A (zh) * | 2015-11-20 | 2016-02-17 | 河海大学 | 一种时钟同步规划中的prc接入网元选择方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8831435B2 (en) * | 2008-03-28 | 2014-09-09 | Centurylink Intellectual Property Llc | System and method for dual wavelength communications of a clock signal |
CN102201904B (zh) * | 2010-03-23 | 2013-11-06 | 华为技术有限公司 | 一种确定网络中时钟跟踪成环的方法、装置及系统 |
-
2015
- 2015-09-21 CN CN201510605230.5A patent/CN106549787B/zh active Active
-
2016
- 2016-04-26 WO PCT/CN2016/080277 patent/WO2016180232A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5696800A (en) * | 1995-03-22 | 1997-12-09 | Intel Corporation | Dual tracking differential manchester decoder and clock recovery circuit |
CN1592134A (zh) * | 2003-08-27 | 2005-03-09 | 华为技术有限公司 | 主备时钟的相位对齐方法 |
CN101286835A (zh) * | 2007-04-11 | 2008-10-15 | 华为技术有限公司 | 一种时钟跟踪的方法、装置及网元设备 |
CN101309122A (zh) * | 2007-05-17 | 2008-11-19 | 华为技术有限公司 | 时钟跟踪关系建立方法及时钟跟踪关系计算装置 |
CN105337681A (zh) * | 2015-11-20 | 2016-02-17 | 河海大学 | 一种时钟同步规划中的prc接入网元选择方法 |
Non-Patent Citations (3)
Title |
---|
PTN网络规划原则探讨;王闯等;《中国新技术新产品》;20110115(第01期);第23-24页 * |
时钟和时间同步网络的智能规划和控制;王慧莹;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150915(第9期);第I136-95页 * |
网同步设备同步方式管理算法;陈建国等;《无线电通信技术》;20040630(第03期);第5-7页、第63页 * |
Also Published As
Publication number | Publication date |
---|---|
CN106549787A (zh) | 2017-03-29 |
WO2016180232A1 (zh) | 2016-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2738971B1 (en) | Method and device for clock synchronization | |
EP2182670B1 (en) | A method and apparatus for tracking clock source | |
US9722861B2 (en) | Fault-resilient broadcast, multicast, and unicast services | |
US8923113B2 (en) | Optimizations in multi-destination tree calculations for layer 2 link state protocols | |
US20180123717A1 (en) | Configuration method and apparatus for synchronization network | |
US10355962B2 (en) | Network topology generation using traceroute data | |
CN103001720A (zh) | 时间同步方法和装置 | |
CN103379032A (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
CN103166750A (zh) | 时钟时间同步源配置方法及装置 | |
US20170331706A1 (en) | Method and Device for Implementing Capacity Planning | |
WO2012120527A1 (en) | A protection method and system on preplanning duality of paths for a unicast and/or a multicast traffic | |
WO2010127527A1 (zh) | 在邻接节点间多边条件下实现k优路径算法的方法及装置 | |
US8593941B2 (en) | Method for implementing permanent ring network protection in an MESH network | |
CN106549787B (zh) | 时钟规划方法及装置 | |
CN107113191A (zh) | 数据中心结构网络中的内联数据包追踪 | |
CN108964964A (zh) | 一种网络拓扑显示方法和装置 | |
CN102420797B (zh) | 一种拓扑映射方法及系统 | |
CN108270677A (zh) | 一种快速路由收敛方法及装置 | |
CN106357501B (zh) | 一种智能时钟规划配置方法、装置及集中控制器 | |
CN101330411A (zh) | 一种模拟大规模网络拓扑的方法和系统 | |
WO2011020392A1 (zh) | 信息传输方法、通信装置及通信系统 | |
WO2016184369A1 (zh) | 一种用于配置时钟跟踪的方法及控制设备 | |
CN109586833A (zh) | 确定端口状态的方法和网络节点 | |
CN108462548B (zh) | 时间同步方法及装置 | |
CN102355362B (zh) | 一种网络拓扑生成方法和装置 |
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 |