网络病毒传播模型及两阶段动态免疫策略研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:lixiaojin1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机网络病毒大规模爆发时所带来的巨大网络流量对网络的正常运行构成了严重威胁,而且网络病毒同黑客攻击相结合将会导致更加严重的危害。现有的计算机病毒防治技术主要关注个体对象,缺乏对网络本身的保护。因此,从网络整体角度研究网络病毒传播行为特征的病毒传播模型和相应的病毒免疫策略成为了研究重点。 然而,现有的病毒传播模型存在一些不合理的假设:一是假定感染率和免疫率是固定不变的常数,所有节点都是等同的,但研究表明网络拓扑特征对病毒传播具有重要影响,度高的节点在病毒传播和免疫中起着更加重要的作用;二是假定免疫的实施是在病毒爆发之前,但是面对快速传播的网络病毒免疫延迟不可避免。因此,现有病毒传播模型不能准确的体现网络病毒传播的行为特征。现有的病毒免疫策略也存在严重不足,其中静态免疫策略(尤其是传统认为免疫效果最理想的特定点免疫策略)的免疫效果随着免疫延迟的增加急剧下降甚至失效;现有的动态免疫策略在免疫效果和免疫代价两方面难以兼顾,同时疫苗的传播依赖于全局信息,因此可行性不高。 Dynamic Susceptible-Infected-Removed(DSIR)模型针对上述不足,在两个方面进行了改进:一是引入了免疫延迟对病毒传播的影响因子,将病毒传播划分为无免疫传播和有免疫传播两个阶段,能够更加准确地反映病毒传播与免疫之间的交互过程;二是在DSIR模型中将病毒感染率和免疫率表示为节点度和时间的函数,体现出不同度的节点在传播与免疫中的差异,能够更加准确地反映网络拓扑对病毒传播的影响。 基于DSIR模型的两阶段动态免疫策略(Two-Phase Strategy, TPS)将疫苗的传播分为两个阶段:第一阶段疫苗沿着网络节点度的链从低向高传播,实现了对度高节点的优先保护;第二阶段疫苗沿着节点度的链从高向低传播,实现了对度低节点的保护。由于每一个阶段疫苗的传播都是单向的,有效避免了双向传播和循环传播,从而降低了免疫代价。同时,TPS中疫苗传播时只依赖于局部信息,因此具有良好的可行性。 在Windows下构建了模拟测试平台,基于DSIR模型对TPS的免疫效果和免疫代价进行测试和分析。对免疫效果的测试表明TPS能够在较短时间内治愈90%以上的节点;在免疫延迟为0、感染率为1的条件下,TPS能够保护50%以上的节点不被感染。对免疫代价的测试表明TPS具有较低的疫苗传播流量和较高的有效免疫率。
其他文献
由信息技术、网络技术的飞速发展所导致的“数据爆炸但知识贫乏”的现象日益严重,应运而生的数据挖掘(Data Mining)技术在这一环境下得以蓬勃发展,越来越显示出其强大的生命
近年来,权限管理作为安全的一个领域得到快速发展,目前应用和研究的热点集中在基于公钥基础设施PKI(Public Key Infrastructure)的权限管理基础设施PMI(Privilege Management
碰撞检测是计算机动画,物理仿真,计算几何,机器人学等领域的重要课题,快速精确的碰撞检测对于提高虚拟环境的真实感和沉浸感有着非常重要的作用。碰撞检测的研究目标是如何在
建造基于GIS的防震减灾信息系统来管理城市震害信息,是减轻地震灾害损失的一种有效途径。近几年来,与城市防震减灾工作相关的许多部门,如城建、电力、消防等,都相继建立了自
新型缝制设备的特点是以计算机作为控制系统的核心,通过软件协调多轴之间的运动。本文分析了新型缝制设备运动控制系统的需求,讨论了基于运动控制卡的主轴变速、主轴匀速、主
慢速拒绝服务(Low rate Denial of Service,LDoS)攻击是一种新型拒绝服务(Denial of Service,DoS)攻击,其产生的攻击效果近似于DoS攻击但攻击隐蔽性更强。目前LDoS攻击检测存在两方
为了集成分布式应用,开发者需要对异构网络环境下的应用提供有效的通信手段。消息中间件利用可靠高效的消息递送机制帮助分布式应用进行数据交流。Java消息服务给Java应用程
分类方法是人工智能的重要领域之一。有许多分类模型可应用于此领域,而最著名的一种就是多层前馈神经网络。众有所知,反向传播是可以区分给定输入转为期望输入的优秀分类器。传
工作流是在计算机环境下将业务过程自动化处理,它按照定义好的规则在参与者之间传递文档、信息或任务的过程,从而实现业务目标。随着信息技术的不断发展,工作流管理系统越来越受
电子商务的飞速发展,对商务活动过程的网络化要求更加迫切,要求使用电子合同的呼声也越来越高。本文从电子合同的法律效力问题开篇,指出电子合同的可靠性和安全性问题,然后针对这