System and method for provisioning QoS paths with restoration in a network
US7409459B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 26, 2003 |
| Grant date | Aug 5, 2008 |
| Priority date | — |
| Expiry date | Jun 7, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q3/0079
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
Systems and methods for provisioning QoS paths with restoration in a network. In one embodiment, one system includes: (1) a primary path generator configured to identify a suitable primary path between source and destination nodes in a network, (2) an auxiliary graph generator, associated with the primary path generator, configured to construct a directed auxiliary graph from an undirected graph representing the network by reversing each link in a primary QoS path of the undirected graph and replacing each other link in the undirected graph by two directed links, (3) a walk identifier, associated with the auxiliary graph generator, configured to identify a walk in the auxiliary directed graph corresponding to a set of bridges in the network and (4) a bridge identifier, associated with the walk identifier, configured to identify a set of bridges in the network such that at least one link of the primary path is protected by a bridge.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.