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

王竹; 袁青云; 郝凡凡; 房梁; 李凤华

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于链路容量的多路径拥塞控制算法
- Multipath congestion control algorithm based on link capacity
- 通信学报 2020年41卷第5期页码：59-71
- 作者机构：
  
  1. 中国科学院信息工程研究所，北京 100093
  2. 中国科学院大学网络空间安全学院，北京 100049
- 作者简介：
  
  [ "王竹（1972- ），女，山西太原人，博士，中国科学院信息工程研究所研究员、在站博士后，主要研究方向为信息安全、人工智能" ]
  [ "袁青云（1994- ），男，湖北孝感人，中国科学院信息工程研究所硕士生，主要研究方向为计算机网络、信号处理" ]
  [ "郝凡凡（1995- ），女，河北石家庄人，中国科学院信息工程研究所硕士生，主要研究方向为安全协议与理论、计算机网络" ]
  [ "房梁（1989- ），男，山西太原人，博士，中国科学院信息工程研究所助理研究员，主要研究方向为信息安全、访问控制" ]
  [ "李凤华（1966- ），男，湖北浠水人，博士，中国科学院信息工程研究所研究员、博士生导师，主要研究方向为网络与系统安全、信息保护、隐私计算" ]
- 基金信息：
  
  国家重点研发计划基金资助项目(2018YFB0803903);国家自然科学基金资助项目(U1836203);国家自然科学基金资助项目(61672515);山东省重点研发计划基金资助项目(2019JZZY020127);中国科学院战略性先导科技专项基金资助项目(XDC02040400)
- DOI：10.11959/j.issn.1000-436x.2020106
  中图分类号： TN929
- 网络出版日期：2020-05，
  
  纸质出版日期：2020-05-25
- 稿件说明：
移动端阅览
王竹, 袁青云, 郝凡凡, 等. 基于链路容量的多路径拥塞控制算法[J]. 通信学报, 2020,41(5):59-71.

Zhu WANG, Qingyun YUAN, Fanfan HAO, et al. Multipath congestion control algorithm based on link capacity[J]. Journal on communications, 2020, 41(5): 59-71.
王竹, 袁青云, 郝凡凡, 等. 基于链路容量的多路径拥塞控制算法[J]. 通信学报, 2020,41(5):59-71. DOI： 10.11959/j.issn.1000-436x.2020106.

Zhu WANG, Qingyun YUAN, Fanfan HAO, et al. Multipath congestion control algorithm based on link capacity[J]. Journal on communications, 2020, 41(5): 59-71. DOI： 10.11959/j.issn.1000-436x.2020106.

摘要

多路径传输的链路差异性和TCP友好性约束等因素导致将现有的TCP拥塞控制机制直接用于多路径传输时，会带来带宽分配不公平的问题。针对此问题，提出了一种基于链路容量的多路径拥塞控制算法。所提算法基于反馈调节拥塞的思想，利用M/M/1缓存队列模型调控接收端缓存队列大小，对发送端吞吐量进行调节，实现多路径联合拥塞控制。实验结果证明，所提算法可提升多路径传输带宽利用率、多路径拥塞控制算法响应能力，保证多路径传输公平性。

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.

关键词

Keywords

references

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

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.

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 .

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 .

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 .

RAICIU C , HANDLEY M , WISCHIK D . Coupled congestion control for multipath transport protocols:RFC6356 [S ] . IETF ,(2011-10)[2020-02-04 ]

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 .

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 .

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 .

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 .

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 .

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 .

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 ]

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 .

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

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 .

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 .

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 .

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 .

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 .

HANDLEY M , BONAVENTURE O , RAICIU C , et al . TCP extensions for multipath operation with multiple addresses：RFC6824 [S ] . IETF ,(2013-11)[2020-02-04 ] .

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.

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 .

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 .

SALVAODR P , VALADAS R , PACHECO A . multiscale fitting procedure using Markov modulated poisson processes [J ] . Telecommunication Systems , 2003 , 23 ( 1-2 ): 123 - 148 .

GitHup . Multipath congestion control algorithm based on link capacity [EB ] .(2019-12-28)[2020-02-04 ] .

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 .

FLOYD S , . Equation-based congestion control for unicast applications [C ] // Conference on Applications . New York:ACM Press , 2000 ( 30 ): 43 - 56 .

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 .

浏览量

1488

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于网络效用最大化理论的分布式车联网拥塞控制策略

信道公平分配的局部拥塞控制算法

多路径TCP拥塞控制算法研究

一种兼顾信道条件和公平性的无线分组丢弃算法

数据处理单元赋能的智算中心网络拥塞控制机制