System and method for communication between nodes of a closed loop local communication path

• US 4,604,693 A
• Filed: 10/24/1983
• Issued: 08/05/1986
• Est. Priority Date: 07/31/1981
• Status: Expired due to Fees

• Current Assignee: PAR Microsystems Corporation
• Original Assignee: Norand Corporation (Baker Hughes Company)
• Inventors: Kubler, Joseph J., Chadima, George E. Jr.
• Primary Examiner(s): Heckler, Thomas M.
• Application Number:
  US06/544,969
• Time in Patent Office: 1,016 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 709/251
• CPC Class Codes: G06F 13/376 using a contention resolving method, e.g. collision detection, collision avoidance
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion

Abstract

In an exemplary embodiment a transmission link switch is provided at each node. In a transmission mode, the switch provides a transmission path which transmits incoming messages directly to the node output without any processing delay. In the cutoff mode of the switch, the associated data processor still receives messages from the node input, but the direct path from the node input to node output is interrupted. During the sending of messages and responses thereto, the link switches at the sending and responding nodes are operated so as to prevent the messages from making multiple traverses of the loop communications path while also avoiding the occurrence at other nodes of a communications gap which would permit such nodes to interfere with the exchange of messages. The arrangement is such that each node can be implemented with low cost integrated circuit modules. No common timing link is required between the nodes. Transmission of requests for control of communication and the actual transmission of desired information between the nodes all take place via a single channel of the loop communications path.

Claims

1. In a closed loop data processing network,

(a) a series of nodes having data processing units associated therewith each having a data input and a data output, and requiring at least one processing step in transmitting data between its data input and its data output, said nodes being selectively operable for sending a bid message seeking control of communication,

(b) a series of communication links coupling the nodes in a loop communications path for enabling data communication therebetween, and including an incoming link path and an outgoing link path at each node,

(c) transmission link switches at the respective nodes each having a first transmission mode and a second cutoff mode,

(d) each transmission link switch in said first transmission mode providing a switch path directly coupling the incoming and outgoing link paths at the respective associated node so as to provide for undelayed date transmission independent of the data processing unit associated with the node,

(e) each transmission link switch in said cutoff mode serving to interrupt said switch path such that the incoming and outgoing link paths at the respective associated node are not coupled via said switch path but are only coupled via the data input and the data output of the associated data processing unit, and

(f) control means associated with each data processing unit for placing the associated transmission link switch is cutoff mode during the transmission of a data message from the data processing unit, while assuring against a communications gap of a predetermined time duration during reception of a response to the transmitted data message,

(g) said control means associated with each data processing means being free of a common timing control common to said series of nodes and whenever ready to initiate communication with any other node being operable in response to a communications gap of the predetermined time duration occurring at any time to immediately place the associated transmission link switch in the cutoff mode in preparation for sending a bid message over the same communication path as data messages are transmitted.

2. A closed loop data processing network according to claim 1, with said data input of each data processing unit having means for monitoring to detect a communications gap of a predetermined time duration during which there is an absence of data transmission along the associated switch path.

3. A closed loop data processing network according to claim 2, with said control means of each data processing unit when having a data message to transmit, being responsive to detection of a communications gap of a predetermined time duration to shift the associated transmission link switch to cutoff mode, and to transmit a bid message for seeking control of communication via the loop communications path.

4. A closed loop data processing network according to claim 3, with said control means of a data processing unit after having made a successful bid and having sent its data message, being operable upon receipt of a first part of a response to its data message to shift its transmission link switch to transmission mode, and being operable upon receipt of a further part of a response to shift its transmission link switch to cutoff mode so as to interrupt further signal propagation via the switch path.

5. A closed loop data processing network according to claim 2, with each data processing unit having an assigned address and said control means thereof being operable in response to receipt of a data message with its assigned address to shift its transmission link switch to cutoff mode, to transmit a response, and to execute a time delay sufficient to ensure that the data processing unit sending the data message has time to determine that a response is being sent, before shifting the transmission link switch at the addressed data processing unit to the transmission mode.

6. A closed loop data processing network according to claim 1, with said control means of said date processing units being operable to recognize data messages directed thereto from other units and to respond thereto, each of the control means of said data processing units being operable in response to a data message directed thereto to shift the associated transmission link switch to cutoff mode, send the response, and execute a time delay of sufficient duration to prevent the response from traversing the loop communications path more than once.

7. In a cloaed loop data processing network,

(a) a series of nodes having data processing units associated therewith each having a data input and a data output, and requiring at least one processing step in transmitting data between its data input and its data output,

said nodes being operable selectively as bidding nodes during a bidding operation for sending bid messages for seeking control of the loop communications path,

(b) a series oi communication links coupling the nodes in a loop communications path for enabling data communication therebetween, and including an incoming link path and an outgoing link path at each node, coupled with the data input and the data output of the associated data processing unit, respectively,

(c) transmission link switches at the respective nodes each having a first transmission mode and a second cutoff mode,

(e) each transmission link switch in said first transmission mode providing a switch path directly coupling the incoming and outgoing link paths at the respective associated node so as to provide for undelayed data transmission independent of the data processing unit associated with the node,

(e) each transmission link switch in said cutoff mode serving to interrupt said switch path such that the incoming and outgoing link paths at the respective associated node are not coupled via said switch path but are only coupled via the data input and the data output of the associated data processing unit, and

(f) each transmission link switch being placed in cutoff mode during predetermined operations of the data processing unit so as to insure that data messages only tranverse the loop communications path once, and

(g) control means controlling said transmission link switches during a bidding operation in the transmission of bid messages from respective bidding nodes seeking control of the loop communications path for the transmission of desired information, and for controlling said transmission link switches for the transmission of the desired information from a node which is successful in the bidding operation to any desired recipient node without any processing step delay.

8. A closed loop data processing network according to claim 7, with logic means at each node forming the transmission link switch therefor and being controlled by the associated data processing unit so as to place the logic means in a blocking mode to interrupt the associated switch path when the data processing unit is operating as a bidding node and transmitting a message, and when the data processing unit is acting as a recipient node and is transmitting a response.

9. A closed loop data processing network according to claim 8, with time delay means for delaying shifting of a logic means to a nonblocking node after a response has been transmitted for a time interval sufficient to effect the blocking of the response from a second transverse of the loop path.

10. A closed loop data processing network according to claim 8, with further logic means at each node having a first input connected to the output of said first mentioned logic means and having a second input connected with the data output of the data processing unit at the node, the shifting of the first mentioned logic means to blocking mode causing the supply of an enabling signal from the output of the first mentioned logic means to the first input of the further logic means, thereby enabling said further logic means to transmit a data message from the data processing unit via the second input of said further logic means, the output of said further logic means being connected with the outgoing link path of the node.

11. A closed loop data processing network according to claim 7, with a first logic element at each node forming the transmission link switch therefor, a second logic element at each node having a first input connected to the output of said first logic element and having a second input connected with the data output of the data processing unit at the node, the shifting of the first logic element to cutoff mode causing the supply of an enabling signal from the output of the first logic element to the first input of the second logic element, thereby enabling said second logic element to transmit a data message from the data processing unit via the second input of said second logic element, the output of said second logic element being connected with the outgoing link path of the node.