Improvement of RTT Fairness Problem in BBR Congestion Control Algorithm by Gamma Correction

被引:7
作者
Pan, Wansu [1 ,2 ]
Li, Xiaofeng [1 ,2 ]
Tan, Haibo [1 ,2 ]
Xu, Jinlin [1 ]
Li, Xiru [1 ]
机构
[1] Chinese Acad Sci, Hefei Inst Phys Sci, Hefei 230031, Peoples R China
[2] Univ Sci & Technol China, 96 JinZhai Rd, Hefei 230026, Peoples R China
基金
中国国家自然科学基金;
关键词
TCP congestion control; BBR; RTT fairness; gamma correction; pacing gain;
D O I
10.3390/s21124128
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Google proposed the bottleneck bandwidth and round-trip propagation time (BBR), which is a new congestion control algorithm. BBR creates a network path model by measuring the available bottleneck bandwidth and the minimum round-trip time (RTT) to maximize delivery rate and minimize latency. However, some studies have shown that there are serious RTT fairness problems in the BBR algorithm. The flow with longer RTT will consume more bandwidth and the flows with shorter RTT will be severely squeezed or even starved to death. Moreover, these studies pointed out that even small RTT differences will lead to the throughput of BBR flows being unfair. In order to solve the problem of RTT fairness, an improved algorithm BBR-gamma correction (BBR-GC) is proposed. BBR-GC algorithm takes RTT as feedback information, and then uses the gamma correction function to fit the adaptive pacing gain. This approach can make different RTT flows compete for bandwidth more fairly, thus alleviating the RTT fairness issue. The simulation results of Network Simulator 3 (NS3) show that that BBR-GC algorithm cannot only ensure the channel utilization, but also alleviate the RTT fairness problem of BBR flow in different periods. Through the BBR-GC algorithm, RTT fairness is improved by 50% and the retransmission rate is reduced by more than 26%, compared with that of the original BBR in different buffer sizes.
引用
收藏
页数:18
相关论文
共 45 条
[1]  
[Anonymous], 2019, P ICCRG IETF 104 M M
[2]  
[Anonymous], 2019, GOOGLEBBR TCP BBR V2
[3]  
Cardwell N., 2016, P IETF 97 M SEOUL KO
[4]  
Cardwell N., 2020, P IETF 109 M NOV
[5]   BBR: Congestion-Based Congestion Control [J].
Cardwell, Neal ;
Cheng, Yuchung ;
Gunn, C. Stephen ;
Yeganeh, Soheil Hassas ;
Jacobson, Van .
COMMUNICATIONS OF THE ACM, 2017, 60 (02) :58-66
[6]  
Cardwell Neal., 2016, BBR Congestion Control
[7]  
Chivers Ian and Jane Sleightholme, 2015, INTRO ALGORITHMS BIG, P359
[8]  
Claypool S., 2019, P 15 ADV INT C TEL N
[9]  
Do H., P 29 INT TEL NETW AP, P1
[10]   Blind inverse gamma correction [J].
Farid, H .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (10) :1428-1433