Gnutella网络中搜索机制的研究

来源 :中南民族大学 | 被引量 : 0次 | 上传用户:matrx1007999999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的几年中,对等网络(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 方法的实现;第六章对全文进行了总结和展望。
其他文献
随着Intemet领域的不断扩大,互联网络技术的高速发展,C/S和B/S软件架构已经不能满足现在不断出现的新需求。随着微软NET战略的推出,一个新的概念——智能客户端以其灵活充分使用客
信息技术和网络技术的发展的同时也带来了信息海量增长,因此如何将信息有效的分类以便人们更加高效的利用信息是一项艰巨的任务。文本形式的信息广泛应用于信息检索、文本数
搜索引擎是用户利用网络资源不可或缺的工具,离开搜索引擎用户几乎无法利用海量的网络资源。但是目前搜索引擎的查准率有待提高,这是用户继续使用该搜索引擎的必要条件。对于不
演绎数据库与面向对象数据库是对关系数据库技术的两大扩展。演绎数据库既扩展了关系数据库的查询能力,又保持了关系数据库的数学基础。面向对象数据库能够提供丰富的数据建模
粗糙集做为一个重要的数据分析处理理论工具,其优势在于对数据处理时,不需要任何有关于待处理数据预备或额外的信息。基于粗糙集理论的数据挖掘工作已经取得了一定进展,寻求
与传统无线网络相比,传感器网络节点分布稠密、易失效、节点资源有限、难以获得全局信息,因此传统的路由算法并不适合传感器网络,必须针对传感器网络的特性研究新的路由机制
对于下一代网络(NGN)来讲,从网络的角度来讲,可以分为三个部分,内网,隔离网,外网。对于处于外网中的网关或终端而言,它们可能使用动态地址或私网地址。 对于动态地址的网关或终
南水北调工程是国家资源优化配置以及区域经济可持续发展的大型战略工程。本文提出把CAS(复杂适应系统)理论和多Agent建模思想引入南水北调东线工程中,对东线工程的应用管理
随着信息时代的到来,数据越来越深刻地成为社会的核心运转对象。为了保证业务的不间断运行,进行数据的备份和容灾也就逐步成为越来越多企业关注的热点问题。业务连续性不但是
Internet已经成为目前世界上最大的信息资源库,但是网上信息资源纷繁芜杂,如何满足人们对快速、准确而全面获取信息的要求,已经成为摆在人们面前的一大难题。本文从理论和实践两