pastry网络模型的路由机制及改进

《pastry网络模型的路由机制及改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西华大学硕士学位论文Pastry网络模型的路由机制及改进计算机应用技术专业研究生于忠涛指导教师刘兴伟摘要今天P2P应用的带宽已经超过WWW，成为占有互联网带宽最多的部分。对等计算在产业界迅速普及的同时，研究界也及时跟进，在P2P系统的设计方法和发展方面进行了广泛而深入的研究。由于完全分布式系统中的随机搜索造成扩展性差的缺陷，所以目前大量的研究集中在如何构造结构化的P2P系统上，其中典型的是Pastry网络模型。它是微软研究院提出的可扩展的分布式对象定位和路由协议，采用基于DHT的路由机制，由Pastry节点组成的自组织的结构化覆盖网络(OverlayNetwork)。PasUy路由算法能有效地

2、检索到结果，同时保证搜索步数在0009N)l拘范$内(N为节点总数)，实现了可扩展性搜索。由于它是架设在结构化P2P网络上，所以Pastry搜索算法对节点的限制条件过多，需要严格控制网络拓扑和文件存储位置。因此可以对Pastry的路由机制进行改进，以进一步提高其路由和搜索能力。本论文主要研究内容和特色如下：(1)通过对国内外相关文献资料分析，以及对基于DHT的路由机制特别是传统Pastry路由算法迸行了深入的研究，提出一种改进的Pastry路由算法。西华大学硕士学位论文(2)对改进算法的网络拓扑结构、节点的加入和失效处理方式、改进Pastry的路由和搜索机制以及Super节点的应用和备份方法都

3、进行研究。(3)在JXTA平台上实现本文的改进算法，同时对本文设计的算法进行性能分析和实验，结果表明：较好地解决了负载平衡问题；通过索引节点的引入，提高了查准率和查全率：提高了查找速率：减少网络上的消息量；减少节点加入时的复杂度。关键字：P2P：DHT：Pastry：路由算法：JXTAⅡ西华大学硕士学位论文ResearchonSemanticWebServiceDiscoverySpecialityComputerApplicationTechnologyMasterCandidateYuZhongtaoAbstractInthecI：lrrentInteract,theP2Pappficat

4、ionties印themostnetworkresoul'se，whichismorethanWⅥWTheP2Pdevelopmentdoesn、onlyinbusinessbutalsoinscientificresearch．Becausetherandomsearchexiststhelimitationofextendingcharacteristicinthecompletenessd／stribm／ngnetworks，themostofresearchfocusOIlhowtobuildstructuralP2Psystem,therepresentativestoneisPas

5、trythereinto．PastryisaDHTroundingprotocolwhichachievesextendingdistributinglocalization．thePastryroundingarithmeticthatsearcbstheinformationrcsourcecanassuictheroundinghopsislessthanO(IogN)(Nisthenumberofnodes)．PastryisincompletenessstructuralP2Pnetworks。SOthelimitingconditionisverystrict．Wechooseim

6、provingthetraditionalPastryroundingarithmetictoadvancethecapacityofroundingandsearching．Themainresearchcontentsandfeatureofthispaperareasfollow：(1)ThispaperintroducesthecorrelativeP2Pknowledge，andgetsthecharacterofeveryP2Pnetworkmodelborncompa_dngtoeachother．AtthesametimeeveryDHTroundingmechanismisr

7、esearched．(2)Inthispaper,anewroutingalgorithmispropose垃,basedonunstructuredhybridnetwork．ItUsesindexnodeandsearchnode，andrealizesawell*orderedsearchfxoma#obalview．Thenetworksmodelofthen哪routingalgorit