Patent · US Active

System and method for re-sequencing data packets on a per-flow basis

US8995445B2 · kind B2 · utility

0Cited by
7References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 26, 2003
Grant dateMar 31, 2015
Priority date
Expiry dateJul 19, 2031

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2012/565
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

In a network device packets are marked with sequence identifiers at ingress of the device, switched through a plurality of switching planes and re-sequenced on a per flow basis at egress of the device. The re-sequencing system includes a controller that allocates to each received data packet a temporary storage location in a packet buffer. A plurality of output registers are provided, with each one associated with a flow. A pointer uses predefined parameters to point to an output register that has been previously assigned to receive data packets from the corresponding flow. Parameters in the pointed output register are correlated with parameters in a received packet to determine if the received packet is next in sequence to packets processed through a particular queue.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.