QUEUE SPEED-UP BY USING MULTIPLE LINKED LISTS

摘要

One embodiment of the present invention provides a switch that includes a transmission mechanism configured to transmit frames stored in a queue, and a queue management mechanism configured to store frames associated with the queue in a number of sub-queues which allow frames in different sub-queues to be retrieved independently, thereby facilitating parallel processing of the frames stored in the sub-queues.

主权项

1. A switch apparatus, comprising:
a transmission module adapted to determine corresponding output ports for frames stored in a queue; a queue management module adapted to: store frames associated with the queue in a number of sub-queues; and prior to receiving a queue status update of a previously selected first sub-queue from which a first frame has been retrieved, select a second sub-queue for retrieving a second frame and schedule subsequent transmission for the first and second frames, thereby facilitating parallel processing among the sub-queues.