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

非结构化P2P拓扑匹配逻辑网络的构造与搜索优化

作　者: 周亚川
导　师: 徐学洲
学　校: 西安电子科技大学
专　业: 计算机软件与理论
关键词: P2P(Peer-to-Peer) 洪泛拓扑匹配最小生成树
分类号: TP393.02
类　型: 硕士论文
年　份: 2009年
下　载: 24次
引　用: 0次
阅　读: 论文下载

内容摘要

非结构化P2P (Peer-to-Peer)网络以其可靠性高、维护性好等特点在资源信息共享领域得到了广泛的应用,但网络中节点在对底层物理网络所知甚少的情况下任意选择逻辑邻居节点以及节点随机加入和离开网络的机制,将会导致逻辑分层网络和底层物理网络严重失配问题,会给互联网络设施造成巨大负担,限制各种搜索策略的性能；而洪泛搜索机制,会造成大量的不必要的通信量和冗余信息,降低了网络的性能。针对网络拓扑不匹配和搜索的低效性问题,本文提出一种基于Narada思想的逻辑拓扑匹配网络的构造机制：在每个源节点和一定跳步范围内的邻居节点之间建立最小生成树,并在此基础上进一步优化不在树中的链接；同时对洪泛搜索进行优化,先让查询请求以洪泛机制在整个网络中传播一定的跳步以保证搜索的范围,然后在剩下的跳步中根据节点间的连接度信息,按特定的规则进行有选择的转发。实验仿真与性能分析验证了该方法有效的缓解了拓扑不匹配问题同时大大降低了冗余信息量。

全文目录

摘要  3-4
Abstract  4-7
第一章绪论  7-11
  1.1 研究背景  7-9
  1.2 研究目标与现状  9
  1.3 论文工作  9-11
第二章非结构化P2P网络及其特性  11-17
  2.1 非结构化P2P网络组织结构  11-13
  2.2 搜索机制  13-15
  2.3 非结构化P2P网络的特性  15-16
  2.4 本章小结  16-17
第三章非结构化P2P逻辑拓扑匹配网络的构造  17-31
  3.1 非结构化P2P应用系统架构  17-18
  3.2 逻辑网络拓扑不匹配问题  18-20
  3.3 解决逻辑网络拓扑不匹配问题的现有方法  20-21
  3.4 逻辑拓扑匹配网络的构造  21-30
    3.4.1 逻辑拓扑匹配网络构造的基本步骤  22-27
    3.4.2 逻辑拓扑匹配网络构造的范围  27-30
  3.5 本章小结  30-31
第四章非结构化P2P网络高效搜索机制  31-41
  4.1 洪泛搜索机制的低效性  31-33
  4.2 解决搜索低效性的现有方法  33-35
  4.3 搜索机制的优化  35-39
    4.3.1 消息跳数与消息覆盖范围的关系  35-36
    4.3.2 消息跳数与冗余信息量的关系  36-37
    4.3.3 搜索优化策略  37-39
  4.4 本章小结  39-41
第五章实验仿真与算法性能分析  41-51
  5.1 仿真实验环境  41-43
    5.1.1 NS原理与网络模拟方法  41-43
    5.1.2 相关工具介绍  43
  5.2 性能指标  43-44
  5.3 可视化模拟与数据分析  44-50
    5.3.1 可视化模拟  44-47
    5.3.2 数据和算法性能分析  47-50
  5.4 本章小结  50-51
第六章总结与展望  51-53
  6.1 总结  51-52
  6.2 展望  52-53
致谢  53-55
参考文献  55-59
作者在读期间的科研成果  59

非结构化P2P拓扑匹配逻辑网络的构造与搜索优化

内容摘要

全文目录

相似论文