基于最优有效路径的域间路由系统级联失效模型  

Cascading Failure Model for Inter-domain Routing System Based on Optimal Valid Path

作　　者：张俊[1,2] 王永杰 张敬业 杨林 ZHANG Jun;WANG Yongjie;ZHANG Jingye;YANG Lin(College of Electronic Engineering,National University of Defense Technology,Hefei 230037,China;Anhui Province Key Laboratory of Cyberspace Security Situation Awareness and Evaluation,Hefei 230037,China)

机构地区：[1]国防科技大学电子对抗学院,合肥230037 [2]安徽省网络空间安全态势感知与评估重点实验室,合肥230037

出　　处：《信息网络安全》2021年第5期90-99,共10页Netinfo Security

基　　金：国家自然科学基金[61802422]。

摘　　要：域间路由系统级联失效对域间路由网络安全影响较大,因此有必要对级联失效建模并进行深入研究。文章在分析域间路由网络商业关系和路由策略的基础上,提出了符合实际情况的最优有效路径发现算法和VIRS介数,基于VIRS介数定义链路初始负载和容量,基于最优有效路径发现算法设计负载重分配过程,进而构建域间路由系统级联失效模型。模型弥补了已有研究的一些短板,既分开考虑了节点和链路的失效原因,也加入了节点和链路的恢复机制。算法复杂度分析和实验说明了最优有效路径发现算法的有效性和准确性,模型仿真实验研究了不同参数及恢复机制对级联失效的影响。研究结果对分析域间路由系统级联失效成因和维护网络安全以防发生级联失效有一定参考和借鉴作用。The cascading failure of the inter-domain routing system has a great impact on the security of inter-domain routing network,so it is necessary to conduct an in-depth study on cascading failure modeling.Based on the analysis of business relationship and routing strategy of inter-domain routing network,this paper proposes an optimal valid path discovery algorithm and VIRS betweenness in line with the actual situation,defines the initial load and capacity of links based on the VIRS betweenness,designs the load redistribution process based on the optimal valid path discovery algorithm,and then constructs a cascading failure model of inter-domain routing system.The model complements the shortcomings of existing studies by considering the failure causes of nodes and links separately and adding recovery mechanisms of nodes and links.The algorithm complexity analysis and experiment show the effectiveness and accuracy of the optimal valid path discovery algorithm.The model simulation experiment studies the influence of different parameters and recovery mechanisms on cascading failure.The research results are useful for analyzing the causes of cascade failure in inter-domain routing system and maintaining network security against cascade failure.

关 键 词：复杂网络 域间路由系统 网络攻击 仿真模型 级联失效 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]