基于p2p覆盖网路由算法的研究的研究

基于p2p覆盖网路由算法的研究的研究

ID:32836611

大小:1.45 MB

页数:53页

时间:2019-02-16

基于p2p覆盖网路由算法的研究的研究_第1页
基于p2p覆盖网路由算法的研究的研究_第2页
基于p2p覆盖网路由算法的研究的研究_第3页
基于p2p覆盖网路由算法的研究的研究_第4页
基于p2p覆盖网路由算法的研究的研究_第5页
资源描述:

《基于p2p覆盖网路由算法的研究的研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、摘要对等网应用在近几年内己得到突飞猛进的发展。资源共享系统是对等网最重要的应用之一。资源系统的性能极大地取决于P2P系统中的一个核心问题:如何高效地定位到所需要的资源,即路由算法问题。P2P覆盖网为一系列可扩展和非集中式分布应用提供了一个新颖的平台。在结构化P2P网络中,物理网络和覆盖网之间的唯一联系是分布式哈希表,节点里没有包含任何关于其物理位置的信息。这样构建而成的P2P未能充分利用底层物理网络的拓扑结构,从而造成实际的路由效率低下。因为路由算法是P2P的核心。本文围绕P2P路由效率的改善,对如何提取节点在物理网络上的位置信息和如何利用位置信息构造拓扑敏感的

2、P2P系统进行了深入的研究,提出了利用网络拓扑结构来改进P2P路由性能的方案,并通过实验和分析阐明了此方案能有效地改善现有P2P路由效率。JXTA是Sun公司提出的一个构建P2P环境的平台,提供在任何平台、任何地方以及任何时间实现P2P计算的一整套简单、小巧和灵活的机制。但是随着网络节点的不断增多,网络规模的不断扩大,其所采用的“洪泛”路由机制造成网络流量急剧增加,从而导致网络中部分低宽带节点因网络资源过载而失效,致使路由效率低下。本文找出使用了汇集节点视图是导致效率低下的原因,提出了将DHT引入JXTA的方案,最后给出了方案的设计与实现。关键词对等网,覆盖网,

3、路由算法,分布式哈希表ABSTRACTApplicationofP2P(Peer-to-Peer)networkhasdevelopedrapidlyinrecentyears.ResourcesharingsystemisallimportantapplicationofP2P.TheperformanceofsuchsystemdependsonthekernelproblemsofP2P:howtolocatetheneededresourceeffectively,thatis,routingalgorithm.P2Poverlaynetworkoffe

4、rsanovelplatformforavarietyofscalableanddecentralized,distributedapplications.InastructuredP2Pnetwork,theonlyrelationbetweenphysicallayerandoverlaynetworkisDHTandnodesdonotcontainanyinformationabouttheirphysicallocation.SuchP2Poverlaynetworkdoesnottakeintoaccountphysicalnetworktopolo

5、gyandresultsinhighroutinglatencyandlowefficiency.Focusingonimprovingroutingenhancement,thethesisconductsanin—depthresearchonhowtoextracttopologyinformationandhowtoutilizetheinformationtoconstructtopology-awareP2Psystems.Thethesisproposesthesolutionexploitingthenetworktopologyandprove

6、sthesolutionCangreatlyimproveroutingefficiencyinChord.JXTAiSaplatformproposedbySuntoconstructP2Penvironment,andprovidesasimple,smallandflexiblemechanicstorealizeP2Pcomputingatanyplatform,anyplaceandanytime.However,withtheincreaseofnetworknodesandenlargementofnetworkscale,its‘‘floodin

7、g”routingalgorithmleadstorapidaugmentationofnetworkflow,andresultsinthelowlatency.Thethesisfindsoutthatemployingrendezvouspeerviewisthereasonofthat,andproposesthesolutiontointroducetheDHTintoJXTA.Thedesignandimplementationofthesolutionaregivenatlast.KEYWORDSpeer-to-peernetwork,overla

8、ynetwork,rou

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。