Dispersed multi-media content for a centralized digital video storage system

• US 10,289,505 B2
• Filed: 07/07/2016
• Issued: 05/14/2019
• Est. Priority Date: 12/29/2009
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Gladwin, S. Christopher
• Primary Examiner(s): Mengesha, Mulugeta
• Application Number:
  US15/203,909
• Publication Number:
  US 20160314052A1
• Time in Patent Office: 1,041 Days
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 11/2058 using more than 2 mirrored copies
• CPC Class Codes: G06F 11/2069 Management of state, configuration or failover
• CPC Class Codes: G06F 21/1083 Partial license transfers
• CPC Class Codes: G06F 2211/1057 Parity-multiple bits-RAID6, i.e. RAID 6 implementations
• CPC Class Codes: G06F 2211/1059 Parity-single bit-RAID5, i.e. RAID 5 implementations
• CPC Class Codes: G06F 2221/2107 File encryption
• CPC Class Codes: G06F 2221/2151 Time stamp
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/23 using convolutional codes, e.g. unit memory codes
• CPC Class Codes: H03M 13/35 Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
• CPC Class Codes: H04L 2209/60 Digital content management, e.g. content distribution
• CPC Class Codes: H04L 63/102 Entity profiles
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 65/764 at the destination reformatting of additional data in video clients H04N21/4355
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04L 9/085 Secret sharing or secret splitting, e.g. threshold schemes
• CPC Class Codes: H04L 9/0894 Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
• CPC Class Codes: H04N 21/2181 : comprising remotely distributed storage units, e.g. when movies are replicated over a plurality of video servers distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097
• 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/232 : Content retrieval operation locally within server, e.g. reading video streams from disk arrays storage management G06F3/0604; details of querying and searching of video data from a database G06F16/739

Abstract

A method begins with a dispersed storage network (DSN) processing module receiving content retrieval message from one or more requesters. The method continues by determining DRM policies and read operational parameters. The method continues by retrieving a set of encoded data slices from DSN memory, the set of encoded data slices including unique subsets of the set of encoded data slices with each of the unique subsets assigned to one or more of the requesters based at least in part on the determined read operational parameters. The method continues by sending the set of encoded data slices to the requesters. The requestors select their assigned subset of the received set of encoded data slices and decode to produce the content.

Claims

1. A method for execution by a dispersed storage network (DSN), the method comprises:

receiving a content retrieval message from a requester for content, wherein the content is encoded utilizing an error coding dispersal storage function in accordance with write operational parameters to produce a plurality of sets of encoded data slices, wherein a decode threshold number of encoded data slices of a set of encoded data slices is required to recover an associated content portion, the decode threshold number of encoded data slices less than a total number of encoded data slices of the set of encoded data slices;

determining a DRM policy for accessing the content based at least in part on the content retrieval message, the DRM policy indicating open access or restricted access for the content;

in response to determining that the DRM policy indicates restricted access for the content;

determining substantially unique read operational parameters based at least in part on the DRM policy, the substantially unique read operational parameters identifying a slice retrieval pattern associated with the requester, the slice retrieval pattern including at a least the decode threshold number of encoded data slices for each set of the plurality of sets of encoded data slices;

retrieving a unique subset of encoded data slices from the plurality of sets of encoded data slices from DSN memory in accordance with the substantially unique read operational parameters; and

sending the unique subset of encoded data slices to the requester.

2. The method of claim 1, wherein the sending the unique subset of encoded data slices to the requester includes multicasting.

3. The method of claim 1 further comprises retrieving a plurality of unique subsets of encoded data slices from the plurality of sets of encoded data slices and assigning the plurality of unique subsets of encoded data slices to a group of requesters.

4. The method of claim 3, wherein each requester in the group of requesters is assigned a different unique subset of encoded data slices from the plurality of unique subsets of encoded data slices.

5. The method of claim 3, wherein the group of requesters are assigned a common unique subset of encoded data slices.

