Control flow reduction in selective repeat protocols

• US 5,319,648 A
• Filed: 01/13/1989
• Issued: 06/07/1994
• Est. Priority Date: 01/22/1988
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kleinoeder, Wolfgang B., Bux, Werner K., Kermani, Parviz
• Primary Examiner(s): Atkinson, Charles E.
• Application Number:
  US07/297,441
• Time in Patent Office: 1,971 Days
• Field of Search: 371/32, 371/33
• US Class Current: 714/748
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 1/1685 the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

In the Checkpoint Mode Protocol (CPM), checkpoint frames are transmitted at regular intervals for acknowledging received information frames and individually requesting retransmission of missing information frames. The disclosed invention reduces the flow of checkpoint frames in situations where their information is not required. This is achieved by either sending a Stop Checkpointing frame from sender to receiver in particular situations, or by inserting, in the case of duplex transmission (i.e. both stations are sending and receiving), Request-Reply bits into normal checkpoint frames for suppressing the flow of checkpoint frames when they are not necessary. In each case, provisions are made to resume the transmission of checkpoint frames as soon as they are required again.

Claims

1. In a communication system for transmitting data between stations connected to a transmission network, using information frames sent from a sending station to a receiving station and checkpoint frames sent from the receiving station to the sending station, each information frame carrying a send sequence number, and each checkpoint frame carrying a receive sequence number identical to the send sequence number of the next expected new information frame thus acknowledging the highest-numbered correctly received information frame, plus the send sequence number of each information frame missing in the sequence of correctly received information frames for requesting retransmission of each said missing information frame,

in which system said checkpoint frames are transmitted from a receiving station to a sending station at regular intervals,

a method for reducing the number of checkpoint frames, comprising following steps:

transmitting from a sending station a particular unnumbered frame to the receiving station as Stop Checkpointing frame (SCP-frame), if in said sending station

a) there is no request for transmitting data in a new information frame, and

b) a checkpoint frame is received from the receiving station comprising no sequence numbers of missing information frames and comprising a receive sequence number which acknowledges the latest new information frame transmitted from said sending station;

stopping the transmission of checkpoint frames at regular intervals from a receiving station, if said receiving station

a) has received all arrived information frames correctly and no information frame is missing in the sequence so that no request for retransmission is necessary, and

b) receives a Stop Checkpointing frame (SCP-frame) from the sending station; and

resuming the transmission of checkpoint frames at regular intervals from the receiving station if it receives any new information frame from the sending station.

2. Method in accordance with claim 1, for additionally reducing the flow of information frames in a system in which empty information frames are transmitted also at regular intervals from a sending station if no data for transmission are available;

comprising the additional step of stopping the transmission of empty information frames at regular intervals when an SCP-frame is transmitted, and resuming said transmission of empty information frames at regular intervals when a new non-empty information frame was transmitted.

3. In a communication system for transmitting data between stations connected to a transmission network, using information frames sent from a sending station to a receiving station and checkpoint frames sent from the receiving station to the sending station, each information frame carrying a send sequence number, and each checkpoint frame carrying a receive sequence number identical to the send sequence number of the next expected new information frame thus acknowledging the highest-numbered correctly received information frame, plus the send sequence number of each information frame missing in the sequence of correctly received information frames for requesting retransmission of each said missing information frame,

in which system said checkpoint frames are transmitted from a receiving station to a sending station at regular intervals indicated by a checkpoint signal, and in which system a pair of stations can exchange data in both directions over said network, each of the two stations operating simultaneously as sending station for one direction and as receiving station for the other direction,

a method for reducing the number of checkpoint frames, comprising following steps:

generating each of said checkpoint frames to include a field for a request-reply bit (RR-bit);

transmitting from a station, when the checkpoint signal occurs, a checkpoint frame with the RR-bit set if at least one information frame it has transmitted has not yet been acknowledged by the contents of a checkpoint frame from the other station;

transmitting from a station, when the checkpoint signal occurs, a checkpoint frame with the RR-bit not set if all information frames it has transmitted were acknowledged by the contents of checkpoint frames from the other station, and if it received, during the last previous checkpoint signal interval, or during a preselected number of previous consecutive checkpoint intervals, from the other station either an information frame or a checkpoint frame with the RR-bit set; and

suppressing the transmission of a checkpoint frame from a station, when the checkpoint signal occurs, in all other cases.

4. Method in accordance with claim 3, comprising the additional steps of:

suppressing in a station said checkpoint signal indicating regular intervals for transmission of checkpoint frames, if all information frames the respective station has transmitted were acknowledged by the contents of checkpoint frames from the other station, and if it did not receive, during the last previous checkpoint signal interval, or during a preselected number of previous consecutive checkpoint intervals, from the other station either an information frame or a checkpoint frame with the RR-bit set; and

resuming provision of said checkpoint signal indicating regular intervals for the transmission of checkpoint frames when the respective station transmits an information frame or when it receives from the other station either an information frame or a checkpoint frame with the RR-bit set.