Method and system for assigning spare transmission links to restoral routes
First Claim
1. A method in a computer system for determining a restoral route of a communications network following a failure, a communications network having segments and switching nodes that connect one segment to another, the segments being active or spare, the active segments being configured to carry signals and the spare segments being configured to not carry signals, the spare segments being interconnected by the switching nodes to form spans, the method comprising:
- identifying parent spare spans within the communications network, each parent spare spans comprising one or more interconnected spare segments that are not interconnected to another segment;
for each identified parent spare span, identifying each child spare span, each child spare span being a sub-span of the parent spare span;
assigning cost to each identified parent spare span and child spare span, wherein the assigning of costs occur before detection of a network failure and identification of various combinations of parent spare spans and child spare spans occurs after detection of a network failure; and
when a failure is detected in an active segment,selecting a restoration plan for the failed active segment, the restoration plan designating the switching nodes that can be used to bypass the failed active segment; and
determining a combination of the identified parent spare spans and identified child spare spans based on the assigned costs that can be used to implement the selected restoration plan.
3 Assignments
0 Petitions
Accused Products
Abstract
A restoration system for restoring a communications network following a failure of one or more communications network components. The restoration system identifies spare segments and spans of spare segments in the original network configuration, as well as interconnected sub-spans of the identified spans of spare segments. The restoration system assigns a cost to the identified spare spans and spare segments. The costs are based on the cost of connecting a spare span or a segment as part of a restoral route and the cost of fragmenting a spare span. The restoration system uses these assigned costs to select a low cost combination of spare segments and spare spans to use as the restoral route.
37 Citations
18 Claims
-
1. A method in a computer system for determining a restoral route of a communications network following a failure, a communications network having segments and switching nodes that connect one segment to another, the segments being active or spare, the active segments being configured to carry signals and the spare segments being configured to not carry signals, the spare segments being interconnected by the switching nodes to form spans, the method comprising:
-
identifying parent spare spans within the communications network, each parent spare spans comprising one or more interconnected spare segments that are not interconnected to another segment; for each identified parent spare span, identifying each child spare span, each child spare span being a sub-span of the parent spare span; assigning cost to each identified parent spare span and child spare span, wherein the assigning of costs occur before detection of a network failure and identification of various combinations of parent spare spans and child spare spans occurs after detection of a network failure; and when a failure is detected in an active segment, selecting a restoration plan for the failed active segment, the restoration plan designating the switching nodes that can be used to bypass the failed active segment; and determining a combination of the identified parent spare spans and identified child spare spans based on the assigned costs that can be used to implement the selected restoration plan. - View Dependent Claims (2, 3)
-
-
4. The method of claim I wherein the assigning of the cost includes calculating a fragmentation cost associated with a child spare span.
-
5. A method in a computer system for restoring a communications network following a failure, the communications network having active segments that carry signals between switching nodes and having spare segments that can be activated to carry signals between switching nodes, the method comprising:
-
identifying spare spans within the communications network, a spare span comprising one or more interconnected spare segments; assigning a cost to each identified spare span, the cost being based on the number of connections in the spare span, wherein the assigning of cost occurs before detection of a network failure and identification of various combinations of spare spans occurs after detection of a network failure; and following a failure of an active segment within the communications network, selecting a combination of spare spans to bypass the failed active segment based on the assigned costs to the spare spans; and connecting the selected combination of spare spans to bypass the failed active segment. - View Dependent Claims (6, 7, 8, 9)
-
-
10. A computer system for identifying a restoral route in a communications network to bypass a segment within the communications network, the communications network having active segments that carry signals between switching nodes and having spare segments that can be patched into the network to carry signals between switching nodes, the system comprising:
-
a component that identifies parent spare spans and child spare spans within the communications network; a component that assigns a cost to each identified parent spare span and child spare span, wherein the assigning of costs occur before detection of a network failure, and identification of various combinations of parent spare spans and child spare spans occurs after detection of a network failure; and a component that selects a combination of the identified spare spans to bypass the segment based on the assigned costs. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A method in a computer system for identifying a restoral route, the method comprising selecting a plurality of spare spans;
- assigning a cost to each spare span based on fragmentation that occurs when the spare span is disconnected from a longer spare span;
identifying various combinations of the selected spare spans that can be used as the restoral route; and
identifying the combination with the lowest assigned costs as the restoral route wherein the assigning of costs occur before detection of a network failure, and the identification of various combinations of spare spans occurs after detection of a network failure said identification identifying all possible combinations of said spare spans.
- assigning a cost to each spare span based on fragmentation that occurs when the spare span is disconnected from a longer spare span;
Specification