发明公开
- 专利标题: 一种识别成本加权通信网络中关键路由器的方法和系统
-
申请号: CN202210387241.0申请日: 2022-04-14
-
公开(公告)号: CN114826708A公开(公告)日: 2022-07-29
- 发明人: 杨方 , 胡波 , 马春来 , 马涛 , 张云峰 , 沈培佳 , 许相莉
- 申请人: 中国人民解放军国防科技大学
- 申请人地址: 湖南省长沙市开福区德雅路109号
- 专利权人: 中国人民解放军国防科技大学
- 当前专利权人: 中国人民解放军国防科技大学
- 当前专利权人地址: 湖南省长沙市开福区德雅路109号
- 代理机构: 中国和平利用军工技术协会专利中心
- 代理商 刘光德
- 主分类号: H04L9/40
- IPC分类号: H04L9/40
摘要:
本发明提出一种识别成本加权通信网络中关键路由器的方法和系统。所述方法包括:步骤S1、计算加权通信网络中各个路由器节点的介数中心性和路由器节点成本,以介数中心性为纵坐标,以路由器节点成本为横坐标,在二维坐标系中标注各个路由器节点的位置;步骤S2、根据各个路由器节点的介数中心性和路由器节点成本的取值范围,在二维坐标系中的纵轴和横轴上分别均匀地选取M和N个切分点,以切分出M×N个单元格;步骤S3、提取出包含任意路由器节点的K个单元格,按照顺序相继关闭K个单元格中的路由器节点,以计算加权通信网络的连通率,基于连通率阈值从各个路由器节点中选取若干关键路由器节点;其中M、N、K均为正整数。