论文部分内容阅读
随着Internet技术的飞速发展,流媒体分发技术取得了长足的进步。同时,日益增加的用户和视频数据,也给大规模流媒体分发服务带来了新的挑战。另一方面,随着P2P技术的兴起、网络带宽的改善和用户端系统计算能力的迅速增强,原先被忽视的用户端系统已成为一种宝贵的资源。如何充分利用这些资源,在动态的P2P网络环境中构建大规模、高可扩展、高可靠、高播放体验的P2P流媒体分发系统,是近年来研究的热点之一。本文在对流媒体分发系统的现状和未来发展趋势进行了系统、全面地分析和总结的基础上,深入细致地研究了基于P2P技术的流媒体分发系统,取得了若干创新和成果。本文的主要贡献包括:1.提出了一种基于P2P的Internet大规模流媒体分发网络—PPMDN。它采用了混合式P2P流媒体分发体系结构,充分利用用户端节点的资源构成一个高扩展性的流媒体分发系统。PPMDN采用高性能的直播骨干分发网络、分布式拓扑匹配机制、服务器带宽分配算法、分布式缓存管理机制,来提供有高QoS保障的大规模流媒体分发服务。2.提出了P2P直播的低延时覆盖组播网络(OMN)的拓扑优化算法—GA-MWPL-DC-ST。针对当前纯P2P流媒体直播过程中的同步丢失延时较大的问题,在混合式直播体系架构的基础之上,采用基于遗传算法的GA-MWPL-DC-ST算法来构建有出度限制的最小带权路径延时生成树。通过优化OMN拓扑来降低骨干传输网络的传输延时,进而降低节点的同步丢失延时。在算法的初始化、杂交和变异阶段采用启发式算法,对变异参数进行适应性调整,加快算法的收敛速度。试验仿真表明GA-MWPL-DC-ST算法在平均路径延时和最大路径延时均优于现有的启发式算法。3.提出一种分布式的拓扑感知节点聚集算法—TANRA。在P2P流媒体应用中,由用户节点组成的上层覆盖传输网络(Overlay Network)存在和下层物理网络拓扑不匹配的问题,造成媒体数据传输延时大、效率低以及骨干网络带宽消耗高等问题。对此,提出了基于网络坐标算法(Vivaldi)和结构化路由算法(Chord)的拓扑感知节点聚集算法TANRA。该算法通过利用二维网络坐标平面和Chord的多层命名空间进行一一映射来保留节点之间的物理邻近关系,并借助Chord的分布式对象索引机制进行邻近节点快速搜索,从而在提供大规模流媒体分发服务时进行快速拓扑匹配。4.提出了一种P2P点播的服务器带宽分配算法。当前P2P点播服务器采用尽量满足用户点播需求的带宽调度方式,不能高效利用服务器带宽资源和快速增大系统整体点播服务能力。本文在分析了P2P点播协作分发模式的理论模型基础之上,提出了基于动态规划的带宽分配算法—DP-BDA和基于启发式爬山的带宽分配算法—CB-BDA。根据视频文件某时刻请求服务容纳率和带宽需求对服务器的带宽输出优化分配,使得同时具有高访问热度和低服务容量视频文件优先得到服务器带宽资源,进而迅速提高系统总体服务容量,改善用户的播放体验。5.提出了一种P2P点播系统的分布式缓存管理机制。由于当前的P2P点播缓存管理机制多采用集中式或层次树形的缓存管理,以及基于访问热度的淘汰算法,不能高效地利用用户节点缓存资源和提高点播系统服务能力。提出了基于结构化路由算法Chord的缓存片段管理和缓存片段淘汰算法—DP-CRA。在Chord的高扩展对象索引管理机制基础之上进行快速缓存管理操作,不仅提高了系统的可扩展性和容错性,而且加速了缓存片段搜索。采用基于动态规划的缓存淘汰算法,搜索最优缓存片段序列来保证被缓存的视频片段的对系统服务容量的有效性,在降低点播服务器ESPV的负载压力同时,改善太热或太冷的视频片段QoS。