[发明专利]一种识别成本加权通信网络中关键路由器的方法和系统

权利要求书

1.一种识别成本加权通信网络中关键路由器的方法，其特征在于，所述方法包括：

步骤S1、计算加权通信网络中各个路由器节点的介数中心性和路由器节点成本，以所述介数中心性为纵坐标，以所述路由器节点成本为横坐标，在二维坐标系中标注所述各个路由器节点的位置；其中：

所述介数中心性表征所述路由器节点的节点能力；

以成本优化模型来计算所述路由器节点成本，所述成本优化模型为随机模型、度相关模型和正态分布模型中的一种；

所述加权通信网络由信息交互网络通过转化得到；

步骤S2、根据所述各个路由器节点的所述介数中心性和所述路由器节点成本的取值范围，在二维坐标系中的纵轴和横轴上分别均匀地选取M和N个切分点，以切分出M×N个单元格，使得所有路由器节点落在所述M×N个单元格内；

步骤S3、提取出包含任意路由器节点的K个单元格，按照顺序相继关闭所述K个单元格中的路由器节点，以计算所述加权通信网络的连通率，基于连通率阈值从所述各个路由器节点中选取若干关键路由器节点；

其中M、N、K均为正整数。

2.根据权利要求1所述的一种识别成本加权通信网络中关键路由器的方法，其特征在于，在所述步骤S1中，基于所述信息交互网络中各个路由器节点的属性，将所述信息交互网络转化为所述加权通信网络，所述各个路由器节点的属性包括：所述各个路由器节点的信息价值、信息处理速率、接收处理时延，所述各个路由器节点之间的通信链路段的带宽、链路段传输时延中的一个或多个。

3.根据权利要求2所述的一种识别成本加权通信网络中关键路由器的方法，其特征在于，在所述步骤S3中，按照所述顺序相继关闭所述K个单元格中的路由器节点，其中所述顺序为：

第一顺序：所述K个单元格的成本由低到高，并且同一成本的单元格的介数中心性由高到低的顺序；或者

第二顺序：从以所述第一顺序排列的各个路由器节点中提取若干相邻节点对，并计算每个相邻节点对中的两个相邻节点的介数中心性的差值，当所述差值低于阈值时，进一步两个相邻节点的费效比，并依据所述费效比从高到低的顺序调整所述两个相邻节点的顺序，其中所述相邻节点对的提取规则为：相邻的两个节点属于同一单元格。