基于混合式P2P系统模型研究

论文摘要

基于Chord协议的结构化P2P网络现在变得非常流行。但是一般的Chord系统在构建覆盖网络的时候,都没有考虑物理网络的拓扑结构和节点性能的差异,导致了在路由的过程中存在巨大的网络延迟。为了使P2P网络能够高效地运行,如何有效地利用物理网络拓扑信息减少路由延迟,以及解决高性能节点没能发挥自己功能的问题,本文在Chord的基础上提出了一种SHP2P系统模型,SHP2P模型很好地利用了物理网络的拓扑结构,并且在节点性能存在差异的前提下,在Chord协议上引入了超级节点的概念。SHP2P是一个基于Chord协议的双层P2P混合模型,它是由一个个群组织而成,具有很好的自组织性和容错性。文章中介绍了SHP2P系统模型的体系结构、路由过程、节点的加入退出以及稳固算法。最后对Chord、SHP2P系统模型进行了网络模拟,实验结果验证了SHP2P相比Chord不论在路由的延迟上还是覆盖网络的跳数上都有了显著的改进。

论文目录

• 摘要
• Abstract
• 目录
• 第一章 绪论
• 1.1 论文的选题及意义
• 1.1.1 计算机模式的转变
• 1.1.2 P2P结构
• 1.2 问题的提出及本文的工作
• 1.3 本文的组织
• 第二章 P2P概述
• 2.1 P2P的概念
• 2.2 无结构化P2P系统
• 2.2.1 Napster
• 2.2.2 Gnutella
• 2.3 结构化 P2P系统
• 2.4 两种网络的对比
• 2.5 本章小结
• 第三章 结构化Chord系统模型
• 3.1 Chord系统基础特性
• 3.2 Chord系统的优势
• 3.3 Chord路由策略
• 3.4 Chord系统新节点加入协议
• 3.5 Chord系统新节点退出的相应维护
• 3.6 本章小结
• 第四章 基于Chord协议的P2P混合网络模型SHP2P
• 4.1 SHP2P模型的基本思想
• 4.2 模型的体系结构
• 4.3 SHP2P模型介绍
• 4.3.1 群组
• 4.3.2 群超级节点
• 4.3.3 群节点
• 4.4 SHP2P群组的划分方法
• 4.4.1 分群方案的确定
• 4.4.2 分群的实现
• 4.4.3 群超级节点的功能
• 4.5 SHP2P模型的启动过程描述
• 4.6 SHP2P模型的上层设计
• 4.6.1 虚拟节点
• 4.6.2 虚拟节点加入
• 4.6.3 虚拟节点的退出
• 4.6.4 虚拟节点的稳固算法
• 4.7 SHP2P模型的下层设计
• 4.7.1 群节点的加入
• 4.7.2 群节点的退出
• 4.7.3 群超级节点的选择
• 4.8 本章小结
• 第五章 SHP2P模型的模拟与分析
• 5.1 网络模拟与仿真的定义及特点
• 5.2 NS-2仿真软件
• 5.2.1 主流仿真软件
• 5.2.2 NS-2简介
• 5.2.3 网络拓扑结构模型的生成
• 5.3 P2PSim模拟器
• 5.3.1 P2P模拟器概述
• 5.3.2 P2PSim的结构
• 5.4 性能分析
• 5.4.1 仿真的实现
• 5.4.2 性能指标
• 5.4.3 试验结果分析
• 5.5 本章小结
• 第六章 总结
• 6.1 总结
• 6.2 下一步工作
• 参考文献
• 致谢