一种通信网络中单链成环的构造算法制造技术

本申请公开了一种通信网络中单链成环的构造算法，对节点集V中的节点进行遍历计算，在所有节点中筛选出所有第一节点，并对每一个第一节点进行单链成环计算；然后，根据单链成环的计算结果，获得单链成环时所要增设的边。本申请公开了一种通信网络中单链成环的构造算法，可自动化识别和定位通信网络中的单链结构，并在此基础上，计算单链成环的构造方案，为之后的单链成环工作提供指导与建议。

Construction algorithm of single link loop in communication network

The invention discloses a communication network into a single ring structure algorithm, the node set of nodes in the V traversal calculation, screened all the first node in all the nodes, and each node of the first single loop calculation; then, according to the calculation results of single chain ring, to obtain a single chain add the side ring. The invention discloses a communication network into a single ring structure algorithm, can identify and locate the structure of automation communication network, and on this basis, the construction scheme is calculated single ring, single stranded after to provide guidance and advice for work.

【技术实现步骤摘要】
一种通信网络中单链成环的构造算法
本申请涉及保护网路通信链路的
，尤其涉及一种通信网络中单链成环的构造算法。
技术介绍
随着通信技术的快速发展，越来越多的业务实现了网络办理，网络办理业务的实现为人们提供了便利，也提高了办理事物的效率。但是，当下我国的通信网络在结构上存在大量的单链结构，单链结构具有较差的稳定性，在传输网络业务时，常会出现网络业务中断的问题。为了提高了通信网络的稳定性、确保各项网络业务顺利的运行，市面上出现了多种对链状网络的单链结构进行优化的方法，例如构建备用链路或复用段等方法。但是，这些方法均需在已知通信网络中单链位置的前提下进行，且单链改环的构造方案需要人工手动设计。也就是说，现有技术中，当需要对某一通信网络进行单链改环工作时，工作人员首先根据该通信网络的拓扑图，人工查找到所有的单链结构；然后，针对查找到的每个单链，设计每个单链各自的单链改环路的方案。在整个过程中，工作人员需要做大量的重复工作，例如查找单链时，需要人工对通信网络的拓扑图进行多次遍历，方可完成所有单链的定位工作，这就造成单链改环工作的效率低下；且当通信网络较为复杂时，常会出现将某条单链遗漏的现象本文档来自技高网...

【技术保护点】
一种通信网络中单链成环的构造算法，将所述通信网络的拓扑表示为G(V,E)，其中，节点集V为拓扑G中所有节点的集合，边集E为拓扑G中所有边的集合，其特征在于，对所述节点集V中的节点进行遍历计算，在所有节点中筛选出所有第一节点，其中，所述第一节点出发的路径中至少有一个简单圈、且至少有一个包含叶子链节点的简单路径；对每一个第一节点进行单链成环计算，获取单链成环时所要增设的边，并将增设的边增加至拓扑G(V,E)的边集E中，其中，所述单链成环计算包括：获取第一节点的子拓扑Gi(Vi,Ei)以及子拓扑Gi中的非叶子链节点集Vi‑f；根据第一节点的子拓扑Gi(Vi,Ei)以及子拓扑Gi中的非叶子链节点集Vi...

【技术特征摘要】
1.一种通信网络中单链成环的构造算法，将所述通信网络的拓扑表示为G(V,E)，其中，节点集V为拓扑G中所有节点的集合，边集E为拓扑G中所有边的集合，其特征在于，对所述节点集V中的节点进行遍历计算，在所有节点中筛选出所有第一节点，其中，所述第一节点出发的路径中至少有一个简单圈、且至少有一个包含叶子链节点的简单路径；对每一个第一节点进行单链成环计算，获取单链成环时所要增设的边，并将增设的边增加至拓扑G(V,E)的边集E中，其中，所述单链成环计算包括：获取第一节点的子拓扑Gi(Vi,Ei)以及子拓扑Gi中的非叶子链节点集Vi-f；根据第一节点的子拓扑Gi(Vi,Ei)以及子拓扑Gi中的非叶子链节点集Vi-f，计算子拓扑Gi中的终节点集Vi-t；计算包含终节点集Vi-t的无向完全图的最小生成树T，所述最小生成树T的边为单链成环时所要增设的边；将所述最小生成树T的边增加至拓扑G(V,E)的边集E中。2.根据权利要求1所述的算法，其特征在于，所述对所述节点集V中的节点进行遍历计算，在所有节点中筛选出所有第一节点，具体包括，对所述节点集V中的节点进行遍历计算，在所有的节点中筛选出所有的环节点，并将筛选出的环节点放入环节点集Vc中，其中，所述环节点为从该节点出发的路径中有至少一个简单圈的节点；对环节点集Vc中的每个环节点进行遍历计算，在所有的环节点中筛选出第一节点，其中，第一节点为从该节点出发的路径中至少有一个包含叶子链节点的简单路径的环节点。3.根据权利要求2所述的算法，其特征在于，所述对所述节点集V中的节点进行遍历计算，在所有的节点中筛选出环节点，具体包括，从所述节点集V中选取一尚未访问的节点；对该节点进行遍历计算；根据遍历计算的结果，判断由该节点出发的路径中是否存在简单圈；若由该节点出发的路径中存在简单圈，则将简单圈上的所有节点均放入环节点集Vc中，并将该节点及简单圈上的其他节点标记为已访问；若由该节点出发的路径中不存在简单圈，则...

【专利技术属性】
技术研发人员：孙严智，胡劲松，刘宇明，田之俊，刘旋，罗海林，蒋丽琼，刘问宇，李辉，崔晨，
申请(专利权)人：云南电网有限责任公司，
类型：发明
国别省市：云南,53