基于常数输入的蠕虫传播模型及其分析

J4 ›› 2014, Vol. 36 ›› Issue (08): 1482-1485.

基于常数输入的蠕虫传播模型及其分析

胡明生1,2，贾遂民1，陈巧灵1，贾志娟3，洪流2

(1.郑州师范学院信息科学与技术学院，河南郑州 450044；2.华中科技大学系统工程研究所，湖北武汉 430074;3.武汉理工大学计算机科学与技术学院，湖北武汉 430070)

收稿日期:2013-01-17 修回日期:2013-04-10 出版日期:2014-08-25 发布日期:2014-08-25
基金资助:
国家自然科学基金资助项目（U1204703）；中央高校基本科研业务费资助项目（HUST：2012QN087, 2012QN088）；河南省重点科技攻关资助项目(122102310004);郑州市创新型科技人才队伍建设工程资助项目(10LJRC190)

Analysis of the worm propagation model with constant immigration

HU Mingsheng1,2，JIA Suimin1,CHEN Qiaoling1,JIA Zhijuan3,HONG liu2

(1.College of Information Science and Technology,Zhengzhou Normal University,Zhengzhou 450044;2.Institute of Systems Engineering,Huazhong University of Science and Technology,Wuhan 430074;3.School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430070,China)

Received:2013-01-17 Revised:2013-04-10 Online:2014-08-25 Published:2014-08-25

摘要/Abstract

摘要：

针对蠕虫病毒提出了易感主机有常数输入并具有标准传染率的SIRS传播模型，考虑蠕虫病毒在传播期间主机总数的动态变化性，应用微分方程定性与稳定性理论对该模型进行分析, 讨论了不同因素对蠕虫病毒控制的影响。并利用Abilene网络分析了网络拓扑对病毒传播速率的影响。最后，通过CAIDA提供的蠕虫数据对该模型进行了检验。

关键词: 蠕虫, 传播模型, 全局渐进稳定, 数值模拟

Abstract:

According to worm propagation,a SIRS propagation model of susceptible hosts with constant recruitment and standard incidence rate is proposed. Considering that the total host count is dynamically changed during the propagation, the qualitative and stability theory of the differential equation is applied to analyze the model. Not only the propagation regularity of worm virus but also the effects of different factors on the worm virus control are discussed. And the Abilene network is used to analyze the effects of network topology on worm propagation rate. At last, the worm data provided by CAIDA are used to test the model.

Key words: worm;propagation model;global asymptotic stability;numerical simulation

胡明生1,2，贾遂民1，陈巧灵1，贾志娟3，洪流2. 基于常数输入的蠕虫传播模型及其分析[J]. J4, 2014, 36(08): 1482-1485.

HU Mingsheng1,2，JIA Suimin1,CHEN Qiaoling1,JIA Zhijuan3,HONG liu2. Analysis of the worm propagation model with constant immigration [J]. J4, 2014, 36(08): 1482-1485.

参考文献［14］

［1］	Faghani M R,Saidi H.Malware propagation in online social networks［C］∥Proc of the 4th Malicious and Unwanted programs(MALWARE09), 2009:814.
［2］	Kim J, Radhakrishana S, Jang J. Cost optimization in SIS model of worm infection［J］. ETRI Journal, 2006,28(5):692695.
［3］	Zhou H, Wen Y, Zhao H. Modeling and analysis of active benign worms and hybrid benign worms containing the spread of worms［C］∥Proc of the IEEE International Conference on Networking (ICN’07), 2007:65.
［4］	Khouzani M H R,Sarkar S,Altman E. Maximum damage malware attack in mobile wireless networks［C］∥Proc of INFOCOM’10, 2010:19.
［5］	Ma zhien,Zhou Yicang.Ordinary differential equations qualitative and stability ［M］. Beijing:Science Press,2001.(in Chinese)
［6］	Kephart J O,White S R.Directedgraphepidemiological models of computer viruses［C］∥Proc of the IEEE Symposium on Security and Privacy, 1991:343361.
［7］	NLANR Active Measurement Program(AMP)［EB/OL］.［20111215］.http://watt.nlanr.net/.
［8］	Abilene network［EB/OL］.［20111215］.http://abilene.internet2.edu/.
［9］	Su Fei,Lin Zhanwan,Ma Yan. Modeling and analysis of internetworm propagation［J］. Journal of China Universities of Posts and Telecommunications, 2010,4(17):6368.
［10］	Yang Feng,Duan Haixin,Li Xing.Modeling and analysis of network worm diffusion and benign worm interaction process［J］. Science in China Series E(Information Sciences), 2004,34(8):841856. (in Chinese)
［11］	Moore D.The spread of the codered worm［EB/OL］.［20070131］. http://www.caida.org/data/passive/codered_worms_dataset.xml.
［12］	Liu Jianfang,Liu Qiming,Liu Lihong.Analysis of a mathematical model for virus propagation［J］. Mathematics in Practice and Theory, 2008,38(12):4952. (in Chinese)
［13］	Toutonji O A,Yoo SM,Park M. Stability analysis of VEISV propagation modeling for network worm attack［J］. Applied Mathematical Modelling, 2012,36(6):27512761.
［14］	Liu Qiming.Construction and analysis of a SIRS model for worm virus propagation［J］. Journal of Southwest China Normal University, 2010,35(1):168171. (in Chinese)
［15］	Zou Changchun, Gong Weibo. Code red worm propagation modeling and analysis［C］∥Proc of the 9th ACM Symposium on Computer and Communication Security, 2002:1.
［16］	Zhang Dianxu, Zhang Yi,Liu Xiaoyang, et al. Research on the SRF spread model of friendly worms［J］. Computer Engineering & Science, 2010,32(7):1823. (in Chinese)
	附中文参考文献：
