Optimizing restoration capacity
US6498778B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 17, 1998 |
| Grant date | Dec 24, 2002 |
| Priority date | — |
| Expiry date | Dec 17, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/0654
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and system are provided for computing an optimal restoration capacity and/or optimal restoration paths for a network to resolve a restoration scenario by solving a linear program (LP) model. The LP model includes decision variables corresponding to restoration capacity and restoration paths and constraints requiring restoration of traffic and conservation of capacity in the network. For example, the system determines a set of network paths that need to be restored in the network, preprocesses network data corresponding to the network to reduce LP processing workload and time; generates possible restoration paths and solves the LP model, preferably through column generation methods, to determine the optimal restoration capacity and/or the optimal restoration paths to resolve the restoration scenario; changes the LP solution into integer form, as necessary, and changes the LP solution in integer form to the original format of the network data or an equivalent thereof.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.