Abstract:Routers have packet buffers to reduce packet drops during times of congestion. It is important to correctly size the buffer: make it too small, and packets are dropped unnecessarily and the link may be underutilized; make it too big, and packets may wait for a long time, and the router itself may be more expensive to build. Despite its importance, there are few guidelines for picking the buffer size. The two most well-known rules only apply to long-lived TCP Reno flows; either for a network carrying a single TCP Reno flow (the buffer size should equal the bandwidth-delay product, or $BDP$) or for a network carrying $n$ TCP Reno flows (the buffer size should equal $BDP/\sqrt{n}$). Since these rules were introduced, TCP Reno has been replaced by newer algorithms as the default congestion control algorithm in all major operating systems, yet little has been written about how the rules need to change. This paper revisits both rules. For the single flow case, we generalize the $BDP$ rule to account for changes to TCP, such as Proportional Rate Reduction (PRR), and the introduction of new algorithms including Cubic and BBR. We find that buffers can be made 60-75% smaller for newer algorithms. For the multiple flow case, we show that the square root of $n$ rule holds under a broader set of assumptions than previously known, including for these new congestion control algorithms. We also demonstrate situations where the square root of $n$ rule does not hold, including for unfair flows and certain settings with ECN. We validate our results by precisely measuring the time series of buffer occupancy in a real network, and comparing it to the per-packet window size.

Study on Router Buffer Size with NewReno Congestion Control Method

A multi-path routing method with shared buffer on NoC

Interactive buffer sizing for core routers

Updating the Theory of Buffer Sizing

A New Look at Buffer Sizing for Core Routers

Buffer Sizing for Core Routers from the Perspective of the Network Layer

Congestion Control for Small Buffer High Speed Networks

End-to-end Congestion Control for TCP-friendly Flows with Variable Data Rates

An adaptive buffer regulating scheme for on-chip routers

Optimized Design for Network-on-chip Router

Evaluation of buffer organizations for network-on-chip

Buffer Allocation Algorithm with Consideration of Routing Congestion.

Router With Centralized Buffer For Network-On-Chip

Study on flow control performance of DiffServ nodes implementing RED algorithm

Traffic Dynamics Considering Packet Loss in Finite Buffer Networks

Shared Buffer Management Schemes Based on the RED Algorithm

Buffer Management Algorithm Oriented to Length-Varied Packets with Dynamic Thresholds for Multiple Priorities

A High-Throughput and Size-Efficient NoC Buffer Design Method

System-level Buffer Allocation for Application Specific Network-on-chip with Wormhole Routing

Buffer Planning for Application-Specific Networks-on-chip Design.

Study on B-Reno's performance over packet switching networks