发明公开
- 专利标题: 电力通信网中通信节点重要度的确定方法和装置
- 专利标题(英): Method and device for determining importance of communication nodes in power communication network
-
申请号: CN201610065956.9申请日: 2016-01-29
-
公开(公告)号: CN105721207A公开(公告)日: 2016-06-29
- 发明人: 孙少华 , 杨林慧 , 孙晓东 , 肖兵 , 李卫 , 邸上 , 白晓彤 , 李潇 , 齐花
- 申请人: 国家电网公司 , 国网青海省电力公司 , 国网青海省电力公司信息通信公司
- 申请人地址: 北京市西城区西长安街86号
- 专利权人: 国家电网公司,国网青海省电力公司,国网青海省电力公司信息通信公司
- 当前专利权人: 国家电网公司,国网青海省电力公司,国网青海省电力公司信息通信公司
- 当前专利权人地址: 北京市西城区西长安街86号
- 代理机构: 北京康信知识产权代理有限责任公司
- 代理商 韩建伟; 张永明
- 主分类号: H04L12/24
- IPC分类号: H04L12/24
摘要:
本发明公开了一种电力通信网中通信节点重要度的确定方法和装置。其中,该方法包括:获取对应于电力通信网的无向图G(V,E),其中,V为电力通信网中通信节点的集合,E为电力通信网中通信链路的集合;获取无向图中各个通信节点对应的无向子图,其中,任一通信节点对应的无向子图为无向图中去掉任一通信节点和以任一通信节点为起点或终点的通信链路后得到的图;基于无向图的最小生成树值和无向子图的最小生成树值确定各个通信节点的重要度。本发明解决了相关技术中不能准确计算电力通信网中通信节点的重要度的技术问题。