论文部分内容阅读
Peer-to-peer(P2P)作为以文件共享为初始目的的应用，允许任意终端用户对等体(Peer)间通过Internet完成文件交换。在P2P应用仅有的短短几年发展时间里，它已成为了占用Internet流量的主要应用类型。P2P系统支持大量用户的能力，已经开始显示出技术优势：它能够以较低的成本快速地部署强大的、大规模分布式应用。 要想充分的利用P2P网络中的各种资源，首先要能够有效的发现资源，即搜索到这些资源。由于P2P网络的动态性以及可扩展性，设计一个好的P2P搜索方法是比较困难的。本文结合广度优先搜索的优点以及P2P网络的特性，提出了分布式广度优先搜索方法，主要的工作如下： 第一．介绍了P2P网络的基本概念和基础知识，包括：P2P的发展阶段、P2P与C／S模式的优缺点比较、P2P的应用、P2P在国内外的发展现状等。 第二．介绍了P2P搜索技术的评价标准，分析了现在采用的P2P搜索方法以及到目前为止研究人员提出的几种主要的P2P搜索方法。 第三．分析了在P2P网络中产生冗余搜索包的原因，提出了分布式广度优先搜索方法。详细阐述了分布式广度优先方法，对其正确性及复杂性进行了分析。 第四．对分布式广度优先搜索方法和泛洪方法编程模拟，用实验对这两种方法进行了对比分析。