面向车联网按需驱动的多宿主多链路TCP拥塞控制算法

doi:10.11959/j.issn.1000-436x.2016137

摘要/Abstract

摘要：

针对车联网终端设备中网络应用QoS的多样化需求，保证与安全应用相关的高优先级数据报文发送实时性，提出了一种新的基于数据优先级与吞吐量评估的按需驱动的MPTCP拥塞控制算法PTLIA。首先，算法采用数据报文优先级以及吞吐量占比因子，表征各个数据报文的发送权重；其次，利用分批估计理论模型对 MPTCP中路径状态进行实时评估；最后，依据算法模型设计，实现对网络拥塞时间窗的按需动态调整。实验与仿真验证了PTLIA算法在满足大部分网络应用需求的前提下，提高了高优先级应用的网络传输实时性。

关键词: 车联网, MPTCP, 拥塞控制, 安全应用, 数据优先级, 吞吐量评估

Abstract:

To meet the diversified QoS applications demanded by terminal units of a VANET, especially to ensure the timeliness and reliability when sending the high-priority messages that were related to safety-critical applications, a de-mand-driven MPTCP congestion control algorithm: PTLIA was proposed, which was based on message priority and throughput estimation. First, message priority and throughput proportion factor were defined to characterize the weight of each message being sent. Second, the patch estimation model was used to make real-time estimation of the state of each MPTCP path. Finally, the algorithm of PTLIA was accordingly designed to adjust, dynamically, the window of the con-gestion time on demand. The algorithm of PTLIA, as proved in proposed simulations and experiments, has shortened the transmission of the high-priority data, under the premise of MPTCP transmission principles.

Key words: vehicular ad hoc network, MPTCP, congestion control, safety-critical applications, message priority, throughput estimation

丁男,林滔,宋彩霞,谭国真. 面向车联网按需驱动的多宿主多链路TCP拥塞控制算法[J]. 通信学报, 2016, 37(7): 96-106.

Nan DING,Tao LIN,Cai-xia SONG,Guo-zhen TAN. Requirements-driven and multi-homed-based multipath TCP congestion control algorithm for vehicular network[J]. Journal on Communications, 2016, 37(7): 96-106.

图/表 13

图1

图2

表1

图3

图4

表2

图5

表3

图6

表4

图7

表5

图8

参考文献 21

[1]	LEE E , GERLA M , et al. Vehicular cloud networking: architecture and design principles[J]. Communications Magazine IEEE, 2014,52(2):148-155.
[2]	DENG S , NETRAVALI R , SIVARAMAN A , et al. WiFi, LTE, or both?:meas-uring multi-homed wireless internet performance[C]// 2014 Conference on Internet Measurement.ACM, c2014:181-194.
[3]	FORD A , RAICIU C , HANDLEY M , et al. Architectural guidelines for multipath TCP development[EB/OL]. .
[4]	WISCHIK D , RAICIU C , GREENHALGH A , et al. Design, imple-mentation and evaluation of congestion control for multipath TCP[C]// Usenix Conference on Networked Systems Design and Implementation.USENIX Association, c2011:99-112.
[5]	CLOUD J , PIN C F D , ZENG W , et al. Multi-path TCP with network coding for mobile devices in heterogeneous networks[C]// IEEE Ve-hicular Technology Conference Institute of Electrical and Electronics Engineers (IEEE). c2013:1-5.
[6]	KUMAR G S , KHARA S . Technique to improve the file transfer outcomes between road side unit and vehicles in vehicular ad hoc networks[C]// 2015 International Conference on Computing, Communication ＆ Automation (ICCCA).IEEE, c2015:360-366.
[7]	HONDA M , NISHIDA Y , EGGERT L , et al. Multipath congestion control for shared bottleneck[C]// Proceedings of Protocols for Future, Large-Scale ＆ Diverse Network Transports Work-shop, c2009.
[8]	RAICIU C , WISCHIK D , HANDLEY M . Practical congestion control for multipath transport protocols[EB/OL]. .
[9]	KHALILI R , GAST N , POPOVIC M , et al. MPTCP is not pareto-optimal:performance issues and a possible solution[J]. ACM/IEEE Transactions on Networking, 2013,(5):1651-1665.
[10]	RAICIU C , HANDLEY M , WISCHIK D . Coupled congestion control for multipath transport protocols[EB/OL]. . 2011.
[11]	WISCHIK D , HANDLEY M , RAICIU C . Control of multipath TCP and optimization of multipath routing in the internet network control and optimization[M]. Springer Berlin Heidelberg, 2009.
[12]	RAICIU C , PLUNTKE C , BARRE S , et al. Data center networking with multipath TCP[C]// ACM Workshop on Hot Topics in Networks. Monterey. Ca, USA, c2010:1-6.
[13]	YAGHMAEE M H , ADJEROH D . A new priority based congestion control protocol for wireless multimedia sensor networks[C]// 2013 IEEE 14th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).IEEE, c2008:1-8.
[14]	PATIL D , DHAGE S N . Priority-based congestion control protocol (PCCP) for controlling upstream congestion in wireless sensor net-work[C]// International Conference on Communication, Information＆Computing Technology.IEEE, c2012:1-6.
[15]	JAN M A , NANDA P , HE X , et al. PASCCC: Priority-based application specific congestion control clustering protocol[J]. Computer Net-works, 2014,74(1):92-102.
[16]	LI Z , LIU P X . Priority-based congestion control in multi-path and multi-hop wireless sensor networks[C]// IEEE International Conference on Robotics and Biomimetics. c2007:658-663.
[17]	TUNG L C , LU Y , GERLA M . Priority-based congestion control algo-rithm for cross-traffic assistance on LTE networks[C]// 2013 IEEE 78th Vehicular Technology Conference (VTC Fall). c2013:1-5.
[18]	CHIU D M , JAIN R . Analysis of the increase and decrease algorithms for congestion avoidance in computer networks[J]. Computer Net-works ＆ Isdn Systems, 1989,17(1):1-14.
[19]	MATHIS M , SEMKE J , MAHDAVI J , et al. The macroscopic behav-ior of the TCP congestion avoidance algorithm[J]. ACM Sigcomm Computer Communication Review, 2001,27(3):67-82.
[20]	SHAILENDRA S , BHATTACHARJEE R , BOSE S K . Improving congestion control for concurrent multipath transfer through band-width estimation based resource pooling[C]// 2011 8th International Conference on Information, Communications and Signa Processing (ICICS). c2011:1-5.
[21]	DING N , TAN G Z , ZHANG W , et al. Character-aware traffic flow data quality analysis based on cusp catastrophe theory and wireless sen network[J]. Ad hoc ＆ Sensor Wireless Networks, 2013,18(1):277-292.

参数	值
链路1带宽/(Mbit·s^-1)	15
链路1延迟/ms	40
链路2带宽/(Mbit·s^-1)	10
链路2延迟/ms	60
P1(应用1优先级)	-10
P2(应用2优先级)	0
P3(应用3优先级)	5
P4(应用4优先级)	10

参数	值
链路1带宽/(Mbit·s^-1)	5
链路1延迟/ms	40
链路2带宽/(Mbit·s^-1)	3
链路2延迟/ms	60
P5(应用5优先级)	0

算法	完成时间/s
LIA	18.825 5
OLIA	20.853 7
PTLIA	18.359 6

参数	值
链路1带宽/(Mbit·s^-1)	5
链路1延迟/ms	40
链路2带宽/(Mbit·s^-1)	5
链路2延迟/ms	40
P6(应用6优先级)	0
P7(应用7优先级)	0