一种同步网络跟踪配置的方法及系统技术方案

本发明专利技术公开了一种同步网络跟踪配置的方法及系统，涉及网络通信技术领域。本方法包括以下步骤：获取同步网络的物理拓扑结构和所有预设的注入节点，每一个注入节点向所连接的节点输出用于跟踪配置的基准时钟信号和/或时间信号；根据物理拓扑结构，以每一个注入节点为根节点以及注入节点所连接的节点为子节点构造用于跟踪配置的最短路径树；使用最短路径树的根节点对每一个子节点进行跟踪配置。本发明专利技术根据同步网络的物理拓扑结构，以每一个注入节点为根节点构造用于跟踪配置的最短路径树，能够自动对非注入节点进行时钟和/或时间跟踪配置，避免人为失误，提升整网运维效率。

Method and system for synchronous network tracking configuration

The invention discloses a method and a system for synchronous network tracking configuration, relating to the field of network communication technology. The method comprises the following steps: acquiring the physical topology of synchronous network and all preset into nodes, each node to the output node into the connected configuration for tracking the reference clock signal and / or time signal; according to the physical topology, each with a note into the node for the root node and the node injection connecting to the shortest path tree configuration for tracking node structure; the root node using the shortest path tree for each sub node tracking configuration. The invention is based on the physical topology of network synchronization, with each injection node as the root node of the shortest path tree structure for tracking configuration, can automatically inject nodes on the non clock and / or time tracking configuration, to avoid human error, improve the network operation efficiency.

