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

非结构化P2P网络资源搜索策略的研究

作　者: 殷嘉乐
导　师: 吴晓军
学　校: 陕西师范大学
专　业: 计算机系统结构
关键词: P2P 预算生存时间资源搜索跳跃式算法索引表
分类号: TP393.02
类　型: 硕士论文
年　份: 2013年
下　载: 24次
引　用: 0次
阅　读: 论文下载

内容摘要

对等网络(Peer-to-Peer, P2P)作为一种新兴的分布式计算模式,在资源共享、即时通信以及协同工作等方面得到了广泛的应用。P2P网络中的每个节点有着对等的功能,既能作为服务器提供服务也可以作为客户机接受服务,任意节点间能够进行直接通信和文件传送。P2P网络中的资源分散地存储在每个网络节点上,一个有效的资源搜索机制是网络实现高效资源管理的关键。P2P模型主要分为集中式模型、非结构化分布式模型和结构化分布式模型,不同模型的P2P网络下其资源搜索算法也不同。论文的主要工作为：(1)介绍了P2P网络的背景和网络模型,详细阐述了非结构化P2P网络模型下的资源搜索算法。(2)针对现有的非结构化P2P网络资源搜索算法冗余消息量大、搜索导向性差和搜索效率低的问题,提出了一种基于预算机制的非结构化P2P网络分段搜索策略。算法将整个搜索过程进行分段并与TTL预算机制相结合,加强了消息转发的导向性,有效的解决了非结构化P2P网络资源搜索中存在的冗余消息量大,导向性差和搜索效率低的问题。(3)针对现有算法中搜索延时较高,网络负载较大的缺点进行改进,提出了一种非结构化P2P网络基于跳跃式资源搜索策略。非结构化P2P网络跳跃式资源搜索策略的主要思想是:网络中的每个节点都保存有一定半径(跳数)范围的邻居节点资源索引表,根据TTL的大小来确定将杏询消息直接转发还是查询邻居节点的索引表。通过索引表的建立和跳跃式的搜索机制,极大地缩小了搜索延时并保持了较小的网络负载。

全文目录

摘要  3-4
Abstract  4-7
第1章引言  7-15
  1.1 研究背景及意义  7-9
  1.2 国内外研究现状  9-12
  1.3 主要工作及章节安排  12-15
    1.3.1 主要工作  12-13
    1.3.2 章节安排  13-15
第2章 P2P网络资源搜索策略的研究  15-23
  2.1 集中式模型  15-17
  2.2 结构化分布式模型  17-19
  2.3 非结构化分布式模型  19-21
  2.4 本章小结  21-23
第3章基于预算机制的非结构化P2P网络分段搜索策略  23-31
  3.1 引言  23-24
  3.2 非结构化P2P网络资源搜索的相关研究  24-26
  3.3 基于预算机制的分段搜索策略  26-28
  3.4 实验结果与分析  28-29
  3.5 本章小结  29-31
第4章非结构化P2P网络跳跃式资源搜索策略  31-41
  4.1 跳跃式资源搜索策略中的相关概念定义  31-32
    4.1.1 相关节点的定义  31
    4.1.2 索引表的定义  31-32
  4.2 非结构化P2P网络跳跃式资源搜索策略的研究  32-33
    4.2.1 节点的加入  32-33
    4.2.2 节点的退  33
    4.2.3 索引表的更新  33
  4.3 跳跃式搜索的研究  33-36
    4.3.1 跳跃式搜索原理  33-34
    4.3.2 跳跃式搜索算法流程  34-36
  4.4 非结构化P2P网络跳跃式资源搜索策略分析  36
    4.4.1 跳跃式资源搜索策略的优点  36
    4.4.2 跳跃式资源搜索策略的缺点  36
  4.5 实验结果与分析  36-39
    4.5.1 实验环境  36-37
    4.5.2 网络环境  37
    4.5.3 实验结果分析  37-39
  4.6 本章小结  39-41
第5章总结与展望  41-43
  5.1 总结  41
  5.2 展望  41-43
参考文献  43-49
致谢  49-51
攻读硕士学位期间的主要研究成果  51

非结构化P2P网络资源搜索策略的研究

内容摘要

全文目录

相似论文