论文摘要
计算机对等网络是目前流行于网络技术研究领域的一种新兴的网络模型。作为真正的分布式计算技术,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 进一步工作参考文献攻读硕士学位期间科研工作情况致谢
相关论文文献
标签:分布式哈希表论文; 路由选择论文;