基于分域的P2P路由选择算法的研究

基于分域的P2P路由选择算法的研究

论文摘要

计算机对等网络是目前流行于网络技术研究领域的一种新兴的网络模型。作为真正的分布式计算技术,P2P技术将对Internet的发展产生重要的影响。与传统的C/S模型相比,它在网络利用率、消除服务器瓶颈等方面有明显的优势,也蕴含着巨大的商业和技术潜在价值。P2P网络基本经历了两代,第一代是以Napster和Gnutella为代表的无结构P2P文件存储系统,现在主流P2P系统是以DHT(分布式哈希表)为基础的结构化P2P文件存储系统。现有的DHT技术过于注重其理论的重要性,而在实际应用方面则欠缺一些考虑,不能反映物理网络的拓扑结构,使得覆盖网和物理网脱节,路由效率得不到保证,导致实际查找效率低、网络负载过重等负面影响。本文深入研究了结构化覆盖网络路由协议,考虑了网络的实际拓扑结构以及下一代网络对分布式、动态大规模自组织网络应用的需求,提出了一种基于分域的路有机制,根据节点的分域结构设计了节点的信息表并提出了基于分域的路由算法。在该机制下,覆盖网上的节点和物理实际节点的临近趋于一致,改进后的路由算法能较好的避免传统的结构化覆盖网络存在的绕路问题,降低了系统的开销,并减少了发送信息量。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 研究动机与意义
  • 1.2 国内外研究现状与分析
  • 1.3 本文主要内容
  • 1.4 本文组织结构
  • 第2章 P2P路由算法概述
  • 2.1 P2P基础介绍
  • 2.1.1 P2P的概念
  • 2.1.2 P2P模式与C/S模式的比较
  • 2.1.3 P2P的应用
  • 2.2 P2P网络的拓扑结构
  • 2.2.1 中心化拓扑
  • 2.2.2 全分布非结构化
  • 2.2.3 半分布式结构
  • 2.2.4 完全分布式结构化拓扑网络
  • 2.3 常用路由算法分析与比较
  • 2.3.1 CAN路由算法
  • 2.3.2 Tapestry路由算法
  • 2.3.3 Pastry路由算法
  • 2.3.4 Chord路由算法
  • 2.3.5 四种分布路由机制算法对照
  • 第3章 基于P2P的分域路由机制
  • 3.1 分域路由机制思想
  • 3.2 域的划分算法中初始节点的选择
  • 3.2.1 域划分算法的中心思想
  • 3.2.2 初始节点的选择
  • 3.3 域划分算法介绍
  • 3.4 节点动态加入和退出
  • 3.4.1 节点加入算法
  • 3.4.2 节点退出算法
  • 第4章 基于分域的路由算法
  • 4.1 节点信息表的结构
  • 4.2 分域路由算法
  • 4.3 节点的自适应算法和容错性能
  • 4.3.1 节点自适应算法
  • 4.3.2 容错机制
  • 4.3.3 数据项备份策略
  • 第5章 结论与展望
  • 5.1 总结
  • 5.2 进一步工作
  • 参考文献
  • 攻读硕士学位期间科研工作情况
  • 致谢
  • 相关论文文献

    标签:;  ;  

    基于分域的P2P路由选择算法的研究
    下载Doc文档

    猜你喜欢