一种智能时钟规划配置方法、装置及集中控制器与流程

本发明涉及通信技术领域，尤其涉及一种智能时钟规划配置方法、装置及集中控制器。

背景技术：

通信网络离不开同步的支持，可靠高质量的业务传送、计费系统、信令系统、基站之间的切换、漫游等均需要精确的同步控制。对于时分复用模式(TDM)业务，如果发送设备的时钟频率快于接收设备的时钟频率，接收端就会周期性的丢失一些送给它的信息；如果接收端的时钟频率快于发送端的时钟频率，接收端就会周期性的重读一些送给它的信息。另外，全球移动通信系统(Global System for Mobile Communication，GSM)、第三代移动通信(3G)和长期演进(Long Term Evolution，LTE)无线基站空口需要满足0.05百万分之一(PPM)即正负5E-8，的频率准确度要求，以保证正确的基站小区切换。

为保证各个网元能够获取时钟同步，通常组建时钟同步网络，在网络上游设立频率同步设备(BITS)提供频率信号输出，经由传输网络传递到各个网元。传输网络中各个网元节点的传输设备必须开通TDM或者同步以太物理层时钟同步功能，并为每台设备的系统时钟配置主备用时钟源，才能实现时钟同步信息的逐层传递。

然而，时钟同步网络涉及数量庞大的传输设备，对于一个大的地市，时钟网络的规模超过1万个网元节点。对于一个超过1万个网元节点的时钟网络，如何准确配置设备的同步以太相关参数以达到期望的时钟同步路径是一项相当烦琐且工作量很大的任务，目前只能依靠人工来规划同步路径及生成设备配置参数。

但是，通过人工规划，时钟网规划及配置上专业性较强，需要结合不同的网络拓扑进行规划和设计，配置主备用时钟源，而且人工需要逐 台配置，造成整网开通周期长，配置工作量非常繁杂。此外，配置人员出现错误的几率也比较高，而且当出现配置错误时，需要从源头逐层查找，查找定位困难。

技术实现要素：

为了克服现有技术中存在的上述问题，本发明提供了一种智能时钟规划配置方法、装置及集中控制器，能够进行全网自动时钟规划和配置，解决了大规模网络中通过人工配置时钟的繁杂工作量的问题。

为了解决上述技术问题，本发明采用如下技术方案：

依据本发明的一个方面，提供了一种智能时钟规划配置方法，该方法包括：

获取多个网元节点的节点信息及所述网元节点之间的网络拓扑连接关系；

根据所述节点信息和所述网络拓扑连接关系获取时钟源注入节点和网元节点与所述时钟源注入节点的连接路径，并依据所述连接路径对每一个所述网元节点进行时钟源规划，获取时钟源规划结果；

依据所述时钟源规划结果对所述网元节点的端口进行时钟源配置。

其中，所述根据所述节点信息和所述网络拓扑连接关系获取时钟源注入节点和网元节点与所述时钟源注入节点的连接路径，并依据所述连接路径对每一个所述网元节点进行时钟源规划，获取时钟源规划结果的步骤，具体包括：

依据所述节点信息和所述网络拓扑连接关系，查找网络拓扑连接中由多个网元节点构成的环状结构和链状结构；

对所述环状结构和所述链状结构上的网元节点进行时钟源规划，获取时钟源规划结果。

其中，所述依据所述节点信息和所述网络拓扑连接关系，查找网络拓扑连接中由多个网元节点构成的环状结构和链状结构的步骤，具体包括：

选取两个网元节点作为查找一环状结构的节点对；

依据所述节点对在网络拓扑连接关系中查找包括所述节点对的环状结构；

所有网元节点均进行环状结构查找，获得所述网络拓扑连接关系中的多个环状结构；

将不存在环状结构的网元节点的连接关系作为链状结构记录。

其中，依据所述节点信息和所述网络拓扑连接关系，查找网络拓扑连接中由多个网元节点构成的环状结构和链状结构时，所述方法还包括：

排除所述网络拓扑连接关系中连接度小于二的网元节点，以及与所述连接度小于二的网元节点相邻的边。

其中，所述依据所述节点对在网络拓扑连接关系中查找包括所述节点对的环状结构的步骤之后，所述方法还包括：

