CONTENT DELIVERY NETWORK CACHE GROUPING

• US 20110082982A1
• Filed: 03/26/2010
• Published: 04/07/2011
• Est. Priority Date: 10/02/2009
• Status: Active Grant

• Current Assignee: Switch Company Limited
• Original Assignee: Limelight Networks, Inc.
• Inventors: McCarthy, Nils H., Harvell, Bradley B.
• Granted Patent: US 8,219,645 B2
• Time in Patent Office: Days
• US Class Current: 711/122
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 65/1026 at the edge
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

One or more content delivery networks (CDNs) that deliver content objects for others is disclosed. Content is propagated to edge servers through hosting and/or caching. End user computers are directed to an edge server for delivery of a requested content object by a universal resource indicator (URI). When a particular edge server does not have a copy of the content object from the URI, information is passed to another server, the ancestor or parent server to find the content object. There can be different parents servers designated for different URIs. The parent server looks for the content object and if not found, will go to another server, the grandparent server, and so on up a hierarchy within the group. Eventually, the topmost server in the hierarchy goes to the origin server to find the content object. The origin server may be hosted in the CDN or at a content provider across the Internet. Once the content object is located in the hierarchical chain, the content object is passed back down the chain to the edge server for delivery. Optionally, the various servers in the chain may cache or host the content object as it is relayed.

Claims

1. A method to cache content objects in a content delivery network (CDN) according to an arrangement of using different parent caches for different URIs, the method comprising:

receiving a first universal resource indicator (URI) at a cache of an edge server in a first points of presence (POP), wherein the first URI specifies a first content object;

determining that the cache does not hold the first content object;

analyzing the first URI to determine a first parent cache;

requesting the first content object from the first parent cache in a second POP;

receiving a second URI at the cache of the edge server in the first POP, wherein the second URI specifies a second content object;

determining that the cache does not hold the second content object;

analyzing the second URI to determine a second parent cache different from the first parent cache, wherein the second parent cache is in a third POP; and

requesting the content object from the second parent cache.

2. The method to cache content objects in the CDN according to the arrangement of using different parent caches for different URIs as recited in claim 1, wherein the first URI is from a first request for the first content object, further comprising:

analyzing the first request to determine if the cache has received the first request from a loop,

determining a third parent cache different from the first parent cache, and

requesting the first content object from the third parent cache should the loop be determined.

3. The method to cache content objects in the CDN according to the arrangement of using different parent caches for different URIs as recited in claim 1, further comprising:

analyzing the first URI; and

choosing the cache from a plurality of caches based upon the analysis of the first URI.

4. The method to cache content objects in the CDN according to the arrangement of using different parent caches for different URIs as recited in claim 1, further comprising:

determining that the first parent cache does not hold the first content object;

determining a first grandparent cache from the URI; and

requesting the first content object from the first grandparent cache.

5. The method to cache content objects in the CDN according to the arrangement of using different parent caches for different URIs as recited in claim 4, further comprising:

determining that the second parent cache does not hold the second content object;

determining a second grandparent cache from the URI; and

requesting the second content object from the second grandparent cache.

6. A machine-readable medium having machine-executable instructions configured to perform the machine-implementable method to cache content objects in the CDN according to the arrangement of using different parent caches for different URIs of claim 1.

7. A machine adapted to perform the machine-implementable method to cache content objects in the CDN according to the arrangement of using different parent caches for different URIs of claim 1.

8. A CDN for caching content objects according to a selectable arrangement of separate caches, the CDN comprising:

a plurality of POPs;

a plurality of edge servers distributed among the plurality of POPs, wherein the plurality of edge servers comprise a plurality of caches; and

a cache parent determining function that receives a plurality of URIs specifying a plurality of content objects for delivery to end user computers, wherein;

the plurality of URIs include information that allows selecting from the plurality of caches that would serve as a parent cache to find the content object should a cache, previously assigned the content object, not have the content object, and

different URIs have different parent caches.

9. The CDN for caching content objects according to the selectable arrangement of separate caches as recited in claim 8, wherein the parent cache is changed to another parent cache based upon loading of the parent cache.

10. The CDN for caching content objects according to the selectable arrangement of separate caches as recited in claim 8, wherein the plurality of POPs are located in a plurality of different geographic locations.

11. The CDN for caching content objects according to the selectable arrangement of separate caches as recited in claim 8, wherein:

the plurality of URIs include a first URI and a second URI;

both the first URI and second URI are received at a same POP, but correspond to different content objects;

the first URI has a first hierarchical tree of caches in multiple POPs;

the second URI has a second hierarchical trees of caches in multiple POPs; and

the first hierarchical tree is different from the second hierarchical tree.

12. The CDN for caching content objects according to the selectable arrangement of separate caches as recited in claim 8, wherein the URI is a portion of a URI.

13. The CDN for caching content objects according to the selectable arrangement of separate caches as recited in claim 8, wherein content objects can each be specified as sticky or ephemeral in the plurality of caches to optionally host or cache content objects.

14. A method for caching content objects according to a selectable arrangement of separate caches of a CDN, the method comprising:

receiving a first URI at a cache of an edge server, wherein the first URI specifies a first content object;

determining that the cache does not hold the first content object;

analyzing the first URI to determine a first parent cache;

requesting the first content object from the first parent cache;

receiving a second URI at the cache of the edge server, wherein the second URI specifies a second content object;

determining that the cache does not hold the second content object;

analyzing the second URI to determine a second parent cache different from the first parent cache; and

requesting the content object from the second parent cache.

15. The method for caching content objects according to the selectable arrangement of separate caches as recited in claim 14, wherein the first URI is from a first request for the first content object, further comprising:

analyzing the first request to determine if the cache has received the first request from a loop,

determining a third parent cache different from the first parent cache, and

requesting the first content object from the third parent cache should the loop be determined.

16. The method for caching content objects according to the selectable arrangement of separate caches as recited in claim 14, further comprising:

analyzing the first URI; and

choosing the cache from a plurality of caches based upon the analysis of the first URI.

17. The method for caching content objects according to the selectable arrangement of separate caches as recited in claim 14, further comprising:

determining that the first parent cache does not hold the first content object;

determining a first grandparent cache from the URI; and

requesting the first content object from the first grandparent cache.

18. The method for caching content objects according to the selectable arrangement of separate caches as recited in claim 17, further comprising:

determining that the second parent cache does not hold the second content object;

determining a second grandparent cache from the URI; and

requesting the second content object from the second grandparent cache.

19. A machine-readable medium having machine-executable instructions configured to perform the machine-implementable method for caching content objects according to the selectable arrangement of separate caches of claim 14.

20. A machine adapted to perform the machine-implementable method for caching content objects according to the selectable arrangement of separate caches of claim 14.