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

• 作者: 包学才 戴伏生 韩卫占
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 通信网络 抗毁性 可靠性 网络拓扑 不相交路径
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 通信与网络
• 页码范围: 168-174
• 分类号: TN915.2|TP393.0
• 字数: 6972字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2012.01.31

摘要

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