Digest Listing Decomposition
First Claim
1. A method for use in a processing module of a computing device included in a dispersed storage network (DSN), the method comprising:
- sending first list digest requests to at least first and second dispersed storage (DS) units, the first list digest requests indicating a first range of slice names to include in a first list digest;
receiving, in response to the first list digest requests, first and second list digest responses from the first and second DS units;
determining whether the first list digest response compares favorably to the second list digest response; and
in response to an unfavorable determination, sending second list digest requests to the first and second DS units, the second list digest requests indicating a sub-range of the first range of slice names to include in second list digests.
1 Assignment
0 Petitions
Accused Products
Abstract
To identify slice errors, a processing module of a computing device in a dispersed storage network (DSN) sends first list digest requests to at least first and second dispersed storage (DS) units. The requests indicates a first range of slice names to include in a first list digest. The processing module receives digest responses from the DS units, and compares the digest responses to determine whether they identify the same slices. If they do not identify the same slices, the processing module sends second list digest requests indicating a sub-range of the first range of slice names to include in second list digests. The sub-range continues to be narrowed until the processing module identifies at least one sub-range of slice names where a slice error exists.
-
Citations
20 Claims
-
1. A method for use in a processing module of a computing device included in a dispersed storage network (DSN), the method comprising:
-
sending first list digest requests to at least first and second dispersed storage (DS) units, the first list digest requests indicating a first range of slice names to include in a first list digest; receiving, in response to the first list digest requests, first and second list digest responses from the first and second DS units; determining whether the first list digest response compares favorably to the second list digest response; and in response to an unfavorable determination, sending second list digest requests to the first and second DS units, the second list digest requests indicating a sub-range of the first range of slice names to include in second list digests. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A dispersed storage network (DSN) comprising:
-
a plurality of targeted dispersed storage (DS) units configured to store encoded data slices; a dispersed storage (DS) processing unit configured to identify slice errors in the encoded data slices, at least in part, by; sending first list digest requests to at least first and second DS units, the first list digest requests indicating a first range of slice names to include in first list digests; receiving, in response to the first list digest requests, first and second list digest responses from the first and second DS units; determining whether the first list digest response compares favorably to the second list digest response; and in response to an unfavorable determination, send second list digest requests to the first and second DS units, the second list digest requests indicating a sub-range of the first range of slice names to include in second list digests. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A dispersed storage (DS) processing unit comprising:
-
an interface; a memory; and a processing module operable to; send first list digest requests to at least first and second dispersed storage (DS) units, the first list digest requests indicating a first range of slice names to include in a first list digest; receive, in response to the first list digest requests, first and second list digest responses from the first and second DS units; determine whether the first list digest response compares favorably to the second list digest response; and in response to an unfavorable determination, send second list digest requests to the first and second DS units, the second list digest requests indicating a sub-range of the first range of slice names to include in second list digests. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification