一种识别成本加权通信网络中关键路由器的方法和系统
摘要:
本发明提出一种识别成本加权通信网络中关键路由器的方法和系统。所述方法包括:步骤S1、计算加权通信网络中各个路由器节点的介数中心性和路由器节点成本,以介数中心性为纵坐标,以路由器节点成本为横坐标,在二维坐标系中标注各个路由器节点的位置;步骤S2、根据各个路由器节点的介数中心性和路由器节点成本的取值范围,在二维坐标系中的纵轴和横轴上分别均匀地选取M和N个切分点,以切分出M×N个单元格;步骤S3、提取出包含任意路由器节点的K个单元格,按照顺序相继关闭K个单元格中的路由器节点,以计算加权通信网络的连通率,基于连通率阈值从各个路由器节点中选取若干关键路由器节点;其中M、N、K均为正整数。
0/0