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

基于Kademlia的P2P网络资源定位模型改进

作　者: 杨楠
导　师: 王春枝
学　校: 湖北工业大学
专　业: 计算机应用技术
关键词: 对等网络 分布式哈希表 Kademlia FKademlia 资源定位 洪泛查找
分类号: TP393.02
类　型: 硕士论文
年　份: 2010年
下　载: 35次
引　用: 0次
阅　读: 论文下载
 

内容摘要


近年来,随着计算机网络的发展,网络技术不断涌现出新的技术和发展方向,从最初的HTTP, FTP, SMTP等协议到后期的HTTPS, WEB2.0,云计算：从最初单纯的C/S模式到后来的P2P网络模型。Intemet的广泛使用和数据共享技术的进步,使人们意识到高效利用网络上的数据将是网络向前发展的源动力。P2P对等网络是一种自组织网络、可以为对等计算、协同工作和搜索引擎等网络应用提供良好技术支持。P2P网络中的资源定位算法是研究的一个重点和热点,而结构化的分布式哈希表算法以其独特的高效和可扩展性强等优势已经被越来越多的人研究。在这些结构化查询的协议中,Kademlia协议以其稳定性、高效性和下载速度受到欢迎,很多文件共享系统都是采用Kademlia协议实现。本文根据基于分布式散列表的P2P网络资源定位方法,将洪泛式查找与DHT系统相结合,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近性来降低访问延迟并优化路由选择。构建一种改进的基于Kademlia的P2P网络资源定位模型FKademlia,并通过P2Psim仿真软件进行仿真测试,实验结果表明FKademlia继承了DHT和Kademlia的优点,在路由选择、查找成功率和平均逻辑路径长度等方面的性能均优于原Kademlia模型。

全文目录


摘要  4-5
Abstract  5-6
目录  6-9
第1章 引言  9-16
  1.1 课题背景和研究意义  9-10
  1.2 P2P技术研究现状  10-15
    1.2.1 Peer-To-Peer网络定义  10-12
    1.2.2 P2P网络拓扑结构  12-14
    1.2.3 P2P的发展中存在的问题  14-15
  1.3 论文研究的主要内容  15-16
第2章 基于DHT的资源定位方法及其相关原理  16-28
  2.1 分布式哈希表技术概述  16-18
    2.1.1 Hash函数  16
    2.1.2 在P2P网络中DHT的应用  16-18
  2.2 基于DHT的P2P路由算法  18-26
    2.2.1 CAN路由模型  18-19
    2.2.2 Pastry路由模型  19-22
    2.2.3 Chord路由模型  22-25
    2.2.4 Kademlia路由模型  25-26
  2.3 几种路由算法的比较与总结  26-28
第3章 基于DHT的Kademlia模型  28-37
  3.1 KADEMLIA模型概述  28-29
  3.2 KADEMLIA协议的相关定义  29-33
    3.2.1 节点的状态  29-30
    3.2.2 节点间距离  30-31
    3.2.3 K桶  31-32
    3.2.4 节点的加入和离开  32-33
    3.2.5 Kademlia协议操作类型  33
  3.3 KADEMLIA协议查找算法  33-35
  3.4 KADEMLIA协议存在的不足  35-37
第4章 基于洪泛式的FKademlia  37-49
  4.1 背景知识  37-41
    4.1.1 其它基于DHT的P2P网络的查询延迟改进技术及其研究进展  37-39
    4.1.2 基于混合式查询方式的技术及其研究进展  39-40
    4.1.3 小世界理论对P2P发现技术的影响  40-41
  4.2 基于DHT与洪泛结合的FKADEMLIA具体实现  41-46
    4.2.1 FKademlia的创新点  41-42
    4.2.2 FKademlia的相关概念  42-45
    4.2.3 FKademlia的查找算法  45-46
  4.3 FKADEMLIA的性能分析  46-49
    4.3.1 FKademlia的模型性能分析  46-47
    4.3.2 FKademlia的数学性能分析  47-49
第5章 算法仿真与分析  49-61
  5.1 P2P仿真的基本流程  49
  5.2 P2PSIM的结构  49-51
    5.2.1 P2P系统的类结构  49-51
  5.3 P2PSIM仿真流程  51-55
    5.3.1 仿真环境  51-52
    5.3.2 仿真的具体流程  52-55
  5.4 仿真结果分析  55-59
    5.4.1 平均路径长度  55-56
    5.4.2 平均查找时延  56-57
    5.4.3 查找成功率  57-58
    5.4.4 总体带宽  58-59
  5.5 仿真结果小结  59-61
第6章 结论和以后的工作  61-62
  6.1 主要结论  61
  6.2 以后的工作  61-62
致谢  62-63
参考文献  63-65

相似论文

  1. 一种对等网络流媒体直播算法的设计与仿真实现,TN919.8
  2. P2P点播系统存储管理研究与实现,TN948.64
  3. 异构环境下基于网的P2P直播流媒体技术研究,TP393.02
  4. 工业分布式实时数据库网络通信平台的研究与设计,TP311.13
  5. 基于Kademlia协议的自适应系统的研究与实现,TP393.02
  6. 网络编码及其在P2P文件共享系统中应用的研究,TP393.02
  7. 基于对等网络的搜索引擎关键技术研究,TP391.3
  8. 基于嵌入式的自主下载系统的设计与研究,TP311.52
  9. 基于P2P的异构即时通讯系统的研究与实现,TP393.09
  10. 基于Kademlia协议的VoIP系统的研究与设计,TN916.2
  11. 基于Pastry-C-SIP的网络电话原型系统的研究与设计,TN916.2
  12. 基于超级节点的对等网络结构入侵检测系统设计研究,TP393.08
  13. 基于层次式DHT和语义邻居的P2P网络资源定位模型研究,TP393.02
  14. CDN中一种资源控制器的设计与实现,TP393.05
  15. P2P文件存储系统副本管理技术研究,TP393.02
  16. P2P文件系统资源定位技术研究,TP393.02
  17. 分层超级结点MP2P资源定位与分发研究,TP393.02
  18. 基于分组Chord模型的灾备存储技术及副本管理机制研究,TP333
  19. P2P分布式存储系统相关技术研究,TP333
  20. 基于Android的BitTorrent协议客户端设计与实现,TN929.5

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