结构化对等网中的P2P蠕虫传播模型研究  

Research on Epidemic Models of P2P Worm in Structured Peer-to-Peer Networks

作　　者：夏春和[1] 石昀平[1] 李肖坚[1] 

机构地区：[1]北京航空航天大学计算机学院网络技术北京市重点实验室,北京100083

出　　处：《计算机学报》2006年第6期952-959,共8页Chinese Journal of Computers

基　　金：航空项目基金(03F51060);北京教育委员会共建项目建设计划基金(SYS100060412);国家基础研究项目基金资助.

摘　　要：基于结构化对等网路由表构造方法,抽象出描述P2P节点空间结构特征的命题并加以证明,将命题结论引入蠕虫传播规律的推导过程,使其转化成新问题并加以解决.建立了P2P蠕虫在三种典型结构化对等网中的传播模型,给出刻画P2P蠕虫传播能力的函数,并揭示了覆盖网拓扑对蠕虫传播的负面影响.所有模型都通过了仿真实验的验证.P2P worms which exploit common vulnerabilities and spread through peer-to-peer networks are severe threats. Building worm epidemic models is an important approach to study worm propagation characteristics. However, how to introduce network structure and directions into modeling is a difficulty in the field of worm epidemic modeling. Based on the constructing methods of structured peer-to-peer networks, this paper proposes and proves propositions characterizing the structure of P2P node spaces, induces worm propagation laws with these propositions, and transforms the problems into new ones which are easier to solve. This paper presents epidemic models of P2P worms in three typical structured peer-to-peer networks, outlining the worms＇ rapid spreading capability and revealing the negative influences of overlay topologies on the worms＇ propagation. Finally, the models are validated by simulations.

关 键 词：网络安全 对等网 覆盖网拓扑 P2P蠕虫 传播模型 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]