Configurable geographic prefixes for global server load balancing

• US 8,510,428 B2
• Filed: 08/27/2012
• Issued: 08/13/2013
• Est. Priority Date: 05/06/2004
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Inventors: Joshi, Prajakta S.
• Primary Examiner(s): JACOBS, LASHONDA T
• Application Number:
  US13/595,952
• Publication Number:
  US 20120324089A1
• Time in Patent Office: 351 Days
• Field of Search: 709/203, 709/217, 709/219, 709/223, 709/225, 709/226, 709/237, 709/239, 709/245, 370/352, 370/401, 718/105
• US Class Current: 709/223
• CPC Class Codes: H04L 2101/60 Types of network addresses
• CPC Class Codes: H04L 2101/668 Internet protocol [IP] address subnets
• CPC Class Codes: H04L 2101/695 using masks or ranges of addresses
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1014 based on the content of a request
• CPC Class Codes: H04L 67/1021 based on client or server locations

Abstract

In a load balancing system, user-configurable geographic prefixes are provided. IP address prefix allocations provided by the Internet Assigned Numbers Authority (IANA) and associated geographic locations are stored in a first, static database in a load balancing switch, along with other possible default geographic location settings. A second, non-static database stores user-configured geographic settings. In particular, the second database stores Internet Protocol (IP) address prefixes and user-specified geographic regions for those prefixes. The specified geographic region can be continent, country, state, city, or other user-defined region. The geographic settings in the second database can override the information in the first database. These geographic entries help determine the geographic location of a client and host IP addresses, and aid in directing the client to a host server that is geographically the closest to that client.

Claims

1. An apparatus, comprising:

a first storage unit to store data that specifies a first geographic region that designates a location of a client device with a network address having a first address prefix;

a controller coupled to the first storage unit to, in response to a second address prefix matching the first address prefix and corresponding to a second geographic region, override the stored first geographic region with the second geographic region to change the designated location of the client device from the first geographic region to the second geographic region, wherein the second geographic region is different from the first geographic region.

2. The apparatus of claim 1, further comprising a second storage unit coupled to the controller to store data that specifies the second geographic region as corresponding to the second address prefix.

3. The apparatus of claim 1 wherein the first geographic region includes an Internet Assigned Numbers Authority (IANA)-designated geographic region.

4. The apparatus of claim 1 wherein the controller and first storage unit are included in a network device that is configurable as a proxy to an authoritative domain name system (DNS) server.

5. The apparatus of claim 1 wherein in addition to said override, the controller is to load balance a request from the client by direction of the request from the client to a server that is in same or geographically close region to the second geographic region.

6. An apparatus, comprising:

a network device to, for a network address that has a particular address prefix that matches a stored address prefix corresponding to a geographic region, associate said network address to said geographic region so as to deem where a client device having the network address resides, said geographic region being different from an original geographic region that corresponds to the particular address prefix and overriding the original geographic region.

7. The apparatus of claim 6 wherein said network device is operable as a proxy to an authoritative domain name system (DNS) server.

8. The apparatus of claim 6 wherein the network device includes:

a first storage unit to store data that specifies the original geographic region; and

a second storage unit to store data that specifies said geographic region that overrides the original geographic region.

9. The apparatus of claim 6 wherein the network device is to load balance a request from the client device in addition to said associate so as to deem where the client device resides.

10. A method, comprising:

storing data that specifies a first geographic region that designates a location of a client device with a network address having a first address prefix;

determining that the first address prefix matches a second address prefix corresponding to a second geographic region that is different from the first geographic region;

overriding the stored first geographic region with the second geographic region in response to the determination.

11. The method of claim 10, wherein the first geographic region includes an Internet Assigned Numbers Authority (IANA)-designated geographic region.

12. The method of claim 10, wherein the method is performed by a network device that is configurable as a proxy to an authoritative domain name system (DNS) server.

13. The method of claim 10, further comprising:

load balancing a request from the client by direction of the request from the client to a server that is in same or geographically close region to the second geographic region.

14. A non-transitory computer-readable medium having computer-executable instructions that, when executed, cause a programmable processor to:

store data that specifies a first geographic region that designates a location of a client device with a network address having a first address prefix;

determine that the first address prefix matches a second address prefix corresponding to a second geographic region that is different from the first geographic region;

override the stored first geographic region with the second geographic region in response to the determination.

15. The non-transitory computer-readable medium of claim 14, wherein the first geographic region includes an Internet Assigned Numbers Authority (IANA)-designated geographic region.

16. The non-transitory computer-readable medium of claim 14, wherein the programmable processor is a network device that is configurable as a proxy to an authoritative domain name system (DNS) server.

17. The non-transitory computer-readable medium of claim 14, wherein the computer-executable instructions further comprise instructions to load balance a request from the client by direction of the request from the client to a server that is in same or geographically close region to the second geographic region.

18. A non-transitory computer-readable medium having computer-executable instructions that, when executed, cause a programmable processor to:

determine that a particular address prefix of a network address matches a stored address prefix corresponding to a geographic region,

associate said network address to said geographic region so as to deem where a client device having the network address resides, said geographic region being different from an original geographic region that corresponds to the particular address prefix and overriding the original geographic region.

19. The non-transitory computer-readable medium of claim 18, wherein the computer-executable instructions further comprise instructions to load balance a request from the client by direction of the request from the client to a server that is in same or geographically close region to the second geographic region.