基于前向纠错的自适应网络传输机制

doi:10.11772/j.issn.1001-9081.2020060948

计算机应用 ›› 2021, Vol. 41 ›› Issue (3): 825-832.DOI: 10.11772/j.issn.1001-9081.2020060948

所属专题：网络与通信

基于前向纠错的自适应网络传输机制

祝永晋¹, 尹飞¹, 豆龙龙¹, 吴昆², 张志伟³, 钱柱中²

1. 江苏方天电力技术有限公司, 南京 211102;
2. 南京大学计算机科学与技术系, 南京 210023;
3. 南京大学金陵学院信息科学与工程学院, 南京 210089

收稿日期:2020-07-03 修回日期:2020-11-03 出版日期:2021-03-10 发布日期:2021-01-15
通讯作者: 钱柱中
作者简介:祝永晋(1981-),男,江苏南京人,高级工程师,主要研究方向:网络通信、电力信息化;尹飞(1978-),男,安徽马鞍山人,高级工程师,主要研究方向:网络通信;豆龙龙(1988-),男,河南永城人,工程师,主要研究方向:信息化系统;吴昆(1997-),男,安徽六安人,硕士研究生,主要研究方向:数据中心网络;张志伟(1988-),男,江苏靖江人,工程师,硕士,主要研究方向:流媒体、无线网络、计算机视觉;钱柱中(1980-),男,江苏常熟人,副教授,博士,主要研究方向:数据中心网络、分布式系统。
基金资助:
国家自然科学基金重点项目（61832005）。

Adaptive network transmission mechanism based on forward error correction

ZHU Yongjin¹, YIN Fei¹, DOU Longlong¹, WU Kun², ZHANG Zhiwei³, QIAN Zhuzhong²

1. Jiangsu Fangtian Electric Power Technology Company Limited, Nanjing Jiangsu 211102, China;
2. Department of Computer Science and Technology, Nanjing University, Nanjing Jiangsu 210023, China;
3. School of Information Science and Engineering, Nanjing University Jinling College, Nanjing Jiangsu 210089, China

Received:2020-07-03 Revised:2020-11-03 Online:2021-03-10 Published:2021-01-15
Supported by:
This work is partially supported by the Key Project of National Natural Science Foundation of China (61832005).

摘要/Abstract

摘要： 针对无线网络中的传输控制协议（TCP）因为丢包触发丢包重传机制而导致传输性能大幅下降的问题，提出了一种基于前向纠错的自适应传输机制（AdaptiveFEC）。该机制通过前向纠错来减少数据段的丢失，以避免触发TCP的丢包重传机制，从而达到提升TCP传输性能的目的。首先，根据当前的网络状况以及当前连接的数据传输特征确定当前时间段中的最优冗余段比例；然后，利用TCP数据段中的数据段序号信息实时进行网络状况的估计，从而根据网络波动来动态更新冗余段比例。大量实验结果说明，在20 ms的往返时延以及5%丢包率的传输环境中，相较于静态的前向纠错机制，AdaptiveFEC能够使得TCP连接的传输速率平均提升42%，当运用在文件下载的应用中时，所提机制能够使得下载速度提升至原来的两倍。

关键词: 纠删码, 前向纠错, 传输控制协议, 机制设计, 网络状况估计

Abstract: Aiming at the performance degradation of transmission performance of Transmission Control Protocol (TCP) in wireless network caused by the loss packet retransmission mechanism triggered by packet loss, an Adaptive transmission mechanism based on Forward Error Correction (AdaptiveFEC) was proposed. In the mechanism, the transmission performance of TCP was improved by the avoidance of triggering TCP loss packet retransmission mechanism, which realized by reducing data segment loss with forward error correction. Firstly, the optimal redundant segment ratio in current time was selected according to the current network status and the data transmission characteristics of the current connection. Then, the network status was estimated by analyzing the data segment sequence number in the TCP data segment, so that the redundant segment ratio was dynamically updated according to the network. Large number of experiment results show that, in the transmission environment with a round-trip delay of 20 ms and a packet loss rate of 5%, AdaptiveFEC can increase the transmission rate of TCP connection by 42% averagely compared to static forward error correction mechanism, and the download speed can be twice as much as the original speed with the proposed mechanism applied to file download applications.

Key words: erasure code, forward error correction, Transmission Control Protocol (TCP), mechanism design, network status estimation

中图分类号:

TP393.03

祝永晋, 尹飞, 豆龙龙, 吴昆, 张志伟, 钱柱中. 基于前向纠错的自适应网络传输机制[J]. 计算机应用, 2021, 41(3): 825-832.

