Ad-BBR: Enhancing Round-Trip Time Fairness and Transmission Stability in TCP-BBR
Abstract
:1. Introduction
- This paper analyzes the data over-injection phenomenon, the long- and short-flow RTT unfairness, and some of the unnecessary ProbeRTT phase triggers in the BBR congestion control algorithm through formula derivation and theoretical proofs.
- The Ad-BBR algorithm is proposed to mitigate the data over-injection issue and enhance RTT fairness in multi-stream contention scenarios. This is achieved by replacing the RTprop with a dynamically varying nRTT and adaptively adjusting the sending rate based on the real-time RTT and nRTT. Additionally, a new ProbeRTT phase entry logic is introduced to reduce unnecessary send-rate degradation and bandwidth waste.
- The function and performance of the Ad-BBR algorithm are verified through NS3 and 5G and Wi-Fi simulation network experiments, and the proposed algorithm in this paper is evaluated in terms of the throughput, RTT fairness, retransmission rate, and latency, respectively, and the results show that Ad-BBR achieves higher throughput, better fairness, more stable data transmission, and improves the multi-stream contention in most cases of congestion control performance in multi-stream competition scenarios.
2. Related Work
3. Overview of BBR
3.1. BBR Algorithm
- The minimum RTT measured over the past ten seconds as the RTprop;
- The maximum transmission rate observed within the most recent ten RTT intervals as BtlBw.
- Bandwidth-delay product (BDP);
- Pacing rate;
- Congestion window (CWND).
3.2. Motivation
3.2.1. A Discussion on the Phenomenon of Data Over-Injection and the Issue of RTT Unfairness
3.2.2. Partially Periodic Entry but Meaningless ProbeRTT Phase
4. The Optimization Algorithm: Ad-BBR
4.1. Adaptive Sending Rate Adjustment Mechanism
4.1.1. Minimum RTT Determination Logic
Algorithm 1. Ad-BBR, minimum RTT determination logic. |
then |
3: 4: else 5: 6: then 7: 8: |
9: end if 10: end if |
4.1.2. Adaptive Transmit Rate Regulation Based on Real-Time Link State
Algorithm 2. Ad-BBR, adaptive sending rate adjustment mechanism. |
1: 2: if then 3: if then 4: 5: else if then 6: 7: 8: else 9: 10: 11: end if 12: end if |
4.2. Adjustments to the ProbeRTT Phase Trigger Mechanism
Algorithm 3. Ad-BBR, the new triggering mechanism for ProbeRTT. |
1: If then 2: 3: else 4: 5: 6: if then 7: 8: if then 9: 10: 11: end if 12: else 13: 14: end if 15: else if then |
16: end if |
5. Experiment and Evaluation
5.1. Simulation Setup
5.2. Throughput
5.3. RTT Fairness
5.3.1. Static Network Experiments
5.3.2. Dynamic Network Experiment
5.4. Retransmission
5.5. Latency
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Yang, Y.R.; Lam, S.S. General AIMD congestion control. In Proceedings of the 2000 International Conference on Network Protocols, Osaka, Japan, 14–17 November 2000; IEEE: Piscataway, NJ, USA, 2000; pp. 187–198. [Google Scholar]
- Kesselman, A.; Mansour, Y. Adaptive AIMD congestion control. In Proceedings of the of the Twenty-Second Annual Symposium on Principles of Distributed Computing, Boston, MA, USA, 13–16 July 2003; pp. 352–359. [Google Scholar]
- Cardwell, N.; Cheng, Y.; Gunn, C.S.; Yeganeh, S.H.; Jacobson, V. Bbr: Congestion-based congestion control: Measuring bottleneck bandwidth and round-trip propagation time. Queue 2016, 14, 20–53. [Google Scholar] [CrossRef]
- Lim, H.; Lee, J.; Lee, J.; Sathyanarayana, S.D.; Kim, J.; Nguyen, A.; Kim, K.T.; Im, Y.; Chiang, M.; Grunwald, D.; et al. An empirical study of 5G: Effect of edge on transport protocol and application performance. IEEE Trans. Mob. Comput. 2023, 23, 3172–3186. [Google Scholar] [CrossRef]
- Chaccour, C.; Soorki, M.N.; Saad, W.; Bennis, M.; Popovski, P.; Debbah, M. Seven defining features of terahertz (THz) wireless systems: A fellowship of communication and sensing. IEEE Commun. Surv. Tutor. 2022, 24, 967–993. [Google Scholar] [CrossRef]
- Zheng, S.; Liu, J.; Yan, X.; Xing, Z.; Di, X.; Qi, H. BBR-R: Improving BBR performance in multi-flow competition scenarios. Comput. Netw. 2024, 254, 110816. [Google Scholar] [CrossRef]
- Hock, M.; Bless, R.; Zitterbart, M. Experimental evaluation of BBR congestion control. In Proceedings of the 2017 IEEE 25th International Conference on Network Protocols (ICNP), Toronto, ON, Canada, 10–13 October 2017; IEEE: Piscataway, NJ, USA, 2017; pp. 1–10. [Google Scholar]
- Ware, R.; Mukerjee, M.K.; Seshan, S.; Sherry, J. Modeling BBR’s interactions with loss-based congestion control. In Proceedings of the Internet Measurement Conference, Amsterdam The Netherlands, 21–23 October 2019; pp. 137–143. [Google Scholar]
- Jain, R.K.; Chiu, D.M.W.; Hawe, W.R. Congestion Control for Low-Latency Interactive Video Streaming. U.S. Patent Application 17/712,476, 5 October 2023. [Google Scholar]
- Drucker, R.; Baraskar, G.; Balasubramanian, A.; Gandhi, A. Bbr vs. bbrv2: A performance evaluation. In Proceedings of the 2024 16th International Conference on Communication Systems & NETworkS (COMSNETS), Bengaluru, India, 3–7 January 2024; IEEE: Piscataway, NJ, USA, 2024; pp. 379–387. [Google Scholar]
- Zeynali, D.; Weyulu, E.N.; Fathalli, S.; Chandrasekaran, B.; Feldmann, A. BBRv3: Algorithm bug fixes and public internet deployment. In Proceedings of the IETF Meeting, Vancouver, BC, Canada, 23 July 2023; pp. 1–36. [Google Scholar]
- Ma, S.; Jiang, J.; Wang, W.; Li, B. Fairness of congestion-based congestion control: Experimental evaluation and analysis. arXiv 2017, arXiv:1706.09115. [Google Scholar]
- Yang, M.; Yang, P.; Wen, C.; Liu, Q.; Luo, J.; Yu, L. Adaptive-BBR: Fine-grained congestion control with improved fairness and low latency. In Proceedings of the 2019 IEEE Wireless Communications and Networking Conference (WCNC), Marrakech, Morocco, 15–18 April 2019; IEEE: Piscataway, NJ, USA, 2019; pp. 1–6. [Google Scholar]
- Scherrer, S.; Legner, M.; Perrig, A.; Schmid, S. Model-based insights on the performance, fairness, and stability of BBR. In Proceedings of the 22nd ACM Internet Measurement Conference, Nice, France, 25–27 October 2022; pp. 519–537. [Google Scholar]
- Xu, J.; Pan, W.; Tan, H.; Cheng, L.; Li, X.; Li, X. A Modified TCP BBR to Enable High Fairness in High-Speed Wireless Networks. Future Internet 2024, 16, 392. [Google Scholar] [CrossRef]
- Jaeger, B.; Scholz, D.; Raumer, D.; Geyer, F.; Carle, G. Reproducible measurements of TCP BBR congestion control. Comput. Commun. 2019, 144, 31–43. [Google Scholar] [CrossRef]
- Kim, G.H.; Mahmud, I.; Cho, Y.Z. Fairness improvement of BBR congestion control algorithm for different RTT flows. In Proceedings of the 2019 International Conference on Electronics, Information, and Communication (ICEIC), Auckland, New Zealand, 22–25 January 2025; IEEE: Piscataway, NJ, USA, 2019; pp. 1–2. [Google Scholar]
- Mahmud, I.; Kim, G.H.; Lubna, T.; Cho, Y.Z. BBR-ACD: BBR with advanced congestion detection. Electronics 2020, 9, 136. [Google Scholar] [CrossRef]
- Kim, G.H.; Cho, Y.Z. Delay-aware BBR congestion control algorithm for RTT fairness improvement. IEEE Access 2019, 8, 4099–4109. [Google Scholar] [CrossRef]
- Pan, W.; Tan, H.; Li, X.; Li, X. Improved RTT fairness of BBR congestion control algorithm based on adaptive congestion window. Electronics 2021, 10, 615. [Google Scholar] [CrossRef]
- Njogu, C.K.; Yang, W.; Njogu, H.W.; Bosire, A. BBR-With Enhanced Fairness (BBR-EFRA): A new enhanced RTT fairness for BBR congestion control algorithm. Comput. Commun. 2023, 200, 95–103. [Google Scholar] [CrossRef]
- Xie, Y.; Jiang, X.; Gong, G.; Jiang, Z.; Jin, G.; Chen, H. Yinker: A flexible BBR to achieve the high-throughput and low-latency data transmission over Wi-Fi and 5G networks. Comput. Netw. 2023, 222, 109530. [Google Scholar] [CrossRef]
- Deng, Z.; Liu, Y.; Liu, J.; Argyriou, A.; Liu, D. BBR-based and fairness-guaranteed congestion control and packet scheduling for MPQUIC over heterogeneous networks. Comput. Commun. 2024, 224, 213–224. [Google Scholar] [CrossRef]
- Tong, V.; Souihi, S.; Tran, H.A.; Mellouk, A. Troubleshooting solution for traffic congestion control. J. Netw. Comput. Appl. 2024, 229, 103923. [Google Scholar] [CrossRef]
- Han, Z.; Hasegawa, G. Overcoming Fairness and Latency Challenges in BBR with an Adaptive Delay Detection. IEEE Access 2025, 13, 37318–37327. [Google Scholar] [CrossRef]
- Kihungi Njogu, C.; Yang, W.; Waita Njogu, H.; Bosire, A. BBR-with enhanced bandwidth estimation (BBR-EBE+): An improved BBR congestion control algorithm based on TCP acknowledgment compression and aggregation. Telecommun. Syst. 2025, 88, 1–13. [Google Scholar] [CrossRef]
- Neal Cardwell, Y.C.; Yang, K.; Pj, S.H.Y.; Seung, Y.; Hsiao, L.; Mathis, M.; Jacobson, V. BBRv2: A model-based congestion control. In Proceedings of the IETF Meeting, Online, 8 November 2021. [Google Scholar]
- Kfoury, E.F.; Gomez, J.; Crichigno, J.; Bou-Harb, E. An emulation-based evaluation of TCP BBRv2 alpha for wired broadband. Comput. Commun. 2020, 161, 212–224. [Google Scholar] [CrossRef]
- Nandagiri, A.; Tahiliani, M.P.; Misra, V.; Ramakrishnan, K.K. BBRvl vs BBRv2: Examining performance differences through experimental evaluation. In Proceedings of the 2020 IEEE International Symposium on Local and Metropolitan Area Networks LANMAN, Orlando, FL, USA, 13–15 July 2020; IEEE: Piscataway, NJ, USA, 2020; pp. 1–6. [Google Scholar]
- Zeynali, D.; Weyulu, E.N.; Fathalli, S.; Chandrasekaran, B.; Feldmann, A. Promises and Potential of BBRv3. In International Conference on Passive and Active Network Measurement; Springer Nature: Cham, Switzerland, 2024; pp. 249–272. [Google Scholar]
- Mascolo, S.; Casetti, C.; Gerla, M.; Sanadidi, M.Y.; Wang, R. TCP Westwood: Bandwidth estimation for enhanced transport over wireless links. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, 16–21 July 2001; pp. 287–297. [Google Scholar]
- Kleinrock, L. Power and deterministic rules of thumb for probabilistic problems in computer communications. In Proceedings of the ICC 1979 International Conference on Communications, Boston, MA, USA, 10–14 June 1979; Volume 3, pp. 43.1.1–43.1.10. [Google Scholar]
- Jain, R.K.; Chiu, D.M.W.; Hawe, W.R. A Quantitative Measure of Fairness and Discrimination; Eastern Research Laboratory, Digital Equipment Corporation: Hudson, MA, USA, 1984; Volume 21. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Wang, M.; Zhang, X.; Jing, F.; Gao, M. Ad-BBR: Enhancing Round-Trip Time Fairness and Transmission Stability in TCP-BBR. Future Internet 2025, 17, 189. https://doi.org/10.3390/fi17050189
Wang M, Zhang X, Jing F, Gao M. Ad-BBR: Enhancing Round-Trip Time Fairness and Transmission Stability in TCP-BBR. Future Internet. 2025; 17(5):189. https://doi.org/10.3390/fi17050189
Chicago/Turabian StyleWang, Mingjun, Xuezhi Zhang, Feng Jing, and Mei Gao. 2025. "Ad-BBR: Enhancing Round-Trip Time Fairness and Transmission Stability in TCP-BBR" Future Internet 17, no. 5: 189. https://doi.org/10.3390/fi17050189
APA StyleWang, M., Zhang, X., Jing, F., & Gao, M. (2025). Ad-BBR: Enhancing Round-Trip Time Fairness and Transmission Stability in TCP-BBR. Future Internet, 17(5), 189. https://doi.org/10.3390/fi17050189