Retransmission control method

• US 5,896,402 A
• Filed: 07/17/1997
• Issued: 04/20/1999
• Est. Priority Date: 07/18/1996
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Kurobe, Akio, Masaki, Shoichi
• Primary Examiner(s): Grant, William
• Assistant Examiner(s): Marc, McDieunel, Marc, McDieunel
• Application Number:
  US08/895,809
• Time in Patent Office: 642 Days
• Field of Search: 371/32, 371/34, 371/30, 371/33, 371/40.2, 371/40.11, 370/216, 395/200.65, 395/33
• US Class Current: 714/748
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04N 21/6377 directed to server one-way streaming services wherein the source is controlled by the destination H04L65/613
• CPC Class Codes: H04N 21/658 Transmission by the client directed to the server

Abstract

A highly efficient retransmission control method is achieved by preventing the order of data from being changed by one revolution of a modulo without adding extra overhead. The transmitting side continues to continuously transmit frames assigned frame numbers circulating by a modulo M to the receiving side. Upon detecting an error in the received frame, the receiving side returns a reject provided with the frame number of the frame. The transmitting side retransmits the frame to the receiving side in response to the reject. In a case where such retransmission control is carried out, the maximum number of times Nr a reject of the same frame is returnable is previously determined. The receiving side discontinues the return of the reject of the same frame until the number of times of the return exceeds the maximum number of times Nr. Consequently, the return of the reject of the same frame can be discontinued before the modulo of the frame number revolves once. As a result, it is possible to prevent the order of data from being changed by one revolution of the modulo.

Claims

1. A retransmission control method, for use with a transmitting side, a receiving side, a timer, and frames of information each having an assigned frame number and to be circulated by a modulo M and continuously transmitted from the transmission side to the receiving side, for performing error correction by controlling retransmission of a frame in which a transmission error occurs, said method comprising:

receiving a frame at the receiving side;

detecting an error in the frame received by the receiving side;

returning from the receiving side to the transmitting side a reject including the assigned frame number of the frame in which the error is detected;

previously determining a maximum number of times Nr a reject of any particular frame is return while the modulo revolves once based on a speed at which the modulo advances when said returning of a reject is repeated only for an arbitrary frame, said retransmitting of the frame is not executed for each occurrence of said returning of the reject of the frame, and all other of the frames are transmitted without error;

retransmitting from the transmitting side to the receiving side the frame corresponding to the frame number included in the reject; and

discontinuing returning the reject of the frame before a number of occurrences of returning of the reject of the frame exceeds the maximum number of times Nr;

determining with the timer a time period t from when the reject is returned to when the retransmitted frame is received, and said determining of the maximum number Nr produces a positive integer satisfying the following equation;

space="preserve" listing-type="equation">Nr≦

{(M-1)×

F-p}/t,

wherein p is a suitable margin, and F is a period required to transmit one frame.

2. The retransmission control method according to claim 1, wherein t=T×

F and p=P×

F, and the maximum number of times Nr is determined as a positive integer satisfying the following equation;

space="preserve" listing-type="equation">Nr≦

(M-1-P)/T.

3. A retransmission control method, for use with a transmitting side, a receiving side, and frames of information each having an assigned frame number and to be circulated by a modulo M and continuously transmitted from the transmission side to the receiving side, for performing error correction by controlling retransmission of a frame in which a transmission error occurs, said method comprising:

receiving a frame at the receiving side;

detecting an error in the frame received by the receiving side;

returning from the receiving side to the transmitting side a reject including the assigned frame number of the frame in which the error is detected;

previously determining a maximum number of times Nr a reject of any particular frame is returnable while the modulo revolves once in at least one of the receiving side and the transmitting side;

retransmitting from the transmitting side to the receiving side the frame corresponding to the frame number included in the reject; and

discontinuing said returning of the reject of the frame before a number of occurrences of said returning of the reject of the frame exceeds the maximum number of times Nr.

4. The retransmission control method according to claim 3, wherein said determining of the maximum number Nr is based on a speed at which the modulo advances when said returning of a reject is repeated only for an arbitrary frame, said retransmitting of the frame is not executed for each occurrence of said returning of the reject of the frame, and all other of the frames are transmitted without error.

