US6282170B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Network restoration routing optimization
Assignee: RPX Clearinghouse LLC
•
Filing: 1997-05-29
•
Granted: 2001-08-28
•
Expires: 2017-05-29
Abstract
Abstract Following failure of part of the network, a restoration process is carried out. A restoration route around the failed part is selected, and at least a portion of the capacity of links along the restoration route is allocated. The restoration route may be completed without delay. If it can be optimised subsequently, it will be changed, to eliminate any loops, or to use routes further away from the failed part, to avoid congestion close to the failed part.
Inventors
- 👤 Mark Bentall
- 👤 Brian Charles Hargrave Turton
- 👤 Christopher William Lewis Hobbs
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:34
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/64; H04Q3/66; H04Q3/665; H04Q3/0016; H04Q3/0062; H04Q3/0075; H04Q3/0079
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
135 words
A method of restoring a route set up in a network following a failure of part of the network, the network comprising a plurality of fixed nodes, and links interconnecting the nodes, wherein the restored route is allocated, the method comprising the steps of: selecting one or more of the links of the network, for a restoration route around the failed part; allocating to the restoration route at least a portion of the capacity of the selected links; determining if the restoration route can be optimized so as not to use at least one of the selected links by; changing the restoration route according to the result of the determination; and making available the capacity allocated to the restoration route on the link or links no longer used, for use in setting up other routes.
Claim 2
Independent Claim
135 words
A method of restoring a route set up in a network following a failure of part of the network, the network comprising a plurality of fixed nodes, and links interconnecting the nodes, wherein the restored route is allocated, the method comprising the steps of: selecting one or more of the links of the network, for a restoration route around the failed part; allocating to the restoration route at least a portion of the capacity of the selected links; determining if the restoration route can be optimized so as not to use at least one of the selected links by; changing the restoration route according to the result of the determination; and making available the capacity allocated to the restoration route on the link or links no longer used, for use in setting up other routes.
Claim 3
Dependent Claim
25 words
The method of claim 1 wherein the determining step comprises the step of interrogating nodes on the route to gather information on possible alternative routes.
Claim 4
Dependent Claim
28 words
The method of claim 2 wherein the step of changing the restoration route is carried out by a node on the route in response to the gathered information.
Claim 5
Dependent Claim
16 words
The method of claim 1 wherein the route is set up for passing cell oriented information.
Claim 6
Dependent Claim
16 words
The method of claim 1 wherein the route is a virtual path in an ATM network.
Claim 7
Dependent Claim
15 words
The method of claim 1 wherein the route is a virtual circuit for frame relay.
Claim 8
Dependent Claim
35 words
The method of claim 1 comprising the step of identifying a node in the vicinity of the failed part as a chooser node, and wherein the selecting step is carried out by the chooser node.
Claim 9
Dependent Claim
67 words
The method of claim 7 further comprising the steps of: identifying if the restoration route passes one of the nodes twice to form a loop; eliminating a loop not including the chooser node; passing a message around the eliminated loop; and passing a message along the restoration route to the chooser node to enable the chooser node to reuse the relinquished capacity for setting up other routes.
Claim 10
Dependent Claim
33 words
The method of claim 1 wherein the determining step comprises the step of identifying possible alternative routes to avoid using links or nodes in the vicinity of the failed part of the network.
Claim 11
Dependent Claim
72 words
The method of claim 9 wherein the identifying step comprises the steps of: assigning a value to each node or link in the vicinity of the failed part, indicating how far away it is from the failed part; and determining whether a possible alternative route is better than the route set up, on the basis of the values assigned to nodes or links on the route, and on the possible alternative route.
Claim 12
Dependent Claim
38 words
The method of claim 10 wherein the identifying step comprises the step of identifying if the restoration route passes the same node twice, to form a loop, and the changing step comprises the step of eliminating the loop.
Claim 13
Dependent Claim
32 words
The method of claim 1 wherein the determining step comprises the step of identifying if a portion of the route can be changed to reduce the number of nodes along the route.
Claim 14
Dependent Claim
31 words
The method of claim 12 wherein the identifying step comprises the step of sending test messages between nodes on the restoration route to identify shorter paths between nodes on the route.
Claim 15
Dependent Claim
18 words
The method of claim 1 further comprising the step of using the changed restoration route for a communication.
Claim 16
Independent Claim
86 words
A method of restoring a route set up in a network following failure of part of the network, the network comprising a plurality of nodes, the method comprising the steps of: selecting a restoration route around the failed part; determining if the length of the entire route including the selected restoration route can be shortened, using processing means distributed across the nodes of the network; and changing the restoration route to shorten the length of the entire route in accordance with the result of the determination.
Claim 17
Independent Claim
86 words
A method of restoring a route set up in a network following failure of part of the network, the network comprising a plurality of nodes, the method comprising the steps of: selecting a restoration route around the failed part; determining if the length of the entire route including the selected restoration route can be shortened, using processing means distributed across the nodes of the network; and changing the restoration route to shorten the length of the entire route in accordance with the result of the determination.
Claim 18
Dependent Claim
135 words
A node arranged for use in a network, the network comprising a plurality of other nodes, and links interconnecting the node and the other nodes, the node comprising: means for setting up a restoration route following a failure of part of the network, for restoring a route set up in the network, the restoration route using one or more of the links; means for determining if the restoration route already set up through the node can be optimized so as not to use at least one of the links currently used by the restoration route; means for changing the restoration route according to the result of the determination; and means for making available the capacity allocated to the restoration route on the link or links no longer used, for use in setting up other routes.
Claim 19
Dependent Claim
135 words
A node arranged for use in a network, the network comprising a plurality of other nodes, and links interconnecting the node and the other nodes, the node comprising: means for setting up a restoration route following a failure of part of the network, for restoring a route set up in the network, the restoration route using one or more of the links; means for determining if the restoration route already set up through the node can be optimized so as not to use at least one of the links currently used by the restoration route; means for changing the restoration route according to the result of the determination; and means for making available the capacity allocated to the restoration route on the link or links no longer used, for use in setting up other routes.
References Cited (Backward Citations)
US3870955A
Cited
US5235599A
Cited
US5173689A
Cited
US5502712A
Cited
US5581689A
Cited
US5590118A
Cited
US5719854A
Cited
US5590119A
Cited
WO1997024886A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-08-27 | 2005-02-26 | 2005-08-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-08-27 | 2009-02-26 | 2009-08-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-08-27 | 2013-02-26 | 2013-08-28 | $7700.00 | Window Closed / Lapsed |