判断查找到的环状结构是否已被记录，若判断结果为否，则记录查找到的环状结构。

其中，依据所述节点对在网络拓扑连接关系中查找包括所述节点对的环状结构的步骤，具体包括：

依据所述网络拓扑连接关系查找所述节点对的两个网元节点之间的多条连接路径；

从多条所述连接路径中获取第一连接路径和第二连接路径，其中，所述第一连接路径和所述第二连接路径为所述节点对的两个网元节点之间连接路径从短到长排列时，位列前两位的连接路径，且所述第一连接路径与所述第二连接路径不相交；

获取由所述第一连接路径和所述第二连接路径构成的环状结构。

其中，对所述环状结构和所述链状结构上的网元节点进行时钟源规划，具体包括：

判断所述时钟源注入节点与所述环状结构和所述链状结构的位置关系；

依据所述位置关系对所述环状结构和所述链状结构上的多个网元节点进行时钟源规划。

其中，所述依据所述位置关系对所述环状结构和所述链状结构上的多个网元节点进行时钟源规划的步骤中：

当一个所述时钟源注入节点位于第一环状结构上时，从所述第一环状结构的时钟源注入节点开始，将所述第一环状结构的一个方向上的端口配置为主用时钟源，沿所述第一环状结构的另一个方向上的端口配置为备用时钟源，其中，所述第一环状结构上的时钟源注入节点在所述第一环状结构上无主用时钟源和备用时钟源。

其中，所述依据所述位置关系对所述环状结构和所述链状结构上的多个网元节点进行时钟源规划的步骤中：

当多个所述时钟源注入节点位于第二环状结构上时，从多个所述时钟源注入节点中选取两个时钟源注入节点分别作为主用注入源节点和备用注入源节点；

从所述主用注入源节点开始，将所述第二环状结构的一个方向上的端口配置为主用时钟源；

从所述备用注入源节点开始，将所述第二环状结构的另一个方向上的端口配置为备用时钟源，其中，所述第二环状结构上的主用注入源节点在所述第二环状结构上只配置备用时钟源，所述第二环状结构上的备用注入源节点在所述第二环状结构上只配置主用时钟源。

其中，所述依据所述位置关系对所述环状结构和所述链状结构上的多个网元节点进行时钟源规划的步骤中：

当所述时钟源注入节点位于所述链状结构上时，将从所述时钟源注入源节点开始，到与所述时钟源注入节点连接的网元节点的方向上的端口配置为主用时钟源。

其中，所述根据所述节点信息和所述网络拓扑连接关系获取时钟源注入节点和网元节点与所述时钟源注入节点的连接路径，并依据所述连接路径对每一个所述网元节点进行时钟源规划，获取时钟源规划结果的步骤，具体包括：

依据所述节点信息和所述网络拓扑连接关系，基于网元节点到时钟源注入节点的最短路径法对所述网元节点进行时钟源规划，获得时钟源规划结果。

其中，所述依据所述节点信息和所述网络拓扑连接关系，基于网元节点到时钟源注入节点的最短路径法对所述网元节点进行时钟源规划，具体包括：

依据所述节点信息获取时钟源注入节点；

查找每一个所述网元节点到所述时钟源注入节点的最短路径，并将所述最短路径作为所述网元节点的主用路径，且将所述主用路径上，沿所述时钟源注入节点与所述网元节点的连接方向上的其中一端口配置为主用时钟源；

查找所述网元节点的另一端口是否存在到达所述时钟源注入节点的备用路径，若存在，则将所述备用路径上，沿所述时钟源注入节点到所述网元节点 的另一端口方向上的端口配置为备用时钟源。

其中，所述沿所述时钟源注入节点到所述网元节点的另一端口方向上的端口配置为备用时钟源之后，所述方法还包括：

判断所述主用时钟源的方向和所述备用时钟源的方向是否构成同步传递单方向闭合环状结构；

若判读结果为是，则删除所述同步传递单方向闭合环状结构上的任意一个端口的备用时钟源设置。

其中，所述依据所述时钟源规划结果对所述网元节点的端口进行时钟源配置的步骤，具体包括：

将每一个所述网元节点的配置为主用时钟源的端口加入所述网元节点的时钟源列表，并配置为第一优先级；和/或

