异构网络中基于MPTCP的协作拥塞控制方案

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

摘要/Abstract

摘要： 提出了一种基于MPTCP的协作拥塞控制方案。在拥塞避免阶段,该方案首次以马尔科夫链模型为基础,对异构网络中各条路径上未被确认的数据包个数进行预测,进而计算出各条路径所能承载的最大数据量。若网络拥塞窗口值大于各条路径所能承载的最大数据量中最小值的2倍,则启动协作拥塞控制机制。在协作拥塞控制机制下,根据AIMD算法的加性增加准则调整拥塞窗口,若网络拥塞窗口值大于各条路径所能承载数据量之和,则结束协作拥塞控制机制,执行传统的TCP慢启动算法。为了提高慢启动阶段的带宽利用率,对TCPW(TCP Westwood)带宽估计算法进行改进,使路径可用带宽的估计更准确,从而提高慢启动阈值设置的合理性。仿真结果表明,在保证异构网络负载均衡及单条TCP流公平性的前提下,该方案能够增加成功传输数据包的数量。

关键词: 协作拥塞控制,多径并行数据传输,异构网络,马尔可夫模型,TCPW带宽估测算法

Abstract: A cooperative congestion control scheme based on MPTCP was proposed.At the stage of avoiding congestion,the unconfirmed data packets transferred in each route in heterogeneous network are predicted based on the Mar-kov Model,and then the sender calculates the maximum amount of data that each route can carry.If the network congestion window is more than two times higher than the minimum of the maximum amount of data that every path can carry,the mechanism of cooperative congestion control will be started.Under the cooperative congestion control mechanism,the network congestion window should be adjusted according to the norm of additive increase of AIMD algorithm.If the sum of the carrying capacity of each path is less than the network congestion window,the cooperative congestion control mechanism should be ended,and then traditional slow start of TCP algorithm is implemented.To enhance broadband utilization at the slow start stage,this paper modified the broadband estimation algorithm of TCPW(TCP Westwood) to make the estimation of available broadband in each path more accurate and improve the reasonability of slow start threshold setting.Simulation results demonstrate that the proposed scheme can increase the number of successful transmission data packets while guaranteeing the load balance and fairness between single TCP flow and MPTCP flow.

Key words: Cooperative congestion control,Multi-path parallel data transmission,Heterogeneous network,Markov model,TCPW

王振朝,杨小龙. 异构网络中基于MPTCP的协作拥塞控制方案[J]. 计算机科学, 2016, 43(6): 97-101. https://doi.org/10.11896/j.issn.1002-137X.2016.06.020

WANG Zhen-chao and YANG Xiao-long. Cooperative Congestion Control Scheme Based on MPTCP in Heterogeneous Network[J]. Computer Science, 2016, 43(6): 97-101. https://doi.org/10.11896/j.issn.1002-137X.2016.06.020

参考文献

