US 5,459,716 A · Facility restoration for telecommunications networks

Abstract

A method for rapidly restoring disrupted communications services between nodes of a network following a loss of service due to a circuit outage such as may occur, for example, as a result of an optical fiber cable break. The method is operable, however, irrespective of the transmission technology. Treating the telecommunications traffic as a commodity, a multicommodity model is developed using a measure of the commodities desired to be restored between network nodes and the capacity available for restoral in spare and impacted edges of the network. Action variables are established by use of representational "dummy nodes pairs" interconnected by "action edges." A multicommodity algorithm is applied to the model and to the decision variables to determine reroutes and actions to be taken within nodes of the network to effect the restoral reroutes. Preferably, the process is carried out in real time or near real time by computing apparatus and such that the outage is located via a control network and whereby the instructions for restoral actions are returned to the network nodes. Operation also preferably takes into consideration the priority of the telecommunications commodity to be restored and the relative costs of restoral so that higher priority commodities are restored first at lowest cost.

Claims9

Dependent claims

For use with a telecommunications network having nodes interconnected by edges, a method for restoring telecommunications traffic in the network following a disruption of traffic due to a circuit outage affecting traffic between nodes, comprising the steps of:

(a) determining where within the network the outage occurred;
(b) retrieving prestored circuit routing data from a central data base;
(c) characterizing the telecommunications traffic disrupted by the outage as commodities for restoral;
(d) developing a multicommodity model of the network based on the information obtained from steps (a) and (b);
(e) establishing decision variables for determining actions potentially to be taken within the nodes;
(f) applying a multicommodity algorithm to the model and to the decision variables to determine (i) reroutes available via spare and impacted edges and (ii) actions to be taken within the nodes for achieving said reroutes;
(g) transmitting instructions for implementing the determined actions to all nodes affected by performance of step (f).

4 more elements

For a communications network having nodes and routes providing circuits interconnecting the nodes, each circuit having some capacity for carrying communications traffic as a commodity, a method for restoring commodities between nodes following a disruption of traffic due to a circuit outage, comprising the steps of:

(a) determining where within the network the outage occurred;
(b) retrieving prestored circuit routing data from a central data base;
(c) developing a multicommodity model of the network based on the information obtained from steps (a) and (b) by
(i) determining a measure of the commodities desired to be restored between nodes;
(ii) determining capacity available for restoral by
(ii') determining capacity in each remaining circuit which was carrying traffic affected by the outage;
(ii") grouping spare circuits between adjacent nodes into spare circuit groups wherein the spare circuits of a group have certain attributes in common;
(ii'") determining capacity in each spare circuit group;
(d) establishing decision variables to determine actions to be taken within a node by
(i) grouping all circuits incident upon the node into incident circuit groups wherein the incident circuits of a group meet a common preselected criteria;
(ii) creating a pair of dummy nodes for each incident circuit group, each pair having a first and a second dummy node;
(iii) redirecting all circuits of each incident circuit group to the first dummy node of the dummy node pair with which that group is associated;
(iv) redirecting duplicate circuits of each incident circuit groups from the second dummy node of the dummy node pair with which that group is associated;
(v) creating a potential action connection between each first dummy node and each second dummy node;
(e) establishing a restoral priority for each commodity to be restored;
(f) applying a multicommodity algorithm to the model and to the decision variables to determine a reroute and actions to be taken within a node for the commodity having the highest priority;
(g) repeating steps (c), (d), and (f) in order of priority for each remaining commodity to be restored until either reroutes are determined for all remaining commodities to be restored or the capacity for restoral is exhausted, taking into account in each repetition, any changes in capacity resulting from prior higher priority determinations;
and
(h) transmitting instructions for implementing the determined actions to all nodes affected by performance of step (g).

16 more elements

Dependencies are inferred from the claim text.

Facility restoration for telecommunications networks

Life of this patent

Facility restoration for telecommunications networks

Life of this patent

Abstract

Claims9