Consistency methods and systems
First Claim
1. A method for maintaining data consistency of data blocks of a current configuration and a new configuration during migration or reconfiguration of the current configuration within a distributed data-storage system comprising component data-storage systems, the method comprising:
- in a first phase, determining to reconfigure the current configuration;
in a second phase, initializing the new configuration and copying data blocks from the current configuration to the new configuration;
in a third phase, synchronizing the configuration states maintained by the component data-storage systems that store data blocks of the current and new configurations; and
in a fourth phase, deallocating the current configuration.
1 Assignment
0 Petitions
Accused Products
Abstract
Embodiments of the present invention are directed to methods for maintaining data consistency of data blocks during migration or reconfiguration of a current configuration within a distributed data-storage system to a new configuration. In one embodiment of the present invention, the current configuration is first determined to be reconfigured. The new configuration is then initialized, and data blocks are copied from the current configuration to the new configuration. Then, the configuration states maintained by component data-storage systems that store data blocks of the current and new configurations are synchronized. Finally, the current configuration is deallocated. In a second embodiment of the present invention, a current configuration is determined to be reconfigured, and, while carrying out continuing READ and WRITE operations directed to data blocks of the current configuration in a data-consistent manner, the new configuration is initialized, data blocks are copied from the current configuration to the new configuration, and the timestamp and data states for the data blocks of the current and new configurations are synchronized.
-
Citations
24 Claims
-
1. A method for maintaining data consistency of data blocks of a current configuration and a new configuration during migration or reconfiguration of the current configuration within a distributed data-storage system comprising component data-storage systems, the method comprising:
-
in a first phase, determining to reconfigure the current configuration;
in a second phase, initializing the new configuration and copying data blocks from the current configuration to the new configuration;
in a third phase, synchronizing the configuration states maintained by the component data-storage systems that store data blocks of the current and new configurations; and
in a fourth phase, deallocating the current configuration. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A distributed data-storage system comprising:
-
component data-storage systems;
segments of data blocks distributed across the component data-storage systems, each segment of data blocks distributed according to a configuration, during normal operation, according to two configurations, during migration, or according to two or more configurations, during reconfiguration; and
control logic within the component data-storage systems that carries out a migration or a reconfiguration operation on a segment of data blocks from a current configuration to a new configuration using synchronized, independent quorum-based consistency methods for the current and new configurations. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A method for maintaining data consistency of data blocks of a current configuration and a new configuration during migration or reconfiguration, within a distributed data-storage system, from the current configuration to the new configuration, the method comprising:
-
determining to reconfigure the current configuration; and
while carrying out continuing READ and WRITE operations directed to data blocks of the current configuration in a data-consistent manner, initializing the new configuration and copying data blocks from the current configuration to the new configuration, and synchronizing the timestamp and data states for the data blocks of the current and new configurations. - View Dependent Claims (15, 16, 17, 18)
-
-
19. A distributed data-storage system comprising:
-
component data-storage systems;
segments of data blocks distributed across the component data-storage systems, each segment of data blocks distributed according to a configuration, during normal operation, according to two configurations, during migration, or according to two or more configurations, during reconfiguration; and
control logic within the component data-storage systems that carries out a migration or a reconfiguration operation on a segment of data blocks from a current configuration to a new configuration using unsynchronized, independent quorum-based consistency methods for the current and new configurations. - View Dependent Claims (20, 21, 22, 23)
-
-
24. A distributed data-storage system composed of component data-storage systems across one or more of which data segments are distributed, the distributed data-storage system providing for reconfiguration of a data segment from distribution across a first set of component data-storage systems to distribution across a second set of component data-storage systems, the distributed data-storage system comprising:
-
the component data-storage systems;
a quorum-based consistency mechanism that maintains data consistency of a data segment distributed across a set of component data-storage systems according to a current configuration; and
a means for employing two independent quorum-based consistency mechanisms for maintaining data consistency of a data segment distributed across a first set of component data-storage systems and distributed across a second set of component data-storage systems during reconfiguration of the data segment.
-
Specification