IP Library › Granted Patent US 9,246,873
Granted Patent B2
US 9,246,873 · App. 13/707,624 · Granted Jan 26, 2016

Client-driven load balancing of dynamic IP address allocation

Inventors: David A. Christenson (Fergus Falls, MN); James Venuto (Poughkeepsie, NY)
Assignee: International; Business Machines Corporation
H04L61/2015H04L29/06047H04L61/20H04L67/1004H04L67/1008H04L67/1023H04L67/1036
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,246,873
App. No.
13/707,624
Granted
Jan 26, 2016
Kind
B2
Abstract

Techniques are described for load balancing between DHCP servers at a DHCP client. Embodiments receive load information from each of two or more DHCP servers. Here, the load information describes a current workload of the respective DHCP server from which the load information is received. One of the two or more DHCP servers is then selected at the DHCP client based on the received load information. Additionally, embodiments accept an IP address offer from the selected DHCP server.

Claims (21)

1. A method of load balancing between DHCP servers at a DHCP client, comprising:

receiving, at the DHCP client, a respective DHCPOFFER message from each of two or more DHCP servers, wherein each of the DHCPOFFER messages includes (i) an IP address offer and (ii) load information comprising a plurality of load characteristics describing a current workload of the respective DHCP server, and wherein at least two of the two or more DHCP servers are located on different subnets with respect to one another;

associating a respective weight value with each of the different subnets on which the DHCP servers are located;

selecting, at the DHCP client, one of the two or more DHCP servers to accept an offer for an IP address from, based on the received load information, comprising:

retrieving a weight associated with each of the plurality of load characteristics;

calculating a load value for each of the two or more DHCP servers by applying the retrieved weight to each of the plurality of load characteristics for the respective DHCP server, and based on the associated weight value for the subnet in which the respective DHCP server is located; and

selecting the DHCP server with the least amount of load based on the calculated load values; and

transmitting a DHCPREQUEST message, from the DHCP client, to the selected DHCP server, to accept the IP address offer from the selected DHCP server.

2. The method of claim 1 , wherein the load information specifies at least one of (i) a percentage of IP available addresses that the respective DHCP server has leased and (ii) a total number of available IP addresses and a leased number of IP addresses.

3. The method of claim 1 , wherein the load information specifies one or more workload characteristics of a computer system on which the DHCP server is located, wherein the one or more workload characters include at least one of a CPU load of the computer system, historical CPU load of the computer system, network load of the computer system, historical network load of the computer system, and a response time of the computer system.

4. The method of claim 1 , further comprising:

identifying a plurality of DHCP servers capable of leasing an IP address to the DHCP client, wherein the plurality of DHCP servers includes the two or more DHCP servers;

transmitting a request for an IP address to each of the identified plurality of DHCP servers; and

receiving the respective DHCPOFFER messages from the two or more DHCP servers, wherein the two or more DHCP servers are the DHCP servers within the plurality of DHCP servers that responded to the transmitted requested within a predefined period of time.

5. The method of claim 1 , further comprising:

associating a respective weight value with each of the two or more DHCP servers, and

wherein the calculated load value for each of the two or more DHCP servers is further based on the associated weight value for the respective DHCP server.

6. The method of claim 1 , further comprising:

associating a respective affinity value with each of the two or more DHCP servers,

wherein the calculated load value for each of the two or more DHCP servers is further based on the affinity value associated with the DHCP server matching a preconfigured affinity value for the DHCP client.

7. The method of claim 1 , wherein the load information is specified within an options field of the respective DHCPOFFER message.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2013
From: CHRISTENSON, DAVID A.; VENUTO, JAMES
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 029829/0283 →
Continuity (2)
Continuation 13334112 · Dec 22, 2011
Related Publication 20130166754A1 · Jun 27, 2013