Multiplex communications – Fault recovery
Reexamination Certificate
1998-09-08
2002-01-08
Olms, Douglas (Department: 2661)
Multiplex communications
Fault recovery
C370S225000
Reexamination Certificate
active
06337846
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to telecommunication networks and more particularly to a method of quantifying the quality of spare links in a telecommunications network provisioned for distributedly restoring disrupted traffic.
BACKGROUND OF THE INVENTION
In a telecommunications network provisioned with a distributed restoration algorithm (DRA), when a failure occurs at one of the links or nodes of the network, traffic that is traversing across the malfunctioned link or node is disrupted. In response to such failure, a DRA network will find alternate paths for rerouting the disrupted traffic. The finding of such alternate paths depends on the availability of any spare links immediately after the detection of the failure. The distributed restoration algorithm provides for a real time assessment of the spare topology of the network so that the optimal alternate paths may be ascertained irrespective of the type of topology the network encompasses.
As spare links are found for forming the alternate paths, prior to the instant invention, all spare links are presumed to be equivalent in terms of subsequent reliability. But given that the DRA network acts very quickly following a failure and therefore does not have the time to monitor the integrity of the spare link for any length of time before switching the traffic, there are instances where a DRA provisioned network may select some restoration paths which may subsequently fail. If anything, by routing traffic onto a restoration path that does not have the requisite reliability, the disruptive effects of the original failure are compounded.
A method therefore is required for a network provisioned with a DRA to readily identify any links that may appear to be intact but in actuality are susceptible to failure shortly after the restoration switching has been completed. Putting it differently, there is a need to incorporate into the DRA of the network a method for determining the reliability of the spare links of the network.
SUMMARY OF THE INVENTION
To better determine the reliability of spare links in a DRA telecommunications network, the present invention enhancement to the DRA is a process whereby the spare links of the network are categorized according to their respective anticipated near term reliability. In particular, not meaning to be inclusive, the following categories are prescribed. Spare links that are a part of functioning spans are preferred over spare links in spans which include other links that have failed. Also, spare links that are meant to be dedicated replacement links for working links within the DTNR domain are preferred over those spare links that are able to be preempted by line protection systems, i.e., non-DRA protection switching.
Thus, as envisioned, a spare link in a span that is dedicated as a replacement link for failed working links inside the DTNR domain in a span not associated therewith would be quantified to have the highest quality. The next quality spare link is one that is also not in the same span as the failed link but is located within a span that has the potential to be preempted by a line protection system. Another category involves spare links that are a part of the span that includes a failed working link and that acts as a dedicated replacement for failed working links within the DTNR domain. The final category involves spare links that are a part of a span that includes a failed working link. These spare links are located within a span that may be preempted by a line automatic protection system. Note that all spares act as a replacement for any one of the number of working links.
To determine that a spare link lies within a partially failed span, the sender node of the DRA provisioned network would dispatch to all spare links connected thereto a special message or signal that indicates that it is a custodial node with respect to a failed span. This signal may be propagated as part of a C bit keep alive message in accordance with the aforenoted application Ser. No. 60/099,582. The other of the custodial nodes that receives the special message along a given spare link is provisioned to assume that the spare link is a part of the failed span. Further provisioned is the logic that within any span that has suffered partial failure, the remaining links have a high likelihood of subsequent failure. By extension, it is further contemplated that the following spare links are even more prone to subsequent failure: spare links within spans where only working links have failed, and spare links within spans where other spare links, in addition to working links, have failed.
It is therefore an objective of the present invention to catagorize spare links into different quality levels based upon their respective anticipated near term availabilities in a DRA telecommunications network.
It is another objective of the present invention to ensure that robust spare links be used to restore traffic subsequent to a failure in a DRA network so that the disruptive effects of a first failure are not magnified.
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
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), Shad 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: 5812524 (1998-09-01), Moran et al.
patent: 5832196 (1998-11-01), Croslin et al.
patent: 5838660 (1998-11-01), Croslin
patent: 5841759 (1998-11-01), Russ et al.
patent: 5850505 (1998-12-01), Grover et al.
patent: 5852600 (1998-12-01), Russ
patent: 5862125 (1999-01-01), Russ
patent: 5862362 (1999-01-01), Somasegar et al.
patent: 5867689 (1999-02-01), McLain et al.
patent: 5875172 (1999-02-01), Tabata
patent: 5933422 (1999-08-01), Kusano et al.
patent: 5943314 (1999-08-01), Croslin
patent: 5991338 (1999-11-01), Trommel
patent: 5999286 (1999-12-01), Venkatesan
patent: 6026073 (2000-02-01), Brown et al.
patent: 6026077 (2000-02-01), Iwata
patent: 6044064 (2000-03-01), Brimmage et al.
patent: 6049529 (2000-04-01), Brimmage et al.
patent: 6104695 (2000-08-01), Wesley et al.
patent: 6108309 (2000-08-01), Cohoe et al.
patent: 6137775 (2000-10-01), Barlett et al.
patent: 6154448 (2000-11-01), Peterson et al.
patent: 6167025 (2000-12-01), Hsing et al.
patent: 96/41440 (1996-12-01), None
patent: 97/48189 (1997-12-01), None
Bouloutas et al. “Alarm Correlation and Fault Identification in Communication Networks”; 1994 IEEE Transactions and Communications.
Manione et al.; “An Inconsistencies Tolerant Approach in the Fault Design of Telecommunications Network”; Feb. 14, 1994.
Badt Hal
Bengston Lee Dennis
MCI WorldCom Inc.
Nguyen Brian
Olms Douglas
LandOfFree
Quantification of the quality of spare links in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Quantification of the quality of spare links in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantification of the quality of spare links in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2828926