基于随机实验的蠕虫传播预测研究.pdfVIP

第28卷第12期 通 信 学 报 、b1．28 No．12 2007年12月 Journal on Communications Dece埘Lber 2Oo7 基于随机实验的蠕虫传播预测研究 刘烃 ，郑庆华 ，管晓宏 t-，屈宇 ，王娜 (1．西安交通大学智能网络与网络安全教育部重点实验室，机械制造系统工程国家重点实验，陕西 西安 710049； 2．清华大学自动化系 清华信息科学与技术国家实验室，北京 100084) 摘 要：蠕虫传播预测是蠕虫防御的基础之一，但随着蠕虫扫描策略日趋多样和互联网结构逐步复杂，在蠕虫爆 发初期及时建立精确的蠕虫传播模型变得越来越困难。利用随机仿真实验来模拟蠕虫在网络中的传播行为，通过 统计分析仿真实验结果，发现蠕虫传播实验结果是一个随机过程，而实验结果间存在很高的线性相关性。由此提 出～种基于仿真实验统计结果的蠕虫传播趋势预测方法，该方法可以利用0．1％存在漏洞主机的感染信息精确的预 测蠕虫传播趋势。 关键词：蠕虫；蠕虫传播预测；随机过程 中图分类号：TP393 文献标识码：A 文章编号：1000．436X(2007)1 2．0072．06 Research of worm—propagation prediction based on stochastic experiment LIU Ting ，ZHENG Qin—hua ，GUAN Xiao．hong ’-，QU 1Y1【l ， NG Na (1．MOE Key Lab for Intelligent Networks and Networks Security，State Key Lab f0r Manuhcturing Systems Engineering，Xi’all Jiaotong University,Xi’an 710049，China； 2．Department ofAutomation，Tsinghua National Lab for Information Science and Technology,Tsinghua University,Beijing 100084，China) Abstract：The prediction of the worm propagation is the basis of the worm defense．It is becoming more difficult to model the propagation of worms in the early stage of worm-spreading，because the worm strategies ale smarter and the Internet structure is more complicated than ever before．In present study，a stochastic simulator was designed to simulate the propagation of worms．From the analysis of 1000 groups of experiment results，it was proved that the WOrrll-propagation is a stochastic process，and the correlation coefficient between each group of results is clo