System and method therefor of estimating optimal spare capacity for a distributed restoration scheme

• US 5,680,326 A
• Filed: 06/22/1995
• Issued: 10/21/1997
• Est. Priority Date: 06/22/1995
• Status: Expired due to Term

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: MCI Incorporated (Verizon Communications Inc.)
• Inventors: Russ, Will, Wagner, Clinton Allen, Bengston, Lee Dennis, Sees, Mark Wayne
• Primary Examiner(s): Ramirez, Ellis B.
• Application Number:
  US08/493,477
• Time in Patent Office: 852 Days
• Field of Search: 364/514 R, 364/242.94, 395/200.1, 395/200.11, 395/182.02, 379/221, 379/220, 370/16, 370/16.1
• US Class Current: 714/4.21
• 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 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04Q 3/0016 Arrangements providing connection between exchanges
• CPC Class Codes: H04Q 3/0079 involving restoration of networks, e.g. disaster recovery, self-healing networks

Abstract

To estimate an optimal amount of spare capacity for a network so that efficient distributed restoration of the network can take place in the event of a network failure, parameter assumptions and network design guidelines are provided to a network modeling tool to generate a desirable amount of spare links for the network. The spare links are allocated to the different nodes of the network. After a failure in the network, the result of the restoration of the network due to the failure is reported to the controller of the system. If necessary, the parameter assumptions and network design guidelines are updated and fed back to the network modeling tool for further refining the spare capacity of the network. An optimal amount of spare capacity is thus achieved by a continuous redeployment of the spare capacity output provided by the network modeling tool. Simulated failures and subsequent restorations of the network are provided to an exerciser periodically. Results from the exerciser further enhance the operations of the network modeling tool to provide an optimal amount of spare capacity for the telecommunications network.

Claims

1. Apparatus for estimating an optimal amount of spare capacity to be provided for and allocated within a telecommunications network so that efficient distributed restoration of traffic may be effected on said network if a disruption of traffic occurs between at least two adjacent nodes of said network, comprising:

network modelling tool means having predetermined engineering and design guidelines for calculating the amount of spare capacity required for said network if said network is defined to have a given topology of nodes and links and a predefined amount of traffic traversing therethrough;

implement means for provisioning said calculated amount of spare capacity to appropriate locations of said network;

control means for monitoring and determining whether said provisioned spare capacity provides for an efficient distributed restoration of traffic in said network when a traffic disruption fault occurs in said network, said control means providing a feedback to said network modelling tool means to enable said tool means to recalculate said amount of spare capacity required to obtain said optimal amount of spare capacity for said network if said control means determines said previously provisioned spare capacity fails to provide for said efficient distributed restoration of traffic.

2. Apparatus of claim 1, wherein said control means provides as said feedback to said network modelling tool means at least adjusted assumed parameters, network design guidelines and data to enable said network modelling tool means to update said given topology.

3. Apparatus of claim 2, wherein said adjusted assumed parameters comprise:

nodal processing delays;

throughput speed on signalling circuits between nodes; and

values of various timers for controlling the process of said distributed restoration of traffic.

4. Apparatus of claim 2, wherein said network design guidelines comprise:

patching policies of said network;

provisioning rules of said network; and

the type of said links in said network.

5. Apparatus of claim 1, further comprising:

exerciser means, in response to a simulated restoration event, for determining whether said calculated amount of spare capacity does provide for said optimal amount of spare capacity in a distributed restoration event in response to a simulated fault.

6. Apparatus of claim 1, further comprising:

means interfacing with said distributed restoration of traffic for transmitting the result of said restoration in response to said fault in said network, said control means utilizing said result to determine whether said calculated amount of spare capacity is said optimal amount of spare capacity for said distributed restoration.

7. Apparatus of claim 5, wherein said exerciser means begins operation upon receipt of a command from either said control means or a central operations means to simulate a distributed restoration event.

8. Method of estimating an optimal amount of spare capacity to be provided for a telecommunications network for effecting efficient distributed restoration of traffic in said network if a disruption of traffic occurs between at least two adjacent nodes of said network, comprising the steps of:

(a) providing predetermined engineering and design guidelines for said network to a modelling tool means;

(b) defining said network to have a given topology of nodes and links and a predefined amount of traffic traversing therethrough;

(c) calculating the amount of spare capacity required for said network;

(d) provisioning said calculated amount of spare capacity to appropriate locations of said network;

(e) monitoring and determining whether said provisioned spare capacity provides for an efficient distributed restoration of traffic in said network when a traffic disruption fault occurs in said network; and

(f) providing a feedback to said network modelling tool means to enable said tool means to recalculate said amount of spare capacity required to obtain said optimal amount of spare capacity for said network if said previously provisioned spare capacity fails to provide for said efficient distributed restoration of traffic.

9. Method of claim 8, wherein said step (f) further comprising the step of:

providing as said feedback to said network modelling tool means at least adjusted assumed parameters, network design guidelines and data to enable said network modelling tool means to update said given topology.

10. Method of claim 8, further comprising the steps of:

simulating said traffic disruption fault; and

determining whether said calculated amount of spare capacity does provide for said optimal amount of spare capacity in a simulated distributed restoration event in response to said simulated fault.

11. Method of claim 8, further comprising the steps of:

transmitting the result of said distributed restoration of traffic of said system in response to said fault in said network; and

utilizing said result to determine whether said calculated amount of spare capacity is said optimal amount of spare capacity for said distributed restoration.

12. Method of claim 8, further comprising the step of:

effecting optimal placement of available spare links between adjacent nodes.

13. Method of claim 10, further comprising the step of:

exercising a distributed restoration event in response to said simulated traffic disruption fault upon receipt of a command from a control means.