Multi-writer revision synchronization in a dispersed storage network

Patent metadata

Field	Value
Publication number	US-9697171-B2
Application number	US-201414335915-A
Country	US
Kind code	B2
Filing date	Jul 20, 2014
Priority date	Oct 9, 2007
Publication date	Jul 4, 2017
Grant date	Jul 4, 2017

Abstract

A method begins by a processing module of a computing device receiving a most current revision value for a data element, where a revision value for the data element is generated based on a current time of a storing device. The method continues with the processing module generating a new revision value for a currently revised version of the data element based on a current time of the computing device and comparing the current time of the new revision value with the current time of the most current revision value. When the current time of the new revision value precedes the current time of the most current revision value, the method continues with the processing module adjusting the new revision value to produce an adjusted revision value and facilitating storage of the currently revised version of the data element having the adjusted revision value.

First claim

What is claimed is:

1. A method for execution by a computing device, the method comprises:
receiving, from another computing device within a dispersed storage network (DSN) via a communication interface of the computing device and at processing hardware of the computing device, in response to a revision level request, a most current revision value for a data element, wherein a revision value for the data element is generated based on a current time of a local clock of a storing device that is implemented within the DSN to store at least one encoded data slice (EDS) of a set of encoded data slices (EDSs) that are distributedly stored in storage units of the DSN, wherein the data element including a data segment of a data object, wherein the data segment is dispersed storage error encoded to produce the set of EDSs, wherein a threshold number of EDSs of the set of EDSs are needed to recover the data segment;
generating, by the processing hardware of the computing device, a new revision value for a currently revised version of the data element based on a current time of a local clock of the computing device;
comparing, by the processing hardware of the computing device, the current time of the new revision value with the current time of the most current revision value; and
when the current time of the new revision value precedes the current time of the most current revision value:
adjusting, by the processing hardware of the computing device, the new revision value to produce an adjusted revision value, wherein the adjusted revision value has an effective current time that succeeds the current time of the most current revision value; and
sending the currently revised version of the data element having the adjusted revision value to the storing device that is implemented within the DSN including sending at least one other EDS of another set of EDSs to be distributedly stored in the storage units of the DSN, wherein the currently revised version of the data element including another data segment, wherein the another data segment is dispersed storage error encoded to produce the another set of EDSs, wherein the threshold number of EDSs of the another set of EDSs are needed to recover the another data segment.

2. The method of claim 1 further comprises:
when the current time of the new revision value succeeds the current time of the most current revision value, sending the currently revised version of the data element having the new revision value to the storing device.

3. The method of claim 1 , wherein the adjusting comprises:
generating the effective current time by incrementing the current time of the new revision value to a time that exceeds the current time of the most current revision value.

4. The method of claim 1 , wherein the adjusting comprises:
generating the effective current time by adding a count offset to a current count value of a running count, wherein the current time of the new revision value is expressed as the current count value and the running count is a measure of time.

5. The method of claim 1 further comprises:
sending the revision level request to one of the storage units that stores the at least one encoded data slice of the set of EDSs.

6. The method of claim 1 further comprises:
sending the revision level request to each of the storage units;
receiving a set of responses from the storage units; and
determining the current time of the most current version based on the set of responses.

7. A non-transitory computer readable storage medium comprises:
at least one memory section that stores operational instructions that, when executed by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), causes the one or more computing devices to:
receive, from another computing device within the dispersed storage network (DSN) via a communication interface of the one or more computing devices and in response to a revision level request, a most current revision value for a data element, wherein a revision value for the data element is generated based on a current time of a local clock of a storing device that is implemented within the DSN to store at least one encoded data slice (EDS) of a set of encoded data slices (EDSs) that are distributedly stored in storage units of the DSN, wherein the data element including a data segment of a data object, wherein the data segment is dispersed storage error encoded to produce the set of EDSs, wherein a threshold number of EDSs of the set of EDSs are needed to recover the data segment;
generate a new revision value for a currently revised version of the data element based on a current time of a local clock of a computing device of the one or more computing devices;
compare the current time of the new revision value with the current time of the most current revision value; and
when the current time of the new revision value precedes the current time of the most current revision value:
adjust the new revision value to produce an adjusted revision value, wherein the adjusted revision value has an effective current time that succeeds the current time of the most current revision value; and
sending the currently revised version of the data element having the adjusted revision value to the storing device that is implemented within the DSN including sending at least one other EDS of another set of EDSs to be distributedly stored in the storage units of the DSN, wherein the currently revised version of the data element including another data segment, wherein the another data segment is dispersed storage error encoded to produce the another set of EDSs, wherein the threshold number of EDSs of the another set of EDSs are needed to recover the another data segment.

8. The non-transitory computer readable storage medium of claim 7 further comprises:
the at least one memory section stores further operational instructions that, when executed by the one or more processing modules, causes the one or more computing devices of the DSN to:
when the current time of the new revision value succeeds the current time of the most current revision value, sending the currently revised version of the data element having the new revision value to the storing device.

9. The non-transitory computer readable storage medium of claim 7 , wherein the one or more processing modules functions to execute the operational instructions stored by the at least one memory section to cause the one or more computing devices of the DSN to adjust the new revision value by:
generating the effective current time by incrementing the current time of the new revision value to a time that exceeds the current time of the most current revision value.

10. The non-transitory computer readable storage medium of claim 7 , wherein the one or more processing modules functions to execute the operational instructions stored by the at least one memory section to cause the one or more computing devices of the DSN to adjust the new revision value by:
generating the effective current time by adding a count offset to a current count value of a running count, wherein the current time of the new revision value is expressed as the current count value and the running count is a measure of time.

11. The non-transitory computer readable storage medium of claim 7 further comprises:
the at least one memory section stores further operational instructions that, when executed by the one or more processing modules, causes the one or more computing devices of the DSN to:
send the revision level request to one of the storage units that stores the at least one EDS encoded data slice of the set of EDSs.

12. The non-transitory com

Assignees

• Cleversafe Inc
• IBM

Inventors

• Baptist Andrew
• Dhuse Greg
• Volvovski Ilya
• Resch Jason K
• Mark Zachary J
• Cilfone Bart

Classifications

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F2201/835

  Timestamp · CPC title

• G06F3/065

  Replication mechanisms · CPC title

• G06F2211/1028

  Distributed, i.e. distributed RAID systems with parity · CPC title

• G06F11/1443 Primary

  Transmit or communication errors · CPC title