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

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

Abstract

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.

Key words: inter-domain routing system, key nodes, evaluation, spreading dynamics

CLC Number:

TP393.4

Huihu ZHU, Han QIU, Junhu ZHU, Ziyi ZENG. Spreading dynamics based key nodes identification in inter-domain routing system[J]. Chinese Journal of Network and Information Security, 2019, 5(5): 9-20.

Figures/Tables 13

References 19

[1]	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.
[2]	DENG W , ZHU P , LU X ,et al. On evaluating BGP routing stress attack[J]. JCM, 2010,5(1): 13-22.
[3]	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.
[4]	KANG M S , GLIGOR V D , SEKAR V . SPIFFY:inducing cost-detectability tradeoffs for persistent link-flooding at tacks[C]// NDSS. 2016.
[5]	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.
[6]	刘建国, 任卓明, 郭强 ,等. 复杂网络中节点重要性排序的研究进展[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.
[7]	ROSSI R A , AHMED N K . Role discovery in networks[J]. IEEE Transactions on Knowledge and Data Engineering, 2015,27(4): 1112-1131.
[8]	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.
[9]	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.
[10]	BORGE-HOLTHOEFER J , MORENO Y . Absence of influential spreaders in rumor dynamics[J]. Physical Review E, 2012,85(2):026116.
[11]	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.
[12]	刘红军, 胡晓峰, 邓文平 ,等. 基于首选路由的 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.
[13]	邱菡, 李玉峰, 兰巨龙 ,等. 域间路由系统的级联失效攻击及检测研究[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.
[14]	ZHANG Y , MAO Z M , WANG J . Low-rate TCP-targeted DoS attack disrupts internet routing[C]// NDSS. 2007.
[15]	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.
[16]	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.
[17]	朱会虎, 邱菡, 王清贤 ,等. 基于双毁伤因素的域间路由系统级联失效模型[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.
[18]	MOTTER A E , LAI Y C . Cascade-based attacks on complex networks[J]. Physical Review E, 2002,66(6):065102.
[19]	任晓龙, 吕琳媛 . 网络重要节点排序方法综述[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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Jinyin CHEN, Rongchang LI, Guohan HUANG, Tao LIU, Haibin ZHENG, Yao CHENG. Survey on vertical federated learning: algorithm, privacy and security [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 1-20.
[2]	Fenghua LI, Hui LI, Ben NIU, Weidong QIU. Academic connotation and research trends of privacy computing [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 1-8.
[3]	Yuning CHI, Yunfei GUO, Yawen WANG, Hongchao HU. Software diversity evaluation method based on the properties of ROP/JOP gadgets [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 135-145.
[4]	Yuxin WANG, Boqiang ZHANG, Hongtao XIE, Yongdong ZHANG. Tampered text detection via RGB and frequency relationship modeling [J]. Chinese Journal of Network and Information Security, 2022, 8(3): 29-40.
[5]	Yongkang TANG, Xing HU, Ting SU, Shaoqing LI. Research on electromagnetic radiation based side-channel analysis method for hardware Trojan detection [J]. Chinese Journal of Network and Information Security, 2021, 7(2): 43-56.
[6]	Mingfeng ZHAO, Chen LEI, Yang ZHONG, Jinbo XIONG. Dynamic privacy measurement model and evaluation system for mobile edge crowdsensing [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 157-166.
[7]	Biao WANG,Xingyang LIU,Ka XU,Wangyang LIU,Kenan WANG,Yuqing XIA. Research on national security risk assessment model of open government data [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 80-87.
[8]	Yihan YU,Yu FU,Xiaoping WU. Evaluation method of privacy protection effect based on multi-layer fuzzy comprehensive evaluation [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 121-127.
[9]	Lei HAN,Jiqiang LIU,Jian WANG,Bo SHI,Xudong HE. Quantitative threat situational assessment method for higher secure attribute value device [J]. Chinese Journal of Network and Information Security, 2020, 6(5): 54-66.
[10]	Zhangjian HUANG,Guohua YE,Zhiqiang YAO. D2D data sharing partner selection mechanism based on privacy degree and stability degree [J]. Chinese Journal of Network and Information Security, 2019, 5(6): 31-41.
[11]	Bo ZHAO, Xiang LI, Fei YAN, Liqiang ZHANG, Huanguo ZHANG. Trusted platform for third-party cloud computing online evaluation and analysis technology [J]. Chinese Journal of Network and Information Security, 2019, 5(5): 90-104.
[12]	WU Wanqing,DU Ruizhong. Evaluation of blended instruction based on network platform in cryptography teaching [J]. Chinese Journal of Network and Information Security, 2019, 5(3): 96-101.
[13]	Jinxin ZUO,Ziyu GUO,Jin LI,Jie ZHANG,Yueming LU. Security evaluation method for confidential and stable complex systems [J]. Chinese Journal of Network and Information Security, 2019, 5(2): 58-65.
[14]	Yuehang DING, Hongtao YU, Ruiyang HUANG, Yingle LI. Ontology summarization technology survey [J]. Chinese Journal of Network and Information Security, 2018, 4(10): 12-21.
[15]	Cui-cui WANG,Zhi-wei YAN,Guang-gang GENG. Internet naming and addressing system security technology and application analysis [J]. Chinese Journal of Network and Information Security, 2017, 3(3): 34-42.