A NOVEL METHOD TO EVALUATE THE ROBUSTNESS OF NETWORK
Network robustness is an active research area of network reliability and invulnerability is the main research content. A new model evaluating network invulnerability is presented based on routing-topology. It integrates communication traffic, routing algorithm and physical topology. This method gives more accurate evaluation of invulnerability compared with previous solutions. A heuristic algorithm accounting for selecting vital link set is also given by means of constructing routing-topology and establishing vital link set evaluation model. Simulation results demonstrate the effectiveness of this algorithm.
invulnerability routing-topology vital link set
Xinhua Wang Liancheng Xu Fangai Liu Naiwen Liu
College of Information Science and Engineering, Shandong Normal University Jinan, 250014, China
国际会议
杭州
英文
1148-1150
2006-10-12(万方平台首次上网日期,不代表论文的发表时间)