Source: http://www.google.com/patents/US7613890?dq=5319712
Timestamp: 2014-09-17 14:46:05
Document Index: 753166164

Matched Legal Cases: ['art 90', 'art 90', 'art 110', 'art 90', 'art 110', 'art 140', 'art 140', 'art 140', 'art 110', 'art 110', 'art 180', 'art 180', 'art 210', 'art 210', 'art 180', 'art 240', 'art 180', 'art 240', 'art 240', 'art 210']

Patent US7613890 - Consistent replication across multiple storage devices - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsConcurrently replicating a plurality of storage devices includes disabling writes to all of the storage devices, setting a pending state change indicator for all of the storage devices after disabling writes without altering a replication state of any of the storage devices, and enabling writes to the...http://www.google.com/patents/US7613890?utm_source=gb-gplus-sharePatent US7613890 - Consistent replication across multiple storage devicesAdvanced Patent SearchPublication numberUS7613890 B1Publication typeGrantApplication numberUS 11/395,635Publication dateNov 3, 2009Filing dateMar 31, 2006Priority dateMar 31, 2006Fee statusPaidPublication number11395635, 395635, US 7613890 B1, US 7613890B1, US-B1-7613890, US7613890 B1, US7613890B1InventorsDavid MeiriOriginal AssigneeEmc CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (11), Non-Patent Citations (13), Referenced by (9), Classifications (8), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetConsistent replication across multiple storage devicesUS 7613890 B1Abstract Concurrently replicating a plurality of storage devices includes disabling writes to all of the storage devices, setting a pending state change indicator for all of the storage devices after disabling writes without altering a replication state of any of the storage devices, and enabling writes to the storage devices after setting the pending state change indicator. An I/O operation to a particular one of the storage devices having a set pending state change indicator may cause the replication state of the particular one of the storage devices to change to provide for replication. Concurrently replicating a plurality of storage devices may include, following changing the replication state of the particular one of the storage devices, clearing the pending state change indicator.
1. A method of concurrently replicating a plurality of storage devices, comprising:
disabling writes to all of the storage devices;
setting a pending state change indicator for all of the storage devices after disabling writes without altering a replication state of any of the storage devices, the replication state of a particular storage device varying according to whether the particular storage device has been replicated by a replication operation; and
enabling writes to the storage devices after setting the pending state change indicator.
2. A method, according to claim 1, wherein an I/O operation to a particular one of the storage devices having a set pending state change indicator causes the replication state of the particular one of the storage devices to change to provide for replication.
3. A method, according to claim 2, wherein, following changing the replication state of the particular one of the storage devices, clearing the pending state change indicator.
initiating a background process to clear the pending state change indicator for each of the storage devices.
5. A method, according to claim 4, wherein the background process alters the replication state of each of the storage devices having a set pending state change indicator and then clears the pending state change indicator.
6. A method, according to claim 5, wherein the background process disables write operations to each of the storage devices prior to altering the replication state thereof and then enables write operations after clearing the pending state change indicator.
7. A method, according to claim 1, wherein the pending state change indicator is a bit in a buffer that is examined in connection with I/O operations for the storage devices.
8. A system having a computer readable storage medium and at least one processor that executes executable code stored on the computer readable storage medium that performs the steps recited in claim 1.
9. A computer readable storage medium that stores computer software that is executable by at least one processor and that concurrently replicates a plurality of storage devices, the computer software on the computer readable storage medium comprising:
executable code that disables writes to all of the storage devices;
executable code that, after disabling writes, sets a pending state change indicator for all of the storage devices without altering a replication state of any of the storage devices, the replication state of a particular storage device that varies according to whether the particular storage device has been replicated by a replication operation; and
executable code that enables writes to the storage devices after setting the pending state change indicator.
10. The computer readable storage medium, according to claim 9, wherein an I/O operation to a particular one of the storage devices having a set pending state change indicator causes the replication state of the particular one of the storage devices to change to provide for replication.
11. The computer readable storage medium, according to claim 10, further comprising:
executable code that clears the pending state change indicator following changing the replication state of the particular one of the storage devices.
12. The computer readable storage medium, according to claim 9, further comprising:
executable code that initiates a background process to clear the pending state change indicator for each of the storage devices.
13. The computer readable storage medium, according to claim 12, wherein the background process alters the replication state of each of the storage devices having a set pending state change indicator and then clears the pending state change indicator.
14. The computer readable storage medium, according to claim 13, wherein the background process disables write operations to each of the storage devices prior to altering the replication state thereof and then enables write operations after clearing the pending state change indicator.
15. The computer readable storage medium, according to claim 9, wherein the pending state change indicator is a bit in a buffer that is examined in connection with I/O operations for the storage devices.
16. A method of concurrently replicating a plurality of storage devices, comprising:
setting a first indicator to be inactive, wherein the first indicator causes writes to be disabled to the storage devices when the first indicator is set to active;
setting a second indicator to inactive, wherein the second indicator causes a change in a replication state for the plurality of storage devices when the second indicator is set to active, the replication state of a particular storage device varying according to whether the particular storage device has been replicated by a replication operation;
setting a third indicator to inactive, wherein the third indicator causes writes to be enabled to the storage devices when the third indicator is set to active;
following setting the first, second, and third indicators to inactive, setting the first indicator to active;
following setting the first indicator to active, setting the second and third indicators to active; and
following setting the second and third indicators to active, setting the first indicator to inactive.
initiating a background process that examines the indicators and initiates a replication state change in response to the second indicator being set for a device.
18. A method, according to claim 16, wherein each of the indicators includes a bit map and wherein the state of each bit indicates whether the indicator is active or inactive for the corresponding device.
19. A computer readable storage medium that stores computer executable instructions for performing the steps recited in claim 16.
20. A system having a computer-readable storage medium and at least one processor that executes executable code stored on the computer-readable storage medium that performs the steps recited in claim 16. Description
This application relates to the field of computer storage devices, and more particularly to the field of coordinating replicating data on a plurality of storage devices that are synchronized for consistent operation.
Host processor systems may store and retrieve data using a storage device containing a plurality of host interface units (host adapters), disk drives, and disk interface units (disk adapters). Such storage devices are provided, for example, by EMC Corporation of Hopkinton, Mass. and disclosed in U.S. Pat. No. 5,206,939 to Yanai et al., U.S. Pat. No. 5,778,394 to Galtzur et al., U.S. Pat. No. 5,845,147 to Vishlitzky et al., and U.S. Pat. No. 5,857,208 to Ofek. The host systems access the storage device through a plurality of channels provided therewith. Host systems provide data and access control information through the channels of the storage device and the storage device provides data to the host systems also through the channels. The host systems do not address the disk drives of the storage device directly, but rather, access what appears to the host systems as a plurality of logical volumes. The logical volumes may or may not correspond to the actual disk drives.
In some instances, a single application or group of related applications may use more than one storage device simultaneously. However, in such a case, it may be necessary to ensure that write operations by the application or group of applications are performed in a particular order. For example, an application that handles fault-tolerant bank transactions may only work properly if it is possible to ensure that write operations occur in a particular order. This is not difficult from within the application since the application may simply perform the first write operation, wait for an acknowledgment of that write operation, perform a second write operation, wait for acknowledgment, etc.
However, in instances where it is desirable to make a copy of the data of the plurality of storage devices, it is necessary to ensure that the duplicate storage devices do not contain the result of write operations that depend on previous write operations unless the result of the previous write operations are also duplicated. For example, if an application writes A and then writes B only after the write for A is acknowledged, it may be important that the duplicate storage devices do not end up containing B but not A. One way to address this is to suspend write operations for the application (by, for example, not acknowledging write operations to a host device running the application), perform the copying operation, and then enabling write operations for the application. The resulting duplicate storage devices will contain neither A nor B, just A, or both A and B, but will not contain just B. However, the amount of time that write operations are suspended while the data copying is occurring may be unacceptable.
The time that writes are suspended may be reduced. Mirror storage devices may be provided to maintain shadow copies of primary storage devices. At a point in time when a replica of the data is desired, the mirror storage devices are split from the primary storage devices to cause shadow copying to cease. Of course, if the primary storage devices contain data for a single application or group of applications, it is still necessary to disable write operations for the primary storage devices just prior to the split. Write operations are enabled again after the split operation is complete. If there are relatively few storage devices, the relatively small amount of time that write operations are suspended may be acceptable. However, in instances where there are a significant number of storage devices involved, the delay associated with splitting mirror devices may be unacceptable.
Accordingly, it is desirable to provide a mechanism for replicating a relatively large group of storage devices at the same time without there being a relatively long amount of time during which write operations to the storage devices are suspended.
SUMMARY OF THE INVENTION According to the present invention, concurrently replicating a plurality of storage devices includes disabling writes to all of the storage devices, setting a pending state change indicator for all of the storage devices after disabling writes without altering a replication state of any of the storage devices, and enabling writes to the storage devices after setting the pending state change indicator. An I/O operation to a particular one of the storage devices having a set pending state change indicator may cause the replication state of the particular one of the storage devices to change to provide for replication. Concurrently replicating a plurality of storage devices may include, following changing the replication state of the particular one of the storage devices, clearing the pending state change indicator. Concurrently replicating a plurality of storage devices may include initiating a background process to resolve the pending state change indicator for each of the storage devices. The background process may alter the replication state of each of the storage devices having a set pending state change indicator and then may clear the pending state change indicator. The background process may disable write operations to each of the storage devices prior to altering the replication state thereof and then may enable write operations after clearing the pending state change indicator. The pending state change indicator may be a bit in a buffer that is examined in connection with I/O operations for the storage devices.
According further to the present invention, computer software, in a computer readable storage medium, concurrently replicates a plurality of storage devices. The computer software includes executable code that disables writes to all of the storage devices, executable code that, after disabling writes, sets a pending state change indicator for all of the storage devices without altering a replication state of any of the storage devices, and executable code that enables writes to the storage devices after setting the pending state change indicator. An I/O operation to a particular one of the storage devices having a set pending state change indicator may cause the replication state of the particular one of the storage devices to change to provide for replication. The computer software may also include executable code that clears the pending state change indicator following changing the replication state of the particular one of the storage devices. The computer software may also include executable code that initiates a background process to resolve the pending state change indicator for each of the storage devices. The background process may alter the replication state of each of the storage devices having a set pending state change indicator and then may clear the pending state change indicator. The background process may disable write operations to each of the storage devices prior to altering the replication state thereof and then may enable write operations after clearing the pending state change indicator. The pending state change indicator may be a bit in a buffer that is examined in connection with I/O operations for the storage devices.
According further to the present invention, concurrently replicating a plurality of storage devices includes setting a first indicator to be inactive where the first indicator causes writes to be disabled to the storage devices when the first indicator is set to active, setting a second indicator to inactive where the second indicator causes a replication state change for the plurality of storage devices when the second indicator is set to active, setting a third indicator to inactive where the third indicator causes writes to be enabled to the storage devices when the third indicator is set to active, following setting the first, second, and third indicators to inactive, setting the first indicator to active, following setting the first indicator to active, setting the second and third indicators to active and following setting the second and third indicators to active, setting the first indicator to inactive. Concurrently replicating a plurality of storage devices may also include initiating a background process that examines the indicators and initiates a replication state change in response to the second indicator being set for a device. Each of the indicators may include a bit map where the state of each bit indicates whether the indicator is active or inactive for the corresponding device.
According further to the present invention, a computer readable medium has computer executable instructions for performing any of the steps described herein.
According further to the present invention, a system has at least one processor that performs any of the steps described herein.
BRIEF DESCRIPTION OF DRAWINGS FIG. 1 is a schematic diagram showing a plurality of hosts and a data storage device used in connection with the system described herein.
FIG. 3 is a diagram illustrating a plurality of storage devices and a plurality of hosts that may perform replicating operations according to the system described herein.
FIG. 4 is a diagram illustrating a ready buffer and a state change pending bit according to the system described herein.
FIG. 5 is a flow chart illustrating initiating replication operations according to the system described herein.
FIG. 6 is a flow chart illustrating performing a background process that resolves pending state change operations according to the system described herein.
FIG. 7 is a flow chart illustrating I/O operations for a storage device when the state change operations are pending according to the system described herein.
FIG. 8 is a diagram illustrating a table that may be used for resolving pending state change operations in another embodiment of the system described herein.
FIG. 9 is a flow chart illustrating initiating replication operations in another embodiment of the system described herein.
FIG. 10 is a flow chart illustrating I/O operations for a storage device when the state change operations are pending in another embodiment of the system described herein.
FIG. 11 is a flow chart illustrating performing a background process that resolves pending state change operations in another embodiment of the system described herein.
DETAILED DESCRIPTION OF VARIOUS EMBODIMENTS Referring to FIG. 1, a diagram 20 shows a plurality of hosts 22 a-22 c coupled to a data storage device 24. The data storage device 24 includes an internal memory 26 that facilitates operation of the storage device 24 as described elsewhere herein. The data storage device also includes a plurality of host adaptors (HA's) 28 a-28 c that handle reading and writing of data between the hosts 22 a-22 c and the storage device 24. Although the diagram 20 shows each of the hosts 22 a-22 c coupled to each of the HA's 28 a-28 c, it will be appreciated by one of ordinary skill in the art that one or more of the HA's 28 a-28 c may be coupled to other hosts.
Referring to FIG. 2, a diagram 50 illustrates an embodiment of the storage device 24 where each of a plurality of directors 52 a-52 c are coupled to the memory 26. Each of the directors 52 a-52 c represents one of the HA's 28 a-28 c, RA's 32 a-32 c, or DA's 38 a-38 c. In an embodiment disclosed herein, there may be up to sixty-four directors coupled to the memory 26. Of course, for other embodiments, there may be a higher or lower maximum number of directors that may be used.
Referring to FIG. 3, a diagram 70 illustrates a plurality of storage devices 72-74 coupled to a plurality of hosts 76-78. The storage devices 72-74 may be synchronized for consistent operation so that dependent data write operations are provided even in cases where the data write operations span multiple storage devices 72-74. For example, a single application may write data to a plurality of the storage devices 72-74 by first writing A to one of the storage devices 72-74, and then, after receiving an acknowledgement that A was successfully written, then writing B to another one of the storage devices 72-74. The storage devices 72-74 represent two or more storage devices. The storage devices 72-74 may be coupled to any number of hosts. In some cases there may be a single host while in others there may be a plurality of hosts such as the plurality of hosts 76-78 illustrated in the diagram 70 of FIG. 3.
It is desirable to replicate the data on the storage devices 72-74. Replication may be performed by any means including copying data, a mirror split, a clone, a pointer-based snapshot, a remote synchronous or asynchronous replica, etc. The system described herein does not depend upon any particular replication technique being used and may be adapted to any replication technique used across multiple storage devices.
In instances where data on the storage devices 72-74 is to be replicated, the dependency of data write operations to the storage devices 72-74 needs to be taken into account. Conceptually, all data write operations from the hosts 76-78 to the storage devices 72-74 may be halted, the replication operation may be performed to replicate the data to a plurality of corresponding new storage devices 72′-74′, and then data write operations may be resumed from the hosts 76-78 to the storage devices 72-74. However, it may be impractical or undesirable to halt all data write operations from the hosts 76-78 to the storage devices 72-74 while replication occurs.
Referring to FIG. 4, a ready buffer 80 is shown as including a state change pending bit 82 for indicating that a state change in connection with replication is pending for one of the storage devices 72-74. Use of the state change pending bit 82 is discussed in more detail elsewhere herein. In an embodiment herein, the ready buffer 80 is provided in the memory 26 or in some other location that is accessible to the directors 52 a-52 c where each of the storage devices 72-74 has a corresponding ready buffer 80. For each I/O operation (read/write/query) for each of the storage devices 72-74, the corresponding ready buffer 80 is examined prior to performing the operation.
In an embodiment herein, the ready buffer 80 is a pre-existing mechanism that is already part of the I/O system and the state change pending bit 82 is used in connection with the pre-existing mechanism. Of course, in other systems there may be other mechanisms where a data structure, register, etc. is examined in connection with I/O operations for each storage device. In those systems, an appropriate mechanism like the state change pending bit 82 may be used. Thus, for the discussion herein, it may be understood that reference to the state change pending bit 82 being set or not set includes any mechanism that may be used to indicate that a state change in connection with a replication operation is pending for a storage device. Note that it is also possible to have a system where the ready buffer 80 or some other appropriate mechanism is examined in connection with each I/O operation only when a replication operation for at least one of the storage devices 72-74 is desired and otherwise is not examined.
Referring to FIG. 5, a flowchart 90 illustrates steps performed in connection with setting up a replication operation to replicate data on the storage devices 72-74 to the storage devices 72′-74′. The steps of the flowchart 90 may be performed by one or more of the storage devices 72-74, one or more of the hosts 76-78, and/or any other entity or combination of entities capable of providing the functionality described herein.
Processing begins at a first step 92 where write operations to the storage devices 72-74 are disabled. In an embodiment herein, write operations may be disabled/enabled by setting/clearing a bit in the ready buffer 80 that is different from the state change pending bit 82. However, for other systems, there may be other mechanisms for disabling/enabling write operations to the storage devices 72-74.
Following the step 92 is a step 94 where the state change pending bit 82 in the ready buffer 80 is set for all of the storage devices 72-74. Following the step 94 is a step 96 where write operations to the storage devices 72-74 are enabled. Note that once write operations to the storage devices 72-74 have been enabled, the system may operate normally even though, as discussed in more detail elsewhere herein, the replication operation may not necessarily have completed (or even started) for all of the storage devices 72-74. Following the step 96 is a step 98 where a background replication operation is initiated. The background replication operation is discussed in more detail elsewhere herein. Following the step 98, processing is complete.
Referring to FIG. 6, a flowchart 110 illustrates steps performed for the background replication operation discussed above in connection with the step 98 of the flowchart 90 a FIG. 5. The steps of the flowchart 110, as with any of the other software described herein, may be performed by one or more of the storage devices 72-74, one or more of the hosts 76-78, and/or any other entity or combination of entities capable of providing the functionality described herein.
Processing begins at a first step 112 where an iteration pointer, used to iterate through all of the storage devices 72-74, is set to point to the first one of the storage devices 72-74. Following the step 112 is a step 114 where it is determined if the iteration pointer indicates that processing of all the storage devices 72-74 is finished (i.e., all of the storage devices 72-74 have been processed). Of course, on a first iteration, the result of the test at the step 114 will be that processing is not finished.
If it is determined at the test step 114 that processing is not finished, then control transfers from the test step 114 to a test step 116 where it is determined if the state change pending bit 82 in the ready buffer 80 is set for the storage device indicated by the iteration pointer. Of course, the test at the step 116 may be different if a different mechanism is used to indicate a pending state change for a storage device. If it is determined at the test step 116 that the state change pending bit 82 is not set, then control transfers from the test step 116 to a step 118 were the iteration pointer is set to point to the next one of the storage devices 72-74. Following step 118, control transfers back to the test step 114 for a next iteration.
If it is determined at the test step 116 that the state change pending bit 82 is set, then control transfers from the test step 116 to a step 122 to disable write operations to the particular one of the storage devices 72-74 being pointed to by the iteration pointer. Following the step 122 is a step 124 where the replication state of the storage device is altered. Note that the actual replication may not be performed at the step 124 but, instead, the processing necessary to alter the replication state is performed. For example, if the replication operation involves performing a split of a mirror, then the processing performed at the step 124 may include setting appropriate parameters for performing the split operation (e.g., causing the mirror device to no longer receive writes made to the primary device). As another example, if the replication involves an actual copy of data from one of the storage devices 72-74 to a corresponding one of the storage devices 72′-74′, then the processing performed at the step 124 may include performing the copy operation or may involve setting appropriate parameters and allowing other processes (e.g., a background copy process) to perform the actual copy.
Any other possible replication operations/replication state change operations may be performed at the step 124 that is consistent with the particular mechanism being used for replication. The system described herein does not depend upon any particular replication mechanism being used. For the discussion herein, the operations performed at the step 124 (and similar steps) may be referred to as replication operations and be understood to include any replication operations, replication state change operations, etc.
Following the step 124 is a step 126 where the state change pending bit 82 is cleared indicating that the processing for the replication operation has been performed. Following the step 126 is a step 128 where write operations are enabled to the particular one of the storage devices 71-74 indicated by the iteration pointer. Following the step 128 is the step 118, discussed above, where the iteration pointer is incremented.
In some embodiments, it may be the case that the ready buffer 80 (or the equivalent) is used only when there are unresolved replication related state change operations for one of the storage devices 72-74. In such embodiments, it may be useful to perform additional processing to inhibit examination of the ready buffer 80 after all of the state change pending bits have been resolved. This is indicated by an alternative path from the test step 114 to a step 132 where appropriate processing is performed to inhibit further examination of the ready buffer 80 (e.g., appropriate message to the directors 52 a-52 c) by signaling that that consistent replication has been initiated. Following the step 132, processing is complete. Examination of the ready buffer 80 and the state change pending bit 82 in connection with I/O operations is discussed in more detail elsewhere herein.
Note also that, in some embodiments, it may not be necessary to disable writes to the storage device at the step 122, in which case of course it is not necessary to reenable writes at the step 128. For example, if every I/O operation to the storage device is intercepted because the state change pending bit is set (discussed in more detail elsewhere herein) then it may not be necessary to enable/disable writes. Of course, there may be circumstances where, depending upon the specific replication operation being performed, it may be useful to enable/disable writes to avoid data inconsistencies. Accordingly, the disable writes step 122 and the corresponding enable writes step 128 may be considered optional and the inclusion of the disable/enable steps 122, 128 may simply depend upon the types of operations being performed.
Referring to FIG. 7, a flowchart 140 illustrates processing performed in connection with an I/O operation for one of the storage devices 72-74 when there is a possibility of a state change pending bit still being set for at least one of the storage devices 72-74. Note that if the state change pending bit 82 is set, then the result of any I/O operation, including a query, could be affected by not having yet processed the state change. Thus, for the system described herein, I/O operations include read operations, write operations, status check operations, and any other possible I/O operation for which the state change should be resolved prior to performing the operation.
In some embodiments, the processing illustrated by the flowchart 140 is performed for all I/O operations while, in other embodiments, the processing illustrated by the flowchart 140 is only performed for I/O operations when there is a state change pending bit that is set for at least one of the storage devices 72-74. In those embodiments, a mechanism is used to cause different I/O processing to be performed that does not check the ready buffer 80 once it is determined that all state change pending bits for all of the storage devices 72-74 are cleared. The special processing may include, for example, the step 132 discussed above in connection with the flowchart 110 of FIG. 6.
Processing begins at a first step 142 where the ready buffer 80 for the storage device is read. Following the step 142 is a test step 144 which determines if the state change pending bit 82 is set. If not, then control transfers from the test step 144 to a step 146 where the I/O operation is performed. Following step 146, processing is complete.
If it is determined at the test step 144 that the state change pending bit 82 is set, then control transfers from the test step 144 to a step 148 where write operations to the storage device are disabled. Of course, in systems where only one I/O operation at a time is allowed, it may not be necessary to disable write operations at the step 148 since, by definition, there can be no other write operation besides the current write operation. However, in other systems where it is possible to have multiple simultaneous write operations, it may be useful to disable any other possible write operations at the step 148. Of course, just as with the steps 122, 128, discussed above, in some instances it may be useful to disable/enable write operations while in other instances it may not be necessary.
Following the step 148 is a step 152 where the replication operation is performed. The processing provided at the step 152 is like the processing provided at the step 124 of the flowchart 110 of FIG. 6, discussed above. The specific processing performed at the step 152 depends upon the particular mechanism used for replication. As with the step 124, the system described herein does not depend upon any particular mechanism used for replication. Following step 152 is a step 154 where the state change pending bit 82 for the storage device is cleared. Following the step 154 is a step 156 where write operations to the storage device are enabled. Of course, in instances when it is not necessary to disable write operations at the step 148, it is also not necessary to enable write operations at the step 156. Following the step 156 is the step 146, discussed above, where the I/O operation to the storage device is performed.
The system described above provides an efficient mechanism for simultaneously replicating a plurality of storage devices that are synchronized for consistent operation. For the system described above, write operations to the storage devices 72-74 may be disabled for as long as it takes to set the state change pending bit 82 in the ready buffer 80 for all of the storage devices 72-74. However, as described in more detail below, it may be possible to gain even further efficiencies and reduce the amount of time that write operations to the storage devices 72-74 are disabled.
Referring to FIG. 8, a table 160 has a plurality of entries 162-165 that are used for simultaneously replicating the storage devices 72-74. Each of the entries 162-165 includes an opcode field, a state field indicating whether the entry is active or inactive, and a bitmap field having a bit corresponding to each one of these storage devices 72-74 that are being replicated. The opcode field indicates one of: disable write operation, run replication operation, or enable write operation. Use of the opcode field, the state field, and the bitmap field are described in more detail elsewhere herein. The table 160 may be provided in the memory 26 or at any other location that it is consistent with the processing described herein.
Referring to FIG. 9, a flowchart 180 illustrates steps performed in connection with initiating a replication operation for the storage devices 72-74. The steps of the flowchart 180 may be performed by one or more of the storage devices 72-74, one or more of the hosts 76-78, and/or any other entity or combination of entities capable of providing the functionality described herein.
Processing begins at a first step 182 where three unused ones of entries 162-165 in the table 160 are initialized. One of the entries, called �entry A� for purposes of the discussion herein, is initialized with an opcode field indicating a disable writes operation, a state field of inactive, and all of the bits of the bitmap set to one. The second entry, called �entry B� for purposes of the discussion herein, is initialized with an opcode field indicating a run replication operation, a state field of inactive, and all of the bits of the bitmap set to one. The third entry, called �entry C� for purposes of the discussion herein, is initialized with an opcode field indicating an enable writes operation, a state field of inactive, and all of the bits of the bitmap set to one. Use and modification of the entries is discussed in more detail elsewhere herein.
Note that the bits of the bitmap field indicate which devices will be replicated. As the pending replication state of each device is resolved, the corresponding bit is changed from one to zero. In instances where it is not desirable to replicate all of the devices, the bits corresponding to those devices that are not to be replicated are initialized to zero to prevent the replication state change operations from occurring.
Following the step 182 is a step 184 where a message is sent to all of the directors 52 a-52 c informing the directors 52 a-52 c to check entry A, entry B, and entry C of the table 160 in connection with performing I/O operations. Following the step 184 is this test step 186 where it is determined if all of the directors 52 a-52 c have acknowledged receipt of the message sent at the step 184. The test step 186 represents waiting for acknowledgment from all of the directors 52 a-52 c before proceeding.
Following the step 186 is a step 188 where the state field of entry A is changed from inactive to active. Following the step 188 is a step 192 were the state field of entry B is changed from inactive to active. Following the step 192 is a step 194 were the state field of entry C is changed from inactive to active. Following the step 194 is a step 196 where the state field of entry A is changed from active to inactive. Following the step 196 is a step 198 where a background replication operation is initiated. The background replication operation initiated at the step 198 is discussed in more detail elsewhere herein. Following the step 198, processing is complete.
Referring to FIG. 10, a flowchart 210 illustrates steps performed in connection with an I/O operation performed to one of the storage devices 72-74 while the state field of at least one of the entries 162-165 may be active. The processing illustrated by the flowchart 210 may be performed by the directors 52 a-52 c in connection with an I/O operation after the directors 52 a-52 c have received the message sent at the step 184 of the flowchart 180 a FIG. 9.
Processing begins at a first test step 212 where it is determined if entry A is in an active state and if the bit corresponding to the storage device performing the I/O operation is set. If so, then control transfers from the test step 212 to a step 214 where write operations to the storage device are disabled. Disabling writes to the storage device may be provided by any appropriate mechanism including, for example, setting a bit other than the state change pending bit 82 in the ready buffer 80. As discussed above, in instances such as where simultaneous I/O operations are not possible, or in other instances, the processing performed at the step 214 may not be necessary or desirable.
Following the step 214 is a test step 216. Note that the test step 216 also follows the step 212 if entry A is not active and/or if the bit corresponding to the particular storage device reforming the I/O operation is not set in entry A. At the test step 216 it is determined if entry B is active and if the entry B bit corresponding to the storage device performing the I/O operation set. If so, then control transfers from the test step 216 to a step 218 where write operations to the storage device performing the I/O operation are disabled. Note that, as discussed elsewhere herein, it may not be necessary to disable writes at the step 218. Following the step 218 is a step 222 where the replication operation is performed. Just as with the steps 124, 152, discussed above, the system described herein does not depend on any particular type of replication operation and thus, the replication operation performed at the step 222 varies according to the type of replication that is used.
Following the step 222 is a step 224 where the bits corresponding to the storage device performing the I/O operation are cleared in the bit field of both entry A and entry B. Accordingly, when another I/O operation is performed on the same storage device, the steps 214, 218, 222, 224 will not be performed again. Similarly, the background replication operation will not need to perform similar processing for the storage device a second time since the bits for entry A and entry B have been cleared at the step 224.
Following the step 224 is a test step 226. Note that the test step 226 is also reached if it is determined at the test step 216 that entry B is not active and/or the bit in the bitmap field for entry B corresponding to the storage device performing the I/O operation is not set. At the test step 226 it is determined if entry C is active and if the bit in the bitmap field of entry C corresponding to the storage device performing the I/O operation is set. If so, then control transfers from the test step 226 to a step 228 where write operations to the storage device are enabled. Following the step 228 is a step 232 where the bit corresponding to the storage device performing the I/O operation in the bitmap field of entry C is cleared. Following the step 232, processing is complete. Note also that processing is complete if it is determined at the test step 226 that entry C is not active and/or if the bit in the bitmap field of entry C corresponding to the storage device performing the I/O operation is not set.
Referring to FIG. 11, a flowchart 240 illustrates steps performed by a background replication operation process that is initiated at the step 198 of the flowchart 180 of FIG. 9, discussed above. The replication operation process illustrated by the flowchart 240 completes the replication operation for the storage devices 72-74 as a background process. Just as with other portions of the software discussed herein, the processing illustrated by the flowchart 240 may be performed by one or more of the storage devices 72-74, one or more of the hosts 76-78, and/or one or more entities capable of providing the functionality described herein.
Processing begins at a first step 242 where an iteration pointer is set to point to the first one of the storage devices 72-74. The iteration pointer is used to iterate through whatever data structure is used to represent all of the storage devices 72-74 that are being simultaneously replicated. Following the step 242 is a test step 244 where it is determined if the bit corresponding to the storage device pointed to by the iteration pointer in the bitmap field of entry B is set. If so, then control transfers from the test step 244 to a step 246 where write operations to the storage device are disabled. Following the step 246 is a step 248 where the replication operation is performed consistent with the type of replication used, as discussed elsewhere herein. Following the step 248 is a step 252 where the bit tested at the step 244 (the bit in the B bitmap field for the storage device) is cleared. Following the step 252 is a step 254 where the bit corresponding to the storage device in the bitmap field of entry C is also cleared. Following the step 254 as a step 256 where writes to the storage device corresponding to the iteration pointer are enabled. Following the step 256 is a step 258 where the iteration pointer is made to point to the next storage device.
Note that the step 258 may be reached directly from the test step 244 if it is determined at the test step 244 that the bit corresponding to the storage device pointed to by the iteration pointer in the bitmap field of entry B is clear. Note also that, as discussed elsewhere herein, it may not be necessary to disable and enable writes to the storage device at the steps 246, 256.
Following the step 258 is a test step 262 where it is determined if the iteration pointer points past the end (i.e., all of the storage devices have been processed). If not, then control transfers from the test step 262 back to the step 244 for the next iteration. Otherwise, control transfers from the test step 262 to a step 264 where the state field of entry B is made inactive. Following the step 264 is a step 266 where the state field of entry C is made inactive. Following the step 266 is a step 268 where a message is sent to all of the directors 52 a-52 c to indicate that all pending replication operations have been resolved and thus, it is no longer necessary to perform the processing illustrated by the flowchart 210 of FIG. 10 in connection with each I/O operation (i.e, no longer necessary to check entry A, entry B, and entry C). Following the step 268, processing is complete.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5206939Sep 24, 1990Apr 27, 1993Emc CorporationSystem and method for disk mapping and data retrievalUS5537568Dec 12, 1994Jul 16, 1996Emc CorporationSystem for dynamically controlling cache manager maintaining cache index and controlling sequential data accessUS5742792 *May 28, 1996Apr 21, 1998Emc CorporationRemote data mirroringUS5778394Dec 23, 1996Jul 7, 1998Emc CorporationSpace reclamation system and method for use in connection with tape logging systemUS5778430Apr 19, 1996Jul 7, 1998Eccs, Inc.Method and apparatus for computer disk cache managementUS5845147Mar 19, 1996Dec 1, 1998Emc CorporationSingle lock command for an I/O storage system that performs both locking and I/O data operationUS5857208May 31, 1996Jan 5, 1999Emc CorporationMethod and apparatus for performing point in time backup operation in a computer systemUS6397292 *Aug 19, 1999May 28, 2002Emc CorporationAsymmetrical striping of mirrored storage device arrays and concurrent access to even tracks in the first array and odd tracks in the second array to improve data access performanceUS6643671 *Aug 27, 2001Nov 4, 2003Storage Technology CorporationSystem and method for synchronizing a data copy using an accumulation remote copy trio consistency groupUS6775794 *May 23, 2001Aug 10, 2004Applied Micro Circuits CorporationUse of activity bins to increase the performance of disk arraysUS7113945Mar 25, 2003Sep 26, 2006Emc CorporationVirtual storage device that uses volatile memory* Cited by examinerNon-Patent CitationsReference1U.S. Appl. No. 10/120,016, Vishlitzky.2U.S. Appl. No. 10/306,187, filed Nov. 6, 2003, Pocock.3U.S. Appl. No. 10/306,268, filed Oct. 16, 2003, Vishlitzky.4U.S. Appl. No. 10/306,378, filed Nov. 6, 2003, Vishlitzky.5U.S. Appl. No. 10/306,659, filed Oct. 16, 2003, Vishlitzky.6U.S. Appl. No. 10/306,706, filed Oct. 16, 2003, Vishlitzky.7U.S. Appl. No. 10/720,969, filed May 26, 2005, Kopylovitz.8U.S. Appl. No. 10/802,489, Oliveira.9U.S. Appl. No. 10/808,781, Oliveira.10U.S. Appl. No. 11/324,747, Meiri.11U.S. Appl. No. 11/324,766, Meiri.12U.S. Appl. No. 11/325,078, Meiri.13U.S. Appl. No. 11/502,844, Moreshet.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS7734954 *Jan 3, 2007Jun 8, 2010International Business Machines CorporationMethod, computer program product, and system for providing a multi-tiered snapshot of virtual disksUS8230187 *Jul 6, 2009Jul 24, 2012Symantec CorporationTechniques for integrating backup modules with virtualized storageUS8595456 *Jul 23, 2012Nov 26, 2013Symantec CorporationTechniques for integrating backup modules with virtualized storageUS8667490Jul 29, 2011Mar 4, 2014Emc CorporationActive/active storage and virtual machine mobility over asynchronous distancesUS8682852Mar 29, 2012Mar 25, 2014Emc CorporationAsymmetric asynchronous mirroring for high availabilityUS8689054Jul 29, 2011Apr 1, 2014Emc CorporationIncreased distance of virtual machine mobility over asynchronous distancesUS8726067Jul 29, 2011May 13, 2014Emc CorporationUtilizing both application and storage networks for distributed storage over asynchronous distancesUS8726083Jul 29, 2011May 13, 2014Emc CorporationSynchronized taking of snapshot memory images of virtual machines and storage snapshotsUS20130290470 *Apr 27, 2012Oct 31, 2013Netapp, Inc.Virtual storage appliance gateway* Cited by examinerClassifications U.S. Classification711/162, 711/112International ClassificationG06F12/00Cooperative ClassificationG06F2201/82, G06F11/2064, G06F11/2082European ClassificationG06F11/20S2S, G06F11/20S2ELegal EventsDateCodeEventDescriptionMar 14, 2013FPAYFee paymentYear of fee payment: 4Oct 19, 2010CCCertificate of correctionMar 31, 2006ASAssignmentOwner name: EMC CORPORATION, MASSACHUSETTSFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MEIRI, DAVID;REEL/FRAME:017716/0246Effective date: 20060331RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google