复杂网络上计算机病毒传播的分析研究.pdfVIP

致 谢 现在，我终于可以写这本硕士论文的致谢部分了。此时此刻，心潮澎湃，百感 交集，要感谢的人特别多。首先我要特别感谢我的导师刘建辉教授一直以来对我的 悉心关怀和培养教育。在研究生深造期间，导师为我创造了良好的学习环境和发展 机会，不管是学习还是生活中，都给予了我莫大的鼓励和支持，也给予了我充分的 自主权，使我如期完成学业。研究生学习阶段的完成，并不是我人生学习的终点， 这只不过是我人生学习的一个阶段，但是在这短暂的二年半研究生深造期间，我收 获颇丰，受益匪浅，导师那慈祥光辉的形象永远烙在我的脑海中。导师渊博的专业 知识，严谨的治学态度以及开拓创新的学术思维使我永远铭记于心，刘导是我一生 都值得尊敬，学习的教授，老师和长者。 在我研究生深造期间，我还要衷心的感谢电信学院的多位老师，谢谢你们在学 习和生活上的热情帮助。同时我还要感谢我的师兄，师姐和师弟师妹们，谢谢你们 的大力支持和帮助。 最后，我还要在这里特别地感谢我的父母，谢谢你们二十多年来含辛茹苦，任 劳任怨的无私奉献，你们的养育之恩，无论我身在何处，是永远不会忘却的，也是 永远无法报答的。在这里，我祝福你们身体永远健康，心想事成，万事如意。 摘 要 近年来，复杂网络的研究已经进入了一个崭新的时代，正处于蓬勃发展时期， 被广泛应用于图论，计算机网络，统计物理学，社会学，生态学以及经济学等众多 领域，新理论，新成果也是层出不穷。计算机病毒在网络上的传播，谣言在社会上 的流传，传染病在人群中的传染等等，都可以认为是满足某种规律的网络传播行为。 现实世界中复杂网络所涌现出来的重要特性， 比如小世界现象和无标度特性，都影 响着病毒的传播行为。因此，探索复杂网络上病毒的传播行为，揭示蕴藏其中的传 播规律，进而发现影响病毒传播的重要因素，对于提出相应的预防，免疫和控制策 略有着非常重要的现实意义。本文就复杂网络上的计算机病毒传播问题进行了一些 初步的探索工作，主要包括： （1 ）本文首先介绍了计算机病毒的定义，特性以及将理论联系实际介绍了即时 通讯IM 蠕虫的相关知识，并阐述了国 内外研究现状和不足。 （2 ）叙述了复杂网络的一些基本概念，复杂网络的基本模型，比如ER 随机网络 模型，WS 小世界网络模型和BA无标度网络模型，并分别介绍了各自的相关特性。 然后以这些基本模型为基础，构造了一个基于距离的局域世界演化网络模型，利用 仿真的方法从复杂网络的三个基本属性出发来研究该模型的特性。最后把它和ER 随 机网络模型，BA无标度网络模型分别从随机故障和蓄意攻击的角度比较它们之间的 鲁棒性差异。 （3 ）简要介绍了四个经典的病毒传播模型（SI模型，SIS模型，SIR模型和SEIR 模型），然后以这四个经典的病毒传播模型为基础，叙述了它们在不同背景网络下 的传播动力学性质，以及一些预防免疫策略，比如随机免疫，目标免疫和熟人免疫。 （4 ）本文将复杂网络传播理论用于实践，研究了即时通讯IM 网络，发现它的拓 扑结构是具有幂律度分布的无标度网络结构。于是就在无标度网络结构上结合传统 病毒传播模型的状态图，采用离散的数学方法构建了即时通讯IM 蠕虫的传播模型 来探索蠕虫病毒在IM 即时通讯上的传播规律和传播途径。 （5 ）利用复杂网络建模仿真软件 Netlogo 为平台，通过添加前台的工具条和编 写后台相应的执行程序，构造出满足特定条件的仿真系统。借助该系统进行即时通 - I - 讯 IM 蠕虫传播实验仿真，探索 IM 蠕虫的传播规律，挖掘影响 IM 蠕虫传播的主要 因素。 最后对本文的研究工作进行了总结，并对今后有待进一步探索和深究的问题进 行了展望。 关键词：复杂网络；IM 蠕虫；传播模型；无标度网络；病毒传播 - II - Abstract In recent years, the discoveries of