[发明专利]一种基于互信息的节点评估方法及其装置

权利要求书

1.一种基于互信息的节点评估方法，包括如下步骤：

步骤S1、将网络抽象为网络拓扑图；

步骤S2、基于业务重要度计算各个节点归一化的链路权值；

步骤S3、基于归一化的链路权值采用互信息法计算节点重要性；

步骤S4、根据节点的重要性，对所有节点进行排序。

2.如权利要求1所述的方法，其中步骤S1、将网络抽象为网络拓扑图具体包括：根据网 络中的节点和节点之间的链路，构造网络拓扑图，即G＝(V,E)，其中，V＝{v_i}为网络节点 集，|V|＝N，E＝{e_ij}为网络的链路集，e_ij＝(v_i,v_j)，即节点i与j之间的链路。

3.如权利要求2所述的方法，其中步骤S2、基于业务重要度计算各个节点归一化的链路 权值包括：

步骤P1、构造业务重要度表；

步骤P2、计算链路权值；

利用下述公式计算链路e_ij的权值：

wij=Σq=1Qneijqrq---(1)]]>

式中，Q表示链路e_ij上所运行业务的类别总数，表示链路e_ij上所运行的第q类业务 的数目，r_q表示第q类业务的业务重要度值，w_ij表示链路e_ij考虑业务重要度和业务数量时的 链路权值；

步骤P3、对每个节点连接的所有链路的链路权值进行归一化；

利用公式(2)对节点v_i连接的所有链路的链路权值进行归一化：

pij=wijΣwij∈Eiwij---(2)]]>

其中E_i是与节点i相连接的链路集合，w_ij表示节点i与j之间相邻两点间的链路权值。

4.如权利要求3所述的方法，其中步骤S3、基于归一化的链路权值采用互信息法计算节 点重要性具体包括：基于互信息的评估方法通过节点的信息量来评估节点的重要性，每个 节点所包含的信息量由它的链路决定。