将每一个所述网元节点的配置为备用时钟源的端口加入所述网元节点的时钟源列表，并配置为第二优先级，其中，所述第一优先级高于所述第二优先级。

其中，所述依据所述时钟源规划结果对所述网元节点的端口进行时钟源配置的步骤中，还包括：

根据获取的所述节点信息检测每一个所述网元节点及所述网元节点的端口是否支持时钟同步功能；

若检测到不支持时钟同步功能的网元节点和/或端口，则生成所述网元节点和/或端口不支持时钟同步的告警信息。

依据本发明的另一个方面，还提供了一种智能时钟规划配置装置，该装置包括：

获取模块，用于获取多个网元节点的节点信息及所述网元节点之间的网络拓扑连接关系；

规划模块，用于根据所述节点信息和所述网络拓扑连接关系获取时钟源注入节点和网元节点与所述时钟源注入节点的连接路径，并依据所述连接路径对每一个所述网元节点进行时钟源规划，获取时钟源规划结果；

配置模块，用于依据所述时钟源规划结果对所述网元节点的端口进行时钟源配置。

其中，所述规划模块包括：

路径查找单元，用于依据所述节点信息和所述网络拓扑连接关系，查找网络拓扑连接中由多个网元节点构成的环状结构和链状结构；

第一规划单元，用于对所述环状结构和所述链状结构上的网元节点进行时钟源规划，获取时钟源规划结果。

其中，所述路径查找单元包括：

选取子单元，用于选取两个网元节点作为查找一环状结构的节点对；

第一查找子单元，用于依据所述节点对在网络拓扑连接关系中查找包括所述节点对的环状结构；

第二查找子单元，用于所有网元节点均进行环状结构查找，获得所述网络拓扑连接关系中的多个环状结构；

链状记录子单元，用于将不存在环状结构的网元节点的连接关系作为链状结构记录。

其中，所述路径查找单元还包括：

排除子单元，用于在依据所述节点信息和所述网络拓扑连接关系，查找网络拓扑连接中由多个网元节点构成的环状结构时，排除所述网络拓扑连接关系中连接度小于二的网元节点，以及与所述连接度小于二的网元节点相邻的边。

其中，所述路径查找单元还包括：

第一判断子单元，用于判断查找到的环状结构是否已被记录，若判断结果为否，则记录查找到的环状结构。

其中，所述第一查找子单元具体用于：

依据所述网络拓扑连接关系查找所述节点对的两个网元节点之间的多条连接路径；

从多条所述连接路径中获取第一连接路径和第二连接路径，其中，所述第一连接路径和所述第二连接路径为所述节点对的两个网元节点之间连接路径从短到长排列时，位列前两位的连接路径，且所述第一连接路径与所述第二连接路径不相交；

获取由所述第一连接路径和所述第二连接路径构成的环状结构。

其中，所述第一规划单元包括：

第二判断子单元，用于判断所述时钟源注入节点与所述环状结构和所述链状结构的位置关系；

规划子单元，用于依据所述位置关系对所述环状结构和所述链状结构上的多个网元节点进行时钟源规划。

其中，当一个所述时钟源注入节点位于第一环状结构上时，所述规划子单元具体用于：

从所述环状结构的时钟源注入节点开始，将所述第一环状结构的一个方向上的端口配置为主用时钟源，沿所述第一环状结构的另一个方向上的端口配置为备用时钟源，其中，所述第一环状结构上的时钟源注入节点在所述第一环状结构上无主用时钟源和备用时钟源。

其中，当多个所述时钟源注入节点位于第二环状结构上时，所述规划子单元具体用于：

从多个所述时钟源注入节点中选取两个时钟源注入节点分别作为主用注入源节点和备用注入源节点；

从所述主用注入源节点开始，将所述第二环状结构的一个方向上的端口配置为主用时钟源；

从所述备用注入源节点开始，将所述第二环状结构的另一个方向上的端口配置为备用时钟源，其中，所述第二环状结构上的主用注入源节点在所述第二环状结构上只配置备用时钟源，所述第二环状结构上的备用注入源节点在所述第二环状结构上只配置主用时钟源。