5. A retransmission control method, for use with a transmitting side, a receiving side, and frames of information each having an assigned frame number and to be circulated by a modulo M and continuously transmitted from the transmission side to the receiving side, for performing error correction by controlling retransmission of a frame in which a transmission error occurs, said method comprising:

receiving a frame at the receiving side;

detecting an error in the frame received by the receiving side;

returning from the receiving side to the transmitting side a reject including the frame number of the frame in which the error is detected;

retransmitting from the transmitting side to the receiving side the frame corresponding to the frame number included in the reject;

predicting, at the receiving side, the frame number of the frame in which the error occurred based on a frame number of a frame properly received by the receiving side; and

discontinuing said returning of the reject and indicating an abnormal state when the reject is of an oldest frame awaiting retransmission and when the frame number predicted by said predicting reaches a number preceding a frame number of the oldest frame awaiting retransmission.

6. The retransmission control method according to claim 5, for further use with a modulo M counter operable for generating a count value, said method further comprising:

receiving a new frame at the receiving side;

setting, at the receiving side, a frame number of the new frame as an initial value in the modulo M counter;

counting, at the receiving side, a number of continuously received frames which include errors and which are received after said receiving of the new frame;

indicating an abnormal state when the count value of the counter reaches the number preceding the frame number of the oldest frame awaiting retransmission.

7. A retransmission control method, for use with a transmitting side, a receiving side, and frames of information each having an assigned frame number and to be circulated by a modulo M and continuously transmitted from the transmission side to the receiving side, for performing error correction by controlling retransmission of a frame in which a transmission error occurs, said method comprising:

receiving a frame at the receiving side;

detecting an error in the frame received by the receiving side;

returning from the receiving side to the transmitting side a reject including the assigned frame number of the frame in which the error is detected;

retransmitting from the transmitting side to the receiving side the frame corresponding to the frame number included in the reject;

predicting, at the receiving side, the frame number of the frame in which the error occurred based on a frame number of a frame properly received by the receiving side;

entering a judgment wait state when the frame number predicted by said predicting reaches a number preceding a frame number of an oldest frame awaiting retransmission;

holding the frame received by the receiving side as a frame awaiting judgment when the frame received by the receiving side, after said entering of the judgment wait state, is a frame having a frame number which is the same as the frame number of the oldest frame awaiting retransmission; and

judging whether the frame awaiting judgment is a retransmitted frame on the basis of a frame number of a frame which is received by the receiving side after said holding of the frame as the frame awaiting judgment.

8. The retransmission control method according to claim 7, for further use with a modulo M counter operable for generating a count value, said method further comprising:

receiving a new frame at the receiving side;

setting, at the receiving side, a frame number of the new frame as an initial value in the modulo M counter;

counting, at the receiving side, a number of continuously received frames which include errors and which are received after said receiving of the new frame;

entering the judgment wait state when the count value of the counter reaches the number preceding the frame number of the oldest frame awaiting retransmission.

9. The retransmission control method according to claim 8, further comprising:

storing as a first frame number, upon said entering the judgment wait state, a frame number of a newest frame received at the receiving side before said entering the judgment wait state;

storing as a second frame number, upon said receiving the new frame or upon receiving a frame having a same frame number as the frame awaiting judgment after said holding the frame received by the receiving side as a frame awaiting judgment, a frame number of the new frame or the frame having the same number as the frame awaiting judgment, respectively; and

judging whether the judgment wait state is released when the frame number of the oldest frame awaiting retransmission is more than the second frame number or when the first frame number is more than the frame number of the oldest frame awaiting retransmission and the second frame number is more than the first frame number, and otherwise discontinuing said returning of the reject of the oldest frame awaiting retransmission and indicating an abnormal state.

10. The retransmission control method according to claim 9, further comprising:

judging at the receiving side, upon judging whether the judgment wait state is released, whether the receiving side holds the frame awaiting judgment;

releasing the judgment wait state and judging that the frame awaiting judgment is a retransmit frame if the receiving side holds the frame awaiting judgment; and

setting the second frame number to the first frame number, setting the count value of the counter to the second frame number, clearing the second frame number, and continuing the judgment wait state, if the receiving side does not hold the frame awaiting judgment.

11. The retransmission control method according to claim 10, further comprising:

counting, at the receiving side, a number of continuously received frames which include errors even after said entering of the judgment wait state, and discontinuing said returning of the reject of the oldest frame awaiting retransmission upon said indicating of the abnormal state when the count value of the counter revolves once.

