浅议基于ace的chord模型改进与实现

《浅议基于ace的chord模型改进与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京邮电大学硕士学位论文基于ACE的Chord模型改进与实现姓名：丁伟申请学位级别：硕士专业：计算机应用技术指导教师：宗平20090301南京邮电大学硕士研究生学位论文摘要对等网络以分布式的方式组织网络中的资源，相互间的数据交换不会受到中心服务器的限制。分布式哈希表(DHT)技术是对等网络的主流协议算法。作为典型的基于DHT的对等网络模型，Chord协议解决键值怎样定位，新节点怎样加入系统，从节点失效中如何恢复等问题。Chord的核心功能就是使用一致性哈希计算来将资源和节点映射到一个一维环空间里，并在这个一维环空间里进行路由查找。本文在对Chord协

2、议的分析研究基础上，给出了一种Chord模型的改进方案——基于子网代理的A．Chord模型。本文详细地研究了Chord网络的节点加入、退出、系统容错、资源定位等机制。针对Chord协议未考虑的网络底层结构问题，提出了子网代理的概念，给出了子网代理的工作机制。子网代理承担了子网中其它主机的大部分通信工作，减少了Chord环上的节点规模，减少了网络路由量和时间延迟。在Chord网络中，通过并发下载机制可以大大加快资源的下载速度。本文借鉴PageRank算法思想，给出了P2P资源的评价机制ResRank算法，具体说明了ResRank算法的实现过程。通过Re

3、sRank机制，可以选出速度更快的资源节点，提高了下载速度。本文以ACE为平台，仿真了A．Chord模型。实验结果表明A．Chord模型在路由跳数、时间延迟、下载速度等方面的性能均优于原始Chord模型。关键词：P2P，Chord，PageRank，下载，分布式哈希表AbstractPeer-to’PeernetworkcanorganizeresourcesinadistributedwaySOthatdataexchangingwillnotberestrictedbycentralserver．DHTtechnologyisthemainstr

4、eamofPeer-to．Peernetworkprotoc01．Beingatypicalpeer-to—peersystemalgorithmbasedonDHT,Chordprotocolsolvestheproblemofhowtolocatekeys，howtoletnewnodesjoininthesystem，andhowtorecoverfromthefailureofexitingnodes．ThecorefunctionofChordisusingconsistenthashfunctiontomapresourcesandnod

5、estoaone．dimensioncircle，andthenalltherouteoperationsarecarriedoutinthiscircle．ThisthesisanalysesChordprotocoldeeplyandthenputsforwardtheimprovedChordmodelbasedonsubnetagent，whichiscalledA．Chord．Thisthesishasstudiedthejoining，quitting，fault—tolerantsystem．andresourcelocatingmec

6、hanismsoftheChordnetworkindetail．ConsideringtothefactthatChordprotocoldoesnottakethephysicalnetworkintoaccount，thisthesisproposestheconceptofsubnetagent，anddiscussestheworkingmechanismsofsubnetagent．SubnetagenttakesthemajorityoftheworkthatthestandardChordnodesdointhesamenetwork

7、，reducesthescaleofnodesintheChordnetworkandalsocutsdowntheroutinghopsandtimedelay．ConcurrentdownloadingmechanismscangreatlyacceleratethespeedofdownloadingresourcesintheChordnetwork．Thisthesis·givesaP2Presourceevaluationmechanism—ResRankalgorithmbasedontheideaofPageRankalgorithm

8、，andexpoundstherealizationprocessofthealgorithmconcret