Patent US4409656A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4409656A Expired / Lapsed US ⏱️ 0.0 years remaining

Serial data bus communication system

Assignee: Canada, NATIONAL DEFENSE, Minister of
•
Filing: 1981-12-21
•
Granted: 1983-10-11
•
Expires: 2001-12-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A node device for use in a digital data processing and communications system of the type utilizing a bus organization for facilitating the interconnection of a large plurality of digital data processing devices (user devices) in which redundant cables are employed. The node devices are interposed between the user devices and the redundant cables to permit automatic reconfiguration of the interconnection of the user devices in the event of malfunctioning or severing of one or more of the cable sets within a minimum period of time. The node devices provide the user devices with the structure needed to detect and diagnose system problems and to effect recovery procedures. In accordance with the invention, one of the plurality of nodes functions as the Bus Controller and by sampling the remaining nodes in the system, it determines the priority with which user devices may transmit or receive data over the bus. Each of the nodes employed is substantially identical and any one may be selected to function as the Bus Controller. Each includes a Microprogrammed Controller and necessary firmware to permit the controller to function in conjunction with special purpose hardware including a Programmable Logic Array (PLA) configured to perform a pre-processing function on control line inputs so that poll/response traffic on the active cables can continue with a minimum of delay.

Inventors

  • 👤 Steven C. Andersen
  • 👤 Thomas P. Penkauskas
  • 👤 James W. Kassel
  • 👤 Stephen O. Newcomer

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 18:16
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/366

Claims Analysis

Total Claims: 27
Claim 1
Independent Claim 287 words
In a serial data bus transmission system of the type used to interconnect a plurality of user devices for message intercommunication over transmission cables, said system including a plurality of cables, one of which acts as an active control cable and one of which acts as an active message cable at a given time, with at least one bus access module coupled to each of said plurality of cables, a plurality of node devices for coupling said user devices to said bus access modules, each of said node devices comprising in combination: (a) bus input/output means including data format conversion means coupled to said bus access modules for selecting said active ones of said control cable and said message cable and for transmitting or receiving digital messages and control signals therethrough; (b) a control bus coupled to said bus input/output means; (c) a message bus coupled to said bus input/output means; (d) control line sequencer means coupled to said control bus for receiving control signals therefrom and including logic means for performing preprocessing functions relative to said control signals for determining whether said control signals are intended to affect that node device and are of a proper format; (e) controller means adapted to receive preprocessed data signals from said control line sequencer and to develop command signals in accordance with said preprocessed data signals, and further status indicators; (f) means including said control bus and said bus input/output means for sending said command signals on said active control cables to other of said plurality of nodes coupled to said active control cable; and (g) means responsive to said command signals for controlling the flow of messages over said message bus and between said plurality of user devices.
Claim 2
Dependent Claim 287 words
In a serial data bus transmission system of the type used to interconnect a plurality of user devices for message intercommunication over transmission cables, said system including a plurality of cables, one of which acts as an active control cable and one of which acts as an active message cable at a given time, with at least one bus access module coupled to each of said plurality of cables, a plurality of node devices for coupling said user devices to said bus access modules, each of said node devices comprising in combination: (a) bus input/output means including data format conversion means coupled to said bus access modules for selecting said active ones of said control cable and said message cable and for transmitting or receiving digital messages and control signals therethrough; (b) a control bus coupled to said bus input/output means; (c) a message bus coupled to said bus input/output means; (d) control line sequencer means coupled to said control bus for receiving control signals therefrom and including logic means for performing preprocessing functions relative to said control signals for determining whether said control signals are intended to affect that node device and are of a proper format; (e) controller means adapted to receive preprocessed data signals from said control line sequencer and to develop command signals in accordance with said preprocessed data signals, and further status indicators; (f) means including said control bus and said bus input/output means for sending said command signals on said active control cables to other of said plurality of nodes coupled to said active control cable; and (g) means responsive to said command signals for controlling the flow of messages over said message bus and between said plurality of user devices.
Claim 3
Dependent Claim 32 words
Apparatus as in claim 1 wherein said data format conversion means comprises a serial-to-parallel and a parallel-to-serial converter coupled between said bus access module and said control bus or said message bus.
Claim 4
Dependent Claim 97 words
The system as in claim 1 wherein each of said nodes further includes: (a) a storage unit associated with said controller means, a source bus coupling plural register means to said controller storage unit, a destination bus coupling said controller storage unit to further plural storage means associated with said control bus, and a user connection, said user connection being coupled to receive control and message words from a user device; (b) means coupling said user connection to said source bus; and (c) means coupling said message bus to said user connection for two-way data transmission therebetween.
Claim 5
Dependent Claim 17 words
The serial data bus transmission system of claim 3 wherein said controller means comprises a microprogrammable controller.
Claim 6
Dependent Claim 17 words
The serial data bus transmission system of claim 3 wherein said user connection comprises a user bus.
Claim 7
Dependent Claim 80 words
Apparatus as in claim 1 wherein said bus input/output means includes: (a) multiplexer means coupled between said control bus and message bus and said plurality of cables; (b) an active bus number register having an input and an output, said output being connected to said multiplexer means; and (c) means coupling said controller means to said input of said active bus number register whereby said active control and message cables are definable by digital data originated by said controller means.
Claim 8
Dependent Claim 17 words
The serial data bus transmission system of claim 6 wherein said controller means comprises a microprogrammable controller.
Claim 9
Dependent Claim 73 words
Apparatus as in claim 6 and further including means in said node for causing new information to be loaded from said controller means into said active bus number register upon detection of a fault on the one of said plurality of cables previously acting as said control cable or said message cable, such that a different one of said plurality of cables is substituted for the one on which the fault was detected.
Claim 10
Dependent Claim 126 words
Apparatus as in claim 8 wherein said bus input/output means further includes: (a) activity monitoring means coupled to each of said plurality of cables for detecting the time relationships of signal patterns detected on said plurality of cables and thereby determining whether a cable is carrying control or message type information; (b) means in said activity monitoring means for developing a control flag indicative of control type activity; (c) masking means connected to receive said control flag and further control signals from said controller means for selectively causing one or more of said control flags to be ignored; and (d) means coupling the output of said masking means to said controller means for causing it to enter a new word into said active bus number register.
Claim 11
Dependent Claim 16 words
The serial bus transmission system of claim 9 wherein said controller means comprises a microprogrammable controller.
Claim 12
Dependent Claim 17 words
The serial data bus transmission system of claim 8 wherein said controller means comprises a microprogrammable controller.
Claim 13
Dependent Claim 87 words
Apparatus as in claim 1 wherein said control line sequencer comprises: (a) register means connected to said control bus for at least temporarily storing control words carried by said control bus and applying said control words to said logic means; and (b) buffer means coupled to the output of said logic means for receiving and at least temporarily holding one or more logic output control codes from said logic means and for transmitting said logic control codes sequentially to said control bus or to said controller means.
Claim 14
Dependent Claim 20 words
Apparatus as in claim 12 wherein the sequential transmission of said logic control codes is controlled by said controller means.
Claim 15
Dependent Claim 21 words
The serial data bus transmission system of claim 12 wherein said logic output control codes are stored in said logic array.
Claim 16
Dependent Claim 21 words
The serial data bus transmission system of claim 14 wherein said logic output control codes are stored in said logic means.
Claim 17
Dependent Claim 44 words
The serial data bus transmission system as in claim 1 wherein one of said plurality of nodes is a bus controller node and wherein said command signals from said bus controller node include poll and select commands directed to other nodes in said system.
Claim 18
Dependent Claim 109 words
Apparatus as in claim 16 and further including a first list and a second list in said bus controller node, each of said lists connected for control by said controller means and storing the address of all predetermined nodes in the system with the address of those nodes having a priority stored in said first list and with the addresses of those nodes having no priority stored in said second list; means for sequentially applying poll commands to those nodes pointed to by the address in said first list; and means for subsequently sequentially applying poll commands to those nodes pointed to by the addresses in said second list.
Claim 19
Dependent Claim 80 words
The apparatus as in claim 17 and further including sub-cycle counter means adapted to receive an initial value from said controller means; means for incrementing said sub-cycle counter at a fixed rate in synchronism with the addressing of said second list; comparator means for detecting when the count in said sub-cycle counter reaches a predetermined limit; and means coupled to said comparator means to reinitiate addressing of said first list upon the generation of an output by said comparator means.
Claim 20
Dependent Claim 20 words
The apparatus as in claim 17 wherein at least one of said first and second lists comprises a register stack.
Claim 21
Dependent Claim 39 words
Apparatus as in claim 16 and responsive to the receipt of a poll command signal from said bus controller node for initiating the return of a predetermined response control word over said control cable to said bus controller node.
Claim 22
Dependent Claim 70 words
Apparatus as in claim 20 and further including means in said bus controller node for sensing the time delay between the sending of a poll command by said bus controller and the subsequent receipt of said response control code by said bus controller; and means for signaling the particular user device associated with said bus controller node when said sensing means indicates a time delay greater than a predetermined value.
Claim 23
Dependent Claim 102 words
Apparatus as in claim 21 and further including: (a) a control line input queue device coupled to said control bus for storing the node addresses of those node devices responding to a poll control word from said bus controller node; (b) a select queue device connected to said control line input queue device and controlled by said control line sequencer for applying select codes to said control cable; and (c) means responsive to the receipt of a select control code by an addressed node for entering or receiving data messages from said active message cable by way of said bus input/output means.
Claim 24
Dependent Claim 35 words
Apparatus as in claim 22 wherein said last-mentioned means operates simultaneously with transmission of said poll control words, said response control codes and said select control codes on said active one of said control cables.
Claim 25
Dependent Claim 18 words
The serial data bus transmission system of claim 1 wherein said logic means comprises a programmable logic array.
Claim 26
Dependent Claim 276 words
Apparatus for coupling a plurality of digital data processing and handling user devices through a communications bus, certain of said user devices having a first priority status and other of said user devices being of a non-priority status, such that said user devices may communicate on a non-contentious basis, comprising in combination: (a) a plurality of node devices associated with said user devices, one of which being assigned bus controller responsibility, said bus controller node device having means for issuing polling control words to said plurality of node devices over control lines contained in said communication bus on a predetermined frequency basis, the nodes associated with said user devices having priority status receiving polling control words more frequently than said node devices associated with user devices having non-priority status; (b) priority response queuing means and non-priority response queuing means in said bus controller node device, said priority and non-priority queuing means adapted to store response-type control words return from said plurality of node devices in response to the receipt of said poll control words from said bus controller node; (c) control means for said queuing means for generating select control words for transmission from said bus controller node to selected ones of said node devices previously sending predetermined response control words to said bus controller node, said select means honoring node devices associated with said priority users in preference to said node devices associated with non-priority users; and (d) means including data lines contained in said communications bus for transmitting messages of predetermined differing lengths from said priority and non-priority node devices in response to its receipt of said select control words from said bus controller.
Claim 27
Dependent Claim 276 words
Apparatus for coupling a plurality of digital data processing and handling user devices through a communications bus, certain of said user devices having a first priority status and other of said user devices being of a non-priority status, such that said user devices may communicate on a non-contentious basis, comprising in combination: (a) a plurality of node devices associated with said user devices, one of which being assigned bus controller responsibility, said bus controller node device having means for issuing polling control words to said plurality of node devices over control lines contained in said communication bus on a predetermined frequency basis, the nodes associated with said user devices having priority status receiving polling control words more frequently than said node devices associated with user devices having non-priority status; (b) priority response queuing means and non-priority response queuing means in said bus controller node device, said priority and non-priority queuing means adapted to store response-type control words return from said plurality of node devices in response to the receipt of said poll control words from said bus controller node; (c) control means for said queuing means for generating select control words for transmission from said bus controller node to selected ones of said node devices previously sending predetermined response control words to said bus controller node, said select means honoring node devices associated with said priority users in preference to said node devices associated with non-priority users; and (d) means including data lines contained in said communications bus for transmitting messages of predetermined differing lengths from said priority and non-priority node devices in response to its receipt of said select control words from said bus controller.

References Cited (Backward Citations)

US3771134A Cited
US4257100A Cited
US4086627A Cited
US4106091A Cited
US4208714A Cited
US4237534A Cited
US4262357A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1986-10-10 1987-04-11 1987-10-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1990-10-10 1991-04-11 1991-10-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1994-10-10 1995-04-11 1995-10-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag