Apparatus and method to find partially disjoint routes for dual fiber-cuts
US9007892B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 26, 2012 |
| Grant date | Apr 14, 2015 |
| Priority date | — |
| Expiry date | Mar 10, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/28
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for protecting a bi-connected network against a dual link failure, the method comprising finding a plurality of cut-pairs for a data flow, finding a work path and a primary backup path for the data flow, determining the cut-pairs that overlap both the work path and the primary backup path, merging the cut-pairs that overlap the work path and the primary backup path into a plurality of cut-groups, wherein each cut-group comprises a first half and a second half, and constructing a plurality of partially disjoint backup paths based on the cut-groups, wherein one of the partially disjoint backup paths protects against the dual link failure that causes a failure on the second half of a first cut-group and a failure on the first half of a second cut-group.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.