基于P2P的流媒体底层网络架构的研究与改进

论文摘要

随着互联网技术的发展和接入速度的提高,用户对网络的期望和要求不再满足于单一的静态媒体,流媒体应用成为了用户新的需求。但流媒体对带宽资源要求高且服务时间长,在传统的C/S模式下服务器很容易成为系统瓶颈,如何在Internet网络上提供大规模的流媒体内容分发一直是过去十多年里流媒体研究领域的核心问题。目前流媒体分发的研究方向主要是集中于应用层组播。在应用层组播的多种方案中,都需要在参加的应用节点之间实现一个可扩展的,支持容错能力的重叠网络。而同属于应用层覆盖网络研究领域的P2P网络,由于其具有良好的可扩展性,支持负载平衡以及节点动态加入和离去等优点,正好为应用层组播的实现提供了良好的基础平台。因此将P2P网络技术引入流媒体的应用层组播,即基于P2P的流媒体分发方案成为流媒体分发技术研究的热点。然而P2P网络技术本身仍处于发展阶段。虽然采用分布式哈希表（DHT）技术的结构化纯P2P网络,由于建立在确定性拓扑结构的基础上,从而表现出较强的路由指导性和较强的节点与数据的控制力。但是DHT技术在抵御网络扰动、查询效率等方面仍存在一些不足。本文在流媒体的数据分发体系方面展开研究,分析了流媒体分发技术中的各种应用层组播方案,并将P2P网络技术引入应用层组播,使用基于DHT的结构化P2P网络作为流媒体在应用层组播的基础平台。本文在分析各种DHT算法的基础上,选择使用DHT算法中的Kademlia算法控制节点加入、离开系统和资源的发布、查询。本文的核心工作在于对影响Kademlia算法执行性能的各种因素进行了详细分析,根据分析的结果提出了RTT-Kademlia改进方案,并设计实现了基于此改进方案的RTT-Kademlia覆盖网络的底层结构。最后,本文使用软件模拟的方式,对标准Kademlia与RTT-Kademlia方案在路由表空间占用、网络负载等方面进行了比较测试,分析了RTT-Kademlia覆盖网络的性能。测试结果显示,采用RTT-Kademlia方案缩短了节点查询时间,提高了查询效率。

论文目录

• 摘要
• ABSTRACT
• 目录
• 第一章 绪论
• 1.1 研究背景
• 1.2 研究现状
• 1.3 本文研究内容
• 1.4 本文组织结构
• 第二章 相关技术
• 2.1 流媒体技术
• 2.1.1 流媒体的传输基础
• 2.1.2 流媒体分发技术
• 2.2 CDN
• 2.3 IP组播
• 2.4 应用层组播
• 2.4.1 网状拓扑优先方法
• 2.4.2 树拓扑优先方法
• 2.4.3 混合方法
• 2.5 P2P网络
• 2.5.1 主流DHT算法比较
• 2.5.1.1 Chord算法
• 2.5.1.2 Pastry算法
• 2.5.1.3 CAN算法
• 2.5.1.4 Tapestry算法
• 2.5.1.5 Kademlia算法
• 2.5.2 其他结构化P2P网络技术
• 第三章 Kademlia算法性能分析
• 3.1 已有的研究成果
• 3.2 影响性能的主要因素
• 3.2.1 节点ID
• 3.2.2 路由表信息
• 3.2.3 k桶加入操作
• 第四章 RTT-Kademlia方案
• 4.1 RTT的获得
• 4.2 k桶加入时机
• 4.3 k桶加入策略
• 4.3.1 加入一个未满的k桶
• 4.3.2 加入可分裂的已满的k桶
• 4.3.3 加入不可分裂的已满k桶
• 4.4 节点加入网络过程
• 4.5 节点查询过程
• 4.6 改进方案的优点
• 4.7 改进方案存在的问题
• 第五章 RTT-Kademlia覆盖网络的设计实现
• 5.1 结构设计
• 5.2 消息设计
• 5.3 核心算法
• 5.3.1 查询操作
• 5.3.2 节点加入网络
• 5.3.3 加入路由表操作
• 第六章 测试结果与分析
• 6.1 模拟测试方法
• 6.2 测试结果与分析
• 6.2.1 查询时间的测试
• 6.2.2 路由表的测试
• 6.2.3 网络负载的测试
• 第七章 总结与展望
• 7.1 总结
• 7.2 展望
• 致谢
• 参考文献
• 攻读硕士期间取得的研究成果