其中，当所述时钟源注入节点位于所述链状结构上时，所述规划子单元具体用于：从所述时钟源注入源节点开始到与所述时钟源注入节点连接的网元节点的方向上的端口配置为主用时钟源。

其中，所述规划模块还包括：

第二规划单元，用于依据所述节点信息和所述网络拓扑连接关系，基于网元节点到时钟源注入节点的最短路径法对所述网元节点进行时钟源规划，获得时钟源规划结果。

其中，所述第二规划单元包括：

获取子单元，用于依据所述节点信息获取时钟源注入节点；

主用确定子单元，用于查找每一个所述网元节点到所述时钟源注入节点的最短路径，并将所述最短路径作为所述网元节点的主用路径，且将所述主用路径上，沿所述时钟源注入节点与所述网元节点的连接方向上的其中一端口配置为主用时钟源；

备用确定子单元，用于查找所述网元节点的另一端口是否存在到达所述时钟源注入节点的备用路径，若存在，则将所述备用路径上，沿所述时钟源注入节点到所述网元节点的另一端口方向上的端口配置为备用时钟源。

其中，所述第二规划单元还包括：

第三判断子单元，用于判断所述主用时钟源的方向和所述备用时钟源的方向是否构成同步传递单方向闭合环状结构；

删除子单元，用于若判读结果为是，则删除所述同步传递单方向闭合环状结构上的任意一个端口的备用时钟源设置。

其中，所述配置模块包括：

第一配置单元，用于将每一个所述网元节点的配置为主用时钟源的端口加入所述网元节点的时钟源列表，并配置为第一优先级；和/或

第二配置单元，用于将每一个所述网元节点的配置为备用时钟源的端口加入所述网元节点的时钟源列表，并配置为第二优先级，其中，所述第一优先级高于所述第二优先级。

其中，所述配置模块还包括：

检测单元，用于根据获取的所述节点信息检测每一个所述网元节点及所述网元节点的端口是否支持时钟同步功能；

告警单元，用于若检测到不支持时钟同步功能的网元节点和/或端口，则生成所述网元节点和/或端口不支持时钟同步的告警信息。

依据本发明的另一个方面，还提供了一种集中控制器，包括如权利要求上述所述的智能时钟规划配置装置。

本发明的有益效果是：

本发明实施例的智能时钟规划配置方法，通过获取传输网中各个网元节点的节点信息及网元节点之间的网络拓扑连接关系，并根据节点信息和网络拓扑连接关系获取时钟源注入节点及时钟源注入节点与网元节点之间的连接路径， 从而对连接路径上的各个网元节点的端口进行时钟源规划和配置，使得本发明是实施例的智能时钟规划配置方法，能够进行全网自动时钟源规划和配置，替代了人工规划，解决了人工规划的繁杂性问题。

附图说明

图1表示本发明实施例的智能时钟规划配置方法流程图；

图2表示本发明实施例的智能时钟规划配置装置结构框图；

图3表示本发明实施例的规划模块的结构框图；

图4表示本发明实施例的路径查找单元的结构框图；

图5表示本发明实施例的第一规划单元的结构框图；

图6表示本发明实施例的第二规划单元的结构框图；

图7表示本发明实施例的配置模块的结构框图；

图8表示应用本发明实施例的智能时钟规划配置方法的传输网构架示意图；

图9表示本发明实施例的环状结构规划时钟源原理示意图之一；

图10表示本发明实施例的环状结构规划时钟源原理示意图之二。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

实施例一

依据本发明实施例的一个方面，提供了一种智能时钟规划配置方法，该方法首先，获取多个网元节点的节点信息及所述网元节点之间的网络拓扑连接关系；接着，根据所述节点信息和所述网络拓扑连接关系获取时钟源注入节点和网元节点与所述时钟源注入节点的连接路径，并依据所述连接路径对每一个所述网元节点进行时钟源规划，获取时钟源规划结果；最后，依据所述时钟源规划结果对所述网元节点的端口进行时钟源配置。

因此，本发明实施例的智能时钟规划配置方法，基于获取的多个网元节点的节点信息和网元节点之间的网络拓扑连接关系，进行全网自动时钟源规划和配置，替代了人工规划，解决了人工规划的繁杂性问题。