12. The retransmission control method according to claim 9, further comprising:

judging at the receiving side, upon judging whether the judgment wait state is released, whether the receiving side holds the frame awaiting judgment;

releasing the judgment wait state and judging that the frame awaiting judgment is a retransmit frame if the receiving side holds the frame awaiting judgment; and

setting the second frame number in the count value of the counter, clearing the second frame number, and continuing the judgment wait state, if the receiving side does not hold the frame awaiting judgment.

13. A retransmission control apparatus for use with frames of information to be circulated by a modulo M and each having an assigned frame number, for performing error correction by controlling retransmission of a frame in which a transmission error occurs, said apparatus comprising:

a transmitting side operable for transmitting a frame, receiving a reject including a frame number of a frame including an error, retransmitting a frame corresponding to the frame number included in the reject, previously determining a maximum number of times Nr a reject of any particular frame is returnable while the modulo revolves once based on a speed at which the modulo advances when said transmitting side repeats the receiving of the reject only for an arbitrary frame, said transmitting side does not execute the retransmitting of the frame for each occurrence of the returning of the reject of the frame, and all other of the frames are transmitted without error; and

a receiving side operable for receiving the frame from said transmitting side, detecting an error in the frame, returning from said receiving side to said transmitting side a reject including a frame number of the frame in which the error is detected by said receiving side, previously determining a maximum number of times Nr a reject of any particular frame is returnable while the modulo revolves once based on a speed at which the modulo advances when said receiving side repeats the returning of the reject only for an arbitrary frame, said transmitting side does not execute the retransmitting of the frame for each occurrence of the returning of the reject of the frame, and all other of the frames are received without error, discontinuing returning of the reject of the frame before a number of occurrences of the returning of the reject of the frame exceeds the maximum number of times Nr;

wherein said receiving side includes a timer and said receiving side is operable for determining with said timer a time period t from when the reject is returned to when the retransmitted frame is received, and the determining of the maximum number Nr by said receiving side produces a positive integer satisfying the following equation;

space="preserve" listing-type="equation">Nr≦

{(M-1)×

F-p}/t,

wherein p is a suitable margin, and F is a period required to transmit one frame.

14. The retransmission control apparatus according to claim 13, wherein t=T×

F and p=P×

F, and said transmitting side and said receiving side are operable to determine the maximum number of times Nr as a positive integer satisfying the following equation;

space="preserve" listing-type="equation">Nr≦

(M-1-P)/T.

15. A retransmission control apparatus for use with frames of information to be circulated by a modulo M and each having an assigned frame number, for performing error correction by controlling retransmission of a frame in which a transmission error occurs, said apparatus comprising:

a transmitting side operable for transmitting a frame, receiving a reject including a frame number of a frame including an error, previously determining a maximum number of times Nr a reject of any particular frame is returnable while the modulo revolves once, and retransmitting a frame corresponding to the frame number included in the reject; and

a receiving side operable for receiving the frame from said transmitting side, detecting an error in the frame, returning from said receiving side to said transmitting side a reject including a frame number of the frame in which the error is detected by said receiving side, previously determining a maximum number of times Nr a reject of any particular frame is returnable while the modulo revolves once, and discontinuing returning of the reject of the frame before a number of occurrences of the returning of the reject of the frame exceeds the maximum number of times Nr.

16. The retransmission control apparatus according to claim 15, wherein said transmitting side and said receiving side are operable to determine the maximum number Nr based on a speed at which the modulo advances when said receiving side repeats the returning of the reject only for an arbitrary frame, said transmitting side does not execute the retransmitting of the frame for each occurrence of the returning of the reject of the frame, and all other of the frames are received without error.

17. A retransmission control apparatus for use with frames of information to be circulated by a modulo M and each having an assigned frame number, for performing error correction by controlling retransmission of a frame in which a transmission error occurs, said apparatus comprising:

a transmitting side operable for transmitting a frame, receiving a reject including a frame number of a frame including an error, retransmitting a frame corresponding to the frame number included in the reject;

