Retransmission protocol for wireless communications

• US 5,444,718 A
• Filed: 11/30/1993
• Issued: 08/22/1995
• Est. Priority Date: 11/30/1993
• Status: Expired due to Term

• Current Assignee: AT&T IPM Corp. (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Ejzak, Richard P., Nanda, Sanjiv
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/159,871
• Time in Patent Office: 630 Days
• Field of Search: 371/32, 371/33
• US Class Current: 714/748
• CPC Class Codes: H04L 1/1614 using bitmaps
• CPC Class Codes: H04L 1/1628 List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers H04L1/1614 takes precedence
• CPC Class Codes: H04L 1/1664 the supervisory signal being transmitted together with payload signals; piggybacking
• CPC Class Codes: H04L 1/1832 Details of sliding window management
• CPC Class Codes: H04L 1/1835 Buffer management
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The throughput of a radio transmission link is enhanced by arranging a transmitter of data packets so that it responds to the transmission window closing by repeatedly retransmitting all unacknowledged data packets and doing so until the window reopens or a receiver status message acknowledges receipt of a retransmitted data packet.

Claims

1. A data packet retransmission arrangement for use in a communications system comprising

means for transmitting data packets to a receiver and associating said transmitted data packets with respective transmit order numbers as they are transmitted,

means, responsive to receipt of a status message identifying the transmitted data packets that were received correctly and incorrectly by said receiver, for retransmitting only those of said incorrectly received data packets whose associated transmit order numbers precede a transmit order number associated with a transmitted data packet identified in said message as being the last of the correctly received data packets, and

means, operative whenever a window for transmitting data packets closes, for retransmitting, in turn, data packets that have been received incorrectly by said receiver when said window was open and repeating the retransmission of each such data packet until either said window opens for the transmitting of data packets or receipt of a status message indicates that the data packet was received correctly.

2. The data packet retransmission arrangement set forth in claim 1 wherein said status message is a full status message comprising at least a bit map field, a field identifying the last data packet correctly received and a field identifying the last data packet correctly received in proper sequence, said bit map field being formed from a number of bits associated with respective sequence numbers that are appended to respective ones of said data packets in the order that said data packets are transmitted.

3. The data packet retransmission arrangement set forth in claim 1 wherein said communications system is a wireless telephone system.

4. The data packet retransmission arrangement set forth in claim 1 wherein said status message is a partial status message inserted in a user information packet, said partial status message comprising at least (a) a bit map field formed from a group of bits associated with a group of respective sequence numbers assigned to respective ones of a group of data packets in the order that said group of data packets are transmitted and (b) a group number defining a relationship between said group of sequence numbers and another group of sequence numbers.

5. The data packet retransmission arrangement set forth in claim 3 wherein said partial status message further comprises a field identifying the last data packet received correctly and in proper sequence.

6. A data packet retransmission arrangement for use in a communications system comprising

means for receiving data packets from a transmitter of data packets,

means for forming a partial status message including at least (a) a group number identifying a group of respective sequence numbers associated with respective ones of a group of received data packets, and (b) a group of bits having respective bit positions in said group corresponding with respective ones of the sequence numbers of said group of sequence numbers and in which the binary value of each bit of said group and said group number indicates whether the corresponding one of said data packets was received correctly, and

means for appending said partial status message to a data packet and for transmitting said data packet to said transmitter.

7. The data packet retransmission arrangement of claim 6 further comprising at said transmitter

means for receiving said data packet containing said partial status message, for removing said partial status message from said data packet and then forwarding said data packet to its intended destination, and

means for determining which data packets of said group of data packets are to be retransmitted as a function of the values of respective ones of the bits of the group bits forming said partial status message.