如图1所示，所述方法包括：

步骤S11、获取多个网元节点的节点信息及所述网元节点之间的网络拓扑连接关系。

本发明实施例的智能时钟规划配置方法，在具体实施时，可在传输网络中设立集中控制器，并使得网路中的各个网元节点均向该集中控制器上报个各自的节点信息以及网元节点之间的网络拓扑连接关系，其中，节点信息包括节点的识别码(ID)、节点配置的板卡和端口、该网元节点是否支持时钟同步功能以及网元节点的各个端口对时钟同步的支持情况。

步骤S13、根据所述节点信息和所述网络拓扑连接关系获取时钟源注入节点和网元节点与所述时钟源注入节点的连接路径，并依据所述连接路径对每一个所述网元节点进行时钟源规划，获取时钟源规划结果。

现有技术中，通过人工为网元节点规划配置时钟源时，由于没有检测机制，难以避免配置错误，比如没有配置备用时钟源，导致主用时钟源丢失时网络无法同步，而且在同步网内采用备用传输链路时，可能通过主用和备用定时基准传输链路形成环路，即定时环，从而引起同步质量迅速下降。

然而，在本发明实施例的智能时钟规划配置方法中，对网元节点进行时钟源规划的步骤中，主要可采用基于环状结构查找法或基于网元节点到注入源节点的最短路径法，能够有效避免产生定时环的问题。

基于环状结构查找法：

步骤S13具体包括：

依据所述节点信息和所述网络拓扑连接关系，查找网络拓扑连接中由多个网元节点构成的环状结构和链状结构；

对所述环状结构和所述链状结构上的网元节点进行时钟源规划，获取时钟源规划结果。

在基于环状结构查找法中，首先需要查找网络拓扑连接中的环状结构和链状结构，然后分别对环状结构和链状结构上的网元节点进行时钟源规划。

其中，所述依据所述节点信息和所述网络拓扑连接关系，查找网络拓扑连接中由多个网元节点构成的环状结构和链状结构的步骤，具体包括：

选取两个网元节点作为查找一环状结构的节点对；

依据所述节点对在网络拓扑连接关系中查找包括所述节点对的环状结构；

所有网元节点均进行环状结构查找，获得所述网络拓扑连接关系中的多个环状结构；

将不存在环状结构的网元节点的连接关系作为链状结构记录。

依据所述节点对在网络拓扑连接关系中查找包括所述节点对的环状结构的步骤，具体包括：

依据所述网络拓扑连接关系查找所述节点对的两个网元节点之间的多条连接路径；

从多条所述连接路径中获取第一连接路径和第二连接路径，其中，所述第一连接路径和所述第二连接路径为所述节点对的两个网元节点之间连接路径从短到长排列时，位列前两位的连接路径，且所述第一连接路径与所述第二连接路径不相交；

获取由所述第一连接路径和所述第二连接路径构成的环状结构。

优选地，为了能够更加快速地查找环状结构，减少运算量，还可在进行环状结构的查找时，排除网络拓扑连接关系中连接度小于二的网元节点，以及与该网元节点相邻的边。其中，连接度指的是每一个网元节点连接的其他网元节点的数目。

优选地，由于依据不同的节点对，可能查找到的环状结构是同一个，则为了避免重复记录，所述依据所述节点对在网络拓扑连接关系中查找包括所述节点对的环状结构的步骤之后，所述方法还包括：

判断查找到的环状结构是否已被记录，若判断结果为否，则记录查找到的环状结构。

具体地，举例来说，例如网络拓扑连接中包括A、B、C、D、E、F、G、H、I、J这十个网元节点，且其网络拓扑连接关系，如图8所示，则在进行环状结构和链状结构查找时，首先，排除连接度小于二的网元节点及其相邻的边，即J及与J相邻的边；然后，从剩余的网元节点中选取两个，如A和B作为 节点对，其中，选取节点对的方式可采用随机选取方式或按照一定的顺序来选取；接着，查找A和B之间的连接路径，并将所有连接路径的距离由短到长排列，选取位列前两位的连接路径，记为第一连接路径P1和第二连接路径P2，则P1和P2构成一环状结构，其中，P1和P2的查找可采用单源最短路径(Dijkstra)算法；再次，判断P1和P2构成的环状结构是否已记录，若未被记录，则记录下来；再次，换其他节点对，进行环状结构查找，直到全部网元节点均进行了环状结构查找；最后，网络拓扑连接中，除去环状结构，剩余的即为链状结构，进行记录即可。

