关联故障下的互联网域间路由系统健壮性研究

域间路由系统是互联网的核心组成部分，研究其健壮性问题并提高其健壮性对于保证互联网的正常运行具有重要意义。由于互联网规模和复杂性的增长以及网络攻击技术的发展，分析并提高域间路由系统的健壮性是一个具有挑战性的问题。在各种网络威胁中，以区域故障和连锁故障为代表的关联故障对系统健壮性的危害最大。本项目从网络关联故障的建模出发，分别从拓扑和路由两个层面研究关联故障对于互联网域间路由系统健壮性的影响，并以此为基础提出有效的健壮性增强方法。本项目的研究成果将为理解域间路由系统关联故障发生的条件、域间路由协议机制和各种约束条件对于系统健壮性的作用、增强域间路由系统的健壮性等提供必要的基础理论和技术手段。

域间路由系统是互联网的核心组成部分，研究其健壮性问题并提高其健壮性对于保证互联网的正常运行具有重要意义。本项目考虑以区域故障和连锁故障为代表的关联故障对互联网域间路由系统健壮性的影响，分别从拓扑和路由两个层面研究关联故障对于系统健壮性的影响，并以此为基础提出有效的健壮性增强方法，取得了如下的研究成果：1）提出了区域故障下的网络拓扑健壮性评估方法、基于介数的路由变化特性分析方法，可以有效地对区域故障下域间路由系统的健壮性进行分析和评估；2）建立了域间路由系统的连锁故障模型，并提出了连锁故障下的域间路由系统健壮性评估方法；3）在拓扑层面提出域间路由系统的k容错增强方法；4）在路由层面，提出域间路由系统的故障定位方法、减少非必要路由更新的连锁故障抑制方法、基于多路径路由的健壮性增强方法等；5）提出基于首选路由的AS重要性评估方法、最短AS路径计算算法等支撑技术。本项目的研究成果将为评估和增强域间路由系统在关联故障下的健壮性、为未来本领域的研究提供良好的支撑。