Print

一种改进的Chord查询策略

论文摘要

如何高效地在P2P系统中查找到相应的资源节点,这是系统性能的关键同时也是P2P技术发展的瓶颈之一。基于此,各国不少科研人员提出了多种效率较高的资源节点查询算法,包括无结构随机拓扑网络的Gnutella系统,及与之相对应的基于DHC的结构化的资源节点发现算法,如Chord、Pastry、CAN和Tapestry等。本论文在对Chord算法深入研究下,改进其资源的查询策略,提出“二级后继”和“节点快表”的概念。利用二级后继,可以达到在Chord圆环中的资源节点查询中某一区间节点在每跳中向前推进一个实节点,在另一区间节点的查询中减少一跳。节点快表即可实现一跳即可完成系统中的热点资源的查询,提高了其查询效率。为了验证在改进后的Chord算法在实际网络环境下实际的性能表现,本文在p2psim的基础上实现了算法的仿真模拟。通过仿真验证了理论分析的正确性——改进后Chord查询策略在P2P系统中的性能更加优良。

论文目录

  • 摘要
  • Abstract
  • 目录
  • 第一章 绪论
  • 1.1 提出问题
  • 1.2 本论文的解决方案
  • 1.3 论文组织
  • 第二章 P2P概述
  • 2.1 P2P的出现与发展
  • 2.2 P2P的分类
  • 2.3 P2P的应用
  • 2.4 基于P2P资源查询算法现状
  • 2.5 P2P的未来
  • 2.6 本章小结
  • 第三章 Chord资源节点定位算法的改进
  • 3.1 Chord性能的关键
  • 3.2 Chord的路由效率
  • 3.3 基于Chord二级后继指取表及节点快表的资源节点查询
  • 3.4 本章小结
  • 第四章 改进后算法仿真及结果分析
  • 4.1 网络防真软件设计原理
  • 4.2 网络仿真的一般步骤
  • 4.3 几种常见P2P模拟器
  • 4.4 仿真实现
  • 4.5 仿真结果分析
  • 4.6 本章小结
  • 第五章 总结与进一步研究
  • 5.1 总结
  • 5.2 进一步研究
  • 参考文献
  • 致谢
  • 相关论文文献

    本文来源: https://www.lw50.cn/article/58a3e4d034eb45ae98e66131.html