【技术实现步骤摘要】
一种同步网络跟踪配置的方法及系统本专利技术涉及网络通信
，具体是涉及一种同步网络跟踪配置的方法及系统。
技术介绍
随着互联网应用的快速发展，越来越多的传输网业务对低延时与高精度同步的要求越来越高，对整网实现时钟同步(即频率同步)和/或时间同步(即相位同步)的需求越来越强烈。目前对整网中的传输设备进行时钟同步和/或时间同步的配置和管理的方式主要是在网管系统上人工逐站配置，来获得时钟同步和/或时间同步网络的跟踪路径。但是，当整网传输设备的数量急剧增加，或者出现站点频繁调整的情况时，运营商将耗费大量精力对同步网络进行调整，导致整网配置和割接效率降低。有鉴于此，急需高效地对非时钟源节点进行时钟和/或时间跟踪配置，以提升整网运维效率。
技术实现思路
针对现有技术中存在的缺陷，本专利技术的主要目的在于提供一种同步网络跟踪配置的方法，本专利技术的另一目的在于提供一种同步网络跟踪配置的系统，能够自动对非时钟源节点进行时钟和/或时间跟踪配置，避免人为失误，提升整网运维效率。本专利技术提供一种同步网络跟踪配置的方法，其包括以下步骤：获取同步网络的物理拓扑结构和所有预设的注入节点，每一个所述注入节点向所连接的节点输出用于跟踪配置的基准时钟信号和/或时间信号；根据所述物理拓扑结构，以每一个所述注入节点为根节点以及所述注入节点所连接的节点为子节点构造用于跟踪配置的最短路径树；使用所述最短路径树的根节点对每一个子节点进行跟踪配置。在上述技术方案的基础上，根据所述物理拓扑结构，以每一个所述注入节点为根节点以及所述注入节点所连接的节点为子节点构造最短路径树包括：根据所述物理拓扑结构，获取每一个所述注入节点及其连接的节点和节点间用于跟踪配置的连接路径，并使用获取的节点和连接路径构造无向连通图；以所述无向连通图中的每一个所述注入节点作为根节点构造一个最短路径树。在上述技术方案的基础上，使用获取的节点和连接路径构造无向连通图包括：将每一个所述注入节点作为起始点，对所述物理拓扑结构进行广度优先遍历，获取每一个所述注入节点所连接的节点，将每一个所述注入节点及其连接的节点加入初始化的无向连通图；当所述无向连通图中任意两个邻接的节点之间存在多对连接光纤时，按照端口优先级策略确定所述邻接的节点之间的一条连接光纤作为所述连接路径。在上述技术方案的基础上，所述端口优先级策略包括：选择的连接光纤的光口的优先级高于电口的优先级和/或高速率端口的优先级高于低速率端口的优先级。在上述技术方案的基础上，以所述无向连通图中的每一个所述注入节点作为根节点构造一个最短路径树包括：将所述无向连通图中的每一个所述注入节点作为所述最短路径树的根节点；将每一个所述注入节点作为起始点，对所述无向连通图进行广度优先遍历，基于最短路径优先算法构造最短路径树。在上述技术方案的基础上，当所述注入节点的数量大于1时，所述方法还包括基于最短路径优先算法构造每一个所述最短路径树的备用最短路径树。在上述技术方案的基础上，基于最短路径优先算法构造每一个所述最短路径树的备用最短路径树包括：对于每一个所述最短路径树Tx，Ty为除Tx以外的任一所述最短路径树，获取Tx和Ty的节点关系集合：Q＝{<R1，P1>，<R2，P2>，…，<Ri，Pi>，…，<Rm，Pm>}，其中，Ri为Tx的一个节点，Pi为Ty的一个节点，Ri和Pi之间存在所述连接路径，1≤i≤m；将Ri作为Tx的备用最短路径树的备用注入节点，基于最短路径优先算法，获取Tx的除Ri以外的其它节点与所述备用注入节点之间用于跟踪配置的备用连接路径；遍历除Tx以外的所有最短路径树，获取所有所述备用连接路径用于构造Tx的备用最短路径树。在上述技术方案的基础上，当所述物理拓扑结构更新后，对所述无向连通图进行更新，以更新后的无向连通图中的每一个所述注入节点作为根节点构造新的所述最短路径树，并使用更新后的最短路径树的根节点对每一个子节点进行跟踪配置。在上述技术方案的基础上，使用所述最短路径树的根节点对每一个子节点进行跟踪配置包括：以每一个最短路径树的根节点为起始点，对所述最短路径树进行广度优先遍历，每一个子节点依次从所述根节点下载基准时钟信号和/或时间信号；生成所述最短路径树的视图，并在所述视图中展示下载结果。本专利技术还提供一种同步网络跟踪配置的系统，其包括：获取模块，用于获取同步网络的物理拓扑结构和所有预设的注入节点，每一个所述注入节点向所连接的节点输出用于跟踪配置的基准时钟信号和/或时间信号；构造模块，用于根据所述物理拓扑结构，以每一个所述注入节点为根节点以及所述注入节点所连接的节点为子节点构造用于跟踪配置的最短路径树；配置模块，用于使用所述最短路径树的根节点对每一个子节点进行跟踪配置。与现有技术相比，本专利技术的优点如下：(1)本专利技术根据同步网络的物理拓扑结构，以每一个注入节点为根节点构造用于跟踪配置的最短路径树，能够自动对非注入节点进行时钟和/或时间跟踪配置，避免人为失误，提升整网运维效率。(2)本专利技术使用以每一个注入节点为根节点构造最短路径树，最短路径树的根节点到各子节点的连接路径与同步网络的跟踪配置路径相同，使得同步网络的跟踪配置更加直观，提高跟踪配置的效率。(3)本专利技术根据物理拓扑结构构造无向连通图，并依据无向连通图构造最短路径树，当物理拓扑结构更新后，而无向连通图无更新时，则无需对最短路径树进行更新，而且当子节点被删除或者增加新的子节点时，只需对无向连通图进行局部更新，进一步提高跟踪配置的效率。附图说明图1是本专利技术实施例同步网络跟踪配置的方法流程图；图2是图1中S2的具体流程图；图3是图2中S22的具体流程图；图4是图3中S222的具体流程图；图5是本专利技术实施例同步网络跟踪配置的系统示意图。具体实施方式下面结合附图及具体实施例对本专利技术作进一步的详细描述。参见图1所示，本专利技术实施例提供一种同步网络跟踪配置的方法，其包括以下步骤：S1.获取同步网络的物理拓扑结构和所有预设的注入节点，每一个注入节点向所连接的节点输出用于跟踪配置的基准时钟信号和/或时间信号。注入节点(即时钟和/或时间源节点)的数量Q≥1，每一个注入节点所连接的节点可以是非注入节点((即非时钟和/或时间源节点))，也可以是注入节点，非注入节点对所连接的注入节点的基准时钟信号和/或时间信号进行跟踪，生成该非注入节点的时钟信号和/或时间信号。同步网络的物理拓扑结构包括构成该同步网络的所有传输设备以及所有传输设备之间的连接信息，支持同步功能的传输设备为同步网络的节点，传输设备之间的连接信息包括连接光纤及其端口信息，端口信息包括类型(例如光口或者电口)、速率等。S2.根据物理拓扑结构，以每一个注入节点为根节点以及注入节点所连接的节点为子节点构造用于跟踪配置的最短路径树。参见图2所示，步骤S2包括：S21根据物理拓扑结构，获取每一个注入节点及其连接的节点和节点间用于跟踪配置的连接路径，并使用获取的节点和连接路径构造无向连通图。将每一个注入节点作为起始点，对物理拓扑结构进行广度优先遍历，获取每一个注入节点所连接的节点，将每一个注入节点及其连接的节点加入初始化的无向连通图。每一个注入节点所连接的节点为与该注入节点路由可达并支持同步功能的节点。广度优先遍历算法本文档来自技高网...

