对等网络分组搜索算法研究

论文摘要

随着Internet的发展和用户的不断增多，对等网络作为一种新的网络应用模式受到了国际上广泛的关注，越来越多的专家、学者投身到对等网络的研究和探讨当中，取得了一系列的研究成果，但是大多研究成果都集中在有结构对等网络方面，对无结构对等网络的研究还很少。 当前，无结构对等网络由于搜索的灵活性和对动态环境的适应性，得到了广泛的应用，已经成为对等网络的主流。但无结构对等网络的资源搜索效率比较低，这就使得无结构对等网络的搜索算法一直是人们研究的重点。 本论文详细分析了对等网络的搜索算法和应用，研究了无结构对等网络的搜索算法，首次提出了根据节点之间的通信延迟来实现网络节点分组的理论和概念，进而提出了无结构对等网络的分组算法、组内平台搜索算法、基于查询代理的多组同步搜索算法，并在理论和大量的仿真实验上验证了这些算法的正确和高效性。 本文通过对无结构对等网络的特性研究，提出了组内分级的概念。组内分级就是把通常网络中的分层思想变换推广到组内节点的分级管理，突出核心级的地位，并在核心级中提出管理节点和管理域，以便对组进行维护。本文提出

论文目录

• 摘要
• Abstract
• 第一章 综述
• 1.1 论文研究背景
• 1.2 国内外研究现状
• 1.2.1 无结构对等网络搜索算法的研究现状
• 1.2.1.1 信息搜索算法
• 1.2.1.2 盲搜索算法
• 1.2.1.3 索引缓存算法
• 1.2.2 无结构对等网络搜索算法的不足
• 1.3 本文的创新点
• 1.4 本文的组织结构
• 第二章 对等网络及相关技术
• 2.1 对等网络概述
• 2.1.1 对等网络基本概念
• 2.1.2 对等网络的结构
• 2.2 对等网络分类
• 2.2.1 有结构对等网络
• 2.2.1.1 Tapestry算法
• 2.2.1.2 Pastry算法
• 2.2.1.3 CAN算法
• 2.2.1.4 Chord算法
• 2.2.2 无结构对等网络
• 2.2.2.1 Local-Indices算法
• 2.2.2.2 Gnutella洪泛算法
• 2.2.2.3 Iterative-Deepening/Expanding-Ring算法
• 2.2.2.4 K-Random-Walker算法
• 2.2.2.5 QAA（Query Agent Algorithm）算法
• 2.3 对等网络的应用
• 2.3.1 文件共享
• 2.3.2 分布计算
• 2.3.3 协同工作
• 2.3.4 电子商务
• 2.4 对等网络的发展前景
• 2.5 本章小结
• 第三章 分组搜索算法
• 3.1 前言
• 3.2 相关研究
• 3.2.1 有结构对等网络搜索算法
• 3.2.2 无结构对等网络搜索算法
• 3.3 网络通信质量的差别及由此带来的搜索延迟问题
• 3.4 分组搜索算法
• 3.4.1 对等网络中邻居节点信息维护算法
• 3.4.1.1 广播技术
• 3.4.1.2 维护邻居节点信息的要求
• 3.4.1.3 定义消息格式
• 3.4.1.4 算法的具体描述
• 3.4.1.5 节点信息管理
• 3.4.2 分组搜索算法
• 3.4.2.1 分组算法
• 3.4.2.2 分组的数学模型
• 3.4.2.3 建立在分组之上的搜索算法
• 3.5 本章小结
• 第四章 实验仿真与结果分析
• 4.1 前言
• 4.2 仿真工具
• 4.2.1 几种仿真工具介绍
• 4.2.2 本文实验使用的仿真工具
• 4.3 实验场景
• 4.3.1 分组前场景
• 4.3.2 分组后场景
• 4.4 实验方法
• 4.4.1 算法参数
• 4.4.2 实验中搜索算法描述
• 4.4.3 分析对比点
• 4.5 实验过程及结果分析
• 4.5.1 查询延迟结果及分析
• 4.5.2 查询负载结果及分析
• 4.5.3 查询覆盖率结果及分析
• 4.5.4 查询消息冗余率结果及分析
• 4.5.5 查询结果冗余结果及分析
• 4.5.6 可扩展性结果及分析
• 4.6 小结
• 第五章 改进的分组搜索算法
• 5.1 前言
• 5.2 改进的分组搜索算法
• 5.2.1 改进的分组算法
• 5.2.2 建立在分组之上的优化搜索算法
• 5.3 实验方法
• 5.3.1 实验场景
• 5.3.2 算法参数
• 5.3.3 分析对比点
• 5.4 实验结果及分析
• 5.4.1 查询平均延迟结果及分析
• 5.4.2 查询开销结果及分析
• 5.4.3 查询结果冗余结果及分析
• 5.5 本章小结
• 第六章 论文总结和进一步工作
• 6.1 工作总结
• 6.2 进一步工作
• 参考文献
• 致谢