基于gnutella协议的p2p网络资源定位方法研究

《基于gnutella协议的p2p网络资源定位方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：——UDC：Y9360二7密级：——编号：——工学硕士学，位论文基于Gnute

2、Ia协议的P2P网络资源定位方法研究硕士研究生：指导教师：学位级别：学科、专业：所在单位：论文提交日期：论文答辩日期：学位授予单位：刘超张健沛教授工学硕士计算机软件与理论计算机科学与技术学院2006年1月2006年2月哈尔滨工程大学哈尔滨工程大学硕士学位论文摘要随着存储空间的增大和存储价格的下降，即使是一个较小的P2P用户群也会存在大量的共享数据。根据Peer—to～PeerworkingGroupcommittee的定义，P2P在商业上的应用主要有文件共享、边界服务、分布式计算，其中

3、文件共享是目前最重要的一个应用。如何实现资源的定位是文件共享的关键问题。Gnutella被认为是纯粹的P2P系统的代表，目前世界上用户最多的文件共享软件都基于Gnutella网络模型。Gnutella网络模型的主要问题是使用“泛洪”方式搜索和发现网络节点及共享信息。随着网络规模的增长，不仅搜索消息的比率在增长，而且由每一条消息产生的潜在流量也在大幅增长，其中包括了许多不必要的重复包流量。因此，研究和改进Gnutella网络的资源定位机制势在必行。在Gnutella网络中现有的资源搜索机制，要么只是从动态变化的网络中寻找某一段时间内具有某些特定性质的节点，只对这些节点进行资

4、源查找忽略了大量有用的节点，要么节点建立的索引大小与共享文件的大小成正比，导致索引空间过大。本文针对这些问题，结合Gnutella协议的特点引入基于IP分层的资源定位法。基于IP分层的资源定位法把所有的p2P节点分为五层，每个查询的发起者都被看为整个P2P网络的树形结构的根节点，从根节点开始对整个P2P网络进行层次遍历。基于IP分层的资源定位法直接按照IPv4的IP地址方式来划分直观明了，减少节点列表的大小，缩短了查询的响应速度，使Gnute儿a的应用更加优化。本文还提出的泛洪登陆的概念，对如何维护节点列表作了详细的阐述，并通过实验验证了基于IP分层的资源定位法的改进效果

5、。关键词：对等网络：对等计算；端搜索与发现算法；基于IP分层的资源定位法芝玺鎏三堡盔兰堡圭兰笙鲨銮AbstractWorkingGroupCommittec，P2Pcallbeusedinthe捌esh撕ng，dis倒butedcomputingandsoon．ButfilesharingismedominamP2PappIication．Howtolocatedesiredmesisoneofthekeyissues．GnutellanetworksmodelisthercpresentatjVeofpureP2Psystems．Atpresentthemostsoft

6、、varcofthefilesharingusedarebuiltontheGnutella．Thepeersanditssh眦dfilesafesearched如dfoundbynoodinginGnufelIa．AsanewpeerjoiningtheP2Pnet，then哪berofsearchingmessagesaswellaS血elatencynuxgeneratedbyeverymessageisincreasing．Thoseincludemanyneedlessrepeatmessagesandnux．Therefore，itisneededtorese

7、archthefilesearchinginGnutella．AssearchjnganddiscoVerymetllodsinGnutellanet、vork，、vecanonIyfindspecialkindnodesatoⅡetimeindynamicnetworkoronlysearchsomeofallnodes．So也eymissmanyuse向1nodes．S伽eof血embuildtheindeXaccordingtothefiIe．Thesizeofindexisthedircctratio晰thfilesize，sot}Ieyalwaysmal(eav

8、erybigindex．Bascdonallaboveand也echaracteroftheGnuteIIaprotocoI，thistopicinductsanewmethods⋯SealchingMethodbasedonIPlevel．SearchingMenlodbasedonIPlevel(SMBIP)mspartsthcwholenet、vorktofivel“els，everynodewhjchstal船tosearchfileswillbe骶atedasarootnodeofallnetworknodes．蝴i