Patent · US Expired

Method and apparatus for reducing the required size of sequence numbers used in resequencing packets

US6747972B1 · kind B1 · utility

24Cited by
25References
62Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 7, 2000
Grant dateJun 8, 2004
Priority date
Expiry dateMar 7, 2020

Classification

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

Abstract

In one implementation, a first set of packet switch sequence numbers is used for end-to-end resequencing of packets within a packet switch, and a second set of interconnection network sequence number is used in the resequencing of packets within an interconnection network of the packet switch. A packet switch sequence number is maintained at each input interface of the packet switch for each output interface, while each output interface maintains a packet switch sequence number for each input interface. A corresponding sequence number is added to packets sent between corresponding input-output interface pairs. Similarly, an interconnection network sequence number is maintained at each input port of an interconnection network for each output port, while each output port maintains an interconnection network sequence number for each input port. A corresponding sequence number is added to packets sent between corresponding input-output port pairs.

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