P2P流媒体内容分发关键技术研究

P2P流媒体内容分发关键技术研究

论文题目: P2P流媒体内容分发关键技术研究

论文类型: 博士论文

论文专业: 计算机科学与技术

作者: 刘亚杰

导师: 窦文华

关键词: 流媒体,内容分发,分层编码,失真,服务体系,调度算法,服务策略,网络编码,点播,流媒体直播

文献来源: 国防科学技术大学

发表年度: 2005

论文摘要: 流媒体正在成为推动未来宽带应用的主动力。但流媒体对带宽资源要求高且服务时间长,在传统的C/S模式下服务器很容易成为系统瓶颈,如何在Internet网络上提供大规模的流媒体内容分发一直是过去十多年里流媒体研究领域的核心问题。IP组播通过让多个节点共享一条流,从而能减轻服务器和网络的负载,但众多原因使其短期内难以在Internet上得到广泛实施;CDN通过在Internet上部署大量节点并把服务和内容“推”向网络的“边缘”,从而减轻服务器和网络的负载,但其昂贵的费用使得一般的ICP内容提供商难以承担。P2P流媒体通过利用普通节点的资源为其它节点提供服务,在不改变现有网络配置的前提下具有良好的性价比,是一种具有广泛应用前景的流媒体分发方法。 由于Peer节点服务能力有限且具有异构性,此外Peer节点还可能随时加入或退出系统,而流媒体对数据播放具有较严格的时序要求,因此对P2P流媒体内容分发研究也面临诸多挑战,包括Peer服务节点的搜索选择、Peer节点离开或失效的处理、QoS服务质量保证、Peer节点异构性处理等,这些挑战实际上也构成了P2P流媒体分发中的关键问题。本文工作围绕上述几个挑战展开了深入研究,并提出了有效的解决办法。 首先针对大规模VoD应用环境需求,本文提出了一种基于单棵组播树的P2P VoD服务体系——PeerVoD,它在每个Peer节点上分配固定长度的FIFO缓存队列来保存其最近所接收到的数据,并为后续到达的节点提供服务。PeerVoD采用一种分布式组播树构造协议,通过在每个Peer节点上维护有限个其它Peer节点的状态信息,使得新节点在加入时能够快速找到父节点,而当节点离开或失效时子节点能够根据其所维护的状态信息快速准确地找到新的父节点。PeerVoD中节点的离开或失效行为一般不涉及中心服务器,从而使得系统具有良好的可扩展性;此外服务被中断的节点在进行中断恢复时,还考虑了节点对目标节目数据接收的完整性。 由于Peer节点的服务能力有限,在实际应用中往往需要多个节点才能为单个节点提供流媒体数据服务。此外考虑Peer节点的异构性,即它们在上行/下行带宽资源、可提供的数据内容等方面具有差异。分层流媒体能够适应Peer节点的异构性。本文在多对单传输模式下,以分层编码为基础,以数据层为调度粒度,研究了在多个Peer服务节点之间对将要传输的数据层进行优化分配的问题,其目标是最大化Peer接收节点服务质量的同时,最小化占用服务器节点的带宽资源。本文按服务器是否参与数据分配对上述问题分两种情形进行了讨论,在每种情形下分析了目标问题的复杂性,并提出了相应的算法。仿真实验也表明本文所提算法比相关算法有更好的性能。 同样在多对单传输模式下,以分层编码为基础,考虑数据包在传输过程中会出现丢包、延迟等现象,而数据包本身在解码时也存在解码依赖关系、解码期限要求,且不同

论文目录:

摘要

Abstract

第一章 绪论

1.1 课题研究的背景及面临的挑战

1.2 相关研究现状

1.2.1 基于P2P的流媒体分发

1.2.2 基于架构的流媒体分发

1.2.3 基于混合结构的流媒体分发

1.3 论文研究内容

1.4 论文主要贡献

1.5 论文组织结构

第二章 一种P2P环境下的VoD流媒体服务体系

2.1 前言

2.2 PeerVoD服务体系及构成

2.2.1 控制协议

2.2.2 节点加入

2.2.3 节点离开与失效

2.3 系统性能评估

2.3.1 服务器负载理论分析

2.3.2 仿真实验及结果分析

2.4 小结

第三章 P2P分层流媒体中粗粒度数据调度

3.1 前言

3.1.1 分配情形描述

3.2 Root节点不参与的数据层分配算法

3.2.1 问题描述

3.2.2 基于搜索裁减的数据层分配算法

3.2.3 基于启发的数据层分配算法

3.3 Root节点可参与的数据层分配算法

3.3.1 问题描述

3.3.2 基于最大流调整的数据层分配算法

3.3.3 基于分枝定界的数据层分配算法

3.3.4 Root节点可参与情形下的一般算法

3.4 仿真实验与结果分析

3.4.1 仿真实验环境

3.4.2 实验结果分析

3.5 本章小结

第四章 P2P分层流媒体中细粒度数据调度

4.1 前言

4.1.1 主要挑战

4.1.2 相关工作

4.2 背景知识

4.3 基于细粒度的调度框架

4.3.1 拥塞控制机制

4.3.2 滑动窗口机制

4.4 基于期望失真的调度算法

4.4.1 调度目标

4.4.2 期望失真的计算

4.4.3 调度算法

4.5 仿真实验及结果分析

4.6 小结

第五章 基于网络编码的流媒体直播方案

5.1 前言

5.2 背景知识

5.2.1 网络编码

5.2.2 Gossip协议

5.3 数据调度方案

5.3.1 网络编码/解码策略

5.3.2 数据调度算法

5.3.3 组播协议及邻居节点管理

5.4 仿真实验与结果分析

5.5 小结

第六章 结论和展望

6.1 本文工作总结

6.2 今后研究的方向

致谢

攻读博士学位期间发表的主要学术论文

攻读博士学位期间主要参与的科研项目

参考文献

发布时间: 2006-09-22

参考文献

  • [1].类以太网物理帧时槽交换技术研究[D]. 许登元.西南交通大学2005
  • [2].支持网格资源预留的作业调度算法研究[D]. 李波.华中科技大学2005
  • [3].EPFTS平台上基于服务质量的调度算法研究[D]. 李季.西南交通大学2008
  • [4].多级分组交换网络中基于负载均衡的调度算法研究[D]. 高雅.西安电子科技大学2014
  • [5].可扩展多级多平面交换网络及调度算法研究[D]. 刘晓锋.电子科技大学2015
  • [6].面向能耗优化的云计算资源调度算法研究[D]. 郝亮.哈尔滨工业大学2015
  • [7].高速网元中CQS若干问题的研究[D]. 杜德超.浙江大学2003
  • [8].基于一体化网络的并行分组交换技术研究[D]. 任涛.解放军信息工程大学2011
  • [9].面向可重构服务承载网的分域交换技术研究[D]. 张博.解放军信息工程大学2012
  • [10].基于信任的云服务管理模型和调度算法的研究[D]. 李文娟.浙江大学2012

标签:;  ;  ;  ;  ;  ;  ;  ;  ;  ;  

P2P流媒体内容分发关键技术研究
下载Doc文档

猜你喜欢