对等网chord模型的研究与改进

《对等网chord模型的研究与改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、对等网CHORD模型的研究’j改进摘要近年来，对等网络(P2P，Peer．to．Peer)作为一种新型的网络应用模型以其可扩展性、高度容错性等优点变得越来越流行。P2P网络为资源的快速共享提供了良好的平台。P2P网络中资源的查找和定位是其需要解决的关键问题之一。现有的对等网络资源查找模型中，Chord算法是第二代P2P网络资源查找算法，它是一种基于分布式哈希散列表(DHT)策略的算法，其功能是实现在P2P网络中，关键字以对数倍定位网络资源。然而，现有的Chord算法存在查找效率不高、不能实行查找的并行性等方面存在不足。针对Chord算法的不足，论文提出了一种改

2、进的MS．Chord(multiplesuper．Chord)算法，通过改进finger表，缩短路由选择的时间，提高查询效率。此外，在MS．Chord算法的基础上，本文还设计了相应的网络拓扑模型，通过采用二叉树的链式结构表示普通节点的存储和链接方式，从而实现减少网络抖动、负载均衡、解决拓扑失配的目标。本文的具体研究工作如下：深入研究P2P网络模型的特点，以及现有Chord算法的实现和性能，着重分析了Chord算法在P2P网络应用中存在的不足。针对Chord算法的不足，提出了改进MS．Chord算法。通过改进Chord算法的finger表，在节点的finger表

3、中增加了路由信息后，对finger表中node域值相等的项进行合并，从而缩短节点对资源查询消息进行路由选择时所花的处理时间，提高查询效率。在MS—Chord算法的基础上，设计了基于链式结构的网络拓扑模型，通过采用二叉树的链式结构表示普通节点的存储和链接方式。并将模型分为inter-Chord和tree．Chord内外两层。根据节点性能不同分为超级节点和普通节点，从而有效定位资源，并提高查找效率。最后，通过仿真实验和分析表明此方案可以显著改善搜索结果的成功率和大大减少搜索所需的路由跳数，减少网络的抖动性，解决网络节点中的负载均衡问题，并且可以较好地解决拓扑失配问

4、题。在目前结构化P2P环境中，该策略有一定的推广利用和研究价值。关键字：P2P网络；Chord算法；超级节点；二叉排序树；网络抖动lIT程硕lj学位论文AbstractInrecentyears，peer-to-peernetwork(P2P，PeertoPeer)asakindofnewtypeofnetworkapplicationmodelwithitsextendibility；advantages，suchashighf．ault—tolerancebecomesmoreandmorepopular．P2Pnetworkprovidesagoodpl

5、atf．ormf．orsharingresourcesrapidly．SearchingandpositioningresourcesinP2Pnetworkisthekeyproblemstobesolved．Currentsearchingmodel，theChordalgorithm，isthesecondgenerationP2Pnetworkresourcessearchalgorithms．Itisbasedonthedistributedhashtable(DHT)strategy；itsf．unctionistorealizethealgori

6、thmintheP2Pnetworks，thekeywordtologarithmictimespositioningnetworkresources．HoweVer，currentChordalgo“thmsearchmodelisnotef五cient，andcan’tfindparallelismdeflcient．AimingatsolVingthedeficiencyoftheChordalgorithm，thethesisproposesanimproVedMS—Chord(MultipleSuper·Chord)algorithm，through

7、improvingfingertable，shorteningthetimerouting，toimproVethequerye伍ciency．Inaddition，onthebasisofthealgorithm，thethesisdesignsthecorrespondingthetopologyofthenetworkmodel，throughadoptingbinarytreesaidthechainstructureofthestorageand1inkcommonnodeway，soastoachievethedithering，reducethe

8、network10adbalance，