基于分布式哈希表的对等网络搜索模型研究

论文摘要

对等网（Peer-to-Peer）网络技术是网络计算的一种新技术,目前对等网络研究的一个重点方向是资源搜索与定位。本文在DiffSearch搜索机制的基础上设计了一种有效的搜索模型,称之为Diff-Chord模型,实现了对等网中节点的高效搜索。本文设计的Diff-Chord模型使用双层网络拓扑结构,将对等的网络节点按查询应答能力高低划分为超级节点和叶子节点,超级节点之间互联形成了超级节点覆盖网,提供对搜索请求的第一轮处理,超级节点覆盖网内节点的搜索效率决定了整个Diff-Chord模型节点搜索的效率。因此本文将基于分布式哈希表的Chord算法应用到超级节点覆盖网内节点搜索中,将超级节点覆盖网内的超级节点组织成Chord环的形式,利用Chord算法就能实现超级节点覆盖网内节点的快速搜索。本文最后通过网络仿真软件p2psim仿真了不同规模的超级节点覆盖网使用Chord算法进行搜索的情况,证明了Chord算法大大缩短了超级节点覆盖网内的搜索路由,使Diff-Chord模型的整体搜索效率得到了显著的提升。因此Diff-Chord是一种很有效的搜索模型。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 论文背景与选题
• 1.2 P2P搜索模型研究现状
• 1.3 论文的主要工作和章节安排
• 第二章 P2P网络搜索模型
• 2.1 P2P网络模型的分类
• 2.1.1 按照网络结构分类
• 2.1.2 按照内容与网络拓扑结构的关系分类
• 2.1.3 按对等节点之间数据传送方式分类
• 2.1.4 按照是否匿名分类
• 2.1.5 按照应用分类
• 2.2 P2P网络搜索模型分析
• 2.2.1 Napster模型
• 2.2.2 Gnutella模型
• 2.2.3 KaZaa模型
• 2.2.4 三种模型的比较
• 第三章 分布式哈希表搜索算法
• 3.1 什么是分布式哈希表
• 3.2 Chord 算法
• 3.2.1 相容哈希
• 3.2.2 关键字搜索
• 3.2.3 新节点加入处理
• 3.2.4 节点退出处理
• 3.3 CAN算法
• 3.3.1 CAN的组成
• 3.3.2 CAN中的路由机制
• 3.3.3 节点加入和退出
• 3.4 Pastry 算法
• 3.4.1 Pastry系统的组成
• 3.4.2 Pastry的路由过程
• 3.4.3 节点的加入和退出处理
• 3.4.4 邻居节点集合
• 3.5 Tapestry 算法
• 3.5.1 Plaxton Mesh
• 3.5.2 Tapestry中的定位和路由机制
• 3.5.3 Tapestry中的容错路由
• 3.5.4 节点的加入和退出
• 3.6 四种算法性能比较
• 第四章 Diff-Chord 模型
• 4.1 Diff-Chord 模型概述
• 4.2 网络节点的异构性
• 4.2.1 查询应答分布
• 4.2.2 共享文件数目
• 4.3 Diff-Chord 模型构建
• 4.3.1 超级节点覆盖网的目标
• 4.3.2 寻找超级节点
• 4.3.3 超级节点覆盖网的组建
• 4.3.4 双层结构的维护
• 4.3.5 Diff-Chord模型运行过程
• 4.4 超级节点覆盖网内部节点搜索
• 4.4.1 Chord环结构
• 4.4.2 关键字搜索算法
• 4.4.3 搜索实例
• 第五章 性能分析与仿真实验
• 5.1 算法性能分析
• 5.2 仿真实验
• 5.2.1 仿真介绍
• 5.2.2 仿真软件
• 5.2.3 仿真过程
• 5.2.4 结果分析
• 第六章 结束语
• 6.1 工作总结
• 6.2 工作展望
• 致谢
• 参考文献
• 研究成果