网络编码与多路径传输在互联网视频直播中的应用研究

doi:10.11896/j.issn.1002-137X.2019.08.028

摘要/Abstract

摘要： 互联网视频直播的普通用户可以实时上传视频,其他用户可以实时在线观看。这种模式使其无法根据流行度提前将视频推送到各CDN节点缓存,而且要求视频从产生到分发到用户观看的延迟尽量低。视频上传的性能对互联网视频直播观看体验的影响最大,上传流的停顿常常造成下载流中无数据可发,在停顿现象中的占比达87.6%。针对这一问题,文中提出了一种将网络编码与多路径传输结合后应用到互联网视频直播上传中的方法。首先,通过网络编码对实时产生的视频数据进行冗余编码,增强抗丢包性;其次,对上传终端到CDN的多条链路测速,利用效用函数评估每条链路的性能;最后,根据不同链路的效用值将编码后的数据分配到各链路上进行传输,到达接收端后还原。理论分析和实验表明,与目前普遍采用的TCP传输方式相比,在2%丢包率、50 ms时延的网络条件下,所提方法的传输速率是TCP的7.6倍。实验结果表明,将网络编码与多路径传输结合后应用到互联网视频直播上传中,可以显著提升上传速率,快速感知网络的变化情况,增强对多变的网络环境的适应性。

关键词: 多路径传输, 互联网, 流媒体, 视频直播, 网络编码

Abstract: Internet live video users can upload videos in real time,and other users can watch online in real time.This mode makes it impossible to push video to CDN node in advance based on popularity,and requires that the delay from video generates to viewers be as low as possible.The performance of video uploading has the greatest impact on the viewing experience of Internet live video.The pause of the upload stream often causes no data to be sent in the download stream,accounting for 87.6% of the video freeze.In response to the above questions,the paper proposed a method of combining network coding and multi-path transmission into Internet live video uploading.Firstly,the real-time generated video data are redundantly coded through network coding to enhance anti-dropping packets.Secondly,the speed of each link of the uploading terminal to the CDN is measured,and the performance of each link is evaluated by the utility function.Finally,the encoded data are allocated to the links for transmission according to the utility values of different links.Theoretical analysis and experiments show that the transmission rate is 7.6 times that of TCP under the network condition of 2% packet loss rate and 50ms delay compared with the TCP transmission method currently widely used.The results show that the combination of network coding and multi-path transmission into Internet live video uploading can significantly improve the upload rate,quickly sense the changes of the network,and enhance the adaptability to the changing network environment

Key words: Internet, Live video, Multipath transmission, Network coding, Streaming

中图分类号:

TP393.02

张锦辉, 邓茜, 李振宇. 网络编码与多路径传输在互联网视频直播中的应用研究[J]. 计算机科学, 2019, 46(8): 171-177. https://doi.org/10.11896/j.issn.1002-137X.2019.08.028

ZHANG Jin-hui, DENG Qian, LI Zhen-yu. Study on Application of Network Coding and Multipath Transmission in Internet Live Video Broadcasting[J]. Computer Science, 2019, 46(8): 171-177. https://doi.org/10.11896/j.issn.1002-137X.2019.08.028

参考文献

