Method and apparatus for implementing an automatic repeat request ("ARQ") function in a fixed wireless communication system

• US 20030128681A1
• Filed: 12/29/2001
• Published: 07/10/2003
• Est. Priority Date: 12/29/2001
• Status: Abandoned Application

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Rauschmayer, Dennis
• Application Number:
  US10/035,667
• Publication Number:
  US 20030128681A1
• Time in Patent Office: Days
• US Class Current: 370/338
• 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/1692 Physical properties of the supervisory signal, e.g. acknowledgement by energy bursts
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements

Abstract

ARQ is implemented in a fixed wireless communication system utilizing a demand access MAC, such as DOCSIS, and variable length PDUs, such as Ethernet packets, in messages between a base station and CPE. The base station inserts a sequence number into each PDU. The sequence numbers are members of a series, adjacent ones differing by the same factor. The CPE determines if any sequence number/s is/are missing from the packets of a received message, indicating a failure to receive their associated packets. The missing sequence numbers are included in a message back to the base station, which uses them to re-send the missing packets. The series may be generated according to a rule or algorithm available to both the base station and the CPE.

Claims

1. A method of operating a fixed wireless communications system having abase station and customer premises equipment (“

CPE”

), the system utilizing demand assignment (“

DA”

) media access control (“

MAC”

) and variable length protocol data units (“

PDUs”

) for messages between the base station and the CPE, which comprises;

in response to the failure of the CPE to receive all of the PDUs of a message from the base station,

opening a PDU at the CPE, inserting ARQ data thereinto,

closing the PDU, and

transmitting the ARQ data-containing PDU to the base station; and

in response to the receipt by the base station of the ARQ data-containing PDU,

opening the ARQ data-containing PDU and removing the ARQ data,

determining from the ARQ data which PDUs were missing at the CPE, and

re-sending the missing PDUs from the base station to the CPE.

2. A method as in claim 1, wherein:

the system is a multichannel multipoint distribution system.

3. A method as in claim 2, wherein:

the MAC is DOCSIS.

4. A method as in claim 1, wherein:

whether or not the CPE receives all of the PDUs of a message from the base station is ascertained by

inserting a different sequence number into each PDU, and

at the CPE determining if any sequence number is missing.

5. A method as in claim 4, wherein:

the ARQ data includes any missing sequence numbers, which the base station utilizes in identifying those PDUs to be re-sent.

6. A method as in claim 5, wherein:

the sequence numbers are generated according to a rule which is available at the base station and the CPE.

7. A method as in claim 6, wherein:

each sequence number is a member of a series, adjacent members of which differ by a common factor.

8. A method as in claim 7, wherein:

the series and its members include alpha-numeric characters.

9. A method as in claim 1, wherein:

the PDUs are Ethernet packets which include a plurality of layers or fields.

10. A method as in claim 9, wherein:

each Ethernet packet is modified to include an ARQ layer inserted between two originally adjacent layers of the Ethernet packet.

11. A method as in claim 10, wherein:

the ARQ layer is inserted between a data type layer and a user data layer.

12. A method as in claim 10, wherein:

the ARQ layer includes a sequence number.

13. A method as in claim 12, wherein:

whether or not the CPE receives all of the Ethernet packets of a message from the base station is ascertained by inserting a different sequence number into the ARQ layer of each Ethernet packet, and

at the CPE determining if any sequence number is missing.

14. A method as in claim 13, wherein:

the ARQ data includes any missing sequence numbers, which the base station utilizes in identifying those Ethernet packets to be re-sent.

15. A method as in claim 14, wherein:

the sequence numbers are generated according to an algorithm which is available at the base station and the CPE.

16. A method as in claim 15, wherein:

the sequence numbers are members of a series, adjacent members of which differ by a common factor.

17. A method as in claim 16, wherein:

the series and its members include alpha-numeric characters.

18. A fixed wireless communications system having a base station and customer premises equipment (“

CPE”

), the system utilizing demand assignment (“

DA”

) media access control (“

MAC”

) and variable length protocol data units (“

PDUs”

) for messages between the base station and the CPE, which comprises;

a processing facility at the CPE for detecting the failure of the CPE to receive all of the PDUs of a message from the base station and in response to so detecting for opening a PDU at the CPE, inserting ARQ data thereinto, closing the PDU, and transmitting the ARQ data-containing PDU to the base station; and

a processor at the base station responsive to the receipt by the base station of the ARQ data-containing PDU for opening the ARQ data-containing PDU and removing the ARQ data, determining from the ARQ data which PDUs were missing at the CPE, and re-sending the missing PDUs from the base station to the CPE.

19. A system as in claim 18, wherein:

the system is a multichannel multipoint distribution system.

20. A system as in claim 19, wherein:

the MAC is DOCSIS.

21. A system as in claim 18, wherein:

the processor at the base station inserts a different sequence number into each PDU of the message, and

the processing facility at the CPE determines if any sequence number is missing, thereby ascertaining whether or not the CPE has received all of the PDUs of the message.

22. A system as in claim 21, wherein:

the ARQ data includes any missing sequence numbers, which the processor at the base station utilizes in identifying those PDUs to be re-sent.

23. A system as in claim 22, wherein:

the sequence numbers are generated according to a rule which is available at the base station'"'"'s processor and at the CPE'"'"'s processing facility.

24. A system as in claim 23, wherein:

each sequence number is a member of a series, adjacent members of which differ by a common factor.

25. A method as in claim 24, wherein:

the series and its members include alpha-numeric characters.

26. A system as in claim 18, wherein:

the PDUs are Ethernet packets which include a plurality of layers or fields.

27. A system as in claim 26, wherein:

each Ethernet packet is modified to include an ARQ layer inserted by the processor at the base station between two originally adjacent layers of the Ethernet packet.

28. A system as in claim 27, wherein:

the ARQ layer is inserted between a data type layer and a user data layer.

29. A system as in claim 28, wherein:

the ARQ layer includes a sequence number.

30. A system as in claim 18, wherein:

the processor at the base station inserts a different sequence number into each Ethernet packet of the message, and

the processing facility at the CPE determines if any sequence number is missing, thereby ascertaining whether or not the CPE has received all of the PDUs of the message.

31. A system as in claim 30, wherein:

the ARQ data sent by the processing facility at the CPE includes any missing sequence numbers, which the processor at the base station utilizes in identifying those Ethernet packets to be re-sent.

32. A system as in claim 31, wherein:

the sequence numbers are generated according to an algorithm which is available at processor of the base station and processing facility of the CPE.

33. A system as in claim 32, wherein:

the sequence numbers are members of a series, adjacent members of which differ by a common factor.

34. A method as in claim 33, wherein:

the series and its members include alpha-numeric characters.