Extended range sequence numbering for selective repeat data transmission protocol

• US 6,011,796 A
• Filed: 06/17/1997
• Issued: 01/04/2000
• Est. Priority Date: 06/17/1997
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Rezaiifar, Ramin, Tiedemann, Edward G. Jr., Bender, Paul E., Tomcik, James D.
• Primary Examiner(s): Jung, Min
• Application Number:
  US08/877,294
• Time in Patent Office: 931 Days
• Field of Search: 370/394, 370/474, 370/470, 370/471, 370/476, 370/522
• US Class Current: 370/394
• CPC Class Codes: H04L 1/165 Variable formats
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1841 Resequencing

Abstract

A method and apparatus for extending the sequence numbering range for a selective repeat transmission protocol is described. In accordance with one embodiment of the invention, data frames are transmitted including an eight-bit sequence number and a one-bit retransmit flag. The one bit retransmit flag indicates whether the frame is newly transmitted or retransmitted due to a failed first transmission. The transmit and receive systems each maintain a twelve-bit sequence number referred to as a "long sequence numbers" comprised of the eight-bit sequence number transmitted with each frame and a four-bit extension. The long sequence number is transmitted within control frames and the eight-bit sequence number is transmitted within the data frames.

Claims

1. A method for transmitting data between a transmitter and a receiver using a frame having a sequence number and a retransmit flag, the method comprising the steps of:

a) transmitting the frame a first time with said retransmit flag set to false and the sequence number set to a portion of a long sequence number;

b) incrementing a value of said long sequence number; and

c) retransmitting the frame a second time with said retransmit flag set to true if a negative acknowledgment message containing said long sequence number of the frame is received at said transmitter.

2. The method as set forth in claim 1 wherein said sequence number is comprised of eight bits.

3. The method as set forth in claim 1 further comprising the steps of:

receiving the frame;

transmitting said negative acknowledgment message if the frame is received out of order based on the sequence number.

4. The method as set forth in claim 3 further comprising the steps of:

maintaining an L_-- V(R) index of the next frame expected; and

maintaining an L_-- V(N) index of the next frame needed for sequential delivery.

5. The method as set forth in claim 3 further comprising the step of maintaining an L_-- V(S) index value of the next frame to be transmitted for the first time.

6. A method for transmitting a set of data frames having eight bit sequence numbers comprising the steps of:

a) setting a type field to newly transmitted when the data frame is first transmitted;

b) setting said sequence number to a portion of a long sequence number;

c) setting said type field to retransmitted when the data frame is retransmitted; and

transmitting the data frame.

7. The method as set forth in claim 6 further comprising the steps of:

transmitting a NAK message containing a long sequence number and updating a NAK list with said long sequence number if an out of order frame is received at said receiver;

setting, at said receiver, said long sequence number to a first value based on a SEQ field contained in a newly transmitted frame; and

setting, at said receiver, said long sequence number to a second value based on an entry in said NAK list if a retransmitted frame is received.

8. A system for transmitting data via frames comprising:

transmit system for transmitting newly transmitted frames with a type field set to newly transmitted and a sequence number set to a portion of a long sequence number, for maintaining an index L_-- V(S) that is incremented after each newly transmitted frame is transmitted, and for transmitting retransmitted frames in response to NAK messages; and

receive system for generating said NAK messages when said newly transmitted frames are received out of order, for maintaining a NAK list for tracking unreceived frames, and for resequencing retransmitted frames.

9. The system as set forth in claim 8 wherein said receive system is further for:

maintaining an index L_-- V(R) indicating a next expected frame;

receiving newly transmitting frames having a sequence number set to a portion of a long sequence number;

generating said NAK message if said sequence number is greater than said next expected frame.