收藏本站
《西安电子科技大学》 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

微营销
【引证文献】
中国硕士学位论文全文数据库 前3条
1 胡五根;Chord协议研究与应用[D];电子科技大学;2012年
2 陈磊;面向任务的Chord协议的研究与实现[D];电子科技大学;2012年
3 朱玉平;基于P2P网络的资源搜索算法的研究[D];山东师范大学;2013年
【参考文献】
中国期刊全文数据库 前2条
1 朱晓姝;周娅;黄桂敏;;P2P协议通用仿真器模型设计[J];微计算机信息;2006年15期
2 肖斐;邓亚平;;一种结构化P2P负载均衡策略的研究[J];微计算机信息;2009年03期
中国硕士学位论文全文数据库 前2条
1 钱丽平;基于对等网络的音乐搜索软件的设计[D];西安电子科技大学;2007年
2 孙珊珊;P2P网络路由算法的研究及Chord协议算法的改进[D];吉林大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 陈虎;;Chord双向查找算法研究[J];中国新通信;2010年23期
2 邓亚平;杜欢;;基于物理拓扑分组的Chord算法[J];计算机工程与设计;2012年10期
3 张文博;;基于双向路由的Chord最佳路由计算[J];微处理机;2009年06期
4 尹毅峰;薛鸿民;;利用P2P的网络特性构造多态性密码[J];微计算机信息;2007年21期
5 刘德刚;周刚;向金海;;基于Napster架构的P2P空间数据共享研究[J];微计算机信息;2007年27期
6 吴金保;付晓玲;王涛;;负载均衡技术在防伪税控系统中的应用[J];微计算机信息;2010年18期
7 吴媛媛;李斌;孙春奇;许政;;基于Chord的对等网络内容搜索技术的研究[J];微计算机信息;2011年01期
8 王建;刘益和;;基于P2P和CDN的监控传输子系统的设计[J];现代电子技术;2009年08期
9 贾翠静;王冬波;;Chord中路由表的改进[J];中国教育技术装备;2010年33期
10 王冬波;贾翠静;;双向Chord算法的研究[J];中国教育技术装备;2010年36期
中国博士学位论文全文数据库 前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 张俊剑;基于C/S模式多媒体文件分组上传系统的设计与实现[D];大连理工大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 何盈捷,王珊,杜小勇;纯Peer to Peer环境下有效的Top-k查询[J];软件学报;2005年04期
2 张欣璐;刘广钟;;无结构对等网络资源搜索算法[J];上海海事大学学报;2008年02期
3 周文莉;吴晓非;;P2P技术综述[J];计算机工程与设计;2006年01期
4 刘云;马义忠;贠秋峰;;Chord算法性能及优化策略分析[J];计算机工程与设计;2008年21期
5 陈兰;孙力;;基于社会关系的P2P搜索技术[J];计算机工程与设计;2009年12期
6 杜经纬;王春红;;在P2P网络环境下基于UDP协议穿越NAT的研究[J];吉林师范大学学报(自然科学版);2012年01期
7 李超;李林青;;一种基于P2P模式的普适服务发现的策略[J];天津理工大学学报;2010年04期
8 刘业;刘林峰;;结构化P2P网络可用性增强问题研究[J];计算机技术与发展;2012年03期
9 吴媛媛;李斌;孙春奇;许政;;基于Chord的对等网络内容搜索技术的研究[J];微计算机信息;2011年01期
10 杨家红;李雪;周锦才;张骏;;基于朋友相关性的P2P快速搜索算法[J];微电子学与计算机;2008年02期
中国重要会议论文全文数据库 前1条
1 陶丽;张自力;丁晓明;;一种适用于动态重构的联盟形成算法[A];2008年计算机应用技术交流会论文集[C];2008年
中国博士学位论文全文数据库 前6条
1 吴吉义;基于DHT的开放对等云存储服务系统研究[D];浙江大学;2011年
2 侯孟书;基于P2P的分布式存储及其相关技术研究[D];电子科技大学;2005年
3 余传明;基于本体的语义信息系统研究[D];武汉大学;2005年
4 李江涛;对等网络性能测量与改善[D];北京邮电大学;2006年
5 王菁;P2P系统中资源管理机制的研究[D];中国科学技术大学;2007年
6 王向辉;P2P网络拓扑结构研究[D];哈尔滨工程大学;2008年
中国硕士学位论文全文数据库 前10条
1 井志强;基于扩展的VSM中文文本分类方法[D];哈尔滨工程大学;2010年
2 刘杰;基于Chord与语义融合的P2P搜索技术研究[D];哈尔滨理工大学;2010年
3 李宁;基于分布式环境下的P2P信任模型研究[D];电子科技大学;2010年
4 王焱;基于P2P网络的资源搜索方法研究及其在远程教育系统中的应用[D];湖北工业大学;2011年
5 张静;无结构P2P网络搜索策略的研究[D];南京邮电大学;2011年
6 陈晗;P2P网络资源传播模型分析及监测研究[D];上海交通大学;2010年
7 徐传运;基于主题相关的P2P全文搜索引擎的研究[D];重庆大学;2006年
8 侯洁;P2P网络搜索算法研究[D];天津师范大学;2008年
9 张学魁;基于DHT的P2P网络路由算法的研究[D];西华大学;2008年
10 刘杰;CSL-P2P:一种拓扑适配的P2P网络模型[D];河南大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 王简政,丁建英;对网络协议TCP/IP的再认识[J];山东教育学院学报;2004年06期
2 李含草,张宏,徐永晋;使用JXTA实现P2P通信[J];微计算机信息;2004年04期
3 张彩丽,杨帆;基于WebGIS的电网运行监控技术及其实现[J];微计算机信息;2005年03期
4 王洪源 ,张武 ,金莉莉;基于GIS的城乡电网管理系统[J];微计算机信息;2005年11期
5 张春明,孙豁然,姜绍飞,赵志刚;“基于GIS技术的矿产资源管理信息系统”的设计与实现[J];微计算机信息;2005年14期
6 黄静;黄本雄;莫益军;;基于DHT的P2P系统负载均衡的有效算法[J];微计算机信息;2007年33期
7 彭俊杰;卢正鼎;李瑞轩;;一种改进的非结构化P2P网络搜索方法[J];微电子学与计算机;2006年09期
8 李红梅;贺小扬;丁振国;周利华;;网格环境中教育资源发现机制[J];微电子学与计算机;2006年09期
9 姜守旭;王建坤;李建中;;一种P2P电子商务平台的设计[J];小型微型计算机系统;2006年08期
10 李绍滋;曹阳;周昌乐;;基于非结构化的P2P信息检索关键技术研究[J];智能系统学报;2006年02期
中国博士学位论文全文数据库 前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年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026