6. The method of claim 3, wherein the group of requesters are assigned both a common unique subset of encoded data slices and a different unique subset of encoded data slices.

7. The method of claim 3, wherein each requester in the group of requesters is assigned a subgroup of unique subsets of encoded data slices from the plurality of unique subsets of encoded data slices.

8. The method of claim 1, wherein the content retrieval message is processed by a retrieval processing unit before being sent to the DSN memory.

9. The method of claim 1, wherein the unique subset of encoded data slices corresponds to a unique retrieval matrix for a playback device.

10. The method of claim 9, wherein the unique retrieval matrix is sent to the playback device.

11. The method of claim 9 further comprising the DSN sending the unique retrieval matrix to the playback device in advance of the content retrieval message.

12. A method for execution by a playback device, the method comprises:

sending a request for retrieval of a set of encoded broadcast data slices to a dispersed storage network (DSN) memory, wherein the request includes an identity of the set of encoded broadcast data slices;

obtaining a unique retrieval matrix based at least in part on an identity of the playback device, wherein the unique retrieval matrix identifies a slice retrieval pattern associated with the playback device, the slice retrieval pattern including at a least a decode threshold number of encoded broadcast data slices for the set of encoded broadcast data slices;

receiving the set of encoded broadcast data slices from the DSN memory;

selecting a unique subset of encoded broadcast data slices from the set of encoded broadcast data slices based on the unique retrieval matrix; and

storing the unique subset of encoded broadcast data slices.

13. The method of claim 12 further comprises:

decoding the unique subset of encoded broadcast data slices using an error coding dispersal storage function and in accordance with the unique retrieval matrix to produce a portion of broadcast data.

14. The method of claim 12 further comprises:

during a live broadcast of a portion of encoded broadcast data, wherein the set of encoded broadcast data slices corresponds to the portion of encoded broadcast data, decoding the unique subset of encoded broadcast data slices using an error coding dispersal storage function to recapture the portion of encoded broadcast data.

15. The method of claim 12, wherein the obtaining of the unique retrieval matrix further comprises one of:

retrieving the unique retrieval matrix from the DSN memory based on the identity of the playback device;

or

generating the unique retrieval matrix based on one or more of;

an identity of a previously received subset of a previous set of encoded broadcast data slices;

the identity of the playback device;

an error coding dispersal storage function;

a data identifier;

a unique retrieval matrix associated with another playback device;

or

a unique retrieval matrix functionality indicator.

16. The method of claim 12, wherein the request is a result of processing by a retrieval processing unit before the request is sent to the DSN memory.

17. The method of claim 16, wherein the retrieval processing unit obtains the unique retrieval matrix for the playback device.

18. The method of claim 16, wherein the receiving the set of encoded broadcast data slices from the DSN memory is as part of a multicast stream.

19. A computer comprises:

an interface;

a slice buffer; and

a processing module operably coupled to the interface and the slice buffer, the processing module configured to;

send a request for retrieval of a set of encoded broadcast data slices to a dispersed storage network (DSN) memory, the request including at least an identity of the set of encoded broadcast data slices, wherein a decode threshold number of encoded broadcast data slices of the set of encoded broadcast data slices is required to recover an associated portion of broadcast data, the decode threshold number of encoded broadcast data slices less than a total number of encoded broadcast data slices of the set of encoded broadcast data slices;

obtain a unique retrieval matrix based at least in part on an identity of the computer, wherein the unique retrieval matrix identifies a slice retrieval pattern associated with the computer, the slice retrieval pattern including the decode threshold number of encoded broadcast data slices for the set of encoded broadcast data slices;

receive, through a multicast, the set of encoded broadcast data slices from the DSN memory;

select a unique subset of encoded broadcast data slices from the set of encoded broadcast data slices based on the slice retrieval pattern; and

store the unique subset of encoded broadcast data slices.

20. The computer of claim 19, wherein the processing module is further configured to:

decode the unique subset of encoded broadcast data slices using an error coding dispersal storage function and in accordance with the unique retrieval matrix to produce the associated portion of broadcast data.