Multiplex communications – Fault recovery – Bypass an inoperative channel
Reexamination Certificate
1998-09-11
2002-12-17
Marcelo, Melvin (Department: 2663)
Multiplex communications
Fault recovery
Bypass an inoperative channel
Reexamination Certificate
active
06496476
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates to telecommunications network and more particularly to a messaging method therefor by which the origin and destination nodes of a failed path can receive information on which spans or links remain usable in the failed path.
BACKGROUND OF THE INVENTION
A telecommunications network comprises a plurality of nodes connected together by spans and links. These spans and links are for the most part fiber optical cables. A path is defined in the network as the connection between the two end nodes by which information or traffic can traverse. One of these end nodes is defined as an origin node while the other is the destination node. There could be a number of paths that connect the origin node to the destination node. And if one of those paths that carries the traffic is disrupted, another path can be used as an alternate for rerouting the traffic. Thus, for such path based approach for restoring disrupted traffic in a telecommunications network that is provisioned with a distributed restoration algorithm (DRA), the origin and destination nodes are taken into consideration.
In a telecommunications network, it is likely that when a fault occurs, only a single link or span along a path is affected. Such catastrophic event may be due to, for example, a cable cut. The remainder of the path through the network on either side of the failure may therefore remain intact and could be used for circumventing the failed portion. Yet a path-based DRA provisioned network nonetheless may disregard the, intact portions and seek a completely different alternate route for restoring the traffic. This can be a problem because indiscriminate selection of a candidate path to restore one failed path can preclude the restoration of other simultaneously, or subsequently failed paths, as damage to a single span in a network can cause the failure of many paths that may happen to pass through the same span. Therefore, a DRA provisioned network must take into account all such end-to-end paths that need to be restored in order to ensure the highest possible degree of restoration following a failure.
There is therefore a need for an improved DRA provisioned path-based restoration scheme that allows the intact portions of a failed path to be ascertained and made available for forming alternate restoration paths, to thereby improve the efficiency and the completeness of the restoration.
SUMMARY OF THE INVENTION
To enable the DRA provisioned network to utilize the intact portions of a failed path, the present invention messaging technique provides information to both the origin and destination nodes of a failed path on which spans or links remain intact leading up to the point of failure.
To achieve this end, the failure is first detected by the adjacent custodial nodes bracketing the fault. Each of these custodial nodes adjacent to the failure then would initiate the propagation of a “reuse” message to either the origin node or the destination node. This reuse message has a variable length route information field and an identifier identifying it as a reuse message. As the reuse message is propagated from node to node back to the origin or destination node, each node through which the reuse message passes would append its own unique node identification (ID) to the route information field. Thus, when an origin or destination node receives the reuse message, it can read from the route information field of the reuse message a description of the intact portion of the path.
By allowing the restoration logic to take into account the intact portions of the original paths, better restoration decisions making use of the intact portions of the path can take place. In a preferred embodiment, such restoration logic is only permitted to apply the intact portions to the restoration of the failed path that originally included the portions. In other words, such intact portions are restricted for use in restoring the failed path. Such restriction considerably simplifies the restoration process and avoids the possibility of unforeseen problems.
It is therefore an objective of the present invention to provide a method of communicating the description of the intact portions of a failed path to the origin and destination nodes of a failed path.
It is yet another objective of the present invention to provide a method of determining the portions of a failed path that remain usable for carrying traffic.
It is moreover an objective of the present invention to provide a method for identifying the reusable links or spans that connect nodes of a failed path so that these links or spans can be used by an alternate path for restoring the disrupted traffic.
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), Perkarske
patent: 5173689 (1992-12-01), Kusano
patent: 5189662 (1993-02-01), Kleine-Atlekamp
patent: 5212475 (1993-05-01), Thoma
patent: 5218601 (1993-06-01), Chujo et al.
patent: 5233600 (1993-08-01), Pekawske
patent: 5235599 (1993-08-01), Nishimura et al.
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), Kainulaimen
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, Jr.
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: 6021113 (2000-02-01), Doshi et al.
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.
Alagar Sridhar
Badt, Jr. Sig H.
McGlade Bryan J.
Marcelo Melvin
Nguyen Phuongchau Ba
WorldCom, Inc.
LandOfFree
System and method for restricted reuse of intact portions of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for restricted reuse of intact portions of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for restricted reuse of intact portions of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2992890