Patent ID: 8325603
Filing Date: 2012-12-04
Classification: H04L

Abstract:
1. A method for dequeuing data, the method comprising: receiving a dequeue command; obtaining from the dequeue command storage addresses of packets in each queue and information about dequeue data amount; allocating a dequeue processing engine in multiple dequeue processing engines for a packet in each queue that needs to be dequeued currently, and sending data amount of the packet to the dequeue processing engine as data amount to be dequeued; subtracting the data amount of the packet from the dequeue data amount to generate a remainder; if the remainder is greater than zero, allocating the dequeue processing engine for a next packet in the each queue that needs to be dequeued until the remainder is smaller than or equal to zero; and dequeuing, by the multiple dequeue processing engines, the packets in each queue in parallel according to the storage addresses of the packets in each queue.