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

移动P2P网络中资源发现算法的研究

作　者: 相有桓
导　师: 熊焰
学　校: 中国科学技术大学
专　业: 计算机科学与技术
关键词: 移动P2P 超级节点候补超级节点查询延迟资源发现
分类号: TN929.5
类　型: 硕士论文
年　份: 2010年
下　载: 143次
引　用: 0次
阅　读: 论文下载

内容摘要

随着移动技术的发展以及P2P网络技术的逐步成熟,越来越多的机构对移动P2P网络的研究也逐渐进行起来。移动P2P网络又称移动对等网络,它基于移动无线网络,网络中的节点通常是移动设备,比如手机、PDA等。与基于有线设施的传统P2P网络相比,移动P2P网络中的节点具有很强的移动性,节点的加入和离开更加随机和频繁,而且节点的存储量小、处理能力低、电池能源有限。由于移动P2P网络自身的特点,使得它存在着更多的约束和限制,在超级节点选择和资源发现等方面都面临着新的挑战。移动P2P网络的高度动态性使得网络拓扑结构变化剧烈,造成覆盖层与底层物理网络拓扑不一致,这将会导致网络性能变差,超级节点的失效率高,查询延迟比较长,数据传输的低效,同时导致资源搜索成功率的降低以及系统的不稳定性。论文针对移动P2P网络的特点,提出了两个算法。第一个算法是移动P2P网络中超级节点的选择算法(SSMP2P),它能够选择那些性能好并且在线时间长的节点作为超级节点,并且采用候补超级节点技术,有效改善了移动P2P网络系统的效率。仿真结果证明,该算法可以有效降低超级节点的失效率并且缩短了查询延迟。第二个算法是移动P2P网络中基于超级节点的资源发现算法(RDBS),该算法能够选择那些性能高且动态性弱的节点作为超级节点,并且采用候补超级节点快速地进行查询,提高了移动P2P网络中资源发现的性能和系统的稳定性。仿真结果显示,该算法可以有效降低索引信息的失效率,缩短了查询延迟并且提高了资源搜索的成功率。

全文目录

摘要  4-5
ABSTRACT  5-8
第一章绪论  8-15
  1.1 研究的背景和意义  8-9
  1.2 研究现状  9-13
  1.3 研究内容和成果  13
  1.4 论文结构安排  13-15
第二章移动 P2P 网络概述  15-23
  2.1 传统 P2P 网络  15-20
    2.1.1 传统P2P 网络与C/S 模式的比较  15-16
    2.1.2 传统P2P 网络的分类  16-20
  2.2 移动 P2P 网络  20-23
    2.2.1 移动P2P 网络定义  20
    2.2.2 移动P2P 网络特点  20
    2.2.3 移动P2P 网络与移动Ad-Hoc 网络的区别  20-21
    2.2.4 移动P2P 网络关键技术  21-23
第三章传统 P2P 网络中的资源发现算法  23-35
  3.1 传统 P2P 网络资源发现算法的分类  23-24
  3.2 非结构化 P2P 网络的资源发现算法  24-30
    3.2.1 非结构化P2P 网络中对泛洪搜索算法的改进  24-26
    3.2.2 几种典型的非结构化P2P 网络的资源搜索  26-30
  3.3 结构化 P2P 网络的资源发现算法  30-35
    3.3.1 结构化P2P 网络算法介绍  30
    3.3.2 几种典型的分布式哈希表搜索算法  30-35
第四章移动 P2P 网络中超级节点的选择  35-38
  4.1 超级节点介绍  35
  4.2 超级节点的选择算法  35-36
  4.3 候补超级节点  36-38
第五章移动 P2P 网络中基于超级节点的资源发现算法  38-43
  5.1 背景介绍  38-39
  5.2 选择超级节点  39
  5.3 移动P2P 网络中基于超级节点的资源发现算法  39-43
    5.3.1 资源搜索过程  39-41
    5.3.2 资源搜索过程伪代码  41-43
第六章仿真实验分析  43-49
  6.1 仿真目的  43
  6.2 仿真结果  43-49
    6.2.1 超级节点的选择算法（SSMP2P）  43-45
    6.2.2 基于超级节点的资源发现算法（RDBS）  45-49
第七章总结和展望  49-51
  7.1 总结  49
  7.2 展望  49-51
参考文献  51-54
学术论文发表情况  54-55
致谢  55

移动P2P网络中资源发现算法的研究

内容摘要

全文目录

相似论文