Updating user device content data using a dispersed storage network

• US 9,086,964 B2
• Filed: 06/11/2014
• Issued: 07/21/2015
• Est. Priority Date: 07/31/2009
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Cleversafe Incorporated (International Business Machines Corporation)
• Inventors: Grube, Gary W., Markison, Timothy W.
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US14/302,397
• Publication Number:
  US 20140298141A1
• Time in Patent Office: 405 Days
• Field of Search: 711/103, 711/5, 711/114, 711/170, 711/173, 711/E12.059, 714/6.2, 714/6.22, 714/6.24
• US Class Current: 1/1
• CPC Class Codes: G06F 11/0727 in a storage system, e.g. in a DASD or network based storage system drivers for digital recording or reproducing units G06F3/06; circuits for error detection or correction within digital recording or reproducing units G11B20/18; 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], H04L67/1097
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: G06F 11/1016 Error in accessing a memory location, i.e. addressing error
• 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/1092 Rebuilding, e.g. when physically replacing a failing disk
• CPC Class Codes: G06F 11/14 Error detection or correction of the data by redundancy in operation G06F11/16 takes precedence
• CPC Class Codes: G06F 11/1666 where the redundant component is memory or memory area
• CPC Class Codes: G06F 12/14 Protection against unauthorised use of memory or access to memory
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 9/30145 Instruction analysis, e.g. decoding, instruction word fields
• CPC Class Codes: G06F 9/4401 Bootstrapping security arrangements therefor G06F21/57

Abstract

A method for updating content data for user devices begins where a processing module encodes updated content to produce sets of encoded updated content data slices. The method continues with the processing module storing the sets of encoded updated content data slices in storage units and updating an entry in a directory. The method continues with the processing module receiving, from a user device, a read request for the content data and accessing the updated entry. The method continues with the user device receiving a decode threshold number of encoded data slices for each set of encoded updated content data slices and encoded unaltered content data slices. The method continues with the user device decoding each decode threshold number of encoded data slices and the encoded unaltered content data slices to recover the updated content data.

Claims

1. A method for updating content data for a plurality of user devices, the method comprises:

when content data has been updated;

dispersed storage error encoding updated content of the content data to produce a plurality of sets of encoded updated content data slices, wherein the updated content includes at least one of;

a portion of content data that is edited, new data that is added to the content data, and a segment of the content data that is deleted, wherein updated content data includes the updated content and unaltered portions of the content data;

storing the plurality of sets of encoded updated content data slices in storage units of a dispersed storage network (DSN); and

updating an entry in a content data directory regarding the content data to combine DSN addressing information for the plurality of sets of encoded updated content data slices with DSN addressing information of a plurality of encoded unaltered content data slices regarding the unaltered portions of the content data to produce an updated entry; and

for accessing the updated content data by the plurality of user devices;

receiving, from a user device of the plurality of user devices, a read request for the content data;

when the read request is valid, accessing the updated entry to obtain the DSN addressing information for the plurality of sets of encoded updated content data slices and the DSN addressing information of the plurality of encoded unaltered content data slices;

receiving, by the user device, a decode threshold number of encoded data slices for each set of the plurality of sets of encoded updated content data slices and the plurality of encoded unaltered content data slices; and

dispersed storage error decoding, by the user device, the decode threshold number of encoded data slices for each set of the plurality of sets of encoded updated content data slices and the plurality of encoded unaltered content data slices to recover the updated content data.

2. The method of claim 1 further comprises:

obtaining DSN addressing information for one or more sets of encoded user preference data slices, wherein user preference data regarding the content data is dispersed storage error encoded to produce the one or more sets of encoded user preference data slices;

receiving, by the user device, a second decode threshold number of encoded data slices for each set of the one or more sets of encoded user preference data slices; and

dispersed storage error decoding, by the user device, the second decode threshold number of encoded data slices for each set of the one or more sets of encoded user preference data slices to recover the user preference data regarding the content data.

3. The method of claim 2 further comprises:

the updated content data including a current version of a software application;

the updated content including one or more of;

a software update, a software fix, and a software patch;

the unaltered portions of the content data including unaltered portions of a previous version of the software application that are included in the in the current version of the software application; and

the user preference data including user preferred settings for use of the software application.

4. The method of claim 2 further comprises:

determining, by the user device, whether the user preference data requires updating as a result of updating the content data;

when the user preference data requires updating, updating, by the user device, the user preference data in accordance with the updated content to produce updated user preference data; and

when use of the updated content data is closed;

dispersed storage error encoding the updated user preference data to produce one or more sets of encoded updated user preference data slices; and

facilitating storage of the one or more sets of encoded updated user preference data slices in a set of storage units of the DSN.

5. The method of claim 1, wherein the content data comprises one or more of:

a software application;

a video file;

a text file;

a graphics file; and

a multimedia file.

6. The method of claim 1 further comprises:

sending, to the user device, the DSN addressing information for the plurality of sets of encoded updated content data slices and the DSN addressing information of the plurality of encoded unaltered content data slices; and

sending, by the user device, read requests to the storage units, wherein the read requests include the DSN addressing information for the plurality of sets of encoded updated content data slices and the DSN addressing information of the plurality of encoded unaltered content data slices.

7. The method of claim 1 further comprises:

sending read requests to the storage units, wherein the read requests include the DSN addressing information for the plurality of sets of encoded updated content data slices and the DSN addressing information of the plurality of encoded unaltered content data slices and wherein the read requests include an instruction to send the encoded data slices for each set of the plurality of sets of encoded updated content data slices and the plurality of encoded unaltered content data slices to the user device.

