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

说明书

本发明公开了一种自动配置同步网络时钟跟踪路径的方法，包括以下步骤：获取与注入节点存在连接关系的所有网元设备，并根据光纤端口属性和传输速率，自动优选各网元设备邻居之间的连接光纤路径，利用最小堆算法将所有的连接光纤路径绘制成有向的邻接表；利用所述有向的邻接表，计算出同步网络中所有网元设备的主用跟踪路径；根据所述主用跟踪路径，计算出同步网络中所有网元设备的备用跟踪路径；自动生成同步网络中各网元设备的相关配置。本发明，利用同步网络中与注入节点存在连接关系的每个网元设备到注入节点的最短跳数，自动生成主用、备用同步网络跟踪路径树，降低了配置同步网络的人力成本，可提高了同步网络规划和开通的效率。

技术领域

本发明涉及通信系统网络运维管理技术领域，具体涉及一种自动配置同步网络时钟跟踪路径的方法。

背景技术

随着互联网应用的快速发展，越来越多的传输网业务要求低延时与高精度同步，对整个网络实现时钟同步以及时间同步的要求越来越高。

目前，对于传输网络中网元设备时钟同步、时间同步的配置和管理，主要方式还是从网管系统上由人工规划，并逐站配置时钟同步或时间同步网络的跟踪路径，当整个网络传输网元设备的数量急剧增加，或者出现站点频繁调整的情况时，运营商需要耗费大量的人力精力对同步网络进行调整，从而导致降低了整个网络配置和割接的效率。

有鉴于此，在网管系统中，急需提供一种自动规划并生成同步网络路径的配置算法，用于提升整个网络的运维效率。

发明内容

本发明所要解决的技术问题是现有的人工规划，并逐站配置时钟同步或时间同步网络的跟踪路径的方式，效率低，需要耗费大量的人力精力对同步网络进行调整的问题。

为了解决上述技术问题，本发明所采用的技术方案是提供一种自动配置同步网络时钟跟踪路径的方法，包括以下步骤：

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

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

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

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

在上述方法中，

如果网元设备邻居之间存在多条光纤连接，则根据各网元设备邻居之间的光纤端口属性和传输速率，优选其中一条光纤连接作为同步同步信号的传输路径，其中：

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

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

在上述方法中，根据可达路由，获取同步网络中与注入节点存在连接关系的所有网元设备。

在上述方法中，遍历所有的注入节点，分别根据优选的连接光纤路径，利用最小堆算法绘制有向的邻接表。

在上述方法中，

绘制有向的邻接表的具体方法包括：

S21、遍历注入节点；

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

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