Redundant data storage reconfiguration
First Claim
1. A method of reconfiguring a redundant data storage system comprising:
- redundantly storing a plurality of data segments by a first group of storage devices, at least a quorum of storage devices of the first group each storing at least a portion of each data segment or redundant data;
forming a second group of storage devices, the second group having different membership from the first group;
identifying a data segment among the plurality for which a consistent version is not stored by at least a quorum of the second group; and
writing at least a portion of the identified data segment or redundant data to at least one of the storage devices of the second group thereby at least a quorum of the second group stores a consistent version of the identified data segment.
2 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a method of reconfiguring a redundant data storage system is provided. A plurality of data segments are redundantly stored by a first group of storage devices, at least a quorum of storage devices of the first group each storing at least a portion of each data segment or redundant data. A second group of storage devices is formed, the second group having different membership from the first group. A data segment is identified among the plurality for which a consistent version is not stored by at least a quorum of the second group. At least a portion of the identified data segment or redundant data is written to at least one of the storage devices of the second group thereby at least a quorum of the second group stores a consistent version of the identified data segment.
116 Citations
37 Claims
-
1. A method of reconfiguring a redundant data storage system comprising:
-
redundantly storing a plurality of data segments by a first group of storage devices, at least a quorum of storage devices of the first group each storing at least a portion of each data segment or redundant data;
forming a second group of storage devices, the second group having different membership from the first group;
identifying a data segment among the plurality for which a consistent version is not stored by at least a quorum of the second group; and
writing at least a portion of the identified data segment or redundant data to at least one of the storage devices of the second group thereby at least a quorum of the second group stores a consistent version of the identified data segment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method of reconfiguring a redundant data storage system comprising:
-
redundantly storing a data segment by a first group of storage devices, at least a quorum of storage devices of the first group each storing at least a portion of the data segment or redundant data;
forming a second group of storage devices, the second group having different membership from the first group;
identifying at least one member of the second group that does not have at least a portion of the data segment or redundant data that is consistent with data stored by other members of the second group; and
writing at least a portion of the data segment or redundant data to the at least one member of the second group. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. A method of reconfiguring a redundant data storage system comprising:
-
redundantly storing a data segment by a first group of storage devices, at least a quorum of storage devices of the first group each storing at least a portion of the data segment or redundant data;
forming a second group of storage devices, the second group having different membership from the first group; and
if not every quorum of the first group of the storage devices is a quorum of the second group, writing at least a portion of the data segment or redundant data to at least one of the storage devices of the second group and, otherwise, skipping said writing. - View Dependent Claims (31, 32, 33, 34)
-
-
35. A computer readable medium comprising computer code for implementing a method of reconfiguring a redundant data storage system, the method comprising steps of:
-
redundantly storing a plurality of data segments by a first group of storage devices, at least a quorum of storage devices of the first group each storing at least a portion of each data segment or redundant data;
forming a second group of storage devices, the second group having different membership from the first group;
identifying a data segment among the plurality for which a consistent version is not stored by at least a quorum of the second group; and
writing at least a portion of the identified data segment or redundant data to at least one of the storage devices of the second group thereby at least a quorum of the second group stores a consistent version of the identified data segment.
-
-
36. A computer readable medium comprising computer code for implementing a method of reconfiguring a redundant data storage system, the method comprising steps of:
-
redundantly storing a data segment by a first group of storage devices, at least a quorum of storage devices of the first group each storing at least a portion of the data segment or redundant data;
forming a second group of storage devices, the second group having different membership from the first group;
identifying at least one member of the second group that does not have at least a portion of the data segment or redundant data that is consistent with data stored by other members of the second group; and
writing at least a portion of the data segment or redundant data to the at least one member of the second group.
-
-
37. A computer readable medium comprising computer code for implementing a method of reconfiguring a redundant data storage system, the method comprising steps of:
-
redundantly storing a data segment by a first group of storage devices, at least a quorum of storage devices of the first group each storing at least a portion of the data segment or redundant data;
forming a second group of storage devices, the second group having different membership from the first group; and
if not every quorum of the first group of the storage devices is a quorum of the second group, writing at least a portion of the data segment or redundant data to at least one of the storage devices of the second group and, otherwise, skipping said writing.
-
Specification