Apparatus and method for spare capacity allocation on dual link failures
US9001648B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 29, 2012 |
| Grant date | Apr 7, 2015 |
| Priority date | — |
| Expiry date | Jul 27, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/728
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method implemented by an apparatus for providing spare capacity allocation (SCA) for dual link failures in a network. The SCA scheme computes the SCA for each of a plurality of flows in the network for a plurality of primary backup paths corresponding to a plurality of disjoint working paths for the flows using a first integer linear programming (ILP) model. The SCA scheme further computes the SCA for each of the flows for a plurality of secondary backup paths corresponding to the disjoint working paths and the primary backup paths using a second ILP model and the computed spare capacity information for the primary backup paths. The SCA scheme further aggregates the computed SCA for the primary backup paths and the secondary backup paths for all the flows.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.