基于传播动力学的域间路由系统关键节点识别方法  

Spreading dynamics based key nodes identification in inter-domain routing system

作　　者：朱会虎 邱菡 朱俊虎[1,2] 曾子懿 ZHU Huihu;QIU Han;ZHU Junhu;ZENG Ziyi(State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China;National Engineering Technology Research Center of the National Digital Switching System,Zhengzhou 450001,China)

机构地区：[1]数学工程与先进计算国家重点实验室,河南郑州450001 [2]国家数字交换系统工程技术研究中心,河南郑州450001

出　　处：《网络与信息安全学报》2019年第5期9-20,共12页Chinese Journal of Network and Information Security

基　　金：国家自然科学基金资助项目(No.61502528,No.61402525)~~

摘　　要：域间路由系统是互联网的关键基础设施,对域间路由系统中的关键节点实施保护具有重要意义。针对现有关键节点识别方法识别出的关键节点不能反映节点在失效传播过程中起到关键作用的问题,提出了基于传播动力学的关键节点识别方法。该方法通过综合考虑节点失效后引发的负载重分配和UPDATE报文传播对周围节点和边产生的影响,提出了基于DDF-CFM模型的节点重要性评估模型。实验结果表明,该方法相比已有方法识别关键节点的准确程度至少提高7.3%。同时,在10 000个网络的规模下,仅5个关键节点失效就将导致大规模的域间路由系统级联失效。The inter-domain routing system is a critical infrastructure of the Internet and it is of great significance to protect the key nodes of inter-domain routing system.The key nodes identified by the existing methods can not reflect the importance of the nodes on the cascading failure process.The method of key nodes identification is proposed basing on spreading dynamics.A node importance evaluation model based on DDF-CFM model is proposed.,which could takes the failure effect caused by load redistribution and UPDATE messages propagation into account after node fails.The experiments turn out that the accuracy of this method is at least 7.3%higher than that of existing methods.And the experimental results show that in the scale of 10000 nodes,the failure of only 5 key nodes will lead to large-scale cascade failure of inter-domain routing systems.

关 键 词：域间路由系统 关键节点 评估 传播动力学 

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