计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 285-288.

• 网络与通信 •    下一篇

基于网络编码的P2P流媒体推拉结合数据调度方法customR2

王晖1,陈伟涛2,刘亚杰3   

  1. 1. 长沙国防科技大学信息系统与管理学院系统工程系
    2. 国防科学技术大学
    3. 国防科技大学信息系统与管理学院
  • 收稿日期:2009-08-28 发布日期:2010-02-10 出版日期:2010-02-01
  • 通讯作者: 王晖
  • 基金资助:
    基于分支过程的P2P实时媒体组播延迟建模与分析

customR2: A hybrid push/pull scheduling method with network coding in P2P live streaming systems

  • Received:2009-08-28 Online:2010-02-10 Published:2010-02-01

摘要: 相比传统的基于Pull模式的P2P流媒体数据调度方法,基于随机网络编码的随机Push方法R2具有提高视频服务质量、降低服务器负载和增强对节点动态的适应能力等优势,但是容易产生大量的冗余编码数据块,消耗一定的网络带宽的问题。因此提出了一个基于网络编码的P2P流媒体推拉结合数据调度方法customR2。当下游节点某个数据段所需的编码数据块将要接收完成时,通知它的种子节点停止向它Push该数据段编码数据块,转为向它的种子节点定制所需的编码数据块,从而有效减少了冗余编码数据块的产生。通过仿真实验,从播放延迟、流速率、网络规模等方面对customR2和R2进行了性能对比,实验结果表明customR2相比R2具有较小的编码数据块冗余度和较高的节点播放质量。

关键词: 对等网流媒体, 网络编码, 数据调度, 性能优化

Abstract: Compared with the traditional pullbased scheduling methods in P2P live streaming systems, the random push scheme with random network coding, named R2, has a lot of advantages such as improving video quality of service, reducing overload of streaming servers and enhancing the resilience to nodes dynamics. However, the random push strategy in R2 is prone to producing a large amount of redundant coded blocks, thus wasting some precious network bandwidth. In this paper, a novel hybrid push/pull scheme with network coding, customR2, was proposed. When one downstreaming node received the most of coded blocks of one segment actively pushed from its upstreaming seeds, it would notify its seeds to stop push operations and start pull operations for the remaining coded blocks, to reduce the quantity of redundant blocks. By the simulations, the comparison between customR2 and R2 was conducted with respect to playback delay, streaming rate and network size. The results show that customR2 outperforms R2 in terms of redundancy ratio of coded blocks and playback quality.

Key words: Peer-to-Peer (P2P)stream media, network coding, data scheduling, performance optimization