8. The method of claim 1 further comprises:

validating the read request by;

accessing an entry in an access control list regarding the user device to obtain user permissions; and

when the user permissions allow the user device to receive the updated content data, indicating that the read request is valid.

9. The method of claim 8 further comprises:

when the content data is updated to include the update content;

determining, for the plurality of user devices, whether individual user device permissions require updating; and

for each user device of the plurality of user devices having individual user device permissions requiring updating, updating the access control list with updated individual user device permissions.

10. A computer readable memory device that stores operational instructions for updating content data for a plurality of user devices, the computer readable memory device comprises:

a first memory section that stores operational instructions that, when executed by a first computing device, causes the first computing device to update content data by;

dispersed storage error encoding updated content of the content data to produce a plurality of sets of encoded updated content data slices, wherein the updated content includes at least one of;

a portion of content data that is edited, new data that is added to the content data, and a segment of the content data that is deleted, wherein updated content data includes the updated content and unaltered portions of the content data;

storing the plurality of sets of encoded updated content data slices in storage units of a dispersed storage network (DSN); and

updating an entry in a content data directory regarding the content data to combine DSN addressing information for the plurality of sets of encoded updated content data slices with DSN addressing information of a plurality of encoded unaltered content data slices regarding the unaltered portions of the content data to produce an updated entry; and

a second memory section that stores operational instructions that, when executed by the first computing device, causes the first computing device to;

receive a read request for the content data from a user device of the plurality of user devices; and

when the read request is valid, access the updated entry to obtain the DSN addressing information for the plurality of sets of encoded updated content data slices and the DSN addressing information of the plurality of encoded unaltered content data slices.

11. The computer readable memory device of claim 10 further comprises:

a third memory section that stores operational instructions that, when executed by a computing core of the user device, causes the computing core of the user device to;

receive, via an interface of the user device, a decode threshold number of encoded data slices for each set of the plurality of sets of encoded updated content data slices and the plurality of encoded unaltered content data slices; and

dispersed storage error decode the decode threshold number of encoded data slices for each set of the plurality of sets of encoded updated content data slices and the plurality of encoded unaltered content data slices to recover the updated content data.

12. The computer readable memory device of claim 10 further comprises:

a third memory section that stores operational instructions that, when executed by the first computing device, causes the first computing device to;

obtain DSN addressing information for one or more sets of encoded user preference data slices, wherein user preference data regarding the content data is dispersed storage error encoded to produce the one or more sets of encoded user preference data slices; and

a fourth memory section that stores operational instructions that, when executed by a computing core of the user device, causes the computing core of the user device to;

receive, via an interface of the user device, a second decode threshold number of encoded data slices for each set of the one or more sets of encoded user preference data slices; and

dispersed storage error decode the second decode threshold number of encoded data slices for each set of the one or more sets of encoded user preference data slices to recover the user preference data regarding the content data.

13. The computer readable memory device of claim 12 further comprises:

the updated content data including a current version of a software application;

the updated content including one or more of;

a software update, a software fix, and a software patch;

the unaltered portions of the content data including unaltered portions of a previous version of the software application that are included in the in the current version of the software application; and

the user preference data including user preferred settings for use of the software application.

14. The computer readable memory device of claim 12 further comprises:

a third memory section that stores operational instructions that, when executed by a computing core of the user device, causes the computing core of the user device to;

determine whether the user preference data requires updating as a result of updating the content data;

when the user preference data requires updating, update the user preference data in accordance with the updated content to produce updated user preference data; and

when use of the updated content data is closed;

dispersed storage error encode the updated user preference data to produce one or more sets of encoded updated user preference data slices; and

facilitate storage of the one or more sets of encoded updated user preference data slices in a set of storage units of the DSN.

15. The computer readable memory device of claim 10, wherein the content data comprises one or more of:

a software application;

a video file;

a text file;

a graphics file; and

a multimedia file.

16. The computer readable memory device of claim 10 further comprises:

a third memory section that stores operational instructions that, when executed by a computing core of the user device, causes the computing core of the user device to;

receive, via an interface of the user device, the DSN addressing information for the plurality of sets of encoded updated content data slices and the DSN addressing information of the plurality of encoded unaltered content data slices; and

send, via the interface, read requests to the storage units, wherein the read requests include the DSN addressing information for the plurality of sets of encoded updated content data slices and the DSN addressing information of the plurality of encoded unaltered content data slices.

17. The computer readable memory device of claim 10 further comprises:

a third memory that stores operational instructions that, when executed by the first computing device, causes the first computing device to;

send read requests to the storage units, wherein the read requests include the DSN addressing information for the plurality of sets of encoded updated content data slices and the DSN addressing information of the plurality of encoded unaltered content data slices and wherein the read requests include an instruction to send the encoded data slices for each set of the plurality of sets of encoded updated content data slices and the plurality of encoded unaltered content data slices to the user device.

18. The computer readable memory device of claim 10 further comprises:

a third memory that stores operational instructions that, when executed by the first computing device, causes the first computing device to validate the read request by;

accessing an entry in an access control list regarding the user device to obtain user permissions; and

when the user permissions allow the user device to receive the updated content data, indicating that the read request is valid.

19. The computer readable memory device of claim 18 further comprises:

a third memory that stores operational instructions that, when executed by the first computing device, causes the first computing device to, when the content data is updated to include the update content;

determine, for the plurality of user devices, whether individual user device permissions require updating; and

for each user device of the plurality of user devices having individual user device permissions requiring updating, update the access control list with updated individual user device permissions.