METHOD AND END POINT FOR DISTRIBUTING LIVE CONTENT STREAM IN A CONTENT DELIVERY NETWORK

• US 20140165118A1
• Filed: 05/09/2012
• Published: 06/12/2014
• Est. Priority Date: 05/12/2011
• Status: Abandoned Application

• Current Assignee: Telefonica SA
• Original Assignee: Telefonica SA
• Inventors: Yang, Xiaoyuan, Chhabra, Parminder, Pando Cao, Arcadio, Rodriguez Rodriguez, Pablo, Garca Mendoza, Armando Antonio
• Application Number:
  US14/116,855
• Publication Number:
  US 20140165118A1
• Time in Patent Office: Days
• US Class Current: 725/90
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/765 intermediate
• CPC Class Codes: H04L 67/1078 Resource delivery mechanisms
• 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
• CPC Class Codes: H04N 21/26258 for generating a list of items to be played back in a given order, e.g. playlist, or scheduling item distribution according to such list retrieval of multimedia data based on playlists G06F16/40
• CPC Class Codes: H04N 21/61 Network physical structure; Signal processing H04B takes precedence
• CPC Class Codes: H04N 21/6587 Control parameters, e.g. trick play commands, viewpoint selection

Abstract

The method comprises the management and delivery of a requested live stream using a P2P-based architecture, where peers exchanging content with one another are end points of a CDN. The delivery of the requested live stream to one or more end users is performed from one or more of said end points. The requested live stream is split into segments that the serving end points, preferably, obtains from neighbouring end points and/or from the origin server of the live stream using a scheduling algorithm and depending on the availability of segments thereof.

The end point is designed for implementing the method of the invention.

Claims

1-23. -23. (canceled)

24. Method for distributing live content stream in a Content Delivery Network, comprising serving by an entity of said Content Delivery Network, or CDN, a requested live stream to at least one end user, wherein the method is characterised in that the management and delivery of said requested live stream is performed using a P2P-based architecture, where peers are only end points or content servers of said CDN exchanging content with one another, and where the delivery of said requested live stream to said at least one end user is performed from at least one of said end points, or content server, so that a direct connection is established between said end points or content server and said at least one end user.

25. Method as per claim 24, wherein said end point peers are located in the same datacentre.

26. Method as per claim 24, comprising said end point obtaining said requested live stream in pieces or segments into which the live stream has previously been split.

27. Method as per claim 26, comprising said end point obtaining said segments of a live stream from an origin server and/or from neighbouring end points.

28. Method as per claim 27, wherein said origin server is a live splitter comprising a segmenter, and the method comprises splitting said live stream by means of said segmenter.

29. Method as per claim 28, comprising generating a playlist of links or URLs of said segments by means of said segmenter, and said end point obtaining said segments via said links of the playlist.

30. Method as per claim 29, comprising said at least one serving end point downloading said playlist from said live splitter.

31. Method as per claim 29, comprising said live splitter forwarding said playlist to said at least one serving end point.

32. Method as per claim 31, wherein said playlist links relate to only part of the segments of the whole live stream, the method comprising generating a new playlist with URLs of new segments and periodically forwarding said new playlist to each of the serving end points as an update sent either upon request or automatically.

33. A method as per claim 30 comprising:

a CDN customer or content owner creating a live-bucket or container, and associating meta-data with the bucket, assigning the URL of the live-stream and the address of the live-splitter to the meta-data of said live-bucket;

the CDN manager of the CDN service provider issuing a command to said live splitter to start the live stream once said live bucket is created;

the live splitter upon the reception of said command;

launching the segmenter;

beginning the download of the live stream from the URL provided by the content owner and forwarding the received live stream to the segmenter;

creating and storing the segments from the live stream at the segmenter, generating a playlist from said segments and creating a meta-information header file;

at least one serving end point downloading said playlist of the live-stream, the segments of the playlist and said meta-information header file from the live splitter and receiving periodic updates of URLs of the playlist from the live splitter.

