SERVER LOAD BALANCING AND DRAINING IN ENHANCED COMMUNICATION SYSTEMS

• US 20110307541A1
• Filed: 06/10/2010
• Published: 12/15/2011
• Est. Priority Date: 06/10/2010
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Eydelman, Vadim, Sekaran, Dhigha, Parandekar, Amey, Walsh, Conal
• Application Number:
  US12/797,857
• Publication Number:
  US 20110307541A1
• Time in Patent Office: Days
• US Class Current: 709/203
• 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/1019 Random or heuristic server selection
• CPC Class Codes: H04L 67/1034 Reaction to server failures by a load balancer

Abstract

Resilient load balancing servers in an enhanced communication system is provided mitigating server failures or scheduled shutdowns. A repeatable but virtually random sequence of servers is generated for a given pool of homogeneous servers based on a user identifier in a request message. If a request cannot be routed to a first choice server, for any reason, then subsequent servers in the sequence are selected. A communication protocol within the system is adapted to permit an individual server to indicate that it cannot accept new requests. Following the indication from the server, traffic associated with existing dialogs is allowed to continue to be processed by the server, but new dialogs are directed to other servers.

Claims

1. A method to be executed at least in part in a computing device for providing resilient load balancing in an enhanced communication system, the method comprising:

receiving a request from a client at a load balancer;

generating a sequence of servers to receive the request based on an identifier of a user submitting the request;

attempting to route the request to a first server of the sequence; and

if the attempt fails, attempting to route the request to a subsequent server of the sequence.

2. The method of claim 1, wherein the load balancer is part of one of:

a server and a Hardware Load Balancer (HLB).

3. The method of claim 2, wherein the server is one of:

an edge server, a director server, an audio/video conferencing server, an application server, a mediation server, and a registrar server of the enhanced communication system.

4. The method of claim 1, further comprising:

in response to a failed connection attempt to a server in a server pool determined based on one of a plurality of Internet Protocol (IP) addresses resulting from a Domain Name Server Address (DNSA) query for the server pool Fully Qualified Domain Name (FQDN), enabling a client to connect to a next IP address in DNSA query results.

5. The method of claim 1, further comprising:

receiving a draining mode indication from a server at the load balancer;

submitting a subsequent request to a subsequent server of the sequence, wherein previously submitted requests at the server indicating draining mode are continued to be processed at that server.

6. The method of claim 5, wherein the draining mode specifies the server is in preparation for being taken offline for one of:

a scheduled maintenance and a scheduled update.

7. The method of claim 5, wherein the draining mode indication includes a Session Initiation Protocol (SIP) 503 failure message.

8. The method of claim 7, wherein the SIP 503 message includes a modified “

enable-dns-failover”

header.

9. The method of claim 1, further comprising:

caching failed connection attempts in one of;

a requesting client and a server performing the load balancing.

10. The method of claim 9, further comprising:

marking one of;

an unresponsive server and a server in draining mode as inactive; and

attempting to route requests to the server marked as inactive after expiration of a predefined retry interval.

11. The method of claim 9, further comprising:

if an entire pool of servers is marked as inactive, attempting to route the requests following the sequence.

12. An enhanced communication system providing multi-modal communication services with resilient load balancing, the system comprising:

a plurality of function-specific servers communicating via Session Initiation Protocol (SIP);

one of the plurality of servers configured to execute a load balancing application, wherein the load balancing application is adapted to;

receive a request from a client;

generate a sequence of servers to receive the request based on an identifier of a user submitting the request;

attempt to route the request to a first server of the sequence;

if the attempt fails, attempt to route the request to a subsequent server of the sequence;

receive a draining mode indication from another one of the plurality of servers, the draining mode specifying the server is in preparation for being taken offline for one of;

a scheduled maintenance and a scheduled update; and

submit a subsequent request to a subsequent server of the sequence, wherein previously submitted requests at the server indicating draining mode are continued to be processed at that server.

13. The system of claim 12, wherein each of the plurality of servers in a cluster are configured to:

upon addition of a new server to the cluster, adding a Domain Name Server Address (DNSA) record of the new server to a cluster Fully Qualified Domain Name (FQDN).

14. The system of claim 13, wherein the sequence includes a list if Internet Protocol (IP) addresses for the servers stored in a DNS cache executing the load balancing application, and the load balancing application is further configured to issue a DNS query following one of:

expiration of a DNS time-to-live (TTL) and emptying of the DNS cache.

15. The system of claim 14, wherein at least one from a set of a front end server, an access edge server, and a director server is configured to maintain an internal DNS cache.

16. The system of claim 15, wherein the DNS cache of each server is configured to be programmatically flushed.

17. A computer-readable storage medium with instructions stored thereon for providing resilient load balancing in an enhanced communication system, the instructions comprising:

receiving a request from a client, wherein the request includes a Domain Name Server Address (DNSA) query for a cluster Fully Qualified Domain Name (FQDN);

in response to the request, generating a sequence of Internet Protocol (IP) addresses of servers to receive the request based on an identifier of a user submitting the request;

attempting to route the request to a first server of the sequence;

if the attempt fails, attempting to route the request to a subsequent server of the sequence;

receiving a draining mode indication from another one of the plurality of servers, the draining mode specifying the server is in preparation for being taken offline for one of;

a scheduled maintenance and a scheduled update; and

submitting a subsequent request to a subsequent server of the sequence, wherein previously submitted requests at the server indicating draining mode are continued to be processed at that server.

18. The computer-readable medium of claim 17, wherein the sequence is generated by a sequencing algorithm universally implemented across load balancing servers employing Session Initiation Protocol (SIP) within the enhanced communication system.

19. The computer-readable medium of claim 17, wherein the enhanced communication system employs at least one Hardware Load Balancer (HLB) for servers employing Hypertext Transfer Protocol (HTTP) to communicate.

20. The computer-readable medium of claim 17, wherein the draining mode indication includes a modified “

enable-dns-failover”

header with a single token, and wherein a load balancing server is configured to failover to the subsequent server if a value of the token is “

yes” and

suppress the draining mode indication if the value of the token is “

no”

.