Method of duplex data transmission using a send-and-wait protocol

• US 4,750,165 A
• Filed: 05/06/1986
• Issued: 06/07/1988
• Est. Priority Date: 05/02/1986
• Status: Expired due to Fees

• Current Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Champagne, Claude J., Munter, Ernst A.
• Primary Examiner(s): Griffin, Robert L.
• Assistant Examiner(s): Van Beek, L.
• Application Number:
  US06/860,359
• Time in Patent Office: 763 Days
• Field of Search: 370/94 U, 370/110.1, 371/32, 371/33, 371/70
• US Class Current: 370/276
• CPC Class Codes: H04L 1/1803 Stop-and-wait protocols

Abstract

The invention provides a method of communicating data between a pair of transceivers in a full-duplex manner using a send-and-wait data handling protocol. The transceivers are connected by a pair of communication paths and each transceiver is adapted to simultaneously transmit data on one communication path and receive data on the other. Each transducer generates primary and secondary messages and these are multiplexed by injecting the secondary messages into the primary message stream in such a way that the secondary messages are readily differentiated from the primary messages at the receiving transceiver.

Claims

1. A method of communicating data between a pair of transceivers in a full-duplex manner using a send-and-wait data handling protocol, the transceivers being connected by a pair of communication paths, each transceiver being adapted to simultaneously transmit data on one communication path and receive data on the other communication path comprising the steps of, at each transceiver, generating primary and secondary messages, multiplexing the primary messages with the seconary messages by injecting the secondary messages into the primary message stream, differentiating the secondary messages from the primary messages by preceding a secondary message with a control signal readily recognizable by the receiver and comprising the further steps of identifying said control signal as a part of the primary message data, the identification procedure comprising the step of recognizing at the transmitting transceiver that a bit sequence corresponding to said control signal is being transmitted and immediately following the control signal, injecting the complement of the control signal, the receiving transceiver being adapted to recognize the combination of the control signal followed by the complemented control signal.

2. The method of claim 1 wherein the receiving transceiver is responsive to the existence of the combination of a control signal followed by its complement by ignoring the control signal, complementing the complemented version of the control signal and allowing the bit sequence corresponding to the control signal to be received as correct data within the primary message.

3. The method of claim 2 wherein the messaging protocol is compelled by maintaining a messaging pair state until the expected response is received from a receiving transceiver or until a timeout is generated at the transmitting transceiver thereby to terminate the message pair state.

4. A method of communicating data between one and another transceiver in a full-duplex manner using a send-and-wait data handling protocol as defined in claim 1 wherein the multiplexing ratio of transmission between the primary and secondary messages for any one transceiver satisfies the rule that if said one transceiver is idle, the transmission of primary and secondary messages is alternated at the fifty percent duty cycle rate and if said another transceiver is negotiating start-up of a message or in the process of terminating a message transaction, the bandwidth between primary and secondary messages is allocated in a predetermined ratio, whereas if said one transceiver is transmitting and the other transceiver is not negotiating start-up of a message nor in the process of terminating a message transaction, the said one transceiver is allocated full use of its communication path.

5. A method of communicating data between one and another transceiver in a full-duplex manner using a send-and-wait data handling protocol, the transceivers being connected by a pair of communication paths, each transceiver being adapted to simultaneously transmit data on one communication path and receive data on the other communication path, comprising the steps of:

at each transceiver, generating primary and secondary messages;

a primary message comprising any one of, may I send, start of message, end of message, and idle code signals as well as message data;

a secondary message comprising idle, permission to send, and acknowledgement code signals; and

multiplexing the primary messages with the secondary messages by injecting the secondary messages into the primary message stream, each secondary message being preceded by a differentiation control code readily recognizable by the receiver and wherein the start of message and end of message signals are achieved with the same predetermined control code, the start of message signal comprising one appearance of the predetermined control code and the end of message signal comprising at least two appearances of the predetermined control code.

6. A method of communicating data between one and another transceiver in a full-duplex manner using a send-and-wait data handling protocol as defined in claim 5 and further comprising the step that, if message data being transmitted contains one or more bit sequences capable of being recognized at the receiver as the predetermined control code or the differentiation control code, replacing each of said bit sequences with its complement and preceding it with the predetermined control code, thereby causing the receiving transceiver to recognize that the said control codes form part of the message data.

7. A method of communicating data between one and another transceiver in a full-duplex manner using a send-and-wait data handling protocol as defined in claim 6 comprising the additional step that, if the communication paths between the transceivers require a zero-code suppression mode of transmission and the message data being transmitted contains one or more bytes of data incompatible with such mode of transmission, replacing each of said bytes of data with its complement and preceding it with said predetermined control code, thereby causing the receiving transceiver to correctly receive said bytes of data.

8. A method of communicating data between one and another transceiver in a full-duplex manner using a send-and-wait data handling protocol as defined in claim 6 wherein the handshaking protocol leading to the establishment of a communications link between the pair of transceivers is compelled.

9. A method of communicating data between one and another transceiver in a full-duplex manner using a send-and-wait data handling protocol as defined in claim 8 wherein the compelling function is achieved by maintaining a messaging pair state until the expected response to received from a receiving or transmitting transceiver or until a timeout occurs thereby to terminate the messaging pair state.

10. A method of communicating data between one and another transceiver in a full-duplex manner using a send-and-wait data handling protocol, the transceivers being connected by a pair of communication paths, each transceiver being adapted to simultaneously transmit data on one communication path and receive data on the other communication path, comprising the steps of:

at each transceiver, generating primary and secondary messages;

a primary message comprising any one of, may I send, start of message, end of message, and idle code signals as well as message data;

a secondary message comprising idle, permission to send, and acknowledgement code signals; and

multiplexing the primary messages with the secondary messages by injecting the secondary messages into the primary message stream, each secondary message being preceded by a differentiation control code readily recognizable by the receiver and wherein the multiplexing ratio of transmission between the primary and secondary messages for any one transceiver satisfies the rule that if said one transceiver is idle, the transmission of primary and secondary messages is alternated at the fifty percent duty cycle rate and if said another transceiver is negotiating start-up of a message or in the process of terminating a message transaction, the bandwidth between primary and secondary messages is allocated in a predetermined ratio, whereas if said one transceiver is transmitting and the other transceiver is not negotiating start-up of a message nor in the process of terminating a message transaction, the said one transceiver is allocated full use of its communication path.