A Model of Invulnerability Evaluation Based on Routing-topology
Invulnerability is the main research area of network reliability study. In this paper, a method of invulnerability evaluation is provided based on routing-topology. A new definition of invulnerability based on communication ability is given by means of constructing routing-topology and establishing vital link set evaluation model. This method gives more accurate evaluation of invulnerability compared with previous algorithms. A heuristic algorithm accounting for selecting vital link set is proposed and simulation results show that this algorithm performs effectively.