Data processing system wherein all subsystems check for message errors

• US 4,583,161 A
• Filed: 04/16/1981
• Issued: 04/15/1986
• Est. Priority Date: 04/16/1981
• Status: Expired due to Term

• Current Assignee: NCR Corporation (NCR Voyix Corporation)
• Original Assignee: NCR Corporation (NCR Voyix Corporation)
• Inventors: Kocol, James E., Gunderson, Robert O., Schuck, David B.
• Primary Examiner(s): Shaw, Gareth D.
• Assistant Examiner(s): MILLS, JOHN G
• Application Number:
  US06/255,062
• Time in Patent Office: 1,825 Days
• Field of Search: 364/200, 364/900
• US Class Current: 714/52
• CPC Class Codes: H04B 10/2725 Star-type networks without a headend
• CPC Class Codes: H04L 12/40169 Flexible bus arrangements arrangements for maintenance or administration involving management of faults; events, alarms H04L41/06; automatic restoration of network faults H04L41/0654
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 12/44 Star or tree networks

Abstract

A data processing system employing broadcast packet switching and having a plurality of subsystems and a system bus for linking the subsystems. The subsystems are grouped within stations that are each enclosed by a computer cabinet. The system bus includes a star coupler, first and second external transmission lines connecting each station to the star coupler, and first and second internal transmission lines within each station that are coupled to the first and second external transmission lines. The subsystems within each station are each coupled to the first and second internal transmission lines by a system bus interface. The system bus interface monitors the system bus for an idle condition, and passes a message from its subsystem to the system bus only when it detects an idle condition on the system bus. Each message on the system bus includes a postamble that is garbled by any system bus interface that detects an error in any message on the system bus. Each subsystem has a local memory that includes a mailbox for storing header information of messages that are to be copied by that subsystem. DMA circuitry in each system bus interface manages the operation of the mailbox in its subsystem. In alternate embodiments, the star coupler may be a magnetic star coupler or an electrical star coupler, and the system bus may be comprised of two channels, each channel including a star coupler and pairs of transmission lines connecting each station to the star coupler.

Claims

1. In a data processing system of the type having a plurality of subsystems, each having a sending means for sending messages and receiving means for receiving meassages, said data processing system employing broadcast packet switching for broadcasting a message transmitted by one of said subsystems and to be received by another of said subsystems, the improvement comprising:

a system bus for linking all of said subsystems and carrying each broadcasted message, said system bus comprising a communication channel that includes;

pairs of transmission lines, each of said pairs of transmission lines associated with at least one of said subsystems and including a first transmission line connected to the sending means of any subsystem associated therewith for carrying a message transmitted by its associated subsystem and a second transmission line connected to the receiving means of any subsystem associated therewith for carrying a message to be received by its associated subsystem; and

a star coupler for coupling said pairs of transmission lines so that a message received from any of said first transmission lines is passed to each of said second transmission lines; and

a plurality of system bus interface means, one associated with each of said subsystems for coupling each of said subsystems to its associated pair of transmission lines such that the receiving means of all of the subsystems receive all meassage sent by the sending means of all subsystems, including its own sending means, each of said system bus interface means including;

means for detecting a swamp error in any message broadcasted over said system bus;

means for sensing an idle condition of said system bus in order to detect an idle error in any message broadcasted over said system bus;

means for performing a CRC error check for detecting a CRC error in any message broadcasted over said system bus;

means for generating an ABORT signal if one of a swamp error, idle error, and CRC, error is detected;

means for receiving the ABORT signal and responsive thereto, placing signals on said associated second transmission line thereby garbling the message being broadcasted over said system, bus; and

means in each of said system bus interface means for rejecting a garbled message being broadcasted over said system bus whereby all of said subsystems connected to said system bus reject the garbled message.

2. The data processing system of claim 1, wherein each message broadcasted over said system bus includes a postamble, wherein said means for receiving the ABORT signal garbles the postamble of the message being broadcasted, and wherein said means for rejecting a garbled message rejects any message being broadcasted having a garbled postamble.

3. The data processing system of claim 2, wherein each said system bus interface means further includes contention garble detection means for comparing any message transmitted by the sending means of its subsystem with the message being broadcasted over said system bus and received by the receiving means of its subsystem to detect the presence of any message on said system bus interfering with message transmitted by the sending means of its subsystem.

4. The data processing system of claim 2, wherein each message is either a header-only message or a header and data message, wherein each header and data message includes a header portion and a data portion, each of the header portion and the data portion including a postamble.

5. The data processing system of claim 4, wherein the postamble of any message broadcasted over said system bus includes a series of binary zeroes and wherein said means for receiving the ABORT signal superimposes non-zeroes over the zeroes in the postamble.

6. The data processing system of claim 1, wherein said star coupler comprises an optical star coupler and wherein each of said first and second transmission lines comprises an optical transmission line.

7. The data processing system of claim 1, wherein plural ones of said subsystems are associated with each of said pairs of transmission lines.

8. The data processing system of claim 7, wherein said system bus further includes a pair of internal electrical transmission lines to which said plural ones of said subsystems are each coupled by said system bus interface means, said plural ones of said subsystems and said pair of electrical transmission lines enclosed within a computer cabinet, with said pair of electrical transmission lines including a first electrical transmission line coupled to said first optical transmission line and a second electrical transmission line coupled to said second optical transmission line.

9. The data processing system of claim 1, wherein the improvement further comprises a second communications channel, said second communications channel including:

pairs of transmission lines, each of said pairs of transmission lines associated with at least one of said subsystems and including a first transmission line for carrying a message transmitted by its associated subsystem and a second transmission line for carrying a message to be received by its associated subsystem; and

a star coupler for coupling said pairs of transmission lines so that a message received from any said first transmission line is passed to each said second transmission line; and

wherein said system bus interface means couples each of said subsystems to said associated pair of transmission lines in both said first-mentioned communications channel and said second communications channel.

11. The data processing system of claim 1, wherein each of said system bus interface means include retry means for retrying the sending of a message previously sent from its associated sending means responsive to a garbled message being received by its associated receiving means over said system bus from any of said system bus interface means, including itself.

10. In a data processing system of the type having a plurality of subsystems and a system bus and employing broadcast packet switching for broadcasting over the system bus a message transmitted by a source subsystem and to be received by an addressed destination subsystem, a method for assuring that a broadcasted message is delivered to each destination subsystem without message errors, comprising:

providing a system bus interface at each subsystem for coupling that subsystem to the system bus;

receiving every broadcasted message at every system bus interface, regardless of whether its subsystem is a destination subsystem;

checking the received message at each system bus interface for errors, so that each system bus interface checks for message errors even if its subsystem is not a destination subsystem; and

rejecting a broadcasted message at every subsystem if an error is found at the system bus interface of any subsystem;

so that a message having a message error in a destination address will be rejected by every subsystem and can be retried later by the source subsystem.