改进的双要素蠕虫传播模型-go.pdfVIP

1 改进的双要素蠕虫传播模型 董 瑜1 张 基 温1 1(江南大学 信息工程学院,无锡 214122) 摘要：在对计算机蠕虫的研究中，常常借用传染病传播模型，通过研究双要素蠕虫传播模 型，提出了一个改进的蠕虫传播模型，并通过Matlab仿真进行了相关试验，证明该模型可以更 好地预测蠕虫传播的规模和速度。 关键词：传播模型；蠕虫；双要素 Improved Two-factor worm propagation model DONG Yu 1 ZHANG Ji－wen 1 1 (School of Information Engineering, Southern Yangtze University, Wuxi, 214122，China) Abstract: The model of the spread of infectious disease have always been adapted to the study of the computer worm. Based on the study of two-factor worm propagation model, present an improved worm propagation model. And then through some related experiments simulated by Matlab, proved our new model could more better forecast the scale and speed of worm spreading. Key words: propagation model; worm; two-factor 1. 引言 近年来，计算机蠕虫病毒的传播已经变成计算机网络安全中一个重要的问题, 人们花费了 大量的时间和物力使主机从蠕虫攻击中复原。 通常，蠕虫被定义成自传播程序代码, 1988年, 著名的Morris蠕虫事件成为网络蠕虫攻击的先例 [1] ,从此,网络蠕虫成为研究人员的重要课 题.2001年7月,CodeRed爆发后,蠕虫研究再度引起人们的关注. 对网络蠕虫进行数学建模是研究网络蠕虫的主要手段之一。在过去，传染病传播模型一直 是用来了解和模拟生物传染病的传播 [2,3] . 人们在研究过程中发现计算机病毒、蠕虫等的传播特 性和生物学中的流行病毒有很多相同之处，所以现在多数研究中大都仿照简单的传染病模型来 构建蠕虫传播的数学模型。 理想的网络蠕虫传播模型能够充分反映蠕虫的传播行为,识别网络蠕虫传播链中存在的薄 弱环节,同时可以预测网络蠕虫可能带来的威胁.在恶意代码传播模型的研究中,病毒传播模型 较多,而针对网络蠕虫的传播模型较少 [4] 。如今比较流行的传染病传播模型包括经典简单传染模 型(Simple Epidemic Model) [5] 、经典普通传染模型(Kermack-Mckendrick) [6] 、邹长春的双要素 蠕虫模型(Two-factor Model) [7] 。 2. 双要素蠕虫模型介绍 双要素蠕虫模型是在经典简单传染模型和经典普通传染模型这两种模型基础上改进得到的 模型.由于在蠕虫病毒爆发过程中不仅有已感染主机(infectious)被移出，同时易感染主机 (susceptible) 也 可 能 被 移 出 ， 则 任 何 主 机 可 能 在 下 面 三 个 状 态 之 一 ： susceptible,infectious,removed ， 而 状 态 转 移 为 ： susceptible-infectious, 或 susceptible-removed,或susceptible - infectious - removed. 双要素蠕虫模型在SIR模型 [4] 的基础上作了一定的改进，引入了易感染主机和已感染主机的 移出，以及变化的传播率。它能够很好的描述蠕虫病毒的爆发，大量的传播以及传播率的下降 和最终趋于消失，但这种模型仍不能表述整个传播过程，在此基础上，提出了基于双要素模型 的SIRS蠕虫传播模型 3.新的蠕虫传播模型 假设一个更普通的例子，允许已感染的主机中移出的会因失去免疫而重新变为易感染的主 机。换言之，一部分从已感染的主机中被移出的主机数在t时刻时为R(t)，但由于某些原因失去 免疫性，在时刻 τ+t ,成为易受感染的主机，即为 )( τ+tS 。因此，一部分种群从易感染的，变 2 到已感染的，到被移出的，再返回到易感染的。事实证明，在现实的网络中，这种情况是普遍 存在的。假如清除了一种蠕虫病毒，而没有及时打上补丁，并不能确定它是否还