System and method for datacenters disaster recovery

• US 9,448,900 B2
• Filed: 06/25/2013
• Issued: 09/20/2016
• Est. Priority Date: 06/25/2012
• Status: Active Grant

• Current Assignee: StorONE, Ltd.
• Original Assignee: StorONE, Ltd.
• Inventors: Gordon, Raz, Kipnis, Tal, Loewenberg, Guy
• Primary Examiner(s): Ehne, Charles
• Application Number:
  US14/411,251
• Publication Number:
  US 20150254150A1
• Time in Patent Office: 1,183 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1402 Saving, restoring, recovering or retrying
• CPC Class Codes: G06F 11/1446 Point-in-time backing up or restoration of persistent data
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/1662 the resynchronized component or unit being a persistent storage device re-synchronization of failed mirror storage G06F11/2082; rebuild or reconstruction of parity RAID storage G06F11/1008
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 11/3433 for load management allocation of a server based on load conditions G06F9/505; load rebalancing G06F9/5083; redistributing the load in a network by a load balancer H04L67/1029
• CPC Class Codes: G06F 11/3485 for I/O devices
• CPC Class Codes: G06F 2201/805 Real-time
• CPC Class Codes: G06F 2201/81 Threshold
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency ensuring consistency in mirrored systems G06F11/2064
• CPC Class Codes: G06F 2201/88 Monitoring involving counting
• CPC Class Codes: G06F 2201/885 Monitoring specific for caches

Abstract

A method for configuring an asynchronous Disaster Recovery (DR) process over a storage system comprising a plurality of storage sites, the method comprising: receiving data indicative of the storage sites; calculating information dispersal parameters that enable dispersing slices of DR enabling data based on original data written to a primary storage site out of the storage sites between at least two DR storage sites out of the storage sites, wherein at least one of the DR storage sites is a remote storage site, wherein each of the slices of DR enabling data is smaller than the original data and wherein the DR enabling data is larger than the original data; and configuring the asynchronous DR process in accordance with the calculated information dispersal parameters.

Claims

1. A method for recovering from a disaster at a primary storage site, the method comprising:

(a) selecting a target storage site;

(b) triggering a consistency check within at least two Disaster Recovery (DR) storage sites storing DR enabling data, each DR storage site storing a portion of said DR enabling data, wherein at least one of said DR storage sites is a remote storage site, and wherein said consistency check is performed for a selected flushed generation number;

(c) receiving a consistency response from each of said at least two DR storage sites, and, based on said consistency responses, determining, for each of said at least two DR storage sites, consistent DR storage sites of said at least two DR storage sites for said generation number;

(d) in case said portions of said DR enabling data stored on said consistent DR storage sites enable recovery of at least a portion of data that is inaccessible in said primary storage site, utilizing said portions of said DR enabling data in order to recover, to said target storage site, at least said portion of said data that is inaccessible in said primary storage site as of said generation number;

(e) in case said portions of said DR enabling data stored on said consistent DR storage sites do not enable recovery of at least said portion of said data that is inaccessible in said primary storage site, iteratively executing stages (b) to (d), each time with respect to an earlier flushed generation number than the generation number of the previous iteration, until finding a consistent generation number.

2. The method of claim 1 wherein said selected generation number is a highest generation number out of a plurality of flushed generation numbers.

3. The method of claim 1 wherein said portions of said DR enabling data are received by said DR storage sites asynchronously.

4. The method of claim 1 wherein said consistency response comprises a counter indicative of a sum of a number of successful write operations and overwrite counters associated therewith, wherein said write operations having a write generation number between said selected flushed generation number and said earlier flushed generation number.

5. A computer node configured to recover from a disaster at a primary storage site, said computer node comprising at least one processing resource configured to:

(a) select a target storage site;

(b) trigger a consistency check within at least two Disaster Recovery (DR) storage sites storing DR enabling data, each DR storage site storing a portion of said DR enabling data, wherein at least one of said DR storage sites is a remote storage site, and wherein said consistency check is performed for a selected flushed generation number;

(c) receive a consistency response from each of said at least two DR storage sites, and, based on said consistency responses, determine, for each of said at least two DR storage sites, consistent DR storage sites of said at least two DR storage sites for said generation number;

