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.