欢迎来到天天文库
浏览记录
ID:35144084
大小:2.70 MB
页数:59页
时间:2019-03-20
《浅论一种优化的p2p网络资源定位方法》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、UJ_盟且n一。;一##n娄:』土生_丹女日:jE自§—一4位n础;j旦星盟二密&=—j—一‘伟,虫雄鹰2摩J、,硕士学位论文
2、仓文题目:一鼬忧化酌P2P网络资源定位方法攀,生娃名赶莉盈.学号殛业1213。
3、捂导教师i萱照副麴攫.学科专业吐珏翅-压崩越盛研究方向盐簋扭塑置量匦间互连撞盛论文提交¨期—三Q壁±生三且————一南京邮电大学硕上研究生学位论文摘要随着Internet的发展,传统的C/S模式已不能满足新业务(如实时业务和多媒体内容分发等)的需求。主要原因是C/S模式在信息资源共享方面,会导致中心失效和硬件资源不
4、能充分利用。为满足这些新业务的需求,出现了另一种网络模式--P2P。在P2P中,网络中的每个结点都是对等的,即每个结点既充当服务器,为其他结点提供服务;又充当客户端享用其他结点提供的服务。P2P模式以其分布式管理、高效路由、容错性强和可扩展等优秀性能给信息社会带来一股新的活力,但也存在着很多技术难点,如资源定位、负载均衡等。在资源定位方面,当前主要有两种方法:泛洪算法(flooding)和基于分布式哈希表(DHT类)的方法。其中Flooding算法随着节点数目的增长,系统开销呈指数倍增长,产生的广播数据将很快耗尽网络资
5、源。为解决这个问题,出现了多种流量控制的算法,但都未有突破性进展。因而很多研究集中在DHT方法上,其中MIT提出的Chord算法在网络拓扑结构频繁变动的环境中仍然可以获得较好的性能。结构化P2P网络是构建于物理网络拓扑之上的一层Overlay网络,两者之间通过Hash散列函数来映射。这种Hash关系使得节点的逻辑ID号独立于节点的物理位置及节点的共享文件。但经过Hash作用后,破坏了节点的位置信息,来自同一子网的节点可能会相距很远,这不利于查询性能的优化。本文提出一种改进的分布式哈希表(DHT)资源定位技术,将非结构化
6、对等网络引入到结构化的Chord网络中,每个节点保存少量的邻居节点和友元节点信息,利用节点在物理网络上的邻近性和节点之间兴趣的相似度来提高查询效率。仿真结果表明,该技术在路径长度和访问延迟方面的性能要优于原Chord算法。关键词:P2P,Chord算法,兴趣聚类,邻居聚类南京邮电大学硕:L研究生学位论文AbstractWimthedevelopmentofInternet,thereappearmanydrawbacksofC/SmodelininformationandresoBrcesharing.Amongthe
7、m,themosttypicalproblemsarecentralinvalidationandinsu伍cientutilizationofhardwareresource.Ontheotherhand,multimediabasedIntemettriggertheproliferationofanothernetworkmodelcalledP2Pmodel.EverynodeinP2Pmodelispeertoanyotherelse.EachoneCanbetreatedasaservertoprovide
8、servicetoothernodesandgaintheserviceprovidedbyothers.P2Pmodelmotivatestheinformationnetworkbyitsexcellentperformancesuchasdistributedmanagement,highperformancerouting,faulttoleranceandscalability.Butthereexistsmanychallengessuchasresourcelocation,loadbalancing,e
9、tc.Allexistingsearchmethodcanbeclassifiedintotwocategories:FloodingandDHTbased.Gnutellaisatypicalfloodingprotoc01.Butbandwidthwouldquicklyexhaustbybroadcastdmagramwiththegrowthofinternetapplications.Althoughmanyeffortshavebeenputoncontrollingthebroadcastpackaget
10、osolvetheproblem,itisverydifficulttolimittheexponentialgrowthofoverheadleadbyuserincensement.So,manystudiesturntoDHT.ChordproposedbyMITisfeaturedwithitshi曲performance
此文档下载收益归作者所有