基于马尔可夫链的网络蠕虫传播模型  

Internet worm propagation model based on Markov chain

作　　者：周翰逊 郭薇[2] 刘建[1] 贾大宇[3] 

机构地区：[1]辽宁大学信息学院,辽宁沈阳100036 [2]沈阳航空航天大学计算机学院,辽宁沈阳110136 [3]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《通信学报》2015年第5期66-73,共8页Journal on Communications

基　　金：国家自然科学基金资助项目(61300233;61402298);辽宁省博士启动基金资助项目(20131086);沈阳市科技计划基金资助项目(F13-316-1-35);辽宁省交通科技基金资助项目(201502)~~

摘　　要：提出了网络蠕虫的随机传播模型。首先,基于马尔可夫链对于网络蠕虫进行了建模,并且讨论了模型的极限分布以及平稳分布的存在性。然后,讨论了网络蠕虫在传播初期灭绝的充要条件以及在传播后期灭绝的必要条件。最后,讨论了网络蠕虫的传播规模。仿真实验对于模型进行了验证,讨论了模型中传播参数,时间参数以及漏洞主机数等相关参数对于网络蠕虫传播的影响,并且与G-W模型进行了数据对比,说明了本模型的优势。A stochastic model of Internet worms is presented. Firstly, the propagation of worms is modeled based on Markov chain, The limit distribution and invariant distribution of the model is discussed, Then, necessary and sufficient conditions of the worm propagation in the initial stage and sufficient conditions of the worm propagation in the late stage are discussed. Finally, the scale of the worm propagation is discussed. The simulation validates the model. And the effect of propagation, time and vulnerable host parameter on the spread of worms is discussed. Furthermore, it is compared to the G-W model, and the advantage of it is illustrated.

关 键 词：网络安全 蠕虫 马尔可夫链 蠕虫的随机模型 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]