一种基于丢包预测的选择性网络编码策略

摘要/Abstract

摘要： 随着多样化无线网络接入技术和多网络接口设备的大规模应用,多宿主网络终端的传输性能受到国内外学术界的广泛关注。多路径传输协议(MTCP)是其中代表性研究之一,其通过聚合多条链路的带宽资源,把数据流分发到多条链路上并行传输,有效地提高了网络的传输性能。然而,在链路差异大的异构网络中传输数据,容易引起数据包失序严重等问题,从而给传输性能造成巨大的影响。因此,国内外许多学者提出了网络编码(MPTCP-NC)策略来弥补这个缺陷,该方式有效提升了网络传输的鲁棒性。但是,编码系数的频繁生成和计算,会额外增加MPTCP传输时延,并且会浪费有限的带宽资源。针对此问题,文中提出了一种基于丢包预测的MPTCP选择性编码策略(MPTCP-SNC),该策略充分考虑了异构无线网络环境的差异性,并根据链路丢包率状态选择性执行编码策略,降低了网络编码带来的额外消耗,并提高了MPTCP的传输性能。

关键词: 编码系数, 多路径TCP, 网络编码, 异构无线网络

Abstract: With the development of diversified wireless network access technology and large-scale equipment of multi-network interface devices,network transmission performance for multi-homed terminals is widely concerned by academic circles at home and abroad.Multi-path Transmission Control Protocol (MPTCP) is one of the classical studies,which distributes data to multiple paths in parallel way and enhances the performance of transmission.However,in heterogeneous wireless networks,due to the characteristic of large difference in path,it is easy to cause many problems including serious packet disorder and huge impact on MPTCP performance.Therefore,many scholars proposed that using Network Coding (MPTCP-NC) to compensate for this defect,which effectively improves the robustness of network transmission.Furthermore,the frequent generation and calculation of coding coefficients additionally increases the MPTCP transmission delay and wastes the limited bandwidth resources.Aiming at solving these problems,this paper proposed an MPTCP’s Selective Network Coding (MPTCP-SNC) based on packet loss prediction.MPTCP-SNC fully considers the differences of heterogeneous wireless network environment and selectively performs network coding according to the loss rate states of links,which reduces the extra consumption caused by blind network coding and improves the transmission performance of MPTCP.

Key words: Coding coefficients, Heterogeneous wireless networks, MPTCP, Network coding

中图分类号:

TP393

郭斌, 余丹丹, 卢伟, 黄明和, 曾雅琳. 一种基于丢包预测的选择性网络编码策略[J]. 计算机科学, 2019, 46(11A): 399-404. https://doi.org/

GUO Bin, YU Dan-dan, LU Wei, HUANG Ming-he, ZENG Ya-lin. Selective Network Coding Strategy Based on Packet Loss Prediction[J]. Computer Science, 2019, 46(11A): 399-404. https://doi.org/

参考文献

[1]DONG P,YANG W,TANG W,et al.Reducing transport latency for short flows with multipath TCP[J].Journal of Network &Computer Applications,2018,108(4):20-36.
[2]CAO Y,LIU Q,ZUO Y,et al.Receiver-centric Buffer Blocking-aware Multipath Data Distribution in MPTCP-based Heterogeneous Wireless Networks[J].Ksii Transactions on Internet & Information Systems,2016,10(10):4642-4660.
[3]LEE J,PARK H.Method of reliable MPTCP[C]∥2018 20thInternational Conference on Advanced Communication Techno-logy (ICACT).Korea (South),2018:488-491.
[4]CAO Y,SONG F,LIU Q,et al.A LDDoS-Aware Energy-Efficient Multipathing Scheme for Mobile Cloud Computing Systems[J].IEEE Access,2017,5(99):21862-21872.
[5]SONG J,DONG P,ZHOU H,et al.A Performance Analysis Model of TCP over Multiple Heterogeneous Paths for 5G Mobile Services[J].Sustainability,2018,10(5):1337.
[6]CAO Y,SONG F,LUO G,et al.(PU)2M2:A potentially underperforming-aware path usage management mechanism for secure MPTCP-based multipathing services[J].Concurrency & Computation Practice & Experience,2018,30(3):1-11.
[7]LIU Y,NERI A,RUGGERI A,et al.A MPTCP-Based Network Architecture for Intelligent Train Control and Traffic Management Operations[J].IEEE Transactions on Intelligent Transportation Systems,2017,PP(99):1-13.
[8]ZENG J,CAO Y,KE F,et al.Performance evaluation of secure multipath retransmission mechanism in next generation heterogeneous communication systems[J].IET Networks,2018,7(2):61-67.
[9]XUE K,HAN J,NI D,et al.DPSAF:Forward Prediction Based Dynamic Packet Scheduling and Adjusting With Feedback for Multipath TCP in Lossy Heterogeneous Networks[J].IEEE Transactions on Vehicular Technology,2018,67(2):1521-1534.
[10]CLOUD J M,CALMON F D P,ZENG W,et al.Multi-Path TCP with Network Coding for Mobile Devices in Heterogeneous Networks[C]∥Vehicular Technology Conference.IEEE,2013.
[11]ZHONG X,QIN Y,LI L.TCPNC-DGSA:Efficient NetworkCoding Scheme for TCP in Multi-hop Cognitive Radio Networks[J].Wireless Personal Communications,2015,84(2):1243-1263.
[12]王振朝,蔡志杰,薛文玲.一种基于部分网络编码的无线网络机会路由算法[J].计算机科学,2016,43(9):152-155,174.
[13]刘外喜,余顺争,高鹰,等.基于预测的机会式网络编码[J].通信学报,2013(4):36-46.
[14]GHEORGHIU,TOLEDO,RODRIGUEZ.Multipath TCP with Network Coding for Wireless Mesh Networks[C]∥IEEE International Conference on Communications.IEEE,2010.
[15]QIN Y,ZHONG X,YANG Y,et al.TCPJGNC:A transport control protocol based on network coding for multi-hop cognitive radio networks[J].Computer Communications,2016,79:9-21.
[16]AGENEAU P L,BOUKHATEM N.Multipath TCP over network coding for wireless networks[C]∥Consumer Communications & Networking Conference.IEEE,2017.
[17]唐曼.无线环境下基于网络编码的并行数据传输技术研究[D].北京:北京邮电大学,2015.
[18]ZENG J,KE F,ZUO Y,et al.Multi-attribute Aware Path Selection Approach for Efficient MPTCP-based Data Delivery [J].Journal of Internet Services and Information Security,2017,7(1):28-39.
[19]LI G,LIU Q,BAI S.A novel model to improve network performance[J].International Journal of Computers & Applications,208,40(2):82-87.
[20]田波,杨宜民,蔡述庭.基于丢包率预测的视频传输纠错算法[J].计算机应用研究,2014,31(4):1135-1137.
[21]BERKELEY C,LBL,USC/ISI and Parc X,NS-2 documentation and software,version 2.35[EB／OL].http://www.isi.edu/nsna/ns.
[22]LIN C H,SHIEH C K,KE C H,et al.An adaptive cross-layer mapping algorithm for MPEG-4 video transmission over IEEE 802.11e WLAN[J].Telecommunication Systems,2009,42(3／4):223.

