Abstract: Techniques for managing queues of packets are provided. Once the average queue size crosses a minimum threshold, packets are dropped according to a probability. Once a packet is dropped, the minimum threshold is increased in order to decrease the likelihood that a subsequent packet will be dropped. As packets are accepted, the minimum threshold is decreased gradually to its original value so that the distribution of dropped packets is very uniform.
Type:
Grant
Filed:
August 11, 1999
Date of Patent:
January 6, 2004
Assignee:
Cisco Technology, Inc.
Inventors:
Davide Bergamasco, Thomas J. Edsall, Guglielmo M. Morandin, Keith McCloghrie