学位论文 > 优秀研究生学位论文题录展示

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

作　者: 董会国
导　师: 周继
学　校: 西安建筑科技大学
专　业: 计算机软件与理论
关键词: P2P网络非结构化P2P网络洪泛算法智能广度优先搜索
分类号: TP393.01
类　型: 硕士论文
年　份: 2008年
下　载: 148次
引　用: 1次
阅　读: 论文下载

内容摘要

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

全文目录

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

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

内容摘要

全文目录

相似论文