Communication system for a multiple-computer system

• US 4,342,083 A
• Filed: 02/05/1980
• Issued: 07/27/1982
• Est. Priority Date: 02/05/1980
• Status: Expired due to Term

• Current Assignee: The Bendix Corporation (Honeywell International Inc.)
• Original Assignee: The Bendix Corporation (Honeywell International Inc.)
• Inventors: Whiteside, Arliss E., Freedman, Morris D.
• Primary Examiner(s): Shaw, Gareth D.
• Assistant Examiner(s): Eng, David Y.
• Application Number:
  US06/118,694
• Time in Patent Office: 903 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 455/3, 455/5, 455/55, 455/56
• US Class Current: 709/253
• CPC Class Codes: G06F 11/00 Error detection; Error correction; Monitoring error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00
• CPC Class Codes: G06F 11/0709 in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
• CPC Class Codes: G06F 11/0715 in a system implementing multitasking multitasking per se G06F9/46
• CPC Class Codes: G06F 11/0775 Content or structure details of the error report, e.g. specific table structure, specific error fields
• CPC Class Codes: G06F 11/0784 Routing of error reports, e.g. with a specific transmission path or data flow
• CPC Class Codes: G06F 11/079 Root cause analysis, i.e. error or fault diagnosis in a hardware test environment G06F11/22; in a software test environment G06F11/36
• CPC Class Codes: G06F 11/1683 at instruction level
• CPC Class Codes: G06F 11/1691 using a quantum
• CPC Class Codes: G06F 11/182 based on mutual exchange of the output between redundant processing components
• CPC Class Codes: G06F 11/188 where exact match is not required
• CPC Class Codes: G06F 15/173 using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake

Abstract

A communication system for a multiple computer or distributed computing system is disclosed. The communication system comprises a set of individual communication links. Each computer (10a through 10n) has its own communication link (16, 18, and 20), over which it alone can transmit messages to every other computer in the system. Each computer (10a through 10n) includes a plurality of receivers, one receiver for each computer in the system. Each receiver is connected to one of the communication links, and only receives messages transmitted by the single computer which transmits messages over that communication link.

Claims

1. In a multiple-computer or distributed computing system having a plurality of computers responsive to input signals from external sources for executing a predetermined set of task to produce an output signal controlling at least one external device, wherein each computer is capable of selecting and executing a subset of said predetermined set of tasks in a coordinated manner with all of the other computers in said multiple-computer system, an inter-computer communication network for transmitting multiple bit messages identifying the tasks selected by the individual computers and multiple-bit messages containing the data resulting from the execution of the tasks selected and executed by the computers comprising:

a plurality of transmitters, one in each computer for transmitting, in a serial format, the messages identifying the tasks selected and the messages containing the data generated by its associated computer;

a plurality of receivers in each computer, equal in number to the number of computers in the system, each receiver in each computer associated with a different computer in the system including a receiver associated with its own computer, and wherein each receiver includes means for converting the received messages from a serial format to a parallel format for utilization in the associated computer, and means for adding to each received message coded information indentifying the computer with which said receiver is associated;

a plurality of communication links, one associated with each of said computers, each of said plurality of communication links interconnecting the transmitter of the associated computer with each associated receiver in the other computers and the receiver associated with its own computer, each communication link comprising a pair of wires.

2. The inter-computer communication system of claim 1 wherein each of said transmitters includes means for adding special codes for transmission error detection, and each of said receivers includes means for checking said special codes to detect transmission errors, and means for removing said special codes prior to forwarding the messages to the computer.

3. The inter-computer communication system of claim 2 wherein the messages are randomly generated and sent by each computer, each transmitter further includes buffer means for storing a predetermined number of messages to be sent when said messages are generated at a rate faster than they can be sent and each receiver includes an associated buffer means for storing a predetermined number of messages when said messages are received by said plurality of computers at a rate faster than they can be processed by said computer.

4. The inter-computer communication system of claim 3 further including means for extracting the messages stored in each associated buffer in a predetermined sequence for further processing.

5. In a fault tolerant multiple computer system having a plurality of computers and each computer including means for checking the multiple bit messages and multiple bit data generated by the other computers, an inter-computer communication system comprising:

a plurality of transmitters, one in each computer and associated therewith, for sending multiple bit messages and multiple bit data generated by its own computers;

a plurality of receivers in each computer, one receiver for each computer in the system and each receiver in each computer associated with a different computer in the system, including a receiver associated with its own computer, each receiver including means for adding a code to the received messages and data identifying the computer with which it is associated; and

a plurality of transmission links, one associated with each computer, each transmission link interconnecting the transmitter in its associated computer with the associated receiver in each of said other computers and with the associated receiver in its own computer permitting the associated computer to receive and check the messages sent by its own transmitter over its associated transmission link.