[1]中国互联网络信息中心.第41次中国互联网络发展状况统计报告[OL].http://www.cnnic.net.cn/hlwfzyj/hlwxzbg/hlwtjbg/201803/P020180305409870339136.pdf.
[2]CARBUNAR B,PEARCE M,VASUDEVAN V,et al.Predictive Caching for Video on Demand CDNs[C]∥Global Telecommunications Conference.IEEE,2011.
[3]ZHOU Y,CHEN L,YANG C,et al.Video Popularity Dynamics and Its Implication for Replication[J].IEEE Transactions on Multimedia,2015,17(8):1273-1285.
[4]HAIMSON O L,TANG J C.What Makes Live Events Engaging on Facebook Live,Periscope,and Snapchat[C]∥CHI Conference on Human Factors in Computing Systems.ACM,2017:48-60.
[5]SIEKKINEN M,MASALA E.A First Look at Quality of Mobile Live Streaming Experience:the Case of Periscope[C]∥ACM on Internet Measurement Conference.ACM,2016:477-483.
[6]RODRIGUEZ-GIL L,ORDUÑA P,GARCA-ZUBIA J,et al. Interactive live-streaming technologies and approaches for web-based applications[J].Multimedia Tools & Applications,2017(6130):1-32.
[7]ZHOU J,WU Q,LI Z,et al.A study on TCP performance of crowdsourced live streaming[J].High Technology Letters,2017,23(1):109-116.
[8]WANG B,ZHANG X,WANG G,et al.Anatomy of a Personalized Livestreaming System[C]∥ACM on Internet Measurement Conference.ACM,2016:485-498.
[9]PANG H,ZHI W,CHEN Y,et al.Content Harvest Network:Optimizing First Mile for Crowdsourced Live Streaming[J].IEEE Transactions on Circuits & Systems for Video Technology,PP(99):1-1.
[10]DENG J,TYSON G,CUADRADO F,et al.Internet Scale User-Generated Live Video Streaming:The Twitch Case[C]∥International Conference on Passive and Active Network Measurement.Springer,Cham,2017.
[11]RODRGUEZ-GIL L,GARCA-ZUBIA J,ORDUÑA P,et al. An Open and Scalable Web-Based Interactive Live-Streaming architecture:The WILSP Platform[J].IEEE Access,2017,5(99):9842-9856.
[12]ZHOU J,WU Q,LI Z,et al.Demystifying and mitigating TCP stalls at the server side[C]∥ACM Conference on Emerging NETWORKING Experiments and Technologies.ACM,2015:9.
[13]DUKKIPATI N,REFICE T,CHENG Y,et al.An argument for increasing TCP’s initial congestion window[J].Acm Sigcomm Computer Communication Review,2010,40(3):26-33.
[14]CARDWELL N,CHENG Y C,STEPHEN C G,et al.BBR:congestion-based congestion control[J].Communications of the Acm,2017,60(2):58-66.
[15]FORD A,RAICIU C,HANDLEY M,et al.TCP Extensions for Multipath Operation with Multiple Addresses:draft-ietf-mptcp-multiaddressed-03[OL].https://dial.uclouvain.be/pr/boreal/en/object/boreal%3A71362.
[16]ROSKIND J.QUIC-a multiplexed stream transport over UDP[OL].https://www.chromium.org/quic.
[17]LI S Y R,YEUNG R W,CAI N.Linear network coding[J].IEEE Transactions on Information Theory,2003,49(2):371-381.
[18]KOETTER R,MEDARD M.An algebraic approach to network coding[J].IEEE/ACM Transactions on Networking,2003,11(5):782-795.
[19]SCHULZRINNE H,CASNER S,FREDERICKR,et al.RTP:A Transport Protocol for Real-Time Applications,RFC 3550 [S].IETF,2003,7.
[20]WU Q,LI Z,TYSON G,et al.Privacy-Aware Multipath Video Caching for Content-Centric Networks[J].IEEE Journal on Selected Areas in Communications,2016,34(8):2219-2230.
[21]PEDERSEN M V,HEIDE J,FITZEK F H P.Kodo:An Open and Research Oriented Network Coding Library[C]∥NETWORKING 2011 Workshops-International IFIP TC 6 Workshops.Springer-Verlag,2011:145-152.

相关文章 15

