Self-distributed logical channel node failure restoring system

• US 5,173,689 A
• Filed: 06/24/1991
• Issued: 12/22/1992
• Est. Priority Date: 06/25/1990
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Kusano, Toshihiko
• Primary Examiner(s): Yusko, Donald J.
• Assistant Examiner(s): GRAY, ROBERT
• Application Number:
  US07/719,943
• Time in Patent Office: 547 Days
• Field of Search: 340/827, 340/826, 340/825.01, 340/825.16, 371/11.1, 371/11.2, 371/11.3, 371/8.2, 370/16, 370/13
• US Class Current: 370/225
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13167 Redundant apparatus
• CPC Class Codes: H04Q 2213/13396 Signaling in general, in-band signalling

Abstract

A self-distributed transmission line failure restoring system includes three nodes or more arbitrarily interconnected by bidirectional transmission lines. Each of the nodes includes an alternate route search information transmitting unit, an alternate route connection information transmitting unit, a check information transmitting unit, and a check information receiving unit. The alternate route search information transmitting unit transmits alternate route search information to all of the connected transmission lines. The alternate route connection information transmitting unit forms alternate route connection information having a node trace and transmitting the information to a connection destination node. The check information transmitting unit receives the alternate route connection information to set an alternate route and transmitting check information having a node trace to a connection source node through the set alternate route. The check information receiving unit receives the check information to determine an alternate route of a failed transmission line.

Claims

1. A self-distributed transmission line failure restoring system including at least three nodes arbitrarily interconnected by bidirectional transmission lines, each of said nodes comprising:

an alternate route search information transmitting unit for transmitting alternate route search information to all of said connected transmission lines when a given node is determined to be a channel terminal of a failed transmission line in accordance with failure detection information;

an alternate route connection information transmitting unit for generating alternate route connection information having anode trace and transmitting the information to a connection destination node upon receiving the alternate route search information from both channel terminal nodes connected by said failed transmission lines;

a check information transmitting unit for receiving the alternate route connection information to set an alternate route and transmitting check information having a ode trace to a connection source node through the set alternate route when said given node is determined to be a connection destination node; and

a check information receiving unit for receiving the check information to determine an alternate route of said failed transmission line when said given node is determined to be the connection source node.

2. A system according to claim 1, wherein said check information transmitting unit receives a plurality of pieces of alternate route connection information to set a shortest path of a plurality of paths as the alternate route.

3. A system according to claim 1, wherein said check information transmitting unit sets a path having a minimum number of hops as the alternate route.

4. A system, according to claim 1, wherein the alternate route search information has node trace information, hop count information, a transmission line ID, a connection source node ID, and a connection destination node ID.

5. A system according to claim 1, wherein said alternate route search information transmitting unit transmits the alternate route search information to all of said connected transmission lines in accordance with the number of failed channels when the number of empty channels of a given transmission path is large or the number of empty channels when the number of empty channels is small.

6. A system according to claim 1, wherein when the alternate route can be formed by combining two pieces of alternate route search information, said alternate route connection information transmitting unit generates alternate route connection information having a synthesized node trace and a total number of hops of the two pieces of alternate route search information.

7. A system according to claim 6, wherein said alternate route connection information transmitting unit transmits the alternate route connection information when an ID No. of said given node is not included in alternate route connection information, alternate route connection information having the same path is not transmitted yet, and the total number of hops is not less than a predetermined value.

8. A system according to claim 1, wherein the alternate route connection information has an alternate route connection information transmission node ID, an intranode alternate route connection information serial No., node trace information, a transmission line ID, a connection source node ID, and a connection destination node ID.

9. A system according to claim 1, wherein said alternate route connection information transmitting unit adds an ID of said given node and the number of hops to a node trace and transmits alternate route search information to connected transmission lines upon receiving only one alternate route search information or when no alternate route can be formed even upon receiving not less than two pieces of information.

10. A system according to claim 8, wherein a newly received alternate route connection information has the same alternate route connection information transmission node ID, intranode serial number, and node trace of the received alternate route connection information, a transmission line ID, and a failed transmission channel connected to an alternate route.

11. A system according to claim 1, wherein when said given node is not a connection source node and an alternate route indicated by a node trace of received alternate route connection information is set for said given node for the first time, said check information transmitting unit transmits the alternate route connection information to a connection source node through the route indicated by the node trace.

12. A system according to claim 1, wherein when said give node is not a connection destination node and an empty spare channel is present in a transmission line indicated by a node trace of check information, said check information receiving unit sets a cross connection so as to connect nodes indicated by the check information and transmits the check information to a path connected to a connection destination node in accordance with the node trace.