基于拓扑的不相交路径抗毁性评估方法

Evaluation method of network invulnerability based on disjoint paths in topology

为了能够定量地计算出通信网络的抗毁性,以网状全连通网络作为参考基准,定义了基于拓扑的不相交路径抗毁性评估指标,以及节点和链路重要性评估指标,并配套研究了不相交路径的计算方法。计算被考核网络与全连通网络节点间不相交路径数的比重,得到抗毁性指标。通过计算各节点及链路失效后抗毁性变化的大小,得到网络元素重要性评估指标。阐述了计算方法的正确性,并给出时间及空间复杂度。通过算例分析并且与基于最短路径的评估方法进行对比,论证了不相交路径抗毁性评估指标和计算方法更加合理,更能体现出实际通信网络性能。

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.