[1]	王兴伟, 信俊昌, 邵安林, 毕远国, 易秀双. 企业内部工业互联网现状与发展对策研究 Study on Development Status and Countermeasures of Industrial Intranet in Enterprises 计算机科学, 2022, 49(7): 1-9. https://doi.org/10.11896/jsjkx.210900029
[2]	彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中QoE和能量效率的公平联合优化 Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos 计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027
[3]	成昭炜, 沈航, 汪悦, 王敏, 白光伟. 基于深度强化学习的无人机辅助弹性视频多播机制 Deep Reinforcement Learning Based UAV Assisted SVC Video Multicast 计算机科学, 2021, 48(9): 271-277. https://doi.org/10.11896/jsjkx.201000078
[4]	郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster 计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131
[5]	李辉, 李秀华, 熊庆宇, 文俊浩, 程路熙, 邢镔. 边缘计算助力工业互联网:架构、应用与挑战 Edge Computing Enabling Industrial Internet:Architecture,Applications and Challenges 计算机科学, 2021, 48(1): 1-10. https://doi.org/10.11896/jsjkx.200900150
[6]	韩晓冬, 高飞, 张立炜. 适用于线性网络编码关键路径的实时性算法 Novel Real-time Algorithm for Critical Path of Linear Network Coding 计算机科学, 2020, 47(9): 232-237. https://doi.org/10.11896/jsjkx.190800023
[7]	徐光宪, 崔俊杰. 一种基于量子GHZ态的防窃听网络编码 Anti-eavesdropping Network Coding Based on Quantum GHZ State 计算机科学, 2020, 47(7): 314-321. https://doi.org/10.11896/jsjkx.190500168
[8]	周蔚, 罗旭东. 一种替代性纠纷在线仲裁系统 Alternative Online Arbitration System for Dispute 计算机科学, 2020, 47(6A): 583-590. https://doi.org/10.11896/JsJkx.190900140
[9]	宋莺, 钟忺, 孙宝林, 桂超. MANET中基于滑动窗口的网络编码协作算法 Sliding Window-based Network Coding Cooperative Algorithm in MANET 计算机科学, 2020, 47(11): 322-326. https://doi.org/10.11896/jsjkx.191000181
[10]	冀保峰, 王一丹, 邢冰冰, 李玉琦, 高宏峰, 韩瑽琤. 基于分层多跳物理层网络编码的超密集网络吞吐量增强方法 Enhancement Method of Throughput in Ultra-dense Network Based on Hierarchical Multi-hop Physical Layer Network Coding 计算机科学, 2019, 46(7): 56-60. https://doi.org/10.11896/j.issn.1002-137X.2019.07.008
[11]	陈杰, 谢显中, 黄倩, 黎佳. 无线车载网络中一种基于跨层优化的网络编码TCP协议 Network Coding TCP Protocol Based on Cross-layer Optimization in Wireless Vehicle Networks 计算机科学, 2019, 46(2): 88-94. https://doi.org/10.11896/j.issn.1002-137X.2019.02.014
[12]	郭斌, 余丹丹, 卢伟, 黄明和, 曾雅琳. 一种基于丢包预测的选择性网络编码策略 Selective Network Coding Strategy Based on Packet Loss Prediction 计算机科学, 2019, 46(11A): 399-404.
[13]	冶忠林, 赵海兴, 张科, 朱宇. 基于多视图集成的网络表示学习算法 Network Representation Learning Based on Multi-view Ensemble Algorithm 计算机科学, 2019, 46(1): 117-125. https://doi.org/10.11896／j.issn.1002-137X.2019.01.018
[14]	韩莉,钱焕延. 流间编码与流内编码相结合的机会路由算法 Opportunistic Routing Algorithm Combining Intra-session Coding and Inter-session Coding in Wireless Network 计算机科学, 2018, 45(5): 69-74. https://doi.org/10.11896/j.issn.1002-137X.2018.05.012
[15]	邵炜晖,许维胜,徐志宇,王宁,农静. 基于区块链的虚拟电厂模型研究 Study on Virtual Power Plant Model Based on Blockchain 计算机科学, 2018, 45(2): 25-31. https://doi.org/10.11896/j.issn.1002-137X.2018.02.005

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed