Modem prioritization and registration

• US 7,962,649 B2
• Filed: 10/05/2007
• Issued: 06/14/2011
• Est. Priority Date: 10/05/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Shen, Cong, King, Patrick S.
• Primary Examiner(s): Hamza; Faruk
• Application Number:
  US11/973,268
• Publication Number:
  US 20090094381A1
• Time in Patent Office: 1,348 Days
• Field of Search: 709/203, 709/223, 709/226, 709/227, 709/229, 709/249, 709/238, 709/240
• US Class Current: 709/240
• CPC Class Codes: G06F 15/173 using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake

Abstract

In one embodiment, a flow control logic facilitates controlling modem prioritization and registration. The flow control logic controls an order in which stored DHCP requests are provided to a DHCP server. The DHCP requests may be stored in a plurality of groups in a data store. DHCP requests may be distinguishable based, at least in part, on priorities associated with cable modems from which DHCP requests are received. The priority may be determined by a value in the DHCP request. The flow control logic may control the rate and order at which stored DHCP requests are provided to the DHCP server.

Claims

1. An apparatus, comprising:

a computer processor;

a prioritizer to prioritize Dynamic Host Configuration Protocol (DHCP) requests received from a set of cable modems, the prioritizer being configured to;

parse a DHCP request to identify a cable modem characteristic in the DHCP request; and

assign a priority to the DHCP request based, at least in part, on the cable modem characteristic;

a plurality of prioritized queues to store DHCP requests, and wherein the DHCP request is assigned to a particular prioritized queue based on the assigned priority for the DHCP request; and

a flow control logic to control, by operation of the computer processor, an order in which DHCP requests are provided to a DHCP server, where the order is controlled by a priority schedule specifying an order for transmitting DHCP requests from each of the prioritized queues to the DHCP server based on a respective priority value for each of the plurality of prioritized queues.

2. The apparatus of claim 1, wherein the plurality of prioritized queues further comprises:

a first queue to store DHCP requests having a first priority; and

a second queue to store DHCP requests having a second priority, the first priority being greater than the second priority, and

where the flow control logic is to provide DHCP requests from the first queue and the second queue in an order controlled by the priority schedule.

3. The apparatus of claim 2, the first priority being associated with cable modems supporting voice communications, the second priority being associated with cable modems supporting data-only communications.

4. The apparatus of claim 2, where the priority schedule is to control the flow control logic to provide a DHCP request from the second queue upon determining that the first queue is empty.

5. The apparatus of claim 2, where the priority schedule is to control the flow control logic to provide M DHCP requests from the second queue for each N DHCP requests provided from the first queue, M and N being user-configurable, dynamically updateable numbers.

6. The apparatus of claim 2, where the prioritizer is to dynamically update the size of the first queue or the second queue based on a ratio of DHCP requests received from cable modems having the first priority and DHCP requests received from cable modems having the second priority.

7. The apparatus of claim 2, where the flow control logic is to control the rate at which DHCP requests stored in the data store are to be provided to the DHCP server, where the rate is based, at least in part, on a DHCP request processing time associated with the DHCP server.

8. The apparatus of claim 7, where the flow control logic is to manipulate the rate at which DHCP requests stored in the data store are to be provided to the DHCP server.

9. The apparatus of claim 2, where the prioritizer is to dynamically update the priority schedule based on a ratio of DHCP requests received from cable modems having the first priority and DHCP requests received from cable modems having the second priority.

10. The apparatus of claim 2, comprising:

a ranging control logic to hold cable modems in a non-contention ranging state by providing ranging messages to the cable modems, where the cable modems are associated with data stored in either the first queue or the second queue, and to hold a cable modem associated with a DHCP request provided from the first in a DHCP state for a pre-defined period of time.

11. The apparatus of claim 10, the apparatus being incorporated into a cable modem termination system (CMTS) apparatus.

12. The apparatus of claim 1, where the DHCP request is a DHCP discover request and the prioritizer is to examine a value in the DHCP discover request to determine the priority of a cable modem from which the DHCP discover request is received.

13. Logic encoded in one or more non-transitory media and configured to, when executed, perform an operation comprising:

prioritizing Dynamic Host Configuration Protocol (DHCP) requests received from a set of cable modems, comprising;

parsing each DHCP request to determine a cable modem characteristic in the DHCP request;

assigning a priority to the DHCP request based, at least in part, on the cable modem characteristic;

storing the DHCP requests in one of a plurality of prioritized queues based, at least in part, on the assigned priority for each of the DHCP requests;

controlling an order in which DHCP requests are provided to a DHCP server using a priority schedule, wherein the priority schedule specifies an order for transmitting DHCP requests from each of the prioritized queues to the DHCP server based on a respective priority value of each of the plurality of prioritized queues.

14. The logic of claim 13, the operation further comprising:

updating the priority schedule based on a group provision ratio, wherein the group provision ratio describes how frequently requests are stored in each of the prioritized queues relative to the other prioritized queues in the plurality of prioritized queues.

15. The logic of claim 14, the group provision ratio being dynamically configurable based, at least in part, on a distribution of characteristics associated with set of cable modems from which DHCP requests are received.

16. The logic of claim 14, the operation further comprising determining a rate at which the IP address provider responds to IP address requests, and where the group provision ratio is dynamically configurable based, at least in part, on the rate at which the IP address provider responds to IP address requests.

17. The logic of claim 13, the operation further comprising holding a cable modem having a first characteristic in a non-contention ranging state by providing a ranging message to the cable modem having the first characteristic.

18. The logic of claim 17, the operation further comprising holding a cable modem having a second characteristic in a DHCP state for a pre-determined period of time.

19. The logic of claim 13, the logic being incorporated in a cable modem termination system apparatus.

20. A method, comprising:

determining a priority of a cable modem from which a Dynamic Host Configuration Protocol (DHCP) discover request is received;

storing a set of received DHCP discover requests, the set to be organized by priority, wherein the set of received DHCP discover requests are stored in a plurality of prioritized queues, and wherein the DHCP request is assigned to a particular prioritized queue based on the determined priority for the cable modem from which the DHCP request is received; and

controlling, by operation of one or more computer processor, an order in which and a rate at which requests from the set of stored DHCP discover requests are provided to a DHCP server based, at least in part, on a priority value of the respective prioritized queue in which each of the DHCP requests are stored.