US6167025A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for restoring connections in an ATM network
Assignee: Hanger Solutions LLC
•
Filing: 1997-09-05
•
Granted: 2000-12-26
•
Expires: 2017-09-05
Abstract
Abstract Methods and apparatus for detecting faults and restoring connections in networks including, e.g., ATM networks are described. The restoration methods of the present invention can be applied on an application by application or user by user basis. In accordance with the present invention virtual connections affected by link or node failures are restored through re-routing as opposed to establishing a completely new connection between a source and a destination device. VPI/VCI values are assigned at the time of re-routing thereby avoiding the potential problem of VPI/VCI exhaustion which may be encountered when backup VPI/VCI values are assigned at the time a communication session is initiated. The connection restoration process of the present invention is initiated by a node on the source side of a connection detecting a failure and initiating a re-routing operation or transmitting a message to the source switch to initiate a re-routing operation. A node on the destination device side of a failed connection is used for initiating the release of network resources reserved at the switches which were used as part of the no longer used path of the re-routed call. The destination device side node (switch) detecting a fault transmits a re-route release message to downstream switches. Restoration methods applicable to pre-planned hop-by-hop, pre-planned source routing and dynamic source routing embodiments are described. In one embodiment, ATM assured mode data transport operation on signaling channels is used to detect node and/or link failures.
Inventors
- 👤 Deh-phone K. Hsing
- 👤 Tsong-Ho Wu
- 👤 Latha Kant
- 👤 Bo-Chao Cheng
- 👤 Yusuf Goksel Goncu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 23:56
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/08; G01R31/081; G01R31/086
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
179 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps of: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the steps of: assigning a new virtual connection identifier to the affected call; accessing alternate route information stored in a routing table included within the switch to identify an alternate route to be used to re-establish the connection with the destination device; and transmitting a re-route set-up message used to re-establish the connection with the destination device.
Claim 2
Independent Claim
179 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps of: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the steps of: assigning a new virtual connection identifier to the affected call; accessing alternate route information stored in a routing table included within the switch to identify an alternate route to be used to re-establish the connection with the destination device; and transmitting a re-route set-up message used to re-establish the connection with the destination device.
Claim 3
Dependent Claim
45 words
The method of claim 1, wherein the re-route setup message includes a setup message count value, the method further comprising the step of: generating the setup message count value by incrementing a setup message count value stored in a call record located in the switch.
Claim 4
Dependent Claim
37 words
The method of claim 2, wherein the step of monitoring to detect a node or link failure includes the step of: using ATM assured mode data transport operation on signaling channels connecting the switch to other switches.
Claim 5
Independent Claim
208 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps of: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the destination side of a detected node or link failure, operating the switch to initiate a limited capacity release operation; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the steps of: assigning a new virtual connection identifier to the affected call; accessing alternate route information stored in a routing table included within the switch to identify an alternate route to be used to re-establish the connection with the destination device; and transmitting a re-route set-up message used to re-establish the connection with the destination device.
Claim 6
Independent Claim
208 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps of: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the destination side of a detected node or link failure, operating the switch to initiate a limited capacity release operation; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the steps of: assigning a new virtual connection identifier to the affected call; accessing alternate route information stored in a routing table included within the switch to identify an alternate route to be used to re-establish the connection with the destination device; and transmitting a re-route set-up message used to re-establish the connection with the destination device.
Claim 7
Dependent Claim
49 words
The method of claim 4, wherein the step of operating the switch to initiate a limited capacity release operation includes the steps of: transmitting to a switch located along the original communication path used by the affected call, in the direction of the destination device, a re-route release message.
Claim 8
Dependent Claim
34 words
The method of claim 5, wherein the re-route release message includes a call identifier and a setup message count value obtained from a call record, stored in the switch, corresponding to the affected call.
Claim 9
Dependent Claim
60 words
The method of claim 5, further comprising the steps of: operating the switch to monitor for the receipt of a re-route release message including a call identifier; and upon detecting a re-route release message, operating the switch to release the capacity reserved at the switch for processing the call identified by the call identifier included in the re-route release message.
Claim 10
Dependent Claim
74 words
The method of claim 7, wherein the step of operating the switch to release the capacity reserved at the switch is only performed if the call record at the switch corresponding to the call identified by the call identifier included in the re-route release message was not already updated in response to a re-route setup message generated as a result of the same failure which resulted in the generation of the re-route release message.
Claim 11
Independent Claim
220 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps of: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the steps of: assigning a new virtual connection identifier to the affected call; accessing alternate route information stored in a routing table included within the switch to identify an alternate route to be used to re-establish the connection with the destination device; and transmitting a re-route set-up message used to re-establish the connection with the destination device; and further, in response to receiving a re-route setup message including a call identifier, operating the switch to perform a resource availability check to determine if sufficient resources are available to service the call identified in the re-route setup message request.
Claim 12
Independent Claim
220 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps of: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the steps of: assigning a new virtual connection identifier to the affected call; accessing alternate route information stored in a routing table included within the switch to identify an alternate route to be used to re-establish the connection with the destination device; and transmitting a re-route set-up message used to re-establish the connection with the destination device; and further, in response to receiving a re-route setup message including a call identifier, operating the switch to perform a resource availability check to determine if sufficient resources are available to service the call identified in the re-route setup message request.
Claim 13
Dependent Claim
37 words
The method of claim 9, further comprising the step of: rejecting a re-route setup request by transmitting a re-route reject message if sufficient resources are not available to service the call identified in the re-route setup request.
Claim 14
Dependent Claim
32 words
The method of claim 10, wherein different standards are applied when determining whether to accept setup requests corresponding to calls being initiated as opposed to re-route requests corresponding to calls being re-routed.
Claim 15
Independent Claim
280 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the steps of: assigning a new virtual connection identifier to the affected call; accessing alternate route information stored in a routing table included within the switch to identify an alternate route to be used to re-establish the connection with the destination device; and transmitting a re-route set-up message used to re-establish the connection with the destination device; and further, upon receiving a re-route setup message including a call identifier, performing the following steps: determining if a call record in the switch corresponding to the call identifier, included in the re-route setup message, was created or updated in response to a previous re-route setup message corresponding to the same failure event; and upon determining that a call record in the switch corresponding to the call identifier, included in the re-route setup message, was created or updated in response to a previous re-route setup message corresponding to the same failure event performing the step of: transmitting a re-route loop clear message.
Claim 16
Independent Claim
280 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the steps of: assigning a new virtual connection identifier to the affected call; accessing alternate route information stored in a routing table included within the switch to identify an alternate route to be used to re-establish the connection with the destination device; and transmitting a re-route set-up message used to re-establish the connection with the destination device; and further, upon receiving a re-route setup message including a call identifier, performing the following steps: determining if a call record in the switch corresponding to the call identifier, included in the re-route setup message, was created or updated in response to a previous re-route setup message corresponding to the same failure event; and upon determining that a call record in the switch corresponding to the call identifier, included in the re-route setup message, was created or updated in response to a previous re-route setup message corresponding to the same failure event performing the step of: transmitting a re-route loop clear message.
Claim 17
Independent Claim
183 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the steps of: assigning a new virtual connection identifier to the affected call; and wherein a single communication path is used to service a plurality of different calls corresponding to different applications, and wherein the switch provides calls using the same path different degrees of protection from premature connection release upon detecting a node or link failure affecting the single communication path.
Claim 18
Independent Claim
183 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the steps of: assigning a new virtual connection identifier to the affected call; and wherein a single communication path is used to service a plurality of different calls corresponding to different applications, and wherein the switch provides calls using the same path different degrees of protection from premature connection release upon detecting a node or link failure affecting the single communication path.
Claim 19
Independent Claim
229 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the step of: assigning a new virtual connection identifier to the affected call; and wherein the step of initiating a re-routing operation further includes the steps of: determining if the switch detecting the failure is a source switch for the affected call; if it is determined that the switch detecting the failure is the source switch for the affected call, transmitting a re-route setup message; and if it is determined that the switch detecting the failure is not a source switch for the affected call transmitting a crank back message to the source switch for the affected call to cause the source switch to perform a re-route operation.
Claim 20
Independent Claim
229 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps: monitoring to detect a node or link failure affecting a connection in an established communication path between the source and destination devices thereby affecting a call using the established communication path; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; if it is determined that the switch is on the source side of a detected node or link failure, operating the switch to initiate a re-routing operation, the re-routing operation involving the step of: assigning a new virtual connection identifier to the affected call; and wherein the step of initiating a re-routing operation further includes the steps of: determining if the switch detecting the failure is a source switch for the affected call; if it is determined that the switch detecting the failure is the source switch for the affected call, transmitting a re-route setup message; and if it is determined that the switch detecting the failure is not a source switch for the affected call transmitting a crank back message to the source switch for the affected call to cause the source switch to perform a re-route operation.
Claim 21
Dependent Claim
62 words
The method of claim 14, further comprising the step of: detecting the receipt of a crank back message including a call identifier by the switch; and in response to a detected crank back message performing the step of: releasing the network capacity reserved at the switch for processing the call identified by the call identifier included in the received crank back message.
Claim 22
Dependent Claim
37 words
The method of claim 14, wherein the step of monitoring to detect a node or link failure includes the step of: using ATM assured mode data transport operation on signaling channels connecting the switch to other switches.
Claim 23
Dependent Claim
39 words
The method of claim 14, further comprising the step of: if it is determined that the switch is on the destination side of a detected node or link failure, operating the switch to initiate a limited capacity release operation.
Claim 24
Dependent Claim
49 words
The method of claim 17, wherein the step of operating the switch to initiate a limited capacity release operation includes the steps of: transmitting to a switch located along the original communication path used by the affected call, in the direction of the destination device, a re-route release message.
Claim 25
Dependent Claim
60 words
The method of claim 18, further comprising the step of: operating the switch to monitor for the receipt of a re-route release message including a call identifier; and upon detecting a re-route release message, operating the switch to release the capacity reserved at the switch for processing the call identified by the call identifier included in the re-route release message.
Claim 26
Dependent Claim
74 words
The method of claim 19, wherein the step of operating the switch to release the capacity reserved at the switch is only performed if the call record at the switch corresponding to the call identified by the call identifier included in the re-route release message was not already updated in response to a re-route setup message generated as a result of the same failure which resulted in the generation of the re-route release message.
Claim 27
Dependent Claim
48 words
The method of claim 14, further comprising the steps of: in response to receiving a re-route setup message including a call identifier, operating the switch to perform a resource availability check to determine if sufficient resources are available to service the call identified in the re-route setup request.
Claim 28
Dependent Claim
37 words
The method of claim 21, further comprising the step of: rejecting a re-route setup request by transmitting a re-route reject message if sufficient resources are not available to service the call identified in the re-route setup request.
Claim 29
Dependent Claim
32 words
The method of claim 22, wherein different standards are applied when determining whether to accept setup requests corresponding to calls being initiated as opposed to re-route requests corresponding to calls being re-routed.
Claim 30
Independent Claim
120 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps: monitoring to detect a node or link failure affecting a communication path between the source and destination devices; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; and if it is determined that the switch is on the destination side of a detected node or link failure, operating the switch to initiate a limited capacity release operation to release reserved switch capacity no longer used by the affected communication path.
Claim 31
Independent Claim
120 words
A method of operating a switch in a network including a plurality of switches, a source device, and a destination device, the method comprising the steps: monitoring to detect a node or link failure affecting a communication path between the source and destination devices; operating the switch in response to the detection of a node or link failure, to determine if the switch is on the source or destination device side of the node or link failure; and if it is determined that the switch is on the destination side of a detected node or link failure, operating the switch to initiate a limited capacity release operation to release reserved switch capacity no longer used by the affected communication path.
Claim 32
Dependent Claim
40 words
The method of claim 24, wherein the step of operating the switch to initiate a limited capacity release operation includes the step of: transmitting a re-route release message along the affected communication path in the direction of the destination device.
Claim 33
Dependent Claim
34 words
The method of claim 25, wherein the re-route release message includes a call identifier and a setup message count value obtained from a call record, stored in the switch, corresponding to the affected call.
Claim 34
Dependent Claim
38 words
The method of claim 25, wherein the step of operating the switch to initiate a limited capacity release operation further includes the steps of: releasing capacity reserved in the switch for processing communications along the affected communication path.
Claim 35
Dependent Claim
61 words
The method of claim 27, further comprising the steps of: operating the switch to monitor for the receipt of a re-route release message including a call identifier; and upon detecting a re-route release message, operating the switch to release the capacity reserved at the switch for processing the call identified by the call identifier included in the re-route release message .
Claim 36
Dependent Claim
74 words
The method of claim 28, wherein the step of operating the switch to release the capacity reserved at the switch is only performed if the call record at the switch corresponding to the call identified by the call identifier included in the re-route release message was not already updated in response to a re-route setup message generated as a result of the same failure which resulted in the generation of the re-route release message.
Claim 37
Dependent Claim
161 words
A switch for use in a network including a plurality of other switches, a source device, and a destination device, the switch comprising: means for monitoring to detect node or link failures affecting a connection in an established communication path; means for determining, in response to the detection of a node or link failure, if the switch is on the source or destination device side of the node or link failure; means for initiating a re-routing operation when it is determined that the switch is on the source side of a node or link failure, wherein said means for initiating includes: means for assigning a new virtual connection identifier to the affected call; means for accessing alternate route information stored in a routing table included within the switch to identify an alternate route to be used to re-establish the connection with the destination device; and means for transmitting a re-route set-up message used to re-establish the connection with the destination device.
Claim 38
Dependent Claim
161 words
A switch for use in a network including a plurality of other switches, a source device, and a destination device, the switch comprising: means for monitoring to detect node or link failures affecting a connection in an established communication path; means for determining, in response to the detection of a node or link failure, if the switch is on the source or destination device side of the node or link failure; means for initiating a re-routing operation when it is determined that the switch is on the source side of a node or link failure, wherein said means for initiating includes: means for assigning a new virtual connection identifier to the affected call; means for accessing alternate route information stored in a routing table included within the switch to identify an alternate route to be used to re-establish the connection with the destination device; and means for transmitting a re-route set-up message used to re-establish the connection with the destination device.
Claim 39
Dependent Claim
84 words
A switch for use in a network including a plurality of other switches, a source device, and a destination device, the switch comprising: means for detecting a node or link failure affecting a communication path between the source and destination devices; means for determining, if the switch is on the source or destination device side of a detected node or link failure; and means for initiating a limited capacity release operation to release reserved switch capacity no longer used by the affected communication path.
Claim 40
Dependent Claim
84 words
A switch for use in a network including a plurality of other switches, a source device, and a destination device, the switch comprising: means for detecting a node or link failure affecting a communication path between the source and destination devices; means for determining, if the switch is on the source or destination device side of a detected node or link failure; and means for initiating a limited capacity release operation to release reserved switch capacity no longer used by the affected communication path.
Claim 41
Dependent Claim
60 words
The switch of claim 31, wherein the switch includes a memory for storing information relating to calls; and wherein the means for initiating a limited capacity release operation includes means for deleting from memory virtual connection identifier information associated with the calls using the affected communication path and for freeing resources reserved for processing calls using the affected communication path.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-12-26 | 2004-06-26 | 2004-12-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-26 | 2008-06-26 | 2008-12-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-26 | 2012-06-26 | 2012-12-26 | $7700.00 | Window Closed / Lapsed |