Methods for synchronizing storage system data
First Claim
1. A method for comparing data units, the method comprising:
- generating a first digest representing a first data unit stored in a first memory, by a first processor associated with the first memory;
deriving a first encoded value based, at least in part, on the first digest and a predetermined value, by the first processor;
generating a second digest representing a second data unit stored in a second memory different from the first memory, by a second processor different from the first processor, the second processor being associated with the second memory;
deriving a second encoded value based, at least in part, on the second digest and the predetermined value, by the second processor;
determining whether the first data unit and the second data unit are the same based, at least in part, on the first digest, the first predetermined value, the first encoded value, and the second digest, by first processor; and
if the second data unit is not the same as the first data unit, storing the first data unit in the second memory, by the second processor.
0 Assignments
0 Petitions
Accused Products
Abstract
In accordance with one example, a method for comparing data units is disclosed comprising generating a first digest representing a first data unit stored in a first memory. A first encoded value is generated based, at least in part, on the first digest and a predetermined value. A second digest representing a second data unit stored in a second memory different from the first memory, is generated. A second encoded value is derived based, at least in part, on the second digest and the predetermined value. It is determined whether the first data unit and the second data unit are the same based, at least in part, on the first digest, the first predetermined value, the first encoded value, and the second digest, by first processor. If the second data unit is not the same as the first data unit, the first data unit is stored in the second memory.
13 Citations
18 Claims
-
1. A method for comparing data units, the method comprising:
-
generating a first digest representing a first data unit stored in a first memory, by a first processor associated with the first memory; deriving a first encoded value based, at least in part, on the first digest and a predetermined value, by the first processor; generating a second digest representing a second data unit stored in a second memory different from the first memory, by a second processor different from the first processor, the second processor being associated with the second memory; deriving a second encoded value based, at least in part, on the second digest and the predetermined value, by the second processor; determining whether the first data unit and the second data unit are the same based, at least in part, on the first digest, the first predetermined value, the first encoded value, and the second digest, by first processor; and if the second data unit is not the same as the first data unit, storing the first data unit in the second memory, by the second processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for comparing data units, the method comprising:
-
generating an initial value associated with a first data unit stored in a first memory, by first processor associated with the first memory; transmitting the initial value by the first processor to second processor separate from the first processor; generating a first digest representing a second data unit stored in a second memory separate from the first memory, by the second processor, wherein the second memory is associated with the second processor; deriving a first encoded value using the first digest and the initial value, by the second processor; sending the first encoded value by the second processor to the first processor; generating a second digest representing the first data unit, by the first processor; deriving a second encoded value using the second digest and the initial value, by the first processor; determining whether the first data unit and the second data unit are the same by comparing the first encoded value and the second encoded value, by the first processor; and if the first data unit and the second data unit are not the same, sending a copy of the first data unit from the first storage device to the second storage device and storing the copy in the second storage device. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A method for comparing data units, the method comprising:
-
generating a first digest representing a first data unit stored in a first memory, by at least one processor; deriving a first encoded value based, at least in part, on the first digest and a predetermined value, by the at least one processor; generating a second digest representing a second data unit stored in a second memory, by the at least one processor; deriving a second encoded value based, at least in part, on the second digest and the predetermined value, by the at least one processor; determining whether the first data unit and the second data unit are the same based, at least in part, on the first digest, the first predetermined value, the first encoded value, and the second digest, by the at least one processor; and if the second data unit is not the same as the first data unit, storing the first data unit in the second memory, by the at least one processor.
-
Specification