P2P网络智能搜索机制的研究与实现

论文摘要

近年来,P2P网络发展迅速,在很多领域得到广泛应用,成为业界研究与关注的一个焦点。对等网络是实现下一代互联网的重要组成部分,P2P搜索技术是P2P研究中的一个重要领域。随着网络规模的不断扩大,如何高效、快速、准确的搜索到资源,是当前P2P网络研究中所面临的难题。然而,现有的广度优先算法搜索过程会产生大量冗余消息,对网络资源的消耗很大;同时,由于每次路由都要全网遍历,增加了网络的负担,搜索效率不高。基于上述问题,首先,本论文对P2P网络中的搜索算法进行分析,重点对广度优先搜索做了深入的研究和探讨,在广度优先搜索(BFS)机制的基础上,将智能搜索技术应用于P2P网络资源搜索中,得到了一种基于智能广度优先搜索算法的思路。然后,本论文根据广度优先搜索算法,通过对网络中每个站点加入历史记录、相似度和站点优先级,对BFS算法进行了改进,得出了智能BFS算法框架,进而给出了搜索过程和算法实现步骤。最后,论文对智能BFS进行仿真实验。实验结果表明:智能广度优先搜索算法和广度优先算法相比,避免了向所有接点发送,减少了网络中的路由消息,降低了网络的负载,提高了资源搜索的成功率。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 研究背景和意义
• 1.2 国内外发展现状
• 1.2.1 国外研究现状
• 1.2.2 国内研究现状
• 1.3 论文研究的主要内容
• 2 P2P网络搜索技术原理分析
• 2.1 P2P网络搜索技术
• 2.1.1 集中式P2P网络搜索技术
• 2.1.2 分布式P2P网络搜索技术
• 2.1.3 混合式P2P网络搜索技术
• 2.2 智能搜索技术概念
• 2.2.1 历史记录
• 2.2.2 相似度
• 2.2.3 站点优先级
• 2.3 现有P2P搜索算法的研究
• 2.3.1 Flooding
• 2.3.2 Iterative Deepening
• 2.3.3 Random Walk
• 2.3.4 Query Routing
• 2.4 本章小结
• 3 智能BFS算法设计与实现
• 3.1 BFS搜索机制原理
• 3.1.1 广度优先搜索
• 3.1.2 广度优先搜索算法思想:
• 3.1.3 BFS特点
• 3.1.4 Modified-BFS
• 3.2 智能BFS（INTELLIGENT-BFS）算法
• 3.2.1 超级节点（Supernode）、Message ID、虚节点
• 3.2.2 基P2P网络的智能搜索模型
• 3.3 智能BFS算法设计思想
• 3.3.1 子节点的加入与退出
• 3.3.2 虚节点内部的路由机制
• 3.4 智能BFS搜索算法框架
• 3.4.1 智能BFS算法描述
• 3.4.2 智能BFS搜索过程
• 3.4.3 智能BFS算法实现步骤
• 3.5 本章小结
• 4 智能BFS算法测试
• 4.1 建立仿真环境
• 4.2 仿真结果和性能分析
• 4.3 本章小结
• 5 总结和展望
• 5.1 全文总结
• 5.2 进一步的讨论与研究
• 致谢
• 参考文献
• 攻读硕士学位期间发表的论文和参加的科研项目