# US 2015/0106431 A1 · Method and system for distributing load by redirecting traffic

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106431 A1
- Document ID: US20150106431A1
- Status: Published application
- Kind: A1
- Application number: 14/225,261
- Filed: 2014-03-25
- Published: 2015-04-16
- Earliest claimed: 2003-06-26
- Assignees: Microsoft Corporation
- Applicants: Microsoft Corporation
- Inventors: Vishwajith Kumbalimutt; David J. Simons; Robert Brown; Elena Apreutesei
- Web page: https://patentgrep.com/patent/US20150106431A1

## CPC

- H04L 67/1006: with static server selection, e.g. the same server being selected for a specific client
- H04L 67/1001: for accessing one among a plurality of replicated servers
- H04L 67/1025: Dynamic adaptation of the criteria on which the server selection is based
- H04L 67/56: Provisioning of proxy services (store-and-forward switching systems in data switching networks H04L12/54)
- H04L 63/08: {for authentication of entities (cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32)}
- H04L 67/1034: Reaction to server failures by a load balancer
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Disclosed is a system for servers to redirect client requests to other servers in order to distribute client traffic among the servers. A client is assigned to a server although the client may be unaware of that assignment. When the client accesses a server, a server possibly identified to the client by a name service, the server checks the client's assignment. If the client is not assigned to this server, then in some scenarios this server redirects the client to its assigned server. The client responds by sending its request to the assigned server. In other scenarios, the first server accessed by the client proxies the client's traffic to the assigned server. A database is kept of client-to-server assignments. If the present load distribution is less than ideal (e.g., clients are assigned to an unavailable server), then the assignment database is updated to reflect how the load should be distributed.

## Claims

### Claim at position 1

-38. (canceled)

### Claim 39

A method for distributing, among networked servers that each provide a service for clients, a request from a client to register for the service, the client being internal or external to the server network, the method comprising:
providing a client-to-server assignment data structure specifying assignments of each client to one of the servers as a home server for the client;
receiving by a receiving server a request sent from a requesting client to register for the service;
before registering the requesting client, identifying by the receiving server a home server of the requesting client from the client-to-server assignment data structure;
determining whether the receiving server is the identified home server;
after determining that the receiving server is the identified home server, registering by the receiving server the requesting client, such that the receiving server may provide the service to the registered client; and
after determining that the receiving server is not the identified home server,
determining whether the requesting client is internal or external to the network;
after determining that the requesting client is internal to the network, sending by the receiving server a response to the requesting client indicating that the requesting client should redirect the registration request to the identified home server; and
after determining that the requesting client is external to the network, proxying by the receiving server the received registration request from the receiving server to the identified home server.

### Claim 40 (depends on 39)

The method of claim 39 wherein the registration request is a request to register for a real-time communications service.

### Claim 41 (depends on 40)

The method of claim 40 wherein the registration request is a Session Initiation Protocol (SIP) REGISTER message.

### Claim 42 (depends on 39)

The method of claim 39 wherein the network includes an edge server through which requests from external clients pass before being provided to a receiving server, and wherein the edge server upon receiving a request for a service from an external client selects a server to receive the request to effect load balancing of receiving requests among the servers.

### Claim 43 (depends on 42)

The method of claim 42 wherein the client-to-server assignment data structure provides load balancing among assignments of clients to home servers.

### Claim 44 (depends on 39)

The method of claim 39 wherein the network includes a firewall separating the servers and internal clients from the external clients.

### Claim 45 (depends on 39)

The method of claim 39, further comprising:
receiving by the identified home server the redirected or proxied registration request; and
registering by the identified home server the requesting client to provide the service to the registered client.

### Claim 46

A computer-storage medium containing instructions for causing a server that registers clients to perform a method to distribute a registration request received from a client to another server that also registers clients, the servers being in a network, some of the clients being internal to the network and some of the clients being external to the network, the method comprising:
receiving by a receiving server a registration request sent from a requesting client; and
under control of the receiving server,
identifying a home server of the requesting client before registering the requesting client;
when the receiving server is the identified home server, registering the requesting client; and
when the receiving server is not the identified home server, determining whether to redirect the requesting client or to proxy the registration request;
when the receiving server determines to redirect the requesting client, sending a response to the requesting client indicating that the requesting client should redirect the registration request to the identified home server; and
when the receiving server determines to proxy the registration request, proxying the received request from the receiving server to the identified home server.

### Claim 47 (depends on 46)

The computer-storage medium of claim 46 wherein the servers register clients for a real-time communications service.

### Claim 48 (depends on 47)

The computer-storage medium of claim 47 wherein the registration request is a Session Initiation Protocol (SIP) REGISTER message.

### Claim 49 (depends on 46)

The computer-storage medium of claim 46 wherein the registration request is sent from a non-registered requesting client.

### Claim 50 (depends on 46)

The computer-storage medium of claim 46 wherein identifying a home server of the requesting client includes using a client-to-server assignment data structure that specifies assignments of each client to one of the servers as a home server for the client.

### Claim 51 (depends on 46)

The computer-storage medium of claim 46 wherein the servers are in a network, some of the clients being internal to the network and some of the clients being external to the network, and wherein determining whether to redirect the requesting client or to proxy the registration request includes determining whether the requesting client is internal to the network or external to the network.

### Claim 52 (depends on 51)

The computer-storage medium of claim 51 wherein the server determines to redirect the requesting client when the requesting client is internal to the network and determines to proxy the registration request when the requesting client is external to the network.

### Claim 53 (depends on 46)

The computer-storage medium of claim 46 wherein sending a response to the requesting client indicating that the requesting client should redirect the registration request to the identified home server comprises sending a 301 Moved Permanently SIP response code.

### Claim 54 (depends on 53)

The computer-storage medium of claim 53 wherein the receiving server has not moved permanently, such that the receiving server registers clients for which it is the identified home server.

### Claim 55 (depends on 46)

The computer-storage medium of claim 46, further comprising:
receiving by the identified home server the redirected or proxied registration request; and
registering by the identified home server the requesting client.

### Claim 56

A server that receives from a requesting client a registration request and either registers the client or distributes the received registration request to another server that registers clients, the servers being in a network, some of the clients being internal to the network and some of the clients being external to the network, comprising:
a memory storing computer-executable instructions of:
a component that identifies a home server of the requesting client from a client-to-server assignment data structure before registering the requesting client;
a component that, when the receiving server is the identified home server, registers the requesting client;
a component that, when the receiving server is not the identified home server,
determines whether the requesting client is internal or external to the network;
when it is determined that the requesting client is internal to the network, sends a response to the requesting client indicating that the requesting client should redirect the registration request to the identified home server; and
when it is determined that the requesting client is external to the network, proxies the received registration request from the receiving server to the identified home server; and
a processor that executes the computer-executable instructions stored in the memory.

### Claim 57 (depends on 56)

The server of claim 56 wherein the receiving server is an edge server that does not register clients, such that the receiving server is not the identified home server.

### Claim 58 (depends on 56)

The server of claim 56 wherein the registration request is a Session Initiation Protocol (SIP) REGISTER message.
