| 基于网络传输特性的链路重要性评价方法 |
| |
| 引用本文： | 姜禹,胡爱群,何明.基于网络传输特性的链路重要性评价方法[J].中国工程科学,2009,11(9):64-67. |
| |
| 作者姓名： | 姜禹 胡爱群 何明 |
| |
| 作者单位： | 东南大学信息科学与工程学院,南京,210096 |
| |
| 基金项目： | 国家242信息安全计划资助课题，国家高技术研究发展计划"八六三"项目 |
| |
| 摘 要： | 提出了一种基于网络传输特性的链路重要性评价方法,根据链路在网络所有节点相互通信的最短路径中的使用频度来评价链路重要性,最重要链路的使用频度最高.该方法不需要像目前的链路重要性评价方法那样进行链路收缩和删除,直接反映了链路对整个网络通信的贡献大小,可以判断通信网中任意两条链路的相对重要性.算法分析和实验仿真表明,文章算法克服了目前的评价方法存在的问题,给出了更直观合理的通信网链路重要性评价准则.
|
| 关 键 词： | 通信网 链路重要性 最短路径 串联链路 |
| 收稿时间： | 5/9/2007 12:00:00 AM |
| 修稿时间： | 7/8/2007 12:00:00 AM |
An evaluation method for link importance based on the characteristic of network communication |
| |
| Jiang Yu,Hu Aiqun and He Ming.An evaluation method for link importance based on the characteristic of network communication[J].Engineering Science,2009,11(9):64-67. |
| |
| Authors: | Jiang Yu Hu Aiqun and He Ming |
| |
| Affiliation: | Jiang Yu,Hu Aiqun,He Ming(Information Science and Engineering School,Southeast University,Nanjing 210096,China) |
| |
| 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 a... |
| |
| Keywords: | communication networks link importance shortest paths serial links |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国工程科学》浏览原始摘要信息 |
|
点击此处可从《中国工程科学》下载全文 |
|
