收藏本站
《北京交通大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

P2P网络资源定位算法的研究与改进

马维君  
【摘要】: 近几年来对P2P的研究迅速升温,各方面的应用层出不穷。特别是它提供无穷的存储空间以及不受限制的传输容量,这是传统中央服务器所无可企及的。P2P网络中的节点既是服务使用者,也是服务提供者。节点之间通过分布、对等的算法实现协作和共享。这样,整个网络应用的核心从中央服务器向网络边缘的终端设备扩散。P2P应用面临的最核心问题就是如何在没有中心节点的情况下完成资源的查找,并且能保证查找过程的高效性、可靠性、可伸缩性。目前的方案主要分成两类:洪泛算法(Flooding)类和基于分布式哈希表(DHT)的方法。Flooding算法以Gnutella为代表。Gnutella曾经有过不少用户,但是人们很快就发现随着网络规模的增长,四处广播的数据报很快就会把网络带宽耗尽。所以目前很多研究都集中在基于DHT的方法上。比较知名的包括最早的Plaxton算法及其变种Tapstry,微软提出的Pastry,伯克立和ATT提出的CAN等等。特别是MIT提出的Chord算法在网络节点变化剧烈的环境中仍然具有较好的性能。 本文首先对经典Chord算法进行了详细的研究和分析,并指出了经典Chord算法的优势及其局限性。针对经典算法的局限性,本文作者提出了一种新的Chord算法模型—NChord,并详细分析了在这个新的模型下,资源的定位查找、以及节点的动态变化全部流程。并为该模型建立了完善的超级节点维护机制,保证了模型的稳定性,同时为了防止节点分组以后出现数据局部性的问题,该模型为超级节点增加了缓存表,从而减少了内外网频繁的交互,并加速了热门资源的查找效率,大大提高了查找同一资源的效率。最后,为了验证在节点频繁变化的实际网络环境中NChord的实际性能表现,本文在NS-2的基础上实现了NChord算法的仿真系统。通过仿真验证了理论分析的正确性——NChord在P2P网络中的查询性能更加优良。
【学位授予单位】:北京交通大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP393.02

