Method and apparatus for providing fault tolerance during live streaming

Patent metadata

Field	Value
Publication number	US-9420037-B2
Application number	US-201414261881-A
Country	US
Kind code	B2
Filing date	Apr 25, 2014
Priority date	Apr 25, 2014
Publication date	Aug 16, 2016
Grant date	Aug 16, 2016

Abstract

A computer implemented method and apparatus for providing fault tolerance during live streaming. The method comprises creating a global manifest comprising a plurality of first entries extracted from a first manifest, wherein the first manifest comprises one or more entries of a predetermined sequence, each entry corresponding to a media fragment to be played in the predetermined sequence on a media player; identifying a gap in the plurality of first entries; receiving a second manifest; and upon receiving a second manifest comprising at least one second entry, extending the global manifest to include the at least one second entry, wherein the at least one second entry comprises a second entry that is in sequence after a last entry in the global manifest, and the at least one second entry in sequence after the last entry in the global manifest does not include a gap.

First claim

The invention claimed is:

1. A computer implemented method comprising:
creating, by at least one server, a global manifest comprising a plurality of consecutive entries extracted from a first manifest and a sequence indicating an order for playing media fragments associated with the consecutive entries on a media player at a client device;
receiving, by the at least one server, a second manifest comprising an additional entry that follows a last entry of the plurality of consecutive entries in the sequence;
identifying, by the at least one server, a sequence gap between the last entry and the additional entry;
determining, by the at least one server, that the sequence gap includes a number of missing entries that exceeds a minimum threshold of entries between the last entry and the additional entry;
upon determining that the sequence gap exceeds the minimum threshold, extending, by the at least one server, the global manifest to include the sequence gap and the additional entry after the last entry in the plurality of consecutive entries; and
sending, by the at least one server over a network, the global manifest to the client device.

2. The method of claim 1 , wherein extending the global manifest comprises appending the sequence gap and the additional entry to the global manifest.

3. The method of claim 1 , wherein the global manifest represents a global state of available media fragments in a content delivery system.

4. The method of claim 1 , further comprising serving the media fragments to the media player in accordance with the global manifest.

5. The method of claim 1 , wherein the first manifest is received from a packager, and wherein receiving the second manifest comprises receiving the second manifest from the same packager.

6. The method of claim 1 , wherein the first manifest is received from a first packager, and wherein receiving the second manifest comprises receiving the second manifest from a second packager.

7. The method of claim 1 , further comprising:
receiving a third manifest comprising one or more additional entries that follow the additional entry of the second manifest in the sequence;
identify that the one or more additional entries comprise an additional sequence gap between the additional entry and the one or more additional entries;
determining that the additional sequence gap does not exceed the minimum threshold of entries between the additional entry and the one or more additional entries; and
upon determining that the additional sequence gap does not exceed the minimum threshold of entries between the additional entry and the one or more additional entries, not extending the global manifest to include the one or more additional entries.

8. The method of claim 7 , wherein the first manifest is receiving from a first packager; and wherein:
receiving the second manifest comprises receiving the second manifest from a second packager; and
receiving the third manifest comprises receiving the third manifest from the first or second packager.

9. A system comprising:
at least one processor; and
at least one non-transitory computer readable storage medium storing instructions thereon that, when executed by the at least one processor, cause at least one server to:
create a global manifest comprising a plurality of consecutive entries extracted from a first manifest and a sequence indicating an order for playing media fragments associated with the consecutive entries on a media player at a client device;
receive a second manifest comprising an additional entry that follows a last entry of the plurality of consecutive entries in the sequence;
identify a sequence gap between the last entry and the additional entry;
determine that the sequence gap includes a number of missing entries that exceeds a minimum threshold of entries between the last entry and the additional entry;
upon determining that the sequence gap exceeds the minimum threshold, extend the global manifest to include the sequence gap and the additional entry after the last entry in the plurality of consecutive entries; and
send, over a network, the global manifest to the client device.

10. The apparatus of claim 9 , wherein extending the global manifest comprises appending the sequence gap and the additional entry to the global manifest.

11. The apparatus of claim 9 , wherein the global manifest represents a global state of available media fragments in a content delivery system.

12. The system of claim 9 , wherein the first manifest is receiving from a packager, and wherein receiving the second manifest comprises receiving the second manifest from the same packager.

13. The system of claim 9 , wherein the first manifest is received from a first packager, and wherein receiving the second manifest comprises receiving the second manifest from a second packager.

14. The system of claim 9 , further comprising instructions that, when executed by the at least one processor, cause the at least one server to:
receive a third manifest comprising one or more additional entries that follow the additional entry of the second manifest in the sequence;
identify that the one or more additional entries comprise an additional sequence gap between the additional entry and the one or more additional entries;
determine that the additional sequence gap does not exceed the minimum threshold of entries between the additional entry and the one or more additional entries; and
upon determining that the additional sequence gap does not exceed the minimum threshold of entries between the additional entry and the one or more additional entries, not extend the global manifest to include the one or more additional entries.

15. A non-transitory computer readable medium for storing computer instructions that, when executed by at least one processor, cause at least one server to:
create a global manifest comprising a plurality of consecutive entries extracted from a first manifest and a sequence indicating an order for playing media fragments associated with the consecutive entries on a media player at a client device;
receive a second manifest comprising an additional entry that follows a last entry of the plurality of consecutive entries in the sequence;
identify a sequence gap between the last entry and the additional entry;
determine that the sequence gap includes a number of missing entries that exceeds a minimum threshold of entries between the last entry and the additional entry;
upon determining that the sequence gap exceeds the minimum threshold, extend the global manifest to include the sequence gap and the additional entry after the last entry in the plurality of consecutive entries; and
send, from the at least one server over a network, the global manifest to the client device.

16. The non-transitory computer readable medium of claim 15 , wherein extending the global manifest comprises appending the sequence gap and the additional entry to the global manifest.

17. The non-transitory computer readable medium of claim 15 , wherein the global manifest represents a global state of available media fragments in a content delivery system.

18. The non-transitory computer readable medium of claim 15 , wherein the first manifest is receiving from a packager, and wherein receiving the second manifest comprises receiving the second manifest from the same packager.

19. The non-transitory computer readable medium of claim 15 , wherein the first manifest is received from a first packager, and wherein receiving the second manifest comprises receiving the

Assignees

• Adobe Systems Inc

Inventors

• Gupta Piyush
• Srivastava Mohit

Classifications

• H04L65/80 Primary

  Responding to QoS · CPC title

• H04L65/605

  Electricity · mapped topic

• H04L67/10 Primary

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• H04L65/4084

  Electricity · mapped topic

• H04L65/765

  intermediate · CPC title