Patent ID: 6781992
Filing Date: 2004-08-24
Classification: H04L

Abstract:
A queue engine for reordering out of sequence data packets which are associated with a traffic flow on a data network, some data packets including a sequence number that determines packet order, the queue engine comprising:an input interface operable to accept the data packets into the queue engine for processing; a packet memory connected to the input interface and storing the data packets being processed by the queue engine; a packet assembler connected to the input interface and determining a session id, each session id corresponding to a particular traffic flow, the packet assembler also identifying fields in the header of the data packets; a reordering unit connected to the packet assembler and reordering out of sequence data packets, the data packets being determined to be out of sequence using the sequence number; and a link list control unit connected to the packet assembler and the reordering unit and controlling a link list memory which stores a link list to keep track of data packets in the packet memory, the link list memory further operable to retrieve the data packets from the packet memory such that the data packets can be outputted from the queue engine.