Triangular asynchronous replication

Patent metadata

Field	Value
Publication number	US-9753663-B1
Application number	US-201615376827-A
Country	US
Kind code	B1
Filing date	Dec 13, 2016
Priority date	Sep 30, 2004
Publication date	Sep 5, 2017
Grant date	Sep 5, 2017

Abstract

Storing recovery data includes providing chunks of data to a remote destination, where each chunk of data represents data written before a first time and after a second time and where the second time for one of the particular chunks corresponds to a first time for a subsequent one of the particular chunks, providing synchronous data to a local destination, and providing an indicator to the local destination in connection with creation of a new chunk of data for storage at the remote destination. The local destination may maintain a plurality of maps, where each of the maps associates synchronous data being provided thereto with a specific chunk of data. In response to receiving an indicator in connection with creation of a new chunk of data, the local destination may point to a new map. There may be two maps or more than two maps.

First claim

What is claimed is:

1. A method for an intermediate storage device to facilitate storing recovery data, the method comprising:
receiving a first indicator corresponding to failure of at least some of a first set of data to be transferred from a local storage device to an intermediate storage device, the first set of data corresponding to writes to the local storage device;
receiving a second indicator corresponding to a second set of data, different than the first set of data, transferred from the local storage device to a remote storage device; and
maintaining at least one map at the remote storage device that indicates differences between the first indicator and the second indicator.

2. A method, according to claim 1 , wherein the second set of data corresponds to chunks of data accumulated at the local storage device, wherein data written to the local storage device after a first time and before a second time is associated with a first chunk of data and data written to the local storage device after the second time is associated with a second chunk of data different than the first chunk of data.

3. A method, according to claim 2 , wherein, in response to receiving an indicator in connection with creation of a new chunk of data, the local destination points to a new map.

4. A method, according to claim 3 , wherein there are two maps.

5. A method, according to claim 3 , wherein there are more than two maps.

6. A method, according to claim 1 , wherein the first set of data corresponds to writes to the local storage device synchronously transferred to the intermediate storage device.

7. Computer software, provided in a non-transitory computer-readable medium, comprising:
executable code that receives a first indicator corresponding to failure of at least some of a first set of data to be transferred from a local storage device to an intermediate storage device, the first set of data corresponding to writes to the local storage device;
executable code that receives a second indicator corresponding to a second set of data, different than the first set of data, transferred from the local storage device to a remote storage device; and
executable code that maintains at least one map at the remote storage device that indicates differences between the first indicator and the second indicator.

8. Computer software, according to claim 7 , wherein the second set of data corresponds to chunks of data accumulated at the local storage device, wherein data written to the local storage device after a first time and before a second time is associated with a first chunk of data and data written to the local storage device after the second time is associated with a second chunk of data different than the first chunk of data.

9. Computer software, according to claim 8 , further comprising:
executable code that causes the local destination to point to a new map in response to receiving an indicator in connection with creation of a new chunk of data.

10. Computer software, according to claim 9 , wherein there are two maps.

11. Computer software, according to claim 9 , wherein there are more than two maps.

12. Computer software, according to claim 7 , wherein the first set of data corresponds to writes to the local storage device synchronously transferred to the intermediate storage device.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Lecrone Douglas E
• Cox Gary H
• Quinn Brett A
• Meiri David
• Halstead Mark J
• Yoder Benjamin W

Classifications

• G06F11/2074

  Asynchronous techniques · CPC title

• G06F3/0619 Primary

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F3/065

  Replication mechanisms · CPC title

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F11/2058 Primary

  using more than 2 mirrored copies · CPC title