Patent · US Expired

Multiple packet paths to improve reliability in an IP network

US6831898B1 · kind B1 · utility

88Cited by
6References
36Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 16, 2000
Grant dateDec 14, 2004
Priority date
Expiry dateOct 31, 2022

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L47/2416
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

The invention replicates a packet requiring high availability and transmits it from two or more ports of a switch, for example a wiring closet Layer 2 switch. The parent packet carries a unique sequence number. The copies of the packet each carry the parent packet's unique sequence number. Each copy of the packet then travels on separate pathways through routers (Layer 3 network devices). The pathways are maintained separate by assigning high costs in a LSP routing sense to links connecting the two paths, and by assigning low costs to links along the desired paths. The two identical packets converge on the destination station. The destination station accepts the first packet with a particular sequence number, and discards any later packets with the same sequence number. In the event that a link in one path has a catastrophic failure, then the packet travelling along the other path reaches the destination station and service remains operative without interruption. The lost path is then recomputed by the a router (if any) still receiving the lost packet. A new non-converging path may be selected if any are available, depending upon the topology. After the disruption is repaired, the …

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