基于JXTA的P2P网络搜索机制的研究-计算机系统结构专业论文.docxVIP

摘 要 P2P(peer-to-peer)技术自由平等的思想使 P2P 文件共享系统得到广泛应用。有 效地发现资源是充分利用 P2P 资源的前提，因此 P2P 搜索技术成为 P2P 领域研究 的热点问题之一。目前 P2P 系统开发比较混乱且没有统一的标准，JXTA 的出现为 开发 P2P 系统提供了统一标准。 当前基于 JXTA 的 P2P 搜索技术采用 DHT 算法，该算法会导致搜索效率低、 维护管理成本高等问题。针对当前基于 JXTA 的 P2P 搜索技术的缺陷与不足，本 文分析了当前 P2P 和 JXTA 的各项技术，并对基于 JXTA 的 P2P 搜索技术进行了 探讨。本文在提高搜索效率、降低管理成本方面做的主要工作如下： ① 提出了自适应对等组的概念。具有相似兴趣的对等点组成自适应对等组， 每个自适应对等组会维持在一定规模。根据自适应对等组的定义，提出了自适应 对等组的规模调整策略，即当网络规模过大或过小时，自适应对等组可以进行拆 分与合并。 ② 在自适应对等组的基础上，改进了 Gnutella 算法，使改进的搜索算法适用 于在自适应对等组内执行。Gnutella 算法是广播式的转发查询，只适用于小规模的 网络，当网络规模过大时，容易引起广播风暴而占用太多网络带宽。改进的 Gnutella 算法在每个节点加入了辅助信息，在很多情况下可以替代广播式的转发而采用选 择性转发，从而减少了不必要的网络资源浪费，并且可以更快搜索到资源。本文 利用 PeerSim 仿真平台对改进的 Gnutella 算法进行了仿真测试，通过实验数据分析， 表明改进的 Gnutella 算法在自适应对等组内执行可以提高搜索算法的性能。 ③ 当搜索不满足条件时，应该允许搜索在其它对等组内进行。在这种情况下， 为了使组外搜索更为有效，应该将搜索限制在与本地对等组具有相似兴趣的对等 组内，所以提出了自适应对等组相似度算法。 ④ 根据自适应对等组相似度算法的计算结果建立组等点视图(Group Peer View,GPV)。在自适应对等组、改进的 Gnutella 算法、组等点视图的基础上提出了 一种优先级对等组搜索机制(Prioritized Adaptive Group Searching,PAGS)。PAGS 搜 索机制设计了组内外搜索控制的具体策略。 最后根据 PAGS 搜索机制的思想完成了搜索系统的总体设计，实现了 P2P 搜 索系统的关键部分。该搜索系统可以支持简单的模糊查询，算法实现简单并且在 一定程度上降低了管理成本，与目前基于 JXTA 的 P2P 搜索相比具有一定的优势。 关键词：对等网络，搜索算法，组对等点视图，自适应对等组 ABSTRACT The P2P (peer-to-peer) file sharing systems are widely applied because of its idea of freedom and equality of P2P technology. Effective way to find P2P resources is the premise of the full use of resources. Therefore, P2P searching technology becomes one of hot topic in P2P research field. Current development of P2P systems is a bit chaotic and there is no unified standard. JXTA provided unified standards for the development of P2P systems. The DHT algorithm is used by P2P searching technology based on JXTA. This algorithm will cause some problems, such as low search efficiency and high management costs. In terms of the defects and deficiencies of P2P searching technology based on JXTA, the technologies of P2P and JXTA are analyzed in this thesis and further works were done in the P2P searching technology based on JXTA. The primary works about impro