Method and a system for smooth streaming of media content in a distributed content delivery network

• US 10,033,788 B2
• Filed: 12/24/2014
• Issued: 07/24/2018
• Est. Priority Date: 12/26/2013
• Status: Active Grant

• Current Assignee: Telefonica Digital Espana, S.L.U. (Telefonica SA)
• Original Assignee: Telefonica Digital Espana, S.L.U. (Telefonica SA)
• Inventors: Garcia-Mendoza Sanchez, Armando Antonio, Silvestre Padros, Antoni, Pujol Alcolado, Jose Carlos, Hernandez Pablo, Jorge
• Primary Examiner(s): Bates, Kevin
• Assistant Examiner(s): Pant, Ranjan
• Application Number:
  US14/582,725
• Publication Number:
  US 20150188974A1
• Time in Patent Office: 1,308 Days
• CPC Class Codes: G06F 16/2282 Tablespace storage structures; Management thereof
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/613 for the control of the source by the destination control signals issued by the client directed to the server or network components specially adapted for selective content distribution H04N21/637
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 67/566 Grouping or aggregating service requests, e.g. for unified processing
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04N 21/23116 involving data replication, e.g. over plural servers synchronization of replicated data G06F11/1658; error detection or correction by means of data replication G06F11/2053; replication in distributed file systems G06F16/10; replication in distributed file systems G06F16/27; replication or mirroring of data in data networks H04L67/1095
• CPC Class Codes: H04N 21/8455 involving pointers to the content, e.g. pointers to the I-frames of the video stream
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments
• CPC Class Codes: H04N 21/85406 involving a specific file format, e.g. MP4 format

Abstract

A method and a system for smooth streaming of media content in a distributed content delivery network, including encoding original media files; providing the encoded original media files to an indexer entity; calculating, the indexer entity, index jump tables for all the encoded original media files; ingesting the index jump tables and the encoded original media files to an origin server; requesting an end user to a SSS a stream fragment; retrieving, the SSS from the origin server, a specific index jump table associated to the requested stream fragment, and using the table to find out and retrieve, from the origin Server, a needed encoded original media file block; and retrieving, the SSS, the requested stream fragment out of the encoded media file block, and sending the requested stream fragment to the end user.

Claims

1. A method for smooth streaming of media content in a distributed content delivery network, comprising:

encoding original media files by means of an encoding entity;

requesting by an end user, via an end user client device, to a Smooth Streaming Server (SSS) a stream fragment for a specific track, quality and time offset of a media file; and

said SSS using a specific index jump table containing track, quality and a mapping of time offsets to file and byte offsets, to retrieve from the encoded original media files the requested stream fragment and to deliver the latter to the end user client device, via smooth streaming;

wherein the method is characterized in that it comprises performing the following steps;

providing, by said encoding entity, the encoded original media files to an indexer entity;

calculating, by said indexer entity, said specific and others index jump tables containing track, quality and a mapping of time offsets to file and byte offsets for all the encoded original media files;

ingesting, by said indexer entity, at least said index jump tables to a origin server;

ingesting, by said encoding entity directly or through said indexer entity, the encoded original media files to said origin server;

retrieving, by said SSS from said origin server, the requested specific index jump table out of said index jump tables;

reading, by the SSS, the specific index jump table and looking what byte offset and what encoded original media file block needs so it can serve the end user request,

retrieving, by said SSS from said origin server, the needed encoded original media file block;

retrieving, by the SSS, the requested stream fragment out of said encoded media file block, and sending the requested stream fragment to the end user client device, via smooth streaming

calculating, by said indexer entity, key frame files for fast-forward and fast-rewind of a stream play, each key frame file containing intra frames for a specific quality of all encoded video files, of the encoded original media files, wherein said index jump tables additionally contain mappings from track, quality and time offsets to said key frame files and byte offsets;

ingesting, by said indexer entity, said key frame files to the origin server;

requesting by said end user, via said end user client device, to said SSS a fast-forward or fast-rewind for a stream fragment of a specific track; and

retrieving, by said SSS from said origin server, out of said key frame files at least the key frame necessary information for serving the end user client device with the necessary fast-forward or fast-rewind frames which allows performing said requested fast-forward or fast-rewind for said stream fragment of said specific track

wherein said indexer entity performing the following operations;

for each track of the encoded original video files;

