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.