skip to main content
research-article
Open access

Bufferbloat: Dark Buffers in the Internet: Networks without effective AQM may again be vulnerable to congestion collapse.

Authors:
Jim Gettys
Bell Labs, Alcatel-Lucent
,
Kathleen Nichols
Pollere Inc.
Authors Info & Claims
Published: 29 November 2011 Publication History

Abstract

Today’s networks are suffering from unnecessary latency and poor system performance. The culprit is bufferbloat, the existence of excessively large and frequently full buffers inside the network. Large buffers have been inserted all over the Internet without sufficient thought or testing. They damage or defeat the fundamental congestion-avoidance algorithms of the Internet’s most common transport protocol. Long delays from bufferbloat are frequently attributed incorrectly to network congestion, and this misinterpretation of the problem leads to the wrong solutions being proposed.

References

[1]
Appenzeller, G., Keslassy, I., McKeown, N. 2004. Sizing router buffers. ACM SIGCOMM, Portland,OR, (August).
[2]
Braden, R., et al., 1998. Recommendations on queue management and congestion avoidance inthe Internet, RFC2309 (April).
[3]
Cheshire, S. 1996. It's the latency, stupid; http://rescomp.stanford.edu/~cheshire/rants/Latency.html.
[4]
Dischinger, M., et al. 2007. Characterizing residential broadband networks. Internet MeasurementConference (IMC), San Diego, CA (October 24-27).
[5]
Floyd, S., Jacobson, V. 1993. Random Early Detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking (August).
[6]
Jacobson, V. 1998. Notes on using RED for queue management and congestion avoidance. Talk atNANOG (North American Network Operators' Group) 13; ftp://ftp.ee.lbl.gov/talks/vj-nanog-red.pdf.
[7]
Kreibich, C., et al. 2010. Netalyzr: illuminating the edge network. Internet MeasurementConference (IMC), Melbourne, Australia (November 1-3).
[8]
Nagle, J. 1985. On packet switches with infinite storage. Network Working Group RFC 970(December); http://www.ietf.org/rfc/rfc970.txt.
[9]
Reed, D. P. 2009. Congestion collapse definition; thread at http://mailman.postel.org/pipermail/end2end-interest/2009-September/007769.html.
[10]
Reed, D.P. 2009. What's wrong with this picture; thread at http://mailman.postel.org/pipermail/end2end-interest/2009-September/007742.html.
[11]
Rhee, I., Xu, L. 2008. CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS 42 (5).
[12]
Villamizar, C., Song, C. 1994. High-performance TCP in ANSNET. Computer CommunicationsReview 24(5): 45-60.
[13]
V. Jacobson and M. Karels, Congestion Avoidance and Control, Proceedings of SIGCOMM '88,August 1988
[14]
V. Jacobson, Notes on Using RED for Queue Management and Congestion Avoidance, talk atNANOG 13, ftp://ftp.ee.lbl.gov/talks/vj-nanog-red.pdf, see also http://www.nanog.org/mtg-9806/agen0698.html

Cited By

View all
  • (2024)A Quantum-Safe Software-Defined Deterministic Internet of Things (IoT) with Hardware-Enforced Cyber-Security for Critical InfrastructuresInformation10.3390/info1504017315:4(173)Online publication date: 22-Mar-2024
  • (2024)Active Queue Management in L4S with Asynchronous Advantage Actor-Critic: A FreeBSD Networking Stack PerspectiveFuture Internet10.3390/fi1608026516:8(265)Online publication date: 25-Jul-2024
  • (2024)Improving Cloud Gaming Traffic QoS: A Comparison Between Class-Based Queuing Policy and L4S2024 8th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA62044.2024.10558920(1-10)Online publication date: 21-May-2024
  • Show More Cited By

Index Terms

  1. Bufferbloat: Dark Buffers in the Internet: Networks without effective AQM may again be vulnerable to congestion collapse.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image Queue
        Queue  Volume 9, Issue 11
        Virtualization
        November 2011
        53 pages
        ISSN:1542-7730
        EISSN:1542-7749
        DOI:10.1145/2063166
        Issue’s Table of Contents
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 29 November 2011
        Published in QUEUE Volume 9, Issue 11

        Permissions

        Request permissions for this article.

        Check for updates

        Qualifiers

        • Research-article
        • Popular
        • Editor picked

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)6,207
        • Downloads (Last 6 weeks)776
        Reflects downloads up to 04 Oct 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)A Quantum-Safe Software-Defined Deterministic Internet of Things (IoT) with Hardware-Enforced Cyber-Security for Critical InfrastructuresInformation10.3390/info1504017315:4(173)Online publication date: 22-Mar-2024
        • (2024)Active Queue Management in L4S with Asynchronous Advantage Actor-Critic: A FreeBSD Networking Stack PerspectiveFuture Internet10.3390/fi1608026516:8(265)Online publication date: 25-Jul-2024
        • (2024)Improving Cloud Gaming Traffic QoS: A Comparison Between Class-Based Queuing Policy and L4S2024 8th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA62044.2024.10558920(1-10)Online publication date: 21-May-2024
        • (2024)CCAnalyzer: An Efficient and Nearly-Passive Congestion Control ClassifierProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672255(181-196)Online publication date: 4-Aug-2024
        • (2024)Fused Low-Earth-Orbit GNSSIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2022.318000060:4(3730-3749)Online publication date: Aug-2024
        • (2024)Practical Latency-Aware Scheduling for Low-Latency Elephant VR Flows in Wi-Fi Networks2024 IEEE International Conference on Pervasive Computing and Communications (PerCom)10.1109/PerCom59722.2024.10494496(57-68)Online publication date: 11-Mar-2024
        • (2024)Adaptive In-Network Queue Management using Derivatives of Sojourn Time and Buffer SizeNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575873(1-6)Online publication date: 6-May-2024
        • (2024)Polus: Detecting and Characterising Latency Under Load In Multi-Bottleneck Wireless Internet Service Provider NetworksNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575407(1-7)Online publication date: 6-May-2024
        • (2024)Measurement of Cloud-based Game Streaming Systems Competing with DASH Flows2024 IEEE 30th International Symposium on Local and Metropolitan Area Networks (LANMAN)10.1109/LANMAN61958.2024.10621895(88-93)Online publication date: 10-Jul-2024
        • (2024)Improving QUIC Slow Start Behavior in Wireless Networks with SEARCH2024 IEEE 30th International Symposium on Local and Metropolitan Area Networks (LANMAN)10.1109/LANMAN61958.2024.10621875(94-99)Online publication date: 10-Jul-2024
        • Show More Cited By

        View Options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Magazine Site

        View this article on the magazine site (external)

        Magazine Site

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media

        References

        References

        [1]
        Appenzeller, G., Keslassy, I., McKeown, N. 2004. Sizing router buffers. ACM SIGCOMM, Portland,OR, (August).
        [2]
        Braden, R., et al., 1998. Recommendations on queue management and congestion avoidance inthe Internet, RFC2309 (April).
        [3]
        Cheshire, S. 1996. It's the latency, stupid; http://rescomp.stanford.edu/~cheshire/rants/Latency.html.
        [4]
        Dischinger, M., et al. 2007. Characterizing residential broadband networks. Internet MeasurementConference (IMC), San Diego, CA (October 24-27).
        [5]
        Floyd, S., Jacobson, V. 1993. Random Early Detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking (August).
        [6]
        Jacobson, V. 1998. Notes on using RED for queue management and congestion avoidance. Talk atNANOG (North American Network Operators' Group) 13; ftp://ftp.ee.lbl.gov/talks/vj-nanog-red.pdf.
        [7]
        Kreibich, C., et al. 2010. Netalyzr: illuminating the edge network. Internet MeasurementConference (IMC), Melbourne, Australia (November 1-3).
        [8]
        Nagle, J. 1985. On packet switches with infinite storage. Network Working Group RFC 970(December); http://www.ietf.org/rfc/rfc970.txt.
        [9]
        Reed, D. P. 2009. Congestion collapse definition; thread at http://mailman.postel.org/pipermail/end2end-interest/2009-September/007769.html.
        [10]
        Reed, D.P. 2009. What's wrong with this picture; thread at http://mailman.postel.org/pipermail/end2end-interest/2009-September/007742.html.
        [11]
        Rhee, I., Xu, L. 2008. CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS 42 (5).
        [12]
        Villamizar, C., Song, C. 1994. High-performance TCP in ANSNET. Computer CommunicationsReview 24(5): 45-60.
        [13]
        V. Jacobson and M. Karels, Congestion Avoidance and Control, Proceedings of SIGCOMM '88,August 1988
        [14]
        V. Jacobson, Notes on Using RED for Queue Management and Congestion Avoidance, talk atNANOG 13, ftp://ftp.ee.lbl.gov/talks/vj-nanog-red.pdf, see also http://www.nanog.org/mtg-9806/agen0698.html