［5］	马知恩,周义仓.常微分方程定性与稳定性方法［M］. 北京:科学出版社,2001.
［8］	张殿旭,张怡,刘晓阳,等.良性蠕虫SRF 扩散模型研究［J］.计算机工程与科学,2010,32(7):1823.
［10］	杨峰,段海新,李星.网络蠕虫扩散中蠕虫和良性蠕虫交互过程建模与分析［J］.中国科学E辑(信息学),2004,34(8):841856.
［12］	刘建芳，刘启明，刘立红.计算机蠕虫病毒传播的数学模型分析［J］.数学的实践与认识.2008,38(12):4952.
［14］	刘启明.一个蠕虫病毒传播SIRS模型的建立与分析［J］.西南师范大学学报,2010,35(1):168171.

[1]	许晓阳, 王斯棋. 基于粒子分解的SPH并行算法研究与应用[J]. 计算机工程与科学, 2022, 44(06): 964-970.
[2]	丁哲昭, 储根深, 胡长军, 李扬. 基于申威众核处理器的圣维南求解程序的并行与优化[J]. 计算机工程与科学, 2021, 43(05): 820-829.
[3]	陈元科, 张冬梅, 崔书岳, 张宇洋. 多重介质油藏数值模拟异构并行算法研究[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1880-1886.
[4]	钟贺1，刘辉1，崔涛2，王昆1，何也2，沈丽华1，杨渤1，何睿健1，朱舟元3，胡景宏4，陈掌星1. 新一代并行可扩展裂缝性油藏聚合物驱模拟器的开发[J]. 计算机工程与科学, 2019, 41(06): 993-1000.
[5]	田鸿运1，刘青凯1，成杰2，杨章1，单雅辉2. 一种面向高性能数值模拟软件的自动化测试平台[J]. 计算机工程与科学, 2017, 39(11): 1980-1985.
[6]	陈晓丽1，张成玉1，许建林1，晋永荣2，梅元贵1. 网格融合技术在列车过隧道运动网格数值模拟中的应用[J]. J4, 2016, 38(03): 431-436.
[7]	颜庆，张鹏. 社会网络中的影响力最大化问题[J]. J4, 2015, 37(02): 263-268.
[8]	赵英，易平科. 基于社交网络的蠕虫动态传播模型[J]. J4, 2013, 35(12): 34-38.
[9]	王运涛1，王光学1，徐庆新1，邓小刚1,2. 基于结构网格的大规模并行计算研究[J]. J4, 2012, 34(8): 63-68.
[10]	张树海，李虎，刘旭亮. 含激波、旋涡和声波的复杂多尺度流动的直接数值模拟[J]. J4, 2012, 34(8): 99-107.
[11]	王运涛1，王光学1，徐庆新1，邓小刚1,2. 基于结构网格的大规模并行计算研究[J]. J4, 2012, 34(8): 125-130.
[12]	丁国昊，李桦，潘沙，高洪贺. 基于结构网格的高超声速流动大规模并行数值模拟研究[J]. J4, 2012, 34(8): 154-159.
[13]	潘沙，李桦，夏智勋. 高性能并行计算在航空航天CFD数值模拟中的应用[J]. J4, 2012, 34(8): 191-198.
[14]	甘海，董湘怀. 基于Direct3D的有限元后处理技术[J]. J4, 2011, 33(8): 122-127.
[15]	肖枫涛1,王维2,刘波1,陈新1. 一种基于进程流量行为的蠕虫检测系统[J]. J4, 2011, 33(4): 19-24.