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

Evaluation method of network invulnerability based on disjoint paths in topology

作　　者：包学才[1,2] 戴伏生[1,2] 韩卫占[1,2] 

机构地区：[1]哈尔滨工业大学(威海)信息工程学院,山东威海264209 [2]通信网信息传输与分发技术重点实验室,河北石家庄050081

出　　处：《系统工程与电子技术》2012年第1期168-174,共7页Systems Engineering and Electronics

基　　金：通信网信息传输与分发技术重点实验室开放课题(ITD-U11002)资助课题

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

关 键 词：通信网络 抗毁性 可靠性 网络拓扑 不相交路径 

分 类 号：TN915.2[电子电信—通信与信息系统] TP393.0[电子电信—信息与通信工程]