一种基于级联失效模型的域间路由节点重要性评估方法  

Method for Evaluating the Importance of Inter Domain Routing Nodes Based on Cascading Failure Model

作　　者：苗甫 王振兴[1] 郭毅[1] 张连成[1] 王禹 MIAO Fu;WANG Zhenxing;GUO Yi;ZHANG Liancheng;WANG Yu(Information Engineering University,Zhengzhou 450001,China;Henan University of Engineering,Zhengzhou 451191,China)

机构地区：[1]信息工程大学,河南郑州450001 [2]河南工程学院,河南郑州451191

出　　处：《信息工程大学学报》2018年第3期358-363,共6页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(61802115);河南省高等学校重点科研项目(18A520004);河南省科技攻关计划项目(182102310925)

摘　　要：发现和保护域间路由系统中核心节点能够有效确保域间路由系统的安全。已有研究通过分析系统静态情况下节点的度数、介数等评估节点重要性。然而,域间路由系统在遭遇攻击出现级联失效时,系统中的节点和链路在失效和有效两种状态之间反复振荡,域间路由系统的拓扑结构也随之不断的动态变化,导致已有稳定拓扑结构下的节点重要性评估方法难以有效评估动态拓扑环境下的节点重要性。文章提出一种基于级联失效模型的域间路由节点重要性评估方法,首先根据域间路由系统的结构特性和BGP协议的运行机制,构建域间路由系统级联失效模型;然后,输入域间路由系统的拓扑数据,以失效影响度为参数,评估各个域间路由节点失效所引发的故障传播范围。由此对域间路由节点的重要性进行定量定性描述。实验结果表明,利用该方法可准确有效分析和评估级联失效状态下域间路由系统中节点的重要性,为防范域间路由系统级联失效时节点保护提供重要参考。The discovery and protection of key nodes can effectively ensure the safety of inter domain routing system.Previous studies have evaluated the importance of nodes by analyzing the degree and betweenness of nodes in the static state of the system.However,when the system enters cascading failure state,the nodes and links of the system are oscillating between efficiency and failure.Accordingly,the topology of the inter domain routing system becomes dynamic,which leads to the fact that the node importance evaluation method in stable topology structure is difficult to effectively assess the importance of nodes in dynamic topology under the environment of cascading failure.Therefore,a method for assessing the importance of inter domain routing nodes based on cascading failure model is proposed.First,according to the operation mechanism of structural characteristics of the inter domain routing system and BGP protocol,an inter domain routing system cascading failure model is constructed.Then,the inter domain routing system topology data is input.Based on the failure severity, the propagation range of failures caused by the failure of each domain routing node is evaluated. Finally ,the quantitative description of the importance of inter domain routing nodes is presented.The experimental results demonstrate that the method can evaluate the importance of nodes accurately and effectively when the inter domain system is in the state of the cascading failure.It can provide an essential reference to system’s cascading failure prevention.

关 键 词：级联失效 失效影响度 网络安全 域间路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]