其中，所述对所述环状结构和所述链状结构上的网元节点进行时钟源规划，具体包括：

判断所述时钟源注入节点与所述环状结构和所述链状结构的位置关系；

依据所述位置关系对所述环状结构和所述链状结构上的多个网元节点进行时钟源规划。

本发明实施例的智能时钟规划配置方法中，依据位置关系对环状结构和链状结构上的网元节点进行时钟源规划的步骤中，是按照如图8所示的传输网的构架示意图，逐层进行规划的。

具体的，如图8所示，首先查找最上层的时钟源注入节点，此时的时钟源注入节点指的是与可提供频率信号输出的设备，例如BITS相连的网元节点，即A和B；接着，经判断得知A和B位于同一个环状结构上，则依据时钟源注入节点A和B对该环状结构进行时钟源规划；再次，当图8所示的第一层的环状结构规划完毕之后，该环状结构上的其他网元节点，即D和C，可作为新的时钟源注入节点，并判断D和C与其他环状结构和链状结构的位置关系；再次，经判断D和C分别位于第二层网络构架的不同环状结构上，则分别对这两个不同的环状结构上的网元节点进行时钟源规划；最后，按照上述方法，对图8所示的传输网进行逐层时钟源规划后，即可获得整个传输网的时钟源规划结果，即每一个网元节点的各个端口需要配置主用时钟源还是备用时钟源。

其中，所述依据所述位置关系对所述环状结构和所述链状结构上的多个网元节点进行时钟源规划的步骤中：

当一个所述时钟源注入节点位于所述第一环状结构上时，如图9所示，从所述第一环状结构的时钟源注入节点开始，将所述第一环状结构的一个方向(例如图9所示的实线箭头方向)上的端口配置为主用时钟源，沿所述第一环状结构的另一个方向(例如图9所示的虚线箭头方向)上的端口配置为备用时钟源，其中，所述第一环状结构上的时钟源注入节点在所述第一环状结构上无主用时钟源和备用时钟源，即图9所示的环状结构上的网元节点1无主用时钟源和备用时钟源，只提供时钟输出。其中，在网络拓扑连接中，网元节点1还可能同时位于其他环状结构或链状结构上，则网元节点1在其他环状结构或链状结构上的时钟源配置方式则可能与如图9所示的环状结构上的配置方式不再相同，需要依据其所处的环状结构或链状结构的具体情况来配置。

当多个所述时钟源注入节点位于所述第二环状结构上时，如图10所示，从多个所述时钟源注入节点中选取两个时钟源注入节点分别作为主用注入源节点和备用注入源节点；从所述主用注入源节点开始，将所述第二环状结构的一个方向(例如图10所示的实线箭头方向)上的端口配置为主用时钟源；从所述备用注入源节点开始，将所述第二环状结构的另一个方向(例如图10所示的虚线箭头方向)上的端口配置为备用时钟源，其中，所述第二环状结构上的主用注入源节点在所述第二环状结构上只配置备用时钟源，所述第二环状结构上的备用注入源节点在所述第二环状结构上只配置主用时钟源，即如图10所示的环状结构上的网元节点2只配置备用时钟源，网元节点7只配置主用时钟源。当然，可以理解的是，对于网元节点2和网元节点7的此种时钟源配方式，只限于在图10所示的环状结构上，当处于其他环状结构或链状结构上时，还需要依据实际情况进行配置。

当所述时钟源注入节点位于所述链状结构上时，将从所述时钟源注入源节点开始，到与所述时钟源注入节点连接的网元节点的方向上的端口配置为主用时钟源。

本发明实施例的智能时钟规划配置方法，针对时钟注入源节点与环状结构和链状结构的不同的位置关系，采用上述不同的规划策略，能够有效地避免产生定时环问题。

基于网元节点到时钟源注入节点的最短路径法：

步骤S13具体包括：

