DATA ACKNOWLEDGEMENT

• US 20100023832A1
• Filed: 09/29/2009
• Published: 01/28/2010
• Est. Priority Date: 07/02/1999
• Status: Active Grant

• Current Assignee: Sisvel International S.A. (Fineur International S.A.)
• Original Assignee: Nokia Corporation
• Inventors: Rinne, Mikko, Mate, Amit
• Granted Patent: US 7,849,376 B2
• Time in Patent Office: Days
• 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/1642 Formats specially adapted for sequence numbers
• 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 2001/125 Arrangements for preventing errors in the return channel

Abstract

A method for generating acknowledgement messages in a data transmission system having a receiver for receiving datagrams and being capable of determining which of a series of datagrams have been incorrectly received, the method comprising generating a plurality of a data units, each data unit comprising: a status bit indicative of the status of the data unit; and a plurality of spacing bits together forming a binary representation of a number at least partially indicative of the spacing between one incorrectly received datagram and a succeeding incorrectly received datagram. Apparatus for carrying out various aspects of the methods are also provided.

Claims

1. An apparatus comprising:

a transmitter configured to receive an acknowledgment message comprising a plurality of data units, each data unit comprising a status bit indicative of a status of the data unit and a plurality of spacing bits, wherein the plurality of spacing bits from the plurality of data units together form a binary number, the binary number being the spacing between one incorrectly received datagram and a succeeding incorrectly received datagram and to determine from the acknowledgement message which of a plurality of datagrams have been incorrectly received.

2. An apparatus as claimed in claim 1 wherein the transmitter is configured to retransmit datagrams which have been incorrectly received.

3. An apparatus as claimed in claim 1 wherein the transmitter is configured to transmit datagrams comprising checksum information.

4. An apparatus as claimed in claim 1, wherein each data unit consists of four bits.

5. An apparatus as claimed in claim 1, wherein said acknowledgement message comprises at least one further data unit indicating a location of a first incorrectly received datagram.

6. An apparatus as claimed in claim 1, wherein one value of the status bit is indicative of its corresponding data unit not being the last data unit of said plurality of data units whose spacing bits together are said binary number.

7. An apparatus as claimed in claim 6, wherein said one value of the status bit indicative of its corresponding data units not being the last data unit is 0.

8. An apparatus as claimed in claim 1, wherein said acknowledgement message comprises a first data unit having predetermined binary bits to indicate a burst of incorrectly received datagrams and one or more burst data units indicating the length of the burst of incorrectly received datagrams.

9. An apparatus as claimed in claim 8, wherein said predetermined binary bits are 0001.

10. An apparatus as claimed in claim 1, wherein one value of the status bit is indicative of its corresponding data unit being the last data unit of said plurality of data units whose spacing bits are said binary number.

11. An apparatus as claimed in claim 10, wherein the one value of the status bit is 1.

12. An apparatus for determining which of a series of datagrams have been incorrectly received, the apparatus comprising:

means for receiving an acknowledgement message comprising a plurality of data units, each data unit comprising a status bit indicative of a status of the data unit and a plurality of spacing bits, wherein the plurality of spacing bits from the plurality of data units together form a binary number, the binary number being the space in between one incorrectly received datagram and a succeeding incorrectly receiving datagram; and

means for determining from the acknowledgement message which of a plurality of datagrams have been incorrectly received.

13. A method comprising:

receiving an acknowledgment message comprising a plurality of data units, each data unit comprising a status bit indicative of a status of the data unit and a plurality of spacing bits, wherein the plurality of spacing bits from the plurality of data units together form a binary number, the binary number being the spacing between one incorrectly received datagram and a succeeding incorrectly received datagram; and

determining from the acknowledgement message which of a plurality of datagrams have been incorrectly received.

14. A method as claimed in claim 13, comprising retransmitting datagrams which have been incorrectly received.

15. A method as claimed in claim 13, comprising transmitting datagrams, said datagrams comprising checksum information.

16. A method as claimed in claim 13, wherein each data unit consists of four bits.

17. A method as claimed in claim 13, wherein said acknowledgement message comprises at least one further data unit indicating a location of a first incorrectly received datagram.

18. A method as claimed in claim 13, wherein one value of the status bit is indicative of its corresponding data unit not being the last data unit of the plurality of data units whose spacing bits together are said binary number.

19. A method as claimed in claim 18, wherein said one value of the status bit indicative of its corresponding data unit not being the last data unit is 0.

20. A method as claimed in claim 13, wherein said acknowledgement message comprises a first data unit having predetermined binary bits to indicate a burst of incorrectly received datagrams and one or more burst data units indicative of the length of the burst of incorrectly received datagrams.

21. A method as claimed in claim 20, wherein said predetermined binary bits are 0001.

22. A method as claimed in claim 13, wherein one value of the status bit is indicative of its corresponding data unit being the last data unit of the plurality of data units whose spacing bits are said binary number.

23. A method as claimed in claim 22, wherein said one value of the status bit is 1.