Method and apparatus for computing a path in a system with nodal and link diverse constraints
US7490165B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 18, 2001 |
| Grant date | Feb 10, 2009 |
| Priority date | — |
| Expiry date | Nov 1, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/00
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus for defining an alternate circuit path within a network are described. According to one aspect of the present invention, a device for computing circuit paths between a first node and a second node within a network that has a plurality of elements includes a route generator and a list mechanism. The route generator computes a primary circuit path between the first node and the second node such that the primary circuit path includes a first element. The list mechanism identifies the first element as being inaccessible to an alternate circuit path. Using the list mechanism, the route generator computes an alternate circuit path that does not include the first element identified by the list mechanism. In one embodiment, the first element is a link. In another embodiment, the first element is a node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.