收藏本站
《西安电子科技大学》 2011年
加入收藏 获取最新

基于Chord的P2P搜索模型研究与改进

李杨  
【摘要】:随着Internet的日益普及和快速发展,对等网络(P2P)系统因其良好的可扩展性和高效的查找特性,受到了越来越多学者和技术人员的青睐。如何在P2P系统中高效地查找到相应的资源结点,如今已成为P2P系统研究的热点,同时它也是P2P技术发展的瓶颈之一。 本文在对Chord算法的深入研究下,提出了VLChord算法。在VLChord网络中,结点按照其网关地址进行分簇,每个簇中的结点拥有相同的网关地址,同时簇中的结点按照Chord算法组成低层次的环状结构;然后所有低层环再作为虚拟结点按照Chord算法组成高层次的环状结构。通过分类和分层的机制,原始的。一维的。平面的Chord网络变成了由上下两层Chord网络组成的二维结构。对于低层环上的查询,由于结点物理邻近,有效地解决了物理拓扑与逻辑拓扑适配的问题。VLChord还为每个结点增加一张热点资源列表和对象访问计数器。这样,结点在访问热点资源时,查询效率将明显提高。此外,本文针对VLChord网络可能出现的负载均衡问题提出了相应的策略并进行了性能分析。 最后,为了验证改进策略的有效性,本文用仿真软件PeerSim对原有Chord协议及改进后的协议进行了模拟仿真实验,通过对比分析实验结果得出结论:改进后的算法比原有Chord算法在资源查找效率方面具有更好的性能。
【关键词】:P2P DHT Chord VLChord PeerSim
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP393.02
【目录】:
  • 摘要3-4
  • Abstract4-7
  • 第一章 绪论7-11
  • 1.1 研究背景与意义7-8
  • 1.2 国内外研究现状8-10
  • 1.2.1 国内研究现状8-9
  • 1.2.2 国外研究现状9-10
  • 1.3 论文的组织结构10-11
  • 第二章 P2P 技术概述11-27
  • 2.1 什么是P2P11
  • 2.2 P2P 网络的特点与应用11-14
  • 2.3 P2P 网络拓扑结构14-18
  • 2.3.1 中心化拓扑15-16
  • 2.3.2 全分布式非结构化拓扑16
  • 2.3.3 全分布式结构化拓扑16-17
  • 2.3.4 半分布式拓扑结构17-18
  • 2.3.5 拓扑结构性能比较18
  • 2.4 基于DHT 的算法介绍18-24
  • 2.4.1 DHT 的原理18-20
  • 2.4.2 基于DHT 的P2P 算法20-24
  • 2.5 P2P 的未来24-27
  • 第三章 Chord 算法概述27-37
  • 3.1 Chord 基础工作原理27-29
  • 3.2 Chord 对象定位29-30
  • 3.3 Chord 结点加入30-32
  • 3.4 Chord 自适应32-33
  • 3.5 Chord 容错性和复制?缓存33-34
  • 3.6 Chord 算法的缺陷34-37
  • 3.6.1 拓扑失配34
  • 3.6.2 结点异构性34
  • 3.6.3 路由表冗余34-37
  • 第四章 Chord 算法的改进37-49
  • 4.1 VLChord 的结构37-39
  • 4.1.1 结点标识符和资源标识符37-38
  • 4.1.2 路由表的结构38-39
  • 4.2 VLChord 对象定位39-42
  • 4.2.1 对象定位算法39-41
  • 4.2.2 热点资源缓存策略41-42
  • 4.3 VLChord 动态网络维护42-45
  • 4.3.1 VLChord 结点加入42-44
  • 4.3.2 VLChord 自适应44-45
  • 4.4 VLChord 负载均衡45-48
  • 4.4.1 数据对象分布45-46
  • 4.4.2 结点负载状态46-47
  • 4.4.3 对象定位请求处理47
  • 4.4.4 负载均衡自适应过程47-48
  • 4.4.5 负载均衡性能分析48
  • 4.5 本章小结48-49
  • 第五章 仿真与分析49-57
  • 5.1 P2P 模拟器介绍49-52
  • 5.1.1 模拟器设计准则49-50
  • 5.1.2 模拟器分类50
  • 5.1.3 PeerSim 模拟器介绍50-52
  • 5.2 模拟实验环境及流程52-53
  • 5.2.1 模拟实验环境52
  • 5.2.2 模拟实验流程52-53
  • 5.3 仿真及结果分析53-56
  • 5.3.1 平均查询路径长度53-55
  • 5.3.2 平均查询延迟时间55-56
  • 5.4 本章小结56-57
  • 总结与展望57-59
  • 致谢59-61
  • 参考文献61-65
  • 作者攻读硕士期间的研究成果65
  • 作者攻读硕士期间参加的科研项目65-66

