Adaptive network transmission mechanism based on forward error correction

doi:10.11772/j.issn.1001-9081.2020060948

Journal of Computer Applications ›› 2021, Vol. 41 ›› Issue (3): 825-832.DOI: 10.11772/j.issn.1001-9081.2020060948

Special Issue: 网络与通信

• Network and communications • Previous Articles Next Articles

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).

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

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

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

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

Abstract

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

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

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

CLC Number:

TP393.03

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.

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

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics

[1]	ZHANG Hang, LIU Shanzheng, TANG Dan, CAI Hongliang. Erasure code with low recovery-overhead in distributed storage systems [J]. Journal of Computer Applications, 2020, 40(10): 2942-2950.
[2]	QIN Haiyan, ZHANG Yonglong, LI Bin. Truthful mechanism for crowdsourcing task assignment in social network [J]. Journal of Computer Applications, 2020, 40(10): 3019-3024.
[3]	XIA Yu, LIAO Pingxiu, CUI Lei. Optimization of the TCP connection initiating process in data centers [J]. Journal of Computer Applications, 2017, 37(8): 2157-2162.
[4]	TANG Dan, YANG Haopeng, WANG Fuchao. Array erasure codes based on coding chains with multiple slopes [J]. Journal of Computer Applications, 2017, 37(4): 936-940.
[5]	LIAO Hui, XUE Guangtao, QIAN Shiyou, LI Minglu. Fine-grained scheduling policy based on erasure code [J]. Journal of Computer Applications, 2017, 37(3): 613-619.
[6]	WU Xiaochuan ZHANG Zhixue. Adaptive TCP congestion algorithm based on fuzzy loss discrimination in heterogeneous networks [J]. Journal of Computer Applications, 2013, 33(07): 1809-1812.
[7]	WU Shengyan XU Li LIN Changlu. Secure and distributed cloud storage model from threshold attribute-based encryption [J]. Journal of Computer Applications, 2013, 33(07): 1880-1884.
[8]	ZHU Yuanyuan WANG Xiaojing. HDFS optimization program based on GE coding [J]. Journal of Computer Applications, 2013, 33(03): 730-733.
[9]	WU Xiaomeng LIU Hongli LI Cheng GU Zhiru. Performance analysis and improvement of forward error correction encoder in G3-PLC [J]. Journal of Computer Applications, 2013, 33(02): 393-396.
[10]	LI Yun ZHAO Xiao-juan ZHANG Bo. TCP performance improvement of long term evolution handover [J]. Journal of Computer Applications, 2012, 32(12): 3474-3477.
[11]	. Storage design in peer-to-peer based video-on-demand systems [J]. Journal of Computer Applications, 2011, 31(01): 187-189.
[12]	. Survey on convergence problem of border gateway protocol [J]. Journal of Computer Applications, 2010, 30(10): 2628-2631.
[13]	. Adaptive error-check solution [J]. Journal of Computer Applications, 2009, 29(1): 5-8.
[14]	Xi-Mei Gou. Enhanced forward error correction algorithm supporting H.264 video transmission in wireless networks [J]. Journal of Computer Applications, 2008, 28(9): 2225-2229.