Apparatus for the reduction of uplink request processing latency in a wireless communication system

• US 7,822,037 B2
• Filed: 08/07/2007
• Issued: 10/26/2010
• Est. Priority Date: 08/31/1999
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Denney, Lisa V., Lee, Robert J., Hebsgaard, Anders
• Primary Examiner(s): TRAN, PHUC H
• Application Number:
  US11/835,251
• Publication Number:
  US 20080020797A1
• Time in Patent Office: 1,176 Days
• Field of Search: None
• US Class Current: 370/392
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/35 by embedding flow control information in regular packets, e.g. piggybacking
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/788 Autonomous allocation of resources
• CPC Class Codes: H04L 47/821 Prioritising resource allocation or reservation requests

Abstract

Upstream requests such a bandwidth requests, are processed by CMTS out of order on a priority basis to reduce latency in responding to the request. Specifically, a cable modem termination system (CMTS) is connected to a plurality of cable modems by a cable plant. The CMTS has a burst receiver adapted to be connected to the cable plant to process upstream data packet units and bandwidth requests transmitted by the cable modems. Each packet includes a header that uniquely distinguishes the bandwidth requests from other data types. Packet data units are arranged in a first memory queue. Bandwidth requests are arranged in a second memory queue. The headers of the packets processed by the burst receiver are inspected as they arrive at the CMTS to determine if the packets are packet data units or bandwidth requests. Packet data units are routed to the first memory queue. Bandwidth requests are routed to the second memory queue. Bandwidth allocation MAP messages are generated from the bandwidth requests stored in the second queue and transmitted downstream to the cable modems. The packet data units stored in the first queue are coupled to a data output for further distribution.

Claims

1. A central node in a point-to-multipoint wireless communication system, comprising:

a monitor configured to determine if data packets wirelessly received from one or more remote nodes in the wireless communication system comprises a bandwidth request;

a first queue that stores the data packets for subsequent data packet processing; and

a second queue that stores the data packets for subsequent bandwidth request processing;

wherein the monitor is further configured to route data packets that do not comprise bandwidth requests to the first queue and to route data packets that comprise bandwidth requests to the second queue.

2. The central node of claim 1, further comprising a register that stores the data packets prior to the data packets being routed to the first and/or second queue.

3. The central node of claim 2, further comprising a receiver that wirelessly receives the data packets from the one or more remote nodes over an uplink channel of the wireless communication system prior to storage in the register.

4. The central node of claim 2, wherein each of the data packets stored in the register includes a header portion and wherein the monitor reads the header portion of each of the data packets stored in the register to determine if the data packet comprises a bandwidth request.

5. The central node of claim 2, wherein the monitor is further configured to determine if each data packet stored in the register comprises a piggyback bandwidth request and to route a data portion of any such data packet to the first queue and a bandwidth request portion of any such data packet to the second queue.

6. The central node of claim 1, further comprising a packet processing unit configured to process data packets from the first queue.

7. The central node of claim 1, further comprising a bandwidth request processing unit configured to process bandwidth requests from the second queue to generate bandwidth allocation messages for wireless transmission to the one or more remote nodes.

8. The central node of claim 6, further comprising a transmitter that wirelessly transmits the bandwidth allocation messages to the one or more remote nodes over a downlink channel of the wireless communication system.

9. The central node of claim 1, further comprising a receiver that wirelessly receives the data packets from the one or more remote nodes over an uplink channel of the wireless communication system.

10. A point-to-multipoint wireless communication system, comprising:

a plurality of remote nodes; and

a central node communicatively connected to the plurality of remote nodes over a wireless network, the central node including,

a monitor configured to determine if data packets wirelessly received from one or more remote nodes in the wireless communication system comprises a bandwidth request;

a first queue that stores the data packets for subsequent data packet processing; and

a second queue that stores the data packets for subsequent bandwidth request processing;

wherein the monitor is further configured to route data packets that do not comprise bandwidth requests to the first queue and to route data packets that comprise bandwidth requests to the second queue.

11. The wireless communication system of claim 10, wherein the central node further comprises a register that stores the data packets wirelessly received from the plurality of remote nodes.

12. The wireless communication system of claim 11, wherein the central node further comprises a receiver that wirelessly receives the data packets from the plurality of remote nodes over an uplink channel of the wireless network prior to storage in the register.

13. The wireless communication system of claim 11, wherein each of the data packets stored in the register includes a header portion and wherein the monitor reads the header portion of each of the data packets stored in the register to determine if the data packet comprises a bandwidth request.

14. The wireless communication system of claim 11, wherein the monitor is further configured to determine if each data packet stored in the register comprises a piggyback bandwidth request and to route a data portion of any such data packet to the first queue and a bandwidth request portion of any such data packet to the second queue.

15. The wireless communication system of claim 10, wherein the central node further comprises a packet processing unit configured to process data packets from the first queue.

16. The wireless communication system of claim 10, wherein the central node further comprises a bandwidth request processing unit configured to process bandwidth requests from the second queue to generate bandwidth allocation messages for wireless transmission to the plurality of remote nodes.

17. The wireless communication system of claim 10, wherein the central node further comprises a transmitter that wirelessly transmits the bandwidth allocation messages to the plurality of remote nodes over a downlink channel of the wireless network.

18. The wireless communication system of claim 10, wherein the central node further comprises a receiver that wirelessly receives the data packets from the plurality of remote nodes over an uplink channel of the wireless network.