US6496476B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for restricted reuse of intact portions of failed paths
Assignee: Verizon Business Global LLC
•
Filing: 1998-09-11
•
Granted: 2002-12-17
•
Expires: 2018-09-11
Abstract
Abstract In a path-based distributed restoration algorithm provisioned telecommunications network, the origin and destination nodes of a failed path are apprised of the portions of the path that remain intact by “reuse” messages that are sent from the custodial nodes that are adjacent to the failure. As each reuse message reaches an intermediate node, the node ID of the intermediate node is appended to a field of the message so that, as the reuse messages are propagated along the intact portions of the failed path, a cumulative list of nodes that are encountered by the messages passing from the custodial nodes to the origin and destination nodes is set forth. Thus, the origin/destination node, when in receipt of a reuse message, can read from the field that has the cumulative list of nodes a description of the intact portions remaining from the original path. These intact portions are preferably used only for restoring of the same path that included the portions prior to failure and are not available for restoring any other paths that happened to fail simultaneously.
Inventors
- 👤 Sig H. Badt, Jr.
- 👤 Sridhar Alagar
- 👤 Bryan J. McGlade
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 19:46
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/02; H04J3/14; H04L; H04L41/00; H04L41/06; H04L41/0654; H04L41/12; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0062; H04Q3/0075; H04Q3/0079; H04J2203/00; H04J2203/0001; H04J2203/0057; H04J2203/006
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
163 words
For communicating a description of intact portions of a failed path of a telecommunications network having an origin node and a destination node, a method comprising the steps of: a) each custodial node, adjacent to the failed portion of said path, providing its node ID in a route information field of a reuse message and sending said reuse message to intermediate nodes downstream thereof; b) each intermediate-node, upon receipt of said reuse message appending its node ID to said reuse message and sending said reuse message to other nodes downstream thereof; and c) either the origin node or the destination node of said failed path, in receipt of said reuse message, reading from said reuse message the intermediate and custodial node IDs contained therein, wherein the read intermediate and custodial IDs provide the description of the intact portions of said failed path and wherein the intact portions of the failed path are used for restoring only the failed path to a non-failed state.
Claim 2
Dependent Claim
163 words
For communicating a description of intact portions of a failed path of a telecommunications network having an origin node and a destination node, a method comprising the steps of: a) each custodial node, adjacent to the failed portion of said path, providing its node ID in a route information field of a reuse message and sending said reuse message to intermediate nodes downstream thereof; b) each intermediate-node, upon receipt of said reuse message appending its node ID to said reuse message and sending said reuse message to other nodes downstream thereof; and c) either the origin node or the destination node of said failed path, in receipt of said reuse message, reading from said reuse message the intermediate and custodial node IDs contained therein, wherein the read intermediate and custodial IDs provide the description of the intact portions of said failed path and wherein the intact portions of the failed path are used for restoring only the failed path to a non-failed state.
Claim 3
Dependent Claim
41 words
The method of claim 1 , wherein said destination node, in receipt of said reuse message, sends a different message to said origin node so that said origin node is informed of the portions of said failed path that remain usable.
Claim 4
Dependent Claim
28 words
The method of claim 1 , further comprising the step of: providing an indicator in a message type field of said reuse message for identifying said reuse message.
Claim 5
Dependent Claim
23 words
The method of claim 2 , wherein said reuse message is sent from said destination node to said origin node by WAN messaging.
Claim 6
Dependent Claim
25 words
The method of claim 1 , wherein said each custodial node and intermediate node sends said reuse message to nodes downstream thereof by in-band messaging.
Claim 7
Independent Claim
145 words
A method of determining the portions of a failed path that remain usable for carrying traffic despite a failure in said path, comprising the steps of: a) transmitting, from each custodial node that brackets a fault that causes said path to fail, a message having an identifier identifying said message to be a reuse message and the node ID of said custodial node; b) appending to said reuse message the node ID of each node of said failed path that receives said reuse message; and c) reading the node IDs in said reuse message when said reuse message reaches either one of the origin node or destination node of said failed path to ascertain the portions of said failed path that remain usable, wherein the portions of said failed path that remain usable are used for restoring only the failed path to a non-failed state.
Claim 8
Independent Claim
145 words
A method of determining the portions of a failed path that remain usable for carrying traffic despite a failure in said path, comprising the steps of: a) transmitting, from each custodial node that brackets a fault that causes said path to fail, a message having an identifier identifying said message to be a reuse message and the node ID of said custodial node; b) appending to said reuse message the node ID of each node of said failed path that receives said reuse message; and c) reading the node IDs in said reuse message when said reuse message reaches either one of the origin node or destination node of said failed path to ascertain the portions of said failed path that remain usable, wherein the portions of said failed path that remain usable are used for restoring only the failed path to a non-failed state.
Claim 9
Dependent Claim
28 words
The method of claim 6 , further comprising the step of: providing an indicator in a message type field of said reuse message for identifying said reuse message.
Claim 10
Dependent Claim
27 words
The method of claim 7 , wherein said reuse message is sent from said one to the other of said origin and destination nodes by WAN messaging.
Claim 11
Dependent Claim
49 words
The method of claim 6 , wherein said either origin node or destination node, in receipt of said reuse message, sends another message to the other of said either origin node or destination node to inform said other node of the portions of said failed path that remain usable.
Claim 12
Dependent Claim
40 words
The method of claim 6 , wherein after the node ID of said each node that receives said reuse message is appended to said reuse message, said each node sends said reuse message to nodes downstream thereof by inband messaging.
Claim 13
Independent Claim
144 words
A method of identifying reusable link(s) or span(s) connecting nodes in a failed path of a telecommunications network, comprising the steps of: a) sending, from each custodial node that brackets a fault, a reuse message to nodes downstream from each custodial node, said reuse message including the node ID of said each custodial node; b) appending to said reuse message the node ID of each node downstream of said each custodial node said reuse message reaches; c) reading the node IDs appended thereto when said reuse message reaches either of the end nodes that define the ends of said failed path; and d) determining the links or spans connecting adjacent nodes whose IDs are appended to said reuse message as usable links, wherein the portions of said failed path that remain usable are used for restoring only the failed path to a non-failed state.
Claim 14
Independent Claim
144 words
A method of identifying reusable link(s) or span(s) connecting nodes in a failed path of a telecommunications network, comprising the steps of: a) sending, from each custodial node that brackets a fault, a reuse message to nodes downstream from each custodial node, said reuse message including the node ID of said each custodial node; b) appending to said reuse message the node ID of each node downstream of said each custodial node said reuse message reaches; c) reading the node IDs appended thereto when said reuse message reaches either of the end nodes that define the ends of said failed path; and d) determining the links or spans connecting adjacent nodes whose IDs are appended to said reuse message as usable links, wherein the portions of said failed path that remain usable are used for restoring only the failed path to a non-failed state.
Claim 15
Dependent Claim
54 words
The method of claim 11 , wherein either of said end nodes, in receipt of said reuse message, sends a different reuse message to the other of said end nodes to inform the other end node the links or spans of said failed path are usable by an alternate path to rerouted disrupted traffic.
Claim 16
Dependent Claim
28 words
The method of claim 11 , further comprising the step of: providing an indicator in a message type field of said reuse message for identifying said reuse message.
Claim 17
Dependent Claim
25 words
The method of claim 11 , wherein said reuse message is sent from said one to the other of said end nodes by WAN messaging.
Claim 18
Dependent Claim
25 words
The method of claim 11 , wherein the sending of said reuse message by said custodial nodes and nodes downstream thereof is by in-band messaging.
Claim 19
Dependent Claim
24 words
The method of claim 1 further comprising the step of: applying the intact portions of said failed path exclusively for restoring said failed path.
References Cited (Backward Citations)
US4648088A
Cited
US4825206A
Cited
US4884263A
Cited
US4853927A
Cited
US4956835A
Cited
US5212475A
Cited
US5189662A
Cited
US5070497A
Cited
US5235599A
Cited
US5218601A
Cited
US5173689A
Cited
US5233600A
Cited
US5325366A
Cited
US5146452A
Cited
US5548639A
Cited
US5319632A
Cited
US5710777A
Cited
US5479608A
Cited
US5734687A
Cited
US5493273A
Cited
US5537532A
Cited
US5435003A
Cited
US5586112A
Cited
US5455832A
Cited
US5495471A
Cited
US5757774A
Cited
US5636206A
Cited
US5598403A
Cited
US5590118A
Cited
US5721727A
Cited
US5875172A
Cited
US5657320A
Cited
US5862125A
Cited
US5841759A
Cited
US5636203A
Cited
WO1996041440A1
Cited
US5623481A
Cited
US5852600A
Cited
US5680326A
Cited
US5646936A
Cited
US6026073A
Cited
US5590119A
Cited
US5812524A
Cited
US5862362A
Cited
US5850505A
Cited
US5802144A
Cited
US5867689A
Cited
US5748617A
Cited
US5781535A
Cited
WO1997048189A1
Cited
US5748611A
Cited
US5832196A
Cited
US5933422A
Cited
US6167025A
Cited
US5991338A
Cited
US6026077A
Cited
US5838660A
Cited
US5943314A
Cited
US5999286A
Cited
US6044064A
Cited
US6049529A
Cited
US6154448A
Cited
US6021113A
Cited
US6108309A
Cited
US6137775A
Cited
US6104695A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-12-16 | 2006-06-17 | 2006-12-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-12-16 | 2010-06-17 | 2010-12-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-12-16 | 2014-06-17 | 2014-12-17 | $7700.00 | Window Closed / Lapsed |