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

《基于网络编码的p2p流媒体推拉结合数据调度方法customr》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据第30卷第2期2010年2月计算机应用JournalofComputerApplicationsV01．30No．2Feb．2010文章编号：1001—9081(20LO)02-0285一04基于网络编码的P2P流媒体推拉结合数据调度方法customR2王晖，陈伟涛，刘亚杰(国防科学技术大学信息系统与管理学院，长沙410073)(huiwang@nudt．edu．cn)摘要：相比传统的基于Pull模式的P2P流媒体数据调度方法，基于随机网络编码的随机Push方法R2具有提高视频服务质量、降低服务器负载和增强对节点动态的适应能力等优势，但是容易产生大量的冗余编码数据块，消

2、耗一定的网络带宽的问题。因此提出了一个基于网络编码的P2P流媒体推拉结合数据调度方法customR2。当下游节点某个数据段所需的编码数据块将要接收完成时，通知它的种子节点停止向它Push该数据段编码数据块，转为向它的种子节点定制所需的编码数据块，从而有效减少了冗余编码数据块的产生。通过仿真实验，从播放延迟、流速率、网络规模等方面对customR2和R2进行了性能对比，实验结果表明customR2相比R2具有较小的编码数据块冗余度和较高的节点播放质量。关键词：对等网流媒体；网络编码；数据调度；性能优化中图分类号：TV393．7文献标志码：AcustomR2：Ahybridpush

3、／pullschedulingmethodwithnetworkcodinginP2PlivestreamingsystemsWANGHui．CHENWei．1ao。LIUYa-jie(CollegeofInformation跏栅andManagement，NationalUniwrsityofDefenseTechnology,ChangshaHunan410073，China)Abstract：Comparedwiththetraditionalpull-basedschedulingmethodsinP2Plivestreamingsystems．therandompus

4、hschemewithrandomnetworkcoding，namedR2，hasalotofadvantagessuchasimprovingvideoqualityofservice，reducingoverloadofstreamingserversandenhancingtheresiliencetonodesdynamics．However，thergndompushstrategyin112ispronetoproducingalargeamountofredundantcededblocks，thuswastingsomepreciousnetworkbandw

5、idth．Inthispaper，anovelhybridpush／pullschemewithnetworkceding，customR2，Wasproposed．Whenonedown-streamingnodereceivedthemostofcodedblocksofonesegmentactivelypushedfromitsup-streamingseeds，itwouldnotifyitsseedstostoppushoperationsandstartpulloperationsfortheremainingcodedblocks，toreducethequan

6、tityofredundantblocks．Bythesimulations，thecomparisonbetweencnstomR2andR2Wasconductedwithrespecttoplaybackdelay，streamingrateandnetworksize．TheresultsshowthateastomR2outperformsB2intermsofredundancyratioofcodedblocksandplaybackquality．Keywords：Peer-to—Peer(P2P)streammedia；networkcoding；datasc

7、heduling；performanceoptimization0引言近年来，随着互联网对等网络技术(Peer-to—Peer，P2P)和个人计算机处理能力的飞速发展，P2P流媒体直播系统(如PP“ve、PPStream、UUSee等)得到了广泛应用，已成为互联网P2P应用领域仅次于P2P文件下载的第二大应用。P2P流媒体直播系统的成功得益于其简单的基于Gossip协议的成员管理机制和基于Pull模式(即拉模式)的随机数据调度策略，使得系统具有较好的扩展性、服务质茸以及对Peer节点动态的适