US4439859A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for retransmitting incorrectly received numbered frames in a data transmission system
Assignee: International Business Machines Corp
•
Filing: 1981-08-10
•
Granted: 1984-03-27
•
Expires: 2001-08-10
Abstract
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.
Inventors
- 👤 Robert A. Donnan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 07:20
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/12; H04L1/16; H04L1/1607; H04L1/1621; H04L1/18; H04L1/1809; H04L9/00; H04L9/40
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
315 words
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.
Claim 2
Dependent Claim
315 words
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.
Claim 3
Dependent Claim
24 words
The method according to claim 1, characterized in that each information frame contains a retransmission (R) bit indicating whether the frame is a retransmission.
Claim 4
Dependent Claim
43 words
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)).
Claim 5
Independent Claim
24 words
The system according to claims 1, 2, or 3 characterized in that the Checkpoint messages are sent by the receiving station at regular intervals.
Claim 6
Dependent Claim
280 words
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.
Claim 7
Dependent Claim
280 words
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.
Claim 8
Dependent Claim
127 words
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.
Claim 9
Dependent Claim
43 words
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)).
Claim 10
Independent Claim
21 words
A method according to claims 5, 6 or 7 characterized in that the receiving station transmits Checkpoint messages at regular intervals.
References Cited (Backward Citations)
US3618017A
Cited
US3641494A
Cited
US3879577A
Cited
US3824547A
Cited
US3979719A
Cited
US4246442A
Cited
US4144522A
Cited
US4237338A
Cited
US4347603A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-03-27 | 1987-09-26 | 1988-03-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-03-27 | 1991-09-26 | 1992-03-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-03-27 | 1995-09-26 | 1996-03-27 | $7700.00 | Window Closed / Lapsed |