非结构化p2p网络文件搜索系统的研究与实现计算机应用技术专业论文.docxVIP

摘要在一个P2P文件共享系统中，终端用户节点(Peer)通过Internet完成文件交 摘要 在一个P2P文件共享系统中，终端用户节点(Peer)通过Internet完成文件交 换。一个P2P文件共享系统，需要解决两个方面的问题：文件搜索和文件传送。由 于P2P系统本身的分布式存储特点，使得实现具有扩展性的文件传送机制变得相 对容易。P2P技术的难点也在于如何发现拥有目标文件的对等点，这也就是本文设 法解决的问题。 本文首先介绍了P2P网络技术和P2P网络文件共享系统，重点研究了P2P网 络文件共享系统中的文件搜索。然后在分析现有的P2P网络结构和文件搜索算法 的基础上，研究了前人提出的一种针对非结构化P2P网络Flooding算法网络负载 过重的不足的改进算法——_Di您earch。该算法首先根据节点当前共享的有效文件 数目确定节点的身份，将节点分为普通节点和超级节点，并将超级节点组成一个 连通的覆盖网络，这样网络中绝大部分节点的查询便可以在覆盖网中进行。在深 入的研究DiffSearch算法后，以此算法为核心，对文件搜索系统进行了设计。明确 了文件搜索系统的功能，将系统设置为4个模块，分别实现启动、终止、搜索和 系统设置。详细设计了各个模块的功能，通过Java语言和JXTA平台实现了文件 搜索系统各个模块的编码，最终完成了一个以DiffSearch算法为核心的文件搜索系 统。并在此系统上进行了测试，用户提供一个查询条件，系统返回一个用户所查 询的文件信息和节点信息，证明了系统的有效性。 关键词：P2P；搜索；非结构化P2P；DiffSearch；JXTA 分类号：TP393．9 AB AB STRACT In a P2P file—sharing system，the end client exchange files in the Intemet．File searching and file delivery are two crucial problems need to be solved in P2P system． The nature of distributed storage of P2P makes it easier to implement a scalable system of file delivery．The difficulty is how to locate the peer who has the target file，and it is also the problem this thesis to solve． Firstly,this thesis introduces the technique of P2P network and the P2P file·sharing system，studies the file search in P2P file—sharing system．Then，on the basis of analyzing the architecture of P2P network and the file search algorithm，we study the DiffSearch algorithm，all improved algorithm based on the Flooding on unstructured P2P network．This algorithm identifies the peers based on the number of effective shared files，setting them as Peer or UltraPeer．Peers Can find the information of Ultrapeers through messages of searching in the network，and compose an overlay with Ultrapeers connected with each other．Most of searches Can be finished in the overlay． The DiffSearch algorithm is set to be the main algorithm of the file search system in this thesis．Then the system is designed to finish file search．Based on functions of file search system，it is divided into four models，each of which im