Patent ID: 7428239
Filing Date: 2008-09-23
Classification: H04L

Abstract:
1. A method for efficient queuing, the method comprising: providing at least one output buffer wherein each output buffer comprises a multiplicity of sub-buffers; providing a plurality of priority queues for holding refill requests for the output buffers wherein the priority queues are ranked from highest priority to lowest priority; monitoring the output buffers for empty sub-buffers and establishing a refill request in one of the priority queues when at least one newly empty sub-buffer is discovered wherein the rank of the destination priority queue for the refill request is calculated according to the number of empty sub-buffers in the output buffer; and, dequeuing refill requests in an order according to the rank of the priority queues, thereby dequeuing all requests in the highest rank priority queue before dequeuing any requests of any other priority.