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

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

网络与信息安全学报 ›› 2019, Vol. 5 ›› Issue (5): 9-20.doi: 10.11959/j.issn.2096-109x.2019046

• 专栏：复杂网络环境下的路由技术 • 上一篇下一篇

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

朱会虎^1,², 邱菡^1,²(), 朱俊虎^1,², 曾子懿^1,²

¹ 数学工程与先进计算国家重点实验室，河南郑州 450001
² 国家数字交换系统工程技术研究中心，河南郑州 450001

修回日期:2019-02-13 出版日期:2019-10-15 发布日期:2019-11-02
作者简介:朱会虎（1992- ），男，河南商丘人，数学工程与先进计算国家重点实验室博士生，主要研究方向为域间路由系统安全。|邱菡（1981- ），女，湖北随州人，数学工程与先进计算国家重点实验室副教授，主要研究方向为网络空间安全、域间路由系统安全。|朱俊虎（1974- ），男，江苏镇江人，数学工程与先进计算国家重点实验室教授，主要研究方向为网络空间安全。|曾子懿（1989- ），男，湖南祁东人，数学工程与先进计算国家重点实验室博士生，主要研究方向为域间路由系统安全。
基金资助:
国家自然科学基金资助项目(61502528);国家自然科学基金资助项目(61402525)

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

Huihu ZHU^1,², Han QIU^1,²(), Junhu ZHU^1,², Ziyi ZENG^1,²

¹ 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

Revised:2019-02-13 Online:2019-10-15 Published:2019-11-02
Supported by:
The National Natural Science Foundation of China(61502528);The National Natural Science Foundation of China(61402525)

摘要/Abstract

摘要：

域间路由系统是互联网的关键基础设施，对域间路由系统中的关键节点实施保护具有重要意义。针对现有关键节点识别方法识别出的关键节点不能反映节点在失效传播过程中起到关键作用的问题，提出了基于传播动力学的关键节点识别方法。该方法通过综合考虑节点失效后引发的负载重分配和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.

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

中图分类号:

TP393.4

朱会虎, 邱菡, 朱俊虎, 曾子懿. 基于传播动力学的域间路由系统关键节点识别方法[J]. 网络与信息安全学报, 2019, 5(5): 9-20.

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.

图/表 13

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

参考文献 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.

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

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

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 19

相关文章 15

Metrics

推荐阅读 0

[1]	祖立军, 曹雅琳, 门小骅, 吕智慧, 叶家炜, 李泓一, 张亮. 基于隐私风险评估的脱敏算法自适应方法[J]. 网络与信息安全学报, 2023, 9(3): 49-59.
[2]	陈晋音, 李荣昌, 黄国瀚, 刘涛, 郑海斌, 程瑶. 纵向联邦学习方法及其隐私和安全综述[J]. 网络与信息安全学报, 2023, 9(2): 1-20.
[3]	张红斌, 樊凡, 赵冬梅, 刘滨, 尹彦, 刘建. 基于隐性社交关系的社交物联网信任评估模型[J]. 网络与信息安全学报, 2023, 9(2): 56-69.
[4]	李凤华, 李晖, 牛犇, 邱卫东. 隐私计算的学术内涵与研究趋势[J]. 网络与信息安全学报, 2022, 8(6): 1-8.
[5]	迟宇宁, 郭云飞, 王亚文, 扈红超. 基于ROP/JOP gadgets性质的软件多样化评估方法[J]. 网络与信息安全学报, 2022, 8(6): 135-145.
[6]	刘文甫, 庞建民, 周鑫, 李男, 岳峰. 基于期望收益率攻击图的网络风险评估研究[J]. 网络与信息安全学报, 2022, 8(4): 87-97.
[7]	王裕鑫, 张博强, 谢洪涛, 张勇东. 基于空域与频域关系建模的篡改文本图像检测[J]. 网络与信息安全学报, 2022, 8(3): 29-40.
[8]	于海洋, 陈秀真, 马进, 周志洪, 侯书凝. 面向智能汽车的信息安全漏洞评分模型[J]. 网络与信息安全学报, 2022, 8(1): 167-179.
[9]	张耀方, 张哲宇, 曲海阔, 张格, 王子博, 王佰玲. 面向大规模工控网络的关键路径分析方法[J]. 网络与信息安全学报, 2021, 7(6): 31-43.
[10]	李响, 王浩, 刘千歌, 王超, 毛剑, 刘建伟. 面向服务监管的信息服务标识生成与管理方案[J]. 网络与信息安全学报, 2021, 7(5): 169-177.
[11]	唐永康, 胡星, 苏颋, 李少青. 用于硬件木马检测的电磁辐射分析方法研究[J]. 网络与信息安全学报, 2021, 7(2): 43-56.
[12]	时争光, 郑梦策, 胡红钢, 俞能海. 基于在线计数的改进快速泄露评估[J]. 网络与信息安全学报, 2021, 7(2): 141-150.
[13]	超凡, 杨智, 杜学绘, 韩冰. 基于多因素聚类选择的Android应用程序分类风险评估方法[J]. 网络与信息安全学报, 2021, 7(2): 161-173.
[14]	王标,刘兴洋,许卡,刘汪洋,王克楠,夏宇清. 政府开放数据的国家安全风险评估模型研究[J]. 网络与信息安全学报, 2020, 6(6): 80-87.
[15]	俞艺涵,付钰,吴晓平. 基于多层模糊综合评估的隐私保护效果评估方法[J]. 网络与信息安全学报, 2020, 6(6): 121-127.