Method and apparatus for data communications over local area and small area networks

• US 4,561,092 A
• Filed: 05/13/1983
• Issued: 12/24/1985
• Est. Priority Date: 05/13/1983
• Status: Expired due to Fees

• Current Assignee: Northrop Grumman Corporation
• Original Assignee: BDM Corp.
• Inventors: Shaver, Michael O.
• Primary Examiner(s): Olms, Douglas W.
• Application Number:
  US06/494,540
• Time in Patent Office: 956 Days
• Field of Search: 370/89, 370/85, 370/94, 370/95, 370/87, 370/88, 340/825.05, 340/825.5, 340/825.51
• US Class Current: 370/448
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion

Abstract

A data communications network has a transmission data channel wherein a plurality of network nodes are connected thereto according to a loop topology. Each node has a transceiver, a control switch for operating the node in either a pass through state, wherein received data from an upstream side of the channel is transmitted to the downstream side of the channel, or in a source transmit state wherein the node transmits its own message data to the downstream side of the channel while monitoring the upstream side. In the source transmit state, the node matches the received data with its transmitted data and truncates its transmission upon recognition of an error in the received message. In this manner, there is no requirement that the destination node acknowledge receipt of the data since the data received by the transmitting node is the most corrupted form of the data. The node further has a bus contention protocol wherein the node "backs off" from transmitting on the channel for a specific time-out duration. The time-out duration is varied depending upon the priority of the received message vis-a-vis the priority of the message being transmitted by the node. A node associated with a message having a higher priority "backs off" for a shorter time duration period. The time duration is determined by and at the node and can be programmed into a programmable, retriggerable, one-shot timing element.

Claims

1. In a data communications network having a transmission data channel with a plurality of network nodes connected thereto according to a loop topology, connection apparatus at each network node comprising:

a transceiver means having

an upstream receiver means for receiving message data on an upstream side of said data channel at said network node, and

a downstream transmitting means for applying message data to the downstream side of said data channel at said network node,

switching means operable

in a pass through state for effectively connecting said upstream receiving means and said downstream transmitting means for applying the message data received on said upstream side of said data channel to the downstream side of said data channel, and

in a source transmit state for connecting a local source of message data to said downstream transmitting means for applying local message data to said downstream side of said data channel, and

means for controlling the operating state of said switching means, said controlling means comprising

means responsive to received message data when said switching means is in said pass through state for maintaining said switching means in said pass through state,

means responsive to said local source for actuating said switching means from said pass through state to said local source transmit state when no message data is being received from said upstream side of said channel at the time of actuation, and

means for comparing upstream received message data with said transmitted message data when said switching means is in said transmit state, and for terminating local transmission and thereafter actuating said switching means to said pass through state, if the received data is not identical to the transmitted data,

wherein said controlling means further comprises

means responsive to said comparing and terminating means for repeatedly applying to said downstream channel a unique bad message marker, and

said comparing and terminated means terminating local transmission after receipt of said bad message marker by said node.

2. In a data communications network having a transmission data channel with a plurality of network nodes connected thereto according to a loop topology, connection apparatus at each network node comprising:

a transceiver means having

an upstream receiver means for receiving message data on an upstream side of said data channel at said network node, and

a downstream transmitting means for applying message data to the downstream side of said data channel at said network node,

switching means operable

in a pass through state for effectively connecting said upstream receiving means and said downstream transmitting means for applying the message data received on said upstream side of said data channel to the downstream side of said data channel, and

in a source transmit state for connecting a local source of message data to said downstream transmitting means for applying local message data to said downstream side of said data channel, and

means for controlling the operating state of said switching means said controlling means comprising

means responsive to received message data when said switching means is in said pass through state for maintaining said switching means in said pass through state,

means responsive to said local source for actuating said switching means from said pass through state to said local source transmit state when no message data is being received from said upstream side of said channel at the time of actuation, and

means for comparing upstream received message data with said transmitted message data when said switching means is in said transmit state, and for terminating local transmission and thereafter actuating said switching means to said pass through state, if the received data is not identical to the transmitted data,

wherein said controlling means further comprises

timing means for production a time-out signal, and

means responsive to received message data for initiating at each received data, the timing of a selected one of at least two time out durations, said time-out signal representing the end of a said selected duration, and

means responsive to said timing means for inhibiting transmission of local message data during said selected duration,

wherein said controlling means further comprises

means for determining an occurrence of a bus contention situation, and

priority means responsive to said determining means for selecting a short time-out duration from said timing means when said network node has a higher priority than a contending network node upstream thereof, and for selecting a long time-out duration from said timing means when said network node has a lower priority than the contending network node upstream thereof.

3. The apparatus of claim 2 wherein said controlling means further comprises

means responsive to said timing means for further delaying said local message transmission after occurrence of said selected time-out duration until the passage of a delay time duration equal at least to the sum of

(a) the difference between said long and short time durations;

(b) the maximum propagation time around the network, and

(c) the worse case logic delay for the controlling means.

4. The apparatus of claim 3 wherein said timing means comprises

a retriggerable programmable one-shot circuit responsive to said priority means for providing a signal output having a pulse duration selected by said priority means.

5. The apparatus of claim 4 wherein said long and short time-out durations have a minimum difference equal to the sum of

(a) one clock cycle of a digital counter of said retriggerable one-shot,

(b) worse case controlling means logic propogation delays, and

(c) network bus propagation delay.

6. The apparatus of claim 4 wherein said local source comprises means for assembling said network message data so that a first word thereof represents the priority of the message source.

7. The apparatus of claim 6 wherein said assembling means further comprises

means for forcing a parity error in said message for marking said message as a bad message wherein the data is to be ignored.

8. In a data communications network having a transmission data channel with a plurlity of network nodes connected thereto according to a loop topology, apparatus at each network node comprising

a transceiver having

an upstream receiver for receiving message data on an upstream side of the data channel at the network node, and

a downstream transmitter for applying message data to the downsteam side of the data channel at the network node,

switching means operable

in a pass through state for effectively connecting said receiver and transmitter for applying the message data received on the upstream side of the data channel to the downstream side of the data channel, and

in a source transmit state for connecting a local source of message data to the downstream side of the data channel,

said local source comprising means for assembling the network message data so that a first word thereof represents the priority of the message source, and

means for controlling the operating state of the switching means, said controlling means comprising

means responsive to the received message data when the switching means is in the pass through state for maintaining the switching means in the pass through state,

means responsive to the local source for actuating the switching means for the pass through state to the local source transmit state when no message data is being received from the upstream side of the channel at the time of actuation,

means for comparing upstream received message data with transmitted message data when the switching means is in the transmit state, and for terminating local transmission and thereafter actuating said switching means to said pass through state if the received data does not match the transmitted data, said assembling means further comprising means for forcing a parity error in said message for marking said message as a bad message wherein the data is ignored by a destination node and the message terminated,

means for determining an occurrence of a bus contention situation,

priority means responsive to the determining means for selecting a short time-out duration from a timing means when said network node has a higher priority than a contending network node upstream thereof, and for selecting a long time-out duration from the timing means when the network node has a lower priority than the contending network node upstream thereof,

said timing means being a retriggerable, programmable one-shot circuit responsive to said priority means for providing signal output representing the time duration selected by said priority means, and

means responsive to said timing means for inhibiting transmission of local message data during said selected duration.

9. A method for communicating between a plurality of network nodes sequentially connected along a communications transmission channel, said channel providing a loop data path communications structure, said method comprising, at each network node, the steps of

receiving message data on the upstream side of said data channel,

transmitting message data on the downstream side of said data channel from a selected source,

selecting said source by switching between said upstream side a said data channel and a network node local source of message data, said upstream side of said data channel providing the channel message data and the network node local source providing local message data for said channel,

controlling which source to select for transmission downstream by

responding to the received message data when the upstream side of said data channel is selected for maintaining the upstream data channel as the selected source,

selecting the local source of message data when the network node has a data packet ready to transmit data so long as no message data is being received upstream of the network location at the time of selecting the local source,

terminating local transmission in response to a mismatch of received and transmitted data, and

selecting the pass through mode of operation after said terminating step when the upstream received message data and the transmitted message data are different,

further comprising the step of

inhibiting transmission of message data from said local source until after the termination of a selected time-out duration, said time out duration being a selected time duration beginning after the last to be received of the incoming received message data,

further comprising the steps

determining an occurrence of a bus contention situation,

selecting a short time-out duration after which to transmit source message data when the network node has a higher priority than the contending network node upstream thereof, and

selecting a long time-out duration when the network node has a lower priority than the contending network node upstream thereof.

10. The method of claim 9 further comprising the step of

further inhibiting transmission of message data after said time-out duration for a delay duration at least equal to the maximum difference between said long and short time-out durations.

11. The method of claim 9 further comprising the step of

selecting the difference of said short and long time durations equal at least to the sum of:

(a) one clock cycle of a digital counter of said retriggerable one-shot,

(b) worse case controlling means logic propagation delays, and

(c) network bus propagation delay.

12. The method of claim 10 further comprising the steps of

assembling the network message data so that the first word thereof represents the priority of the message source, and

forcing a parity error in said message data for marking a message to be ignored.