基于链路容量的多路径拥塞控制算法

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

Abstract

Abstract:

Factors such as link differences and TCP friendliness constraints lead to the problem of unfair bandwidth allocation when the TCP congestion control mechanism was applied directly to multi-path transmission.To address the problem,it was proposed that a multipath congestion control algorithm was based on link capacity.The proposed algorithm which was based on the concept of feedback regulation achieved multipath joint congestion control by establishing the M/M/1 cache queue model to adjust the throughput rate of senders.Experimental results show the proposed algorithm can improve the multipath transmission bandwidth utilization and the multipath congestion control algorithm responsiveness,and ensure the fairness of multipath transmission.

Key words: multipath TCP, congestion control, fairness, bandwidth utilization efficiency, feedback regulation

CLC Number:

TN929

Zhu WANG,Qingyun YUAN,Fanfan HAO,Liang FANG,Fenghua LI. Multipath congestion control algorithm based on link capacity[J]. Journal on Communications, 2020, 41(5): 59-71.

Figures/Tables 20

References 29

[1]	FORD A , RAICIU C , HANDLEY M ,et al. Architectural guidelines for multipath TCP development:RFC6182[S].IETF,(2011-03)[2019-02-03]. IETF,(2011-03)[2019-02-03].
[2]	YE J , FENG L T , XIE Z Q ,et al. Fine-grained congestion control for multipath TCP in data center networks[J]. IEEE Access, 2019:1.
[3]	LUCAS C , AHMED A , PRATEEK S ,et al. Performance evaluation of multipath TCP for data center and cloud workloads[M]. New York: Association for ComputingPress, 2019: 13-24.
[4]	MAI T , YAO H , JING Y ,et al. Self-learning congestion control of MPTCP in satellites communications[C]// 2019 15th International Wireless Communications and Mobile Computing Conference. Piscataway:IEEE Press, 2019: 775-780.
[5]	WISCHIK D , RAICIU C , GREEHAKGH A ,et al. Design,implementation and evaluation of congestion control for multipath TCP[C]// Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation. Berkeley:USENIX Association, 2011: 8-22.
[6]	RAICIU C , HANDLEY M , WISCHIK D . Coupled congestion control for multipath transport protocols:RFC6356[S]. IETF,(2011-10)[2020-02-04]
[7]	KHALILI R , GAST N G , POPOVIC M ,et al. MPTCP is not pareto-optimal:performance issues and a possible solution[J]. IEEE/ACM Transactions on Networking, 2013,21(5): 1651-1665.
[8]	CAO Y , XU M , FU X . Delay-based congestion control for multipath TCP[C]// 2012 20th IEEE International Conference on Network Protocols (ICNP). Piscataway:IEEE Press, 2013: 1-10.
[9]	GONZALEZ R , PRADILLA J , ESTEVE M ,et al. Hybrid delay-based congestion control for multipath TCP[C]// 2016 18th Mediterranean Electrotechnical Conference. Piscataway:IEEE Press, 2016: 1-6.
[10]	LI H , WANG Y , SUN R . Delay-based congestion control for multipath TCP in heterogeneous wireless networks[C]// 2019 IEEE Wireless Communications and Networking Conference Workshop. Piscataway:IEEE Press, 2019: 1-6.
[11]	HASSAYOUN S , IYENGAR J , ROS D . Dynamic window coupling for multipath congestion control[C]// Proceedings of the 19th Annual IEEE International Conference on Network Protocols. Piscataway:IEEE Press, 2011: 341-352.
[12]	FERLIN S , ALAY O , HAYES D ,et al. Revisiting congestion control for multipath TCP with shared bottleneck detection[C]// IEEE INFO COM-The IEEE International Conference on Computer Communications. Piscataway:IEEE Press, 2016: 1-9.
[13]	ZHANG S , LEI W , ZHANG W ,et al. Shared bottleneck detection based on trend line regression for multipath transmission[EB/OL].(2018-12-14)[2020-02-04]
[14]	YEGANEH S H , HASSAS S , CHENG Y Z ,et al. BBR:congestion-based congestion control[J]. Communications of the ACM, 2017,60(2): 58-66.
[15]	WALID A , PENG Q Y , HWANG J ,et al. Balanced linked adaptation congestion control algorithm for MPTCP:Internet draft draftwalid-MPTCP-congestion-control-04[S].IETF,(2016-01-26)[2020-02-03]. IETF,(2016-01-26)[2020-02-03].
[16]	HONDA M , NISHIDA Y , EGGERT L ,et al. Multipath congestion control for shared bottleneck[C]// Proceedings of the 7th International Workshop on Protocols for Future,Large-Scale and Diverse network Transports. New York:ACM Press, 2009: 19-24.
[17]	XUE K P , HAN J P , ZHANG H ,et al. Migrating unfairness among subflows in MPTCP with network coding for wired-wireless networks[J]. IEEE Transactions on Vehicular Technology, 2017,66(1): 798-809.
[18]	TRINH B , MURPHY L , MUNTEAN G . An energy-efficient congestion control scheme for MPTCP in wireless multimedia sensor networks[C]// 2019 IEEE 30th Annual International Symposium on Personal,Indoor and Mobile Radio Communications . Piscataway:IEEE Press, 2019: 1-7.
[19]	XU Z Y , TANG J , YIN C X ,et al. Experience-driven congestion control:when multi-path TCP meets deep reinforcement learning[J]. IEEE Journal on Selected Areas in Communications, 2019,37(6): 1325-1336.
[20]	BARAKABITZE A A , MKWAWA I H , SUN L F ,et al. QualitySDN:improving video quality using MPTCP and segment routing in SDN/NFV[C]// 4th IEEE Conference on Network Softwarization and Workshops. Piscataway:IEEE Press, 2018: 182-186.
[21]	HANDLEY M , BONAVENTURE O , RAICIU C ,et al. TCP extensions for multipath operation with multiple addresses：RFC6824[S]. IETF,(2013-11)[2020-02-04].
[22]	KLEINROCK L , . Power and deterministic rules of thumb for probabilistic problems in computer communications[C]// Proceedings of the International Conference On Communications. Piscataway:IEEE Press, 1979:1.
[23]	FLOYD S , FALL K . Promoting the use of end-to-end congestion control in the Internet[J]. IEEE/ACM Transactions on Networking, 1999(7): 458-472.
[24]	CAO J , RAMANAN K . A poisson limit for buffer overflow probabilities[C]// Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.Proceedings. Piscataway:IEEE Press, 2002: 994-1003.
[25]	SALVAODR P , VALADAS R , PACHECO A . multiscale fitting procedure using Markov modulated poisson processes[J]. Telecommunication Systems, 2003,23(1-2): 123-148.
[26]	GitHup. Multipath congestion control algorithm based on link capacity[EB].(2019-12-28)[2020-02-04].
[27]	WEI W J , WANG Y S , XUE K P ,et al. Shared bottleneck detection based on congestion interval variance measurement[J]. IEEE Communications Letters, 2018,22(12): 2467-2470.
[28]	FLOYD S , . Equation-based congestion control for unicast applications[C]// Conference on Applications. New York:ACM Press, 2000(30): 43-56.
[29]	NGUYEN V D , RO S . Performance evaluation of MPTCP over shared bottleneck link[J]. The Journal of Korean Institute of Communications and Information Sciences, 2015,40(1): 70-77.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	含义
λ	数据分组到达节点缓冲区服从参数为λ的泊松分布
μ	数据分组离开节点缓冲区服从参数为μ的负指数分布
N	缓冲区大小，即可容纳的数据分组个数
P_n	系统稳定时，缓冲区中有n个数据分组的概率
t₀	传输时延与处理时延之和
λ_limit	系统瓶颈带宽
W	发送端一次向网络中发送的数据量
B_max	链路中最大可用带宽

