[发明专利]一种自动配置同步网络时钟跟踪路径的方法

权利要求书

1.一种自动配置同步网络时钟跟踪路径的方法，其特征在于，包括以下步骤：

获取同步网络中与注入节点存在连接关系的所有网元设备，并根据各网元设备邻居之间的光纤端口属性和传输速率，自动优选各网元设备邻居之间的连接光纤路径，利用最小堆算法将所有的连接光纤路径绘制成有向的邻接表；

利用所述有向的邻接表，基于距离注入节点的路径跳数最短的原则，计算出同步网络中所有网元设备的主用跟踪路径；

根据所述主用跟踪路径，计算出同步网络中所有网元设备的备用跟踪路径，并将同步网络中的可达网元设备跟踪至距离注入节点次近的网元设备上；

根据所述主、备用跟踪路径，自动生成同步网络中各网元设备的相关配置。

2.根据权利要求1所述的方法，其特征在于，如果网元设备邻居之间存在多条光纤连接，则根据各网元设备邻居之间的光纤端口属性和传输速率，优选其中一条光纤连接作为同步同步信号的传输路径，其中：

端口属性优选的原则为光口连接光纤路径的优先级高于电口连接光纤路径，且传输速率高的端口的优先级高于速率低的端口连接光纤路径；

光纤连接方向的优选原则为汇聚层网元设备向接入层网元设备注入。

3.根据权利要求1所述的方法，其特征在于，根据可达路由，获取同步网络中与注入节点存在连接关系的所有网元设备。

4.根据权利要求1所述的方法，其特征在于，遍历所有的注入节点，分别根据优选的连接光纤路径，利用最小堆算法绘制有向的邻接表。

5.根据权利要求4所述的方法，其特征在于，绘制有向的邻接表的具体方法包括：

S21、遍历注入节点；

S22、按注入节点的时钟注入方向建立单向PATH，并注入有向的邻接表；

S23、利用迪杰斯特最小堆算法，找到每个网元设备距离注入节点的最短跳数路径树：

S24、记录每个树末节点PATH，将其作为当前注入节点下该网元设备的最短跳数的跟踪路径；

S25、在网元设备主用跟踪路径临时缓存中查找网元设备跟踪路径；

S26、在各注入节点之间比较各跟踪路径的跳数，将跳数最小的跟踪路径作为网元设备的主用同步跟踪路径。

6.根据权利要求5所述的方法，其特征在于，获取最短跳数的方法包括以下步骤：

首先把注入点S0压入优先队列，并记录S0的跳数为0；

从注入点S0开始遍历有向的邻接表中的连纤PATHx，判断S0的跳数加上PATHx的跳数是否小于PATHx的宿端节点NODEz的跳数，找到更短跳数的节点NODEx，把设备和跳数NODEx压入优先队列QUEUE；

重新从优先队列QUEUE中取出设备节点NODEx，判断当前计算的该设备跳数是否小于已记录的该节点最短跳数，如是，则是当前最短跳数，不需要再寻最短路径了，否则继续查找最短跳数；

重复从优先队列QUEUE中取出节点NODEx，轮询有向的邻接表，查找更短路径，直到有向的邻接表内所有节点都找到最短跳数；

分别输出以该注入点为起点的，拓扑内所有设备的最短跳数路径。

7.根据权利要求3所述的方法，其特征在于，所述主用跟踪路径的计算方法包括以下步骤：

S31、遍历注入节点；

S32、按注入节点的时钟注入方向建立单向PATH，注入有向的邻接表；

S33、遍历具有主用路径的网元设备；

S34、将其主用路径的最后一跳在图中删除；

S35、利用迪杰斯特算法计算该网元设备至本注入节点的最短路径；

S36、重复执行步骤S33，直到所有具有主用路径的网元设备都获得在本注入节点下的最短路径；

S37、分别输出以该注入节点为起点的，拓扑内所有网元设备的最短跳数路径；

S38、注入节点之间比较，保留跳数最小的那个路径，并作为该网元设备的备用同步跟踪路径。