Method and apparatus for computing a path in a system with nodal and link diverse constraints
US7853715B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 9, 2008 |
| Grant date | Dec 14, 2010 |
| Priority date | — |
| Expiry date | Dec 9, 2028 |
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 given nodal diverse or link diverse constraints are disclosed. 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.