基于相关度的非结构化P2P网络搜索优化算法

论文摘要

Peer-to-Peer（P2P）网络使得互联网中的普通用户在获取资源的同时也成为资源的提供者,聚沙成塔的效应极大地丰富了网络中的资源数量和种类,P2P网络也因为这个特点而流行起来。如何高效率地在网络中发现资源是影响P2P网络发展的关键因素之一,这也成为了近期计算机科学研究的热门课题。本文在分析了非结构化分散型P2P网络搜索机制的基础上,提出了改进的查询搜索算法:基于相关度的自组织搜索算法和查询转发算法,设计和实现了基于改进算法的原型系统,并且通过实验证明了改进算法的有效性。分析了Gnutella网络的泛洪搜索机制;提出了基于相关度的自组织搜索算法和查询转发算法。改进算法使得网络中的节点在搜索资源的同时动态配置相邻节点,保持自己与最有利的节点相邻,并且选择性地转发消息至相邻节点;讨论了改进算法的效率、可行性、健壮性以及适用场景,指出了本文算法与其他同类算法的不同之处;描述了应用改进算法的原型系统的视图和工作流程,给出了原型的结构和组件设计,定义了原型之间相互通信所使用消息的格式,并且详述了原型的实现过程;介绍了实验环境和步骤,并通过实验结果验证了改进算法的有效性。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.2 国内外研究现状
• 1.3 研究内容和本文结构
• 第二章 P2P网络及BestPeer系统
• 2.1 P2P网络简介
• 2.2 P2P网络的分类及特点
• 2.2.1 结构化 P2P网络的特点
• 2.2.2 非结构化 P2P网络的特点
• 2.3 BestPeer系统
• 2.4 小结
• 第三章 搜索算法的优化
• 3.1 非结构化分散型P2P网络的搜索机制
• 3.2 基于相关度的自组织的搜索
• 3.2.1 兴趣相关度
• 3.2.2 行为相关度
• 3.2.3 基于相关度的自组织搜索算法
• 3.3 查询转发与节点自治
• 3.3.1 查询转发算法
• 3.3.2 节点的自治
• 3.4 优化算法的特点
• 3.4.1 算法的有效性
• 3.4.2 算法的性能
• 3.4.3 基于算法的网络健壮性研究
• 3.4.4 算法的应用
• 3.5 和其他基于兴趣的搜索方法的主要区别
• 3.6 小结
• 第四章 原型系统的设计和实现
• 4.1 原型的全面视图
• 4.1.1 节点视图
• 4.1.2 网络视图
• 4.1.3 查询操作流程
• 4.2 原型设计
• 4.2.1 组件设计
• 4.2.2 原型的结构
• 4.2.3 消息格式设计
• 4.2.4 服务器设计
• 4.2.5 客户端设计
• 4.3 原型实现
• 4.4 小结
• 第五章 实验研究
• 5.1 实验环境
• 5.2 实验步骤及结果分析
• 5.2.1 实验1
• 5.2.2 实验2
• 5.2.3 实验3
• 5.3 小结
• 第六章 总结及展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 致谢
• 攻读硕士学位期间主要的研究成果