INSTANTANEOUS RANDOM EARLY DETECTION PACKET DROPPING

摘要

A device that receives a packet descriptor and a queue number that indicates a queue stored within a memory unit, and in response determines an instantaneous queue depth of the queue. The instantaneous queue depth is used to determine a drop probability. The drop probability is used to randomly determine if the packet descriptor should be stored in the queue. The queue has a first queue depth range and a second queue depth range that do not overlap. A first drop probability is associated with the first queue depth range and a second drop probability is associated with the second queue depth range. The first drop probability is used when the queue depth is within the first queue depth range. The second drop probability is used with the queue depth is within the second queue depth range. The device includes a random value generator and a drop indicator generator.

主权项

1. A method, comprising:
(a) receiving a packet descriptor and a queue number, wherein the queue number indicates a queue stored within a memory unit; (b) determining an instantaneous queue depth of the queue; (c) using a drop probability to determine if the packet descriptor will be dropped, wherein the drop probability is a function of the instantaneous queue depth; (d) storing the packet descriptor in the queue if it is determined in (c) that the packet descriptor is not to be dropped; and (e) not storing the packet descriptor in the queue if it is determined in (c) that the packet descriptor should be dropped.