复杂网络中的网络免疫方法研究-通信与信息系统专业论文.docx

万方数据 万方数据 Research on Network Immunization Methods in Complex Networks Major: Communication and Information Systems Advisor: Professor LI Le-min (Academician) Ph.D Candidate: NIU Chang-xi 3 独 创 性 声 明 本人声明所呈交的学位论文是在导师的指导下进行的研究工作及取得的研究 成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包括其他人 已经发表或撰写过的研究成果，也不包括为获得电子科技大学或其他教育机构的 学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已 在论文中做了明确的说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有 权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借 阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进 行检索，可以采取影印、缩印或扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 4 摘要 摘要 网络安全面对的一个严重的问题是复杂网络中进行的传播型攻击。有效的网 络免疫方法是一种防御这类传播型攻击的手段。本文研究了复杂网络中的网络免 疫方法，主要由下面四部分内容组成：网络免疫方法的评估指标研究，基于图分 割方法的网络免疫方法研究，综合网络拓扑与传播参数两因素的网络免疫方法研 究，网络拓扑、免疫节点数目、传播参数三因素对网络免疫方法的影响研究。 对传播型攻击典型模型——易感-已感-易感（Susceptible-Infected-Susceptible, SIS）模型，很多研究以网络免疫方法降低网络拓扑的谱半径 λ 的能力作为评估网 络免疫方法免疫效果的指标，并且认为具有最大程度降低网络拓扑的谱半径 λ 的 网络免疫方法就是一种最优的方法（OPT 方法）。作者在第二章指出上述评估指 标是不恰当的，提出以在给定网络中的 SIS 传播型攻击达到稳态时，网络中的最 终感染节点数目作为评估网络免疫方法免疫效果的指标，并设计了一种比 OPT 方 法有更优免疫效果的免疫方法。 在第三章中，作者基于图分割方法设计了两种网络免疫方法。作者设计的第 一种网络免疫方法限制了被免疫节点分割的网络的互不连通部分中所包含节点数 目最多的部分的节点数目。第二种网络免疫方法则最大程度地分割了网络互不连 通的部分。在多种仿真场景中的实验，表明基于图分割方法设计的两种网络免疫 方法比当前广泛使用的最大度优先（High Degree First, HDF）方法有更优的免疫 效果。 均等图分割方法（Equal Graph Partitioning, EGP）与―max–Δλ‖方法是已有的 两个具有代表性的网络免疫方法，它们的设计仅仅基于网络的拓扑结构信息。在 第四章中，作者首先指出仅仅基于网络的拓扑信息设计的网络免疫方法的局限性。 作者指出在网络免疫方法的评估与设计中传播参数的重要作用。作者提出在设计 网络免疫方法中必须同时考虑网络拓扑与传播参数的思想，并且基于此思想设计 了一种新的网络免疫方法。在所有的仿真实验中，作者所设计的网络免疫方法的 免疫效果都优于 EGP 方法的免疫效果。 通过前面几章的研究工作，作者认为影响网络免疫方法的因素至少有如下三 I 摘要 种：网络拓扑结构、网络免疫节点数目、传播型攻击传播参数。在第五章，作者 对这三种因素之间的关系，以及这三种因素对网络免疫方法的选择与设计的影响 进行了研究。首先，作者通过比较 EGP 方法与 HDF 方法，指出在选择网络免疫 方法的时候，仔细考察当时的网络环境及攻击性质的必要性。其次，作者通过比 较 EGP 方法和“max - Δ λ‖方法，指出选择网络免疫方法的时候，需要仔细考虑 网络拓扑的性质以及可以使用的免疫资源数目。 最后第六章是全文总结。 关键词：复杂网络，网络安全，传播型攻击，易感-已感-易感，图分割 II ABSTRACT ABSTRACT Epidemic attack such as worms and viruses spreading in complex networks like the Internet is a serious problem faced by network security researchers. Designing effective network immunization strategies is imp