P2P网络中基于DHT的自适应Chord风险模型.pdfVIP

维普资讯 150 2007，43(36) ComputerEngineeringandApplications计算机工程与应用 P2P网络中基于DHT的自适应Chord风险模型 黄飞雪1，陈 青2，李志洁， HUANGFei—xue，CHENQingz，LIZhi-jie 1．大连理工大学 经济系，辽宁 大连 116024 2．大连理工大学 软件学院，辽宁 大连 116024 3．大连理工大学 计算机科学与工程系，辽宁 大连 116024 1．DepartmentofEconomies，Dalian University ofTechnology，Dalian，Liaoning 116024，China 2．SchoolofSoftware，Dalian UniversityofTechnoloyg ，Dalian，Liaoning 116024，China 3．DepartmentofComputerScienceand Engineering，Dalian UniversityofTechnoloyg ，Dalian，Liaoning 116024，China HUANG Fei-xue，CHEN Qmg，LIZhi-jie．Self-adaptiveChordriskmodelbasedonDHT forPeer—to-Peernetworks． ComputerEngineeringandApplications。2007，43(36)：150-152． Abstract：Thisstudy’SobjectiveistosolvetheproblemthattheChordmodelisnotappropriatefordynamicnetworkasitbrings lragenumbersofmessages．A self-adaptiveChordbasedonDHT(DistributeHashTable)isproposed．Whennodejoinorleave，itdoes notmaintain consistencyofentirenetwork’Slogictopoloyg ，butonly updaterouting table ofnode’Spredecessorand successor．Be- sides，nodesupdate theirroutingtablewhen they transmitmessages．Therefore logic topology ofentirenetwork tendsto a consis— tentstate．Th e experimentalresults show thatsefl—adaptiveChord both evidently lessen messagescausedbynode ioin orleave， and basically reserve efficientsearch performancewhich is close to Chord．The conclusion indicatesthatmodelcould providea candidatesolution ofad hoeP2P networkwith high chum rate． Keywords：DistributeHashTable(DHT)；sefl-adaptiveChord；dynamicnetwork； dcomputing；Peer-to—Peer(P2P)computing 摘 要：针对Chord模型在节点加入或离开时产生大量消息，不适用于动态网络的问题，提出一种基于分布式哈希表 (Distribute HashTable，DHT)的自适应Chord模型，即Self-adaptiveChord。方法是该模型在节点加入或离开的时候暂不考虑整个网络逻辑拓 扑的一致性，只简单更新其前驱节点和后继节点的路由表，而在节点转发消息时动态地调整各节点路由表，使得 网络逻辑拓扑动 态地趋向于一致。通过实验对比评估了自适应Chord和Chord性能，结果表明自适应Chord能有效降低由于网络动荡引发的消息 数量，同时基本保留了Chord的高效率查询。结论为 自适应 Chord提供了一种在节点动荡频繁的环境下的候选解决方案。 关键词：分布式哈希表；自适应Chord；动态网络；网格计算；对等计算 文章编号：1002—8331(2007)36—0150—03 文献标识码：A 中图分类号：TP393 1 引言