Patent · US Active

Method and apparatus for provisioning a hop limited protection pathway in a network

US7990846B2 · kind B2 · utility

1Cited by
12References
15Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 30, 2004
Grant dateAug 2, 2011
Priority date
Expiry dateOct 7, 2029

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/28
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Method and apparatus for provisioning a protection pathway of a link joining a first point in a network and a second point in the network. The method includes the step of determining a shortest path between the first point and the second point in a protection graph, computing a length of said shortest path, determining if said link should be added to the protection graph according to said computed length and setting the shortest path in the protection graph as protection path for said link. The second step of determining includes evaluating the protection graph to determine if there no existing path or an existing path that is longer than a hop limit. Based on this evaluation, the method either adds the link or makes no change to the protection graph.

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