[1] Qian Peng,Dong En-qing,Xu Juan,et al.Multipath?RoutingProtocol Based on Congestion Control Mechanism Implemented by ross-Layer Design Concept for WSN[C]∥2014IEEE 17^thInternational Conference on Computational Science and Enginee-ring (CSE).Chengdu:Institute ofElectrical and Electronics Engineers Inc.,2014:378-384
[2] Wu J,Yuen C,Wang M,et al.Content-Aware Concurrent Multipath Transfer for High-Definition Video Streaming over He-terogeneous Wireless Networks[J].IEEE Transactions on Parallel and Distributed Systems,2016,7(3):710-723
[3] Wu Ji-yan,Cheng Bo,Yuen Chan,et al.Distortion-Aware Concur rent Multipath Transfer for Mobile Video Streaming in He-terogeneous Wireless Networks[J].IEEE Transactions on Mobile Computing,2015,4(4):688-701
[4] Yu Dong-ping,Wang Cong,Zhang Jian-feng,et al.Improvement of data scheduling mechanism in concurrent multipath data transfer[C]∥2014 4th IEEE International Conference on Information Science and Technology (ICIST).Shenzhen:Institute of Electrical and Electronics Engineers Inc.,2014:110-114
[5] Wang Jian-xin,Gong Hao,Chen Jian-er.A Cooperant Congestion Control Protocol in High Bandwidth-Delay Product Networks[J].Journal of Software,2008,9(1):125-135(in Chinese) 王建新,龚皓,陈建二.高带宽延时网络中一种协同式拥塞控制协议[J].软件学报,2008,9(1):125-135
[6] Xia Wen-jie,Li Qian-mu,Liu Feng-yu,et al.Congestion control and saturation condition in multi-hoop Ad hoc based on quasi-birth-and-death model[J].Computer Science,2012,9(4):110-113(in Chinese) 夏文杰,李千目,刘凤玉,等.基于拟生灭过程的多跳Ad hoc网络洪范方式下拥塞控制及饱和条件研究[J].计算机科学,2012,39(4):110-113
[7] Park S Y,Joo C,Park Y,et al.Impact of Traffic Splitting on the Delay Performance of MPTCP[C]∥Proceeding of the 2014 IEEE International Conference on Communications (ICC).Sydney:Institute of Electrical and Electronics Engineers Inc.,2014:1204-1209
[8] Xu Chang-qiao,Liu Tian-jiao,Guan Jian-feng,et al.CMT-QA:Quality-Aware Adaptive Concurrent Multipath Data Transfer in Heterogeneous Wireless Networks[J].IEEE Transactions on Mobile Computing,2013,2(11):2193-2205
[9] Zhao Guang-song,Chen Ming.Congestion Control Mechanism based on accepting Threshold in Delay Tolerant Networks[J].Journal of Software,2013,4(1):153-163(in Chinese) 赵广松,陈鸣.基于接收阈值的容延网络拥塞控制机制[J].软件学报,2013,4(1):153-163
[10] Yang Li,Li Jing-sen,Wei De-bin,et al.A Congestion Control Algorithm for High Dynamic Satellite Networks[J].Journal of Astronautics,2014,5(8):953-960(in Chinese) 杨力,李静森,魏德宾,等.一种高动态卫星网络的拥塞控制算法[J].宇航学报,2014,5(8):953-960
[11] Mohammadizadeh N,Zhuang Wei-hua.Cooperation of Hetero-geneous Wireless Networks in End-to-End Congestion Control for QoS Provisioning[C]∥ 2013 IEEE International Conference on Communications (ICC).Budapest:Institute of Electrical and Electronics Engineers Inc.,2013:6454-6458
[12] Raimagia D G,Chanda C N.A novel approach to enhance performance of Linux-TCP Westwood on wireless Link[C]∥Nirma University International Conference on Engineering (NUi-CONE).Ahmedabad:Institute of Electrical and Electronics Engineers Inc.,2012:1-6
[13] Xu Ming-wei,Zhang Zhi-chao.Markov modeling of MPTCP’s Coupled congestion control[J].J Tsing hua Univ(Sci＆Tech),2012,2(9):1281-1285(in Chinese) 徐明伟,张志超.MPTCP联合拥塞控制机制的Markov模型[J].清华大学学报(自然科学版),2012,2(9):1281-1285
[14] Shi Zheng,Zhu Qi.Performance Analysis and Optimization Basedon Markov Process for Heterogeneous wireless Networks[J].Journal of Electronics and Information Technology,2012,4(9):2224-2229(in Chinese) 施政,朱琦.基于马尔科夫过程的异构网络性能分析与优化[J].电子与信息学报,2012,4(9):2224-2229
[15] Zhou D,Song W,Wang P,et al.Multipath TCP for user coope-ration in LTE networks[J].IEEE Network Magazine,2015,29(1):18-24
[16] Chen Rui,Wang Wen-nai,Zhu Jing-ling,et al.A Round-Trip-Time based Concurrent Transmission Scheduling for MPTCP[C]∥2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP).Nanjing:Institute of Electrical and Electronics Engineers Inc.,2014:1-5
[17] MPTCP implementation for NS-3.https://code.google.com/p/ mptcp-ns3
[18] Chen S,Yuan Z,Muntean G M.An Energy-aware MultipathTCP-based Content Delivery Scheme in Heterogeneous Wireless Networks[C]∥2013 IEEE Wireless Communications and Networking Conference(WCNC).Shanghai,China,2013:1291-1296

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed