Data processing system having dual-channel system bus

• US 4,417,334 A
• Filed: 04/16/1981
• Issued: 11/22/1983
• Est. Priority Date: 04/16/1981
• Status: Expired due to Term

• Current Assignee: NCR Corporation
• Original Assignee: NCR Corporation
• Inventors: Kocol, James E., Gunderson, Robert O., Schuck, David B.
• Primary Examiner(s): Olms, Douglas W.
• Application Number:
  US06/254,792
• Time in Patent Office: 950 Days
• Field of Search: 370/16, 370/85, 370/92, 370/94, 370/4, 370/1, 370/58, 370/53, 370/60, 370/88, 364/200, 364/900, 340/825.01, 340/825.03
• US Class Current: 370/402
• 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. A data processing system, comprising:

a plurality of stations, wherein each station includes at least one data processor and a memory storing data for said processor;

a first star coupler;

a second star coupler; and

first and second pairs of transmission lines associated with each station, said first pair of transmission lines connected between its associated station and said first star coupler, said second pair of transmission lines connected between its associated station and said second star coupler, with each of said first and second pairs of transmission lines including a first transmission line for carrying signals from its associated station and a second transmission line for carrying signals to its associated station, so that signals transmitted by any of said stations may be passed through either said first star coupler or said second star coupler and be received by all of said stations.

2. In a data processing system of the type employing broadcast packet switching and having a plurality of subsystems, wherein each subsystem includes a processor for processing data and a memory for storing data for said processor, a communications channel for carrying messages between said subsystems so that a message transmitted by any one of said subsystems is passed by said channel to all of said subsystems, means associated with each subsystem for detecting whether the channel is idle and not carrying a message so that its associated subsystem transmits a message only if the channel is detected as idle, and means associated with each subsystem for receiving the message carried on the channel and for comparing the received message to the message being transmitted by its associated subsystem, to detect whether the transmitted message is being garbled by the simultaneous transmission of a message by another subsystem, the improvement comprising:

a second communications channel for carrying messages between said subsystems so that a message transmitted by any one of said subsystems may be passed by said second channel to all of said subsystems, said second channel carrying messages independently of said first-mentioned channel so that a message transmitted by any one of said subsystems may be transmitted either on said first-mentioned channel or said second channel, without the messages on each of said first-mentioned channel and said second channel interfering with each other.

3. The data processing system of claim 2, wherein each of said subsystems is coupled to said first-mentioned channel and to said second channel by an associated bus interface means, each said bus interface means including means for selectively providing a message transmitted by its associated subsystem to only one of said first-mentioned channel and said second channel.

4. The data processing system of claim 3, wherein each said bus interface means further includes means for receiving a message on either of said first-mentioned channel and said second channel, and means for passing only the received message on one of said first-mentioned and said second channels to its associated subsystem.

5. The data processing system of claim 2, wherein each of said first-mentioned channel and said second channel comprises:

a star coupler; and

pairs of first and second transmission lines, each of said pairs coupled to at least one of said subsystems so that a message transmitted by that one of said subsystems is carried on said first transmission line in that pair to said star coupler, is passed through said star coupler to said second transmission line in each of said pairs, and is carried along each said second transmission line to all of said subsystems.

6. The data processing system of claim 5, wherein said star coupler comprises an optical star coupler and wherein each of said first and second transmission lines in each said pairs comprises an optical transmission line for carrying optical signals.

7. The data processing system of claim 5, wherein said data processing system further comprises a plurality of stations, with a group of said subsystems within a cabinet at each of said stations, and wherein each said group of subsystems at each of said stations is coupled to said pairs of first and second transmission lines in both said first-mentioned and said second channels.

8. The data processing system of claim 7, wherein said star coupler comprises an optical star coupler, wherein each of said pairs of first and second transmission lines comprises a pair of optical transmission lines for carrying optical signals, wherein each of said stations includes a pair of first and second electrical transmission lines associated with each of said first-mentioned and said second channels, with each of said group of subsystems at each of said stations coupled to each said pair of first and second electrical transmission lines at that station, and wherein each said pair of first and second electrical transmission lines at each of said stations is coupled to one said pair of optical transmission lines.

9. The data processing system of claim 5, wherein each said first transmission line comprises a first electrical transmission line, wherein each said second transmission line comprises a second electrical transmission line, and wherein said star coupler comprises an electrical star coupler, including circuit means for receiving electrical signals from each said first electrical transmission line and providing the electrical signals to each said second electrical transmission line.

10. The data processing system of claim 9, wherein said circuit means comprises an electrical receiver associated with each said first electrical transmission line and connected for receiving at its input the electrical signals on its associated first electrical transmission line, an electrical driver associated with each said second electrical transmission line and connected at its output for providing electrical signals to its associated second electrical transmission line, and a common electrical line connecting the output of each said electrical receiver to the input of each said electrical driver.

11. The data processing system of claim 5, wherein each said first transmission line comprises a first electrical transmission line, wherein each said second transmission line comprises a second electrical transmission line, and wherein said star coupler comprises a magnetic star coupler, said magnetic star coupler comprising:

a magnetic core; and

an electrical coil associated with each said first electrical transmission line and each said second electrical transmission line, each said coil situated in magnetic relation to said magnetic core, so that electrical signals received by said magnetic star coupler from any one said first electrical transmission line induces magnetic flux across its associated coil and the associated coil of each said second electrical transmission line, and results in electrical signals being generated at each said second electrical transmission line.

12. In a data processing system having a plurality of stations linked by a system bus, wherein each station includes at least one data processor and a memory for storing data for said processor, the improvement wherein said system bus comprises a Channel A and a Channel B, and wherein each of said Channel A and said Channel B comprises:

a star coupler; and

a pair of first and second transmission lines associated with each station and linking its associated station with said star coupler, said first transmission line carrying signals transmitted at its associated station and said second transmission line carrying signals to be received at its associated station, so that a signal transmitted by any one of said stations is carried by its associated first transmission line to said star coupler and is directed by said star coupler to said second transmission line associated with all of said stations, so that all of said stations receive the message, including the one of said stations transmitting the message.

13. The data processing system of claim 12, wherein each of said stations includes a group of subsystems, with each of said subsystems at each of said stations coupled to each of said first and second transmission lines associated with its station.

14. The data processing system of claim 13, wherein said star coupler of each of said Channel A and said Channel B is an optical star coupler, and wherein said pair of first and second transmission lines of each of said Channel A and said Channel B comprises a pair of optical transmission lines.

15. A system bus interface for a data processing system employing broadcast packet switching and having a plurality of subsystems and a system bus including two channels for each carrying messages between said subsystems, wherein said data processing system employs broadcast packet switching with a message transmitted by one of said subsystems to be carried on one of said two channels only if that channel is idle and not already carrying a message, and wherein one said system bus interface is associated with each of said subsystems for coupling its associated subsystem to said system bus, said system bus interface comprising:

means for detecting whether either one of said two channels of said system bus is idle and not carrying a message;

channel selection means responsive to said means for detecting for passing a message to be carried on said system bus to a selected one of said two channels if said selected one of said two channels is idle;

address check means connected for receiving messages carried on each of said two channels to determine if the associated subsystem is the destination of any one of the messages; and

receive control means responsive to said address check means for passing a message from said system bus to the associated subsystem if the associated subsystem is the destination of the message, including means for passing only one message if a message is carried on each of said two channels at the same time and the destination of each message is the associated subsystem.

16. The system bus interface of claim 15, wherein said receive control means passes the message first received in time on said two channels if each of said two channels carries a message for the associated subsystem, and if the message on each of said two channels is first received at the same time, then the message on a same predetermined one of said two channels is always passed.

17. The system bus interface of claim 15, further comprising monitor control means for controlling said channel selection means to select the selected one of said two channels to which a message is to be passed in accordance with the following criteria:

(1) if only one of said two channels is idle, then the message is passed to the idle one of said two channels;

(2) if both of said two channels are idle, then the message is passed to the one of said two channels that was not the one most recently used for carrying a message from the associated subsystem; and

(3) if neither of said two channels are idle, then the message is passed to the one of said two channels that becomes idle first in time;

whereby "load leveling" between said two channels is accomplished.