P2P视频直播系统中同步延迟的区分服务方案设计.docVIP

  P2P 视频直播系统中同步延迟的区分服务方 案设计# 赵进* 5 10 15 20 25 30 35 40 （复旦大学计算机科学技术学院，上海 201203） 摘要：对于视频直播系统，保持较小的同步延迟对于用户的观看体验非常重要。本文研究 P2P 网络中的视频直播同步延迟问题，并提出一种新的分层方案。该方案以一种分层的结构 来设置节点的同步延迟，从而为不同节点提供区分服务。方案的主要特点是采用虚拟树来设 置延迟，并采用网状结构来分发数据。实验结果表明，与传统的方案相比，本文提出的方案 可以在服务器资源受限的情况下提供更小的平均延迟，并为不同优先级的节点提供区分服 务。 关键词：计算机应用技术；计算机网络；视频直播；同步延迟 中图分类号：TP393 Differentiating the Playback Lag for P2P Live Video Streaming ZHAO Jin (School of Computer Science, Fudan University, Shanghai 201203) Abstract: Achiving small playback lag in live streaming is critical for some urgent and interactive applications. In this paper, we present a scheme to address the playback lag problem in P2P live streaming systems. Instead of deploying a large initial offset to all the users, the scheme seeks the possibility of initializing users with layered proportional initial scheduling point and thus obtain differentiated playback lag service among the system. The simulation studies show that the scheme is able to take full advantage of a limited pool of server bandwidth to support peer-assisted live streaming with prioritized playback lag, and could achieve shorter average playback lag compared with synchronized strategies. Key words: Computer Applications; Computer Network; Live streaming; Playback lag 0 引言 P2P 网络可以显著降低服务器的负载，目前已经在视频直播系统中广泛应用，如 PPLive、 UUSee 等。随着 P2P 视频直播系统的大规模部署，用户已经不满足于基本的服务质量，如 播放连续性、初始播放延迟等，越来越多的研究工作开始关注如何提供区分服务。本文研究 如何在 P2P 视频直播系统中为不同的用户提供同步延迟的区分服务。同步延迟是指直播视 频帧在服务器生成的时间与经过网络传输后在节点播放该视频帧的时间间隔，同步延迟越 大，节点收看到的直播视频实时性越差。由于 P2P 网络中不同节点间的数据传输延迟的差 异，并且节点距离服务器的跳数也不同，导致不同节点在接收到同一视频帧数据时，经历的 延迟也不同，这样导致不同用户播放同一视频帧时，与服务器间的同步延迟也不同。对现有 实际运行的 P2P 直播系统的测量研究表明，大量节点具有较大的同步延迟[1]，达到了几分钟 的量级，从而影响了节点观看直播的实时性。为了减少同步延迟，一种直接的方法就是提高 服务器的带宽，让更多的节点可以直接与服务器连接，这样可以降低节点接收到视频数据的 基金项目：高等学校博士学科点专项科研基金(200802461134) 作者简介：赵进（1979-），男，讲师，主要研究方向包括 P2P 网络、流媒体技术. E-mail: jzhao@fudan.edu.cn -1-   延迟。但是，由于服务器的带宽资源是有限的，随着用户规模的扩大，直接连接服务器的方 案不具有扩展性。本文考虑不同用户的优先级，提出一种分层的框架，为不同用户提供区分 的同步延迟服务。方案的主要贡献在于设计一种新的节点延迟设置算法，将不同节点构建到 P2P 拓扑结构的不同层，并