METHOD FOR REORDERING AND REASSEMBLING DATA PACKETS

摘要

A method is described that is operable to reorder and reassemble data packets from network traffic into unfragmented and in-order traffic flows for applications such as deep packet classification and quality of service determination. A queue engine stores incoming data packets in a packet memory (16) that is controlled by a link list controller (22). A packet assembler (26) extracts information from each data packet, particularly fields from the header information, and uses that information among other things, to determine if the data packet is fragmented or out of order, and to associate the data packet with a session id. If the packet is determined to be out of order, the queue engine includes a reordering unit (34), which is able to modify links with the link list controller to reorder data packets. A fragment reassembly unit (28) is also included which is capable of taking fragments and reassembling them into complete unfragmented data packets.