吴吉义 ，张启飞 ，王 桐 ，陈德人 ，章剑林

(1.浙江大学计算机科学与技术学院 杭州 310027;2.杭州师范大学电子商务与信息安全重点实验室 杭州310036;3.广东省电子商务市场应用技术重点实验室 广州 510320;4.哈尔滨工程大学信息与通信工程学院 哈尔滨 150001)

1 引言

近年来，P2P技术越来越广泛地被应用到各种系统中，从最初的P2P音乐共享软件Napster[1]到目前的基于P2P技术的视频、存储、文件共享、协同工作、搜索等各种应用领域，P2P的优点是其能够在短期内快速成长，但Napster实质上并非纯粹的P2P系统，而是引入了一个中央索引服务器并在其上保存所有的Napster用户上传的音乐文件索引和位置信息，用户利用中央索引服务器可以快速查找其需要的音乐文件；接着出现了完全分布式的非结构化P2P网络，非结构化是指重叠网络（重叠网络）是非结构化的，在这种拓扑结构中节点采用随机图的方式组织，采用这种拓扑结构的最典型应用是Gnutella，Gnutella不仅是一个应用，而且制定了一套网络协议，在此协议上实现了很多其他的P2P软件，如BearShare等。非结构化网络中的节点之间的链路没有按照预先定义的拓扑进行构造，一般采用泛洪方式进行查询，因此对网络带宽消耗大[2]，并且查询可能不全；虽然在泛洪的基础上做了一些改进，但是其缺点仍然很明显，在此基础上出现了完全分布式结构化的P2P网络，与非结构化的P2P网络不同的是，结构化网络中的节点使用分布式散列表（distributed hash table，DHT[3]）组织，在DHT中所有节点利用散列函数计算得……