[发明专利]一种通信网络中单链成环的构造算法有效
| 申请号： | 201710172490.7 | 申请日： | 2017-03-22 |
| 公开（公告）号： | CN106973000B | 公开（公告）日： | 2020-02-21 |
| 发明（设计）人： | 孙严智;胡劲松;刘宇明;田之俊;刘旋;罗海林;蒋丽琼;刘问宇;李辉;崔晨 | 申请（专利权）人： | 云南电网有限责任公司 |
| 主分类号： | H04L12/44 | 分类号： | H04L12/44;H04L12/437 |
| 代理公司： | 北京弘权知识产权代理事务所(普通合伙) 11363 | 代理人： | 逯长明;许伟群 |
| 地址： | 650011*** | 国省代码： | 云南;53 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种通信网络中单链成环的构造算法，对节点集V中的节点进行遍历计算，在所有节点中筛选出所有第一节点，并对每一个第一节点进行单链成环计算；然后，根据单链成环的计算结果，获得单链成环时所要增设的边。本申请公开了一种通信网络中单链成环的构造算法，可自动化识别和定位通信网络中的单链结构，并在此基础上，计算单链成环的构造方案，为之后的单链成环工作提供指导与建议。 | ||
| 搜索关键词： | 一种 通信 网络 中单链成环 构造 算法 | ||
【主权项】：
一种通信网络中单链成环的构造算法，将所述通信网络的拓扑表示为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中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于云南电网有限责任公司，未经云南电网有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710172490.7/，转载请声明来源钻瓜专利网。
