Patent ID: 6556578
Filing Date: 2003-04-29
Classification: H04L

Abstract:
A method for managing a buffer pool receiving data packets from a plurality of flows and buffering said packets in a plurality of queues, said method comprising the steps of:(a) determining a global average queue occupancy avg for the plurality of queues; (b) determining that a packet must be dropped if the global average queue occupancy exceeds a predetermined maximum threshold maxth; (c) determining for each one of said queues a local threshold and a buffer occupancy; (d) evaluating at least one of said queues, in response to the determination that a packet must be dropped, to identify offender queues having a respective buffer occupancy exceeding the respective local threshold; (e) selecting, in response to the identification of at least one offender queue, a particular one of said identified offender queues; and (f) dropping a packet from said selected offender queue.