Link layer acknowledgement and retransmission for cellular telecommunications

• US 6,697,331 B1
• Filed: 11/17/1999
• Issued: 02/24/2004
• Est. Priority Date: 11/17/1999
• Status: Expired due to Term

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Johansson, Staffan, Riihinen, Wesa
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): Swickhamer, Christopher M.
• Application Number:
  US09/441,882
• Time in Patent Office: 1,560 Days
• Field of Search: 370/328, 370/329, 370/338, 370/345, 370/346, 370/349, 370/449, 370/913, 714/55, 714/748, 714/746, 714/749, 714/750
• US Class Current: 370/236
• CPC Class Codes: H04L 1/1614 using bitmaps
• CPC Class Codes: H04L 1/1635 Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
• CPC Class Codes: H04L 1/1685 the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 1/188 Time-out mechanisms

Abstract

A mobile telecommunications system comprises a mobile user equipment unit and at least one node through which a packet switched data session is established between the user equipment unit and a data network. One of the node and the user equipment unit serves as a transmitter of segments of data packets and the other of the node and the user equipment unit serves as a receiver of the segments of data packets. If the first lost segment is not received within a timed interval, and if a second lost segment is also lost during the timed interval, at expiration of the timed interval the receiver sends a selective acknowledgment message to the transmitter which requests retransmission of both the first lost segment and the second lost segment. The acknowledgment messages of the system have a unique format including start sequence number and a variable size bitmap field. The start sequence number (ssn) is mapped to a first non-received segment in a receive buffer; the first bit in the bitmap maps to a segment with a sequence number equal to the start sequence number. In differing embodiments, the bitmaps of the acknowledgment messages may have or may not have a stop bit. The transmitter has a poll timer that is started/restarted and canceled in accordance with novel timer operational rules.

Claims

1. A mobile telecommunications system comprising:

a mobile user equipment unit;

at least one node through which a packet switched data session is established between the user equipment until and a data network;

wherein one of the node and the user equipment unit servers as a transmitter of segments of data packets and the other of the node and the user equipment unit serves as a receiver of the segments of data packets; and

wherein the receiver, upon arrival of a segment which is sequenced to a first lost segment, detects loss of the first lost segment and, in response to the arrival and detection of the loss, sends a first acknowledgment message to the transmitter, and wherein if (1) the first lost segment is not received within a timed interval initiated in conjunction with detection of the loss of the loss of the first lost segment and (2) the receiver subsequently determines that a second lost segment has been lost during the timed interval, at expiration of the timed interval the receiver sends a second acknowledgment message to the transmitter, the second selective acknowledgment message indicating loss of both the first lost segment and the second lost segment.

2. The system of claim 1, further comprising a timer which times the timed interval, the timer being adjustable.

3. The system of claim 2, wherein if the receiver determines that further lost segments have been lost during the timed interval, the second selective acknowledgment message also indicates loss of the further lost segments.

4. The system of claim 1, wherein at least one of the first acknowledgment message and the second acknowledgment message includes a start sequence number field and a bitmap field, wherein the start sequence number is mapped to a first non-received segment;

and wherein bits in the bitmap field are set to a first predetermined value to indicate receipt of respective ones of the plural segments or to a second predetermined value to indicate non-receipt of respective ones of the plural segments.

5. The system of claim 4, wherein the bitmap field of at least one of the first acknowledgment message and the second acknowledgment message does includes a stop sequence number field.

6. The system of claim 5, wherein the stop sequence number field is a stop bit.

7. The system of claim 5, wherein if the bitmap is too large to fit in the bitmap field, the bitmap is truncated and the last bit in the truncated bitmap is set to the second predetermined value.

8. The system of claim 1, wherein the transmitter comprises:

a buffer for storing segments to be transmitted to the receiver;

a poll timer, and wherein the poll timer is started/restarted when any of the following occur;

(1) a sequence number of a segment to be sent from the transmitter to the receiver is greater than or equal to V(a)+MaxWin−

MaxP, wherein V(a) is a sequence number of a first segment in a transmission window, MaxWin is the size of the transmission window, and MaxP is an integer less than MaxWin;

(2) one or more segments are to be retransmitted from the transmitter to the receiver if the poll timer is already running;

(3) a segment to be transmitted is a last segment in the buffer.

9. The system of claim 8, wherein the integer MaxP is dynamically determined.

10. The system of claim 8, wherein the integer MaxP depends on a number of consecutive lost acknowledgment messages allowed.

11. The system of claim 10, wherein MaxP is determined by the following expression:

12. The system of claim 8, wherein the integer MaxP depends on a frequency of negative acknowledgment messages.

13. The system of claim 8, wherein a time out value for the poll timer is dynamically determined.

14. The system of claim 8, wherein the poll timer is canceled if:

(1) a segment to be transmitted is the last segment in the transmission buffer; and

(2) an acknowledgment message has been received which has a start sequence number field which is greater than the sequence number of the last transmitted segment.

15. The system of claim 8, wherein the poll timer is canceled if:

(1) a segment to be transmitted is not a last segment in the transmission buffer; and

any acknowledgment message is received which includes a start sequence number which is greater than the first segment (V(a)) in the transmission window.

16. A method of operating a mobile telecommunications system comprising at least one node through which a packet switched data session is established between a user equipment unit and a data network, the method comprising:

using one of the node and the user equipment unit to serve as a transmitter of segments of data packets and using the other of the node and the user equipment unit to serve as a receiver of the segments of data packets;

upon arrival of a segment which is sequenced subsequent to a first lost segment, detecting loss of the first lost segment;

in response to the arrival and detection of the loss, sending a first acknowledgment message from the receiver to the transmitter; and

when (1)the first lost segment is not received within a timed interval initiated in conjunction with the detection of the loss of the first lost segment and (2) a second lost segment is subsequently lost during the timed interval, the method further comprises sending from the receiver, at expiration of the timed interval, a second selective acknowledgment message to the transmitter, the second selective acknowledgment message indicating loss of both the first lost segment and the second lost segment.

17. The method of claim 16, wherein a timer times the timed interval, and wherein the method further comprises adjusting the timer.

18. The method of claim 16, further comprising, if further lost segments are lost during the timed interval, using the second selective acknowledgment message also to indicate loss of the further lost segments.

19. The method of claim 16, further comprising formatting at least one of the first acknowledgment message and the second acknowledgment message to include a start sequence number field and a bitmap field, wherein the start sequence number is mapped to a first non-received segment;

and wherein bits in the bitmap field are set to a first predetermined value to indicate receipt of respective ones of the plural segments or to a second predetermined value to indicate non-receipt of respective ones of the plural segments.

20. The method of claim 19, further including formatting the bitmap field of at least one of the first acknowledgment message and the second acknowledgment message to include a stop sequence number field.

21. The method of claim 20, further including formatting the bitmap field to include a stop bit as the stop sequence number field.

22. The method of claim 19, further including formatting the bitmap field whereby if the bitmap is too large to fit in the bitmap field, the bitmap is truncated and the last bit in the truncated bitmap is set to the second predetermined value.

23. The method of claim 16, wherein the transmitter comprises a buffer for storing segments to be transmitted to the receiver and a poll timer, and further comprising starting/restarting the poll timer upon occurrence of any of the following:

(1) a sequence number of a segment to be sent from the transmitter to the receiver is greater than or equal to V(a)+MaxWin−

MaxP, wherein V(a) is a sequence number of a first segment in a transmission window, MaxWin is the size of the transmission window, and MaxP is a predefined integer less than MaxWin;

(2) one or more segments are to be retransmitted from the transmitter to the receiver if the poll timer is already running;

(3) a segment to be transmitted is a last segment in the buffer.

24. The method of claim 23, wherein the integer MaxP is dynamically determined.

25. The method of claim 23, wherein the integer MaxP depends on a number of consecutive lost acknowledgment messages allowed.

26. The method of claim 25, wherein MaxP is determined by the following expression:

27. The method of claim 23, wherein the integer MaxP depends on a frequency of negative acknowledgment messages.

28. The method of claim 23, wherein a time out value for the poll timer is dynamically determined.

29. The method of claim 23, further comprising canceling the poll timer if:

(1) a segment to be transmitted is the last segment in the transmission buffer; and

(2) an acknowledgment message has been received which has a start sequence number field which is greater than the sequence number of the last transmitted segment.

30. The method of claim 23, further comprising canceling the poll timer if:

(1) a segment to be transmitted is not a last segment in the transmission buffer; and

(2) any acknowledgment message is received which includes a start sequence number which is greater than the first segment (V(a)) in the transmission window.

31. A mobile telecommunications system comprising a node through which a packet switched data session is established with a user equipment unit, wherein the node serves as a receiver of segments of data packets, and

wherein the receiver, upon arrival of a segment which is sequenced subsequent to a first lost segment, detects loss of the first lost segment and, in response to the arrival and detection of the loss, sends a first acknowledgment message to the transmitter, and wherein if (1) the first lost segment is not received within a timed interval initiated in conjunction with detection of the loss of the first lost segment and (2) the receiver subsequently determines that a second lost segment has been lost during the timed interval, at expiration of the timed interval the receiver sends a second acknowledgment message to the transmitter, the second selective acknowledgment message indicating loss of both the first lost segment and the second lost segment.

32. A mobile user equipment unit which serves as a receiver of segments of data packets in a packet switched data session, and

wherein the receiver, upon arrival of a segment which is sequenced subsequent to a first lost segment, detects loss of the first lost segment and, in response to the arrival and detection of the loss, sends a first acknowledgment message to the transmitter, and wherein if (1) the first segment is not received within a timed interval initiated in conjunction with detection of the loss of the first lost segment and (2) the receiver subsequently determines that a second lost segment has been lost during the timed interval, at expiration of the timed interval the receiver sends a second acknowledgment message to the transmitter, the second selective acknowledgment message indicating loss of both the first lost segment and the second lost segment.