journal article·2024-06-10Open access

Performance Evaluation of TCP BBRv3 in Networks with Multiple Round Trip Times

Agnieszka Piotrowska

Applied Sciences· Volume 14· Issue 12

Abstract

The Transmission Control Protocol (TCP) serves as a cornerstone mechanism for implementing Congestion Control (CC) across the Internet. Designing a solution that provides high bandwidth utilization and mitigates the phenomenon of bufferbloat across a spectrum of diverse scenarios poses a considerable challenge. The introduction of Bottleneck Bandwidth and Round Trip propagation time (BBR) in 2016 marked a significant shift in congestion control methodology. Its improved performance and adaptability contributed to the initial acclaim and widespread interest that it received.. Unlike most currently used CCs, it operates around Kleinrock’s optimal point, thus offering high throughput even in lossy networks while preventing buffer saturation. Unfortunately, it quickly became evident that BBR was unable to fairly share bandwidth with flows characterized by different path delays, as well as loss-based CCs. In response, Google recently introduced a third iteration to address these shortcomings. This study explores the performance of BBRv3 across a wide range of scenarios, thereby considering different buffer sizes and paths with varying Round Trip Times (RTTs), and it evaluates its superiority over its predecessors. Through extensive simulations, this work assesses whether BBRv3 can finally play fair with other bandwidth contenders, which is a critical consideration given the widespread deployment of BBR. The framework is publicly available to facilitate additional validation and ensure the reproducibility of the study’s findings. The results indicate that while BBRv3 demonstrates enhanced fairness towards loss-based CC algorithms, it struggles when competing against other BBR flows, especially in multi-RTT networks, thus falling short even when compared to the initial version.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Network Traffic and Congestion Control · Software-Defined Networks and 5G · Peer-to-Peer Network Technologies

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Computer Networks and Systems, Silesian University of Technology, 44-100 Gliwice, Poland

Funding

Department of Computer Networks and Systems

References (25)

Show source-provided references
1. Kleinrock, L. (1979, January 10–14). Power and deterministic rules of thumb for probabilistic problems in computer communications. Proceedings of the ICC 1979; International Conference on Communications, Boston, MA, USA.
2. Flow control power is nondecentralizable10.1109/TCOM.1981.1095152 ↗
3. Controlling Queue Delay10.1145/2208917.2209336 ↗
4. Transmission Control Protocol and Active Queue Management together against congestion: Cross-comparison through simulations10.1177/0037549718814626 ↗
5. Piotrowska, A. (2021). On Cross-Layer Interactions for Congestion Control in the Internet. Appl. Sci., 11.10.3390/app11177808 ↗
6. Cardwell, N., Cheng, Y., Gunn, C.S., Yeganeh, S.H., Swett, I., Iyengar, J., Vasiliev, V., and Jacobson, V. (2017, January 13). BBR Congestion Control: IETF 100 Update: BBR in shallow buffers. Proceedings of the IETF-100. Internet Engineering Task Force, Singapore.
7. BBR: Congestion-Based Congestion Control: Measuring bottleneck bandwidth and round-trip propagation time10.1145/3012426.3022184 ↗
8. Ma, S., Jiang, J., Wang, W., and Li, B. (2017). Towards RTT Fairness of Congestion-Based Congestion Control. arXiv.
9. Scholz, D., Jaeger, B., Schwaighofer, L., Raumer, D., Geyer, F., and Carle, G. (2018, January 14–16). Towards a Deeper Understanding of TCP BBR Congestion Control. Proceedings of the 2018 IFIP Networking Conference (IFIP Networking) and Workshops, Zurich, Switzerland.10.23919/IFIPNetworking.2018.8696830 ↗
10. Nandagiri, A., Tahiliani, M.P., Misra, V., and Ramakrishnan, K.K. (2020, January 13–15). BBRvl vs BBRv2: Examining Performance Differences through Experimental Evaluation. Proceedings of the 2020 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN), Orlando, FL, USA.10.1109/LANMAN49260.2020.9153268 ↗
11. Hock, M., Bless, R., and Zitterbart, M. (2017, January 10–13). Experimental evaluation of BBR congestion control. Proceedings of the 2017 IEEE 25th International Conference on Network Protocols (ICNP), Toronto, ON, Canada.10.1109/ICNP.2017.8117540 ↗
12. Ware, R., Mukerjee, M.K., Seshan, S., and Sherry, J. (2019, January 27–29). Modeling BBR’s Interactions with Loss-Based Congestion Control. Proceedings of the Internet Measurement Conference—IMC ’19, New York, NY, USA.10.1145/3355369.3355604 ↗
13. Cardwell, N., Cheng, Y., Yeganeh, S.H., Swett, I., Vasiliev, V., Jha, P., Seung, Y., Mathis, M., and Jacobson, V. (2019, January 23–29). BBRv2: A model-based congestion control. Proceedings of the IETF 104th Meeting, Internet Engineering Task Force, Prague, Czech Republic.
14. An emulation-based evaluation of TCP BBRv2 alpha for wired broadband10.1016/j.comcom.2020.07.018 ↗
15. Understanding of BBRv2: Evaluation and Comparison with BBRv1 Congestion Control Algorithm10.1109/ACCESS.2021.3061696 ↗
16. Cardwell, N., Cheng, Y., Yang, K., Morley, D., Yeganeh, S.H., Jha, P., Seung, Y., Jacobson, V., Swett, I., and Wu, B. (2023, January 26). BBRv3: Algorithm Bug Fixes and Public Internet Deployment. Proceedings of the IETF-117. Internet Engineering Task Force, San Francisco, CA, USA.
17. Cardwell, N., Cheng, Y., Yang, K., Morley, D., Yeganeh, S.H., Jha, P., Seung, Y., Jacobson, V., Swett, I., and Wu, B. (2024, May 06). BBR Congestion Control: Fundamentals and Updates. Available online: https://research.cec.sc.edu/files/cyberinfra/files/BBR%20-%20Fundamentals%20and%20Updates%202023-08-29.pdf.
18. Zeynali, D., Weyulu, E.N., Fathalli, S., Chandrasekaran, B., and Feldmann, A. (2024, January 11–13). Promises and Potential of BBRv3. Proceedings of the Passive and Active Measurement: 25th International Conference, PAM 2024, Virtual Event. Proceedings, Part II.10.1007/978-3-031-56252-5_12 ↗
19. Evaluating TCP BBRv3 performance in wired broadband networks10.1016/j.comcom.2024.04.037 ↗
20. Brown, P. (2000, January 26–30). Resource sharing of TCP connections with different round trip times. Proceedings of the Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), Tel Aviv, Israel.
21. Swett, I., and Google BBR Team (2024, May 06). BBR Startup Cwnd Gain: A Derivation. Available online: https://github.com/google/bbr/blob/master/Documentation/startup/gain/analysis/bbr_startup_cwnd_gain.pdf.
22. Google BBR Team (2024, May 06). BBR Startup Pacing Gain: A Derivation. Available online: https://github.com/google/bbr/blob/master/Documentation/startup/gain/analysis/bbr_startup_gain.pdf.
23. Piotrowska, A. (2024, May 06). Simulation Framework Repository. Available online: https://gitlab.com/agnieszka.brachman/ns-3-dev/-/blob/dev-bbrv3-fixed.
24. Jain, V., Mittal, V., and Tahiliani, M.P. (2018, January 13–14). Design and implementation of TCP BBR in ns-3. Proceedings of the 2018 Workshop on Ns-3, New York, NY, USA. WNS3 ’18.10.1145/3199902.3199911 ↗
25. Andrew, L., Marcondes, C., Floyd, S., Dunn, L., Guillier, R., Gang, W., Eggert, L., Ha, S., and Rhee, I. (2008, January 5–7). Towards a Common TCP Evaluation Suite. Proceedings of the PFLDnet 2008, Manchester, UK.