IP Library Granted Patent US 8,996,827
Granted Patent B1
US 8,996,827 · App. 13/337,678 · Granted Mar 31, 2015

Creating and maintaining clones in continuous data protection

Inventor: Assaf Natanzon (Ramat Gan, IL)
Assignee: EMC Corporation
G06F12/063
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,996,827
App. No.
13/337,678
Filed
Dec 27, 2011
Granted
Mar 31, 2015
Kind
B1
Examiner
GU, SHAWN X
Art Unit
2138
USPC
711/162
Abstract

In traditional storage arrays, the number of clones permitted inside the storage array may be limited by the amount of available storage. Further, clones stored on the array may require significant storage resources. Thus, the number of clone stored by the storage array may also be limited by the storage system memory and not just by the disk space. Accordingly, example embodiments of the present invention allow for creating and maintaining a plurality (e.g., an unlimited number) of thin asynchronous clones in storage, even if replica storage is capable of storing only a limited number of snapshots. Further, example embodiments of the present invention allow clones to be freely attached and detached from the replication environment for various purposes.

Claims (83)

1. A method comprising:

maintaining a volume at a production site;

maintaining a copy of the volume at a copy site;

selectively storing a clone of the copy of the volume at the production site, the copy site or a remote storage;

receiving an input/output (I/O) sent to the volume at the production site;

replicating the I/O to the copy of the volume at the copy site;

applying the I/O to the copy of the volume at the copy site and the clone at the production site, the copy site, or the remote storage, and

determining a state of the clone of the copy of the volume with respect to the copy of the volume;

if the clone of the copy of the volume is in a sync state:

continuing to store I/Os; and

if the clone of the copy of the volume is in a syncing state:

updating dirty locations which differ between the clone of the copy of the volume and the copy of the volume by copying data from the copy of the volume to the clone and clearing a dirty bit in a differential bitmap; and

updating a new I/O arriving to the copy of the volume to the clone of the copy of the volume if the new I/O is to a synchronized area.

2. The method of claim 1 further comprising, if the clone of the copy of the volume is in an error state, tracking changes between the copy of the volume and the clone of the copy of the volume.

3. The method of claim 2 wherein tracking changes between the copy of the volume and the clone of the copy of the volume comprises tracking changes arriving to the copy of the volume in a delta marking stream or in a bitmap to enable reattaching the clone of the copy of the volume to the copy of the volume without a full sweep.

4. The method of claim 1 further comprising, if the clone of the copy of the volume is in a detached state:

tracking changes occurring to the copy of the volume; and

tracking changes occurring to the detached clone of the copy of the volume.

5. The method of claim 4 wherein tracking changes occurring to the detached clone of the copy of the volume comprises tracking changes in a facility provided by a storage array to track changes in a second volume to enable reattaching the clone of the copy of the volume to the copy of the volume without a full sweep.

6. The method of claim 4 wherein tracking changes occurring to the detached clone of the copy of the volume comprises:

attaching the clone to a splitter; and

tracking changes in the splitter and a protection appliance.

7. The method of claim 1 further comprising, if the clone of the copy of the volume is in a detached state, accepting I/Os from a host.

8. The method of claim 1 further comprising, if the clone of the copy of the volume is not in a detached state, accepting I/Os only from a data protection appliance maintaining the clone.

9. The method of claim 1 further comprising periodically attempting to recover the clone of the copy of the volume if the clone of the copy of the volume is in an error state.

10. The method of claim 1 further comprising:

placing the copy of the volume in an image access mode at a requested point in time; and

detaching the clone of the copy of the volume from the copy of the volume at the requested point in time.

11. The method of claim 10 further comprising repurposing the detached clone of the copy of the volume.

12. The method of claim 10 further comprising:

reattaching the clone of the copy of the volume to the copy of the volume;

merging differentials having occurred to the clone of the copy of the volume with differentials having occurred to the copy of the volume;

adding merged differentials to a bitmap indicating differentials between the clone of the copy of the volume and the copy of the volume; and

moving the clone to synching mode.

13. An apparatus comprising:

a processor; and

memory encoded with instructions that, when executed by the processor, cause the apparatus to perform the operations of:

maintaining a volume at a production site;

maintaining a copy of the volume at a copy site;

selectively storing a clone of the copy of the volume at the production site, the copy site, or a remote storage;

receiving an input/output (I/O) sent to the volume at the production site;

replicating the I/O to the copy of the volume at the copy site;

applying the I/O to the copy of the volume at the copy site and the clone at the production site, the copy site, or the remote storage, and

determining a state of the clone of the copy of the volume with respect to the copy of the volume;

