Restoration time in mesh networks
US7646706B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 26, 2003 |
| Grant date | Jan 12, 2010 |
| Priority date | — |
| Expiry date | Nov 5, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/0811
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A restoration path planner that minimizes the worst-case number of cross-connections that must be performed in a network in the event of a single element failure involves a two-phase optimization. The first phase involves finding two node-disjoint paths for each service demand within a network such that the maximum link bandwidth in the network is minimized and the link bandwidths within the network are leveled. The second phase involves identifying the primary and restoration paths for each service demand within the network such that the worst-case number of cross-connections at any node within the network is minimized across all possible single-event failures. Embodiments also consider service demand-bundling that groups service demands with the same source-destination node pairs and routes them along identical primary and restoration paths, and banding, which consolidates multiple low-rate demands into a high-rate demand and consequently decreases cross-connections required in the event of a failure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.