Patent ID: 7286550

Claim:
A method for regulating network packet traffic, the method comprising the steps of: determining a minimum threshold and a maximum threshold; calculating an average queue size according to a following formula: average=(old_average*(1−½ ^n ))+(current_queue_size*½ ^n ), wherein the average is the average size of a queue; the old-average is a previous average of the queue; the current_queue_size is a current size of the queue; and n is an exponential weight factor and a user-configurable value; when the average queue size is less than the minimum threshold, enqueuing an arriving packet; when the average queue size is greater than the maximum threshold, dropping the packet; when the average queue size is between the minimum threshold and the maximum threshold, calculating a packet drop probability (Pdrop); and performing one of a set consisting of enqueuing and dropping the packet, according to the calculated probability.