Patent DE1630278B2 successfully refreshed from Google Patents.
US5016243A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic fault recovery in a packet network
Assignee: Nokia Bell Labs
•
Filing: 1989-11-06
•
Granted: 1991-05-14
•
Expires: 2009-11-06
Abstract
Abstract A transmission 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 an individual fault indication message is generated for each network facility that has at least one virtual circuit affected by the fault. Each fault indication message includes the identity of each virtual circuit on the associated network facility affected by the fault. The message is transmitted in-band on at least one of the affected virtual circuits on the associated network facility. If affected virtual circuits are terminated in the node, they are switched to alternate virtual circuits. Otherwise, the fault indication messages are transmitted over the identified facilities to other unknown nodes. A node receiving a fault indication message determines which virtual circuits identified in the message are terminated in the node and which virtual circuits pass through the node. The virtual circuits that are terminated in the node are switched to alternate virtual circuits. For virtual circuits passing through the node, the network facilities associated with them are identified and a new fault indication message is generated for each of the identified facilities. Each of the generated fault indication messages is transmitted in-band on at least one virtual circuit on the, respective, identified network facility.
Inventors
- 👤 Franklin D. Fite, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 22:07
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/06; H04L41/0654; H04L45/00; H04L45/02; H04L45/10; H04L45/22; H04L45/28; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0062; H04L41/40
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
195 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 any transmission paths associated with the node, each of said transmission paths including at least one network facility transporting at least one virtual circuit; first means for determining if any virtual circuit affected by a detected fault is terminated in the node; first means for generating a fault indication message for each network facility transporting a virtual circuit that is affected by the detected fault and including an identity of each virtual circuit affected by the detected fault being transported on said network facility that is not terminated in the node; first means for transmitting said generated fault indication messages, each generated fault indication message being transmitted on at least one of the affected virtual circuits being transported by a corresponding network facility 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
195 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 any transmission paths associated with the node, each of said transmission paths including at least one network facility transporting at least one virtual circuit; first means for determining if any virtual circuit affected by a detected fault is terminated in the node; first means for generating a fault indication message for each network facility transporting a virtual circuit that is affected by the detected fault and including an identity of each virtual circuit affected by the detected fault being transported on said network facility that is not terminated in the node; first means for transmitting said generated fault indication messages, each generated fault indication message being transmitted on at least one of the affected virtual circuits being transported by a corresponding network facility 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
137 words
The apparatus as defined in claim 1 further including means for receiving fault indication messages including second means for determining if any virtual circuits identified in a received fault indication message are terminated in the node, second means for generating a fault indication message for each network facility including virtual circuits affected by a detected fault and not terminated in the node, each of said generated fault indication messages including an identity of each virtual circuit affected by the fault being transmitted on said network facility and not terminated in the node, and second means for transmitting said fault indication messages generated by said second generating means, each of said generated fault indication messages being transmitted on at least one of said affected virtual circuits on a corresponding network facility 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
132 words
The apparatus as defined in claim 3 wherein said each of said received fault indication messages for a corresponding network facility includes identities of virtual links in corresponding virtual circuits being transmitted on said corresponding network facility, said second means for determining includes means for generating a control signal representative of whether a 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 destination access circuit.
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
119 words
The apparatus as defined in claim 3 wherein said each of said virtual circuits may include a virtual link being mapped to another virtual link in a node, and wherein said first 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 in the fault indication message being generated for the corresponding network facility having at least one affected virtual circuit, and wherein said first means for transmitting supplies said generated fault indication message as an output on at least one affected virtual circuit being transported on said corresponding network facility.
Claim 8
Dependent Claim
106 words
The apparatus as defined in claim 3 wherein said second means for generating 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 including the virtual link identification of the associated virtual link in the fault indication message, and wherein said second means for transmitting includes means for supplying the fault indication message including identities of all associated virtual links as an output on at least one affected virtual circuit being transported on said corresponding network facility.
Claim 9
Dependent Claim
57 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 identities of all virtual links of corresponding virtual circuits affected by the detected fault being transported by a corresponding network facility 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
201 words
A packet network including a plurality of packet nodes, each of the packet nodes including apparatus for recovering from faults in transmission paths transporting at least one virtual circuit associated with the node, the apparatus comprising: means for detecting faults in any transmission paths associated with the node, each of said transmission paths including at least one network facility transporting at least one virtual circuit; first means for determining if any virtual circuit affected by a detected fault is terminated in the node; first means for generating a fault indication message for each network facility transporting a virtual circuit that is affected by the detected fault and including an identity of each virtual circuit affected by the detected fault being transported on said network facility that is not terminated in the node; first means for transmitting said generated fault indication messages, each generated fault indication message being transmitted on at least one of the affected virtual circuits being transported by a corresponding network facility 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
201 words
A packet network including a plurality of packet nodes, each of the packet nodes including apparatus for recovering from faults in transmission paths transporting at least one virtual circuit associated with the node, the apparatus comprising: means for detecting faults in any transmission paths associated with the node, each of said transmission paths including at least one network facility transporting at least one virtual circuit; first means for determining if any virtual circuit affected by a detected fault is terminated in the node; first means for generating a fault indication message for each network facility transporting a virtual circuit that is affected by the detected fault and including an identity of each virtual circuit affected by the detected fault being transported on said network facility that is not terminated in the node; first means for transmitting said generated fault indication messages, each generated fault indication message being transmitted on at least one of the affected virtual circuits being transported by a corresponding network facility 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
137 words
The apparatus as defined in claim 11 further including means for receiving fault indication messages including second means for determining if any virtual circuits identified in a received fault indication message are terminated in the node, second means for generating a fault indication message for each network facility including virtual circuits affected by a detected fault and not terminated in the node, each of said generated fault indication messages including an identity of each virtual circuit affected by the fault being transmitted on said network facility and not terminated in the node, and second means for transmitting said fault indication messages generated by said second generating means, each of said generated fault indication messages being transmitted on at least one of said affected virtual circuits on a corresponding network facility 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
132 words
The apparatus as defined in claim 13 wherein said each of said received fault indication messages for a corresponding network facility includes identities of virtual links in corresponding virtual circuits being transmitted on said corresponding network facility, said second means for determining includes means for generating a control signal representative of whether a 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 destination access circuit.
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
119 words
The apparatus as defined in claim 13 wherein said each of said virtual circuits may include a virtual link being mapped to another virtual link in a node, and wherein said first 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 in the fault indication message being generated for the corresponding network facility having at least one affected virtual circuit, and wherein said first means for transmitting supplies said generated fault indication message as an output on at least one affected virtual circuit being transported on said corresponding network facility.
Claim 19
Dependent Claim
106 words
The apparatus as defined in claim 13 wherein said second means for generating 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 including the virtual link identification of the associated virtual link in the fault indication message, and wherein said second means for transmitting includes means for supplying the fault indication message including identities of all associated virtual links as an output on at least one affected virtual circuit being transported on said corresponding network facility.
Claim 20
Dependent Claim
57 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 identities of all virtual links of corresponding virtual circuits affected by the detected fault being transported by a corresponding network facility 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
193 words
A method for recovering from faults in transmission paths associated with a packet node 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 any transmission paths associated with the node, each of said transmission paths including at least one network facility transporting at least one virtual circuit; for determining if any virtual circuit affected by a detected fault is terminated in the node; generating a fault indication message for each network facility transporting a virtual circuit that is affected by the detected fault and including an identity of each virtual circuit affected by the detected fault being transported on said network facility that is not terminated in the node; transmitting said generated fault indication messages, each generated fault indication message being transmitted on at least one of the affected virtual circuits being transported by a corresponding network facility 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
193 words
A method for recovering from faults in transmission paths associated with a packet node 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 any transmission paths associated with the node, each of said transmission paths including at least one network facility transporting at least one virtual circuit; for determining if any virtual circuit affected by a detected fault is terminated in the node; generating a fault indication message for each network facility transporting a virtual circuit that is affected by the detected fault and including an identity of each virtual circuit affected by the detected fault being transported on said network facility that is not terminated in the node; transmitting said generated fault indication messages, each generated fault indication message being transmitted on at least one of the affected virtual circuits being transported by a corresponding network facility 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
132 words
The method as defined in claim 21 further including the steps of receiving fault indication messages including the step of determining if any virtual circuits identified in a received fault indication message are terminated in the node, generating a fault indication message for each network facility including virtual circuits affected by a detected fault and not terminated in the node, each of said generated fault indication messages including an identity of each virtual circuit affected by the fault being transmitted on said network facility and not terminated in the node, and transmitting said fault indication messages generated by said second generating means, each of said generated fault indication messages being transmitted on at least one of said affected virtual circuits on a corresponding network facility 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
57 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 identities of all virtual links of corresponding virtual circuits affected by the detected fault being transported by a corresponding network facility 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
US4920529A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-05-13 | 1994-11-12 | 1995-05-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-05-13 | 1998-11-12 | 1999-05-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-05-13 | 2002-11-12 | 2003-05-14 | $7700.00 | Window Closed / Lapsed |