对等网络路由算法研究

《对等网络路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、贵州大学博士学位论文对等网络路由算法研究姓名：段迅申请学位级别：博士专业：计算机软件与理论指导教师：李坚石20070401贵州大学博士学位论文中文摘要●把距离的概念整合迸Bloomfilter中，让Bloomfilter中的比特位表示距离以产生距离向量。一个距离加权Bloomfilter(distance．weightedBloomFilter,dwBF)是一串整数而不是标准Bloomfilter里的一串比特位。采用距离加权Bloomfilter路由方式。可以在发生误称时形成一个路由更正机制，大大降低路由失败率。●通过设置dwBF,解决了普通Bloomfi

2、lter只能用于树型拓扑网络的问题。使得具有良好数据性能的Bloomfilter能够直接应用于各种实际网络而不是仅能依靠覆盖网技术来进行路由。●增强了文件发布者对文件的控制能力。在P2P网络中，由于文件经哈希函数处理后被随机分散到不同位置，文件的所有者难以对文件的使用和传播进行控制。文件的发布者或所有者不能决定哪些节点存储哪些文件。我们通过在数据结构里增加～些附加位，用以控制访问权限。这样，可以加强发布者对资源的控制。在处理侵权等方面非常有效。●解决了现有P2P系统难于处理复制(replica)的问题。目前，虽然有学者通过在指针节点增加多个指向复制服务器的

3、指针的形式来解决复制问题，但是这需要一种在多个复制之间进行选择的机制。而且，尤为严重的是，指针节点有可能成为单点错误。通过dwBF算法独立地设置每个复制的dwBF。路由过程能以较高概率选择一个较近的复制。提高了搜索效率。关键词：对等网络，分布式计算，分布式哈希表(0HT)，分布式路由算法，距离加权Bloomfilter，复制图书分类号：TP393贵州大学博士学位论文英文摘要AbstractBecauseofitsgreatefficiencyandgracefularchitecture，theCIient／Servcrmodelhasbeenprcval

4、entfordecades．Atthesaluetime,somedisadvantagesalsohavebeenrecognized．ItisnotsnitablefortheNextGenerationNetwork(NGN)，whichwillprovideahigh—speedcommunicationplatform．Especially,theservicebottleneckofClient／Servermodelwillbc(x)memoreandmoreseriousinsuchhigh．speednetworkingenvironme

5、nt．Someapproacheshavebeenproposedtosolvesuchkindofdisadvantages．Amongthese，distributedcomputingisallimportantsolutionforClientJServermodel．Nowadays，filesharesoftwaresuchasNapsterandGnutellahasbecomethemostpopul盯applicationsinInteract．Thisl【indofsystemwhichwascomposedofmanypeernode

6、swasnamedpeer-to-peernetwork．Assystemscaleincreasing,sealabilityhasbecomeurgentproblemneedtoSolveandhotresearcharea．And，today’sexponentialgrowthinnetworkbandwidthandstoragecapacityhasinspiredawholenewclassofdistributed，peer-to—peerstorageinfrastructures．SystemssuchasFarsite,Freene

7、t，OceanStore，CFS，andPASTseektocapitalizeontherapidgrowthofresourcestoprovideinexpensive，highly·availablestoragewithoutcentralizedservers．Thedesignersofthesesysternsproposetoachievehighavailabilityandlong-termdurabilityinthefaceofindividualcomponentfailuresthroughreplicationandcodi

8、ngtechniques．AIthoughwide-scalere