相关文章 15

[1]	赵罗成, 屈志昊, 谢在鹏. 面向多层无线边缘环境下的联邦学习通信优化的研究 Study on Communication Optimization of Federated Learning in Multi-layer Wireless Edge Environment 计算机科学, 2022, 49(3): 39-45. https://doi.org/10.11896/jsjkx.210800054
[2]	吉晓祥, 沈航, 白光伟. 异构无线网络中基于非正交多址的可伸缩视频多播机制 Non-orthogonal Multiple Access Enabled Scalable Video Multicast in HetNets 计算机科学, 2021, 48(11): 356-362. https://doi.org/10.11896/jsjkx.200900080
[3]	韩晓冬, 高飞, 张立炜. 适用于线性网络编码关键路径的实时性算法 Novel Real-time Algorithm for Critical Path of Linear Network Coding 计算机科学, 2020, 47(9): 232-237. https://doi.org/10.11896/jsjkx.190800023
[4]	徐光宪, 崔俊杰. 一种基于量子GHZ态的防窃听网络编码 Anti-eavesdropping Network Coding Based on Quantum GHZ State 计算机科学, 2020, 47(7): 314-321. https://doi.org/10.11896/jsjkx.190500168
[5]	陶洋,纪瑞娟,杨理,王进. 异构无线网络中动态优先级接纳控制算法研究 Study on Dynamic Priority Admission Control Algorithm in Heterogeneous Wireless Networks 计算机科学, 2020, 47(3): 242-247. https://doi.org/10.11896/jsjkx.190100089
[6]	宋莺, 钟忺, 孙宝林, 桂超. MANET中基于滑动窗口的网络编码协作算法 Sliding Window-based Network Coding Cooperative Algorithm in MANET 计算机科学, 2020, 47(11): 322-326. https://doi.org/10.11896/jsjkx.191000181
[7]	张锦辉, 邓茜, 李振宇. 网络编码与多路径传输在互联网视频直播中的应用研究 Study on Application of Network Coding and Multipath Transmission in Internet Live Video Broadcasting 计算机科学, 2019, 46(8): 171-177. https://doi.org/10.11896/j.issn.1002-137X.2019.08.028
[8]	冀保峰, 王一丹, 邢冰冰, 李玉琦, 高宏峰, 韩瑽琤. 基于分层多跳物理层网络编码的超密集网络吞吐量增强方法 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
[9]	陈杰, 谢显中, 黄倩, 黎佳. 无线车载网络中一种基于跨层优化的网络编码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
[10]	冶忠林, 赵海兴, 张科, 朱宇. 基于多视图集成的网络表示学习算法 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
[11]	韩莉,钱焕延. 流间编码与流内编码相结合的机会路由算法 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
[12]	刘宴涛, 刘珩. 一种基于网络编码的云存储系统 Cloud Storage System Based on Network Coding 计算机科学, 2018, 45(12): 293-298. https://doi.org/10.11896／j.issn.1002-137X.2018.12.047
[13]	陆鸣越,郭道省,牛和昊. 一种新的基于MQAM的PLNC去噪映射算法 New Physical Layer Network Coding Denoising Mapping Algorithm Based on MQAM 计算机科学, 2017, 44(Z6): 284-287. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.065
[14]	徐静,刘宴涛,夏桂阳,Y asser MORGAN. 基于网络编码的拓扑推断研究综述 Network Coding Based Topology Inference:A Survey 计算机科学, 2016, 43(Z6): 242-248. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.059
[15]	张媛媛,王坚,肖创柏. 异构无线网络域内动态资源优化管理研究 Optimal and Dynamic Resource Management Scheme for Inter-domain Heterogeneous Wireless Networks 计算机科学, 2016, 43(Z11): 290-295. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.068

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed