Content delivery network stream server vignette distribution

• US 8,966,003 B2
• Filed: 09/21/2009
• Issued: 02/24/2015
• Est. Priority Date: 09/19/2008
• Status: Active Grant

• Current Assignee: Limelight Networks, Inc.
• Original Assignee: Limelight Networks, Inc.
• Inventors: Kokal, Mohan I., Cadwell, Eric, Corley, Jon B., Monson, Tamara
• Primary Examiner(s): Dharia, Rupal
• Assistant Examiner(s): MCKENZIE, MARCUS A
• Application Number:
  US12/563,793
• Publication Number:
  US 20100077056A1
• Time in Patent Office: 1,982 Days
• Field of Search: 709217-219
• US Class Current: 709/217
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04N 21/23106 involving caching operations prefetching while addressing of a memory level in which the access to the desired data or data block requires associative addressing means within memory systems or architectures G06F12/0862; caching at an intermediate stage in a data network H04L67/568
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/6175 involving transmission via Internet broadcast-related systems characterised by the transmission system being the Internet H04H60/82
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments

Abstract

A system and method for delivering content objects over the Internet to an end user system with a content delivery network (CDN) is disclosed. The system and method allow for dynamically storing and distributing a portion of content streams. When a content object is requested by an end user media player, the request is assigned to an edge server within the CDN. Characteristics of the content object are used to determine the portion of the content object where the portion is less than all of the requested content. The portion of content object is then retrieved from the content and is stored within the CDN. The portion of requested content is streamed to the end user media player. Ultimately, the whole content is streamed to the end user media player if the remainder of content is requested by the end user media player.

Claims

1. A method for streaming a content object over the Internet to an end user system with a content delivery network (CDN), which distributes a vignette of the content object to the end user system, the method comprising:

receiving a URL request to stream the content object to the end user system;

assigning the URL request to an edge server within the CDN;

subsequent to receiving the URL request, determining a portion of the content object based, at least in part, on characteristics of the content object, wherein;

the determining the portion of the content object is performed in the application layer,

the characteristics of the content object comprises at least one of storage space required, size of the content object or encoding format of the content object,

the portion is less than all of the content object, and

the content object comprises the portion and a remainder;

retrieving the portion of the content object from a remote location;

storing the portion of the content object away from the remote location without storing the remainder unless subsequently requested;

accessing the portion by the edge server;

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

delaying a request to retrieve the remainder of the content object for loading on the edge server until after streaming the portion of the content object to the end user system, wherein;

delaying the request to retrieve the remainder of the content object is performed in the application layer; and

the edge server avoids loading the remainder of the content object should streaming the portion to the end user system cease during playback of the portion.

2. The method for streaming the content object over the Internet to the end user system with the CDN, which distributes a vignette of the content object to the end user system as recited in claim 1, wherein the determining comprises:

retrieving content object characteristics;

determining storage space per time segment based, at least in part, on the content object characteristics;

identifying start of the portion in the content object; and

identifying end of the portion in the content object.

3. The method for streaming the content object over the Internet to the end user system with the CDN, which distributes a vignette of the content object to the end user system as recited in claim 1, wherein the vignette comprises an audio or video clip.

4. The method for streaming the content object over the Internet to the end user system with the a CDN, which distributes a vignette of the content object to the end user system as recited in claim 1, wherein the assigning is performed through a domain name system (DNS) resolution.

5. The method for streaming the content object over the Internet to the end user system with the CDN, which distributes a vignette of the content object to the end user system as recited in claim 1, wherein the assigning is performed through an HTTP Redirect function.

6. The method for streaming the content object over the Internet to the end user system with the CDN, which distributes a vignette of the content object to the end user system as recited in claim 1, wherein the content object comprises an on-demand stream.

7. The method for streaming the content object over the Internet to the end user system with the CDN, which distributes a vignette of the content object to the end user system as recited in claim 1, wherein the portion of the content object comprises a predetermined period of an on-demand stream.

