基于分层结构的DHT资源定位模型研究

论文摘要

利用快速发展的网络技术实现信息资源的高效利用,其可行性及迫切性已经被广泛认同。P2P技术作为一个新的研究领域,具有广阔的应用前景。现有的P2P应用系统并没有充分发挥其性能。DHT结构具有较高的可靠性和可扩展性,可以为大量的应用提供支持。但是目前DHT的实际应用并没有如预期般广泛。将大规模、高度动态、高度异构的各种计算节点组织到一起,提供高可扩展性、高有效性、高性能的互助服务是P2P技术研究的基础课题。本文对上述问题进行了深入的研究,在Kademlia模型的基础上,提出了一种层次化的DHT模型Kademlia*。该系统分为三层:服务提供层、超级节点层和注册服务器层,其中服务提供层和超级节点层都用Kademlia协议进行资源定位。超级节点层由超级节点构成,超级节点是由注册服务器根据节点的能力评估指定产生的。服务提供层由普通节点构成,若干个普通节点被划分成一个域。普通节点只能在域内查询资源,当普通节点查询资源失败时,由超级节点帮助,在整个超级节点层中查找相关资源。通过性能分析及仿真实验,证明该模型可以充分利用查询和数据的时间空间局部性,资源定位速度快,数据传输效率高。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景和意义
• 1.2 本文的主要内容
• 1.3 本文的组织结构
• 第2章 DHT原理概述
• 2.1 P2P网络简介
• 2.1.1 P2P定义
• 2.1.2 P2P发展历程
• 2.2 DHT基本原理
• 2.3 经典DHT模型
• 2.3.1 Chord
• 2.3.2 CAN
• 2.3.3 Kademlia
• 2.3.4 其它DHT模型
• 2.4 本章小结
• 第3章 现有DHT路由性能分析
• 3.1 状态效率折衷
• 3.2 容错性
• 3.2.1 容错性的分类
• 3.2.2 容错性的参数——崩溃点
• 3.2.3 覆盖网分割问题
• 3.3 路由热点
• 3.4 物理网络匹配
• 3.4.1 搜集邻近信息
• 3.4.2 构建拓扑匹配网络
• 3.5 异构性
• *模型'>第4章 KADEMLIA^*模型
• 4.1 模型概述
• 4.2 节点的分类
• 4.3 路由策略
• 4.3.1 路由表
• 4.3.2 RPC协议
• 4.3.3 节点路由策略
• 4.4 资源发布与定位
• 4.4.1 域内本地资源的发布
• 4.4.2 域间全局资源的发布
• 4.4.3 域内资源定位
• 4.4.4 域间资源定位
• 4.4.5 资源定位举例
• 4.5 节点的加入
• 4.6 超级节点的更新
• 第5章 性能分析与测试
• 5.1 模型性能分析
• 5.1.1 一些合理假设
• 5.1.2 路径长度和访问延迟
• 5.1.3 节点加入退出的开销
• 5.2 模拟仿真
• 5.2.1 PlanetSim简介
• 5.2.2 仿真结果
• 第6章 总结及下一步工作展望
• 6.1 总结
• 6.2 下一步工作
• 参考文献
• 在校期间参与项目和发表论文情况
• 致谢