Patent US5748611A successfully refreshed from Google Patents.
US5748611A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for restoring a telecommunications network using conservative bandwidth reservation and selective message rebroadcast
Assignee: MCI Corp
•
Filing: 1996-06-27
•
Granted: 1998-05-05
•
Expires: 2016-06-27
Abstract
Abstract A system and method for restoration of a disrupted telecommunications path between a source node and a destination node via at least one tandem node. The operation of the present invention proceeds in five phases: notification, broadcast, path trace-out, confirmation and cleanup. In the notification phase, the path's source and destination nodes are notified of the disruption. In the broadcast phase, the network is flooded with PACK messages to locate restoration paths; selective rebroadcasting of the PACK messages limits the volume of restoration message traffic. In the path trace-out phase, bandwidth is conservatively reserved along the restoration paths indicated by the PACK messages. In the confirmation phase, restoration paths are built up step-wise along the traced-out paths, thereby restoring the disrupted path between the source and destination nodes. In the clean-up phase, all of the network resources that were allocated to restoration of the disrupted path, and that are no longer needed, are released.
Inventors
- 👤 John David Allen
- 👤 Ching-Hua Chow
- 👤 Jasvantrai C. Shah
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 14:05
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0062; H04Q3/0075; H04Q3/0079; H04L; H04L41/00; H04L41/06; H04L41/0654; H04L43/00; H04L43/08; H04L43/0805; H04L43/0811; H04L45/00; H04L45/20; H04L45/26; H04L45/28; H04L69/00; H04L69/40
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
242 words
In a network including at least one communications path connecting a first channel to a second channel, said path having a source node connected to said first channel, a destination node connected to said second channel, and at least one tandem node interconnecting said source and destination nodes, the nodes interconnected by spans, wherein each span connects two nodes and comprises at least one link, the links being either working links or spare links, a method for use in restoring a disrupted communications path, comprising the steps of: (a) at the source node, broadcasting along all spans having spare links a first restoration message; (b) at one of the tandem nodes, upon reception of said first restoration message from a first node, selectively rebroadcasting said first restoration message based on the number of times said one of the tandem nodes has received said first restoration message; (c) at the destination node, upon reception of said first restoration message from a second node, sending a second restoration message to said second node for conservatively reserving bandwidth on a first span, said first span connecting the destination node to said second node; and (d) at said one of the tandem nodes, upon reception of said second restoration message from a third node, sending said second restoration message to said first node, said second restoration message for conservatively reserving bandwidth on a second span connecting said one of said tandem nodes to said first node.
Claim 2
Dependent Claim
242 words
In a network including at least one communications path connecting a first channel to a second channel, said path having a source node connected to said first channel, a destination node connected to said second channel, and at least one tandem node interconnecting said source and destination nodes, the nodes interconnected by spans, wherein each span connects two nodes and comprises at least one link, the links being either working links or spare links, a method for use in restoring a disrupted communications path, comprising the steps of: (a) at the source node, broadcasting along all spans having spare links a first restoration message; (b) at one of the tandem nodes, upon reception of said first restoration message from a first node, selectively rebroadcasting said first restoration message based on the number of times said one of the tandem nodes has received said first restoration message; (c) at the destination node, upon reception of said first restoration message from a second node, sending a second restoration message to said second node for conservatively reserving bandwidth on a first span, said first span connecting the destination node to said second node; and (d) at said one of the tandem nodes, upon reception of said second restoration message from a third node, sending said second restoration message to said first node, said second restoration message for conservatively reserving bandwidth on a second span connecting said one of said tandem nodes to said first node.
Claim 3
Dependent Claim
42 words
The method of claim 1, wherein said first restoration message includes the path ID and bandwidth of the disrupted path, further comprising the step of: (e) informing the source and destination nodes of the path ID and bandwidth of the disrupted path.
Claim 4
Dependent Claim
140 words
The method of claim 2, further comprising the steps of: (f) at the source node, on reception of said second restoration message from a fourth node, connecting at least one spare link in a third span, said third span connecting the source node to said fourth node, to said first channel and sending a confirmation message to said third node; (g) at said one of the tandem nodes, on reception of said confirmation message, connecting at least one spare link in a fourth span, said fourth span connecting said one of the tandem nodes to said third node, to at least one spare link in said second span; and (h) at the destination node, upon reception of said confirmation message, connecting at least one spare link in said first span to said second channel, thereby restoring the disrupted communications path.
Claim 5
Dependent Claim
19 words
The method of claim 2, wherein step (e) comprises the step of releasing the bandwidth of the disrupted path.
Claim 6
Dependent Claim
72 words
The method of claim 1, wherein step (b) comprises the steps of: (1) upon the reception of a first copy of said first restoration message, rebroadcasting said first restoration message along all spans except the span along which said first copy was received; and (2) upon the reception of a second copy of said first restoration message, sending said first restoration message along the span along which said first copy was received.
Claim 7
Dependent Claim
50 words
The method of claim 5, wherein said first restoration message includes information including the identity of said first node, the path ID and bandwidth of the disrupted path, and the hopcount via said first node to the source node, wherein step (b) further comprises the step of recording the information.
Claim 8
Dependent Claim
23 words
The method of claim 6, wherein step (b) further comprises the step of: (4) modifying said first restoration message by incrementing said hopcount.
Claim 9
Dependent Claim
237 words
In a network including at least one communications path connecting a first channel to a second channel, said path having a source node connected to said first channel, a destination node connected to said second channel, and at least one tandem node interconnecting said source and destination nodes, the nodes interconnected by spans, wherein each span connects two nodes and comprises at least one link, the links being either working links or spare links, a system for use in restoring a disrupted path, comprising: at the source node, broadcasting means for broadcasting along all spans having spare links a first restoration message; at a tandem node, rebroadcasting means for, upon reception of said first restoration message from a first node, selectively rebroadcasting said first restoration message based on the number of times said tandem node has received said first restoration message; at the destination node, first sending means for, upon reception of said first restoration message from a second node, sending a second restoration message to said second node for conservatively reserving bandwidth on a first span, said first span connecting the destination node to said second node; and at said tandem node, second sending means for, upon reception of said second restoration message from a third node, sending said second restoration message to said first node, said second restoration message for conservatively reserving bandwidth on a second span connecting said tandem node to said first node.
Claim 10
Dependent Claim
237 words
In a network including at least one communications path connecting a first channel to a second channel, said path having a source node connected to said first channel, a destination node connected to said second channel, and at least one tandem node interconnecting said source and destination nodes, the nodes interconnected by spans, wherein each span connects two nodes and comprises at least one link, the links being either working links or spare links, a system for use in restoring a disrupted path, comprising: at the source node, broadcasting means for broadcasting along all spans having spare links a first restoration message; at a tandem node, rebroadcasting means for, upon reception of said first restoration message from a first node, selectively rebroadcasting said first restoration message based on the number of times said tandem node has received said first restoration message; at the destination node, first sending means for, upon reception of said first restoration message from a second node, sending a second restoration message to said second node for conservatively reserving bandwidth on a first span, said first span connecting the destination node to said second node; and at said tandem node, second sending means for, upon reception of said second restoration message from a third node, sending said second restoration message to said first node, said second restoration message for conservatively reserving bandwidth on a second span connecting said tandem node to said first node.
Claim 11
Dependent Claim
40 words
The system of claim 8, wherein said first restoration message includes the path ID and bandwidth of the disrupted path, further comprising: means for informing the source and destination nodes of the path ID and bandwidth of the disrupted path.
Claim 12
Dependent Claim
140 words
The system of claim 9, further comprising: at the source node, first connecting means for, on reception of said second restoration message from a fourth node, connecting at least one spare link in a third span, said third span connecting the source node to said fourth node, to said first channel and sending a confirmation message to said third node; at said tandem node, second connecting means for, on reception of said confirmation message, connecting at least one spare link in a fourth span, said fourth span connecting said tandem node to said third node, to at least one spare link in said second span; and at the destination node, third connecting means for, upon reception of said confirmation message, connecting at least one spare link in said first span to said second channel, thereby restoring the disrupted communications path.
Claim 13
Dependent Claim
20 words
The system of claim 9, wherein said means for informing comprises means for releasing the bandwidth of the disrupted path.
Claim 14
Dependent Claim
72 words
The system of claim 8, wherein said rebroadcasting means comprises: means for, upon the reception of a first copy of said first restoration message, rebroadcasting said first restoration message along all spans except the span along which said first copy was received; and means for, upon the reception of a second copy of said first restoration message, sending said first restoration message along the span along which said first copy was received.
Claim 15
Dependent Claim
50 words
The system of claim 12, wherein said first restoration message includes information including the identity of said first node, the path ID and bandwidth of the disrupted path, and the hopcount via said first node to the source node, wherein said rebroadcasting means further comprises means for recording the information.
Claim 16
Dependent Claim
22 words
The system of claim 13, wherein said rebroadcasting means further comprises means for modifying said first restoration message by incrementing said hopcount.
References Cited (Backward Citations)
US4393493A
Cited
US4956835A
Cited
US5235599A
Cited
US5068892A
Cited
US5168495A
Cited
US5548639A
Cited
US5311586A
Cited
US5581791A
Cited
US5479608A
Cited
US5461608A
Cited
US5537532A
Cited
US5550805A
Cited
US5495471A
Cited
US5513345A
Cited
US5459716A
Cited
US5469439A
Cited
US5519709A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-04 | 2001-11-03 | 2002-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-04 | 2005-11-03 | 2006-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-04 | 2009-11-03 | 2010-05-05 | $7700.00 | Window Closed / Lapsed |