Geo-locating load balancing

• US 20060112170A1
• Filed: 12/31/2004
• Published: 05/25/2006
• Est. Priority Date: 05/03/2004
• Status: Abandoned Application

• Current Assignee: Level 3 Communications Incorporated (Lumen Technologies, Inc.)
• Original Assignee: Level 3 Communications Incorporated (Lumen Technologies, Inc.)
• Inventors: Sirkin, Craig
• Application Number:
  US11/027,275
• Publication Number:
  US 20060112170A1
• Time in Patent Office: Days
• US Class Current: 709/217
• CPC Class Codes: H04L 61/35 involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1021 based on client or server locations

Abstract

Methods and apparatus are provided for geo-locating load balancing. According to one embodiment, a communication network architecture includes multiple servers, multiple load balancers, and multiple geographically dispersed communication devices. The servers provide services to the communication devices within the communication network. The load balancers each service a shared virtual Internet Protocol (IP) address common to all of the load balancers and perform load balancing of service requests on behalf of two or more of the servers that are located geographically proximate to the load balancer. The communication devices are communicatively coupled with the load balancers and are configured to issue service requests intended for any of the servers to the shared virtual IP address, whereby, upon issuing a service request, a communication device is directed to a particular server selected by a load balancing routine that is associated with a load balancer that is closest to the communication device.

Claims

1. A method comprising:

a load balancer advertising a virtual Internet Protocol (IP) address shared by one or more other load balancers, the load balancer performing load balancing of requests for services offered by a plurality of servers corresponding to the load balancer; and

responsive to receiving a service request from a client, the load balancer causing the service request to be directed to a particular server of the plurality of servers.

2. The method of claim 1, wherein the virtual IP address comprises an Anycast address.

3. The method of claim 1, wherein the load balancing is based upon the relative loads being experienced by the plurality of servers as reported to the load balancer by the plurality of servers.

4. The method of claim 1, wherein the load balancer causing the service request to be directed to a particular server comprises the load balancer redirecting the client to the particular server and the load balancer is excluded from subsequent messaging flow exchanged between the particular server and the client.

5. The method of claim 1, wherein the load balancer causing the service request to be directed to a particular server comprises the load balancer performing redirection by proxying and the load balancer is excluded from subsequent messaging flow exchanged between the particular server and the client.

6. The method of claim 1, wherein the load balancer causing the service request to be directed to a particular server comprises the load balancer performing proxy forwarding and the load balancer remains within subsequent messaging flow exchanged between the particular server and the client.

7. The method of claim 1, wherein the load balancer and the one or more other load balancers are physically located within a common geographic region.

8. The method of claim 1, wherein the client is provisioned with a domain name associated with the virtual IP address, and wherein the method further comprises:

prior to the load balancer receiving the service request, the client issuing a translation request to a Domain Name System (DNS) server for a translation of the provisioned domain name; and

responsive to the translation request the DNS server returning the virtual IP address the client.

9. The method of claim 1, wherein the service request is associated with a Voice over IP (VoIP) call.

10. The method of claim 9, wherein the service request comprises a Session

Initiation Protocol (SIP) Register message.

11. The method of claim 10, wherein the particular server comprises a feature server.

12. The method of claim 10, wherein the particular server comprises a registrar server.

13. The method of claim 1, wherein the method is performed as a result of one or more processors executing instructions stored on a computer-readable medium.

14. A method of establishing a session for a Voice over IP (VoIP) call comprising:

a voice client coupled to a communication network issuing a Session Initiation Protocol (SIP) Register message to an Anycast address serviced by a plurality of proxy servers coupled to the communication network;

the SIP Register message being received by a proxy server of the plurality of proxy servers determined to be closest to the voice client based on metrics associated with the communication network; and

the proxy server causing the SIP Register message to be directed to a particular registrar server of a plurality of registrar servers associated with the proxy server based on a load balancing routine.

15. The method of claim 14, wherein the method is performed as a result of one or more processors executing instructions stored on a computer-readable medium.

16. A method comprising:

responsive to receiving a service request from a voice client of a plurality of geographically dispersed voice clients coupled to a communication network, causing the service request to be transmitted to a load balancer associated with a closest set of feature servers coupled to the communication network; and

causing the service request message to be directed to a particular feature server of the closest set of feature servers based on a load balancing routine.

17. The method of claim 16, wherein the method is performed as a result of one or more processors executing instructions stored on a computer-readable medium.

18. A communication network comprising:

a plurality of servers providing services to communication devices within the communication network;

a plurality of load balancers each servicing a shared virtual Internet Protocol (IP) address common to the plurality of load balancers, each of the plurality of load balancers performing load balancing of service requests on behalf of two or more of the plurality of servers located geographically proximate to the load balancer; and

a plurality of geographically dispersed communication devices communicatively coupled with the plurality of load balancers, each of the plurality of geographically dispersed communication devices configured to issue service requests intended for any of the plurality of servers to the shared virtual IP address, whereby upon issuing a service request, a communication device of the plurality of geographically dispersed communication devices is directed to a particular server of the plurality of servers that is associated with a load balancer of the plurality of load balancers that is closest to the communication device, the particular server selected by a load balancing routine executing on the load balancer.

19. The communication network of claim 18, wherein each of the plurality of servers comprise feature servers.

20. The communication network of claim 18, wherein each of the plurality of load balancers comprise proxy servers.

21. The communication network of claim 18, wherein one or more of the plurality of geographically dispersed communication devices comprise Voice over IP (VoIP) phones.