Method for minimizing feedback responses in ARQ protocols

DC CAFC

US 6,772,215 B1
Filed: 03/29/2000
Issued: 08/03/2004
Est. Priority Date: 04/09/1999
Status: Expired due to Term

- Alert
- Pin

Associated Cases

Associated Defendants

First Claim

Patent Images

1. A method for minimizing feedback responses in an ARQ protocol, comprising the steps of:

sending a plurality of first data units over a communication link;

receiving said plurality of first data units; and

responsive to the receiving step, constructing a message field for a second data unit, said message field including a type identifier field and at least one of a sequence number field, a length field, and a content field.

View all claims

12 Assignments

Timeline View

Assignment View

Litigations

1 Petition

Accused Products

Abstract

A method for minimizing feedback responses in an ARQ protocol is disclosed, whereby different mechanisms can be used to indicate erroneous D-PDUs and construct S-PDUs. The S-PDUs are constructed so as to optimize performance in accordance with certain criteria. One such criterion used is to minimize the size of the S-PDUs. A second such criterion used is to maximize the number of SNs included in an S-PDU of limited size.

70 Citations

View as Search Results

64 Claims

1. A method for minimizing feedback responses in an ARQ protocol, comprising the steps of:
- sending a plurality of first data units over a communication link;
  
  receiving said plurality of first data units; and
  
  responsive to the receiving step, constructing a message field for a second data unit, said message field including a type identifier field and at least one of a sequence number field, a length field, and a content field.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
- - 2. The method of claim 1, wherein said message field comprises a bitmap message.
  - 3. The method of claim 1, wherein said sequence number field includes a sequence number indicating an erroneous first data unit from said plurality of first data units.
  - 4. The method of claim 1, wherein said sequence number field includes any sequence number from said plurality of first data units.
  - 5. The method of claim 1, wherein said length field comprises a length value for said content field.
  - 6. The method of claim 1, wherein said content field comprises a bitmap.
  - 7. The method of claim 1, wherein said plurality of first data units comprises a plurality of ARQ protocol units including user data.
  - 8. The method of claim 1, wherein said second data unit comprises information about missing or erroneous said first data units.
  - 9. The method of claim 1, wherein the size of said length field is zero and a predefined bitmap size is used.
  - 10. The method of claim 1, wherein said length field indicates a final sequence number in a bitmap.
  - 11. The method of claim 1, wherein said length field comprises a value of zero.
  - 12. The method of claim 1, wherein a size of said sequence number field equals zero.
  - 13. The method of claim 1, wherein at least one of said plurality of first data units is used to piggy-back said message field.
  - 14. The method of claim 1, wherein said ARQ protocol comprises a selective-repeat ARQ protocol.

15. A method for minimizing feedback responses in an ARQ protocol, comprising the steps of:
- sending a plurality of first data units over a communication link;
  
  receiving said plurality of first data units; and
  
  responsive to the receiving step, constructing a message field for a second data unit, said message field including a type identifier field and at least one of, a length field, a plurality of erroneous sequence number-fields, and a plurality of erroneous sequence number length fields, each of said plurality of erroneous sequence number fields associated with a respective one of said plurality of erroneous sequence number length fields.
- View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24)
- - 16. The method of claim 15, wherein said message field comprises a list message.
  - 17. The method of claim 15, wherein at least one value for said plurality of erroneous sequence number length fields comprises zero.
  - 18. The method of claim 15, wherein said length field comprises a value of zero.
  - 19. The method of claim 15, wherein said length field comprises an odd value indicating that the last SN is an acknowledgment.
  - 20. The method of claim 15, wherein said length field comprises an even value indicating that the last SN is not an acknowledgment.
  - 21. The method of claim 15, wherein said plurality of first data units comprises a plurality of ARQ protocol units including user data.
  - 22. The method of claim 15, wherein said second data unit comprises information about missing or erroneous said first data units.
  - 23. The method of claim 15, wherein at least one of said plurality of first data units is used to piggy-back said message field.
  - 24. The method of claim 15, wherein said ARQ protocol comprises a selective-repeat ARQ protocol.

25. A method for minimizing feedback responses in an ARQ protocol, comprising the steps of:
- sending a plurality of first data units over a communication link;
  
  receiving said plurality of first data units; and
  
  responsive to the receiving step, constructing between one to several message fields for a second data unit, said one to several message fields including a type identifier field and at least one of a sequence number field, a length field, a content field, a plurality of erroneous sequence number fields, and a plurality of erroneous sequence number length fields, each of said plurality of erroneous sequence number fields associated with a respective one of said plurality of erroneous sequence number length fields.
