dht对等网络中负载均衡技术的研究

《dht对等网络中负载均衡技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、IIIllllllllJllllPlllll／／／ItllllltllllflllllllllllJY1438194分类号：UDc．——密级：——编黾——工学硕士学位论文DHT对等网络中负载均衡技术的研究硕士研究生指导教师学位级别学科、专业所在单位本论文提交日期本论文答辩日期学位授予单位孙志强俞经善教授工学硕士计算机应用技术计算机科学与技术学院2009年1月7日2009年3月8日哈尔滨工程大学哈尔滨1=程大学硕十学位论文摘要对等网络所面临的一个关键问题是如何更加有效地利用网络中的结点，避免负载失衡，从而更好地实现资源共享。本文针对基于DHT的结构

2、化对等网络中由于热点引起的负载平衡问题，研究分析了DHT中比较典型的虚拟服务器负载均衡方案。在此基础上对基于虚拟服务器技术的目录负载均衡算法进行了深入研究，并通过大量仿真实验，以DHT中最具代表性的Chord算法为基础，进一步分析了这些负载均衡技术是否能够有效地降低负载以及其优势和不足。针对现有负载均衡算法的不足，本文创造性地将Btrees(BalancedTreeDataStructures)概念引入对等网络负载均衡方案中，并借鉴虚拟服务器技术，提出了BTree负载均衡方案，通过不断地进行仿真并分析数据，改进和优化算法，使其能够更有效地分配对等

3、网络系统的负载。BTree是基于B树的特性以及虚服务器(virtualserver)负载均衡方案的思想而产生的。BTree算法通过对热门资源进行分块复制，热点与其副本构成平衡多叉树，从而提高了负载分配的灵活性，更加有效地将负载分散开来，提高对等网络性能。经分析验证，以上设计确实缓解了DHT对等网络运行中出现热点、拥塞的问题，改进了系统的负载均衡性。关键词：对等网络；DHT；负载平衡；虚拟服务器；平衡多叉树哈尔滨’r程大学硕士学位论文i宣iii萱i宣iI'

4、---_1ii宣i宣iiiiii审AbstractAcriticalproblemforpe

5、er-to-peernetworkishowtomakemoreeffectiveuseofnetworknodes，toavoidunbalancedload，inordertobetterrealizetheresourcesharing．Inthispaper,DHT-basedstructuredpeer-to—peernetworksbecausehotspotscausedbyloadbalancingproblem，researchandanalysisatypicalvirtualserverloadbalancingprogra

6、moftheDHT,onthisbasis，theloadbalancingin-depthresearchbasedonthedirectoryofvirtualservertechnology，andthroughalargenumberofsimulmionexperiments，wearebasedonChordofthemostrepresentativealgorithmbyDHT,and触eranalyzetheseload-balancingtechnologieswhetherornotbeabletoeffectivelyre

7、ducetheloadandtheirstrengthsandweaknessesaswellas．Inviewofexistingdeficienciesofloadbalancingalgorithm，thearticleintroducedBtrees(BalancedTreeDataStructures)conceptintopeer-to—peerloadbalancingprogram，andlearntfromvirtualservgTtechnology，andproposedBTreeloadbalancingprogram，t

8、hroughcontinuouslysimulatingandanalyzingdata,andimprovingandoptimizingalgorithm，tomakeitmoreeffectivelydistributetheloadofpeer-to．peersystem．BTreeiSbasedonthecharacteristicsofBalanceTree，anditiscreatedbythoughtvirtualserverloadbalancingprogramaswellaS．Throughhotresources，maki

9、ngbalanceTreealgorithmdividedintothegroupsandreplicated，BalanceTreei