第30卷第1期 电 子 与 信 息 学 报 Vol.30No.1 2008年1月 Journal of Electronics & Information Technology Jan. 2008
ARLNCStream:自适应随机网络编码流媒体系统
武广柱 王劲林 齐卫宁
(中国科学院声学研究所DSP中心 北京 100080)
摘 要:该文设计了一种自适应随机线性网络编码P2P实时媒体分发系统。提出了一种网状网络拓扑下的编码窗自适应随机线性网络编码算法。仿真结果表明,该算法具有很好的效果:对网络带宽要求低;无需全局网络拓扑信息;平均延迟小,连续性好;鲁棒,可扩展性强。
关键词:自适应随机线性网络编码;P2P;媒体分发;网络编码
中图分类号:TP393 文献标识码:A 文章编号:1009-5896(2008)01-0025-04
ARLNCStream: Adaptive Random Linear Network Coding
for Media Streaming System
Wu Guang-zhu Wang Jin-lin Qi Wei-ning
(Institute of Acoustics, Chinese Academy of Sciences, Beijing 100080, China)
Abstract: In this paper, ARLNCStream, a novel algorithm of adaptive random linear network coding for media streaming, is presented. When distributing contents using random linear network coding, every node adjusts its coding window in an adaptive way and then requests coded block of an appropriate size from its partners. The solution makes nodes collaborate well with potential partners. Without knowledge of global network topology, ARLNCStream archives quiet low segment missing ratio. ARLNCStream is also robust and scalable. Simulations demonstrate the excellent performance of the solution.
Key words: Adaptive random linear network coding; Peer-to-Peer; Media distribution; Network coding
1 引言
支持大规模高并发特性的实时媒体分发系统是当前研究的一个热点。由于节点动态、网络异构、单点瓶颈等P2P网络特性,加上用户对媒体的实时性要求,虽然先前研究[1 9]已经取得了很多成果,但仍未能解决很多本质问题,如延迟长、控制开销大、系统对网络要求高甚至单点失效等。
本文受CoolStreaming[1]启发,并根据随机线性网络编码理论,结合实时媒体分发系统的特点,提出了一种网状网络拓扑结构下的自适应随机网络编码实时媒体分发算法:ARLNCStream(Adaptive Random Linear Network Coding for Media Streaming)。仿真结果表明,ARLNCStream具有对网络状况要求低、无需全局网络拓扑信息、平均延迟小连续性好、鲁棒性高可扩展性强的特点。
本文组织如下:第2节概述了实时媒体分发系统的相关工作;第3节介绍了ARLNCStream的算法细节;第4节给出了仿真结果及其分析;第5节是结束语。
NICE[2],ZIGZAG[3]等系统采用单转发树协议。这类系统在覆盖层建立单转发树,并通过动态聚类形成一些节点簇。算法限制树的度数,并采用一系列措施来维持转发树的完整性。实验表明[2,3],此类系统具有较好的效果。虽然这类系统都具有抗毁算法,但对单点失效仍然敏感。父节点的失效会给下游节点带来不同程度的影响,甚至会严重影响媒体播放的流畅性。
许多系统如Bullet[4],SplitStream[5],PALS[6],CoopNet[7]等通过建立多分发树或利用多描述编码算法来提高系统的鲁棒性及节点负载的均衡性,但仍未解决垂直连接带来的路径瓶颈问题。
CoolStreaming/DONe[1]提出了一种基于Gossip机制的数据驱动分发系统。这类系统不再专门设计用于构造和维持分发树的算法,而是采了网状结构模型。节点随机选择合作节点,构成网状协作结构。这种结构通过使用更多的连接带来了并行下载的优点,提高了服务质量。此类系统往往采用复杂的数据块调度算法,目的是将数据块均匀分布在网络中,提高请求命中率,以达到更好的并行效果。BiTos[8]将BitTorrent[9]的算法做了很小的调整,用于实时流媒体分发系统。其思想是将需要下载的媒体文件片段分成紧急片段和一般片段,通过一个随机因子来控制下载哪种片段,以此来达到播放的连续性要求并获得了BitTorrent[9]算法带来的优点。
2 相关工作
按网络拓扑结构划分,实时媒体分发系统大体可以分为3种类型:单分发树模型、多分发树模型以及网状结构模型。
2006-06-23收到,2006-11-15改回
中国下一代互联网示范工程(CNGI)视频多媒体点播系统(CNGI-04-15-2A)资助课题
ARLNCStream_自适应随机网络编码流媒体系统_工学_高等教育_教育专区。ARLNCStream_...(CNGI)视频多媒体点播系统 (CNGI-04-15-2A)资助课题 26 电子与信息学报 本...
ARLNCStream_自适应随机... 4页 免费 基于网络编码的分层流媒... 6页 免费喜欢...因为其中包含的数据往往多于我们的 视觉系统和听觉系统所能接收的信息,丢掉一些...
ARLNCStream_自适应随机网... 4页 免费 网络层组播在流媒体直播系... 8页 ...二级架构的具体部署本期宽带流媒体系统将建设流媒体平台的省中心 N 市核心节点,...
ARLNCStream_自适应随机网... 4页 免费 网络层组播在流媒体直播系... 8页 ...二级架构的具体部署本期宽带流媒体系统将建设流媒体平台的省中心 N 市核心节点,...
热门文档