Dynamic load balancing under partial service conditions

• US 9,203,639 B2
• Filed: 12/27/2012
• Issued: 12/01/2015
• Est. Priority Date: 12/27/2012
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: ARRIS Technology, Inc. (CommScope Holding Company, Inc.)
• Inventors: Thibeault, Brian K., Carle, Andrew S., Mak, Sarah S.
• Primary Examiner(s): Mesfin, Yemane
• Assistant Examiner(s): Chen, Peter
• Application Number:
  US13/728,220
• Publication Number:
  US 20140185428A1
• Time in Patent Office: 1,069 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 12/2863 Arrangements for combining access network resources elements, e.g. channel bonding modem pooling H04L25/14; routing of packets H04L45/00; multichannel or multilink protocols H04L69/14
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 5/0044 allocation of payload
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

Methods and apparatuses for controlling load balancing of modems may include receiving an indication of impairment of a channel, placing modems using the impaired channel into a partial service mode and removing the impaired channel from a list of channels available for load balancing, monitoring the quality of the impaired channel, and, responsive to detection of acceptable quality on the impaired channel, removing the modems from partial service mode and adding the channel back to the list of channels available for load balancing. Another method includes, but is not limited to, receiving an indication of a partial service mode for a modem, incrementing a partial service mode counter for a channel associated with the partial service mode indication, computing a partial service mode metric based in part upon the partial service mode counter, and responsive to a determination that the partial service mode metric meets a threshold, determining an allocation of modems to channels.

Claims

1. A method of managing communication with a plurality of modems on a plurality of channels, said method comprising:

managing a list of channels available for allocating to the plurality of modems, the list of available channels for use by a load balancer for balancing a load on the plurality of modems;

receiving an indication of impairment of a channel in a group of bonded channels allocated to one or more modems from the plurality of modems, the impairment based on at least one metric associated with the channel,

wherein at least one modem of said plurality of modems communicates on said channel in the group of bonded channels using at least one of a time division multiple access channel access method or a code division multiple access method,

wherein the plurality of channels includes a plurality of bonded channel groups, each bonded channel group including multiple channels from the plurality of channels allocated to one or more modems from the plurality of modems;

responsive to said indication of impairment of said channel, placing modems allocated to said channel with impairment into a partial service mode;

responsive to said indication of impairment of said channel, deferring or preventing availability of the channel with impairment by the load balancer for modem reallocation by removing said channel with impairment from the list of channels available for load balancing, while maintaining availability of the channel with impairment for ranging by the modems allocated to said channel that have been placed in the partial service mode;

monitoring a quality of said channel; and

responsive to detection of acceptable quality on said channel, removing said modems allocated to the channel that have been placed in the partial service mode from said partial service mode and adding said channel to said list of channels available for load balancing.

2. The method of claim 1 further comprising determining an allocation of said plurality of channels to said plurality of modems.

3. The method of claim 2 wherein said determining an allocation of said plurality of channels to said plurality of modems comprises balancing at least one of:

the number of modems in communication on each channel or the utilization of each channel.

4. The method of claim 1 wherein placing said modems allocated to said channel with impairment comprises sending a message to each modem allocated to said channel.

5. The method of claim 1 wherein at least one modem of said plurality of modems communicates on at least two channels.

6. An apparatus for communicating with a plurality of modems on a plurality of channels comprising:

a plurality of receivers for receiving data transmitted from said plurality of modems on said plurality of channels or a plurality of transmitters for transmitting data to said plurality of modems on said plurality of channels;

a memory for storing a list of channels available for load balancing; and

a processor for;

managing a list of available channels allocated to the plurality of modems, the list of available channels for use by a load balancer for balancing a load on the plurality of modems;

receiving an indication of impairment of a channel in a group of bonded channels in the plurality of channels, the impairment based on at least one metric associated with the channel,

wherein at least one modem of said plurality of modems communicates on said channel in the group of bonded channels using at least one of a time division multiple access channel access method or a code division multiple access method,

wherein the plurality of channels includes a plurality of bonded channel groups, each bonded channel group including multiple channels in the plurality of channels allocated to one or more modems from the plurality of modems;

responsive to said indication of impairment of said channel, placing modems allocated to said channel with impairment into a partial service mode;

responsive to said indication of impairment of said channel, deferring or preventing availability of the channel with impairment to the load balancer for modem reallocation by removing said channel with impairment from the list of channels available for load balancing, while maintaining availability of said channel with impairment for ranging by the modems allocated to said channel that have been placed in partial service mode;

monitoring a quality of the channel; and

responsive to detection of acceptable quality on the channel, removing the modems allocated to the channel that have been placed in the partial service mode from the partial service mode and adding said channel to the list of channels available for load balancing.

7. The apparatus of claim 6 wherein said processor is further configured to generate an allocation of said plurality of channels to said plurality of modems.