基于p2p的分布式搜索技术研究

《基于p2p的分布式搜索技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要随着存储空间的增大和存储器价格的下降，单个用户也有大量资源可以共享。近几年，利用对等网0eer．to—peer，简称P2P)技术来进行文件共享引起了计算机界的关注。但是如何从P2P网络的大量共享资源中找到自己需要的资源，已经成为一个亟需解决的问题，所以找到一个好的P2P搜索方法是很重要的。典型的P2P网络Gnutclla采用泛洪扩散的方式进行搜索，但是由于冗余消息的存在给网络带来了很大的压力。本文提出了一种新的P2P搜索方法——-RsTree方法。基于P2P网络的小世界特性，此方法从改造拓扑的角度出发把网状拓扑构造成了树形拓扑，并且与随机邻居选择传播来扩大传播的广度的优点相结合，从而

2、在保证搜索成功率的基础上大大减少了冗余消息的传播。本文首先阐述了P2P网络的概念，比较了aS模型和P2P模型，介绍了P2P的分类、特性和应用情况。然后从拓扑结构角度出发分析了几种不同的P2P搜索技术。最后本文详细介绍了RSTfec方法，分别介绍了RSTr∞方法的由来、相关思路、实现的主要步骤以及算法的复杂度，并仿真实现了此方法。关键词：硒胁eP2P搜索树形AbstractWithtlleiIIcrc；lseofstOngespacc柚dthedeclineofmemor)，pricc，indjViduaIuse培alsOhavealotofresourceswhich啪bcsh盯ed．h

3、I佗centyears，theuseofP2PQeer-to-Peef，calledP2P)filesha血gtecllnolo舀csforthecomputcrindushyhaS籼sed∞nccm．Buthowtof．mdthercsourceswhichweneedfromalOtofrc∞urccssh删inP2PncMo咄be∞mes柚ufgcntproblemtobcsolVed，∞itisVeryimport锄ttofindagoodP2Psearchmethod．G删tella，typicalP2Pne似。叱sea玎chedwithtllemethodoff100ding

4、，butbfought伊eatpressufetonetworkbecauscof化dunda眦messagc．htlIispaper'anewP2PsearchmethodcaUedRSTr∞w笛pmpo∞d．Ontheb丛isofchamcteristi岱ofsmaUwondinP2Pnctworl【’thenetworktopologyw勰mmsfo皿edintot亿etopologybyRSTr∞method'me锄while，RSl’rcemethod啪biIIedthebrcadthadV柚tagcof蚓lecI_证gr孤domneighb0Ismethod．RSlkcmet

5、hodsi印ificantlyreduccdthcredund粕tinfb册ationwhilegIlar姐teeingthcsearchsuccess珀te．First，theconceptofP2Pnet、voIl【w笛既paliated，thediffcrenccs0fP2P卸dClient／Senr盯wercanalyzed．Theda翳ification，fcaturesaⅡd印plicalio璐werciIltroduccd．Second，severaldif!f：erentP2Pse缸chtechnologyw鸹analyzedfrommeperspectiVeoftopo

6、logy．Atl勰t，theRsTr∞methoddetailswcrcill昀duced．1kori舀n0ftheRSTree，theideaofmethod，mainstepSandthealgorithm∞mpl“itywercdes硎bediⅡthispapef．ThemetIlodw硒siInulated．Keyword：RSlheP2PS伯rch7me创新性声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含

7、为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切的法律责任。本人签名日期拙：厶』关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的