【引证文献】
中国硕士学位论文全文数据库 前1条
1 梁仕强;基于集中式P2P技术的应用层VPN研究与实现[D];电子科技大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 寇小文;周铁军;;NS网络仿真技术及其结果输出和分析[J];信息技术;2007年12期
2 杨舰,吕智慧,钟亦平,张世永;一种基于兴趣域的高效对等网络搜索方案[J];计算机研究与发展;2005年05期
3 邹玲,石坚,贺聿志;网络设计与仿真方法的研究[J];计算机工程与应用;2000年06期
4 唐辉,李祖鹏,张国杰,黄建华;结构化覆盖网络模型Chord研究[J];计算机工程与应用;2005年01期
5 王张宜,李波,张焕国;Hash函数的安全性研究[J];计算机工程与应用;2005年12期
6 张震;王晓明;;对等网中Chord资源查找算法研究[J];计算机工程与应用;2006年11期
7 陈宇,唐旭章;基于P2P系统的JXTA技术探析[J];计算机工程;2002年10期
8 董芳,费新元,肖敏;对等网络Chord分布式查找服务的研究[J];计算机应用;2003年11期
9 姜守旭;韩希先;李建中;;一种改进的Chord路由算法[J];计算机应用;2006年04期
10 李振武,杨舰,白英彩;对等网络研究及其挑战[J];计算机应用与软件;2004年02期
中国重要报纸全文数据库 前1条
1 清华大学 杨广文/国防科技大学 黄大正 肖侬;[N];计算机世界;2002年
中国硕士学位论文全文数据库 前3条
1 刘轶群;基于Maze用户行为分析的资源推荐系统设计与实现[D];北京大学;2007年
2 孔令宇;基于UDDI的校园SOA体系研究与实现[D];北京邮电大学;2007年
3 孙丁丁;通过SOAP扩展优化Web服务性能的研究[D];新疆大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 费新元,陈清萍;基于分布式协议对等网的安全研究[J];安徽电子信息职业技术学院学报;2004年Z1期
2 于素梅;;浅谈集团公司应用系统的安全管理[J];信息安全与技术;2011年Z1期
3 陈松;战学刚;刘妍;;外网访问校园WWW服务器双线接入策略[J];鞍山科技大学学报;2007年05期
4 江华;;企业信息安全系统设计与实施[J];办公自动化;2006年07期
5 蒋丽影;惠晓威;章永来;;仿真技术及网络仿真的研究[J];办公自动化;2007年08期
6 梁丽;袁晓玲;;关于计算机网络安全的若干思考[J];办公自动化;2012年04期
7 龙伟,刘志勤;基于JXTA的CMS内容共享[J];兵工自动化;2004年06期
8 高立娥;刘铎;刘卫东;于莉;;一种具有舷侧阵自导鱼雷的弹道设计与仿真[J];兵工学报;2011年02期
9 汤晓燕;刘少军;云忠;;基于虚拟样机技术的深海采矿主动式升沉补偿系统设计[J];北京工业大学学报;2008年05期
10 张晓东;;浅论计算机病毒及其防范[J];才智;2010年32期
中国重要会议论文全文数据库 前10条
1 威洛斯;焦宗夏;石健;;基于OpenGL的飞行视景仿真系统[A];第五届全国流体传动与控制学术会议暨2008年中国航空学会液压与气动学术会议论文集[C];2008年
2 胡勇;李文元;周宏斌;;浅谈仿真技术的发展趋势及其在军事领域内的应用[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
3 郭卫东;谢永强;王朝君;;移动存储介质安全认证机制的研究与实现[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
4 郭卫东;谢永强;王朝君;;办公环境下移动存储介质安全管理模式研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 祝洪杰;李大兴;;数字签名技术在电子商务系统中的应用[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 熊飞;张忠旭;任远;;基于CPK技术的IP源地址认证[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
7 袁东风;徐伟涛;;基于ZigBee与RFID技术的智能仓储管理系统的设计[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
8 王莉萍;;FW与IDS联动在无人机房中的应用研究[A];中国新闻技术工作者联合会2011年学术年会论文集(下篇)[C];2011年
9 李红玉;覃海生;;P2P资源搜索算法概述[A];广西计算机学会2006年年会论文集[C];2006年
10 任瑞芳;汪学明;;关于木马攻击及防范技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 杨欣;异构无线融合网络中统一标识关键技术研究[D];解放军信息工程大学;2010年
2 焦鹏;导弹制导仿真系统VV&A理论和方法研究[D];国防科学技术大学;2010年
3 刘芙蓉;半潜船动力定位控制系统建模和仿真研究[D];武汉理工大学;2011年
4 尚晶;集装箱码头机械配置与调度策略研究[D];武汉理工大学;2011年
5 王兵;逻辑进程范型的形式语义、算法评估及其在空间随机仿真中的应用[D];国防科学技术大学;2011年
6 秦胜君;复杂适应信息系统体系结构的研究与应用[D];大连海事大学;2011年
7 张峰;基于策略树的网络安全主动防御模型研究[D];电子科技大学;2004年
8 刘巍巍;同步协同CAD/CAM系统及其关键技术研究[D];南京航空航天大学;2005年
9 陈德华;基于对等网络的分布式构件库系统若干关键技术研究[D];东华大学;2006年
10 白露;循环经济发展阶段仿真研究[D];西北大学;2007年
中国硕士学位论文全文数据库 前10条
1 倪国涛;专网安全策略的设计与实现[D];哈尔滨工程大学;2010年
2 张春晖;加密代理服务技术研究[D];哈尔滨工程大学;2010年
3 武晶;舰船补给物资调运仿真研究[D];哈尔滨工程大学;2010年
4 樊戎;基于OpenGL的三维管道内壁的可视化研究[D];哈尔滨工程大学;2010年
5 黄艳波;无线网络传输性能改进[D];哈尔滨工程大学;2010年
6 刘庆明;基于WS-Security规范的Web Services安全性研究与实现[D];哈尔滨工程大学;2010年
7 田向;学生公寓系统安全可行性研究[D];中国海洋大学;2010年
8 李百永;基于ASP.NET的企业办公自动化系统关键技术的研究[D];中国海洋大学;2010年
9 苗玉霞;结构化对等网络的搜索机制研究[D];中国海洋大学;2009年
10 汪材印;基于语义P2P技术的网络资源检索系统研究[D];合肥工业大学;2010年
【同被引文献】
中国期刊全文数据库 前7条
1 侯孟书,卢显良,周旭,詹川;非结构化P2P系统的路由算法[J];电子科技大学学报;2005年01期
2 史永林;潘进;;STUN技术深入分析[J];电脑知识与技术;2006年23期
3 胡国辉;崔可升;;MPLS VPN原理及组网应用[J];电信技术;2005年12期
4 赵华;周利华;;一种基于DTLS协议的VPN方案设计[J];电子科技;2006年07期
5 吕华锋,吴秋峰;IPSec:网络安全与虚拟专用网的基础[J];计算机工程与应用;2001年02期
6 梁妍;刘心松;邱元杰;;一种DHT与洪泛相结合的P2P资源定位模型[J];计算机工程与科学;2008年07期
7 李杰;邓亚平;;基于Gnutella的P2P网络路由改进算法[J];计算机应用;2010年S1期
中国博士学位论文全文数据库 前2条
1 李庆虎;基于P2P架构的网格文件系统研究[D];清华大学;2004年
2 汪大勇;基于P2P构架的分布式协同设计系统研究[D];西南交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 金海荣;Peer-to-Peer文件共享系统中的路由定位机制研究[D];浙江大学;2004年
2 张振伟;SSL VPN关键技术研究及其在Linux下的实现[D];大连海事大学;2004年
3 张宁;基于SSL的Web VPN研究和客户端实现[D];华中科技大学;2004年
4 张引明;SSL VPN服务器的研究与设计[D];华中科技大学;2004年
5 张琳;异构环境下基于DHT的P2P应用的研究与设计[D];西北工业大学;2006年
6 孙楠楠;面向可信计算平台的SHA-1协处理器研究与实现[D];电子科技大学;2007年
7 石磊峰;基于P2P的复制式协同软件版本控制系统的研究[D];北京交通大学;2008年
8 谢飞;OpenSSL握手源代码分析[D];华中科技大学;2007年
9 陈薇;非结构化P2P网络中搜索算法的研究[D];华中科技大学;2007年
10 韩璐;基于P2P的即时通信系统设计[D];华中科技大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 薛涛;Linux环境下基于一种改进的OpenVPN和FreeSWITCH技术的远程访问系统的设计与实现[D];青岛大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 徐佳宁,卞丽;我国高校“网络资源学科导航系统”建设现状调查分析[J];大学图书馆学报;2001年03期
2 刘强;基于免费软件ns2的网络仿真[J];电子技术应用;2001年02期
3 柳晓春,左少凝;知识组织与网络资源分类的现状与展望[J];高校图书馆工作;2001年04期
4 汪晓岩,胡庆生,李斌,庄镇泉;面向Internet的个性化智能信息检索[J];计算机研究与发展;1999年09期
5 段小斌;陈基漓;张沫;阮百尧;;个性化推荐服务中用户兴趣模型研究[J];计算机与信息技术;2006年12期
6 唐菁,张前,陈泓婕,刘宁,杨炳儒;基于Web的文本挖掘[J];计算机工程与应用;2002年21期
7 霍英;李登;陈志刚;;基于信息中心策略的P2P资源管理与调度模型[J];计算机工程与应用;2006年19期
8 孟伟;张璟;李军怀;刘海玲;;Web服务安全模型研究与实现[J];计算机工程与应用;2006年26期
9 胡智文,陈国龙;新一代分布式计算模型——XML Web Services[J];计算机工程;2004年18期
10 王新房,朱养鹏,邓亚玲;使用Soap扩展的XML Web服务[J];计算机工程;2005年07期
中国硕士学位论文全文数据库 前9条
1 李剑;Web服务的研究及其在电子商务中的应用[D];南京航空航天大学;2003年
2 孙振中;Web Services技术及其安全性研究[D];首都经济贸易大学;2003年
3 袁梅冷;基于XML与Web Services技术的电子公文交换与管理系统的设计与实现[D];中南大学;2004年
4 李良;简单对象访问协议SOAP在分布式系统中的应用研究[D];东南大学;2004年
5 汪勇;基于XML和Web Services的电子政务数据交换平台的实现[D];西北工业大学;2005年
6 陶强;Web Service中UDDI的研究与实现[D];武汉理工大学;2005年
7 杨曼;Web服务架构下UDDI机制的研究[D];武汉理工大学;2005年
8 金静梅;SOAP消息传递安全性技术研究与SOAP加密的实现[D];苏州大学;2005年
9 祁威;通过压缩SOAP优化Web服务性能的研究[D];华中科技大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 王菁;杨寿保;郭磊涛;周金洋;;基于延迟敏感的双向查询Chord系统[J];小型微型计算机系统;2007年04期
2 梁建武;贺鹏彬;王军;;一种Chord优化改进算法[J];计算机光盘软件与应用;2012年16期
3 姜守旭;韩希先;李建中;;一种改进的Chord路由算法[J];计算机应用;2006年04期
4 林毋梦;李廉;;一种采用Chord协议的网格日志系统[J];华中科技大学学报(自然科学版);2006年S1期
5 李鹏;;数据定位算法Chord的性能评价[J];舰船电子对抗;2006年05期
6 姜守旭;韩希先;李建中;;基于超节点的Chord系统[J];小型微型计算机系统;2007年02期
7 胡迎松;郭守烈;;一种层次式的低延迟Chord协议扩展算法[J];计算机工程与科学;2007年04期
8 程龙;曹争;许春嵘;;基于Chord的域间组播解决方案[J];计算机工程;2007年12期
9 李健利;徐乾;;一种改进的Chord路由算法[J];应用科技;2007年09期
10 曾晓云;;基于混合结构的Chord系统研究[J];电脑知识与技术;2008年35期
中国重要会议论文全文数据库 前7条
1 赵红梅;夏阳;赵强;李琦;;基于Chord的语义Web服务发现与合成的研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
2 刘云;周继鹏;;Chord上拓扑不匹配的研究和改进[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
3 樊华;金松昌;刘斐;;一种基于Chord的物联网信息服务方法[A];第27次全国计算机安全学术交流会论文集[C];2012年
4 王红爱;张志强;贾新茹;;基于Chord的车次查找算法在客票系统中的应用研究[A];第八届中国智能交通年会优秀论文集——轨道交通[C];2013年
5 ;Research of Hierarchical P2P Network based on Chord[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
6 马勇;董庆宽;刘显明;梁文;付萍萍;;基于Chord环的静态网页保护算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
7 孙丽;顾亚平;张俊;朱允斌;;基于P2P与CDN融合之DHT算法研究[A];第十七届全国青年通信学术年会论文集[C];2012年
中国博士学位论文全文数据库 前6条
1 郝黎明;P2P信誉系统中基于可信计算技术的匿名机制研究[D];上海交通大学;2008年
2 喻梅;基于P2P系统的分布式查询算法的研究[D];天津大学;2008年
3 张泰;结构化P2P网络关键技术研究[D];电子科技大学;2013年
4 张建伟;身份与位置标识分离映射解析关键技术研究[D];解放军信息工程大学;2010年
5 王菁;P2P系统中资源管理机制的研究[D];中国科学技术大学;2007年
6 许可;网络资源管理共性技术研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 祁玉;对等网Chord模型的研究与改进[D];西南交通大学;2009年
2 李建军;基于多环的Chord改进算法的设计与实现[D];解放军信息工程大学;2009年
3 董晓刚;Chord网络的搜索方法研究[D];山东师范大学;2007年
4 严由慧;一种改进的Chord查询策略[D];暨南大学;2007年
5 庞博;基于层次Chord的语义Web服务发现方法研究[D];哈尔滨工程大学;2012年
6 李岱瞳;一种基于物理拓扑结构的分层Chord算法[D];东北大学;2011年
7 曾文娟;对等网Chord模型的研究与改进[D];湖南大学;2011年
8 廖晓娜;基于chord的分布式搜索协议的研究与改进[D];天津大学;2012年
9 吕伟;基于物理拓扑的Chord路由算法研究[D];北京邮电大学;2010年
10 林维钟;基于分组Chord模型的灾备存储技术及副本管理机制研究[D];北京交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026