Network fault recovery by controllable switching of subnetworks

• US 5,299,312 A
• Filed: 11/15/1990
• Issued: 03/29/1994
• Est. Priority Date: 11/15/1990
• Status: Expired due to Fees

• Current Assignee: Massachusetts Institute of Technology
• Original Assignee: Massachusetts Institute of Technology
• Inventors: Rocco, A. Gregory Jr.
• Primary Examiner(s): Evans, Arthur G.
• Assistant Examiner(s): BARRY, LANCE LEONARD
• Application Number:
  US07/613,400
• Time in Patent Office: 1,230 Days
• Field of Search: 371/11.2, 371/11.3, 371/13, 371/20.6, 370/16, 370/16.1, 370/85.14, 370/85.13, 370/85.55, 370/13, 395/200, 395/575, 395/275
• US Class Current: 714/4.12
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion

Abstract

A subring module for controlling the switching of a subring in and out of the main network of a token passing ring has a data detection circuit for detecting a token on the network. The subring module switches between two switch positions in response to an internal state machine. The first switch position incorporates the subring into the main network, and the second switch position isolates the subring from main network. The subring module has a state machine which responds to the detection of the token on the network to switch the subring out of the network when the network is down, and to switch the subring back into the network when both the subring and the main network are up again. When a number of subrings are present, each subring has its own module and state machine control. When the network goes down, the subrings switch out at different times depending on a hierarchial priority given to the subrings. The switching of the subrings back into the network is also controlled relative to a hierarchical priority. Thus, splitting and recombining of subrings of the the token passing ring can be arranged to proceed in any desired manner. The end result is that a defective subring is automatically isolated.

Claims

1. A token passing ring comprising:

a main network providing a first serial communication path among a plurality of network nodes connected on the main network, said network nodes passing tokens along the first communication path to control communication traffic on the first communication path;

a subring providing a second serial communication path among a plurality of subring nodes connected on the subring, said subring nodes passing tokens along the second communication path to control communication traffic on the second communication path;

a subring module coupled to the subring and the main network and providing a switchable communication link between the subring and the main network, the subring module, in a first switch position, incorporating the second communication path into the first communication path, and the subring module, in a second switch position, closing each of the communication paths to form two isolated closed-circuit serial communication paths; and

a controller coupled to the subring module, said controller having a data detection circuit coupled to the subring and detecting the tokens being passed at the subring module, the controller switching the subring module to the second switch position to isolate the subring from the main network upon detection of tokens at a frequency below a first threshold frequency and then switching the subring module back to the first switch position to reconnect the subring and the main network upon detection of tokens on the subring at a frequency above a second threshold frequency.

2. A token passing ring according to claim 1, wherein the controller further comprises a state machine which follows a preset program for controlling switching of the subring module in response to detection of tokens.

3. A token passing ring according to claim 2, wherein the state machine of the controller comprises a programmable array logic element in which the preset program is stored.

4. A token passing ring according to claim 1, further comprising an optical fiber link between the subring and network nodes on the main network.

5. A token passing ring according to claim 4, further comprising a signal converter between the subring and the optical fiber link for converting between optical and electrical signals.

6. A token passing ring according to claim 1, wherein said first switch position of the subring module connects an input port of the subring to an output port of the main network and an input port of the main network to an output port of the subring.

7. A token passing ring according to claim 1, wherein the second switch position of the subring module connects an input port of the subring to an output port of the subring and an input port of the main network to an output port of the main network.

8. A token passing ring according to claim 1, further comprising a manual switch for switching the subring module.

9. A token passing ring according to claim 8, wherein operation of the manual switch overides switching of the subring module by the controller.

10. A token passing ring according to claim 1, further comprising a display for displaying the switch position of the subring module.

11. An apparatus for controlling data communication between a first serial communication path and a second serial communication path, said first and second communication paths carrying periodically transmitted tokens for controlling communication traffic on the first and second communication paths, said apparatus comprising:

a switchable communication link between the first communication path and the second communication path, the switchable link, in a first switch position, incorporating the second communication path into the first communication path, and the switchable link, in a second switch position, closing each of the first and second communication paths on themselves and isolating the first communication path from the second communication path; and

a controller coupled to the switchable communication link, said controller having a data detection circuit coupled to the second communication path for detecting the tokens at the switchable communication link, the controller switching the communication link to the second switch position to isolate the second communication path from the first communication path upon detection of tokens at a frequency below a first threshold frequency and then switching the communication link back to the first switch position to reconnect the second communication path and the first communication path upon detection of tokens on the second communication path at a frequency above a second threshold frequency.

12. An apparatus according to claim 11 wherein if after the controller switches the communication link from the second switch position back to the first position the frequency at which the tokens are detected is below a third threshold frequency, the controller switches the communication link from the first switch position back to the second switch position.

13. An apparatus according to claim 12 wherein after the controller switches the communication link back to the second switch position, the controller waits a predetermined period of time before responding to subsequent token detections.

14. An apparatus according to claim 11, wherein the controller further comprises a state machine which follows a preset program for controlling switching of the communication link in response to detection of tokens.

15. An apparatus according to claim 14, wherein the state machine of the controller comprises a programmable array logic element.

16. An apparatus according to claim 11, wherein said first switch position connects an input port of the first serial communication path to an output port of the second serial communication path, and connects an output port of the first serial communication path to an input port of the second serial communication path.

17. An apparatus according to claim 11, wherein said second switch position connects an input port of the first serial communication path to an output port of the first serial communication path, and connects an input port of the second serial communication path to an output port of the second serial communication path.

