Vivek Jain
ABSTRACT
Bottleneck Bandwidth and Round-trip propagation time (BBR) is a congestion based congestion control algorithm recently proposed by Google. Although it can be deployed with any transport protocol that supports data delivery acknowledgement, BBR is presently implemented alongside TCP (known as TCP BBR) in Linux kernel since 4.9 and is the default congestion control used in Google Cloud Platform. However, to the best of our knowledge, TCP BBR is not yet supported in popular network simulators such as ns-3. This limitation is a major hindrance in thoroughly studying the benefits of TCP BBR since carrying out large-scale and real-time experimental evaluations is a non-trivial task. In this paper, we discuss the design and implementation of a new model for TCP BBR in ns-3. We validate the proposed model by performing different sets of simulations to ensure that the model in ns-3 exhibits key characteristics of TCP BBR.
- M. Allman, H. Balakrishnan, and S. Floyd. Enhancing TCP's Loss Recovery Using Limited Transmit. RFC, United States, 2001.Google Scholar
Digital Library
- N. Cardwell, Y. Cheng, C. Gunn, S. Yeganeh, and V. Jacobson. BBR: Congestion-based Congestion Control. volume 14, pages 20--53, New York, NY, USA, 2016. ACM. Google ScholarDigital Library
- N. Cardwell, Y. Cheng, S. Yeganeh, and V. Jacobson. BBR Congestion Control. Internet-Draft, 2017.Google Scholar
- N. Cardwell, Y. Cheng, S. Yeganeh, and V. Jacobson. Delivery Rate Estimation. Internet-Draft, 2017.Google Scholar
- M. Casoni and N. Patriciello. Next-generation TCP for ns-3 Simulator. volume 66, pages 81--93. Elsevier, 2016.Google Scholar
- E. Dumazet. TCP: Internal Implementation for Pacing, 2017.Google Scholar
- K. Fall and S. Floyd. Simulation-based Comparisons of Tahoe, Reno and SACK TCP. volume 26, pages 5--21. ACM, 1996. Google ScholarDigital Library
- K. Fall and K. Varadhan. The Network Simulator (ns-2). URL: http://www.isi.edu/nsnam/ns, 2007.Google Scholar
- S. Ha, I. Rhee, and L. Xu. CUBIC: A New TCP-Friendly High-Speed TCP Variant. volume 42, pages 64--74. ACM, 2008. Google ScholarDigital Library
- T. Henderson, M. Lacage, G. Riley, C. Dowell, and J. Kopena. Network Simulations with the ns-3 Simulator. volume 14, pages 527--527, 2008.Google Scholar
- V. Jacobson, R. Braden, and D. Borman. TCP Extensions for High Performance. 1992.Google ScholarDigital Library
- M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP Selective Acknowledgment Options. Technical report, 1996. Google ScholarDigital Library
- R. Stevens. TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms. 1997.Google Scholar
Index Terms
- Design and implementation of TCP BBR in ns-3
Recommendations
Implementation and validation of TCP options and congestion control algorithms for ns-3
WNS3 '15: Proceedings of the 2015 Workshop on ns-3Currently, the ns-3 network simulator include rather limited TCP functionalities. TCP Options are not supported, and it misses models for widely used congestion control algorithms. Thus, simulations can be inadequate for today's standards and unable to ...
ModQUIC protocol performance verification with CUBIC and BBR congestion control mechanisms
ModQUIC protocol is developed to compete for TCP's dominance. In this work, ModQUIC protocol performance is evaluated using the BBR protocol and suggested a new decrease factor (β) for CUBIC protocol. Results show that ModQUIC with BBR outperforms ModQUIC ...
Reproducible measurements of TCP BBR congestion control
AbstractThe complexity of evaluating TCP congestion control has increased considerably since its initial development in the 1980s. Several congestion control algorithms following different approaches have been proposed to match the ...
Comments