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

《基于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