System for rebuilding dispersed data
First Claim
1. A method operating on a distributed computer system, the method comprising the steps of:
- creating a plurality of data slices from a data file;
determining a plurality of storage nodes for storing the plurality of data slices;
determining that less than a threshold number of the plurality of storage nodes are unavailable to produce at least one unavailable storage node and a set of available storage nodes of the plurality of storage nodes;
outputting a set of the plurality of data slices to the set of available storage nodes for storage therein; and
adding at least one of the plurality of data slices to a rebuild list, wherein the at lest one of the plurality of data slices is targeted for storage in the at least one unavailable storage node.
7 Assignments
0 Petitions
Accused Products
Abstract
A digital data file storage system is disclosed in which original data files to be stored are dispersed using some form of information dispersal algorithm into a number of file “slices” or subsets in such a manner that the data in each file share is less usable or less recognizable or completely unusable or completely unrecognizable by itself except when combined with some or all of the other file shares. These file shares are stored on separate digital data storage devices as a way of increasing privacy and security. As dispersed file shares are being transferred to or stored on a grid of distributed storage locations, various grid resources may become non-operational or may operate below at a less than optimal level. When dispersed file shares are being written to a dispersed storage grid which not available, the grid clients designates the dispersed data shares that could not be written at that time on a Rebuild List. In addition when grid resources already storing dispersed data become non-available, a process within the dispersed storage grid designates the dispersed data shares that need to be recreated on the Rebuild List. At other points in time a separate process reads the set of Rebuild Lists used to create the corresponding dispersed data and stores that data on available grid resources.
-
Citations
10 Claims
-
1. A method operating on a distributed computer system, the method comprising the steps of:
-
creating a plurality of data slices from a data file; determining a plurality of storage nodes for storing the plurality of data slices; determining that less than a threshold number of the plurality of storage nodes are unavailable to produce at least one unavailable storage node and a set of available storage nodes of the plurality of storage nodes; outputting a set of the plurality of data slices to the set of available storage nodes for storage therein; and adding at least one of the plurality of data slices to a rebuild list, wherein the at lest one of the plurality of data slices is targeted for storage in the at least one unavailable storage node. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer comprises:
-
an interface; and a central processing unit operable to; create a plurality of data slices from a data file; determine a plurality of storage nodes for storing the plurality of data slices; determine that less than a threshold number of the plurality of storage nodes are unavailable to produce at least one unavailable storage node and a set of available storage nodes of the plurality of storage nodes; output, via the interface, a set of the plurality of data slices to the set of available storage nodes for storage therein; and facilitate adding at least one of the plurality of data slices to a rebuild list, wherein the at lest one of the plurality of data slices is targeted for storage in the at least one unavailable storage node. - View Dependent Claims (7, 8, 9, 10)
-
Specification