8. The method for streaming the content object over the Internet to the end user system with the CDN, which distributes a vignette of the content object to the end user system as recited in claim 7, wherein the predetermined period starts at a beginning of the on-demand stream.

9. The method for streaming the content object over the Internet to the end user system with the CDN, which distributes a vignette of the content object to the end user system as recited in claim 1, wherein the remote location comprises an origin server.

10. The method for streaming the content object over the Internet to the end user system with the CDN, which distributes a vignette of the content object to the end user system as recited in claim 1, wherein the remote location comprises another edge server within the CDN.

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

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

an edge server selection function that assigns the URL request to an edge server for streaming content to the end user system;

a stream-request function, wherein the stream-request function;

subsequent to the content object request function receiving the URL request, determines the portion of the content object based, at least in part, on characteristics of the content object, wherein;

the determining the portion of the content object is performed in the application layer,

the characteristics of content object comprises at least one of storage space required, size of the content object or encoding format of the content object,

the portion is less than all of the content object, and

the content object comprises the portion and a remainder;

retrieves the portion of the content object from a remote location;

stores the portion of the content object away from the remote location without storing the remainder unless requested after the portion of the content object is streamed to the end user system;

accesses the portion by the edge server;

delays a request to retrieve the remainder of the content object, wherein delay of the request to retrieve the remainder of the content object is performed in the application layer; and

upon receiving a second request, retrieves the remainder of the content object from the remote location, wherein the edge server avoids loading the remainder of the content object should streaming the portion to the end user system cease during playback of the portion; and

a streaming function that streams the portion of the content object from the edge server to the end user system.

12. The CDN for streaming the content object over the Internet to the end user system as recited in claim 11, wherein the portion is a first byte of the content object.

13. The CDN for streaming the content object over the Internet to the end user system as recited in claim 11, wherein the portion is made sticky in a cache of the edge server to avoid automatic purging from the cache.

14. The CDN for streaming the content object over the Internet to the end user system as recited in claim 11, wherein the remote location is an origin server for the content.

15. A method for delivering at least a portion of a content object over the Internet to an end user system with a content delivery network (CDN), which distributes the portion of the content object to the end user system, the method comprising:

receiving a URL request to deliver the content object to the end user system;

assigning the URL request to an edge server within the CDN;

subsequent to receiving the URL request, determining a portion of the content object based, at least in part, on characteristics of the content object, wherein;

the determining the portion of the content object is performed in the application layer,

the characteristics of content object comprises at least one of storage space required, size of the content object or encoding format of the content object,

the portion is less than all of the content object, and

the content object comprises the portion and a remainder;

retrieving the portion of the content object from a remote location;

storing the portion of the content object away from the remote location without storing the remainder unless subsequently requested after the portion of the content object is streamed to the end user system;

accessing the portion by the edge server;

delivering the portion of the content object from the edge server to the end user system; and

delaying a request to retrieve the remainder of the content object, wherein;

delaying the request to retrieve the remainder of the content object is performed in the application layer; and

the edge server avoids loading the remainder of the content object should delivery of the portion to the end user system cease during playback of the portion.

16. The method for delivering at least the portion of the content object over the Internet to the end user system with the CDN as recited in claim 15, wherein the delivery of the portion is streaming delivery.

17. The method for delivering at least the portion of the content object over the Internet to the end user system with the CDN as recited in claim 15, further comprising:

determining that the end user system is no longer receiving the delivery of the portion, and

halting retrieval of whatever is still missing from the portion when the end user is no longer receiving delivery.

18. The method for delivering at least the portion of the content object over the Internet to the end user system with the CDN as recited in claim 15, further comprising:

determining that the end user system is no longer receiving the delivery of the portion,

determining if the portion is likely to be requested by others within a time frame, and

halting retrieval of whatever is still missing from the portion when the end user is no longer receiving delivery if the portion is unlikely to be requested again.

19. The method for delivering at least the portion of the content object over the Internet to the end user system with the CDN as recited in claim 15, further comprising determining if a size of the content object is below a threshold or is a bitrate below a threshold and forgoing performance of at least the determining a portion.