Method and system for augmenting communications network with spare capacity

• US 6,052,796 A
• Filed: 06/30/1997
• Issued: 04/18/2000
• Est. Priority Date: 06/30/1997
• Status: Expired due to Term

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: MCI Communications Corporation (Verizon Communications Inc.)
• Inventors: Croslin, William D.
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): ELISCA, PIERRE E
• Application Number:
  US08/884,716
• Time in Patent Office: 1,023 Days
• Field of Search: 395/182.02, 370/216, 370/217, 370/228, 370/225, 371/20.6
• US Class Current: 714/4.2
• CPC Class Codes: H04L 41/0654 using network fault recovery ring fault isolation or reconfiguration in loop networks without recovery actions by a network management system H04L12/437
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04Q 2213/1301 Optical transmission, optical switches
• CPC Class Codes: H04Q 2213/13109 Initializing, personal profile
• CPC Class Codes: H04Q 2213/13138 Least cost routing, LCR
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13167 Redundant apparatus
• CPC Class Codes: H04Q 2213/13204 Protocols
• CPC Class Codes: H04Q 2213/13335 Simulation, emulation
• CPC Class Codes: H04Q 2213/13349 Network management
• CPC Class Codes: H04Q 2213/13395 Permanent channel, leased line
• CPC Class Codes: H04Q 2213/13523 bandwidth management, e.g. capacity management
• CPC Class Codes: H04Q 2213/13524 cost management least cost H04Q2213/13138
• CPC Class Codes: H04Q 2213/13541 routing
• CPC Class Codes: H04Q 2213/13565 restoration, e.g. disaster recovery, self-healing networks

Abstract

A method and system for augmenting a communications network with spare components to efficiently re-route network traffic following a failure of one or more network components. The provisioning system of the present invention identifies components that are not configured into the communications network, but that could be configured into the communications network. The provisioning system identifies restoral routes to bypass a failed network component assuming that each of the identified components were configured into the network. The restoral routes are identified based on cost assigned to the identified components and the component currently configured into the network. The provisioning system then selects those identified components that are frequently used in the restoral routes to be configured into the communications network.

Claims

1. A method in a computer system for identifying spare capacity to be added to a communications network, the communications network having active segments that carry signals, spare segments that do not carry signals, but that can carry signals if connected to active segments, and switching nodes that connect one segment to another, the method comprising:

defining artificial segments within the communications network that do not exist, but that could be added to the communications network;

assigning a cost to each spare segment and to each artificial segment;

for each active segment in the communications network, identifying a restoral route for the active segment in the communications network, the restoral route comprising active segments, spare segments, and artificial segments connected together in order to transmit signals around the active segment in the event that the active segment were to fail, the restoral route being identified based on the assigned costs; and

selecting an artificial segment to be added to the segment based on its usage in the identified restoral routes.

2. The method of claim 1 wherein the selecting of an artificial segment includes counting the number of restoral routes in which each artificial segment is used and selecting the artificial segment with the highest count.

3. The method of claim 2 wherein the counting includes using a weighting factor that reflects the priority of the restoral route.

4. The method of claim 1 wherein the identified restoral route is the restoral route with the lowest assigned cost.

5. The method of claim 1 wherein the assigned cost reflects the relative preferences of using each segment within a restoral route.

6. The method of claim 1 wherein an artificial segment is defined between each pair of switching nodes.

7. A method in a computer system for determining an initial configuration of a communications network, the method comprising:

identifying components that are not currently configured into the communications network, but could be configured in the communications network;

assigning a cost to each of the identified component that reflects relative cost preferences of using the identified components within a restoral route;

generating restoral routes as if the identified components were configured into the communications network; and

determining based on usage of the identified components within the restoral routes which of the identified components would be sufficiently valuable in bypassing the failed components to justify configuring the identified component into the communications network.

8. The method of claim 7 wherein the determining of the identified components includes counting the number of restoral routes in which each identified component is used and selecting the identified component with the highest count.

9. The method of claim 8 wherein the counting includes using a weighting factor that reflects the priority of the restoral route.

10. The method of claim 7 wherein the generated restoral routes are the restoral routes with the lowest costs.

11. The method of claim 7 wherein the identified component is an artificial segment defined between a pair of switching nodes.

12. A computer system for determining an initial configuration of a commnunications network, comprising:

a component for identifying artificial segments that are not currently configured into the communications network, but could be configured in the communications network;

generating restoral routes as if the identified artificial segments were configured into the communications network; and

determining based on cost usage of the identified artificial segment within the restoral routes which of the identified aricial segments should be configured into the communications network to bypass a failed segment.

13. The computer system of claim 12 wherein the determining of identified artificial segments includes counting the number of restoral routes in which each artificial segment is used and selecting the artificial segment with the highest count.

14. The computer system of claim 13 wherein the counting includes using a weighting factor that reflects the priority of the restoral route.

15. The computer system of claim 12 wherein the identified restoral route is the restoral route with the lowest cost.

16. The computer system of claim 12 wherein the cost of each identified artficial segment reflects the relative preferences of using each artificial segment within a restoral route.

17. The computer system of claim 12 wherein an artificial segment is defined between each pair of switching nodes.