通信网中链路重要性的评价方法

被引：23

作者：

陈勇

胡爱群

蔡天佑

钟子果

机构：

[1] 东南大学无线电工程系

[2] 东南大学无线电工程系江苏南京

[3] 江苏南京

来源：

电子学报 | 2003年 / 04期

关键词：

通信网; 生成树数目; 边删除; 边收缩;

D O I：

暂无

中图分类号：

TN913.02 [];

学科分类号：

0810 ; 081001 ;

摘要：

本文提出了一种通信网链路重要性的评价方法 ,该方法可以评价全网范围内的链路重要性 .最重要的链路是将其进行边收缩操作后 ,得到的图的生成树数目最多 .通过比较生成树的数目 ,我们可以判断通信网中任意两条链路的相对重要性 .基于生成树数目的边收缩方法反映了某条链路处于正常工作时 ,对整个通信网的贡献大小 .实验结果和理论分析均证明了该方法的有效性和可行性

引用

页码：573 / 575

页数：3

共 9 条

[1]

Commentary on: Reliability polynomials and link importance in Networks. L Traldi. IEEE Transactions on Reliability . 2000

[2]

Graphs, Networks, and Algorithms. M N S Swamy,K Thulasiraman. . 1981

[3]

Finding the most vital edge with respect to minimum spanning tree in weighted graphs. L HHsu,R H Jan,Y C Lee,et al. Information Processing Letters . 1991

[4]

A faster computation of the most vital edge of a shortest path. E Nardelli,G Proietti,P Widmayer. Information Processing Letters . 2001

[5]

Finding the most vital edges with respect to the number of spanning trees. F P Tsen,T Y Sung,M Y Lin,et al. IEEE Transactions on Reliability . 1994

[6]

Most-vital edge of a graph with respect to spanning trees. V V B Rao. IEEE Transactions on Reliability . 1998

[7]

Finding the detour-critical edge of a shortest path between two nodes. E Nardelli,G Proietti,P Widmayer. Information Processing Letters . 1998

[8]

Finding the most vital arcs in a network. M O Ball,B L Golden,R V Vohra. Operations Research . 1989

[9]

Reliability polynomials and link importance in networks. L B Page,J E Perry. IEEE Transactions on Reliability . 1994

← 1 →