Patent ID: 7158480

Claim:
A feedback output queuing method comprising: determining a level of congestion at an output queue of a network device; determining an ingress queue drop probability for an ingress queue associated with an ingress port of the network device based upon the level of congestion at the output queue; and dropping packets at the ingress port of the network device according to the ingress drop probability to reduce congestion at the output queues, wherein determining an ingress queue drop probability based upon the level of congestion at the output queue comprises: determining thresholds T and h; determining a number of ingress drop probability levels n, where: n = ⌈ log 1 - T 1 - h ⁡ ( 1 / N ) ⌉ ; and determining an ingress drop probability S n for each ingress drop probability level n, where: sn = 1 - ( 1 - T 1 - h ) n .