(d) in case said portions of said DR enabling data stored on said consistent DR storage sites enable recovery of at least a portion of data that is inaccessible in said primary storage site, utilize said portions of said DR enabling data in order to recover, to said target storage site, at least said portion of said data that is inaccessible in said primary storage site as of said generation number;

(e) in case said portions of said DR enabling data stored on said consistent DR storage sites do not enable recovery of at least said portion of said data that is inaccessible in said primary storage site, iteratively execute stages (b) to (d), each time with respect to an earlier flushed generation number than the generation number of the previous iteration, until finding a consistent generation number.

6. The computer node of claim 5 wherein said selected generation number is a highest generation number out of a plurality of flushed generation numbers.

7. The computer node of claim 5 wherein said portions of said DR enabling data are received by said DR storage sites asynchronously.

8. The computer node of claim 5 wherein said consistency response comprises a counter indicative of a sum of a number of successful write operations and overwrite counters associated therewith, wherein said write operations having a write generation number between said selected flushed generation number and said earlier flushed generation number.

9. A method for recovering from a disaster at a primary storage site, the method comprising:

(a) selecting a target storage site;

(b) triggering a consistency check within at least two Disaster Recovery (DR) storage sites storing DR enabling data, each DR storage site storing a portion of said DR enabling data, wherein at least one of said DR storage sites is a remote storage site, and wherein said consistency check is performed for a generation number following an acknowledged consistent generation number;

(c) receiving a consistency response from each of said at least two DR storage sites, and, based on said consistency responses, determining, for each of said at least two DR storage sites, consistent DR storage sites of said at least two DR storage sites for said generation number;

(d) in case said portions of said DR enabling data stored on said consistent DR storage sites enable recovery of at least a portion of data that is inaccessible in said primary storage site, marking said generation number as a consistent generation number;

(e) iteratively executing stages (b) to (d), each time for a following generation number if said at least two DR storage sites are consistent for said generation number;

(f) utilizing said portions of said DR enabling data in order to recover, to said target storage site, at least said portion of said data that is inaccessible in said primary storage site as of said generation number.

10. The method of claim 9 wherein said selected generation number is a highest generation number out of a plurality of flushed generation numbers.

11. The method of claim 9 wherein said portions of said DR enabling data are received by said DR storage sites asynchronously.

12. The method of claim 9 wherein said consistency response comprises a counter indicative of a sum of a number of successful write operations and overwrite counters associated therewith, wherein said write operations having a write generation number between said selected flushed generation number and said earlier flushed generation number.

13. A computer node configured to recover from a disaster at a primary storage site, said computer node comprising at least one processing resource configured to:

(a) select a target storage site;

(b) trigger a consistency check within at least two Disaster Recovery (DR) storage sites storing DR enabling data, each DR storage site storing a portion of said DR enabling data, wherein at least one of said DR storage sites is a remote storage site, and wherein said consistency check is performed for a generation number following an acknowledged consistent generation number;

(c) receive a consistency response from each of said at least two DR storage sites, and, based on said consistency responses, determine, for each of said at least two DR storage sites, consistent DR storage sites of said at least two DR storage sites for said generation number;

(d) in case said portions of said DR enabling data stored on said consistent DR storage sites enable recovery of at least a portion of data that is inaccessible in said primary storage site, marking said generation number as a consistent generation number;

(e) iteratively executing stages (b) to (d), each time for a following generation number if said at least two DR storage sites are consistent for said generation number;

(f) utilizing said portions of said DR enabling data in order to recover, to said target storage site, at least said portion of said data that is inaccessible in said primary storage site as of said generation number.

14. The computer node of claim 13 wherein said selected generation number is a highest generation number out of a plurality of flushed generation numbers.

15. The computer node of claim 13 wherein said portions of said DR enabling data are received by said DR storage sites asynchronously.

16. The computer node of claim 13 wherein said consistency response comprises a counter indicative of a sum of a number of successful write operations and overwrite counters associated therewith, wherein said write operations having a write generation number between said selected flushed generation number and said earlier flushed generation number.