- View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44)
- - 26. The method of claim 25, wherein said one to several message fields further comprise an acknowledgment message.
  - 27. The method of claim 25, wherein the last of said one to several message fields includes an acknowledgment of all SNs not indicated erroneous by all other of said one to several message fields in said second data unit.
  - 28. The method of claim 25, wherein said one to several message fields further comprise a no more message.
  - 29. The method of claim 25, wherein said one to several message fields include a bitmap message.
  - 30. The method of claim 25, wherein said sequence number field includes a sequence number indicating an erroneous first data unit from said plurality of first data units.
  - 31. The method of claim 25, wherein said length field comprises a length value for said content field.
  - 32. The method of claim 25, wherein said content field comprises a bitmap.
  - 33. The method of claim 25, wherein said plurality of first data units comprises a plurality of ARQ protocol units including user data.
  - 34. The method of claim 25, wherein said second data unit comprises information about missing or erroneous said first data units.
  - 35. The method of claim 25, wherein the size of said length field is zero and a predefined bitmap size is used.
  - 36. The method of claim 25, wherein said length field indicates a final sequence number in a bitmap.
  - 37. The method of claim 25, wherein said length field comprises a value of zero.
  - 38. The method of claim 25, wherein a size of said sequence number field equals zero.
  - 39. The method of claim 25, wherein said one to several message fields include a list message.
  - 40. The method of claim 25, wherein at least one value for said plurality of erroneous sequence number length fields comprises zero.
  - 41. The method of claim 25, wherein said length field comprises an odd value indicating that the last SN is an acknowledgment.
  - 42. The method of claim 25, wherein said length field comprises an even value indicating that the last SN is not an acknowledgment.
  - 43. The method of claim 25, wherein said ARQ protocol comprises a selective-repeat ARQ protocol.
  - 44. The method of claim 25, wherein at least one of said plurality of first data units is used to piggy-back said one to several message fields.

45. A system for minimizing feedback responses in an ARQ protocol, comprising:
- a first peer entity;
  
  a second peer entity; and
  
  a communication link coupled between said first peer entity and said second peer entity for communicating data therebetween;
  
  said first peer entity including means for sending a plurality of first data units over said communication link to said second peer entity;
  
  said second peer entity including means for receiving said plurality of first data units, and constructing one to several message fields for a second data unit, said one to several message fields including a type identifier field and at least one of a sequence number field, a length field, a content field, a plurality of erroneous sequence number fields, and a plurality of erroneous sequence number length fields, each of said plurality of erroneous sequence number fields associated with a respective one of said plurality of erroneous sequence number length fields.
- View Dependent Claims (46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64)
- - 46. The system of claim 45, wherein said one to several message fields further comprise an acknowledgment message.
  - 47. The system of claim 45, wherein the last of said one to several message fields includes an acknowledgment of all SNs not indicated erroneous by all other of said one to several message fields in said second data unit.
  - 48. The system of claim 45, wherein said one to several message fields further comprise a no more message.
  - 49. The system of claim 45, wherein said one to several message fields include a bitmap message.
  - 50. The system of claim 45, wherein said sequence number field includes a sequence number indicating an erroneous first data unit from said plurality of first data units.
  - 51. The system of claim 45, wherein said length field comprises a length value for said content field.
  - 52. The system of claim 45, wherein said content field comprises a bitmap.
  - 53. The system of claim 45, wherein said plurality of first data units comprises a plurality of ARQ protocol units including user data.
  - 54. The system of claim 45, wherein said second data unit comprises information about missing or erroneous said first data units.
  - 55. The system of claim 45, wherein the size of said length field is zero and a predefined bitmap size is used.
  - 56. The system of claim 45, wherein said length field indicates a final sequence number in a bitmap.
  - 57. The system of claim 45, wherein said length field comprises a value of zero.
  - 58. The system of claim 45, wherein a size of said sequence number field equals zero.
  - 59. The system of claim 45, wherein said one to several message fields include a list message.
  - 60. The system of claim 45, wherein at least one value for said plurality of erroneous sequence number length fields comprises zero.
  - 61. The system of claim 45, wherein said length field comprises an odd value indicating that the last SN is an acknowledgment.
  - 62. The system of claim 45, wherein said length field comprises an even value indicating that the last SN is not an acknowledgment.
  - 63. The system of claim 45, wherein said ARQ protocol comprises a selective-repeat ARQ protocol.
  - 64. The system of claim 45, wherein at least one of said plurality of first data units is used to piggy-back said one to several message fields.

Specification

Resources

Litigation Campaign Assessment

Litigation Data

Current Assignee
Wi-Fi One, LLC (Inception Holdings, LLC)
Original Assignee
Telefonaktiebolaget LM Ericsson
Inventors
Rathonyi, Bela, Schön, Erik, Inoue, Kazuhiko, Sachs, Joachim, Meyer, Michael, Beming, Per, Johansson, Mathias, Roobol, Christiaan
Primary Examiner(s)
Jean, Frantz B.

Application Number

US09/537,146
Time in Patent Office

1,588 Days
Field of Search

709/230, 370/229, 370/232, 370/394, 370/395.1, 370/349
US Class Current

709/230
CPC Class Codes

H04L 1/1614   using bitmaps

H04L 1/1621   Group acknowledgement, i.e....

H04L 1/1628   List acknowledgements, i.e....

H04L 1/1671   the supervisory signal bein...

H04L 1/1809   Selective-repeat protocols

Method for minimizing feedback responses in ARQ protocols

First Claim

12 Assignments

Litigations

1 Petition

Accused Products

Abstract

70 Citations

64 Claims

Specification

Solutions

Use Cases

Quick Links

Method for minimizing feedback responses in ARQ protocols

First Claim

12 Assignments

Subscription Required

Subscription Required

Litigations

1 Petition

Subscription Required

Accused Products

Subscription Required

Abstract

70 Citations

64 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links