信息网络安全

信息网络安全 ›› 2021, Vol. 21 ›› Issue (5): 90-99.doi: 10.3969/j.issn.1671-1122.2021.05.011

• 理论研究 • 上一篇    下一篇

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

张俊1,2, 王永杰1,2(), 张敬业1,2, 杨林1,2   

  1. 1.国防科技大学电子对抗学院,合肥 230037
    2.安徽省网络空间安全态势感知与评估重点实验室,合肥 230037
  • 收稿日期:2020-09-22 出版日期:2021-05-10 发布日期:2021-06-22
  • 通讯作者: 王永杰 E-mail:w_yong_j@189.cn
  • 作者简介:张俊（1994—）,男,安徽,硕士研究生,主要研究方向为网络空间安全和复杂网络|王永杰（1974—）,男,安徽,副教授,博士,主要研究方向为网络空间安全、风险评估和信息系统建模|张敬业（1985—）,男,安徽,讲师,硕士,主要研究方向为网络态势感知和网络空间安全|杨林（1995—）,男,湖南,硕士研究生,主要研究方向为网络空间安全和群体智能
  • 基金资助:
    国家自然科学基金(61802422)

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

ZHANG Jun1,2, WANG Yongjie1,2(), ZHANG Jingye1,2, YANG Lin1,2   

  1. 1. College of Electronic Engineering, National University of Defense Technology, Hefei 230037, China
    2. Anhui Province Key Laboratory of Cyberspace Security Situation Awareness and Evaluation, Hefei 230037, China
  • Received:2020-09-22 Online:2021-05-10 Published:2021-06-22
  • Contact: WANG Yongjie E-mail:w_yong_j@189.cn

RichHTML

5

PDF (PC)

106

摘要：

域间路由系统级联失效对域间路由网络安全影响较大,因此有必要对级联失效建模并进行深入研究。文章在分析域间路由网络商业关系和路由策略的基础上,提出了符合实际情况的最优有效路径发现算法和VIRS介数,基于VIRS介数定义链路初始负载和容量,基于最优有效路径发现算法设计负载重分配过程,进而构建域间路由系统级联失效模型。模型弥补了已有研究的一些短板,既分开考虑了节点和链路的失效原因,也加入了节点和链路的恢复机制。算法复杂度分析和实验说明了最优有效路径发现算法的有效性和准确性,模型仿真实验研究了不同参数及恢复机制对级联失效的影响。研究结果对分析域间路由系统级联失效成因和维护网络安全以防发生级联失效有一定参考和借鉴作用。

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

Abstract:

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.

Key words: complex network, inter-domain routing system, cyber attack, simulation model, cascading failure

中图分类号: