基于Chord的P2P搜索模型研究与改进

《基于Chord的P2P搜索模型研究与改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要随着Interact的日益普及和快速发展，对等网络0'2P)系统因其良好的可扩展性和高效的查找特性，受到了越来越多学者和技术人员的青睐。如何在P2P系统中高效地查找到相应的资源结点，如今已成为P2P系统研究的热点，同时它也是P2P技术发展的瓶颈之一。本文在对Chord算法的深入研究下，提出了VLChord算法。在VLChord网络中，结点按照其网关地址进行分簇，每个簇中的结点拥有相同的网关地址，同时簇中的结点按照Chord算法组成低层次的环状结构；然后所有低层环再作为虚拟结点按照Chord算法组成高层次的环状结构。通过分类和分层的机制，原始的、一维的、平面的Ch

2、ord网络变成了由上下两层Chord网络组成的二维结构。对于低层环上的查询，由于结点物理邻近，有效地解决了物理拓扑与逻辑拓扑适配的问题。VLChord还为每个结点增加一张热点资源列表和对象访问计数器。这样，结点在访问热点资源时，查询效率将明显提高。此外，本文针对VLChord网络可能出现的负载均衡问题提出了相应的策略并进行了性能分析。最后，为了验证改进策略的有效性，本文用仿真软件PeerSim对原有Chord协议及改进后的协议进行了模拟仿真实验，通过对比分析实验结果得出结论：改进后的算法比原有Chord算法在资源查找效率方面具有更好的性能。关键字：P2PDHTCho

3、rdVLCfiordPeersinlAbstractWiththerapiddelelopmentofthescienceandtheincreasingpopularityoftheinterenet，theP2Psystemhasattractedmoreandmoreattentionofreasearchersandscholarsbecauseofitsgoodbehaviorsinboththescalabilityoforganizingbigscalenetworkandresourcelocation．Now,howtolocatethepeern

4、odethatisresponsibleforstoringtherequestedresourceefficientlyhasbecomeoneofthecoreproblemsintheP2PsystemwhichaswellisthebottleneckoftheP2Pdelelopment．BasedontheresearchofChordalgorithm，theVLChordalgorithmisputforword．InVLChordsystem，thenodesaredividedintodifferentclustersaccordingtothe

5、irgatewayaddress，whichareorgnizedintolowerChordnetwork．Then，alltheselowerChordnetworkswhichrepresentthevirtualnodescomposedoftheuppernetwork．Inthisway，wechangeChordWhichisoriginal，unidimensionalandplaneintotwodimensionalstructurewithupperandlowerlevels．Tosomeextentitsolvesthemismatched

6、topologybetweenoverlaynetworkandphysicalnetworkwhenthesearthingqueryisinthelowerChordnetwork．Inaddition，eachnodeisadded诚t11ahot-keylistandakeyaccesscounter．WhenwevisithotkeyS，queryefficiencywillbeobviouslyimproved．Morever,inordertoachieveloadbalancinginVLChord，thispaperproposescorrespo

7、ndingstrategiesandgivessomeperformanceanalysis．Finally,inordertoverifytheperformanceoftheimprovementstrategies，aprogrambasedonthesimulationtoolPeerSimiswrittentosimulatetheoriginalChordandtheimprovedone．Bycomparingandanalyzingtheexperimentalresult,weachievetheconclutionthattheimprove