非结构化P2P网络资源搜索算法研究

论文摘要

非结构化P2P网络资源搜索算法的研究是P2P网络中的一个研究热点，现在已经有很多学者对非结构化P2P网络资源搜索算法进行了大量的研究，但是这些现有算法在搜索延时、网络负载和搜索成功率等方面还有待改善；同时现有算法的消息大部分采用盲目的转发形式，造成了资源搜索时的命中率较低，虽然现在有学者为消息转发引入了一些依据，但是这些算法的准确性和有效性还需进一步改进。本文通过查阅大量的国内外文献，在非结构化P2P网络资源搜索算法中引入索引表和资源关联度的计算，围绕如何降低资源搜索延时和提高搜索成功率，做了以下研究工作：1、分析非结构化P2P网络资源搜索的几种基本算法的优缺点及当前国内外研究现状。2、根据非结构化P2P网络的特点，结合现有算法，提出基于索引表的跳跃式算法，降低非结构化P2P资源搜索的搜索延时。3、通过分析资源之间的关系，将资源按照一定规则进行量化，计算出资源间的关联度，再以资源之间的关联度为依据提出一种消息转发模型，将模型应用在改进算法中，减轻非结构化P2P资源搜索的网络负载。4、为了验证改进算法的性能，在网络仿真软件OPNET进行仿真实验，通过改变网络中同时搜索资源的节点数目，对比分析本文提出的改进算法与现有算法的网络负载和搜索延时。实验结果表明本文提出的改进算法可有效降低网络负载和搜索延时，提高搜索成功率。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 引言
• 1.2 研究背景及意义
• 1.2.1 P2P 网络的特点
• 1.2.2 P2P 网络的应用
• 1.3 国内外研究现状
• 1.4 存在问题及本文工作
• 1.5 论文结构
• 第二章 非结构化 P2P 网络资源搜索算法分析
• 2.1 经典算法分析
• 2.2 最新研究现状
• 2.3 本章小结
• 第三章 基于索引表的跳跃式算法（JABIT）研究
• 3.1 JABIT 算法中相关概念定义
• 3.1.1 节点的分类
• 3.1.2 索引表的定义
• 3.1.3 节点间消息的定义
• 3.2 系统实现策略的研究
• 3.2.1 节点加入策略
• 3.2.2 节点退出策略
• 3.2.3 索引表更新策略
• 3.3 跳跃式查询算法的研究
• 3.3.1 跳跃式查询算法原理
• 3.3.2 跳跃式查询算法流程
• 3.4 JABIT 算法的优劣分析
• 3.4.1 算法的优势
• 3.4.2 算法的不足
• 3.5 本章小结
• 第四章 JABIT 算法中基于资源关联度转发机制研究
• 4.1 研究目的
• 4.2 P2P 网络资源关联度的研究
• 4.3 资源关联度计算的研究
• 4.3.1 词语量化
• 4.3.2 词语间关联度
• 4.3.3 资源间关联度
• 4.4 优势分析
• 4.5 本章小结
• 第五章 仿真实验及结果分析
• 5.1 实验目的
• 5.2 测试环境
• 5.2.1 软件环境
• 5.2.2 网络环境
• 5.3 比较算法分析
• 5.4 仿真内容及结果分析
• 5.4.1 搜索延时结果及分析
• 5.4.2 网络负载结果及分析
• 5.4.3 搜索成功率结果及分析
• 5.5 本章小结
• 第六章 总结和展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 致谢
• 附录 A 攻读学位期间所发表的学术论文
• 摘要
• Abstract