【技术保护点】
一种同步网络跟踪配置的方法，其特征在于，其包括以下步骤：获取同步网络的物理拓扑结构和所有预设的注入节点，每一个所述注入节点向所连接的节点输出用于跟踪配置的基准时钟信号和/或时间信号；根据所述物理拓扑结构，以每一个所述注入节点为根节点以及所述注入节点所连接的节点为子节点构造用于跟踪配置的最短路径树；使用所述最短路径树的根节点对每一个子节点进行跟踪配置。

【技术特征摘要】
1.一种同步网络跟踪配置的方法，其特征在于，其包括以下步骤：获取同步网络的物理拓扑结构和所有预设的注入节点，每一个所述注入节点向所连接的节点输出用于跟踪配置的基准时钟信号和/或时间信号；根据所述物理拓扑结构，以每一个所述注入节点为根节点以及所述注入节点所连接的节点为子节点构造用于跟踪配置的最短路径树；使用所述最短路径树的根节点对每一个子节点进行跟踪配置。2.如权利要求1所述的同步网络跟踪配置的方法，其特征在于，根据所述物理拓扑结构，以每一个所述注入节点为根节点以及所述注入节点所连接的节点为子节点构造最短路径树包括：根据所述物理拓扑结构，获取每一个所述注入节点及其连接的节点和节点间用于跟踪配置的连接路径，并使用获取的节点和连接路径构造无向连通图；以所述无向连通图中的每一个所述注入节点作为根节点构造一个最短路径树。3.如权利要求2所述的同步网络跟踪配置的方法，其特征在于，使用获取的节点和连接路径构造无向连通图包括：将每一个所述注入节点作为起始点，对所述物理拓扑结构进行广度优先遍历，获取每一个所述注入节点所连接的节点，将每一个所述注入节点及其连接的节点加入初始化的无向连通图；当所述无向连通图中任意两个邻接的节点之间存在多对连接光纤时，按照端口优先级策略确定所述邻接的节点之间的一条连接光纤作为所述连接路径。4.如权利要求3所述的同步网络跟踪配置的方法，其特征在于，所述端口优先级策略包括：选择的连接光纤的光口的优先级高于电口的优先级和/或高速率端口的优先级高于低速率端口的优先级。5.如权利要求3所述的同步网络跟踪配置的方法，其特征在于，以所述无向连通图中的每一个所述注入节点作为根节点构造一个最短路径树包括：将所述无向连通图中的每一个所述注入节点作为所述最短路径树的根节点；将每一个所述注入节点作为起始点，对所述无向连通图进行广度优先遍历，基于最短路径优先算法构造最短路径树。6.如权利要求5所述的同步网络跟踪配置的方法，其特征在于：当所述注入节点的数量大于1时，所述方法还包...

【专利技术属性】
技术研发人员：刘鑫，陈朝辉，许文龙，吴昊，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：湖北,42