基于DHT的P2P资源定位模型研究

论文摘要

作为P2P应用的基础性关键技术,P2P资源定位一直都是研究的热点。P2P资源定位技术对P2P系统的可扩展性、鲁棒性有着重要的影响。与传统的C/S系统不同,P2P系统具有规模巨大、动态性强和结点异构等特点,这些特点给P2P资源定位带来了巨大的挑战。目前,根据拓扑结构的不同,P2P资源定位技术可以分为非结构化资源定位和结构化资源定位。结构化资源定位主要基于分布式散列表（DHT,distribute hashtable）,其特点是可以在O（logn）的路由跳数定位到所需要的资源。而非结构化资源定位主要基于泛洪技术,其特点是容错性很好,能适应网络波动,并对热点资源具有很好的搜索效率与质量。本文提出一种混合式的资源定位模型-HRLM。HRLM利用结点的异构性,将结点分为超级结点和叶子结点。超级结点负责资源定位和拓扑维护,叶子结点通过和超级结点的连接参与到网络中。为了降低网络开销,HRLM根据资源的数量采用合适的资源定位算法。对于热点资源,采用泛洪方式查找。对于稀有资源,采用Kademlia算法查找。同时,HRLM采用本地索引和Bloom Filter两种辅助定位技术提高定位性能。本地索引方法用于缓存周围节点的资源信息,降低转发的数量,缩短响应时间;而Bloom Filter算法用于压缩资源索引信息,降低占用带宽。模拟实验表明,本文提出的技术能够有效地提高P2P系统资源定位技术的性能。

论文目录

• 摘要
• ABSTRACT
• 目录
• 第一章 绪论
• 1.1 P2P及其特点
• 1.2 P2P资源定位研究
• 1.2.1 国内外研究现状
• 1.2.2 资源定位面临的问题
• 1.3 论文的研究内容
• 1.4 论文组织结构
• 第二章 资源定位算法研究
• 2.1 集中式资源定位
• 2.2 基于overlay的资源定位方法
• 2.2.1 非结构化资源定位算法
• 2.2.2 结构化资源定位算法
• 2.3 基于超级结点的资源定位算法
• 2.3.1 资源定位
• 2.3.2 结点加入
• 2.4 混合式资源定位
• 2.4.1 基于查询反馈的混合式资源定位
• 2.4.2 基于全局信息的混合式资源定位
• 2.4.3 混合式资源定位面临的问题
• 第三章 基于DHT的P2P资源定位模型
• 3.1 网路拓扑的构建维护
• 3.1.1 选取超级结点
• 3.1.2 结点列表的维护
• 3.1.3 结点加入
• 3.2 资源描述
• 3.3 资源发布
• 3.4 资源定位
• 3.4.1 资源探测算法
• 3.4.2 泛洪查询
• 3.4.3 Kademlia查询
• 第四章 辅助定位技术
• 4.1 本地索引
• 4.1.1 超级结点和叶子结点
• 4.1.2 超级结点和超级结点
• 4.2 数据压缩
• 4.2.1 Bloom Filter技术
• 4.2.2 复合BF表（composite bloom filter table）
• 第五章 实验分析
• 5.1 模型分析
• 5.2 模拟实验
• 5.2.1 模拟器介绍
• 5.2.2 实验参数说明
• 5.2.3 实验结果分析
• 5.2.4 实验结果总结
• 第六章 结束语
• 6.1 工作总结
• 6.2 工作展望
• 参考文献
• 致谢
• 研究生学习期间公开发表的论文