电子学报 ›› 2012, Vol. 40 ›› Issue (2): 300-307.DOI: 10.3969/j.issn.0372-2112.2012.02.015

• 学术论文 • 上一篇    下一篇

P2P网络中激发型蠕虫传播动态建模

冯朝胜1,2,3, 袁丁1, 卿昱2, 秦志光3   

  1. 1. 四川师范大学计算科学学院,可视化计算与虚拟现实四川省重点实验室,四川成都 610101;2. 中国电子科技集团公司第30研究所,四川成都 610041;3. 电子科技大学计算机科学与工程学院,四川成都 610054
  • 收稿日期:2011-03-18 修回日期:2011-09-14 出版日期:2012-02-25
    • 基金资助:
    • 国家自然科学基金项目 (No.60873075); 可视化计算与虚拟现实四川省重点实验室课题 (No.J2010N05); 四川省科技厅应用基础项目 (No.2010JY0125); 四川省教育厅重点课题 (No.10ZA007); 西南交通大学信息编码与传输四川省重点实验室开放研究基金课题 (No.2010-05)

Dynamic Modeling of Reactive Worm Propagation in P2P Networks

FENG Chao-sheng1,2,3, YUAN Ding1, QING Yu2, QIN Zhi-guang3   

  1. 1. Visual Computing & Virtual Reality Key Laboratory of Sichuan Province,School of Computer Science,Sichuan Normal University, Chengdu Sichuan 610101,China;2. The No.30 institute of China Electronic Technology Corporation,Chengdu Sichuan 610041,China;3. School of Computer Science & Engineering,University of Electronic Science and Technology of China,Chengdu Sichuan 610054,China
  • Received:2011-03-18 Revised:2011-09-14 Online:2012-02-25 Published:2012-02-25

摘要: 鉴于激发型蠕虫的巨大危害性,本文在考虑网络动态变化的情况下对激发型蠕虫的传播进行了深入地研究,提出了激发型蠕虫动态传播数学模型和免疫模型,并基于动态传播数学模型推导出了激发型蠕虫不会泛滥的充分条件.大规模仿真实验验证了传播模型的有效性和蠕虫不会泛滥充分条件的正确性.基于传播模型的分析表明,下载率是影响蠕虫传播的关键因素,蠕虫基本繁殖率是衡量蠕虫传播能力的关键指标.基于实测P2P网络数据和传播模型,预测和估计了激发型蠕虫的传播能力、传播速度和危害性,指出尽早重视P2P激发型蠕虫特别是尽早找到检测和控制方法的重要性和迫切性.

关键词: P2P网络, 激发型蠕虫, 动态性, 传播建模, 基本繁殖率, 仿真

Abstract: In this paper,propagation pattern of reactive worms is studied.The propagation model and the immunization model of reactive worms are proposed,in which dynamic factors of P2P networks are taken into account.Further,the sufficient condition of worms not attaining an endemic state is deduced from the model of propagation of reactive worms in applying Epidemiology.Large scale simulation experiments validate the models and the sufficient condition.All the simulations also show that among all P2P-related parameters,the downloading rate is the crucial factor to the propagation of reactive worms,the basic reproduction number of worms is the index of propagation capability of worms,and the sufficient condition is helpful to early warn the presence of an epidemic.In addition,by using data from the Gnutella network,the propagation capability,propagation speed and the risk of reactive worms are predicted and evaluated based on the propagation model.Prediction and evaluation show that it is time that reactive worms should be taken into account.

Key words: P2P networks, reactive worms, dynamics, propagation modeling, basic reproduction number, simulation

中图分类号: