Kad网络的联合污染模型.docVIP

Kad网络的联合污染模型 　　收稿日期:2011-02-18;修回日期:2011-04-01。基金项目:国家863计划项目（2009AA01Z424）。 　　作者简介:孔?拢?1981-），男，陕西西安人，博士研究生，主要研究方向：网络信息安全、P2P网络污染； 蔡皖东（1955-），男，陕西西安人，教授，博士生导师，主要研究方向：网络安全、信息对抗。 　　文章编号:1001-9081（2011）08-02152-04doi:10.3724/SP.J.1087.2011.02152 　　（西北工业大学 计算机学院，西安710129） 　　（jackeykong@mail.nwpu.edu.cn） 　　摘 要:将Kad网络中的关键词污染和文件源污染结合起来，使用状态转移分析的方法构造了一种联合污染模型。模型中综合考虑了污染程度、退出率、等待率等因素。对模型的仿真实验数据显示，受到联合污染时，Kad网络中查询失败的用户数远大于查询成功的用户数，并随着时间的增加而趋于稳定。在影响联合污染效果的若干因素中，污染程度对联合污染的效果有决定性的影响，退出率的影响次之，等待率的影响最小。 　　关键词:Kad网络；对等网；关键词污染；文件源污染；联合污染模型；状态转移 　　中图分类号: TP393.08文献标志码:A 　　Joint pollution model in Kad network 　　KONG Jie, CAI Wan-dong 　　（School of Computer Science and Technology, Northwestern Polytechnical University, Xian Shannxi 710129, China） 　　Abstract: In this paper, a joint pollution model, which combined the pollution of keyword and the pollution of location, was proposed. The degree of pollution, the rate of exit and the rate of waiting were taken into account in the model. The simulation results show that the quantity of user of querying failed is much larger than the quantity of user of querying successfully by the impact of joint pollution and become stable with time increasing. The degree of pollution is the key factor which influence the effect of the joint pollution, the effect of exit rate is smaller than the degree of pollution and the effect of waiting rate is the smallest. 　　Key words: Kad network; Peer-to-Peer （P2P）; keyword pollution; file source pollution; joint pollution model; state transfer 　　0 引言 　　近年来，为了提高系统的鲁棒性，基于分布式散列表（Distributed Hash Table, DHT）技术的Kademlia算法［1］被引入到Peer-to-Peer （P2P）文件共享系统中，使用户不查询中心服务器即可找到资源的提供者。采用Kademlia算法构建的网络，其拓扑结构属于全分布式结构化拓扑，在eMule系统中被称为Kad网络，在BitTorrent系统中被称为DHT网络。 　　P2P污染是一种用于控制特定文件在P2P文件共享系统中传播的文件下载控制技术，最早用于控制盗版音像制品通过P2P文件共享系统非法传播。2005年，Liang等人［2］对当时已发现的P2P污染给出了详细的描述。在接下来几年中，又派生出多种P2P污染技术，主要可分为内容污染与索引污染。内容污染通过在P2P网络中传播虚假的文件内容实现对文件传播的控制。Dhungel等人［3］介绍了被称为Fake-Block Attack和Uncooperative-Peer Attack的内容污染方法，并对这两种污染方法在Bi