Method and apparatus for computing a primary path while allowing for computing an alternate path by using a blocked list
US7051113B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 1, 2001 |
| Grant date | May 23, 2006 |
| Priority date | — |
| Expiry date | Mar 14, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/03
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus for creating a primary path such that the ability to create a corresponding alternate path, if one exists, is effectively ensured are disclosed. According to one aspect of the present invention, a method for creating a circuit path includes selecting a first unprotected link, and identifying a first potential unprotected path segment that includes the first unprotected link and is arranged between a first node and a second node. A determination is automatically made regarding whether the first potential unprotected path segment has a corresponding first alternate path segment between the first node and the second node. If it is determined that the first potential unprotected path segment has a corresponding first alternate path segment, the first unprotected link is added to the first potential unprotected path segment. Then, the first potential unprotected path segment is designated as an unprotected path segment of the circuit path.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.