参数	值
段大小/ B	1 500
初始窗口/ B	7×1 500
瓶颈带宽/ (Mbit·s^-1)	100
接入带宽/ (Mbit·s^-1)	200
往返时延（RTT）/ ms	5
分组丢失率（P）	0
仿真启动时间/ s	0.01
仿真结束时间/ s	60
MPTCP流的对数（N₁）	1
TCP流的个数（N₂）	1
Inflight调节因子（α）	2
PacingGain调节因子（β）	0.25

路径			分组丢失率
路径1	0	0.01%	0.1%	1%	5%
路径2	0	0.01%	0.1%	1%	5%

算法	响应速度/ s
EWTCP	3.25
OLIA	58.50
BALIA	14.73
MPLC	2.00

Multipath congestion control algorithm based on link capacity

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 20

References 29

Related Articles 15

Metrics

Recommended 0

[1]	Yanjing SUN, Fengzhi CHENG, Jiasi ZHOU, Song LI. Design of fairness-driven RSMA-SDMA precoding [J]. Journal on Communications, 2022, 43(4): 177-185.
[2]	Yinghui YE,Liqin SHI,Guangyue LU. User-centric energy efficiency fairness in backscatter-assisted wireless powered communication network [J]. Journal on Communications, 2020, 41(7): 84-94.
[3]	Guozhen TAN,Guodong HAN,Fuxin ZHANG,Nan DING,Mingjian LIU. Distributed congestion control strategy using network utility maximization theory in VANET [J]. Journal on Communications, 2019, 40(2): 82-91.
[4]	En ZHANG,Kui GENG,Wei JIN,Yong-jun LI,Yun-qing SUN,Feng-hua LI. Cloud outsourcing secret sharing scheme against covert adversaries [J]. Journal on Communications, 2017, 38(5): 57-65.
[5]	Cheng-long SU,Guang JIN,Xian-liang JIANG,Jun NIU. Active queue management algorithm focusing on fairness and low delay [J]. Journal on Communications, 2017, 38(5): 199-206.
[6]	Xian-zhong XIE,Hua-bing LU,Zhao-yuan SHI. Fair and efficient opportunistic interference alignment algorithm based on round-robin scheduling [J]. Journal on Communications, 2017, 38(10): 1-9.
[7]	Yong CAO,Zhen YANG,You-hong FENG. New NOMA power allocation strategy [J]. Journal on Communications, 2017, 38(10): 157-165.
[8]	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.
[9]	Xiao-lu ZHANG,Xi LIU,Wei-dong LI,Xue-jie ZHANG. Dynamic fair allocation of multi-resources based on shared resource quantity [J]. Journal on Communications, 2016, 37(7): 151-160.
[10]	Ming-jian LIU,Guo-zhen TAN,Shuai-bing LI,Nan DING,Cai-xia SONG. Adaptive message sending rate control method based on channel congestion cost calculation in VANET [J]. Journal on Communications, 2016, 37(10): 108-116.
[11]	cheng YANHong,jun ZHANGQing,Yong SUN. On congestion control strategy for space delay/disruption tolerant networks [J]. Journal on Communications, 2016, 37(1): 142-150.
[12]	Yi XIA,Guang-hong DENG. Congestion control mechanism based on data delivery probability in DTN data dissemination network [J]. Journal on Communications, 2015, 36(Z1): 22-39.
[13]	Geng-ming ZHU,Zhi-qiang WANG,Zhe-tao LI,Ren-fa LI. Local congestion control algorithm with fair channel allocation [J]. Journal on Communications, 2015, 36(4): 9-18.
[14]	Hong QIAO,Da-fang ZHANG,Kun XIE,Shi-ming HE,Ji ZHANG. Distributed fair cooperative routing in multi-gates wireless mesh network [J]. Journal on Communications, 2015, 36(2): 175-185.
[15]	Zhi-jun WANG,Feng-ye HU,Ying-qi YIN,Xiao-lan LIU. Transmission power control and scheduling algorithm in wireless body area networks [J]. Journal on Communications, 2015, 36(10): 271-277.