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

Huihu ZHU; Han QIU; Junhu ZHU; Ziyi ZENG

doi:10.11959/j.issn.2096-109x.2019046

您当前的位置：

首页 >

文章列表页 >

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

Special Column: Routing Technology in Complex Network Environment | 更新时间：2024-06-03

- Spreading dynamics based key nodes identification in inter-domain routing system
- Chinese Journal of Network and Information Security Vol. 5, Issue 5, Pages: 9-20(2019)
- 作者机构：
  
  1. 数学工程与先进计算国家重点实验室，河南郑州 450001
  2. 国家数字交换系统工程技术研究中心，河南郑州 450001
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2019046
  CLC： TP393.4
- Online First：2019-10，
  
  Published：15 October 2019
- 稿件说明：
移动端阅览
Huihu ZHU, Han QIU, Junhu ZHU, et al. Spreading dynamics based key nodes identification in inter-domain routing system[J]. Chinese Journal of Network and Information Security, 2019, 5(5): 9-20.
DOI：

Huihu ZHU, Han QIU, Junhu ZHU, et al. Spreading dynamics based key nodes identification in inter-domain routing system[J]. Chinese Journal of Network and Information Security, 2019, 5(5): 9-20. DOI： 10.11959/j.issn.2096-109x.2019046.

摘要

域间路由系统是互联网的关键基础设施，对域间路由系统中的关键节点实施保护具有重要意义。针对现有关键节点识别方法识别出的关键节点不能反映节点在失效传播过程中起到关键作用的问题，提出了基于传播动力学的关键节点识别方法。该方法通过综合考虑节点失效后引发的负载重分配和UPDATE报文传播对周围节点和边产生的影响，提出了基于DDF-CFM模型的节点重要性评估模型。实验结果表明，该方法相比已有方法识别关键节点的准确程度至少提高7.3%。同时，在10 000个网络的规模下，仅5个关键节点失效就将导致大规模的域间路由系统级联失效。

Abstract

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 exist ing 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.

关键词

Keywords

references

SCHUCHARD M , MOHAISEN A , FOO K D , et al . Losing control of the internet:using the data plane to attack the control plane [C ] // The 17th ACM Conference on Computer and Communications Security . ACM , 2010 : 726 - 728 .

DENG W , ZHU P , LU X , et al . On evaluating BGP routing stress attack [J ] . JCM , 2010 , 5 ( 1 ): 13 - 22 .

LI H S , ZHU J H , QIU H , et al . The new threat to internet:DNP attack with the attacking flows strategizing technology [J ] . International Journal of Communication Systems , 2015 , 28 ( 6 ): 1126 - 1139 .

KANG M S , GLIGOR V D , SEKAR V . SPIFFY:inducing cost-detectability tradeoffs for persistent link-flooding at tacks [C ] // NDSS . 2016 .

Zheng J , Li Q , Gu G , et al . Realtime DDoS defense using COTS SDN switches via adaptive correlation analysis [J ] . IEEE Transactions on Information Forensics and Security , 2018 , 13 ( 7 ): 1838 - 1853 .

刘建国 , 任卓明 , 郭强 , 等 . 复杂网络中节点重要性排序的研究进展 [J ] . 物理学报 , 2013 , 62 ( 17 ):178901.

LIU J G , REN Z M , GUO Q , et al . Node importance ranking of complex networks [J ] . Acta Physica Sinica , 2013 , 62 ( 17 ):178901.

ROSSI R A , AHMED N K . Role discovery in networks [J ] . IEEE Transactions on Knowledge and Data Engineering , 2015 , 27 ( 4 ): 1112 - 1131 .

TENG D , CHU D . A fast frequent directions algorithm for low rank approximation:(previous title:sparse frequent directions algorithm for low rank approximation) [J ] . IEEE Transactions on Pattern Analysis and Machine Intelligence , 2018 .

WANG W , TANG M , STANLEY H E , et al . Unification of theoretical approaches for epidemic spreading on complex networks [J ] . Reports on Progress in Physics , 2017 , 80 ( 3 ):036603.

BORGE-HOLTHOEFER J , MORENO Y . Absence of influential spreaders in rumor dynamics [J ] . Physical Review E , 2012 , 85 ( 2 ):026116.

GUO Y , WANG Z , LUO S , et al . A cascading failure model for interdomain routing system [J ] . International Journal of Communication Systems , 2012 , 25 ( 8 ): 1068 - 1076 .

刘红军 , 胡晓峰 , 邓文平 , 等 . 基于首选路由的 AS 重要性评估方法 [J ] . 软件学报 , 2012 , 23 ( 9 ): 2388 - 2400 .

LIU H J , HU XF , DENG W P , et al . Technique of evaluating AS importance based on preferred route [J ] . Journal of Software , 2012 , 23 ( 9 ): 2388 - 2400 .

邱菡 , 李玉峰 , 兰巨龙 , 等 . 域间路由系统的级联失效攻击及检测研究 [J ] . 中国科学:信息科学 , 2017 , 47 : 1715 - 1729 .

QIU H , LI Y F , LAN J L , et al . Research on cascading failure attack and detection of inner-domain routing system [J ] . Scientia Sinica Informations , 2017 , 47 : 1715 - 1729 .

ZHANG Y , MAO Z M , WANG J . Low-rate TCP-targeted DoS attack disrupts internet routing [C ] // NDSS . 2007 .

LIU Y , PENG W , SU J , et al . Assessing the impact of cascading failures on the inter-domain routing system of the internet [J ] . New Generation Computing , 2014 , 32 ( 3-4 ): 237 - 2552 .

YANG B , ZHANG Y , LU Y . A new methods for cascading failures analysis in inter-domain routing system [C ] // 2015 Fifth International Conference IEEE on Instrumentation and Measurement,Computer,Communication and Control (IMCCC) . 2015 : 382 - 385 .

朱会虎 , 邱菡 , 王清贤 , 等 . 基于双毁伤因素的域间路由系统级联失效模型 [J ] . 计算机工程与应用 , 2019 , 55 ( 2 ): 92 - 99 .

ZHU H H , QIU H , WANG Q X , et al . Double damage factor based inter-domain routing system cascading failure model [J ] . Computer Engineering and Applications , 2019 , 55 ( 2 ): 92 - 99 .

MOTTER A E , LAI Y C . Cascade-based attacks on complex networks [J ] . Physical Review E , 2002 , 66 ( 6 ):065102.

任晓龙 , 吕琳媛 . 网络重要节点排序方法综述 [J ] . 科学通报 , 2014 , 59 : 1175 - 1197 .

REN X L,LÜ L Y . Review of ranking nodes in complex networks [J ] . Chinese Science Bulletin , 2014 , 59 : 1175 - 1197 .

Views

633

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Internet naming and addressing system security technology and application analysis

Related Author

Cui-cui WANG

Zhi-wei YAN

Guang-gang GENG

Related Institution

China Internet Network Information Center

National Engineering Laboratory for Internet Domain Name Management

⁰