基于流媒体业务的低解码时延网络编码构造方法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于流媒体业务的低解码时延网络编码构造方法

邬钧霆, 林黔, 张进, 王婷

文章导航 > 电子科技大学学报 > 2013 > 42(2): 283-288,299

邬钧霆, 林黔, 张进, 王婷. 基于流媒体业务的低解码时延网络编码构造方法[J]. 电子科技大学学报, 2013, 42(2): 283-288,299. doi: 10.3969/j.issn.1001-0548.2013.02.020

引用本文:

邬钧霆, 林黔, 张进, 王婷. 基于流媒体业务的低解码时延网络编码构造方法[J]. 电子科技大学学报, 2013, 42(2): 283-288,299. doi: 10.3969/j.issn.1001-0548.2013.02.020

WU Jun-ting, LIN Qian, ZHANG Jin, WANG Ting. Constructing Network Code with Low Decoding Delay[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(2): 283-288,299. doi: 10.3969/j.issn.1001-0548.2013.02.020

Citation:

WU Jun-ting, LIN Qian, ZHANG Jin, WANG Ting. Constructing Network Code with Low Decoding Delay[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(2): 283-288,299. doi: 10.3969/j.issn.1001-0548.2013.02.020

基于流媒体业务的低解码时延网络编码构造方法

doi: 10.3969/j.issn.1001-0548.2013.02.020

邬钧霆¹,
林黔²,
张进³,
王婷⁴

1.
北方电子设备研究所北京海淀区 100083;
2.
海军航空工程学院航空训练基地山东青岛 266000;
3.
解放军理工大学通信工程学院南京 210007;
4.
国家数字交换系统工程技术研究中心郑州 450002

基金项目:

国家863计划(2008AA01A323;2009AA01A334)

作者简介:
邬钧霆(1979-),男,博士,主要从事可重构网络理论与技术方面的研究.

中图分类号: TP393

Constructing Network Code with Low Decoding Delay

1.
Institute of North Electronic Equipment Haidian Beijing 100083;
2.
Aviation Training Base of Navy Aviation Academy Qingdao Shangdong 266000;
3.
Institute of Communication Engineering,PLA University of Science & Technology Nanjing 210007;
4.
National Digital Switching System Engineering & Technological R&D Center Zhengzhou 450002

摘要: 针对网络编码在实际应用中存在较大的解码时延问题,提出了一种低时延的网络编码构造方法,即从源节点到目的节点的多条互不相交的路径中选择一条作为便捷路径,在便捷路径中传输不作编码的原始数据包,从而减小目的节点的解码时延。为尽量多的目的节点分配便捷路径的问题可归结为图的最大完全子图问题。理论分析和实例计算的结果表明,该方法在不损失网络编码的吞吐量增益的前提下,可有效地减小目的节点的解码时延,从而保证网络编码能更好地应用于流媒体等时延敏感业务的传输。
- 解码时延 /
- 组播 /
- 网络编码 /
- 路由选择
Abstract: This paper proposes a network code construction method which has low decoding delay. The key idea of this method is that, among all the disjoint paths from the source to a destination, one path is selected as “convenient path”, on which packets are delivered directly without coding. Allocating maximum number of convenient paths for all the destinations in a multicast network can be modeled as the problem of maximal complete sub-graph. Both theoretical analysis and numerical results from example networks show that the proposed network code construction method can reduce the decoding delay effectively without any reduction in throughput benefit of network coding. The method introduced by this paper can serve as an efficient way for transmitting data of delay sensitive applications such as media streaming.
- decoding delay /
- multicast /
- network coding /
- route selection

[1]	徐雅斌, 张梅舒, 李艳平. 基于回溯的QKD网络随机路由选择算法研究 . 电子科技大学学报, 2021, 50(4): 565-571. doi: 10.12178/1001-0548.2019175
[2]	王海泉, 李国彬, 郑思思, 沈雷. 基于行列式的预编码码字选择方法 . 电子科技大学学报, 2020, 49(1): 22-27. doi: 10.12178/1001-0548.2018214
[3]	陈雷. 基于分层编码的物理层安全多播算法 . 电子科技大学学报, 2020, 49(1): 49-55. doi: 10.12178/1001-0548.2018109
[4]	姚玉坤, 朱丽青, 陈曦, 任智, 徐亚伟, 余志龙. DTN中基于解码预判的高效低时延数据传输算法 . 电子科技大学学报, 2016, 45(5): 720-725. doi: 10.3969/j.issn.1001-0548.2016.05.002
[5]	唐东明, 卢显良. 用于网络编码优化的改进量子进化算法 . 电子科技大学学报, 2015, 44(2): 215-220. doi: 10.3969/j.issn.1001-0548.2015.02.010
[6]	宋海权, 郭进, 侯孟书, 李赛飞, 闫连山, 王丹琛. 基于网络时延的SDN逻辑一致性策略研究 . 电子科技大学学报, 2014, 43(5): 730-735. doi: 10.3969/j.issn.1001-0548.2014.05.017
[7]	王聪, 张凤荔, 杨晓翔. 分布式环境下动态网络时延矩阵正则化重建 . 电子科技大学学报, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022
[8]	秦爽, 冯钢. DTN中基于RLNC的高效数据传输 . 电子科技大学学报, 2013, 42(5): 672-677. doi: 10.3969/j.issn.1001-0548.2013.05.006
[9]	焦程波, 郑辉, 黄宇. 互联网中网络时延与物理距离关联性分析 . 电子科技大学学报, 2012, 41(5): 781-786. doi: 10.3969/j.issn.1001-0548.2012.05.026
[10]	陈伟, 秦志光, 邓蔚, 聂鹏. 信道竞争感知的多速率多跳无线网络时延路由测量 . 电子科技大学学报, 2012, 41(5): 668-670. doi: 10.3969/j.issn.1001-0548.2012.05.005
[11]	刘梦娟, 魏小东, 王勇. 基于延时抖动趋势的分层组播方案 . 电子科技大学学报, 2011, 40(5): 747-752. doi: 10.3969/j.issn.1001-0548.2011.05.022
[12]	程德强, 钱建生, 杨红丽. 组播服务节点选择问题的求解算法 . 电子科技大学学报, 2008, 37(4): 523-526.
[13]	徐洁, 李炜. 一种基于聚合和隧道技术的MPLS组播新策略 . 电子科技大学学报, 2006, 35(2): 228-231.
[14]	吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法 . 电子科技大学学报, 2006, 35(5): 744-747.
[15]	刘民岷, 刘璟. 一个组播分布式访问控制系统 . 电子科技大学学报, 2005, 34(5): 642-645.
[16]	张选芳. 一种多约束条件的组播路由算法 . 电子科技大学学报, 2004, 33(4): 427-429,433.
[17]	任立勇. 一种基于分组对的分层组播拥塞控制机制 . 电子科技大学学报, 2002, 31(6): 602-607.
[18]	李绍荣, 廖晓峰. 连续时延神经网络的Hopf分岔现象研究 . 电子科技大学学报, 2002, 31(2): 163-167.
[19]	任立勇, 卢显良. Internet拥塞控制研究 . 电子科技大学学报, 2002, 31(1): 48-52.
[20]	任立勇, 卢显良. 一种基于速率的组播拥塞控制机制 . 电子科技大学学报, 2001, 30(6): 585-589.

WeChat

点击查看大图

计量

文章访问数: 4479
HTML全文浏览量: 139
PDF下载量: 31
被引次数: 0

基于流媒体业务的低解码时延网络编码构造方法

doi: 10.3969/j.issn.1001-0548.2013.02.020

1. 北方电子设备研究所北京海淀区 100083;

2. 海军航空工程学院航空训练基地山东青岛 266000;

3. 解放军理工大学通信工程学院南京 210007;

4. 国家数字交换系统工程技术研究中心郑州 450002

基金项目:

国家863计划(2008AA01A323;2009AA01A334)

作者简介:
邬钧霆(1979-),男,博士,主要从事可重构网络理论与技术方面的研究.

收稿日期: 2010-12-03
修回日期: 2012-01-16
刊出日期: 2013-04-15

中图分类号: TP393

关键词:

摘要: 针对网络编码在实际应用中存在较大的解码时延问题,提出了一种低时延的网络编码构造方法,即从源节点到目的节点的多条互不相交的路径中选择一条作为便捷路径,在便捷路径中传输不作编码的原始数据包,从而减小目的节点的解码时延。为尽量多的目的节点分配便捷路径的问题可归结为图的最大完全子图问题。理论分析和实例计算的结果表明,该方法在不损失网络编码的吞吐量增益的前提下,可有效地减小目的节点的解码时延,从而保证网络编码能更好地应用于流媒体等时延敏感业务的传输。

English Abstract

邬钧霆, 林黔, 张进, 王婷. 基于流媒体业务的低解码时延网络编码构造方法[J]. 电子科技大学学报, 2013, 42(2): 283-288,299. doi: 10.3969/j.issn.1001-0548.2013.02.020

引用本文:

邬钧霆, 林黔, 张进, 王婷. 基于流媒体业务的低解码时延网络编码构造方法[J]. 电子科技大学学报, 2013, 42(2): 283-288,299. doi: 10.3969/j.issn.1001-0548.2013.02.020

WU Jun-ting, LIN Qian, ZHANG Jin, WANG Ting. Constructing Network Code with Low Decoding Delay[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(2): 283-288,299. doi: 10.3969/j.issn.1001-0548.2013.02.020

Citation:

WU Jun-ting, LIN Qian, ZHANG Jin, WANG Ting. Constructing Network Code with Low Decoding Delay[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(2): 283-288,299. doi: 10.3969/j.issn.1001-0548.2013.02.020

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发