[发明专利]电力通信网中通信节点重要度的确定方法和装置在审
| 申请号： | 201610065956.9 | 申请日： | 2016-01-29 |
| 公开（公告）号： | CN105721207A | 公开（公告）日： | 2016-06-29 |
| 发明（设计）人： | 孙少华;杨林慧;孙晓东;肖兵;李卫;邸上;白晓彤;李潇;齐花 | 申请（专利权）人： | 国家电网公司;国网青海省电力公司;国网青海省电力公司信息通信公司 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24 |
| 代理公司： | 北京康信知识产权代理有限责任公司 11240 | 代理人： | 韩建伟;张永明 |
| 地址： | 100031 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种电力通信网中通信节点重要度的确定方法和装置。其中，该方法包括：获取对应于电力通信网的无向图G(V,E)，其中，V为电力通信网中通信节点的集合，E为电力通信网中通信链路的集合；获取无向图中各个通信节点对应的无向子图，其中，任一通信节点对应的无向子图为无向图中去掉任一通信节点和以任一通信节点为起点或终点的通信链路后得到的图；基于无向图的最小生成树值和无向子图的最小生成树值确定各个通信节点的重要度。本发明解决了相关技术中不能准确计算电力通信网中通信节点的重要度的技术问题。 | ||
| 搜索关键词： | 电力 通信网 通信 节点 重要 确定 方法 装置 | ||
【主权项】：
一种电力通信网中通信节点重要度的确定方法，其特征在于，包括：获取对应于电力通信网的无向图G(V,E)，其中，V为所述电力通信网中通信节点的集合，E为所述电力通信网中通信链路的集合；获取所述无向图中各个通信节点对应的无向子图，其中，任一通信节点对应的无向子图为所述无向图中去掉所述任一通信节点和以所述任一通信节点为起点或终点的通信链路后得到的图；基于所述无向图的最小生成树值和所述无向子图的最小生成树值确定所述各个通信节点的重要度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国家电网公司;国网青海省电力公司;国网青海省电力公司信息通信公司，未经国家电网公司;国网青海省电力公司;国网青海省电力公司信息通信公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610065956.9/，转载请声明来源钻瓜专利网。
