基于dht结构化p2p路由协议chord的研究和改进

《基于dht结构化p2p路由协议chord的研究和改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于DHT的结构化P2P路由协议Chord的研究与改进摘要目前对等网络(P2P)是分布式系统和计算机网络领域的一个研究热点，各方面的应用层出不穷。所有这些P2P应用面临的最核心问题就是如何在没有中心节点的情况下，高效可靠地完成资源的查找，这是系统性能的关键同时也是P2P技术发展的瓶颈之一。基于此，各国科研人员提出了多种效率较高的资源节点查询算法，其中的Chord协议是这些查询算法里面一种优秀的基于DHT的结构化分布查找协议。本文对经典Chord路由算法进行了详细的介绍，分析了Chord协议的基本概念和特点，在此基础上，提出了几种更为优

2、化的资源查找策略，主要针对路由表和查找方式的优化，包括以下五种修改方式：首先，是从路由表优化入手，提出了两种修改方案。第一，提高阶数，扩大路由表覆盖率，使指针的分布更加细密，以此扩大查询范围；第二，通过去除路由表中的冗余信息，增添新路由信息，以此扩大查询范围。其次，修改查询过程中的查找方式，减小在中间节点的停留时间，以此减少发起点查找资源的平均时延。再次，将Chord系统模型与临近邻居选择相结合，综合考虑物理拓扑的临近性，使得Chord协议考虑到真实网络物理节点的临近。最后，将路由表优化和修改查询方式两种修改方案相结合，既减小了路由查

3、找跳数，又减少了每一跳的处理时间，减小了查找时延。为了验证理论修改的正确性，利用P2PSim平台，对相应的修改和原始协议在性能上进行了计算机仿真比较，证明确实能够有效的提高Chord协议的资源查找效率。通过仿真看出，以上各种修改方式相辅相成，各有优势，能够满足一定的应用需要。关键字：P2PChord路由查找优化仿真RESEARCHANDIMPRoVEMENToNCHORDoFSTRUCTUREDP2PROUTINGPRoToCoLBASEDoNDHTAbstractAtpresent,Peer--to--Peer(P2P)isares

4、earchhotspotindistributedcomputingandcomputernetwork．Therearemanyapplicationsinthisdomain．nemostcriticalprobleminpeer-to-peernetworkishowtosearch他sourIx爆inadecentralizedwaywhileprovideefficiencyandscalability．T11isisthekeyofthesystem’Scapabilityandalsothebottleneckofthe

5、P2Pdevelopment．Inviewofthis，variousefficientalgorithmsareputforwardbytheresearchersallaroundtheworld,includingtheChordwhichbasedonstructuredDHTdistributedlookupalgorithm．TmspaperdetailstheintroductionoforiginalChord，analysestheChordprotocolbasicconceptsandcharacteristic

6、s．Onthisbasis，putforwardsomebetterstrategiesofrecourseslookup，aimedatroutingtableandtheoptimizationofthelookupmode，includingthefollowingfivemodificationmanners．Firstofall，startingfromtheoptimizationofroutingtable，putforwardtwoamendmentprograms．First,increasingtherouting

7、basenumber,andextendingthebestrewrateofroutingtable．Itwillmakethefingertabledenserandenlargethequerybound．Second，eliminatingtheredundanceinformationinroutingtable,andaddingnewroutinginformationwhichcanenlargequeryrange．Second，improvingthequerymethod．ItCanreducethereside

8、ncetimeonthemiddlenode，whichCallminishthelatencywhentheoriginatesenderlookupsresource．Onceagain,establishingam