US 8,819,179 B2Granted

Data revision synchronization in a dispersed storage network

AssigneeCleversafe, Inc.

InventorsJason K. Resch, Zachary J. Mark, Andrew Baptist, Ilya Volvovski

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method begins by a processing module determining dispersed storage (DS) units that are storing a set of encoded data slices associated with a data segment and sending a revision level check request message to each of the DS units. The method continues with the processing module receiving revision level check response messages from at least some of the DS units within a time period to produce received revision level check response messages and determining concurrency of a revision level of the set of encoded data slices stored by the DS units based on the received revision level check response messages. The method continues with the processing module initiating a revision concurrency process when less than a threshold number of encoded data slices have concurrency of the revision level.

Claims10

Dependent claims

A method comprises:

determining dispersed storage (DS) units that are storing a set of encoded data slices associated with a data segment;
sending a revision level check request message to each of the DS units;
receiving revision level check response messages from at least some of the DS units within a time period to produce received revision level check response messages;
determining concurrency of a revision level of the set of encoded data slices stored by the DS units based on the received revision level check response messages;
when less than a threshold number of encoded data slices have concurrency of the revision level, initiating a revision concurrency process;
and
when at least the threshold number, but less than a pillar width number, of encoded data slices have concurrency of the revision level, sending a write finalize message to each of the DS units, wherein the write finalize message includes a revision level and a slice name of a corresponding one of the set of encoded data slices.

4 more elements

A computer comprises:

an interface;
and
a processing device operable to:
determine dispersed storage (DS) units that are storing a set of encoded data slices associated with a data segment;
send, via the interface, a revision level check request message to each of the DS units;
receive, via the interface, revision level check response messages from at least some of the DS units within a time period to produce received revision level check response messages;
determine concurrency of a revision level of the set of encoded data slices stored by the DS units based on the received revision level check response messages;
initiate a revision concurrency process when less than a threshold number of encoded data slices have concurrency of the revision level;
and
send, via the interface, a write finalize message to each of the DS units, wherein the write finalize message includes a revision level and a slice name of a corresponding one of the set of encoded data slices when at least the threshold number, but less than a pillar width number, of encoded data slices have concurrency of the revision level.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 12/954,232Filed 24 Nov 2010 · continuation in part
Priority: 9 Oct 2007
Published: US 2011/0029731 A124 Mar 2011
Granted: 26 Aug 2014
Term ends: Not estimatedThe source records don’t support an estimate.

Classification8 codes

G06F 16/2365
Updating: ensuring data consistency and integrity
G06F 11/1076
Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's: parity data used in redundant arrays of…
G06F 11/1443
At system level: transmit or communication errors
H04L 67/1097
In which an application is distributed across nodes in the network: for distributed storage of data in networks, e.g. transport arrangements for…

Family

Application11/973,542Parent of this continuation-in-part · filed 9 Oct 2007
Application61/230,038Us provisional application · filed 30 Jul 2009
Application61/308,737Us provisional application · filed 26 Feb 2010
Application12/797,025Parent of this continuation-in-part · filed 9 Jun 2010
US 2011/0071988 A1Pre-grant publication · published 24 Mar 2011
US 2009/0094250 A1Published application
US 2011/0029731 A1Published application
US 8,595,435 B2Related patent
US 9,996,413 B2Related patent
US 8,819,179 B2This patent

From the US filing history. Foreign family members aren’t listed.