US 8,621,269 B2Granted

Identifying a slice name information error in a dispersed storage network

AssigneeCleversafe, Inc.

InventorsSebastien Vas, Zachary J. Mark

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method begins by a processing module sending list digest requests to a set of dispersed storage (DS) units. The method continues with the processing module receiving list digest responses from at least some of the set of DS units and determining whether an inconsistency exists between first and second list digest responses of the list digest responses. The method continues with the processing module requesting at least a portion of each of the slice name information lists from first and second DS units of the set of DS units and identifying a slice name information error associated with the inconsistency based on the at least a portion of each of the slices name information lists of the first and second DS units when the inconsistency exists between first and second list digest responses of the list digest responses.

Claims16

Dependent claims

A method comprises:

sending list digest requests to a set of dispersed storage (DS) units, wherein a list digest request of the list digest requests is requesting a representation of a slice name information list regarding encoded data slices stored by a DS unit of the set of DS units;
receiving list digest responses from at least some of the set of DS units;
determining whether an inconsistency exists between first and second list digest responses of the list digest responses;
and
when the inconsistency exists between first and second list digest responses of the list digest responses:
requesting at least a portion of each of the slice name information lists from first and second DS units of the set of DS units, wherein the first DS unit provided the first list digest response and the second DS unit provided the second list digest response;
and
identifying a slice name information error associated with the inconsistency based on the at least a portion of each of the slices name information lists of the first and second DS units.

5 more elements

A computer comprises:

an interface;
a memory;
and
a processing module operable to:
send, via the interface, list digest requests to a set of dispersed storage (DS) units, wherein a list digest request of the list digest requests is requesting a representation of a slice name information list regarding encoded data slices stored by a DS unit of the set of DS units;
receive, via the interface, list digest responses from at least some of the set of DS units;
determine whether an inconsistency exists between first and second list digest responses of the list digest responses;
and
when the inconsistency exists between first and second list digest responses of the list digest responses:
request, via the interface, at least a portion of each of the slice name information lists from first and second DS units of the set of DS units, wherein the first DS unit provided the first list digest response and the second DS unit provided the second list digest response;
and
identify a slice name information error associated with the inconsistency based on the at least a portion of each of the slices name information lists of the first and second DS units.

9 more elements

Dependencies are inferred from the claim text.

Facts

Application: 13/154,735Filed 7 Jun 2011 · us provisional application
Priority: 22 Jun 2010
Published: US 2011/0314346 A122 Dec 2011
Granted: 31 Dec 2013
Term ends: Not estimatedThe source records don’t support an estimate.

Classification30 codes

G06F 11/1092
Parity data used in redundant arrays of independent storages, e.g. in RAID systems: rebuilding, e.g. when physically replacing a failing disk
G06F 11/0727
The processing taking place on a specific hardware platform or in a specific software environment: in a storage system, e.g. in a DASD or network…
G06F 11/141
At machine instruction level: for bus or memory accesses
G06F 11/167
Where the redundant component is memory or memory area: error detection by comparing the memory output