Configurable geographic prefixes for global server load balancing

• US 7,899,899 B2
• Filed: 05/26/2010
• Issued: 03/01/2011
• Est. Priority Date: 05/06/2004
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Foundry Networks LLC (Broadcom, Inc.)
• Inventors: Joshi, Prajakta S.
• Primary Examiner(s): Jacobs; Lashonda T
• Application Number:
  US12/787,779
• Publication Number:
  US 20100299427A1
• Time in Patent Office: 279 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. A method, comprising:

storing an address prefix that corresponds to a geographic region; and

for a network address that has a particular address prefix that matches the stored address prefix, associating said network address to said geographic region, said geographic region being different from an original geographic region that corresponds to the particular address prefix.

2. The method of claim 1 wherein said particular address prefix includes an Internet Assigned Numbers Authority (IANA)-allocated IP address prefix, and wherein said original geographic region that corresponds to the particular address prefix includes an IANA-designated geographic region.

3. The method of claim 1, further comprising:

receiving a list that includes said network address that has the particular address prefix that matches the stored address prefix; and

using a set of metrics to order network addresses in said list, one of said metrics including a geographic metric that is usable to said order network addresses in said list based on said geographic region.

4. An apparatus, comprising:

a network device that includes;

a storage unit to store an address prefix that corresponds to a geographic region; and

a controller coupled to the storage unit to, for a network address that has a particular address prefix that matches the stored address prefix, associate said network address to said geographic region, said geographic region being different from an original geographic region that corresponds to the particular address prefix.

5. The apparatus of claim 4 wherein said network device includes a switch.

6. The apparatus of claim 4 wherein the network device is configured to receive a list that includes said network address that has the particular address prefix that matches the stored address prefix, and wherein the controller is configured to use a set of metrics to order network addresses in said list, one of said metrics including a geographic metric that is usable to said order network addresses in said list based on said geographic region.

7. The apparatus of claim 4 wherein said particular address prefix includes an Internet Assigned Numbers Authority (IANA)-allocated IP address prefix, and wherein said original geographic region that corresponds to the particular address prefix includes an IANA-designated geographic region.

8. An apparatus, comprising:

a network device that includes;

means for storing an address prefix that corresponds to a geographic region; and

for a network address that has a particular address prefix that matches the stored address prefix, means for associating said network address to said geographic region, said geographic region being different from an original geographic region that corresponds to the particular address prefix.

9. The apparatus of claim 8 wherein said particular address prefix includes an Internet Assigned Numbers Authority (IANA)-allocated IP address prefix, and wherein said original geographic region that corresponds to the particular address prefix includes an IANA-designated geographic region.

10. The apparatus of claim 9 wherein said IANA-designated geographic region includes a continent.

11. The apparatus of claim 8 wherein said network device includes a switch.

12. The apparatus of claim 8 wherein network device receives a list that includes said network address that has the particular address prefix that matches the stored address prefix, and wherein the means for associating uses a set of metrics to order network addresses in said list, one of said metrics including a geographic metric that is usable to said order network addresses in said list based on said geographic region.