Patent ID: 7586911

Claim:
A packet transmit queue control system, comprising: a first data structure embodied on a tangible computer readable medium coupled to a packet controller and configured to store a plurality of first type packet pointers; a second data structure embodied on a tangible computer readable medium coupled to the packet controller and configured to store a plurality of second type packet pointers, wherein the packet controller is configured to receive a first sequence of packet pointers and to provide each packet pointer to one of the first and second data structures; a third data structure embodied on a tangible computer readable medium coupled to the second data structure and configured to store a plurality of status flags; and a port transmit controller coupled to the first and second data structures and configured to provide a second sequence of packet pointers; wherein the first data structure includes a plurality of linked-list data structures; wherein the plurality of status flags include: a first type packet pointer head position indication; a first type packet pointer tail position indication; an overall head pointer indication; and an overall tail pointer indication.