期刊文献+

网络病毒传播模型中的两个问题 被引量:3

Two Issues of Spreading Model for Network Viruses
下载PDF
导出
摘要 现有的网络病毒分析模型大都依据流行病模型建立,这些模型并不能反映现代网络环境下病毒的传播规律,故有一些问题不能得到很好的解决。文章在新模型的基础上重点讨论其中的两个最为突出的问题:网络病毒的门限值问题和单节点在病毒传播中的不同作用。通过对新模型解的分析得出结论:如果病毒的传播紧密地依赖网络的连接率,而它们的治愈率又相对较小,那么这类病毒的门限值是不存在的。基于该结论文章对长期以来困扰网络病毒传播模型的两个公开的问题给出了合理的解释。文章将电脑的连接率作为节点的一个最基本的特征,从而指出具有不同连接率的节点,它们在病毒传播中的作用也不相同,文章还首次给出了它们的估算公式,从而也为刚刚起步的网络免疫系统中节点的选择提供了有力的理论支持。文章最后进行了模拟实验,实验的结果基本验证了分析结论。 Most existing epidemic models for network viruses are rely on epidemic models for biological viruses which are not very accurate to describe the real propagation of the modern viruses,so there are some problems still not be solved properly.Based on a new model,the paper focuses on the two important issues of these problems:the epidemic threshold and the effect of the individual in the virus" spreading.By the analysis of the solution to the new model,the paper gets the conclusion that for some viruses,if their spreading depend closely on the connectivity rate of the network and their curing rate are relatively small,then the epidemic thresholds are absent.Thus the paper also gives some proper explanation to the two open problems of the spreading models for network viruses.Taking the connectivity rate as a basic characteristic,the paper points out that different node with different connectivity should has different effect in the virus' spreading.For the first time,the paper presents the numerical formula for the effect,which supplies stronger theoretic support for the node's selection in the immunization system for modern network virus.Finally,the paper carries out the simulation test and finds the simulation results confirm our analytic results.
出处 《计算机工程与应用》 CSCD 北大核心 2005年第29期16-18,23,共4页 Computer Engineering and Applications
基金 国家自然科学基金(编号:60403027)
关键词 网络安全 网络病毒 传播模型 门限值 networks security,network viruses,spreading model for network virus,epidemic threshold
  • 相关文献

参考文献12

  • 1J O Kephart,S R White.Directed-graph epidemiological models of computer viruses[C].In:Los Alamitos ed.Proceedings of the 1991 IEEE Computer Society Symposium on Research in Security and Privacy, Oakland,California:IEEE Computer Society Press,1991-05:343-359.
  • 2J O Kephart,S R White.Measuring and modeling computer virus prevalence[C].In:Los Alamitos ed.Proceedings of the 1993 IEEE Computer Society Symposium on Research in Security and Privacy, Oakland,California:IEEE Computer Society Press, 1993-05:2-15.
  • 3R Pastor-Satorras,A Vespignani.Epidemic dynamics and endemic states in complex networks.Physical Review E,63:066117,2001.
  • 4R Pastor-Satorras,A Vespignani. Epidemics and immunization in scale-free networks[C].In:S Bornholdt,H G Schuster eds.Handbook of Graphs and Networks: From the Genome to the Internet,Wiley-VCH, Berlin,May 2002-05 : 113-132.
  • 5C Wang,J C Knight,M C Elder.On computer viral infection and the effect of immunization[C].In:Dan Ellis ed.Proceedings of the 16th ACM Annual Computer Security Applications Conference, New Orleans: IEEE Computer Society Press,2000-11:246-256.
  • 6S R Kumar,P Raghavan,S Rajagopalan et al.Trawling the web for emerging cyber-communities[J].Computer Networks, 1999 ; 31 ( 11 - 16 ) : 1481-1493.
  • 7M Boguna,R Pastor-Satorras.Epidemic spreading in correlated complex networks.Physical Review E, 66 : 0471 04,2002.
  • 8M E J Newman,S Forrest,J Balthrop.Email networks and the spread of computer viruses.Physical Review E, 66:035101 ( R ), 2002-09-10.
  • 9Yang Wang. Deepayan Chakrabarti, Chenxi Wang et al. Epidemic Spreading in Real Networks :an Eigenvalue Viewpoint.In:MichaelK Reiter ed.SRDS,5, EE, 2003 : 25-34.
  • 10Steve R White.Open Problems in Computer Virus Research[C].In: Virus Bulletin Conference,Munich,Germany,1998-10.

同被引文献28

  • 1李晓丽,王丽娜.网络中的计算机病毒传播模型[J].计算机工程,2005,31(18):153-155. 被引量:19
  • 2董瑜,张基温.改进的双要素蠕虫传播模型[J].微计算机信息,2005,21(12X):80-81. 被引量:4
  • 3许丹,李翔,汪小帆.局域世界复杂网络中的病毒传播及其免疫控制[J].控制与决策,2006,21(7):817-820. 被引量:20
  • 4方勇,王炜,罗代升,胡勇.网络蠕虫传播的分段模型研究[J].四川大学学报(工程科学版),2006,38(4):122-125. 被引量:2
  • 5Kephart J O,White S R.Directed-graph epidemiological models of computer viruses[C]//Proceedings of the 1991 IEEE Computer Society Symposium on Research in Security and Privacy,California: Los Alamitos, 1991.
  • 6Kephart J O,White S R.Measuring and modeling computer virus prevalence[C]//Proceedings of 1993 IEEE Computer Society Symposium on Research in Security and Privacy,California:Los Alamitos, 1993.
  • 7Wang C,King J C,Elder M C.On computer viral infection and the effect of immunization[C]//Proceeding of the 16th ACM annual Computer Security Application Conference,New Orleans,2000.
  • 8Bornholdt S,Schuster H G.Handbook of graphs and networks:from the Genome to the Internet[M]//Pastor Satorras R,Vespignani A. Epidemics and Immunization in Scale-free Networks.Berlin:WileyVCH,2002:113-132.
  • 9Faloutsos M,Faloutsos P,Faloutsos C.Power-laws of the Intemet topology UCR-CS-99-0[R].University of California Riverside, 1999.
  • 10Kephart J O,White S R,Chess D M.Computers and epidemiology[D]. IEEE Spectrum, 1993,30(5 ) : 20-26.

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部