Granted Patent B2

US 8,510,417 · App. 13/245,861 · Granted Aug 13, 2013

Abstract

Claims (78)

1. A content delivery network (CDN) for dynamically serving a content object over the Internet to an end user system, the CDN comprising:

a content object request function that receives a request for streaming content object to the end user system;

a plurality of points of presence (POPs), wherein:

the plurality of POPs are geographically distributed;

the plurality of POPs, one of the plurality of POPs being a POP, and

each of the plurality of POPs comprises a plurality of servers including an edge server;

an edge server selection function that assigns the request to the edge server in the POP, and

each publishing point maps a request for content to a storage location for the content;

an edge-server provisioning function that adds a first subset of the plurality of publishing points to the edge server;

an automatic purging function that removes a second subset of the plurality of publishing points according to an automated algorithm; and

a streaming function that streams the content object to the end user system,

wherein the algorithm comprises:

automatically determining a third subset of publishing points that are designated as sticky so as to disable the purging function for the third subset of publishing points; and

avoiding removal of the third subset of the plurality of publishing points.

2. The CDN for dynamically serving the content object over the Internet to the end user system as recited in claim 1 , further comprising a peer discovery function that:

correlates the request to a publishing point associated with the content object, wherein the publishing point is part of the plurality of publishing points,

determines whether the publishing point is loaded into the edge server,

determines whether the request is mapped to the storage location for the requested content object by other servers within the POP if the publishing point is not loaded into the edge server,

queries a remote location away from the POP to determine the storage location for the requested content object if the publishing point is not loaded into the edge server and other servers within the POP, and

maps the publishing point of the edge server to the storage location for the requested content object.

3. The CDN for dynamically serving the content object over the Internet to the end user system as recited in claim 1 , wherein the edge-server provising function adds the first subset of the plurality of publishing points to the edge server by:

determining that a publishing point associated with the requested streaming content object is not stored at the assigned edge server; and

creating a publishing point that maps the assigned edge server to a storage location of the requested streaming content object.

4. The CDN for dynamically serving the content object over the Internet to the end user system as recited in claim 1 , wherein the algorithm further comprises:

determining a fourth subset of publishing points that are currently coupled to the end user system; and

avoiding removal of the fourth subset of the plurality of publishing points.

5. The CDN for dynamically serving the content object over the Internet to the end user system as recited in claim 1 , wherein the algorithm further comprises:

organizing the plurality of publishing points according to a likelihood they will be used; and

determining a fourth subset of publishing points beyond a threshold amount that are less likely to be used, wherein the plurality of publishing points that are within the fourth subset are removed.

6. The CDN for dynamically serving the content object over the Internet to the end user system as recited in claim 1 , wherein the content object comprises a stream.

7. The CDN for dynamically serving the content object over the Internet to the end user system as recited in claim 1 , wherein the content object comprises a live stream.

8. A method for dynamically serving a content object over the Internet to an end user system with a content delivery network (CDN), the method comprising:

receiving a request to stream the content object to the end user system, wherein:

the CDN comprises a plurality of points of presence (POPs), which are geographically distributed,

each of the plurality of POPs comprises a plurality of servers including an edge server, and

the plurality of POPs, one of the plurality of POPs being a POP;

assigning the request to the edge server in the POP, which is part of the plurality of POPs;

correlating the request to a publishing point associated with the content object, wherein the publishing point is part of a plurality of publishing points, wherein each publishing point maps a request for content to a storage location for the content;

determining whether the publishing point is loaded into the edge server;

adding the publishing point to the edge server;

mapping the publishing point of the edge server to the storage location;

automatically removing a first subset of the plurality of publishing points according to an automated algorithm, wherein the algorithm comprises:

automatically determining a second subset of publishing points of the plurality of publishing points that are designated as sticky so as to disable the purging function for the second subset of publishing points; and

avoiding removal of the second subset of the plurality of publishing points; and

streaming the content object from the edge server to the end user system.

9. The method for dynamically serving a content object over the Internet to the end user system with the CDN as recited in claim 8 , further comprising:

determining whether the request is mapped to the storage location for the requested content object by other servers within the POP if the publishing point is not loaded into the edge server; and

querying a remote location away from the POP to determine the storage location for the requested content object if the publishing point is not loaded into the edge server and other servers within the POP.

10. The method for dynamically serving a content object over the internet to the end user system with the CDN as recited in claim 9 , wherein the remote location comprises an origin server.

11. The method for dynamically serving a content object over the internet to the end user system with the CDN as recited in claim 9 , further comprising determining a neighboring POP from the plurality of POPs, wherein the remote location is the neighboring POP.

12. A method for dynamically serving a content object over the Internet to an end user system with a CDN as recited in claim 8 , wherein the algorithm further comprises:

determining a third subset of publishing points that are currently coupled to the end user system; and

avoiding removal of the third subset of the plurality of publishing points.

13. A method for dynamically serving a content object over the Internet to an end user system with a CDN as recited in claim 8 , wherein the algorithm further comprises:

organizing the plurality of publishing points according to a likelihood they will be used; and

determining a third subset of publishing points beyond a threshold amount that are less likely to be used, wherein the plurality of publishing points that are within the third subset are removed.

14. A method for dynamically serving a content object over the Internet to an end user system with a CDN as recited in claim 8 , wherein the removing is repeated after a predetermined time period that is a week, a day, a portion of a day, an hour, or a minute.

15. The method for dynamically serving a content object over the Internet to the end user system with the CDN as recited in claim 8 , wherein the content object comprises a stream.

16. The method for dynamically serving a content object over the Internet to the end user system with the CDN as recited in claim 8 , wherein the content object comprises a live stream.

17. A method for dynamically serving a content object over the Internet to an end user system with a CDN as recited in claim 8 , wherein adding the publishing point to the edge server comprises: upon receiving the request, determining that no publishing point associated with the content object is stored at the edge server.

18. A method for dynamically serving a content object over the Internet to an end user system, the CDN comprising:

receiving a request to stream the content object to the end user system, wherein:

the CDN comprises a plurality of points of presence (POPs), which are geographically distributed,

each of the plurality of POPs comprises a plurality of servers including an edge server, and

the plurality of POPs, one of the plurality of POPs being a POP;

assigning the request to the edge server in the POP, which is part of the plurality of POPs;

correlating the request to a publishing point associated with the content object, wherein the publishing point is part of the plurality of publishing points;

determining whether the publishing point is loaded into the edge server;

automatically adding the publishing point to the edge server;

mapping the publishing point of the edge server to the storage location for the content object;

streaming the content object from the edge server to the end user system;

determining a subset of publishing points that are designated as sticky; and

avoiding removal of the subset of the plurality of publishing points, while automatically removing other of the plurality of publishing points according to an automated algorithm.

19. The method for dynamically serving the content object over the Internet to the end user system as recited in claim 18 , the method further comprising:

determining whether the request is mapped to the storage location for the requested content object by other servers within the POP if the publishing point is not loaded into the edge server; and

querying a remote location away from the POP to determine the storage location for the requested content object if the publishing point is not loaded into the edge server and other servers within the POP.

20. The method for dynamically serving the content object over the Internet to the end user system as recited in claim 18 , further comprising determining a neighboring POP from the plurality of POPs, wherein the remote location is the neighboring POP.

21. The method for dynamically serving the content object over the Internet to the end user system as recited in claim 18 , further determining that no publishing point associated with the content object is stored at the edge server.

Assignments (9)