Abstract:

In order to quantitatively calculate the invulnerability of the communication network, taking fully connected network as a reference, an evaluation method based on disjoint paths in topology is proposed to define the index of the invulnerability and the vitality of node and link. Meanwhile, a method for calculating the disjoint paths is proposed. The index of the invulnerability is obtained by calculating the ratio of the disjomt paths of the nodes for both target network and fully connected network. Furthermore, according to the size of the value of the invulnerability index in condition of node or link failure, the importance of node and link is evaluated. The correctness and the time and space complexity of the proposed method are discussed. By giving an example and comparing with the evaluation method based on the shortest paths, it is indicated that the proposed method is more reasonable and is better for reflecting the actual communication network performance.