18. On a token passing ring network, a method of controlling the interconnection of a main network and a subring, the main network providing a first serial communication path among a plurality of network nodes connected on the main network and the subring providing a second serial communication path among a plurality of subring nodes connected on the subring, the network nodes and the subring nodes passing tokens along the communication paths to control communication traffic on the communication paths, the method comprising:

providing a subring module coupled to the subring and the main network and acting as a switchable link between the subring and the main network, the subring module, in a first switch position, incorporating the second communication path into the first communication path, and the subring module, in a second switch position, isolating the subring from the main network and closing each of the communication paths on themselves; and

controlling the switching of the subring module with a controller coupled to the subring module and having a data detection circuit coupled to the subring for detecting tokens at the subring module, the controller switching the subring module to the second switch position to isolate the subring from the main network upon detection of tokens at a frequency below a first threshold frequency and then switching the subring module back to the first switch position to reconnect the subring and the main network upon detection of tokens on the subring at a frequency above a second threshold frequency.

19. A method according to claim 18 wherein if after the controller switches the subring module back to the first switch position the frequency at which the tokens are detected is below a third threshold frequency, the controller switches the subring module from the first switch position back to the second switch position.

20. A method according to claim 19 wherein after the controller switches the subring module back to the second switch position, the controller waits a predetermined period of time before responding to subsequent token detections.

21. A method according to claim 18, wherein the controller comprises a state machine which follows a preset program which responds to detection of tokens.

22. A method of controlling the switching of a subring into and out of the main network of a token passing ring, the method comprising:

detecting tokens on the subring with a controller coupled to the subring and having a data detection circuit;

switching the subring out of the network if the frequency at which the tokens are detected is below a required lower threshold frequency for a first predetermined period of time;

waiting a second predetermined period of time;

switching the subring back into the network at the end of the second predetermined period of time if a required upper threshold frequency of tokens are detected after the second predetermined period of time;

switching the subring back out of the network if the frequency at which the tokens are detected is below the required lower threshold frequency after the subring is switched back into the network, and waiting a third predetermined period of time before responding to subsequent token detections; and

switching the subring back into the network if after the third predetermined period of time the required upper threshold frequency of tokens is detected.

23. A network comprising:

a first subnetwork having a first communication path on which signals propagate;

a second subnetwork having a second communication path on which signals propagate; and

a switchable communication link between the first and second subnetworks, said switchable communication link comprising;

a switch switchable between a first switch position and a second switch position, in the first switch position, the switch connecting the first and second subnetworks such that signals of the first subnetwork and signals of the second subnetwork propagate on the first and second communication paths and, in the second switch position, the switch isolating the subnetworks from each other such that signals of the first subnetwork propagate on only the first communication path and signals of the second subnetwork propagate on only the second communication path,

a detection circuit coupled to the second subnetwork for detecting periodic token signals which propagate on the second communication path to determine the integrity of the second subnetwork when the switch is in the second switch position and the integrity of the first and second subnetworks when the switch is in the first switch position; and

a control circuit coupled to the switch and the detection circuit, said control circuit switching the switch to the second switch position to isolate the first and second subnetworks upon detection of periodic token signals at a frequency below a first threshold frequency and then switching the switch back to the first switch position to reconnect the first and second subnetworks upon detection of periodic token signals on the second subnetwork at a frequency above a second threshold frequency.

24. An interface module for providing a switchable communication link between a first subnetwork and a second subnetwork of a main network, the first subnetwork having a first communication path on which signals propagate and the second subnetwork having a second communication path on which signals propagate, said interface module comprising:

a switch switchable between a first switch position and a second switch position, in the first switch position, the switch connecting the first and second subnetworks such that signals of the first subnetwork and signals of the second subnetwork propagate on the first and second communication paths and, in the second switch position, the switch isolating the subnetworks from each other such that signals of the first subnetwork propagate on only the first communication path and signals of the second subnetwork propagate on only the second communication path,

a detection circuit coupled to the second subnetwork for detecting periodic token signals which propagate on the second communication path to determine the integrity of the second subnetwork when the switch is in the second switch position and the integrity of the first and second subnetworks when the switch is in the first switch position; and

a control circuit coupled to the switch and the detection circuit, said control circuit switching the switch to the second switch position to isolate the first and second subnetworks upon detection of periodic token signals at a frequency below a first threshold frequency and then switching the switch back to the first switch position to reconnect the first and second subnetworks upon detection of periodic token signals on the second subnetwork at a frequency above a second threshold frequency.

25. A method of interfacing a first subnetwork and a second subnetwork of a main network, the first subnetwork having a first communication path on which signals propagate and the second subnetwork having a second communication path on which signals propagate, said method comprising the steps of:

providing a switchable communication link between the first and second subnetworks, said switchable communication link being switchable between a first position and a second position, in the first position, the switchable link connecting the first and second subnetworks such that signals of the first subnetwork and signals of the second subnetwork propagate on the first and second communication paths and, in the second position, the switchable link isolating the subnetworks from each other such that signals of the first subnetwork propagate on only the first communication path and signals of the second subnetwork propagate on only the second communication path;

detecting periodic token signals which propagate on the second communication path to determine the integrity of the second subnetwork when the switch is in the second switch position and the integrity of the first and second subnetworks when the switch is in the first switch position; and

switching the switchable link to the second position to isolate the first and second subnetworks upon detection of periodic token signals at a frequency below a first threshold frequency and then switching the switchable link back to the first position to reconnect the first and second subnetworks upon detection of periodic token signals on the second subnetwork at a frequency above a second threshold frequency.