【参考文献】
中国期刊全文数据库 前7条
1 戴彬;王芙蓉;刘见;;基于自组织P2P实时应用的可扩展路由算法[J];华中科技大学学报(自然科学版);2007年04期
2 李祖鹏,赵修斌,黄道颖,庄雷,黄建华;Peer-to-Peer网络中安全对等组的实现[J];计算机工程与应用;2003年24期
3 李士宁;夏贻勇;倪红波;杜艳丽;;一种改进的CHORD搜索算法[J];计算机工程与应用;2008年22期
4 卢卫青;张振宇;龚红翠;沈庆涛;;基于物理拓扑的双向搜索Chord路由[J];计算机工程;2009年22期
5 姜守旭;韩希先;李建中;;一种改进的Chord路由算法[J];计算机应用;2006年04期
6 朱晓姝;周娅;黄桂敏;;P2P协议通用仿真器模型设计[J];微计算机信息;2006年15期
7 肖斐;邓亚平;;一种结构化P2P负载均衡策略的研究[J];微计算机信息;2009年03期
中国硕士学位论文全文数据库 前2条
1 钱丽平;基于对等网络的音乐搜索软件的设计[D];西安电子科技大学;2007年
2 孙珊珊;P2P网络路由算法的研究及Chord协议算法的改进[D];吉林大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 赵专政;;P2P多点共享传输软件的设计与实现[J];电脑编程技巧与维护;2009年02期
2 潘国浩;;因特网中P2P技术的研究与应用[J];电脑知识与技术(学术交流);2007年07期
3 汤景云;张永平;;基于Hypercube模型的P2P路由算法的改进[J];电脑知识与技术;2008年18期
4 唐朝伟;陈宏旦;邵艳清;唐晖;;移动P2P环境下考虑物理位置的分层Chord算法[J];华中科技大学学报(自然科学版);2010年08期
5 吕喆;高锋军;孙琦;;协会信息管理系统多媒体即时通信的实现[J];计算机与信息技术;2006年11期
6 刘德刚;向金海;周刚;;基于P2P的地图搜索系统架构设计[J];计算机与信息技术;2007年03期
7 乐光学,李仁发,赵嫦花,丁雷;P2P计算技术的研究与应用[J];计算机工程与应用;2004年36期
8 乐光学;基于Hanoi Tower算法的对等组认证模型研究[J];计算机工程;2005年11期
9 周伟平;刘卫国;;基于节点异构的双向查询Chord系统[J];计算机工程;2009年02期
10 罗兰花;刘波;;基于结构化P2P模式的数据网格副本定位方法[J];计算机工程与科学;2008年09期
中国博士学位论文全文数据库 前4条
1 刘志明;对等存储系统数据管理研究[D];国防科学技术大学;2011年
2 谭振华;结构化P2P覆盖网络路由算法及安全相关技术研究[D];东北大学;2009年
3 张德华;基于信任管理系统的点对点网络安全问题研究[D];国防科学技术大学;2007年
4 喻梅;基于P2P系统的分布式查询算法的研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 苗玉霞;结构化对等网络的搜索机制研究[D];中国海洋大学;2009年
2 吴金保;负载均衡技术在防伪税控系统中的应用[D];北方工业大学;2010年
3 王俊敏;面向新型无人机的高可用覆盖网模型的研究[D];南京航空航天大学;2010年
4 吴媛媛;基于DHT的对等网络内容搜索技术的研究[D];哈尔滨工业大学;2010年
5 闻建芬;通信终端个人信息交互系统研究与应用[D];宁波大学;2011年
6 卞超杰;基于P2P的空间矢量数据快速索引机制的研究[D];南京邮电大学;2012年
7 张莹;基于JXTA的协同工作系统及安全问题研究[D];西南交通大学;2004年
8 刘洛;基于JXTA的企业协同商务平台研究[D];浙江大学;2005年
9 乐光学;基于Region多层结构P2P计算网络模型研究[D];湖南大学;2005年
10 张行进;基于P2P的视频会议系统体系结构的研究[D];郑州大学;2005年
【二级参考文献】
中国期刊全文数据库 前10条
1 卢苇;白淑霞;;对等网络平台搜索模型[J];航空计算技术;2006年05期
2 李仁发;乐光学;周祖德;;P2P网络环境下的一种高效搜索算法:Multilayer Light-Gossip[J];计算机研究与发展;2006年06期
3 黄道颖,李祖鹏,庄雷,黄建华,张安琳;分布式Peer-to-Peer网络Gnutella模型研究[J];计算机工程与应用;2003年05期
4 乐光学,李仁发,赵嫦花,丁雷;P2P计算技术的研究与应用[J];计算机工程与应用;2004年36期
5 李歆海;李善平;;基于JXTA的Super-peer搜索方法设计[J];计算机科学;2003年06期
6 陈洪,刘双与,杨玉华;P2P技术发展与应用[J];计算机工程;2003年19期
7 李祖鹏,黄道颖,庄雷,黄建华;Peer-to-Peer网络模型研究[J];计算机工程;2004年12期
8 邹东尧;宋美娜;宋俊德;;一种基于物理网络拓扑的高效Chord模型[J];计算机工程;2008年06期
9 赵丹,朱巧明;中文搜索引擎的现状与展望[J];计算机与农业;2002年06期
10 江莉莉;许立波;吴国新;;基于JXTA的P2P资源管理技术的实现[J];计算机应用;2006年08期
中国博士学位论文全文数据库 前1条
1 凌波;基于对等计算的信息检索技术[D];复旦大学;2004年
中国硕士学位论文全文数据库 前4条
1 李歆海;基于JXTA的P2P搜索网络研究[D];浙江大学;2003年
2 黄鑫;基于JXTA协议的Peer-to-Peer网络查询研究[D];郑州大学;2004年
3 陶南;基于JXTA的P2P网络服务的设计与实现[D];江西师范大学;2005年
4 王永;基于JXTA的P2P网上拍卖系统的研究与实现[D];苏州大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 杨杰;陈雪兆;;基于P2P的分布式搜索算法研究[J];软件导刊;2009年03期
2 林燕,姚青;一种新型的层次P2P搜索模型[J];计算机应用;2003年12期
3 张贞贞;孙全红;;基于移动agent的P2P网络搜索算法研究[J];华北水利水电学院学报;2009年06期
4 李朋;姜利群;;基于兴趣组的P2P网络模型[J];微计算机信息;2011年01期
5 张大陆;朱天;于光杰;王志晓;;使用精确索引的P2P搜索[J];计算机工程与应用;2008年34期
6 乐浩洪;姜汉忠;;用P2P流媒体技术加强电视覆盖[J];广播电视信息;2006年09期
7 胡伟莉;黄华文;丁成忠;;普通高校网络继续教育管理信息化的研究[J];产业与科技论坛;2007年01期
8 赵志升;罗德林;杨志东;;P2P技术与流媒体发展新趋势[J];河北北方学院学报(自然科学版);2007年01期
9 陈天罡;;流媒体与内容分发[J];通信与信息技术;2007年02期
10 陈天罡;;P2P应用及商务模式[J];通信与信息技术;2007年03期
中国重要会议论文全文数据库 前10条
1 袁野;王国仁;张莹;;P2P环境下度量空间中的相似查询处理[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
2 李钧;王新;;P2P存储网络中的冗余维持[A];第15届全国信息存储技术学术会议论文集[C];2008年
3 徐陈锋;奚宏生;江琦;殷保群;;一类分层非结构化P2P系统的随机优化[A];第二十六届中国控制会议论文集[C];2007年
4 唐晨;孙立峰;杨士强;;基于减小切换延迟的P2P流媒体服务器带宽分配研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
5 张建标;张涛;;一种基于流量行为的P2P协议识别方法[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
6 杨艳春;孟祥武;;P2P网络服务环境中的节点相似性度量研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
7 张娜娜;;P2P流量识别方法研究[A];江苏省电子学会2010年学术年会论文集[C];2010年
8 蔡文渊;夏添;徐林昊;钱卫宁;周水庚;周傲英;;P2P环境下的视图选择[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
9 丁婕;古永红;陈冬宇;;交易信任、心理感知与出借意愿——P2P在线借贷平台的出借意愿影响因素分析[A];第五届(2010)中国管理学年会——信息管理分会场论文集[C];2010年
10 苟红玲;孙卫喜;;P2P对等网络信任模型研究[A];2011高等职业教育电子信息类专业学术暨教学研讨会论文集[C];2011年
中国重要报纸全文数据库 前10条
1 记者 朱周;昆明P2P信贷探秘[N];昆明日报;2011年
2 本报记者 陈嘉颂;P2P:生存还是死亡[N];电脑报;2002年
3 本报记者 李彦赤;国内P2P信贷热潮再探[N];中国城乡金融报;2011年
4 农总行农户金融部 黄迈;P2P小额信贷机制创新及面临问题[N];中国城乡金融报;2009年
5 本报记者 杨庆广;P2P破解移动互联网流量激增难题[N];中国电子报;2009年
6 马莉 撰稿;P2P突破传统网络模式新鲜出炉[N];国际经贸消息;2000年
7 何晶;企业网络应重视P2P流量监控[N];人民邮电;2009年
8 本报记者 王丽娟;P2P信贷试水农村金融“蓝海”[N];中国经济时报;2009年
9 主持人 王汉;P2P网络信贷:如何稳健成长[N];中国城乡金融报;2009年
10 罗军;应对P2P技术挑战需加强版权保护[N];中国知识产权报;2010年
中国博士学位论文全文数据库 前10条
1 刘佳琦;移动P2P覆盖网拓扑结构及节点合作保障机制研究[D];中南大学;2012年
2 霍英;基于超节点体系结构的P2P覆盖网优化技术研究[D];中南大学;2011年
3 陈一帅;P2P流媒体系统能力研究[D];北京交通大学;2010年
4 王广奇;基于P2P框架的数据库网格中若干关键技术的研究[D];东北大学;2008年
5 郑伟平;可控P2P流媒体分发关键技术研究[D];华南理工大学;2010年
6 任祖杰;非合作性环境下的P2P搜索技术研究[D];浙江大学;2010年
7 郭良敏;P2P文件共享系统中的副本技术研究[D];中国科学技术大学;2011年
8 张小松;P2P蠕虫行为模型及遏制方法研究[D];电子科技大学;2011年
9 危婷;P2P流媒体系统的测量分析和建模研究[D];北京交通大学;2012年
10 王菁;P2P系统中资源管理机制的研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 李宁;基于分布式环境下的P2P信任模型研究[D];电子科技大学;2010年
2 潘雍;基于喷泉码的P2P文件共享系统研究[D];西安电子科技大学;2010年
3 刘红刚;P2P模糊信任模型中的隶属度预测和权重分配研究[D];西安电子科技大学;2009年
4 肖玮;基于混合P2P网络的应用层组播系统研究与实现[D];中南大学;2010年
5 刘倩;基于感知风险的P2P信任模型研究[D];河北大学;2009年
6 雷禹;P2P网络终端系统的设计与实现[D];华中科技大学;2009年
7 田新军;基于P2P技术的视频会议系统[D];电子科技大学;2009年
8 楚永;P2P服务提供者版权侵权责任研究[D];吉林大学;2010年
9 李薇;非结构化P2P网络搜索算法研究[D];西安理工大学;2010年
10 潘正军;基于激励的P2P非结构化自我优化搜索算法研究[D];太原理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 800-810-6613
  • 010-62985026