if the clone of the copy of the volume is in a sync state:

continuing to store I/Os; and

if the clone of the copy of the volume is in a sync state:

updating dirty locations which differ between the clone of the copy of the volume and the copy of the volume by copying data from the copy of the volume to the clone and clearing a dirty hit in a differential bitmap; and

updating a new I/O arriving to the copy of the volume to the clone of the copy of the volume if the new I/O is to a synchronized area.

14. The apparatus of claim 13 wherein the memory is further encoded with instructions that, when executed by the processor, cause the apparatus to perform the operation of, if the clone of the copy of the volume is in an error state, tracking changes between the copy of the volume and the clone of the copy of the volume.

15. The apparatus of claim 14 wherein tracking changes between the copy of the volume and the clone of the copy of the volume comprises tracking changes arriving to the copy of the volume in a delta marking stream or in a bitmap to enable reattaching the clone of the copy of the volume to the copy of the volume without a full sweep.

16. The apparatus of claim 13 wherein the memory is further encoded with instructions that, when executed by the processor, cause the apparatus to perform the operations of, if the clone of the copy of the volume is in a detached state:

tracking changes occurring to the copy of the volume; and

tracking changes occurring to the detached clone of the copy of the volume.

17. The apparatus of claim 16 wherein tracking changes occurring to the detached clone of the copy of the volume comprises tracking changes in a facility provided by a storage array to track changes in a second volume to enable reattaching the clone of the copy of the volume to the copy of the volume without a full sweep.

18. The apparatus of claim 16 wherein tracking changes occurring to the detached clone of the copy of the volume comprises:

attaching the clone to a splitter; and

tracking changes in the splitter and a protection appliance.

19. The apparatus of claim 13 wherein the memory is further encoded with instructions that, when executed by the processor, cause the apparatus to perform the operation of, if the clone of the copy of the volume is in a detached state, accepting I/Os from a host.

20. The apparatus of claim 13 wherein the memory is further encoded with instructions that, when executed by the processor, cause the apparatus to perform the operation of, if the clone of the copy of the volume is not in a detached state, accepting I/Os only from a data protection appliance maintaining the clone.

21. The apparatus of claim 13 wherein the memory is further encoded with instructions that, when executed by the processor, cause the apparatus to perform the operation of periodically attempting to recover the clone of the copy of the volume if the clone of the copy of the volume is in an error state.

22. The apparatus of claim 19 wherein the memory is further encoded with instructions that, when executed by the processor, cause the apparatus to perform the operations of:

placing the copy of the volume in an image access mode at a requested point in time; and

detaching the clone of the copy of the volume from the copy of the volume at the requested point in time.

23. The apparatus of claim 22 wherein the memory is further encoded with instructions that, when executed by the processor, cause the apparatus to perform the operation of repurposing the detached clone of the copy of the volume.

24. The apparatus of claim 22 wherein the memory is further encoded with instructions that, when executed by the processor, cause the apparatus to perform the operations of:

reattaching the clone of the copy of the volume to the copy of the volume;

merging differentials having occurred to the clone of the copy of the volume with differentials having occurred to the copy of the volume;

adding merged differentials to a bitmap indicating differentials between the clone of the copy of the volume and the copy of the volume; and

moving the clone to synching mode.

25. A computer program product having a non-transitory computer readable storage medium with instructions encoded thereon that, when executed by a processor of a computer, causes the computer to perform the operations of:

maintaining a volume at a production site;

maintaining a copy of the volume at a copy site;

selectively storing a clone of the copy of the volume at the production site, the copy site or a remote storage;

receiving an input/output (I/O) sent to the volume at the production site;

replicating the I/O to the copy of the volume at the copy site; and

applying the I/O to the copy of the volume at the copy site and the clone at the production site, the copy site, or the remote storage, and

determining a state of the clone of the copy of the volume with respect to the copy of the volume;

if the done of the copy of the volume is in a sync state:

continuing to store I/Os; and

if the clone of the copy of the volume is in a syncing state:

updating, dirty locations which differ between the done of the copy of the volume and the copy of the volume by copying data from the copy of the volume to the clone and clearing a dirty bit in a differential bitmap; and

updating a new I/O arriving to the copy of the volume to the clone of the copy of the volume if the new is to a synchronized area.

Assignments (11)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 22, 2013
From: EMC INTERNATIONAL COMPANY
To: EMC CORPORATION
Reel/Frame 030847/0412 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2013
From: NATANZON, ASSAF
To: EMC INTERNATIONAL COMPANY
Reel/Frame 030479/0841 →