依据所述节点信息和所述网络拓扑连接关系，基于网元节点到时钟源注入节点的最短路径法对所述网元节点进行时钟源规划，获得时钟源规划结果。

其中，所述依据所述节点信息和所述网络拓扑连接关系，基于网元节点到时钟源注入节点的最短路径法对所述网元节点进行时钟源规划，具体包括：

依据所述节点信息获取时钟源注入节点；

查找每一个所述网元节点到所述时钟源注入节点的最短路径，并将所述最短路径作为所述网元节点的主用路径，且将所述主用路径上，沿所述时钟源注入节点与所述网元节点的连接方向上的其中一端口配置为主用时钟源；

查找所述网元节点的另一端口是否存在到达所述时钟源注入节点的备用路径，若存在，则将所述备用路径上，沿所述时钟源注入节点到所述网元节点的另一端口方向上的端口配置为备用时钟源；

判断所述主用时钟源的方向和所述备用时钟源的方向是否构成同步传递单方向闭合环状结构；

若判读结果为是，则删除所述同步传递单方向闭合环状结构上的任意一个端口的备用时钟源设置。

由此可知，基于网元节点到注入源节点的最短路径法，同样可有效避免产生定时环问题。

步骤S15、依据所述时钟源规划结果对所述网元节点的端口进行时钟源配置。

其中，步骤S15具体包括：

将每一个所述网元节点的配置为主用时钟源的端口加入所述网元节点的时钟源列表，并配置为第一优先级；和/或

将每一个所述网元节点的配置为备用时钟源的端口加入所述网元节点的时钟源列表，并配置为第二优先级，其中，所述第一优先级高于所述第二优先级。

另外，在进行时钟源配置的过程中，可能存在不支持时钟同步功能的网元节点或网元节点的某一个端口，则需要对每一个网元节点及该网元节点的端口进行实时检测，当检测到若检测到不支持时钟同步功能的网元节点和/或端口， 则生成所述网元节点和/或端口不支持时钟同步的告警信息。

实施例二

依据本发明实施例的另一个方面，提供了一种智能时钟规划配置装置，如图2所示，该装置200包括：

获取模块201，用于获取多个网元节点的节点信息及所述网元节点之间的网络拓扑连接关系；

规划模块203，用于根据所述节点信息和所述网络拓扑连接关系获取时钟源注入节点和网元节点与所述时钟源注入节点的连接路径，并依据所述连接路径对每一个所述网元节点进行时钟源规划，获取时钟源规划结果；

配置模块205，用于依据所述时钟源规划结果对所述网元节点的端口进行时钟源配置。

可选地，如图3所示，所述规划模块203包括：

路径查找单元2031，用于依据所述节点信息和所述网络拓扑连接关系，查找网络拓扑连接中由多个网元节点构成的环状结构和链状结构；

第一规划单元2032，用于对所述环状结构和所述链状结构上的网元节点进行时钟源规划，获取时钟源规划结果。

可选地，如图4所示，所述路径查找单元2031包括：

选取子单元20312，用于选取两个网元节点作为查找一环状结构的节点对；

第一查找子单元20313，用于依据所述节点对在网络拓扑连接关系中查找包括所述节点对的环状结构；

第二查找子单元20315，用于所有网元节点均进行环状结构查找，获得所述网络拓扑连接关系中的多个环状结构；

链状记录子单元20316，用于将不存在环状结构的网元节点的连接关系作为链状结构记录。

可选地，如图4所示，所述路径查找单元2031还包括：

排除子单元20311，用于在依据所述节点信息和所述网络拓扑连接关系，查找网络拓扑连接中由多个网元节点构成的环状结构时，排除所述网络拓扑连接关系中连接度小于二的网元节点，以及与所述连接度小于二的网元节点相邻的边。

可选地，如图4所示，所述路径查找单元2031还包括：

第一判断子单元20314，用于判断查找到的环状结构是否已被记录，若判断结果为否，则记录查找到的环状结构。

可选地，所述第一查找子单元20313具体用于：

依据所述网络拓扑连接关系查找所述节点对的两个网元节点之间的多条连接路径；

从多条所述连接路径中获取第一连接路径和第二连接路径，其中，所述第一连接路径和所述第二连接路径为所述节点对的两个网元节点之间连接路径从短到长排列时，位列前两位的连接路径，且所述第一连接路径与所述第二连接路径不相交；

