结构化多点协作P2P系统的研究.docVIP

结构化多点协作P2P系统的研究 　　?? 收稿日期：2007-12-17； 　　修回日期：2008-03-11 　　基金项目：国家自然科学基金资助项目 　　?? 　　作者简介：申新鹏（1975-），男，博士研究生，主要研究方向为对等计算、存储区域网络、数据库系统等(shenxinpeng@nwpu.edu.cn)； 　　李战怀??（1961-），男，教授，博导，主要研究方向为存储区域网络、数据库系统. 　　 　　（西北工业大学 计算机学院 西安 710072） 　　摘要： 　　Chord是一种典型的分布式结构化的P2P系统，具有严格的结构，无须服务器就可以很方便地找到需要的节点和数据；但是该系统中，一个文件只有一个备份，容易造成文件丢失，而且文件传输速度很慢。为此，在Chord算法的基础上进行了改进，设计了结构化多点协作P2P系统。该系统兼备BitTorrent和Chord的优点，既可以无须服务器方便地找到需要的节点和数据，又可以进行多点协作下载，从而保证了下载速度。它很好地解决了以上问题，大大提高了系统的执行效率。 　　关键词：对等网络； 分片； 算法 　　中图分类号：TP393 　　文献标志码：A 　　文章编号：1001-3695(2008)10-3139-03 　　Research on structured multi-peers collaboration P2P system 　　SHEN Xin-peng LI Zhan-huai 　　(College of Computer Science Engineering Northwestern Polytechnical University Xi’an 710072 China) 　　Abstract: 　　Chord is a typical distributed structured peer-to-peer system. There is not server in the network but it can be very convenient to find the nodes and data. In the Chord system one file has only one backup so it is possible to be lost it. At the same time the documents transmission speed is slow. To solve the problem this paper designed a new P2P system the structured multi-peers collaboration P2P system. It was based on the Chord system. It possessed the merits of both BitTorrent and Chord. No server was necessary in it but it was easy to find the nodes or data. At the same time multi-peers might collaborate when downloading files to reach very high speed. So the system can resolve the problems above. It is a good distributed structured peer-to-peer system. 　　??Key words：peer-to-peer network; fragments; arithmetic 　　0引言?? 　　从1999年的Napster到现在，短短的几年时间，由于在工作模式上具有的优势及对于现代因特网的适应性，P2P[1]技术得以迅速发展，成为了计算机网络的一项重要技术，被认为是改变Internet的新一代网络技术。?? 　　P2P发展至今，形成了三种代表性的网络结构，即混合式P2P、无结构化P2P和结构化P2P。混合式P2P，以Napster、BitTorrent[2]为代表，是C/S与P2P两种模式的混合；无结构化P2P，以Gnutella[3]为代表，采用分布松散的结构来组织网络；结构化P2P以Chord[4]为代表，采用准确严格的结构来组织网络，并能高效地定位节点和数据。?? 　　目前在文件共享领域，最流行的BitTorrent是一种混合式P2P系统。它将文件分片，分片又被划分成子分片，子分片流水作业，并且在文件下载的不同阶段有不同的分片选择策略