a receiving frame operable for receiving the frame from said transmitting side, detecting an error in the frame, returning from said receiving side to said transmitting side a reject including the frame number of the frame in which the error is detected, predicting the frame number of the frame in which the error was detected based on a frame number of a frame properly received by said receiving side, and discontinuing the returning of the reject and indicating an abnormal state when the reject is of an oldest frame awaiting retransmission and when the frame number predicted by said receiving side reaches a number preceding a frame number of the oldest frame awaiting retransmission.

18. The retransmission control apparatus according to claim 17, further comprising:

a modulo M counter operable for generating a count value;

wherein said receiving side is operable for receiving a new frame, setting a frame number of the new frame as an initial value in the modulo M counter, counting a number of continuously received frames which include errors and which are received after the new frame is received by said receiving side, and indicating an abnormal state when the count value of said counter reaches the number preceding the frame number of the oldest frame awaiting retransmission.

19. A retransmission control apparatus for use with frames of information to be circulated by a modulo M and each having an assigned frame number, for performing error correction by controlling retransmission of a frame in which a transmission error occurs, said apparatus comprising:

a transmitting side operable for transmitting a frame, receiving a reject including a frame number of a frame including an error, retransmitting a frame corresponding to the frame number included in the reject;

a receiving side operable for receiving the frame from said receiving side, detecting an error in the frame, returning from said receiving side to said transmitting side a reject including the assigned frame number of the frame in which the error is detected, predicting the frame number of the frame in which the error was detected based on a frame number of a frame properly received by said receiving side, entering a judgment wait state when the frame number predicted by said receiving side reaches a number preceding a frame number of an oldest frame awaiting retransmission, holding the frame received by said receiving side as a frame awaiting judgment when the frame received by said receiving side, after entering of the judgment wait state, is a frame having a frame number which is the same as the frame number of the oldest frame awaiting retransmission, and judging whether the frame awaiting judgment is a retransmitted frame on the basis of a frame number of a frame which is received by said receiving side after the holding of the frame as the frame awaiting judgment.

20. The retransmission control apparatus according to claim 19, further comprising:

a modulo M counter operable for generating a count value;

wherein said receiving side is operable for receiving a new frame, setting a frame number of the new frame as an initial value in the modulo M counter, counting a number of continuously received frames which include errors and which are received after the new frame is received by said receiving side, and entering the judgment wait state when the count value of said counter reaches the number preceding the frame number of the oldest frame awaiting retransmission.

21. The retransmission control apparatus according to claim 20, wherein said receiving side is operable for

storing as a first frame number, upon entering the judgment wait state, a frame number of a newest frame received by said receiving side before entering the judgment wait state,

storing as a second frame number, upon receiving the new frame or upon receiving a frame having a same frame number as the frame awaiting judgment after holding the frame received by the receiving side as a frame awaiting judgment, a frame number of the new frame or the frame having the same number as the frame awaiting judgment, respectively, and

judging whether the judgment wait state is released when the frame number of the oldest frame awaiting retransmission is more than the second frame number or when the first frame number is more than the frame number of the oldest frame awaiting retransmission and the second frame number is more than the first frame number, and otherwise discontinuing the returning of the reject of the oldest frame awaiting retransmission and indicating an abnormal state.

22. The retransmission control apparatus according to claim 21, wherein said receiving side is operable for

judging whether the receiving side holds the frame awaiting judgment, upon judging whether the judgment wait state is released,

releasing the judgment wait state and judging that the frame awaiting judgment is a retransmit frame if said receiving side holds the frame awaiting judgment, and

setting the second frame number to the first frame number, setting the count value of the counter to the second frame number, clearing the second frame number, and continuing the judgment wait state, if said receiving side does not hold the frame awaiting judgment.

23. The retransmission control apparatus according to claim 22, wherein said receiving side is operable for counting a number of continuously received frames which include errors even after entering of the judgment wait state, and discontinuing the returning of the reject of the oldest frame awaiting retransmission upon the indicating of the abnormal state by said receiving side when the count value of the counter revolves once.

24. The retransmission control apparatus according to claim 21, wherein said receiving side is operable for

judging whether the receiving side holds the frame awaiting judgment, upon judging whether the judgment wait state is released,

releasing the judgment wait state and judging that the frame awaiting judgment is a retransmit frame if said receiving side holds the frame awaiting judgment;

and

setting the second frame number in the count value of said counter, clearing the second frame number, and continuing the judgment wait state, if said receiving side does not hold the frame awaiting judgment.