获取由所述第一连接路径和所述第二连接路径构成的环状结构。

可选地，如图5所示，所述第一规划单元2032包括：

第二判断子单元20321，用于判断所述时钟源注入节点与所述环状结构和所述链状结构的位置关系；

规划子单元20322，用于依据所述位置关系对所述环状结构和所述链状结构上的多个网元节点进行时钟源规划。

可选地，当一个所述时钟源注入节点位于第一环状结构上时，所述规划子单元20322具体用于：

从所述第一环状结构的时钟源注入节点开始，将所述第一环状结构的一个方向上的端口配置为主用时钟源，沿所述第一环状结构的另一个方向上的端口配置为备用时钟源，其中，所述第一环状结构上的时钟源注入节点在所述第一环状结构上无主用时钟源和备用时钟源。

可选地，当多个所述时钟源注入节点位于第二环状结构上时，所述规划子单元20322具体用于：

从多个所述时钟源注入节点中选取两个时钟源注入节点分别作为主用注入源节点和备用注入源节点；

从所述主用注入源节点开始，将所述第二环状结构的一个方向上的端口配置为主用时钟源；

从所述备用注入源节点开始，将所述第二环状结构的另一个方向上的端口 配置为备用时钟源，其中，所述第二环状结构上的主用注入源节点在所述第二环状结构上只配置备用时钟源，所述第二环状结构上的备用注入源节点在所述第二环状结构上只配置主用时钟源。

可选地，当所述时钟源注入节点位于所述链状结构上时，所述规划子单元20322具体用于：将从所述时钟源注入源节点开始，到与所述时钟源注入节点连接的网元节点的方向上的端口配置为主用时钟源。

可选地，如图3所示，所述规划模块还包括：

第二规划单元2033，用于依据所述节点信息和所述网络拓扑连接关系，基于网元节点到时钟源注入节点的最短路径法对所述网元节点进行时钟源规划，获得时钟源规划结果。

可选地，如图6所示，所述第二规划单元2033包括：

获取子单元20331，用于依据所述节点信息获取时钟源注入节点；

主用确定子单元20332，用于查找每一个所述网元节点到所述时钟源注入节点的最短路径，并将所述最短路径作为所述网元节点的主用路径，且将所述主用路径上，沿所述时钟源注入节点与所述网元节点的连接方向上的其中一端口配置为主用时钟源；

备用确定子单元20333，用于查找所述网元节点的另一端口是否存在到达所述时钟源注入节点的备用路径，若存在，则将所述备用路径上，沿所述时钟源注入节点到所述网元节点的另一端口方向上的端口配置为备用时钟源。

可选地，如图6所示，所述第二规划单元2033还包括：

第三判断子单元20334，用于判断所述主用时钟源的方向和所述备用时钟源的方向是否构成同步传递单方向闭合环状结构；

删除子单元20335，用于若判读结果为是，则删除所述同步传递单方向闭合环状结构上的任意一个端口的备用时钟源设置。

可选地，如图7所示，所述配置模块205包括：

第一配置单元2051，用于将每一个所述网元节点的配置为主用时钟源的端口加入所述网元节点的时钟源列表，并配置为第一优先级；和/或

第二配置单元2052，用于将每一个所述网元节点的配置为备用时钟源的端口加入所述网元节点的时钟源列表，并配置为第二优先级，其中，所述第一 优先级高于所述第二优先级。

可选地，如图7所示，所述配置模块205还包括：

检测单元2053，用于根据获取的所述节点信息检测每一个所述网元节点及所述网元节点的端口是否支持时钟同步功能；

告警单元2054，用于若检测到不支持时钟同步功能的网元节点和/或端口，则生成所述网元节点和/或端口不支持时钟同步的告警信息。

实施例三

依据本发明实施例的一个方面，提供了一种集中控制器，包括如权利要求上述所述的智能时钟规划配置装置。

以上所述的是本发明的优选实施方式，应当指出对于本技术领域的普通人员来说，在不脱离本发明所述的原理前提下还可以作出若干改进和润饰，这些改进和润饰也在本发明的保护范围内。