[发明专利]一种传输网络物理节点组网分析方法和装置有效
| 申请号： | 201310739264.4 | 申请日： | 2013-12-26 |
| 公开（公告）号： | CN104754626B | 公开（公告）日： | 2019-02-01 |
| 发明（设计）人： | 孔祥祺;杨远伟;贾跃文;薛元宏;杜大江;王鹤琪 | 申请（专利权）人： | 成都亿阳信通信息技术有限公司 |
| 主分类号： | H04W24/04 | 分类号： | H04W24/04;H04W24/08 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 610000 四川省成都市自由贸易*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种传输网络物理节点组网分析方法，将传输网络各路由中的路由段、路由段两端载体在存储容器中存储为线集合、线两端节点集合、线与线两端节点的邻接关系，并对所述线两端节点集合中的节点计数为A；获取所述线两端节点集合中的末端节点集合；由所述末端节点集合中每个末端节点分别作为源端节点，根据所述邻接关系在所述存储容器中遍历各节点获取非环状节点集合；在所述线两端节点集合中删除所述非环状节点集合，更新存储容器中所述线与线两端节点的邻接关系；对所述删除非环状节点集合后的线两端节点集合中的剩余节点计数为B，获得B与A的比值。本方法可快速准确的获得传输网络成环比。本发明还公开一种传输网络物理节点组网分析装置。 | ||
| 搜索关键词： | 一种 传输 网络 物理 节点 组网 分析 方法 装置 | ||
【主权项】：
1.一种传输网络物理节点组网分析方法，其特征在于，所述方法为：将传输网络各路由中的路由段、路由段两端载体在存储容器中存储为线集合、线两端节点集合、线与线两端节点的邻接关系，并对所述线两端节点集合中的节点计数为A；将路由段存储为线，路由段两端的载体存储为线两端节点，线与两端节点的关系存储为邻接关系；确定所述线与节点的邻接关系中仅连接了一条路由段一端的节点为末端节点，获取所述线两端节点集合中的末端节点集合；由所述末端节点集合中每个末端节点分别作为源端节点，根据所述邻接关系在所述存储容器中遍历各节点获取非环状路由节点集合；所述非环状路由节点为网络中的孤立节点和链上节点；在所述线两端节点集合中删除所述非环状路由节点集合，更新存储容器中所述线与线两端节点的邻接关系；对所述删除非环状路由节点集合后的线两端节点集合中的剩余节点计数为B，获得B与A的比值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于成都亿阳信通信息技术有限公司，未经成都亿阳信通信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310739264.4/，转载请声明来源钻瓜专利网。
