Low Overhead Router-Based Congestion Control Techniques to Protect Responsive Traffic

In this paper, we present queue management algorithms with low implementation complexity that can partition the bandwidth of an outgoing link among flows in a high speed packet switch. These algorithms belong to a family of queue management schemes called sending rate estimate based queue management schemes (SREQM), which try to prevent congestion by effectively limiting flows based on their estimated sending rates. We also present techniques based on sampling and Bloom filters to further reduce the implementation overhead. The capability of the algorithms to protect responsive flows from non-responsive flows are confirmed by exhaustive analysis and simulations.