34. A method as per claim 33, comprising closing said established connection on triggering any one of the following events:

the current time at the live splitter passes the end-time of the live stream as specified by the content owner in the bucket metadata of the live stream;

said live stream is stopped by the content owner disabling said live-bucket via the bucket metadata;

the live bucket exceeding the duration for which it may stay active as specified by the content owner in the bucket metadata.

35. A method as per claim 33, wherein said meta-information header file has at least the following information:

segment size, first and last segment frame rate, resolution and data rate.

36. A method as per claim 33, wherein said at least one serving end point comprises:

using a live-point predictor module for;

estimating the segment and position of the currently playing stream with respect to the live stream point, and

obtaining said meta-information header file as a hdr file and said playlist as URLs of segments as an hdx file from the live splitter;

obtaining the segments indicated in the playlist in a P2P fashion using a download manager module using a scheduling algorithm that uses information about segments present in other end points from its neighbourhood manager and also using the information provided by the said live-point predictor module, said hdr file, information about the size of the buffer intended for storing the segments; and

combining the received segments to form a live stream and serving the stream to the requesting end users by means of a live stream server module.

37. A method as per claim 36, wherein said scheduling algorithm used by said P2P download manager module at an end point is based on a combination of greedy scheduling for getting the segments that are needed for immediate playback, and rarest-first scheduling for downloading the segments that are least replicated among its neighbouring end points.

38. A method as per claim 36, comprising, said P2P download manager module, first checking if the requested segment is available in its local disks, and if not available:

checking which neighbourhood end point has said segment, and;

downloading the required segment from a neighbourhood end point having the segment, or

if no neighbouring end point has said required segment, downloading the segment from the live splitter that acts as the origin server for the live stream.

39. A method as per claim 38, comprising several end points participating in live streaming, each using their respective P2P download manager modules to download segments from one another after a small random delay and going to the origin server of the live stream to download segments only as a last resort to ensure continuous playback for an end user.

40. A method as per claim 36, comprising said P2P download manager module, on downloading a new segment, informing its neighbouring end points of the existence of the new segment using said neighbourhood manager module.

41. A method as per claim 36, comprising dimensioning said buffer intended for storing the received segments at the end point in order to allow an end user to perform DVD operations on the live stream being served thereto, including rewind operations up to the size of the buffer.

42. A method as per claim 36, comprising said live-point predictor module of said serving end point obtaining said meta-information header file once a live bucket is created by said CDN content owner and the live splitter starting the live stream.

43. A method as per claim 42, comprising said end point serving the live stream to a requesting end user only if he is not subject to geo-blocking and the end user request for a live stream is received between the start time and the end time meta-data of the live-bucket as specified by the content owner.

44. A method as per claim 24, comprising identifying the end point that will serve the requested content via the CDN'"'"'s DNS service in response to an end user requesting a live stream.

45. A method as per claim 33, comprising said serving end point maintaining a reference count for all the end users viewing the served live stream, and:

once an end point starts serving a requesting end user, incrementing the reference count for that live stream at the end point, and

once an end user leaves a live stream, the end point serving the live stream closing the socket connection with the end user and decrementing said reference count for the live stream at the said end point, and

once the reference count for a live stream is equal to zero, the end point receiving the live stream stops getting the live stream content from the live splitter.

46. A system for distributing live content stream in a Content Delivery Network, for implementing a method according to claim 36 comprising serving by an entity of said Content Delivery Network, or CDN, a requested live stream to at least one end user, wherein the system is characterised in that it comprises a P2P-based architecture, where peers are only end points or content servers of said CDN exchanging content with one another for management and delivery of said requested live stream.

47. A system as per claim 46, wherein said end point or content server comprises a live-stream module implementing a scheduler including a live-point predictor module, a P2P download manager module and a live stream server module, for distributing live content stream .