Redundancy recovery within a distributed data-storage system
First Claim
1. A method for restoring redundancy, lost due to a mass-storage-device failure or failures within a component data-storage system of a distributed data-storage system comprising a number of component data-storage systems, each component data-storage system containing a number of mass-storage devices, the method comprising:
- when sufficient free data-storage space is available within the component data-storage system in which the mass-storage-device failure or failures occurred, restoring data-storage units of segments and/or segment portions that were stored on the failed mass-storage device or devices;
when sufficient free data-storage space can be made available within the component data-storage system in which the mass-storage-device failure or failures occurred by moving one or small number of segments and/or segment portions from the component data-storage system to other component data-storage systems of the distributed data-storage system, moving the one or small number of segments and/or segment portions from the component data-storage system to other component data-storage systems and then restoring data-storage units of remaining segments and/or segment portions that were stored on the failed mass-storage device or devices; and
otherwise, moving segments and/or segment portions that were stored on the failed mass-storage device or devices to other component data-storage systems of the distributed data-storage system.
2 Assignments
0 Petitions
Accused Products
Abstract
Embodiments of the present invention are directed to methods, and distributed data-storage systems employing the methods, for recovering redundancy within a distributed data-storage system upon failure of one or more mass-storage devices within a component data-storage system of the distributed data-storage system. In certain embodiments, failure of a mass-storage device within a component data-storage system elicits a redundancy-recovery operation in which segments affected by the mass-storage-device failure or failures are moved, by a process referred to as “migration,” to other component data-storage systems of the distributed data-storage system, and are recovered as a by-product of migration. Certain embodiments of the present invention more efficiently address redundancy recovery by moving only as many segments from the component data-storage system as needed to provide sufficient free space within the component data-storage system to recover the remaining segments affected by the mass-storage-device failure or failures within the component data-storage system.
-
Citations
17 Claims
-
1. A method for restoring redundancy, lost due to a mass-storage-device failure or failures within a component data-storage system of a distributed data-storage system comprising a number of component data-storage systems, each component data-storage system containing a number of mass-storage devices, the method comprising:
-
when sufficient free data-storage space is available within the component data-storage system in which the mass-storage-device failure or failures occurred, restoring data-storage units of segments and/or segment portions that were stored on the failed mass-storage device or devices; when sufficient free data-storage space can be made available within the component data-storage system in which the mass-storage-device failure or failures occurred by moving one or small number of segments and/or segment portions from the component data-storage system to other component data-storage systems of the distributed data-storage system, moving the one or small number of segments and/or segment portions from the component data-storage system to other component data-storage systems and then restoring data-storage units of remaining segments and/or segment portions that were stored on the failed mass-storage device or devices; and otherwise, moving segments and/or segment portions that were stored on the failed mass-storage device or devices to other component data-storage systems of the distributed data-storage system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A distributed data-storage system comprising:
-
a number of component data-storage systems, each component data-storage system containing a number of mass-storage devices; one or more communications media that interconnect the number of component data-storage systems; and an implementation, within each component data-storage system, of a method for restoring redundancy, lost due to a mass-storage-device failure or failures within the component data-storage system by; when sufficient free data-storage space is available within the component data-storage system, restoring data-storage units of segments and/or segment portions that were stored on the failed mass-storage device or devices; when sufficient free data-storage space can be made available within the component data-storage system by moving one or small number of segments and/or segment portions from the component data-storage system to other component data-storage systems of the distributed data-storage system, moving the one or small number of segments and/or segment portions from the component data-storage system to other component data-storage systems and then restoring data-storage units of remaining segments and/or segment portions that were stored on the failed mass-storage device or devices; and otherwise, moving segments and/or segment portions that were stored on the failed mass-storage device or devices to other component data-storage systems of the distributed data-storage system. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
Specification