Method and system for data reception acknowledgement

• US 7,603,606 B1
• Filed: 07/03/2000
• Issued: 10/13/2009
• Est. Priority Date: 07/02/1999
• Status: Expired due to Fees

• Current Assignee: Sisvel International S.A. (Fineur International S.A.)
• Original Assignee: Nokia Corporation
• Inventors: Mate, Amit, Rinne, Miko
• Primary Examiner(s): Torres, Joseph D
• Application Number:
  US10/030,207
• Time in Patent Office: 3,389 Days
• Field of Search: 714/748
• 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.

Claims

1. A method comprising:

receiving a series of datagrams;

determining which of said series of datagrams have been incorrectly received;

generating a plurality of data units, each data unit having a status bit indicative of the 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

assembling said plurality of data units together into an acknowledgement message.

2. A method as claimed in claim 1, wherein one value of a 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.

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

4. A method as claimed in claim 1, wherein one value of a 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.

5. A method as claimed in claim 4, wherein the said predetermined number is one.

6. A method as claimed in claim 1, wherein the acknowledgement message includes data identifying the set of datagrams whose reception is described by the message.

7. A method as claimed in claim 1, wherein each data unit consists of four or more bits.

8. A method as claimed in claim 7, wherein each datagram consists of four bits.

9. A method as claimed in claim 1, comprising the further step of transmitting said acknowledgement message to a transmitter of the datagrams.

10. A method as claimed claim 1, further comprising transmitting the acknowledgement message to a transmitter over a radio link.

11. A method as claimed in claim 10, wherein the radio link is a cellular telephone radio link.

12. A method as claimed in claim 11, wherein the radio link is a wideband code division multiple access link.

13. A method as claimed in claim 1, comprising generating at least one further data unit, said at least one further data unit indicating a location of a first incorrectly received datagram.

14. A method as claimed in claim 1, generating a burst 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.

15. A method as claimed in claim 14, wherein said predetermined binary bits are 0001.

16. An apparatus comprising:

a datagram checking unit configured to determine which of a plurality of datagrams received from a transmitter have been incorrectly received; and

an acknowledgement message generator configured to generate acknowledgement messages, each acknowledgement message comprising a plurality of data units, each data unit comprising;

a status bit indicative of the 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.

17. An apparatus as claimed in claim 16, comprising a transmitting unit configured to transmit the acknowledgement messages to the transmitter.

18. An apparatus as claimed in claim 16, comprising a memory connected to the datagram checking unit configured to store information indicating which of the datagrams has been incorrectly received.

19. An apparatus as claimed in claim 16, wherein each datagram comprises checksum information and the datagram checking unit is capable of calculating a checksum for a received datagram and comparing that checksum with the checksum information comprised in the datagram to determine whether the datagram is correctly received.

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

21. An apparatus as claimed in claim 16, wherein the acknowledgement generator is implemented in hardware.

22. An apparatus as claimed in claim 16, wherein the apparatus is a radio receiver.

23. An apparatus as claimed in claim 16, wherein the apparatus is a cellular radio terminal.

24. Apparatus as claimed in claim 16, wherein said acknowledgement message generator is configured to generate at least one further data unit indicating a location of a first incorrectly received datagram.

25. Apparatus as claimed in claim 16, wherein one value of a 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.

26. Apparatus as claimed in claim 25, wherein said one value of the status bit indicative of its corresponding data unit not being the last data unit is zero.

27. Apparatus as claimed in claim 16, wherein said acknowledgement message generator is configured to generate a burst 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.

28. Apparatus as claimed in claim 27, wherein said predetermined binary bits are 0001.

29. Apparatus as claimed in claim 16, wherein one value of a 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.

30. Apparatus as claimed in claim 29, wherein the said predetermined number is one.

31. Apparatus comprising:

means for determining which of a series of datagrams received from a transmitter have been incorrectly received; and

means for generating acknowledgement messages, each acknowledgement message comprising 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, 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.