基于传播动力学的域间路由系统关键节点识别技术研究

发布时间：2022-01-16 14:56

　　域间路由系统是互联网的关键基础设施,其安全对于互联网安全,乃至国家安全具有重要意义。域间路由系统存在级联失效现象,同时针对域间路由系统关键节点实施攻击能导致整个互联网崩溃。识别域间路由系统中的关键节点,以对其实施有针对性的保护对维护域间路由系统的安全与稳定具有重要意义。现有域间路由系统关键节点识别研究,依据单一的静态结构属性评估节点重要程度,存在影响范围局部、量化因素单一的固有缺陷,不能准确刻画节点在级联失效过程中的影响。针对上述问题,本文提出基于传播动力学思想解决域间路由系统关键节点识别问题的研究思路。首先,基于导致失效不断传播的双毁伤因素,建立域间路由系统级联失效传播动力学模型;之后,量化了节点在失效传播过程中的作用,分析了节点的静态属性与失效传播的相关性;最后,给出了面向失效传播的关键节点动、静态识别方法,为域间路由系统安全防护提供了必要的理论参考。本文研究内容主要包括:1.提出了基于双毁伤因素的域间路由系统级联失效模型DDF-CFM。该模型区分节点和链路特性,刻画了边和节点的失效条件;针对促进级联失效传播的两大因素,分别建立了基于广度优先搜索的UPDATE报文传播模型和基于最优... 

【文章来源】：战略支援部队信息工程大学河南省

【文章页数】：70 页

【学位级别】：硕士

【部分图文】：

实验数据与实际数据对比分析图

第三章 SD-KNI：基于传播动力学的域间路由系统关键节点识别方法3.4.2 最优 值确定本小节通过 CAIDA 项目[55]as-relationships 和 as-relationships-geo 数据集，分析各自治域间的连接关系、商业关系以及位置关系，建立基础的网络环境；采用 RIPE 项目[54]的 2001、2006、2011 和 2016 年 7 月份数据集模拟网络运行过程。基于 3.4.1 小节的域间路由系统关键节点识别过程，计算a取值为 0.1、0.2、0.3、0.4、0.5、0.6、0.7、0.8、0.9 时，网络中节点的重要度。在不同 取值下，选择重要度最高的 20 个节点进行级联失效实验，实验结果如图 3.3 所示。

图 3.4 节点影响大小分布情况杂度分析动力学的方法识别关键节点，主要包括基础环境构建和节点，主要依据现有域间路由系统路由信息表和路由转发表构建网络信息表的网络条目为w，每条路径的平均长度为l ，每个点个数为n，边的个数为m 。首先遍历所有的路由条目需要目，将每一对路径信息和节点信息加入图中需要2l (l 2 + n)段的时间复杂度为3 ( wl wnl)。阶段的时间复杂度，首先遍历所有的节点需要 次，利用广度E 报文的时间复杂度为 ( n m)，针对每一个受到影响的节删除，之后寻找新的路径，将原始路径上边的路径数减一，因此时间复杂度为 ( hlm)。由于在洪泛 UPDATE 报文计算节点，时间复杂度为 ( 1)，计算边影响的主要操作为重新遍

【参考文献】：
期刊论文
[1]域间路由系统的级联失效攻击及检测研究[J]. 邱菡,李玉峰,兰巨龙,王清贤,郭毅.  中国科学:信息科学. 2017(12)
[2]网络重要节点排序方法综述[J]. 任晓龙,吕琳媛.  科学通报. 2014(13)
[3]基于相继故障信息的网络节点重要度演化机理分析[J]. 段东立,战仁军.  物理学报. 2014(06)
[4]复杂网络中节点重要性排序的研究进展[J]. 刘建国,任卓明,郭强,汪秉宏.  物理学报. 2013(17)
[5]基于度与集聚系数的网络节点重要性度量方法研究[J]. 任卓明,邵凤,刘建国,郭强,汪秉宏.  物理学报. 2013(12)
[6]BGP安全研究[J]. 黎松,诸葛建伟,李星.  软件学报. 2013(01)
[7]基于首选路由的AS重要性评估方法[J]. 刘红军,胡晓峰,邓文平,卢锡城.  软件学报. 2012(09)
[8]一种计算因特网AS拓扑的最短路径的快速算法[J]. 杨国强,窦文华.  计算机研究与发展. 2009(11)
[9]基于回溯机制的互联网AS拓扑的Betweenness算法[J]. 张国强,张国清.  计算机研究与发展. 2006(10)



本文编号：3592886