基于网络性能变化梯度的通信网络节点重要程度评价方法

Node importance evaluation based on communication network performance grads

针对已有的通信网络节点重要程度评价方法基于网络中可替换路由数目,不能评估网络被分割时网络中节点的重要性的不足,提出了一种利用网络性能变化梯度的通信网络节点重要性评价方法。该方法通过计算网络中的节点被移除时网络直径和网络连通度变化梯度来评估网络中节点的重要性。利用该算法对美国ARPA网络的节点重要程度进行了分析,并与基于可替换路由数目的算法进行了比较。实验结果表明,该文提出的节点重要程度评价指标准确地反映了节点对网络性能影响的大小,并且适用于网络被分割或网络没有被分割2种情况。

Node importance evaluation based on the number of alternative routes in a communication network cannot accurately reflect the importance of the nodes when the network is split into several disconnected parts. An improved node importance evaluation method was developed based on performance decreasing grads. In this method, the node importance is evaluated by calculating the diameter variation and the connection ratio decrease of the network when the node is disconnected. The algorithm is compared with the alternative route-based algorithm for the ARPA net topology. The results show that this method accurately represents the node importance, both when the network is split into several unconnected parts and when the network is connected as one part.