Queue engine for reassembling and reordering data packets in a network
US6781992B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 23, 2001 |
| Grant date | Aug 24, 2004 |
| Priority date | — |
| Expiry date | May 2, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L69/22
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A queue engine 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. The queue engine stores incoming data packets in a packet memory that is controlled by a link list controller. A packet assembler 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 which is able to modify links with the link list controller to reorder data packets. A fragment reassembly unit is also included which is capable of taking fragments and reassembling them into complete unfragmented data packets. The reordered and reassembled data packets are then sent to an output where further operations such as deep packet classification can take place.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.