OUTPUT QUEUE OF MULTI-PLANE NETWORK DEVICE AND RELATED METHOD OF MANAGING OUTPUT QUEUE HAVING MULTIPLE PACKET LINKED LISTS

摘要

An output queue of a multi-plane network device includes a first processing circuit, a plurality of storage devices and a second processing circuit. The first processing circuit generates packet selection information based on an arrival sequence of a plurality of packets. The storage devices store a plurality of packet linked lists for the output queue. The second processing circuit dequeues a packet from the output queue by selecting a linked list entry from the packet linked lists according to the packet selection information.

主权项

1. An output queue of a multi-plane network device, comprising:
a first processing circuit, arranged to generate packet selection information based on an arrival sequence of a plurality of packets; a plurality of storage devices, arranged to store a plurality of packet linked lists for the output queue; and a second processing circuit, arranged to dequeue a packet from the output queue by selecting a linked list entry from the packet linked lists according to the packet selection information.