Data unit management in communications

• US 7,525,908 B2
• Filed: 09/24/2004
• Issued: 04/28/2009
• Est. Priority Date: 09/24/2004
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: M-Stack Limited (Blackberry Limited)
• Inventors: de Jong, Gjalt, Olsson, Patrik
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): Chery; Dady
• Application Number:
  US10/949,942
• Publication Number:
  US 20060067238A1
• Time in Patent Office: 1,677 Days
• Field of Search: 370/216, 370/229, 370/235, 370/503, 370/230, 370/231, 370/232, 370/233, 370/242, 370/252, 370/248, 370/469, 370/470, 370/471, 370/472, 370/473, 370/328, 370/310, 714748-751, 455/466
• US Class Current: 370/229
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• 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/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/1858 Transmission or retransmission of more than one copy of acknowledgement message
• CPC Class Codes: H04L 1/187 Details of sliding window management

Abstract

In Radio Link control (REC) apparatus, a mechanism is provided for detecting missing or corrupted data units at the receiving end of a transmission link, requesting retransmission and then monitoring the response to the retransmission request. Distinctively, a receiving communications entity 300 is equipped to act on a nil response. If no data unit is retransmitted, the receiving entity triggers at least one repeat retransmission request. This is the case even if no further data unit is received after the retransmission request is triggered. Retransmission requests are repeated up to a preset number, whereafter a different recovery mechanism is triggered.

Claims

1. Data unit management apparatus for use in communications receiving equipment in receiving data units over a transmission link, the apparatus comprising:

a data unit reception monitor for monitoring receipt of data units via a logical channel;

a retransmission request sender for triggering the sending of at least one retransmission request in respect of one or more missing or corrupted data units; and

a retransmitted data unit monitor for monitoring receipt of one or more retransmitted data units via the logical channel,

wherein the retransmitted data unit monitor comprises a timer for timing a predetermined period, and is configured to monitor receipt within the predetermined period of retransmitted data units and to trigger at least one repeat retransmission request in the event that no data units subject to an earlier retransmission request are received within the associated predetermined period, the retransmitted data unit monitor being configured to trigger up to a predetermined number of such repeat retransmission requests in respect of said earlier retransmission request, such that a recovery mechanism is initiated in the event that no data units subject to the earlier retransmission request are received via the logical channel within the associated predetermined periods.

2. Data unit management apparatus according to claim 1, wherein the timer is adapted to be triggered to start timing by the sending of a retransmission request.

3. Data unit management apparatus according to claim 1, wherein a sent retransmission request comprises a status report indicating a reception status for at least one data unit.

4. Data unit management apparatus according to claim 1 wherein a sent retransmission request comprises a status report indicating a reception status for each of more than one data unit.

5. Data unit management apparatus according to claim 1, wherein each received data unit is identifiably distinct, the receiving equipment is adapted to assemble said identifiably distinct data units in an ordered sequence of data units, and the retransmitted data unit monitor is adapted to identify a retransmitted data unit by reference to its position in a sequence of data units received by the receiving equipment relative to its position in said ordered sequence.

6. Data unit management apparatus according to claim 5 wherein the apparatus further comprises a sequence reception state monitor for monitoring the reception state of said ordered sequence by reference to the position in the ordered sequence of received data units, the sequence reception state monitor being adapted to maintain updatable values for at least two variables representing said reception state, and wherein the retransmitted data unit monitor is adapted to identify a retransmitted data unit by comparing its position in the ordered sequence with current values for said at least two variables.

7. Data unit management apparatus according to claim 6 wherein a current value for one of said variables is set by the most recently received data unit whose position in the ordered sequence is in-sequence.

8. Data unit management apparatus according to claim 6 wherein a current value for one of said variables is set by the received data unit whose position is latest in the ordered sequence.

9. Data unit management apparatus according to claim 1, wherein the retransmitted data unit monitor is adapted to terminate timing by the timer on receipt of at least one retransmitted data unit within the predetermined period associated with a retransmission request in respect of that data unit.

10. Data unit management apparatus according to claim 1 wherein the retransmitted data unit monitor is adapted to initiate a recovery mechanism in the event that no data units subject to the earlier retransmission request are received within the associated predetermined periods.

11. Data unit management apparatus according to claim 1 wherein the predetermined period is at least partially dependent on the number of data units for which a retransmission request is made.

12. Data unit management apparatus according to claim 11 wherein the predetermined period is at least partially directly dependent on the number of data units.

13. Data unit management apparatus according to claim 11 wherein the predetermined period is at least partially inversely dependent on the number of data units.

14. Data unit management apparatus according to claim 1, for use in receiving identifiably distinct data units over a transmission path that comprises an air interface.

15. Data unit management apparatus according to claim 14 wherein said air interface comprises a radio link.

16. Receiving apparatus for use in communications, comprising data unit management apparatus according to claim 1.

17. Receiving apparatus for use in receiving a plurality of data units via a logical channel and ordering them into a predetermined sequence, the receiving apparatus comprising:

i) a missing data unit detector for detecting data units receivable via the logical channel which are corrupted or missing from the sequence,

a retransmission request sender for triggering requesting retransmission of such data units via said logical channel, and

a retransmission failure detector having a timer, said retransmission failure detector for detecting no response to a retransmission request within a predetermined period timed by the timer, the missing data unit detector being configured to trigger up to a predetermined number of repeat retransmission requests in respect of said retransmission request, such that a recovery mechanism is initiated in the event that no data units subject to said retransmission request are received via the logical channel within the associated predetermined periods.

18. The receiving apparatus of claim 17 where the missing data unit is further configured to initiate a recovery mechanism in the event that no data units subject to said retransmission request are received within the associated predetermined periods.

19. A method of receiving identifiably distinct data units at a receiving, entity via a logical channel from a transmitting entity, which method comprises:

detecting at the receiving entity one or more lost or damaged data units;

sending to the transmitting entity a retransmission request identifying at least one of said lost or damaged unit(s) for retransmission via said logical channel;

monitoring data units received at the receiving entity for receipt of at least one data unit so identified within a predetermined time period after sending the retransmission request;

repeating the sending and monitoring for a predetermined number of times in the event that no data units subject to an earlier retransmission request are received via said logical channel within the time period, such that a recovery mechanism is initiated in the event that no data units subject to said retransmission request are received within the associated predetermined periods; and

terminating on receipt at the receiving entity within the time period of at least one data unit subject to an earlier retransmission request.

20. A method according to claim 19 wherein said predetermined time period starts on sending the retransmission request.

21. A method according to claim 19 wherein said retransmission request comprises a status report indicating a reception status for each of more than one data unit.

22. A method according to claim 19 comprising:

initiating a recovery mechanism after completing the sending and receiving the predetermined number of times.

23. A method according to claim 19 wherein the method is a method of receiving identifiably distinct data units over a transmission link that comprises an air interface.

24. A method according to claim 23 wherein said transmission link comprises a radio link.