CHOKe - A stateless active queue management scheme for approximating fair bandwidth allocation

Abstract

We investigate the problem of providing a fair bandwidth allocation to each of n ows that share the outgoing link of a congested router. The buer at the outgoing link is a simple FIFO, shared by packets belonging to the n ows. We devise a simple packet dropping scheme, called CHOKe, that discriminates against the ows which submit more packets/sec than is allowed by their fair share. By doing this, the scheme aims to approximate the fair queueing policy. Since it is stateless and easy to implement, CHOKe controls unresponsive or misbehaving ows with a minimum overhead. 1 Introduction The Internet provides a connectionless, best eort, end-to-end packet service using the IP protocol. It depends on congestion avoidance mechanisms implemented in the transport layer protocols, like TCP, to provide good service under heavy load. However, a lot of TCP implementations do not include the congestion avoidance mechanism either deliberately or by accident. Moreover, there are a growi..