RESOLVING WRITE CONFLICTS IN A DISPERSED STORAGE NETWORK
First Claim
1. A method for execution by a storage unit of a set of storage units in a dispersed storage network (DSN), the method comprises:
- receiving, by the storage unit, a respective write request of a first set of write requests, wherein a computing device sent the first set of write requests regarding a first set of encoded data slices of a plurality of sets of encoded data slices to the storage units of the DSN, wherein a data object is divided into a plurality of data segments and the plurality of data segments is dispersed storage error encoded to produce the plurality of sets of encoded data slices, wherein the first set of write requests functions as a write lock request for the data object;
determining, by the storage unit, whether the storage unit has writing of the data object currently locked;
sending, by the storage unit, a write lock response regarding the data object to the computing device; and
when a number of write lock responses indicate a write lock of the data object for the computing device and the number is equal to or exceeds a write lock response threshold, receive, by the storage unit, respective write requests from each set of a plurality of sets of write requests, wherein the plurality of sets of write requests includes write requests for remaining sets of encoded data slices of the plurality of sets of encoded data slices.
5 Assignments
0 Petitions
Accused Products
Abstract
A method includes a storage unit receiving a respective write request of a first set of write requests, wherein the first set of write requests functions as a write lock request. The method further includes the storage unit determining whether the storage unit has writing of the data object currently locked. The method further includes the storage unit sending a write lock response regarding the data object. The method further includes the storage unit, when a number of write lock responses indicate a write lock of the data object for the computing device and the number is equal to or exceeds a write lock response threshold, receive respective write requests from each set of a plurality of sets of write requests, wherein the plurality of sets of write requests includes write requests for remaining sets of encoded data slices of the plurality of sets of encoded data slices.
11 Citations
18 Claims
-
1. A method for execution by a storage unit of a set of storage units in a dispersed storage network (DSN), the method comprises:
-
receiving, by the storage unit, a respective write request of a first set of write requests, wherein a computing device sent the first set of write requests regarding a first set of encoded data slices of a plurality of sets of encoded data slices to the storage units of the DSN, wherein a data object is divided into a plurality of data segments and the plurality of data segments is dispersed storage error encoded to produce the plurality of sets of encoded data slices, wherein the first set of write requests functions as a write lock request for the data object; determining, by the storage unit, whether the storage unit has writing of the data object currently locked; sending, by the storage unit, a write lock response regarding the data object to the computing device; and when a number of write lock responses indicate a write lock of the data object for the computing device and the number is equal to or exceeds a write lock response threshold, receive, by the storage unit, respective write requests from each set of a plurality of sets of write requests, wherein the plurality of sets of write requests includes write requests for remaining sets of encoded data slices of the plurality of sets of encoded data slices. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A storage unit for using in a dispersed storage network (DSN), the storage unit comprises:
-
an interface; memory; and a processing module operably coupled to the interface and the memory, wherein the processing module is operable to; receive, via the interface, a respective write request of a first set of write requests, wherein a computing device sent the first set of write requests regarding a first set of encoded data slices of a plurality of sets of encoded data slices to the storage units of the DSN, wherein a data object is divided into a plurality of data segments and the plurality of data segments is dispersed storage error encoded to produce the plurality of sets of encoded data slices, wherein the first set of write requests functions as a write lock request for the data object; determine whether the storage unit has writing of the data object currently locked; send, via the interface, a write lock response regarding the data object to the computing device; and when a number of write lock responses indicate a write lock of the data object for the computing device and the number is equal to or exceeds a write lock response threshold, receive, via the interface, respective write requests from each set of a plurality of sets of write requests, wherein the plurality of sets of write requests includes write requests for remaining sets of encoded data slices of the plurality of sets of encoded data slices. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A non-transitory memory device comprises:
-
a first storage section that stores operational instructions that, when executed by a storage unit of a dispersed storage network (DSN), causes the storage unit to; receive a respective write request of a first set of write requests, wherein a computing device sent the first set of write requests regarding a first set of encoded data slices of a plurality of sets of encoded data slices to the storage units of the DSN, wherein a data object is divided into a plurality of data segments and the plurality of data segments is dispersed storage error encoded to produce the plurality of sets of encoded data slices, wherein the first set of write requests functions as a write lock request for the data object; a second storage section that stores operational instructions that, when executed by the storage unit, causes the storage unit to; determine whether the storage unit has writing of the data object currently locked; and send a write lock response regarding the data object to the computing device; and a third storage section that stores operational instructions that, when executed by the storage unit, causes the storage unit to; when a number of write lock responses indicate a write lock of the data object for the computing device and the number is equal to or exceeds a write lock response threshold, receive respective write requests from each set of a plurality of sets of write requests, wherein the plurality of sets of write requests includes write requests for remaining sets of encoded data slices of the plurality of sets of encoded data slices. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification