Method and system for retransmitting incorrectly received numbered frames in a data transmission system

• US 4,439,859 A
• Filed: 08/10/1981
• Issued: 03/27/1984
• Est. Priority Date: 08/26/1980
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Donnan, Robert A.
• Primary Examiner(s): Smith, Jerry
• Assistant Examiner(s): Harkcom, Gary V.
• Application Number:
  US06/291,672
• Time in Patent Office: 960 Days
• Field of Search: 371/30, 371/32, 371/12, 371/72
• US Class Current: 714/748
• CPC Class Codes: H04L 1/1621 Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and a system for the retransmission of incorrectly received frames in a transmission system in which information is transmitted in the form of sequentially numbered frames. Each information frame includes a so-called send sequence number, N(S), a bit, R, indicating if this information frame has previously been retransmitted, and an information field containing the information to be transmitted. At the transmitting station, a variable, V(T), whose value indicates the order in which a frame is retransmitted relative to the sequence of frames transmitted for the first time, is associated with each retransmitted frame. At the receiving station, the incoming information frames are checked for errors and the N(S) of frames found to be incorrect is noted. The receiving station then sends to the transmitting station a so-called Checkpoint (CP) message containing a so-called receive sequence number, N(R), which indicates the send sequence number, N(S), of the most recently received, non-retransmitted, error-free information frame, and, if at least one incorrect frame has been received, at least one identifier, N(X), which indicates the N(S) of the incorrect frame whose retransmission is requested. Upon receipt of the Checkpoint message, the transmitting station retransmits requested information frames that have not been previously retransmitted; it also retransmits previously retransmitted frames, only if the V(T) values associated therewith are less than the receive sequence number, N(R), contained in the CP message; and it updates the V(T) value associated with each frame thus retransmitted. In a preferred embodiment of the invention, the Checkpoint messages are transmitted on a periodic basis. Each of these contains an X bit whose value indicates whether the values between N(R) and the highest N(X) are also to be considered as N(X) values.

Claims

1. In a data transmission system in which a transmitting station sends sequentially numbered information frames to a receiving station, each of said frames including a send sequence number (N(S)) and an information field, a system for retransmitting incorrect frames, characterized in that:

the receiving station includes;

means (69) for receiving said information frames,

means (70) for checking received frames for errors,

means (FIG.

     12) for determining the send sequence number (N(S)) of received frames found to be in error,

means (1, FIG.

     12) for sending to the transmitting station a Checkpoint message containing a receive sequence number (N(R)) which indicates the send sequence number (N(S)) of the most recently received, error-free, non-retransmitted information frame, and, if at least one incorrect frame was received, at least one identifier (N(X)) which indicates the send sequence number (N(S)) of said at least one incorrect frame whose retransmission is requested, said Checkpoint message being sent after the receiving station has received a predetermined number of information frames greater than one, and in that;

the transmitting station includes;

means (69) for receiving said Checkpoint message,

retransmission means (52, 57, 59, 60,

     75) for retransmitting those frames whose send sequence number (N(S)) is equal to one of the identifiers (N(X)) in the Checkpoint message and which have not previously been retransmitted;

for associating with each retransmitted frame a variable (V(T)) whose value indicates the order in which the frame is retransmitted relative to the sequence of frames transmitted for the first time; and

for retransmitting those frames whose send sequence number (N(S)) is equal to one of the identifiers (N(X)) and which have previously been retransmitted, solely if the value of the variable V(T) associated with such frames is less than that of the receive sequence number (N(R)) in the Checkpoint message, and

means (52,

     79) for updating the value of the send state variable (V(T)) associated with each retransmitted frame.

2. The method according to claim 1, characterized in that each information frame contains a retransmission (R) bit indicating whether the frame is a retransmission.

3. The method according to claim 1, characterized in that the Checkpoint message includes a bit (X) indicating whether those values which lie between the receive sequence number (N(R)) and the highest of the identifiers (N(X)) are also to be considered as identifiers (N(X)).

4. The system according to claims 1, 2, or 3 characterized in that the Checkpoint messages are sent by the receiving station at regular intervals.

5. In a data transmission system in which a transmitting station sends sequentially numbered information frames to a receiving station, each of said frames including a send sequence number (N(S)) and an information field, a method of retransmitting incorrect frames, characterized in that it includes the steps of:

at the receiving station;

receiving the information frames,

checking the received information frames for errors,

noting the send sequence number (N(S)) of received frames found to be in error, and

after a predetermined number of numbered information frames greater than one have been received, sending to the transmitting station a Checkpoint message containing a receive sequence number (N(R)) which indicates the send sequence number (N(S)) of the most recently received, error-free, non-retransmitted information frame, and, if at least one incorrect frame was received, at least one identifier (N(X)) which indicates the send sequence number (N(S)) of said at least one incorrect frame whose retransmission is requested,

at the transmitting station;

receiving the Checkpoint message,

retransmitting those frames whose send sequence number (N(S)) is equal to one of the identifiers (N(X)) in the Checkpoint message and which have not previously been retransmitted, and associated with each retransmitted frame a variable (V(T)) whose value indicates the order in which the frame is retransmitted relative to the sequence of frame transmitted for the first time,

retransmitting those frames whose send sequence number (N(S)) is equal to one of the identifiers (N(X)) and which have previously been retransmitted, solely if the value of the variable (V(T)) associated with such frames is less than that of the receive sequence number (N(R)) in the Checkpoint message, and

updating the value of the variable (V(T)) associated with each retransmitted frame.

6. The system according to claim 5, characterized in that each information frame includes a retransmission (R) bit indicating, when it has a predetermined value, that the frame is a retransmission, and in that said retransmission means include:

means (57) for determining the value of the retransmission (R) bit in those frames whose send sequence number is equal to one of the identifiers (N(X)), and

means (57, 59, 60,

     75) for retransmitting those of such frames in which the value of the retransmission (R) bit is the opposite of said predetermined value, and those in which the retransmission (R) bit has said predetermined value and in which the value of the associated variable (V(T)) is less than that of the receive sequence number (N(R)) in the Checkpoint message.

7. The system according to claim 5, characterized in that the Checkpoint message includes a bit (X) indicating whether those values which lie between the receive sequence number (N(R)) and the highest of the identifiers (N(X)) are also to be considered as identifiers (N(X)).

8. A method according to claims 5, 6 or 7 characterized in that the receiving station transmits Checkpoint messages at regular intervals.