gnutella网络中搜索机制的研究

《gnutella网络中搜索机制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中南民族大学硕士学位论文网络深入仔细的研究分析，试图找到新的搜索方法，减少网络中不必要的网络流量，提高网络的搜索效率。1．3论文创新点本文首先分析Peer-to-Peer的特点，介绍了各种类型的P2P网络，重点讨论了文件共享网络协议Gnutella，分析了Gnutella网络中由于大量冗余消息的存在而产生的网络过载问题。文章通过对Gnutella协议的详细研究分析，发现网络中的节点无视本身可用的有效带宽，不能很好的控制查询消息数量而导致网络拥塞，加重了整个网络的负担，致使网络的搜索效率大大降低。本文对Gnutella搜索机制进行

2、了充分的分析，在Flooding的基础上提出一种新的搜索方法－HalfFlood。在保证查询结果的前提下，有效的减少了查询所带来的冗余消息，提高了查询效率，摆脱网络过载问题困扰，同时也提高了网络的稳定性和服务质量，使更多用户可以通过Gnutella网络提供的便利服务，共享其它用户提供的资源。1．4论文组织本文共分六章，第一章对本文的研究背景、研究目的作了简要介绍，同时给出了文章的组织和创新点。第二章和第三章分别介绍了P2P的概念和现有的P2P搜索方法。第四章为本文的核心内容，首先介绍了Gnutella网络结构和文件搜索机制，分析

3、了Flooding搜索方法存在弊端，随后通过理论论证指出了减少冗余消息数量，提高网络效率的可能性，提出了一种的新的搜索方法－HalfFlood。第五章利用NS和GnutellaSim进行模拟实验，通过与纯Flooding方法的对比显示其优越性；第六章是全文总结论，以及对P2P搜索技术的一些展望。3Gnutella网络中搜索机制的研究第2章P2P概述本章是关于P2P的概述，主要介绍了P2P的基本概念、P2P的两种形式、P2P的应用领域以及P2P在国内外的发展现状。本章对P2P和C/S模式进行了比较。2．1P2P介绍2．1．1P2P

4、的概念P2P是Peer-to-Peer的缩写，可以理解为“伙伴对伙伴”，或者称为“对等”，P2P模式的网络称作对等网络，P2P模式的计算称作对等计算，等等。P2P是一种应用机制，它可以利用Internet边缘的可见资源，包括存储、时钟周期、网络带宽、甚至于人的操作。P2P中的节点具有显著的或者完全的自治性，在P2P网络中，任何一个参与的节点既是客户端又是服务器(称为"servent"，表示server和client的结合体)，节点通过向其它节点提供对其资源的访问来参与整个系统。P2P的资源包括三个层次：原始计算资源(磁盘空间、C

5、PU处理能力、网络带宽)、信息(文件和数据库)、服务(应用程序)。纯粹的P2P系统具有如下特征：没有中央的协作，没有中央数据库，所有的节点(peer)都没有这个系统的全局视图，全局的行为通过局部交互产生，可以从任何一个节点访问所有现存的数据和服务，节点是自治的，节点和连接是不可靠的。尽管P2P被许多人视为21世纪的技术热点之一，但它并不是一个新概念。Internet就是以P2P为起源，事实上，因特网最初的设计目标就是让网络上的计算机互相之间可以直接通信而不需要中介。只是随后由于网络规模的扩大，“客户机/服务器”模型才逐渐成为因特

6、网上占统治地位的计算模型。从这个意义上看，最近两年才开始成为热点的P2P计算实际上是一种“向传统的回归”。Internet就是基本的对等节点制，用户可以很容易地连接到实际的计算机并与之进行交互。在传统意义的Internet中，任何两个计算机都可以相互发送包，没有防火墙，也没有网络地址转换，没有不对称的连接；服务器也可以是客户端，反之亦然：协作是主要的目的。为了更好的理解P2P，我们首先了解以下关键词：1．行为P2P进程不是静止的，它动态交换实时信息和功能。P2P并不像固定的Web站点那样提供相同的静态信息，虽然许多Web站点也有

7、动态功能，但是对于大部分站点来说，动态信息来自于其他地方。2．双向交换P2P并不是单行道，它的价值就在于交换。传统的Web站点只提供一种类型的交换：为产品付费（或为服务付费）。P2P提供了更多的交换：用歌曲来交换磁盘空间，用图片来交换录像等等，只要进入P2P网络就会受益。4中南民族大学硕士学位论文3．信息大多数有价值的信息，如程序、音乐、文档等，都是由对等的个人计算机系统创造的，对等设备就代表了信息的根本目的地和数据源，P2P使用户可以获得及时而有用的信息。“发布”的概念揭示了Web的不足，在Web站点上发布信息存在着延迟和困难

8、，而任何信息的延迟都会降低其使用价值。此外，这些信息和服务还必须存放在网络中固定的位置。而P2P则依靠自身的资源来完成信息的发布，没有必要在服务器上分配空间。P2P提供的是实时的、原始的可升级的信息。4．直接性对等系统直接的交换信息和服务。P2P的参与者不受位置