US4993015A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic fault recovery in a packet network
Assignee: Nokia Bell Labs
•
Filing: 1989-11-06
•
Granted: 1991-02-12
•
Expires: 2009-11-06
Abstract
Abstract An arrangement is disclosed for recovering from faults in transmission equipment or facilities forming so-called virtual circuits for transmitting packets in a network. Faults are detected in transmission paths associated with a network node and a fault indication message is generated for each virtual circuit passing through the node that is affected by the fault. The fault indication messages are then transmitted on corresponding ones of the affected virtual circuits. If any of the affected virtual circuits are termianted in the node, they are switched to alternate virtual circuits. Otherwise, the fault indication messages are transmitted on corresponding virtual circuits over facilities connected to the node to other unknown nodes. A node receiving a fault indication message determines whether the corresponding virtual circuit is terminated at the node or passes through it to some other unknown node. If an affected virtual circuit is terminated in the node, it is switched to an alternate virtual circuit. If the affected virtual circuit is not terminated in the node, the corresponding fault indication message is passed through it on that virtual circuit over a facility to some other unknown node.
Inventors
- 👤 Franklin D. Fite, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 12:36
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
138 words
Apparatus in a packet node for recovering from faults in transmission paths including at least one virtual circuit in a network including a plurality of packet nodes, the apparatus comprising: means for detecting faults in at least one transmission path associated with the node; first means for determining if any virtual circuit affected by a detected fault is terminated in the node; means for generating a fault indication message for each virtual circuit affected by the detected fault that is not terminated in the node; first means for transmitting each of said generated fault indication messages on their associated virtual circuits away from the fault to some other node in the network; and means for switching any affected virtual circuits determined to be terminated in the node to associated alternate virtual circuits for transmission toward a destination node.
Claim 2
Dependent Claim
138 words
Apparatus in a packet node for recovering from faults in transmission paths including at least one virtual circuit in a network including a plurality of packet nodes, the apparatus comprising: means for detecting faults in at least one transmission path associated with the node; first means for determining if any virtual circuit affected by a detected fault is terminated in the node; means for generating a fault indication message for each virtual circuit affected by the detected fault that is not terminated in the node; first means for transmitting each of said generated fault indication messages on their associated virtual circuits away from the fault to some other node in the network; and means for switching any affected virtual circuits determined to be terminated in the node to associated alternate virtual circuits for transmission toward a destination node.
Claim 3
Dependent Claim
70 words
The apparatus as defined in claim 1 further including means for receiving fault indication messages including second means for determining if a virtual circuit identified in a received fault indication message is terminated in the node, and second means for transmitting any of said received fault indication messages not associated with a virtual circuit terminated at the node on their associated virtual circuits to some other node in the network.
Claim 4
Dependent Claim
36 words
The apparatus as defined in claim 2 wherein each of said virtual circuits comprises a first access circuit at an originating node, a second access circuit at a destination node and at least one virtual link.
Claim 5
Dependent Claim
128 words
The apparatus as defined in claim 3 wherein said received fault indication message includes an identity of a virtual link in the virtual circuit that it is being transmitted on, said second means for determining includes means for generating a control signal representative of whether said virtual link identified in the received fault indication message is mapped to an access circuit in the node and said means for switching is responsive to said control signal for changing the identity of said virtual link to an alternate virtual link identity when said control signal indicates that said virtual link is mapped to an access circuit in the node, wherein said access circuit is mapped to an alternate virtual circuit for transmission to said access circuit in said destination node.
Claim 6
Dependent Claim
122 words
The apparatus as defined in claim 3 wherein said first means for determining includes means for identifying access circuits in the node that are affected by the detected fault, means for identifying an associated virtual link for each access circuit in the node which is affected by the detected fault and means for generating a first control signal representative that a corresponding access circuit is mapped to a virtual link that is affected by the detected fault, and wherein said means for switching includes means responsive to said first control signal for changing the identity of said virtual link associated with the identified access circuit to an alternate virtual link identity, wherein said access circuit is mapped to an alternate virtual circuit.
Claim 7
Dependent Claim
102 words
The apparatus as defined in claim 3 wherein said virtual circuit may include a virtual link being mapped to another virtual link in a node, and wherein said means for generating a fault indication message includes means for identifying a virtual link to which a virtual link affected by the detected fault is mapped to and means for including the identity of the identified virtual link as an address for the fault indication message being generated for the affected virtual circuit, and wherein said first means for transmitting supplies said generated fault indication message as an output on said affected virtual circuit.
Claim 8
Dependent Claim
91 words
The apparatus as defined in claim 3 wherein said second means for transmitting includes means for determining an identity of a virtual link in said received fault indication message, means for determining an identity of an associated virtual link to which said identified virtual link is to be connected to, means for changing the virtual link identification in the fault indication message to that of the associated virtual link and means for supplying the fault indication message including the associated virtual link identity as an output on said affected virtual circuit.
Claim 9
Dependent Claim
51 words
The apparatus as defined in claim 3 wherein said fault indication message comprises a frame including a plurality of fields, a predetermined field including an identity of a virtual link of a virtual circuit affected by the detected fault and a field including an indication of whether a fault condition exists.
Claim 10
Dependent Claim
25 words
The apparatus as defined in claim 8 wherein a field in said frame includes an indication representative that the frame is a fault indication message.
Claim 11
Dependent Claim
28 words
The apparatus as defined in claim 9 wherein said frame is a LAPD XID frame having a field including an indication that the frame is an XID frame.
Claim 12
Dependent Claim
144 words
A packet network including a plurality of packet nodes, each of the packet nodes including apparatus for recovering from faults in transmission paths including at least one virtual circuit associated with the node, the apparatus comprising: means for detecting faults in at least one transmission path associated with the node; first means for determining if any virtual circuit affected by a detected fault is terminated in the node; means for generating a fault indication message for each virtual circuit affected by the detected fault that is not terminated in the node; first means for transmitting each of said generated fault indication messages on their associated virtual circuits away from the fault to some other node in the network; and means for switching any affected virtual circuits determined to be terminated in the node to associated alternate virtual circuits for transmission toward a destination node.
Claim 13
Dependent Claim
144 words
A packet network including a plurality of packet nodes, each of the packet nodes including apparatus for recovering from faults in transmission paths including at least one virtual circuit associated with the node, the apparatus comprising: means for detecting faults in at least one transmission path associated with the node; first means for determining if any virtual circuit affected by a detected fault is terminated in the node; means for generating a fault indication message for each virtual circuit affected by the detected fault that is not terminated in the node; first means for transmitting each of said generated fault indication messages on their associated virtual circuits away from the fault to some other node in the network; and means for switching any affected virtual circuits determined to be terminated in the node to associated alternate virtual circuits for transmission toward a destination node.
Claim 14
Dependent Claim
70 words
The apparatus as defined in claim 11 further including means for receiving fault indication messages including second means for determining if a virtual circuit identified in a received fault indication message is terminated at the node, and second means for transmitting any of said received fault indication messages not associated with a virtual circuit terminated at the node on their associated virtual circuits to some other node in the network.
Claim 15
Dependent Claim
36 words
The apparatus as defined in claim 12 wherein each of said virtual circuits comprises a first access circuit at an originating node, a second access circuit at a destination node and at least one virtual link.
Claim 16
Dependent Claim
128 words
The apparatus as defined in claim 13 wherein said received fault indication message includes an identity of a virtual link in the virtual circuit that it is being transmitted on, said second means for determining includes means for generating a control signal representative of whether said virtual link identified in the received fault indication message is mapped to an access circuit in the node and said means for switching is responsive to said control signal for changing the identity of said virtual link to an alternate virtual link identity when said control signal indicates that said virtual link is mapped to an access circuit in the node, wherein said access circuit is mapped to an alternate virtual circuit for transmission to said access circuit in said destination node.
Claim 17
Dependent Claim
122 words
The apparatus as defined in claim 13 wherein said first means for determining includes means for identifying access circuits in the node that are affected by the detected fault, means for identifying an associated virtual link for each access circuit in the node which is affected by the detected fault and means for generating a first control signal representative that a corresponding access circuit is mapped to a virtual link that is affected by the detected fault, and wherein said means for switching includes means responsive to said first control signal for changing the identity of said virtual link associated with the identified access circuit to an alternate virtual link identity, wherein said access circuit is mapped to an alternate virtual circuit.
Claim 18
Dependent Claim
102 words
The apparatus as defined in claim 13 wherein said virtual circuit may include a virtual link being mapped to another virtual link in a node, and wherein said means for generating a fault indication message includes means for identifying a virtual link to which a virtual link affected by the detected fault is mapped to and means for including the identity of the identified virtual link as an address for the fault indication message being generated for the affected virtual circuit, and wherein said first means for transmitting supplies said generated fault indication message as an output on said affected virtual circuit.
Claim 19
Dependent Claim
91 words
The apparatus as defined in claim 13 wherein said second means for transmitting includes means for determining an identity of a virtual link in said received fault indication message, means for determining an identity of an associated virtual link to which said identified virtual link is to be connected to, means for changing the virtual link identification in the fault indication message to that of the associated virtual link and means for supplying the fault indication message including the associated virtual link identity as an output on said affected virtual circuit.
Claim 20
Dependent Claim
51 words
The apparatus as defined in claim 13 wherein said fault indication message comprises a frame including a plurality of fields, a predetermined field including an identity of a virtual link of a virtual circuit affected by the detected fault and a field including an indication of whether a fault condition exists.
Claim 21
Dependent Claim
25 words
The apparatus as defined in claim 18 wherein a field in said frame includes an indication representative that the frame is a fault indication message.
Claim 22
Dependent Claim
28 words
The apparatus as defined in claim 19 wherein said frame is a LAPD XID frame having a field including an indication that the frame is an XID frame.
Claim 23
Independent Claim
131 words
A method for recovering from faults in transmission paths including at least one virtual circuit associated with a packet node in a network including a plurality of packet nodes, the method comprising the steps of: detecting faults in at least one transmission path associated with the node; determining if any virtual circuit affected by a detected fault is terminated in the node; generating a fault indication message for each virtual circuit affected by the detected fault that is not terminated in the node; transmitting each of said generated fault indication messages on their associated virtual circuits away from the fault to some other node in the network; and switching any affected virtual circuits determined to be terminated in the node to associated alternate virtual circuits for transmission toward a destination node.
Claim 24
Independent Claim
131 words
A method for recovering from faults in transmission paths including at least one virtual circuit associated with a packet node in a network including a plurality of packet nodes, the method comprising the steps of: detecting faults in at least one transmission path associated with the node; determining if any virtual circuit affected by a detected fault is terminated in the node; generating a fault indication message for each virtual circuit affected by the detected fault that is not terminated in the node; transmitting each of said generated fault indication messages on their associated virtual circuits away from the fault to some other node in the network; and switching any affected virtual circuits determined to be terminated in the node to associated alternate virtual circuits for transmission toward a destination node.
Claim 25
Dependent Claim
68 words
The method as defined in claim 21 further including the steps of receiving fault indication messages including the step of determining if a virtual circuit identified in a received fault indication message is terminated in the node, and transmitting any of said received fault indication messages not associated with a virtual circuit terminated at the node on their associated virtual circuits to some other node in the network.
Claim 26
Dependent Claim
36 words
The method as defined in claim 22 wherein each of said virtual circuits comprises a first access circuit at an originating node, a second access circuit at a destination node and at least one virtual link.
Claim 27
Dependent Claim
51 words
The method as defined in claim 23 wherein said fault indication message comprises a frame including a plurality of fields, a predetermined field including an identity of a virtual link of a virtual circuit affected by the detected fault and a field including an indication of whether a fault condition exists.
Claim 28
Dependent Claim
25 words
The method as defined in claim 24 wherein a field in said frame includes an indication representative that the frame is a fault indication message.
Claim 29
Dependent Claim
28 words
The method as defined in claim 25 wherein said frame is a LAPD XID frame having a field including an indication that the frame is an XID frame.
References Cited (Backward Citations)
US4777595A
Cited
US4593154A
Cited
US4550397A
Cited
US4679189A
Cited
US4703477A
Cited
US4920929A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-02-11 | 1994-08-13 | 1995-02-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-02-11 | 1998-08-13 | 1999-02-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-02-11 | 2002-08-13 | 2003-02-12 | $7700.00 | Window Closed / Lapsed |