Patent · US Expired

Method for reordering and reassembling data packets in a network

US7760737B2 · kind B2 · utility

12Cited by
13References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 23, 2001
Grant dateJul 20, 2010
Priority date
Expiry dateDec 10, 2023

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L69/166
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

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 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.