
基于网络传输特性的链路重要性评价方法
An evaluation method for link importance based on the characteristic of network communication
Jiang Yu、Hu Aiqun、He Ming
提出了一种基于网络传输特性的链路重要性评价方法, 根据链路在网络所有节点相互通信的最短路径中的使用频度来评价链路重要性,最重要链路的使用频度最高。该方法不需要像目前的链路重要性评价方法那样进行链路收缩和删除,直接反映了链路对整个网络通信的贡献大小,可以判断通信网中任意两条链路的相对重要性。算法分析和实验仿真表明,文章算法克服了目前的评价方法存在的问题,给出了更直观合理的通信网链路重要性评价准则。
A method for finding the most vital edge based on the characteristic of network communication is proposed. The link importance is determined by its using frequency in all-pairs shortest paths and the most vital edge results in the highest frequency. Without the commonly used edge-deletion and edge-contraction methods, the proposed algorithm directly reflects the edge's contribution to the network communication and the relative importance of the two edges in the network can be evaluated. The algorithm analyses and the experimental results show that this algorithm overcomes the currently existent problems and provides a more reasonable principle for ranking edges which is consistent with our intuitive judgments.
communication networks / link importance / shortest paths / serial links
/
〈 |
|
〉 |