ZHU Yongjin, YIN Fei, DOU Longlong, WU Kun, ZHANG Zhiwei, QIAN Zhuzhong. Adaptive network transmission mechanism based on forward error correction[J]. Journal of Computer Applications, 2021, 41(3): 825-832.

参考文献

[1] MARMOL V,JNAGAL R,HOCKIN T. Networking in containers and container clusters[EB/OL].[2019-11-10]. http://people.netfilter.org/pablo/netdev0.1/papers/Networking-in-Containers-andContainer-Clusters.pdf.
[2] RANGE GOWDA G J,SHARADA U S,SHARMAILA KUMARI M. Survey on Transmission Control Protocol(TCP)for wired and wireless networks[J]. International Journal of Advanced Research in IT and Engineering,2016,5(9):5-8.
[3] SHENOY S U, KUMARI M S, SHENOY U K K, et al. Performance analysis of different TCP variants in wireless ad hoc networks[C]//Proceeding of the 2017 International Conference on ISMAC(IoT in Social,Mobile,Analytics and Cloud). Piscataway:IEEE,2017:891-894.
[4] PANDE A P,DEVANE S R. Extensive simulation analysis of TCP variants for wireless communication[C]//Proceeding of the 2018 International Symposium on Security in Computing and Communications,CCIS 969. Singapore:Springer,2018:529-542.
[5] MOHR A E,RISKIN E A,LADNER R E. Graceful degradation over packet erasure channels through forward error correction[C]//Proceedings of the 1999 Data Compression Conference. Piscataway:IEEE,1999:92-101.
[6] TSUGUAWA T,FUJITA N,HAMA T,et al. TCP-AFEC:an adaptive FEC code control for end-to-end bandwidth guarantee[C]//Proceeding of the 16th International Packet Video Workshop. Piscataway:IEEE,2007:294-301.
[7] SATO Y,KOGA H,IKENAGA T. TCP using adaptive FEC to improve throughput performance in high-latency environments[J]. IEICE Transactions on Communications, 2018, E102-B(3):537-544.
[8] FLACH T,DUKKIPATI N,TERZIS A,et al. Reducing Web latency:the virtue of gentle aggression[C]//Proceedings of the ACM SIGCOMM 2013 Conference on Applications,Technologies, Architectures,and Protocols for Computer Communication. New York:ACM,2013:159-170.
[9] FERLIN S,KUCERA S,CLAUSSEN H,et al. MPTCP meets FEC:supporting latency-sensitive applications over heterogeneous networks[J]. IEEE/ACM Transactions on Networking,2018,26(5):2005-2018.
[10] WENG Y T,SHIH C H,CHOU Y K. Sliding-window forward error correction using Reed-Solomon code and unequal error protection for real-time streaming video[J]. International Journal of Communication Systems,2018,31(1):No. e3405.
[11] CHENG S,HUANG L,ZHANG X,et al. Accelerated expandingwindow FEC using RS-code for real-time video streaming[C]//Proceeding of the 2nd International Conference on Hot InformationCentric Networking. Piscataway:IEEE,2019:63-65.
[12] HUSSAIN M,HAMEED A. Adaptive video-aware forward error correction code allocation for reliable video transmission[J]. Signal,Image and Video Processing,2018,12(1):161-169.
[13] TIAN H,WU Y. An application layer forward error correction method of wireless network broadcasting communication for smart video surveillance system[J]. Journal of Ambient Intelligence and Humanized Computing,2019,10(12):1-9.
[14] LI Z,GUI F,GENG J,et al. Dante:enabling FOV-aware adaptive FEC coding for 360-degree video streaming[C]//Proceedings of the 2nd Asia-Pacific Workshop on Networking. New York:ACM,2018:15-21.
[15] KIM S H,YOO K J,WON Y. Transmission algorithm with QoS considerations for a sustainable MPEG streaming service[J]. Sustainability,2017,9(3):No. 367.
[16] ALI F A,SIMOENS P,VAN DEN MEERSSCHE W,et al. Bandwidth efficient adaptive forward error correction mechanism with feedback channel[J]. Journal of Communications and Networks,2014,16(3):322-334.
[17] MARCOTTE R J,WANG X,OLSON E. AprilFEC:real-time channel estimation and adaptive forward error correction[C]//Proceedings of the RSS 2017 RCW Workshop. Cambridge:MIT Press,2017:1-7.
[18] WU J,YUEN C,CHEUNG N M,et al. Streaming mobile cloud gaming video over TCP with adaptive source-FEC coding[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2017,27(1):32-48.
[19] MARCOTTE R J,OLSON E. Adaptive forward error correction with adjustable-latency QoS for robotic network[C]//Proceedings of the 2016 IEEE International Conference on Robotics and Automation. Piscataway:IEEE,2016:5283-5288.
[20] HERRERO R,HERNANDEZ D. Forward error correction in realtime internet of things CoAP-based wireless sensor networks[J]. IET Wireless Sensor Systems,2019,9(1):42-47.
[21] MICHEL F,DE CONINCK Q,BONAVENTURE O. QUIC-FEC:bringing the benefits of forward erasure correction to QUIC[C]//Proceeding of the 2019 IFIP Networking Conference. Piscataway:IEEE,2019:1-9.
[22] 罗象宏, 舒继武. 存储系统中的纠删码研究综述[J]. 计算机研究与发展,2012,49(1):1-11.(LUO X H,SHU J W. Summary of research for erasure code in storage system[J]. Journal of Computer Research and Development,2012,49(1):1-11.)
[23] AMIRI I S,RASHED A N Z,PARVEZ A H M S,et al. Performance enhancement of fiber optic and optical wireless communication channels by using forward error correction codes[J]. Journal of Optical Communications,2019,40(4):1-7.
[24] GURUSWAMI V, SUDAN M. Improved decoding of ReedSolomon and algebraic-geometric codes[C]//Proceedings of the 39th Annual Symposium on Foundations of Computer Science. Piscataway:IEEE,1998:28-37.
[25] WICKER S B,BHARGAVA V K,et al. Reed-Solomon Codes and Their Applications[M]. New York:John Wiley & Sons,1999:1-16.
[26] GALLAGER R. Low-density parity-check codes[J]. IRE Transactions on Information Theory,1962,8(1):21-28.
[27] SHOKROLLAHI A. Raptor codes[J]. IEEE Transactions on Information Theory,2006,52(6):2551-2567.

基于前向纠错的自适应网络传输机制

Adaptive network transmission mechanism based on forward error correction

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	秦海燕, 章永龙, 李斌. 社会网络下分配众包任务的真实机制[J]. 计算机应用, 2020, 40(10): 3019-3024.
[2]	张航, 刘善政, 唐聃, 蔡红亮. 分布式存储系统中的低修复成本纠删码[J]. 计算机应用, 2020, 40(10): 2942-2950.
[3]	夏羽, 廖苹秀, 崔雷. 数据中心中TCP连接建立过程的优化方法[J]. 计算机应用, 2017, 37(8): 2157-2162.
[4]	唐聃, 杨昊澎, 王福超. 基于多斜率码链的阵列纠删码[J]. 计算机应用, 2017, 37(4): 936-940.
[5]	廖辉, 薛广涛, 钱诗友, 李明禄. 基于纠删码的细粒度云存储调度方案[J]. 计算机应用, 2017, 37(3): 613-619.
[6]	吴小川张治学. 基于Fuzzy丢包区分的TCP自适应拥塞控制算法[J]. 计算机应用, 2013, 33(07): 1809-1812.
[7]	吴胜艳许力林昌露. 基于门限属性加密的安全分布式云存储模型[J]. 计算机应用, 2013, 33(07): 1880-1884.
[8]	朱媛媛王晓京. 基于GE码的HDFS优化方案[J]. 计算机应用, 2013, 33(03): 730-733.
[9]	吴晓猛刘宏立李成谷志茹. G3-PLC前向纠错编码的性能分析与改进[J]. 计算机应用, 2013, 33(02): 393-396.
[10]	李明杨雷吴燕玲. 移动自组网络中基于无线TCP跨层服务质量保障机制[J]. 计算机应用, 2013, 33(01): 83-87.
[11]	李云赵晓娟张博. 长期演进切换中的TCP性能改进[J]. 计算机应用, 2012, 32(12): 3474-3477.
[12]	刘俊. 拥塞窗口自适应的TCP拥塞避免算法[J]. 计算机应用, 2011, 31(06): 1472-1475.
[13]	帅春燕江建慧欧阳鑫. TCP有限状态机和协议解析在伪警报去除中的应用[J]. 计算机应用, 2011, 31(05): 1271-1275.
[14]	吴海佳陈卫卫. 基于RS纠删码的信息分散算法[J]. 计算机应用, 2010, 30(12): 3197-3200.
[15]	郭辉常晋义. 边界网关协议收敛问题研究综述[J]. 计算机应用, 2010, 30(10): 2628-2631.