结构化P2P网络关键技术研究
发布时间：2021-12-28 04:47
P2P（Peer-to-Peer）网络是建立在Internet上的一个虚拟网络或者称为重叠网，P2P网络最典型的特点是自组织性与分布式结构。P2P系统可以划分为结构化P2P系统（Structured P2P）以及非结构化P2P系统（Unstructured P2P）。本论文主要针对结构化P2P系统的关键技术进行了一系列研究，结构化P2P采用DHTs（DistributedHash Tables）作为自己的底层支持。DHTs是一系列分布式算法，它们利用哈希函数，例如SHA1来实现名字空间与哈希数值空间之间的转换，并采用一系列算法来实现快速定位和查找的目的。DHTs具有可靠性高，可扩展性好，容错能力强等优点。除了能够为P2P系统提供底层支持以外，DHTs系统近来应用于新一代网络架构设计（LISP：Location-Identifier Separation Protocol）以及内容投递网络（CDN：ContentDelivery Network）中。在LISP中，最典型的应用为LISP-DHT，它以Chord为基础，实现了EID与Locators映射的存储与查询；在...
【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校
【文章页数】：126 页
【学位级别】：博士
【文章目录】：
摘要
ABSTRACT
简略字表
第一章 绪论
1.1 研究背景和意义
1.2 研究的现状
1.2.1 不匹配问题的相关研究
1.2.2 查询效率的相关研究
1.2.3 DHT 应用的相关研究
1.2.4 分层 DHT 的相关研究
1.2.5 DHT 负载均衡以及可靠性的相关研究
1.3 论文主要内容及结构安排
1.4 本文主要创新点
第二章 DHT 不匹配问题的研究与求解
2.1 不匹配问题的产生
2.2 分析模型
2.3 求解方法
2.3.1 遗传算法的介绍
2.3.2 遗传算法求解
2.4 仿真结果与数据分析
2.5 本章小结
第三章 基于 DHT 的 LISP 映射系统设计
3.1 LISP 的概述
3.2 LISP-PCHORD 结构
3.2.1 LISP-PCHORD 的概述
3.2.2 为什么采用 Pchord 来构建映射系统
3.2.3 LISP-PCHORD 结构
3.2.4 映射系统的路由与消息返回模式
3.2.5 映射系统的优化设计
3.3 LISP-PCHORD 系统最优化问题求解方法
3.3.1 数学规划方法求解优化问题
3.3.2 遗传算法求解优化问题
3.4 仿真及分析
3.4.1 冗余路径问题
3.4.2 系统存储要求
3.4.3 遗传算法求解最优匹配结果
3.5 本章小结
第四章 分层 DHT 结构流量分析及多出口选择问题研究
4.1 ATHDHT 结构
4.2 ATHDHT 的路由
4.3 ATHDHT 出口选择算法
4.3.1 基于“hot-potato”模型的出口选择算法
4.3.2 最大化系统查询效率下的出口选择算法
4.3.3 管理节点负载均衡条件下的出口选择算法
4.4 ATHDHT 查询流量分析
4.5 实验仿真及结果分析
4.6 本章小结
第五章 多拓扑模型下 DHT 查询效率分析
5.1 M-Chord 环的划分方案
5.2 M-Chord 路由机制
5.3 仿真实验
5.4 本章小结
第六章 可靠性及负载均衡分析
6.1 可靠性分析模型
6.2 提高可靠性的方案
6.2.1 PPE 方案
6.2.2 SP 方案
6.3 负载均衡和公平性
6.4 实验仿真
6.5 本章小结
第七章 结论
7.1 工作总结
7.2 工作展望
致谢
参考文献
攻读博士学位期间的研究成果
攻读博士学位期间参与的研究项目
【参考文献】：
期刊论文
[1]基于混合算法求解指派问题[J]. 温晓磊,王鹏涛. 天津师范大学学报(自然科学版). 2009(01)
[2]遗传算法的泛函极值求解与应用[J]. 肖兆银,周德云. 火力与指挥控制. 2007(12)
[3]遗传算法综述[J]. 刘立平,牛熠. 东莞理工学院学报. 2005(03)
[4]基于自适应遗传算法的OSPF链路权重优化[J]. 孙钦东,张德运,孙朝晖,张晓桐. 计算机工程. 2005(01)
[5]遗传算法的线性尺度变换法实施研究[J]. 杨宇明,吴德垠. 计算机应用研究. 2004(01)
本文编号：3553428
【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校
【文章页数】：126 页
【学位级别】：博士
【文章目录】：
摘要
ABSTRACT
简略字表
第一章 绪论
1.1 研究背景和意义
1.2 研究的现状
1.2.1 不匹配问题的相关研究
1.2.2 查询效率的相关研究
1.2.3 DHT 应用的相关研究
1.2.4 分层 DHT 的相关研究
1.2.5 DHT 负载均衡以及可靠性的相关研究
1.3 论文主要内容及结构安排
1.4 本文主要创新点
第二章 DHT 不匹配问题的研究与求解
2.1 不匹配问题的产生
2.2 分析模型
2.3 求解方法
2.3.1 遗传算法的介绍
2.3.2 遗传算法求解
2.4 仿真结果与数据分析
2.5 本章小结
第三章 基于 DHT 的 LISP 映射系统设计
3.1 LISP 的概述
3.2 LISP-PCHORD 结构
3.2.1 LISP-PCHORD 的概述
3.2.2 为什么采用 Pchord 来构建映射系统
3.2.3 LISP-PCHORD 结构
3.2.4 映射系统的路由与消息返回模式
3.2.5 映射系统的优化设计
3.3 LISP-PCHORD 系统最优化问题求解方法
3.3.1 数学规划方法求解优化问题
3.3.2 遗传算法求解优化问题
3.4 仿真及分析
3.4.1 冗余路径问题
3.4.2 系统存储要求
3.4.3 遗传算法求解最优匹配结果
3.5 本章小结
第四章 分层 DHT 结构流量分析及多出口选择问题研究
4.1 ATHDHT 结构
4.2 ATHDHT 的路由
4.3 ATHDHT 出口选择算法
4.3.1 基于“hot-potato”模型的出口选择算法
4.3.2 最大化系统查询效率下的出口选择算法
4.3.3 管理节点负载均衡条件下的出口选择算法
4.4 ATHDHT 查询流量分析
4.5 实验仿真及结果分析
4.6 本章小结
第五章 多拓扑模型下 DHT 查询效率分析
5.1 M-Chord 环的划分方案
5.2 M-Chord 路由机制
5.3 仿真实验
5.4 本章小结
第六章 可靠性及负载均衡分析
6.1 可靠性分析模型
6.2 提高可靠性的方案
6.2.1 PPE 方案
6.2.2 SP 方案
6.3 负载均衡和公平性
6.4 实验仿真
6.5 本章小结
第七章 结论
7.1 工作总结
7.2 工作展望
致谢
参考文献
攻读博士学位期间的研究成果
攻读博士学位期间参与的研究项目
【参考文献】：
期刊论文
[1]基于混合算法求解指派问题[J]. 温晓磊,王鹏涛. 天津师范大学学报(自然科学版). 2009(01)
[2]遗传算法的泛函极值求解与应用[J]. 肖兆银,周德云. 火力与指挥控制. 2007(12)
[3]遗传算法综述[J]. 刘立平,牛熠. 东莞理工学院学报. 2005(03)
[4]基于自适应遗传算法的OSPF链路权重优化[J]. 孙钦东,张德运,孙朝晖,张晓桐. 计算机工程. 2005(01)
[5]遗传算法的线性尺度变换法实施研究[J]. 杨宇明,吴德垠. 计算机应用研究. 2004(01)
本文编号：3553428
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3553428.html