create a new key frame file as follows;

for each video fragment;

read MOOF Box and resize it to one sample describing one intra frame;

write said new resized MOOF Box;

read MDAT Box and resize it to one sample containing said intra frame;

write said new resized MDAT Box;

and

for each track in the input files which include the encoded original media files and the created key frame files;

process all MOOF and MDAT boxes; and

process all MFRA boxes, and for each timestamp in TFRA generate a file offset, size entry.

2. The method of claim 1, wherein said origin server is a stateless origin server.

3. The method of claim 1, wherein said SSS retrieves from said origin server said specific index jump table and/or said needed encoded original media file block on demand, upon the reception of said end user request.

4. The method of claim 1, wherein said SSS retrieves from said origin server said specific index jump table and/or said needed encoded original media file block by prefetching index jump tables and/or encoded original media file blocks previously to said end user request, the method comprising the SSS, upon the reception of said end user request, checking if the requested specific index jump table and/or the needed encoded original media file block is within the prefetched information, and if so directly retrieving it out of said prefetched information.

5. The method of claim 1, wherein said SSS retrieves from said origin server said key frame necessary information by downloading blocks of key frame files on demand, upon the reception of said fast-forward or fast-rewind end user request.

6. The method of claim 1, wherein said SSS retrieves from said origin server said key frame necessary information by prefetching key frame files when any fragment for a corresponding stream quality is requested by said end user.

7. The method of claim 1, wherein said encoded media file block is bigger than the requested stream fragment, the SSS storing said encoded media file block in order to directly serve subsequent user requests for stream fragments without requests to the origin server.

8. The method of claim 7, comprising smooth streaming media content for a plurality of end users through several Smooth Streaming Servers, all of them bidirectionally connected to said origin server to serve end users by performing the same operations than said SSS.

9. The method of claim 8, comprising, sharing by said SSSs prefetched content with each other.

10. The method of claim 1, comprising, by the SSS, prefetching encoded media file blocks in order to directly serve subsequent user requests for stream fragments without requests to the origin server, said prefetching including a wider range of bytes of encoded media files corresponding to the requested video quality, audio language or key frames.

11. The method of claim 1, comprising performing by said indexer entity performing the following operation for each track of the encoded original media files:

process all MOOF and MDAT boxes; and

process all MFRA boxes, and for each timestamp in TFRA generate a file offset, size entry corresponding to said mapping of time offsets to file and byte offsets of the jump table.

12. A system for smooth streaming of media content in a distributed content delivery network, comprising:

an encoding entity (1) configured for encoding original media files;

a Smooth Streaming Server (4), SSS, configured and arranged for accessing the original media files once encoded by the encoding entity (1) and to deliver fragments thereof to an end user client device, via smooth streaming; and

an end user client device configured and arranged for requesting to said SSS (4) a stream fragment for a specific track, quality and time offset of a media file;

wherein said SSS (4) has access to a specific index jump table containing track, quality and a mapping of time offsets to file and byte offsets, and is configured for using said specific index jump table to retrieve from the encoded original media files the requested stream fragment and to deliver the latter to the end user, via smooth streaming;

wherein the system is characterized in that it implements the method of claim 1, to which end the system further comprises;

a origin server (3);

an indexer entity (2) with an input connected to an output of said encoding entity (1) to receive the original media files once encoded thereby, and configured and arranged for performing said calculation of index jump tables and their ingestion to said origin server (3);

wherein said origin server (3) is arranged to receive by ingestion the encoded original media files from the encoding entity (1), directly or through said indexer entity (2), and is connected to said SSS to retrieve at least said specific index jump table and said needed encoded media file block; and

wherein said SSS (4) is configured for processing said index jump tables to perform straight translation between time-based requests and physical file requests in real time

wherein said indexer entity is configured to perform the following operations;

for each track of the encoded original video files;

create a new key frame file as follows;

for each video fragment;

read MOOF Box and resize it to one sample describing one intra frame;

write said new resized MOOF Box;

read MDAT Box and resize it to one sample containing said intra frame;

write said new resized MDAT Box;

and

for each track in the input files which include the encoded original media files and the created key frame files;

process all MOOF and MDAT boxes; and

process all MFRA boxes, and for each timestamp in TFRA generate a file offset, size entry.

13. The system of claim 12, wherein said origin server (3) is a stateless origin server.