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

基于Gnutella的对等网络搜索模型研究

作 者: 张昕
导 师: 权义宁
学 校: 西安电子科技大学
专 业: 计算机系统结构
关键词: 对等网 Gnutella模型 Dual-Gnutella模型 LightFlood算法 TreeFlood算法
分类号: TP393.02
类 型: 硕士论文
年 份: 2009年
下 载: 9次
引 用: 0次
阅 读: 论文下载
 

内容摘要


对等网(Peer-to-Peer,P2P)网络技术是网络计算的一种新技术,资源搜索与定位是目前对等网研究的重点方向。本文在Gnutella模型的基础上设计了一种新的称为Dual-Gnutella的搜索模型,实现了对等网中资源的高效搜索。Dual-Gnutella模型使用双层网络结构。先依据结点在互联网上的物理位置将其分类,物理位置相近的结点被分在同一个类中。再在每个类中根据性能高低将结点划分为超级结点和普通结点,将超级结点群作为中央服务器,采用集中式方法进行类内的资源搜索。代表每个类的虚拟结点互联组成上层结构,提供类间的资源搜索。上层结构内的搜索效率决定了整个Dual-Gnutella模型的搜索效率。针对上层结构动态性较弱的特点,对LightFlood算法进行了改进,给出了TreeFlood算法用于上层结构内的资源搜索,通过将整个搜索过程分成两个阶段采用不同的搜索策略实现了上层结构内资源的有效搜索。基于NS2实现了上层结构内使用TreeFlood算法进行搜索的仿真,仿真结果证明TreeFlood算法与LightFlood算法相比更有效地减少了冗余消息,使Dual-Gnutell膜型的整体搜索效率得到了显著的改善。

全文目录


摘要  3-4
Abstract  4-7
第一章 绪论  7-11
  1.1 论文研究背景  7-8
  1.2 P2P网络搜索模型研究现状  8-10
  1.3 论文的主要工作和章节安排  10-11
第二章 P2P网络搜索模型  11-23
  2.1 集中式网络搜索模型  11-12
  2.2 全分布式非结构化网络搜索模型  12-14
  2.3 混合式网络搜索模型  14-15
  2.4 全分布式结构化网络搜索模型  15-21
    2.4.1 Chord  16-18
    2.4.2 CAN  18-19
    2.4.3 Tapestry  19-20
    2.4.4 Pastry  20-21
  2.5 P2P网络搜索模型性能比较  21-22
  2.6 小结  22-23
第三章 Gnutella模型及其可扩展性研究  23-37
  3.1 Gnutella协议体系  23-27
    3.1.1 消息的类型  23-24
    3.1.2 消息的格式  24-25
    3.1.3 消息的路由规则  25-26
    3.1.4 结点的加入和搜索机制  26-27
  3.2 影响Gnutella模型可扩展性的原因  27-30
  3.3 改进的资源搜索方法  30-33
    3.3.1 基于改进转发机制的方法  30-32
    3.3.2 基于缓存的方法  32-33
    3.3.3 基于拓扑结构优化的方法  33
  3.4 LightFlood算法  33-36
    3.4.1 标准洪泛算法的特点  33-35
    3.4.2 FloodNet子覆盖网络  35
    3.4.3 LightFlood算法的描述  35-36
    3.4.4 LightFlood算法的缺陷  36
  3.5 小结  36-37
第四章 Dual-Gnutella模型  37-49
  4.1 Gnutella模型的小世界特征  37
  4.2 Dual-Gnutella模型概述  37-39
  4.3 Dual-Gnutella模型构建  39-42
    4.3.1 系统设计  39-40
    4.3.2 路由过程  40
    4.3.3 结点的加入和退出  40-41
    4.3.4 Dual-Gnutella模型运行过程  41-42
  4.4 上层结构内部的搜索  42-48
    4.4.1 搜索树  42-45
    4.4.2 TreeFlood算法的描述  45-48
  4.5 小结  48-49
第五章 仿真实验  49-61
  5.1 仿真介绍  49
  5.2 仿真平台  49-53
    5.2.1 NS2简介  50
    5.2.2 NS2主要构件  50-51
    5.2.3 NS2的安装和配置  51-52
    5.2.4 NS2的仿真流程  52-53
  5.3 仿真目标  53
  5.4 仿真实现  53-58
    5.4.1 仿真环境  53
    5.4.2 网络拓扑的构造  53-55
    5.4.3 消息传递的实现  55-56
    5.4.4 洪泛算法的实现  56-57
    5.4.5 TreeFlood算法的实现  57-58
  5.5 仿真结果及分析  58-60
  5.6 小结  60-61
第六章 结束语  61-63
  6.1 工作总结  61
  6.2 工作展望  61-63
致谢  63-65
参考文献  65-69
研究成果  69

相似论文

  1. 对等网中协同入侵检测的研究,TP393.08
  2. 基于P2P的流媒体缓存管理机制的研究,TP393.02
  3. 基于语义关联的语义覆盖网构建方法研究,TP393.02
  4. 基于Chord与语义融合的P2P搜索技术研究,TP393.02
  5. 基于语义对等网的分布式知识管理研究,G351.1
  6. 对等网环境下的语义检索研究,TP391.3
  7. 基于大众标注的对等网语义检索系统模型研究,G354
  8. 对等网环境下数字图书馆资源共享框架研究,G253
  9. 对等网环境下语义检索系统研究与实现,TP391.3
  10. P2P网络中基于RDF的资源发现方法研究,TP393.02
  11. 基于P2P平台的自然语言搜索系统的研究,TP391.3
  12. 对等计算中的若干问题研究,TP393
  13. e-Science网格的可扩展体系结构研究,TP399
  14. P2P流的测量与识别方法研究,TP393.02
  15. 对等网关键技术研究,TP393.02
  16. P2P系统中激励相容的机制设计与实现,TP393.02
  17. P2P环境下的信誉评价,TP393.02
  18. P2P网络多维模糊信任模型研究,TP393.08
  19. 基于结构化对等网络的高性能计算平台关键技术研究,TP393.02
  20. P2P信任机制和覆盖网络构建算法研究,TP393.02

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络结构与设计
© 2012 www.xueweilunwen.com