基于网络传输特性的链路重要性评价方法

姜禹、胡爱群()、何明

中国工程科学 ›› 2009, Vol. 11 ›› Issue (9) : 64-67.

PDF(646 KB)
PDF(646 KB)
中国工程科学 ›› 2009, Vol. 11 ›› Issue (9) : 64-67.

基于网络传输特性的链路重要性评价方法

  • 姜禹、胡爱群()、何明

作者信息 +

An evaluation method for link importance based on the characteristic of network communication

  • Jiang Yu、Hu Aiqun、He Ming

Author information +
History +

摘要

提出了一种基于网络传输特性的链路重要性评价方法, 根据链路在网络所有节点相互通信的最短路径中的使用频度来评价链路重要性,最重要链路的使用频度最高。该方法不需要像目前的链路重要性评价方法那样进行链路收缩和删除,直接反映了链路对整个网络通信的贡献大小,可以判断通信网中任意两条链路的相对重要性。算法分析和实验仿真表明,文章算法克服了目前的评价方法存在的问题,给出了更直观合理的通信网链路重要性评价准则。

Abstract

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.

关键词

通信网 / 链路重要性 / 最短路径 / 串联链路

Keywords

communication networks / link importance / shortest paths / serial links

引用本文

导出引用
姜禹,胡爱群,何明. 基于网络传输特性的链路重要性评价方法. 中国工程科学. 2009, 11(9): 64-67

参考文献

基金
国家242信息安全计划资助课题(2006A07);国家高技术研究发展计划“八六三”项目(2007AA01Z432,2007AA01Z433)
PDF(646 KB)

Accesses

Citation

Detail

段落导航
相关文章

/