基于直接免疫的SEIR计算机病毒传播模型.pdfVIP

2013年1月 重庆师范大学学报(自然科学版) Jan．2013 第30卷第1期 of Normal Science) V01．30No．1 JournalChongqingUniversity(Natural 基于直接免疫的SEIR计算机病毒传播模型+ 彭 梅1’2，李传东2，何兴2 (1．长江师范学院数学与计算机学院，重庆408100；2．重庆大学计算机学院，重庆400030) 摘要：对计算机病毒传播特性的研究可以为控制计算机病毒的传播提供理论依据。本文根据计算机病毒具有潜伏性的特 点，提出了一类带有直接免疫的sEIR计算机病毒传播模型；利用微分方程理论分析了传播阈值R。的取值是影响网络中 病毒能否被控制的关键；说明了提高直接免疫率可以有效控制R0，从而进一步控制计算机病毒在网络中的传播；分析了 计算机病毒在网络传播过程中无病平衡点和地方病平衡点的稳定性：1)当R。≤1时，无病平衡点Po局部渐近稳定，且全 局渐近稳定，在当R。1时，无病平衡点P。不稳定；2)当R。1时，地方病平衡点P’全局稳定；最后通过模型仿真验证 了1)和2)结论的正确性。 关键词：计算机病毒；动力学模型；平衡点；传播阈值 中图分类号：0223 文献标志码：A 计算机病毒类似于生物病毒，它具有自我复制并 传播给其他宿主的功能，具有极大的破坏性，计算机一 BS， a r ◆ 旦被感染，就会带来巨大损失，如某些强大的病毒会在 运行后直接格式化数据，甚至可以破坏引导扇区和 I!f／L掣＼ BIOS，对硬件环境造成极大的破坏。而互联网产业的 图1 SEIR模型传染机制 普及给病毒传播带来了有效的媒介。目前对计算机病 毒研究的模型分为微观模型和宏观模型：微观模型是 1SEIR模型 从病毒代码本身着手来建立能识别病毒的模型Llj，其 根据仓室模型建模的思想，把￡时刻的总节点数 目的用于反病毒软件的研发；宏观模型是借鉴生物传 N(￡)分为易感节点、潜伏节点、感染节点和免疫点4 染病的仓室模型口]，建立计算机病毒传播的仓室模型， 部分：以S(￡)表示￡时刻易感节点数，假设新进入节点 研究各仓室病毒的数量随时间演化的规律，目的是预 均为易感节点；E(￡)表示￡时刻虽已沾染病毒，但未被 测病毒演化趋势，从而找到能有效控制病毒在网络上 触发并不具备传染性的节点数；工(￡)表示￡时刻染毒 传播的方法[3]。本文建立一个SEIR模型，从宏观的 且已爆发并具有传染性的节点数；R(￡)表示￡时刻通 角度对计算机病毒的传播进行研究。 过防毒软件或重装系统获得免疫的节点数。假设节点 目前国内外有大量的文献对计算机病毒在网络上 一旦进入R状态，便不会再被传染。以口表示传染率 的传播作出了研究[4。8]，如：Ren等人建立了一个具有 系数，这里采用双线性传染率，则单位时间内新增的染 饱和传染率的SIR模型[41；Misha等人提出了一个具 毒节点(潜伏状态)数为口SJ；户，忌分别表示易感节点 有垂直传播的计算机蠕虫传播的SEIRS模型L50； 通过安装防毒软件进入免疫状态和潜伏节点通过防毒 HAN等人引入时滞来反映病毒传播的潜伏期建立了