RECOVERING FROM CONFLICTS THAT EMERGE FROM EVENTUALLY CONSISTENT OPERATIONS
First Claim
1. A method comprises:
- detecting, by a computing device of a dispersed storage network (DSN), an inconsistency between a first version of an object at a first storage target within the DSN and a second version of the object at second storage target of the DSN;
accessing, by the computing device, an operation log of the DSN to identify relevant entries regarding the object, wherein the operation log records requested data access operations for execution within the DSN;
selecting, by the computing device, an inconsistency resolution approach from a list of inconsistency resolution approaches based on a type of inconsistency between the first and second versions of the object and based on the relevant entries, wherein the list of inconsistency resolution approaches includes a multiple version storage option, a most current version storage option, and a merged version storage option;
when the selected inconsistency resolution approach is the multiple version storage option;
sending, by the computing device, a first storage request to the first storage target to store the first version of the object; and
sending, by the computing device, a second storage request to the second storage target to store the second version of the object.
4 Assignments
0 Petitions
Accused Products
Abstract
A method begins by detecting an inconsistency between a first version of an object at a first storage target within the DSN and a second version of the object at second storage target of the DSN. The method continues by accessing an operation log of the DSN to identify relevant entries regarding the object. The method continues by selecting an inconsistency resolution approach from a list of inconsistency resolution approaches based on a type of inconsistency between the first and second versions of the object and based on the relevant entries. When the selected inconsistency resolution approach is a multiple version storage option, the method continues by sending a first storage request to the first storage target to store the first version of the object and a second storage request to the second storage target to store the second version of the object.
-
Citations
14 Claims
-
1. A method comprises:
-
detecting, by a computing device of a dispersed storage network (DSN), an inconsistency between a first version of an object at a first storage target within the DSN and a second version of the object at second storage target of the DSN; accessing, by the computing device, an operation log of the DSN to identify relevant entries regarding the object, wherein the operation log records requested data access operations for execution within the DSN; selecting, by the computing device, an inconsistency resolution approach from a list of inconsistency resolution approaches based on a type of inconsistency between the first and second versions of the object and based on the relevant entries, wherein the list of inconsistency resolution approaches includes a multiple version storage option, a most current version storage option, and a merged version storage option; when the selected inconsistency resolution approach is the multiple version storage option; sending, by the computing device, a first storage request to the first storage target to store the first version of the object; and sending, by the computing device, a second storage request to the second storage target to store the second version of the object. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computing device of a dispersed storage network (DSN), wherein the computing device comprises:
-
memory; an interface; and a processing module operably coupled to the memory and the interface, wherein the processing module is operable to; detect an inconsistency between a first version of an object at a first storage target within the DSN and a second version of the object at second storage target of the DSN; access an operation log of the DSN to identify relevant entries regarding the object, wherein the operation log records requested data access operations for execution within the DSN; select an inconsistency resolution approach from a list of inconsistency resolution approaches based on a type of inconsistency between the first and second versions of the object and based on the relevant entries, wherein the list of inconsistency resolution approaches includes a multiple version storage option, a most current version storage option, and a merged version storage option; when the selected inconsistency resolution approach is the multiple version storage option; send, via the interface, a first storage request to the first storage target to store the first version of the object; and send, via the interface, a second storage request to the second storage target to store the second version of the object. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification