US5999286A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for restoring a distributed telecommunications network
Assignee: Alcatel Lucent SAS
•
Filing: 1997-01-09
•
Granted: 1999-12-07
•
Expires: 2017-01-09
Abstract
Abstract This invention includes a path-based method and system that restore a distributed telecommunications network (90) from a failure condition (92). First, the method and system notify all the network nodes (22, 24, 26, 28) of the fault of a link (12). Next, an alternate route finding phase occurs for finding alternate paths (S-T1-T4-D) to reroute the disrupted traffic. For finding alternate paths (S-T1-T4-D), the alternate route finding phase includes sending messages (70, 100) throughout the distributed telecommunications network. Upon finding some alternate paths (S-T1-T4-D), the method and system send connect commands (100) to make the necessary cross connections in the distributed telecommunications network nodes (22, 24, 26, 28) that are on the alternate paths (S-T1-T4-D). Throughout the distributed network restoration process, the method and system synchronize (62) the distributed telecommunications network nodes to avoid possible race conditions among the nodes.
Inventors
- 👤 S. Venkatesan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 10:31
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/0001; H04Q11/0062; H04J; H04J2203/00; H04J2203/0001; H04J2203/0051; H04J2203/0057; H04J2203/006; H04Q11/0005; H04Q2011/0037; H04Q2011/0045; H04Q2011/0064; H04Q2011/0073; H04Q2011/0084
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
113 words
A method for restoring a distributed telecommunications network by re-routing traffic from one path to another when a link or a node in an original path fails, comprising the steps of: notifying nodes neighboring said failed link of the distributed telecommunications network of the failure of the link; determining a plurality of alternate paths for rerouting the disrupted traffic by sending a plurality of messages throughout the distributed telecommunications network; issuing to a control mechanism a plurality of connect commands for making cross connections to nodes on selected ones of the alternate paths; and synchronizing the nodes of the alternate paths for connecting the nodes along the selected ones of the alternate paths.
Claim 2
Independent Claim
113 words
A method for restoring a distributed telecommunications network by re-routing traffic from one path to another when a link or a node in an original path fails, comprising the steps of: notifying nodes neighboring said failed link of the distributed telecommunications network of the failure of the link; determining a plurality of alternate paths for rerouting the disrupted traffic by sending a plurality of messages throughout the distributed telecommunications network; issuing to a control mechanism a plurality of connect commands for making cross connections to nodes on selected ones of the alternate paths; and synchronizing the nodes of the alternate paths for connecting the nodes along the selected ones of the alternate paths.
Claim 3
Dependent Claim
24 words
The method of claim 1, wherein said notifying step further comprises the step of sending at least one failure message to said neighboring nodes.
Claim 4
Dependent Claim
35 words
The method of claim 1, wherein said determining step further comprises the step of sending a plurality of explore messages throughout said distributed telecommunications network for exploring possible alternate paths for rerouting the disrupted traffic.
Claim 5
Dependent Claim
36 words
The method of claim 1, wherein said determining step further comprises the step of sending a plurality of return messages throughout said distributed telecommunications network for reporting a possible alternate path for rerouting the disrupted traffic.
Claim 6
Dependent Claim
32 words
The method of claim 1, wherein said determining step further comprises the step of executing a maximum flow process for determining at least maximum flow alternate path through said distributed telecommunications network.
Claim 7
Dependent Claim
55 words
The method of claim 1, wherein said issuing step further comprises the step of issuing a plurality of connect commands, said connect commands comprising data relating to source node and a destination node together with data relating to a data path and a route of tandem nodes between said source node and said destination node.
Claim 8
Dependent Claim
43 words
The method of claim 1, wherein said synchronizing step further comprises the step of first generating at least one step completed message from at least a destination node followed by generating a restoration message and a step completed message from a source node.
Claim 9
Dependent Claim
173 words
A distributed telecommunications network having the ability to restore a distributed telecommunications network by rerouting traffic from one path to another when a link or a node in an original path fails, said distributed telecommunications network comprising: a plurality of nodes for routing telecommunications traffic; a plurality of links for establishing a path connecting selected ones of said plurality of nodes; said nodes comprising a set of network restoring instructions and circuitry for executing said network restoring instructions, said network restoring instructions comprising: instructions for notifying nodes neighboring said failed link of the distributed telecommunications network of the failure of the link; instructions for determining a plurality of alternate paths for rerouting the disrupted traffic by sending a plurality of messages throughout the distributed telecommunications network; instructions for issuing to a control mechanism a plurality of connect commands for making cross connections to nodes on selected ones of the alternate paths; and instructions for synchronizing the nodes of the alternate paths for connecting the nodes along the selected ones of the alternate paths.
Claim 10
Dependent Claim
173 words
A distributed telecommunications network having the ability to restore a distributed telecommunications network by rerouting traffic from one path to another when a link or a node in an original path fails, said distributed telecommunications network comprising: a plurality of nodes for routing telecommunications traffic; a plurality of links for establishing a path connecting selected ones of said plurality of nodes; said nodes comprising a set of network restoring instructions and circuitry for executing said network restoring instructions, said network restoring instructions comprising: instructions for notifying nodes neighboring said failed link of the distributed telecommunications network of the failure of the link; instructions for determining a plurality of alternate paths for rerouting the disrupted traffic by sending a plurality of messages throughout the distributed telecommunications network; instructions for issuing to a control mechanism a plurality of connect commands for making cross connections to nodes on selected ones of the alternate paths; and instructions for synchronizing the nodes of the alternate paths for connecting the nodes along the selected ones of the alternate paths.
Claim 11
Dependent Claim
25 words
The distributed telecommunications network of claim 8, wherein said notifying instructions further comprise instructions for sending at least one failure message to said neighboring nodes.
Claim 12
Dependent Claim
37 words
The distributed telecommunications network of claim 8, wherein said determining instructions further comprise the instructions for sending a plurality of explore messages throughout said distributed telecommunications network for exploring possible alternate paths for rerouting the disrupted traffic.
Claim 13
Dependent Claim
38 words
The distributed telecommunications network of claim 8, wherein said determining instructions further comprise the instructions for sending a plurality of return messages throughout said distributed telecommunications network for reporting a possible alternate path for rerouting the disrupted traffic.
Claim 14
Dependent Claim
34 words
The distributed telecommunications network of claim 8, wherein said determining instructions further comprise the instructions for executing a maximum flow process for determining at least maximum flow alternate path through said distributed telecommunications network.
Claim 15
Dependent Claim
58 words
The distributed telecommunications network of claim 8, wherein said issuing instructions further comprise the instructions for issuing a plurality of connect commands, said connect commands comprising a data relating to source node and a destination node together with data relating to a data path and a route of tandem nodes between said source node and said destination node.
Claim 16
Dependent Claim
45 words
The distributed telecommunications network of claim 8, wherein said synchronizing instructions further comprise the instructions for first generating at least one step completed message from at least a destination node followed by generating a restoration message and a step completed message from a source node.
Claim 17
Independent Claim
190 words
A method for forming a distributed telecommunications network having the ability to reroute traffic from one path to another when a link or a node in an original path fails, said distributed telecommunications network forming method comprising the steps of: forming a plurality of nodes for routing telecommunications traffic; forming a plurality of links for establishing a path connecting selected ones of said plurality of nodes; and forming said plurality of nodes to comprise a set of network restoring instructions and circuitry for executing said network restoring instructions, said network restoring instructions formed by the steps of: forming instructions for notifying nodes neighboring said failed link of the distributed telecommunications network of the failure of the link; forming instructions for determining a plurality of alternate paths for re-routing the disrupted traffic by sending a plurality of messages throughout the distributed telecommunications network; forming instructions for issuing to a control mechanism a plurality of connect commands for making cross connections to nodes on selected ones of the alternate paths; and forming instructions for synchronizing the nodes of alternate paths for connecting the nodes along the selected ones of the alternate paths.
Claim 18
Independent Claim
190 words
A method for forming a distributed telecommunications network having the ability to reroute traffic from one path to another when a link or a node in an original path fails, said distributed telecommunications network forming method comprising the steps of: forming a plurality of nodes for routing telecommunications traffic; forming a plurality of links for establishing a path connecting selected ones of said plurality of nodes; and forming said plurality of nodes to comprise a set of network restoring instructions and circuitry for executing said network restoring instructions, said network restoring instructions formed by the steps of: forming instructions for notifying nodes neighboring said failed link of the distributed telecommunications network of the failure of the link; forming instructions for determining a plurality of alternate paths for re-routing the disrupted traffic by sending a plurality of messages throughout the distributed telecommunications network; forming instructions for issuing to a control mechanism a plurality of connect commands for making cross connections to nodes on selected ones of the alternate paths; and forming instructions for synchronizing the nodes of alternate paths for connecting the nodes along the selected ones of the alternate paths.
Claim 19
Dependent Claim
29 words
The method of claim 15, wherein said notifying instructions forming step further comprises the step of forming instructions for sending at least one failure message to said neighboring nodes.
Claim 20
Dependent Claim
40 words
The method of claim 15, wherein said determining instructions forming step further comprises the step of forming instructions for sending a plurality of explore messages throughout said distributed telecommunications network for exploring possible alternate paths for rerouting the disrupted traffic.
Claim 21
Dependent Claim
41 words
The method of claim 15, wherein said determining instructions forming step further comprises the step of forming instructions for sending a plurality of return messages throughout said distributed telecommunications network for reporting a possible alternate path for rerouting the disrupted traffic.
Claim 22
Dependent Claim
37 words
The method of claim 15, wherein said determining instructions forming step further comprises the step of forming instructions for executing a maximum flow process for determining at least maximum flow alternate path through said distributed telecommunications network.
Claim 23
Dependent Claim
61 words
The method of claim 15, wherein said issuing instructions forming step further comprises the step of forming instructions for issuing a plurality of connect commands, said connect commands comprising a data relating to source node and a destination node together with data relating to a data path and a route of tandem nodes between said source node and said destination node.
References Cited (Backward Citations)
US4677614A
Cited
US4747097A
Cited
US5235599A
Cited
US5093824A
Cited
US5604729A
Cited
US5495471A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-06 | 2003-06-07 | 2003-12-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-06 | 2007-06-07 | 2007-12-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-06 | 2011-06-07 | 2011-12-07 | $7700.00 | Window Closed / Lapsed |