[发明专利]时钟跟踪关系建立方法及时钟跟踪关系计算装置

说明书

技术领域

本发明涉及通讯技术领域，具体涉及通讯网络中的时钟跟踪关系建立方法 及时钟跟踪关系计算装置。

背景技术

在通讯网络中，时钟是一个非常重要的因素，直接关系到网络业务的质量。 如果网络中的时钟出现问题，轻则导致业务数据指针的调整，重则导致整个网 络瘫痪。

通常，网络采用一个或一个以上的外部时钟源为各个节点提供时钟标准， 各个网络节点按照以某种方式规划的跟踪关系，跟踪一个外部时钟源，并在网 络状况发生变化时，进行跟踪关系的倒换。时钟跟踪关系需要满足的一个重要 原则是：在任何时候时钟跟踪关系不能成环。若跟踪关系成环，例如节点A 跟踪B，而节点B又跟踪节点A，则在极短的时间内，网络业务就会裂化并导 致失效。

在传统通讯网络中，例如传统的光传输网络中，网络拓扑结构一般比较简 单，基本形态主要是链型网络和环型网络，每个节点的链路度数一般为2，所 以跟踪倒换关系的规划和实现相应的也较为简单，当节点一端链路的时钟信号 裂化时，则跟踪另一端链路的时钟信号；当节点两端链路的时钟信号都不可用 时，则进入保持状态。通常可通过人工规划来保证跟踪关系不成环。

然而，随着网络结构日渐复杂，例如在引入控制平面的自动交换光网络 (ASON：Automatically Switched Optical Network)中，网络节点一般会有多 个度，节点间拓扑关系复杂，且时常可能发生变化。因此，已经很难用人工规 划的方式来保证网络节点时钟跟踪倒换关系的正确性。

发明内容

本发明实施例提供一种适用于在复杂网络中进行时钟跟踪关系建立的方 法，包括：计算网络的时钟源接入节点到其他节点的最短路径树；根据所述最 短路径树以及与所述最短路径树对应的时钟源信息，选择时钟源接入节点所管 辖的节点；沿所述最短路径树，从时钟源接入节点到相应的所管辖的节点依次 建立时钟跟踪关系。

本发明实施例还提供相应的时钟跟踪关系计算装置。

一种包括：路径计算单元，用于计算网络的时钟源接入节点到其他节点的 最短路径树；源选择单元，用于根据所述最短路径树以及与所述最短路径树对 应的时钟源信息，选择时钟源接入节点所管辖的节点；路径发布单元，用于将 所述路径计算单元和所述源选择单元获得的，时钟源接入节点所管辖节点的路 径信息下发到相应的时钟源接入节点。

另一种包括：路径计算单元，用于计算网络的时钟源接入节点到其他节点 的最短路径树；源选择单元，用于根据所述最短路径树以及与所述最短路径树 对应的时钟源信息，选择时钟源接入节点所管辖的节点；跟踪触发单元，用于 沿以本单元所在节点为根的最短路径树，从该节点到该节点所管辖的节点依次 建立时钟跟踪关系。

本发明实施例采用以时钟源接入节点为根计算到其他节点的最短路径树， 根据节点所在的最短路径树确定各个时钟源接入节点所管辖的节点，并由根到 末依次建立跟踪路径的方法；由于各个节点的时钟源跟踪关系由相对集中的各 个时钟源接入节点进行管辖和建立，无需节点之间的相互协调，可以配合网络 的集中式控制一起使用，具有良好的扩展性；且在树型路径中依次确定跟踪关 系，确保跟踪关系不会成环，并具有优化的跟踪路径。

附图说明

图1是本发明实施例一时钟跟踪关系建立方法流程示意图；

图2是本发明实施例一中一个示例网络的结构示意图；

图3是本发明实施例一中示例网络的一个SPT示意图；

图4是本发明实施例一中示例网络的另一个SPT示意图；

图5是本发明实施例一中示例网络的时钟跟踪关系示意图；

图6是本发明实施例二ASON中的时钟跟踪关系建立方法流程示意图；

图7是本发明实施例二中示例的时钟跟踪关系建立示意图；

图8是本发明实施例三时钟跟踪关系计算装置逻辑结构示意图；

图9是本发明实施例四时钟跟踪关系计算装置逻辑结构示意图。

具体实施方式

本发明实施例提供了一种时钟跟踪关系建立方法，以时钟源接入节点为根 计算到其他节点的最短路径树，根据节点所在的最短路径树确定各个时钟源接 入节点所管辖的节点，并由根到末依次建立跟踪路径。本发明实施例还提供与 此时钟跟踪关系建立方法相应的时钟跟踪关系计算装置。以下分别进行详细说 明。