欢迎来到天天文库
浏览记录
ID:36800559
大小:2.38 MB
页数:64页
时间:2019-05-15
《基于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
此文档下载收益归作者所有