基于反馈机制的gnutella网络模型-研究

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

1、基于反馈机制的Onutella网络模型母}究1．1研究背景第一章引言P2P网络称为对等网，所谓对等指的是网络中的主机处于同等地位，这是相对于传统的c／s(client／Sever)网络模式而言的。c／s模式网络中服务器和客户机处于不同的地位，完成不同的功能。c／s模式中客户机需要服务时可直接向服务器发出请求，由服务器来提供相应服务，所以网络的大部分工作靠服务器完成，对服务器的过分依赖，使得网络产生瓶颈，严重影响了网络的可扩展性。同时，作为边缘节点的客户机，其潜力被忽视而得不到充分发挥，导致网络资源浪费。P2P网络为解决上述问题提供了新的思

2、路。P2P网络摒弃了传统的c／s模式，网络中的主机处于同等地位，没有中心服务器控制，网络中的主机称为对等点。失去了服务器的束缚，对等点获得了充分的自由。然而，一些在c／s模式下可以轻而易举完成的工作，在P2P网络中变得并不容易，资源搜索就是其中之一。在c／s模式中，主机之间通过服务器共享资源，当客户端需要搜索某种资源时，它只需向服务器发出请求，服务器做出响应。P2P网络中，对等点之间通过彼此之间的联系来共享资源，因此发现拥有资源的对等点，就成为P2P网络中资源搜索的关键问题，资源搜索效率就成为衡量P21’网络性能的关键。为了提高P2P网络

3、中资源搜索效率，很多研究者对此进行了深入研究，提出了一些解决方案，本文也是通过对P2P网络的研究，提出了对Gnutella网络模型中资源搜索方法的改进。1．2研究现状在最近几年中，基于P2P的网络结构的变革浪潮席卷了整个世界，对P2P网络的研究有不同的侧重点，文件共享无疑是P2P网络最重要的应用领域之。，P2P技术使得用户易于实现资源的共享，搜索和交换。短短数年，P2P网络的发展经历了一系列的重大变化，从最早基于中心索引服务器的Napster“3，完全无中心基于反馈机制的Gnutella网络模型研究的Gnutel]a。1，到今天互连网上异

4、常火爆的BT”。。目前对P2P网络的应用和研究，倾向于技术的综合化。首先，从严格意义上讲。Napster作为第一个成形的商业应用，并取得成功(当然指的是技术方面)P2P产品，并不是真正意义上的完全的P2P。P2P应该是一个没有中心，网络中的每个节点完全平等的网络。Napster显然不具备这一要求。同样，BT也是需要中心的索引服务来完成下载定位。Gnutella网络模型被认为是完全分布式P2P系统的代表，但在实际应用中的，往往对Gnutella网络模型做了相当多的改进，以使其更适合于实际网络需要”⋯。改进侧重于对Gnutella网络中资源搜

5、索的研究，对于资源搜索的研究，也就是对资源定位的研究，集中于改进搜索的效率。目前研究和改进基于Gnutella网络的资源查找机制的方式有以下4种：1．智能化的选择进行查询的节点，只向被选择的节点发送查询消息的方式””。⋯，如定向广度优先搜索方法：2．提高网络的冗余的方式，如预先复制文件法”“；3．网络节点建立索引的方式，如本地索引法。2“”1；4．利用特有的网络结构的方式，如最大聚集度优先法。“；由于Gnute]la网络的洪泛机制的特性，使得对Gnutella网络模型研究改进的另一个方向是对模型中的洪泛机制进行改进，以减少网络中消息冗余，

6、提高网络带宽利用率，达到提高资源搜索效率之目的。这些方式可以单独使用，也可以相互结合使用来提高查询效率．目前对Gnutella的研究更侧重于综合的研究方法。1．3问题的提出目前在对P2P网络资源搜索算法的研究主要集中在正向搜索，对搜索结果反馈信息利用不够，也就是没有充分利用搜索成功这一事件所能产生的影响。从这一现状出发，本文对反馈机制在P2P网络资源搜索的应用方面作了深入研究，提出了对反馈机制的利用我们给出了Rumoringmongering“1协议的改进协议mdfRM(mostdegreefirstRumormongering)；并将m

7、dfRM应用于反馈机制中，提出了双向反馈算法BDFB给出了基于BDFB算法的Gnutella网络中资源搜索算法。通过研究，我们发现反馈机制在P2P网络资源搜索中的利用，能够显著基于反馈机制的Onute]la网络模型研究提高P2P网络中资源搜索效率。1．4本文的工作和组织本文结合Gnutella网络，引入了反馈机制本文结构安排如下：第二章：本章作为技术背景，论述了P2P的概念、特征，对目前P2P网络的结构分类进行了介绍，对P2P技术的应用领域和关键技术进行了分析，最后对各种P2P文件共享结构进行了论述，对它们的资源查找机制进行了分析。第三章

8、：本章是本文的核心，提出了将反馈机制引入资源定位，从而提高资源效率第四章：本章是本文的实现及实验部分。第五章：工作总结和展望。本章对论文的内容进行了总结，并展望了今后需要进一步完善和开展的工作