System and method for server-side optimization of data delivery on a distributed computer network

• US 6,799,221 B1
• Filed: 08/04/2000
• Issued: 09/28/2004
• Est. Priority Date: 06/18/1997
• Status: Expired due to Term

• Current Assignee: Akamai Technologies, Inc.
• Original Assignee: Akamai Technologies, Inc.
• Inventors: Colby, Kenneth W., Kenner, Brian, Mudry, Robert N.
• Primary Examiner(s): Geckil, Mehmet B.
• Application Number:
  US09/633,021
• Time in Patent Office: 1,516 Days
• Field of Search: 709/224, 709/217, 709/219, 709/220, 709/245, 709/201, 709/203, 709/225, 709/226, 709/229, 709/238, 709/239, 709/249, 709/223
• US Class Current: 709/245
• 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/1014 based on the content of a request
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer
• CPC Class Codes: H04L 67/1038 Load balancing arrangements to avoid a single path through a load balancer

Abstract

A system and method for the optimized storage and retrieval of video data at distributed sites calls for the deployment of “Smart Mirror” sites throughout a network, each of which maintains a copy of certain data managed by the system. User addresses are assigned to specific delivery sites based on an analysis of network performance with respect to each of the available delivery sites. Generalized network performance data is collected and stored to facilitate the selection of additional delivery sites and to ensure the preservation of improved performance in comparison to traditional networks.

Claims

1. A method of content delivery managed by a service provider on behalf of participating content providers in a distributed computer network, wherein end user client machines make requests for participating content provider content, and a given end user client machine is located at an IP address in the distributed computer network, the IP address having an ordered set of bytes including a first byte, comprising:

locating delivery sites at given network locations, wherein a given delivery site supports content from one or more participating content providers;

generating a table that is indexed by a set of values each corresponding to a first byte of a given IP address, wherein for each such value, the table may also include IP addresses for each of a subset of delivery sites that, based upon at least a given network performance test, are preferred delivery sites for the end user client machines located at IP addresses with the first byte corresponding to the value, and wherein the set of values in the table is a subset of a set of possible first byte values; and

in response to an end user client machine at a given IP address making a request for content being managed by the service provider, using the first byte of the end user client machine'"'"'s IP address as an index into the table to associate the request with an IP address of a given one of the subset of delivery sites.

2. The method of content delivery as described in claim 1 further including the step of:

having the service provider aggregate and maintain network performance data.

3. The method of content delivery as described in claim 2 further including the step of modifying the table as a function of the network performance data.

4. The method of content delivery as described in claim 1 wherein the table optionally includes, for a given value, an IP address of a default delivery site.

5. The method of content delivery as described in claim 1 wherein the given network performance test is a test selected from a set of tests that include:

a ping test, a traceroute test, a reverse traceroute test, a dynamic traceroute test, a name server resolution delay test, a throughput test, a throughput variation test, an error rate test, a packet fragmentation test, and a capacity query test.

6. The method of content delivery as described in claim 1 further including the step of having a given one of the set of end user client machines facilitate the given network performance test.

7. The method as described in claim 1 wherein at least one of the given network locations is an Internet Point of Presence (PoP).

8. The method as described in claim 1 wherein, for a given value in the table, the table also includes a sublist, wherein the sublist also includes IP addresses of a second subset of delivery sites.

9. The method as described in claim 8 further including the step of providing the sublist to the end user client machine in response to the request.

10. The method as described in claim 9 further including the step of having the end user client machine select a delivery site from the second sublist of delivery sites.