Multiplex communications – Fault recovery
Reexamination Certificate
1998-09-08
2002-06-11
Ton, Dang (Department: 2661)
Multiplex communications
Fault recovery
C370S241000
Reexamination Certificate
active
06404733
ABSTRACT:
FIELD OF THE INVENTION
The instant invention relates to a telecommunications network provisioned with a distributed restoration scheme or algorithm (DTNR), and more particularly to the execution of the distributed restoration process in the distributed restoration algorithm provisioned telecommunications network in response to a simulated failure.
BACKGROUND OF THE INVENTION
In a telecommunications network having a plurality of interconnected nodes and provisioned with a distributed restoration algorithm or scheme, when a failure is detected anywhere in the network, the various nodes would automatically determine and implement the switching actions that can circumvent the failure. In the case of a failure of a network path, the various nodes or switches of the network would communicate with each other to ascertain the available capacity that may be used for restoral. In most of the distributed restoration algorithm (DRA) schemes, the nodes have no prior knowledge of the topology of the network.
When a designer of a telecommunications network contemplates which of the many DRA approaches to apply to a given network, it is generally necessary for the designer to perform extensive simulations to gauge the adequacy and performance of the different approaches. Such simulations are particularly important for identifying anomalous behavior of the network that otherwise is difficult to anticipate because of the dynamic multi-processing that takes place in such a network.
Although a simulation is useful for estimating the functionality of a DRA scheme prior to its implementation in the network, there are some aspects that remain best to be measured in a “live” or operational network. Such aspects include the actual speed and behavior of the network during the restoration process. Further aspects that make simulations not as accurate include action propagation delays, topological changes, different software versions and unanticipated conditions that cause the simulations to differ from actual empirical findings.
There is therefore a need for means to superimpose a DRA simulation process within a “live” traffic bearing network without actually performing any of the switching that would disrupt traffic. In other words, the DRA algorithm needs to be exercised as if there is an actual failure, so that the performance of the network in a failure scenario can be more accurately measured. Moreover, in order not to tie up the network in the event that an actual failure does occur during the restoration exercise, an actual distributed restoration process needs to take over in the event of an actual failure.
BRIEF SUMMARY OF THE INVENTION
To practice the instant invention restoration process in an operational DRA telecommunications network, an exercise information message is provided to one of the nodes of the network. This exercise information message contains information or data relating to a simulated failure and missing in-band information that would have been exchanged over recovered links during a real event. Some of the data included in the failure information include the origin-destination pair of the nodes, the failed paths and the recovered links, if any. Also included in the exercise information message is data relating to potential staggered cuts between the origin-destination pair.
Upon receipt of the exercise information message, a distributed restoration process begins. But instead of utilizing and exchanging the various messages that are required for flooding the network and locating the spare or reusable capacity for rerouting the traffic, a set of structurally similar exercise messages are used. These messages include an exerciser failure notification message, an exerciser explore message, an exerciser return message, an exerciser connect message, and an exerciser step completed message. Given that the structure of the various exerciser messages are the same as messages that are used in the event of a real failure in the network, the distributed restoration process would operate as if an actual failure has occurred. Thus, the network reacts by restoring what it perceives to be a disruption of the traffic by the simulated failure.
To ensure that no actual cross-connections take place, the exerciser messages are configured to enable the network to execute the distributed restoration process only up to the point where cross connections are to be made. In the event that an actual failure does occur during the exercise restoration process, the network is provided with a preemption functionality that takes the network out of the exercise restoration process, once an actual fault is detected, so that an actual distributed restoration process can take place. To ensure that the exercise restoration process does not tie up the network for an indefinite period, a drop-dead timer is provided to each of the nodes of the network so that the execution of the exercise restoration process ends with the expiration of the timer, irrespective of whether or not the exercise restoration process has been completed.
As the exercise restoration process is taking place, the reaction of the various nodes of the network, as well as the network itself, are measured and collected. The thus collected data are then provided to the designer of the network, or the management of the network as a feedback on how the network would react to certain failures. A better design of the restoration process of the network could therefore be effected.
It is therefore an objective of the present invention to execute a distributed restoration process in a “live” traffic bearing telecommunications network without actually performing any switching or cross connections that could disrupt traffic using the same DRA scheme that would be employed in the event of an actual failure.
It is moreover an objective to the present invention to collect accurate measurements of the reactions of the network in response to a failure, without actually provoking such failure that ends up disrupting the traffic within the network.
It is still another objective of the present invention to provide a simulation restoration process that immediately yields to any actual failure event that occurs during the simulation restoration process.
It is yet still another objective of the present invention to provide a simulation restoration process that is capable of performing restoration in a particular sequence in response to multiple failures.
REFERENCES:
patent: 4648088 (1987-03-01), Cagle et al.
patent: 4825206 (1989-04-01), Brice, Jr. et al.
patent: 4853927 (1989-08-01), Wenzel
patent: 4884263 (1989-11-01), Suzuki
patent: 4956835 (1990-09-01), Grover
patent: 5070497 (1991-12-01), Kleine-Altekamp
patent: 5146452 (1992-09-01), Pekarske
patent: 5173689 (1992-12-01), Kusano
patent: 5189662 (1993-02-01), Kleine-Altekamp
patent: 5212475 (1993-05-01), Thoma
patent: 5218601 (1993-06-01), Chujo et al.
patent: 5233600 (1993-08-01), Pekarske et al.
patent: 5235599 (1993-08-01), Nishimura
patent: 5319632 (1994-06-01), Iwasaki
patent: 5325366 (1994-06-01), Shinbashi
patent: 5435003 (1995-07-01), Chng et al.
patent: 5455832 (1995-10-01), Bowmaster
patent: 5479608 (1995-12-01), Richardson
patent: 5493273 (1996-02-01), Smurlo et al.
patent: 5495471 (1996-02-01), Chow et al.
patent: 5537532 (1996-07-01), Chng et al.
patent: 5548639 (1996-08-01), Ogura
patent: 5586112 (1996-12-01), Tabata
patent: 5590118 (1996-12-01), Nederlof
patent: 5590119 (1996-12-01), Moran et al.
patent: 5598403 (1997-01-01), Tatsuki
patent: 5623481 (1997-04-01), Russ
patent: 5636203 (1997-06-01), Shah
patent: 5636206 (1997-06-01), Amemiya et al.
patent: 5646936 (1997-07-01), Shah et al.
patent: 5657320 (1997-08-01), Russ et al.
patent: 5680326 (1997-10-01), Russ et al.
patent: 5710777 (1998-01-01), Gawne
patent: 5721727 (1998-02-01), Ashi et al.
patent: 5734687 (1998-03-01), Kainulainen
patent: 5748611 (1998-05-01), Allen et al.
patent: 5748617 (1998-05-01), McLain, Jr.
patent: 5757774 (1998-05-01), Oka
patent: 5781535 (1998-07-01), Russ et al.
patent: 5802144 (1998-09-01), Laird et al.
patent:
Alagar Sridhar
Allen John David
Badt Hal
McGlade Bryan
Shah Jasvantrai C.
MCI WorldCom Inc.
Nguyen Brian
Ton Dang
LandOfFree
Method of exercising a distributed restoration process in an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of exercising a distributed restoration process in an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of exercising a distributed restoration process in an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2952852