Method and apparatus for identifying data inconsistency in a dispersed storage network
First Claim
1. A method for execution by a processing module, the method comprises:
- receiving, from at least some of a plurality of distributed storage (DS) storage units, integrity data of slice names of one or more pluralities of data slices without retrieving the one or more pluralities of data slices and without retrieving the slice names to produce a plurality of received integrity data, wherein a plurality of data slices of the one or more pluralities of data slices corresponds to a dispersed storage error encoded data segment;
evaluating the plurality of received integrity data without using any of the one or more pluralities of data slices;
when the evaluating of the plurality of received integrity data yields an inconsistency between the plurality of received integrity data, requesting, from the at least some of the plurality of DS storage units, the slice names of the one or more pluralities of data slices;
receiving, from the at least some of the plurality of DS storage units, the slice names without receiving the one or more pluralities of data slices to produce a plurality of received slice names; and
evaluating a revision level of the plurality of received slice names to identify at least one data slice of the one or more of pluralities of data slices having a data inconsistency.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for execution by a DS processing unit begins with the DS processing unit receiving a plurality of integrity data, which was generated by a plurality of DS storage units regarding one or more data slices of one or more pluralities of data slices. The method continues with the DS processing unit evaluating the received integrity data. The method continues with the DS processing unit requesting naming information of the one or more pluralities of data slices when the evaluation of the received integrity data yields unfavorable results. The method continues with the DS processing unit receiving the naming information from the plurality of DS storage units. The method continues with the DS processing unit evaluating the received naming information to identify at least one data slice of the one or more of pluralities of data slices having a data inconsistency.
-
Citations
26 Claims
-
1. A method for execution by a processing module, the method comprises:
-
receiving, from at least some of a plurality of distributed storage (DS) storage units, integrity data of slice names of one or more pluralities of data slices without retrieving the one or more pluralities of data slices and without retrieving the slice names to produce a plurality of received integrity data, wherein a plurality of data slices of the one or more pluralities of data slices corresponds to a dispersed storage error encoded data segment; evaluating the plurality of received integrity data without using any of the one or more pluralities of data slices; when the evaluating of the plurality of received integrity data yields an inconsistency between the plurality of received integrity data, requesting, from the at least some of the plurality of DS storage units, the slice names of the one or more pluralities of data slices; receiving, from the at least some of the plurality of DS storage units, the slice names without receiving the one or more pluralities of data slices to produce a plurality of received slice names; and evaluating a revision level of the plurality of received slice names to identify at least one data slice of the one or more of pluralities of data slices having a data inconsistency. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for execution in a distributed storage (DS) storage system, the method comprises:
-
generating integrity data of one or more slice names of one or more data slices of one or more pluralities of data slices without retrieving the one or more pluralities of data slices and without retrieving the slice names, wherein a plurality of data slices of the one or more pluralities of data slices corresponds to a dispersed storage error encoded data segment; evaluating the integrity data without using any of the one or more data slices; when the evaluating of the integrity data yields an inconsistency between a plurality of received integrity data, retrieving one or more slice names for the one or more data slices without retrieving the one or more data slices; and evaluating a revision level of the one or more slice names to identify at least one data slice of the one or more data slices having a data inconsistency. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A distributed storage (DS) processing unit comprises:
-
a network interface; and a processing module operable to; receive, via the network interface, integrity data from at least some of a plurality of DS storage units of slice names of one or more pluralities of data slices without receiving the one or more pluralities of data slices and without retrieving the slice names to produce a plurality of received integrity data, wherein a plurality of data slices of the one or more pluralities of data slices corresponds to a dispersed storage error encoded data segment; evaluate the plurality of received integrity data without using any of the one or more pluralities of data slices; request, via the network interface, the slice names of the one or more pluralities of data slices from the at least some of the plurality of DS storage units when the evaluation of the plurality of received integrity data yields an inconsistency between the plurality of received integrity data; receive, via the network interface, the slice names from the at least some of the plurality of DS storage units without receiving the one or more pluralities of data slices to produce a plurality of received slice names; and evaluate a revision level of the plurality of received slice names to identify at least one data slice of the one or more of pluralities of data slices having a data inconsistency. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
-
-
22. A distributed storage (DS) storage system comprises:
-
a network interface; at least one processing module operable to; generate integrity data of one or more slices names of one or more data slices of one or more pluralities of data slices without retrieving the one or more pluralities of data slices and without retrieving the slice names, wherein a plurality of data slices of the one or more pluralities of data slices corresponds to a dispersed storage error encoded data segment; evaluate the integrity data without using any of the one or more data slices; when the evaluating of the integrity data yields an inconsistency between a plurality of received integrity data, retrieve one or more slice names for the one or more data slices without retrieving the one or more data slices; and evaluate a revision level of the one or more slice names to identify at least one data slice of the one or more data slices having a data inconsistency. - View Dependent Claims (23, 24, 25, 26)
-
Specification