Fault-tolerant network with node branching

• US 4,112,488 A
• Filed: 03/07/1975
• Issued: 09/05/1978
• Est. Priority Date: 03/07/1975
• Status: Expired due to Term

• Current Assignee: Charles Stark Draper Laboratory Incorporated
• Original Assignee: Charles Stark Draper Laboratory Incorporated
• Inventors: Smith, Thomas Basil III
• Primary Examiner(s): Chapnick, Melvin B.
• Application Number:
  US05/556,086
• Time in Patent Office: 1,278 Days
• Field of Search: 340/172.5, 340/146.1 BE, 179/15 AL, 235/153 AE, 445/1, 364/200 MS File, 364/900 MS File
• US Class Current: 709/222
• CPC Class Codes: G06F 11/18 using passive fault-masking of the redundant circuits error detection by comparing the output of redundant processing systems with continued operation after detection of the error G06F11/165
• CPC Class Codes: G06F 11/181 Eliminating the failing redundant component
• CPC Class Codes: H04L 12/00 Data switching networks interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units G06F13/00

Abstract

A network for providing data communication among a plurality of remote units and between such remote units and a central processor complex in which a plurality of node units are each associated with one or more remote units. The node units and central processor complex are interconnected by communications links, a selected number of such links being activated and each of the terminals of each node unit being assigned an appropriate status so that each node unit is in communication with the central processor complex through a unique path comprising one or more activated links. The configuration of activated communication lins can be re-arranged periodically so that over a predetermined time period each of the links is activated at least once.

Claims

1. A network providing for digital data communication among a plurality of separate data handling units comprising

a central processing and control unit;

a plurality of said data handling units remote from said central processing and control unit;

a plurality of node units, each node unit being associated with at least one of said remote data handling units, each node unit having at least one terminal, the terminals of each said node unit being made available for connective communication with one or more of the others of said node units or with said central processing and control unit;

a plurality of duplex communication links for interconnecting said node units with each other and with said central unit;

means for activating a selected number of said communication links, one end of each said activated link being designated as an inboard side of said link and the other end thereof being designated as an outboard side of said link;

means for selectively assigning an inboard status to terminals of said node units connected to an outboard side of an activated communication link, an outboard status to terminals of said node units connected to an inboard side of an acitvated communication link, and an inactive status to terminals connected to a non-activated communication link; and

means for effecting outbound communication channels from said central processing and control unit to selected node units, which channels traverse said links from inboard sides to outboard sides, and inbound communication channels in the reverse direction and for effecting outboard and inboard communication channels which traverse said links between selected node units for providing an interconnected network configuration in which each node unit and the at least one remote data handling unit associated therewith are in duplex communication with said central processing and control unit through a unique non-loop forming path comprising at least some of said activated communication links, the number of terminals made available at each said node unit being selected so that, if one or more of said activated communication links become inoperative, one or more of said non-activated communication links can be activated and said duplex communication can be reliably maintained.

2. A network in accordance with claim 1 wherein each of said node units includes

a node control means for controlling the flow of data within and through said node unit;

and

internal bus means for transferring data within said node unit.

3. A network in accordance with claim 2 wherein said node control means includes

means for selectively transferring incoming data at an inboard terminal of said node unit to at least one outboard terminal of said node unit or to a remote device associated with said node unit and for selectively transferring incoming data at an outboard terminal of said node unit and data from a remote device associated with said node unit to an inboard terminal of said node unit.

4. A network in accordance with claim 3 wherein said internal bus means includes and IN bus and OUT bus;

and

said node control means controls the flow of data within said node unit such that incoming data at an inboard terminal of said node unit is placed on said OUT bus, outgoing data for transfer to an inboard terminal of said node unit is placed on said IN bus, incoming data at an outboard terminal of said node unit is placed on said IN bus, and outgoing data for transfer to an outboard terminal of said node unit is placed on said OUT bus.

5. A network in accordance with claim 4 wherein each of the terminals of each of said node units has at least one incoming data line and an outgoing data line;

said node unit further including a plurality of gating means interconnecting the incoming and outgoing lines of each of said terminals with said bus means and selectively enabled by said node control means for controlling said flow of data through said unit.

6. A network in accordance with claim 5 wherein said node control means includes

conductivity control means for controlling the conductivity of said gating means so as to place each of the terminals of said node unit in a selected status thereby to control the flow of data within and through said node unit;

and

receiver control means for generating a first enabling signal in response to incoming information to said node unit for enabling said conductivity control means to gate said incoming information to another terminal of said node unit in accordance with said selected status.

7. A network in accordance with claim 6 wherein said node control means further includes

means in said receiver control means for generating a second enabling signal in response to incoming information to said node unit;

and

transmission control means for controlling the placement of information concerning the operating status of said node unit and information from a remote device associated with said node unit on to an inboard terminal of said node unit for transfer to said control unit;

said first enabling signal enabling said transmission control means when said operating status information is to be transferred to said central unit;

said second enabling signal enabling said transmission control means when said information from a remote device is to be transferred to said central control unit.

8. A network in accordance with claim 7 wherein said node unit further includes a plurality of monitor means, one associated with each terminal of said node unit, each said monitor means being responsive to incoming data from said central unit for providing an inboard status control signal when said incoming data contains instructions for placing its associated terminal in an inboard status;

said conductivity control means being responsive to said inboard status control signal for controlling the gating means associated with said terminal to place said terminal in said inboard status.

9. A network in accordance with claim 8 wherein said communication links each include a plurality of redundant lines capable of carrying redundant incoming serial data information streams to each terminal of said node unit;

and

each said terminal includes discriminator means connected to said redundant lines for providing a single corrected serial data information stream as an output signal; and

each said monitor means responsive to the discriminator output signal at its associated terminal.

10. A network in accordance with claim 9 and further including

a plurality of additional node units corresponding to said plurality of node units, to form a plurality of redundant node units;

a plurality of additional communication links corresponding to said plurality of communication links to form a plurality of redundant communication links, corresponding ones of said redundant communication links being associated with corresponding terminals of corresponding ones of said redundant node units.

11. A network in accordance with claim 1 wherein said central control unit includes

programmable means for producing network formation control signals for activating selected communication links and for assigning an inboard status, an outboard status, or an inactive status to selected terminals of said node units thereby establishing a network configuration in accordance with said control signals.

12. A network in accordance with claim 1 wherein said central control unit includes

programmable means for producing network verification control signals for verifying the active status of all activated communication links in said network.

13. A network in accordance with claim 1 wherein said central control unit includes

programmable means for producing network modification control signals for selectively rearranging the configuration of activated communication links of said network such that, over a predetermined time period, each of said communication links of said network is activated at least once.