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

基于Kademlia协议的自适应系统的研究与实现

作　者: 刘望菘
导　师: 金小刚
学　校: 浙江大学
专　业: 计算机应用技术
关键词: P2P DHT 自适应 Kademlia aKad
分类号: TP393.02
类　型: 硕士论文
年　份: 2010年
下　载: 47次
引　用: 0次
阅　读: 论文下载
 

内容摘要


P2P技术具有非中心化、可扩展性、高性能、健壮性等特点,已在实际中得到广泛的应用。P2P根据覆盖网(Overlay)是否保持特定的拓扑结构分为结构化和非结构化两种。非结构化网络主要使用泛洪方式查询,这使得系统的健壮性与可扩展性得不到有效保证,结构化网络利用分布式哈希表(Distributed Hash Table,简称DHT)来完成数据的存储、查询与维护,有效地提高了查询效率。Kademlia(简称KAD)协议也是一种DHT实现技术,但其采用了独特的以异或算法(XOR)为距,离度量基础,建立了一种全新的DHT拓扑结构,相比于其他算法,提高了路由查询速度。然而,这些实现在建立Overlay时都没考虑下一层的物理网络拓扑结构,覆盖网络和物理网络的不匹配,导致查询时过多的网络时延。本文针对物理网络拓扑和覆盖网络拓扑的匹配进行了分析和研究,主要包含以下工作：1.详细介绍了目前P2P网络的分类,对其中的全分布结构化系统的几种基本实现进行了深入的研究并对其性能进行了比较分析。2.对目前应用较广泛的Kademlia进行了深入的研究并评述了其优点及限制。3.对目前解决物理网络和覆盖网络失配的方法进行了研究和分析,提出了利用邻居节点交换的方法来解决失配问题。4.在Kademlia的基础上设计了一种自适应的改进系统aKad(adapted Kademlia),使其能够自适应匹配覆盖网络拓扑和物理网络拓扑。5.对改进的模型在OMNeT+++INET+OVERSIM平台上进行了模拟和分析实验,本文提出的改进模型,提高了物理网络和覆盖网络的匹配率,降低了整体的网络延迟。

全文目录


摘要  3-4
Abstract  4-10
第1章 绪论  10-16
  1.1 研究背景  10-12
    1.1.1 背景概述  10-11
    1.1.2 本文研究背景  11-12
  1.2 国内外研究现状  12-13
  1.3 研究意义  13-14
  1.4 论文研究的目的和内容  14-15
    1.4.1 研究目的  14
    1.4.2 研究的内容  14-15
  1.5 本文的结构安排  15-16
第2章 P2P介绍及关键技术研究  16-31
  2.1 P2P的概念  16
  2.2 P2P系统的特征  16-17
  2.3 P2P网络的分类  17-21
    2.3.1 中心化拓扑P2P  17-18
    2.3.2 全分布非结构化P2P  18-20
    2.3.3 半分布式P2P  20-21
    2.3.4 全分布结构化P2P  21
  2.4 基于DHT的协议研究  21-27
    2.4.1 DHT的性质及结构  21-23
    2.4.2 常见的DHT协议研究  23-27
  2.5 P2P的搜索算法  27-28
    2.5.1 泛洪搜索算法  27
    2.5.2 DHT搜索算法  27-28
  2.6 P2P的应用  28-30
  2.7 本章小结  30-31
第3章 Kademlia协议研究  31-38
  3.1 Kademlia协议介绍  31-32
  3.2 Kademlia协议的定义  32-36
    3.2.1 节点间距离  32-33
    3.2.2 节点状态  33-34
    3.2.3 K桶  34-36
    3.2.4 Kademlia协议操作类型  36
  3.3 Kademlia的优点和不足  36-37
  3.4 本章小结  37-38
第4章 自适应策略设计  38-46
  4.1 拓扑相关的研究现状  38-39
  4.2 自适应算法的提出  39-40
  4.3 自适应策略设计  40-42
  4.4 理论依据  42-45
  4.5 本章小结  45-46
第5章 基于自适应的aKad实现  46-52
  5.1 节点的加入和退出  46
  5.2 数据的存放  46-47
  5.3 K桶的更新机制  47-49
  5.4 路由的查询机制  49-50
  5.5 自适应策略的实现  50-51
  5.6 本章小结  51-52
第6章 仿真与结果分析  52-61
  6.1 仿真平台介绍  52-55
    6.1.1 OMNeT++  52-53
    6.1.2 INET  53
    6.1.3 OVERSM  53-55
  6.2 aKad性能测试及结果分析  55-59
  6.3 本章小结  59-61
第7章 总结与展望  61-63
  7.1 本文总结  61
  7.2 展望  61-63
参考文献  63-66
致谢  66

相似论文

  1. 陀螺稳定吊舱控制系统稳定回路设计与研究,V241.5
  2. 航天器姿态动力学系统鲁棒自适应控制方法研究,V448.22
  3. 基于DSP的感应电动机四象限运行系统的研究,TM346
  4. 基于DSP的感应电机矢量控制系统研究,TM346
  5. 适应多总线通讯模式的感应电动机矢量控制系统研究,TM346
  6. 半导体激光器热电控制技术研究,TN248.4
  7. 基于视觉特性的视频编码技术研究,TN919.81
  8. 多重ANN/HMM混合模型在语音识别中的应用,TN912.34
  9. 基于滑动相关双门限的扩频码同步捕获技术的研究,TN914.42
  10. 跳频通信系统中同步及频率自适应算法研究,TN914.41
  11. 多载波CDMA的信道编码与信道估计技术的研究,TN929.533
  12. 基于纹理特征的视频编码技术研究,TP391.41
  13. 基于NS2的PeerCast模拟平台设计与实现,TP311.52
  14. 图像分割中阴影去除算法的研究,TP391.41
  15. 面向Gnutella和eMule网络拓扑测量和安全性分析,TP393.08
  16. 分导飞行器多模型自适应控制,TP273.2
  17. 自适应双重控制在垂直起降机中的应用研究,TP273
  18. GPS抗干扰技术研究,P228.4
  19. 图像引导下的宫颈癌自适应调强放射治疗,R737.33
  20. 关于混沌系统同步控制方面的研究,O415.5
  21. 基于核方法的高光谱图像异常检测算法研究,TP751

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