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

【相似文献】
中国期刊全文数据库 前10条
1 张潇璐;张学杰;;一种基于超级节点的Chord区域搜索算法[J];云南大学学报(自然科学版);2009年02期
2 邓杰文;;结构化对等网Chord路由模型研究[J];福建电脑;2008年05期
3 王杨;王汝传;;一种基于Echord协议的网格资源发现方法[J];电子学报;2010年11期
4 李毅;;基于混合式拓扑结构的P2P信息管理系统设计[J];微型电脑应用;2008年09期
5 徐翠霞;崔玲玲;张家明;;利用二叉排序树改进结构化P2P模型[J];计算机工程与应用;2009年36期
6 姚玉坤;林华蓉;;基于P2P的视频会议系统节点选择机制的改进研究[J];计算机应用与软件;2010年12期
7 陈欣;;结构P2P网络Chord模型研究及其动态分析[J];福建电脑;2006年04期
8 王灵芝;危韧勇;;结构化P2P网络chord算法及稳定性研究[J];今日科苑;2007年08期
9 黄立勤;;一种新的P2P流媒体直播方案研究[J];福州大学学报(自然科学版);2009年01期
10 李毅;;基于混合式拓扑结构的P2P信息查找系统的研究和设计[J];计算机工程与科学;2010年03期
中国重要会议论文全文数据库 前10条
1 曹建;姚琴琴;陆建德;;一种新的基于P2P-SIP分布式结点发现的网络电话研究与设计[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
2 余敏;李战怀;张龙波;;P2P连续查询策略分析与研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 袁野;王国仁;张莹;;P2P环境下度量空间中的相似查询处理[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
4 李钧;王新;;P2P存储网络中的冗余维持[A];第15届全国信息存储技术学术会议论文集[C];2008年
5 徐陈锋;奚宏生;江琦;殷保群;;一类分层非结构化P2P系统的随机优化[A];第二十六届中国控制会议论文集[C];2007年
6 孙永佼;王国仁;;P2P环境中不确定数据Top-k查询处理算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 唐晨;孙立峰;杨士强;;基于减小切换延迟的P2P流媒体服务器带宽分配研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
8 张建标;张涛;;一种基于流量行为的P2P协议识别方法[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
9 杨艳春;孟祥武;;P2P网络服务环境中的节点相似性度量研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
10 张娜娜;;P2P流量识别方法研究[A];江苏省电子学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前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 许可;网络资源管理共性技术研究[D];北京邮电大学;2010年
3 任祖杰;非合作性环境下的P2P搜索技术研究[D];浙江大学;2010年
4 朱斌杰;基于P2P的内容分发网络关键技术研究[D];北京邮电大学;2012年
5 郝黎明;P2P信誉系统中基于可信计算技术的匿名机制研究[D];上海交通大学;2008年
6 董大凡;基于度量空间的P2P网络相似搜索技术研究及应用[D];南开大学;2010年
7 于婧;一种新型结构化P2P网络路由模型的构建及其支撑技术研究[D];解放军信息工程大学;2007年
8 刘浩;P2P网络的若干关键问题研究[D];华南理工大学;2010年
9 高见;基于P2P的僵尸网络及关键技术研究[D];北京邮电大学;2011年
10 陈一帅;P2P流媒体系统能力研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 彭俊;基于Chord的P2P搜索模型研究及其应用[D];苏州大学;2010年
2 梁彬彬;P2P网络中Chord协议的研究及可信改进[D];北京邮电大学;2010年
3 徐春丹;基于DHT的结构化P2P路由协议Chord的研究[D];北京邮电大学;2010年
4 陈宏旦;移动P2P网络中的基于DHT的分层Chord算法研究[D];重庆大学;2010年
5 白晓峰;P2P网络中的安全机制研究[D];西安电子科技大学;2007年
6 汤剑君;基于Chord的P2P模型在VoIP中的应用研究[D];华中师范大学;2006年
7 李东亮;基于无标度网络的P2P研究[D];安徽大学;2010年
8 梁达明;P2P网络资源定位模型研究[D];浙江大学;2006年
9 顾洁;P2P技术在数字图书馆中的应用研究[D];东北师范大学;2008年
10 杨科伟;对等网络Chord查找算法改进方案的研究与应用[D];北京邮电大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026