论文部分内容阅读
在过去的几年中,对等网络(Peer-to-Peer Network,简称P2P)的迅速发展引起了计算机界的关注,P2P 在商业上的应用主要有文件共享、边界服务、分布式计算,但文件共享是目前最重要的一个应用。它允许任意终端用户即对等体间通过Internet完成文件交换,是通过直接交换共享计算机资源和服务的一种网络体系结构。在P2P 应用在仅有的短短几年发展时间里,它已成为占用Internet流量的主要应用类型。P2P 系统支持大量用户的能力,已经开始显示出技术优势:它能够以较低的成本快速地部署强大的、大规模分布式应用。充分利用P2P 网络资源的基础就是能够快速的检索到目标资源,所以如何实现资源的定位是文件共享的关键问题。
Gnutella 作为一种典型的P2P 网络通信协议,具有智能发现节点、完全分布式的特点,它能够有效的消除单点瓶颈,使网络具有很强的健壮性。但是与此同时,在资源搜索过程中,该协议也产生了以指数级增长的冗余消息,效率低下,因此有效的减少冗余消息的产生成为Gnutella 网络需要迫切解决的问题。本文在分析了Gnutella 网络的消息传播机制之后,在保证查询效率和查询结果的前提下提出了新的搜索方法-HalfFlood。本文主要的工作如下:第一章为绪论,包括论文的研究目标、创新点和论文的组织;第二章为P2P的概述,包括其特点、层次结构、分类、应用及国内外研究现状;第三章研究了P2P 资源搜索技术,分析了现有的P2P 资源搜索方法、存在的问题及几种改进的措施;第四章分析了Gnutella 网络中Flooding 搜索方法存在的弊端及缺陷,提出了改进措施――HalfFlood 搜索方案;第五章利用NS2及GnutellaSim 模拟器对搜索算法进行了部分模拟,讨论了HalfFlood 方法的实现;第六章对全文进行了总结和展望。