Techniques for the hardware implementation of random early detection mechanisms

摘要

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.