基于拓扑感知的P2P邻居节点选择机制研究
发布时间：2021-04-08 08:55
随着互联网技术的发展,基于P2P技术的网络应用也迅速发展。P2P技术的应用使网络上的资源得到充分利用和最大化共享。P2P网络的结构相对传统C/S结构而言是全新的,P2P的出现给网络的应用带来了极大变革,正是这种变革给人们的生活带来了很多便利,但是也带来了一系列问题与挑战。本文在介绍P2P技术的基础上,分析了P2P技术面临的困难。目前,对于P2P技术的研究主要是P2P网络拓扑结构和资源搜索定位技术等方面。P2P网络拓扑结构分为结构化和非结构化两种。在结构化P2P系统中通过构建虚拟的应用层覆盖网络,使路由目的更加明确,减少了非结构化P2P系统洪泛机制带来的大量不必要通信量和冗余信息。然而网络中节点在不了解底层物理网络拓扑的情况下随机选择逻辑邻居节点,同时逻辑网络的随机构建都造成了逻辑分层网络与物理网络严重不匹配,这就会造成互联网络设施的负担及产生不必要的数据流量。本文在对P2P拓扑结构、Internet网络结构和拓扑感知算法进行深入研究基础上,详细介绍了上述问题,对邻居节点选择机制进行深入讨论,提出了新的算法,尝试解决P2P邻居节点的盲目选择问题。本文构建了符合国内运营商延迟分布的物理拓扑...
【文章来源】：华东师范大学上海市 211工程院校 985工程院校 教育部直属院校
【文章页数】：70 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
第一章 绪论
1.1 研究背景及意义
1.2 国内外研究现状
1.3 论文的主要工作和组织结构
1.4 本章小结
第二章 P2P网络拓扑结构及搜索技术研究
2.1 P2P网络结构
2.1.1 集中式P2P网络
2.1.2 完全分布式非结构化P2P网络
2.1.3 完全分布式结构化P2P网络
2.1.4 混合式P2P网络
2.2 非结构化P2P网络模型及其搜索算法研究
2.2.1 Gnutella
2.2.2 BitTorrent
2.2.3 非结构化P2P的搜索技术
2.2.3.1 盲目搜索法
2.2.3.2 信息搜索法
2.3 结构化P2P网络及其搜索算法研究
2.3.1 DHT路由搜索技术
2.3.2 Chord
2.3.3 CAN
2.3.4 Kademlia
2.3.5 Pastry
2.3.6 Tapestry
2.3.7 结构化P2P分布式网络性能比较和路由机制存在问题
2.4 P2P搜索技术研究的挑战
2.5 本章小结
第三章 Internet拓扑结构
3.1 Internet拓扑结构的特点
3.2 Internet拓扑结构
3.2.1 静态随机图模型
3.2.2 演化型Internet模型
3.2.3 层次模型
3.2.4 其他演化型模型
3.2.4.1 最优化竞争（The fittest competition）
3.2.4.2 HOT模型
3.3 总结各拓扑模型的特点及本文要采用的拓扑结构
3.4 本章小结
第四章 基于拓扑感知P2P网络邻居节点选择算法
4.1 中国的互联网存在的问题
4.2 拓扑感知算法中的标准点选择机制
4.2.1 分布式分级机制
4.2.2 landmark的选取原则
4.2.3 landmark的数量选取
4.3 结构化P2P在搜索中存在的问题
4.4 结构化P2P网络拓扑感知算法的改进
4.4.1 基本算法思想
4.4.1.1 节点归属
4.4.1.2 精确定位
4.4.2 算法的实现过程
4.5 本章小结
第五章 实验仿真及结果分析
5.1 仿真工具介绍
5.2 实验拓扑和配置
5.3 实验结果分析
5.3.1 平均查询消耗延迟
5.3.2 伸长系数
5.3.3 文件查找成功率
5.4 本章小结
第六章 总结与展望
6.1 本文总结
6.2 下一步工作
攻读硕士学位期间发表的学术论文
参考文献
致谢
【参考文献】：
期刊论文
[1]基于P4P的CDN系统中内容分发节点选择算法[J]. 宋迎梅,沈富可. 计算机应用. 2009(11)
[2]一种P2P网络中基于位置感知的节点选择策略[J]. 刘永贤,王洪波,程时端,林宇. 信息通信技术. 2009(05)
[3]构建高可用数字化校园基础设施[J]. 沈富可. 中国教育网络. 2007(07)
[4]基于DHT的P2P搜索定位技术研究[J]. 李运娣,冯勇. 计算机应用研究. 2006(10)
[5]大规模网络拓扑测量中的关键技术[J]. 张宏莉,方滨兴,何慧,张宇,毕慧. 通信学报. 2004(07)
[6]Internet拓扑中连接率的研究[J]. 王林,戴冠中. 复杂系统与复杂性科学. 2004(02)
本文编号：3125259
【文章来源】：华东师范大学上海市 211工程院校 985工程院校 教育部直属院校
【文章页数】：70 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
第一章 绪论
1.1 研究背景及意义
1.2 国内外研究现状
1.3 论文的主要工作和组织结构
1.4 本章小结
第二章 P2P网络拓扑结构及搜索技术研究
2.1 P2P网络结构
2.1.1 集中式P2P网络
2.1.2 完全分布式非结构化P2P网络
2.1.3 完全分布式结构化P2P网络
2.1.4 混合式P2P网络
2.2 非结构化P2P网络模型及其搜索算法研究
2.2.1 Gnutella
2.2.2 BitTorrent
2.2.3 非结构化P2P的搜索技术
2.2.3.1 盲目搜索法
2.2.3.2 信息搜索法
2.3 结构化P2P网络及其搜索算法研究
2.3.1 DHT路由搜索技术
2.3.2 Chord
2.3.3 CAN
2.3.4 Kademlia
2.3.5 Pastry
2.3.6 Tapestry
2.3.7 结构化P2P分布式网络性能比较和路由机制存在问题
2.4 P2P搜索技术研究的挑战
2.5 本章小结
第三章 Internet拓扑结构
3.1 Internet拓扑结构的特点
3.2 Internet拓扑结构
3.2.1 静态随机图模型
3.2.2 演化型Internet模型
3.2.3 层次模型
3.2.4 其他演化型模型
3.2.4.1 最优化竞争（The fittest competition）
3.2.4.2 HOT模型
3.3 总结各拓扑模型的特点及本文要采用的拓扑结构
3.4 本章小结
第四章 基于拓扑感知P2P网络邻居节点选择算法
4.1 中国的互联网存在的问题
4.2 拓扑感知算法中的标准点选择机制
4.2.1 分布式分级机制
4.2.2 landmark的选取原则
4.2.3 landmark的数量选取
4.3 结构化P2P在搜索中存在的问题
4.4 结构化P2P网络拓扑感知算法的改进
4.4.1 基本算法思想
4.4.1.1 节点归属
4.4.1.2 精确定位
4.4.2 算法的实现过程
4.5 本章小结
第五章 实验仿真及结果分析
5.1 仿真工具介绍
5.2 实验拓扑和配置
5.3 实验结果分析
5.3.1 平均查询消耗延迟
5.3.2 伸长系数
5.3.3 文件查找成功率
5.4 本章小结
第六章 总结与展望
6.1 本文总结
6.2 下一步工作
攻读硕士学位期间发表的学术论文
参考文献
致谢
【参考文献】：
期刊论文
[1]基于P4P的CDN系统中内容分发节点选择算法[J]. 宋迎梅,沈富可. 计算机应用. 2009(11)
[2]一种P2P网络中基于位置感知的节点选择策略[J]. 刘永贤,王洪波,程时端,林宇. 信息通信技术. 2009(05)
[3]构建高可用数字化校园基础设施[J]. 沈富可. 中国教育网络. 2007(07)
[4]基于DHT的P2P搜索定位技术研究[J]. 李运娣,冯勇. 计算机应用研究. 2006(10)
[5]大规模网络拓扑测量中的关键技术[J]. 张宏莉,方滨兴,何慧,张宇,毕慧. 通信学报. 2004(07)
[6]Internet拓扑中连接率的研究[J]. 王林,戴冠中. 复杂系统与复杂性科学. 2004(02)
本文编号：3125259
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3125259.html
