Content delivery network map generation using passive measurement data

• US 20030002484A1
• Filed: 06/06/2002
• Published: 01/02/2003
• Est. Priority Date: 06/06/2001
• Status: Active Grant

• Current Assignee: Akamai Technologies, Inc.
• Original Assignee: Akamai Technologies, Inc.
• Inventors: Freedman, Avraham T.
• Granted Patent: US 7,007,089 B2
• Time in Patent Office: Days
• US Class Current: 370/352
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A routing method operative in a content delivery network (CDN) where the CDN includes a request routing mechanism for routing clients to subsets of edge servers within the CDN. According to the routing method, TCP connection data statistics are collected are edge servers located within a CDN region. The TCP connection data statistics are collected as connections are established between requesting clients and the CDN region and requests are serviced by those edge servers. Periodically, e.g., daily, the connection data statistics are provdied from the edge servers in a region back to the request routing mechanism. The TCP connection data statistics are then used by the request routing mechanism in subsequent routing decisions and, in particular, in the map generation processes. Thus, for example, the TCP connection data may be used to determine whether a given quality of service is being obtained by routing requesting clients to the CDN region. If not, the request routing mechanism generates a map that directs requesting clients away from the CDN region for a given time period or until the quality of service improves.

Claims

1. A routing method operative in a content delivery network having a request routing mechanism for routing clients to edge servers, comprising:

at a given edge server located within a CDN region, collecting data associated with one or more connections that have been established between requesting clients and the CDN region;

providing the data to the request routing mechanism; and

using the data in a new routing decision.

2. The routing method as described in claim 1 wherein the data is TCP connection data.

3. The routing method as described in claim 2 wherein the TCP connection data is aggregated over a given time period.

4. The routing method as described in claim 3 wherein the TCP connection data is aggregated with connection data from each of the edge servers co-located in the CDN region over the given time period.

5. The routing method as described in claim 1 wherein the step of using the data comprises:

determining whether a given quality of service is being obtained by routing requesting clients to the CDN region; and

if the given quality of service is not being obtained, generating the new routing decision to bias requesting clients away from the CDN region.

6. The routing methd as described in claim 1 wherein the step of using the data comprises:

if first and second CDN regions are best able to service a given client request, generating the new routing decision to bias the given client request to the CDN region with data associated with a higher quality of service.

7. The routing method as described in claim 1 wherein the data is collected on a per connection basis.

8. The routing method as described in claim 7 wherein the data is collected on a per HTTP connection basis.

9. The routing method as described in claim 1 wherein the data is collected for a configurable percentage of client requests to the given edge server.

10. A routing method operative in a content delivery network having a request routing mechanism for routing clients to edge servers, comprising:

at edge servers located within a CDN region, collecting TCP connection data statistics as connections are established between requesting clients and the CDN region and requests are serviced by the edge servers;

providing the TCP connection data statistics from the edge servers to the request routing mechanism;

at the request routing mechanism, using the TCP connection data statistics to determine whether a given quality of service is being obtained by routing requesting clients to the CDN region; and

if the given quality of service is not being obtained, directing requesting clients away from the CDN region.

11. The routing method as described in claim lo wherein the requesting clients are directed away from the CDN region until the TCP connection data statistics indicate that the given quality of service is being obtained.

13. The routing method as described in claim 12 wherein the TCP connection data statistics are collected on a per HTTP connection basis.

16. The method as described in claim 15 wherein the TCP connection data statistics are generated on a per connection basis.

17. The method as described in claim 16 wherein the TCP connection data statistics are generated on a per HTTP connection basis.

18. The method as described in claim 15 wherein the TCP connection data statistics are collected for a configurable percentage of client requests to a given edge server in a subset of CDN servers.

12. The routing method as described in claim lo wherein the TCP connection data statistics are collected on a per connection basis.

14. The routing method as described in claim lo wherein the TCP connection data is collected for a configurable percentage of client requests to a given edge server.

15. A method operative in a content delivery network request routing mechanism that generates maps for use in directing client requests to subsets of CDN servers, comprising:

receiving TCP connection data statistics from one or more subsets of CDN servers; and

using the TCP connection data statistics in generating a client-to-CDN server mapping.

19. In a content delivery network request routing mechanism that generates maps for use in directing client requests to subsets of CDN servers, the improvement comprising:

code for receiving TCP connection data statistics from one or more subsets of CDN servers; and

code for using the TCP connection data statistics in generating a client-to-CDN server mapping.