# US 2010/0250742 A1 · Global load balancing across mirrored data centers

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

- Number: US 2010/0250742 A1
- Document ID: US20100250742A1
- Status: Published application
- Kind: A1
- Application number: 12/794,504
- Filed: 2010-06-04
- Published: 2010-09-30
- Earliest claimed: 2000-05-26
- Assignees: Akamai Technologies, Inc.
- Inventors: F. Thomson Leighton; Daniel M. Lewin; Ravi Sundaram; Rizwan S. Dhanidina; Robert Kleinberg; Matthew Levine; Adrian M. Soviani; Bruce Maggs; Hariharan Shankar Rahul; Srikanth Thirumalai; Jay Gunvantrai Parikh; Yoav O. Yerushalmi
- Web page: https://patentgrep.com/patent/US20100250742A1

## CPC

- H04L 43/0829: Packet loss
- H04L 43/0864: Round trip delays
- H04L 45/00: Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00)
- H04L 47/10: Flow control; Congestion control
- H04L 47/125: by balancing the load, e.g. traffic engineering
- H04L 47/283: in response to processing delays, e.g. caused by jitter or round trip time [RTT]
- H04L 61/4511: using domain name system [DNS]
- H04L 67/1001: for accessing one among a plurality of replicated servers
- H04L 67/101: based on network conditions
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L 43/12: Network monitoring probes
- H04L 67/1008: based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An intelligent traffic redirection system that performs global load balancing can be used in any situation where an end-user requires access to a replicated resource. The method directs end-users to the appropriate replica so that the route to the replica is good from a network standpoint and the replica is not overloaded. The technique preferably uses a Domain Name Service (DNS) to provide IP addresses for the appropriate replica. The most common use is to direct traffic to a mirrored web site.

## Claims

### Claim 1

Apparatus to generate a network map, the network map for use in determining which of a set of mirror sites should receive a request to a domain that is replicated at the set of minor sites, comprising:
a processor;
computer memory holding computer program instructions that when executed by the processor perform a method, the method comprising:
generating a score for each minor site, where the score is a function of a time-weighted average of latency modified by a penalty factor that is a function of a time-weighted average of packet loss, the latency and packet loss being measured against a set of proxy points in a network;
identifying which minor site provides a given performance metric based on the score; and
associating a name server address with the identified minor site to generate the network map.

### Claim 2 (depends on 1)

The apparatus as described in claim 1 wherein the set of proxy points identify locations in the Internet where given trace routes intersect.

### Claim 3 (depends on 2)

The apparatus as described in claim 2 wherein the given trace routes are associated with the set of minor sites.

### Claim 4 (depends on 1)

The apparatus as described in claim 1 further including a name server process.

### Claim 5 (depends on 4)

The apparatus as described in claim 4 wherein the method further includes receiving a query at the name server process, and using the network map to enable the name server process to generate a response to the query.
