IP Library Granted Patent US 11,899,537
Granted Patent B2
US 11,899,537 · App. 17/452,427 · Granted Feb 13, 2024

Near continuous data protection without using snapshots

Inventors: Jehuda Shemer (Kfar Saba, IL); Ravi Vijayakumar Chitloor (Bangalore, IN)
Assignee: EMC IP HOLDING COMPANY LLC
G06F11/1448G06F2201/80
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 11,899,537
App. No.
17/452,427
Granted
Feb 13, 2024
Kind
B2
Abstract

One example method includes performing delta operations to protect data. A delta queue is provided that allows a replica volume to be rolled forwards and backwards in time. When rolling the replica volume forward, an undo delta is created such that the replica volume can be moved backwards after being moved forward. When rolling the replica volume backwards, a forward delta is created such that the replica volume can be moved forwards after being moved backwards.

Claims (36)

1. A method, comprising:

selecting a delta from a delta queue that includes deltas including forward deltas and undo deltas, each of the deltas including extents and metadata associated with a source volume, wherein the extents include changes since a previous delta operation;

moving a replica volume at a first point in time to a second point in time associated with the selected delta, wherein the second point in time is earlier than the first point in time, wherein moving the replica volume includes:

creating a forward delta associated with the first point in time such that the replica volume can be rolled forward to the first point in time using the forward delta after moving the replica volume to the second point in time; and

moving the replica volume to the second point in time by applying extents identified from metadata of the selected delta to the replica volume.

2. The method of claim 1 , wherein creating the forward delta includes reading extents from the replica volume corresponding to extents identified in the metadata of the selected delta and writing the extents read from the replica volume and associated metadata to the forward delta.

3. The method of claim 2 , further comprising applying extents from the selected delta to the replica volume to bring the replica volume to the second point in time.

4. The method of claim 3 , further comprising inserting the forward delta into the delta queue, wherein the forward delta is inserted to be closest in time to the replica volume in the forward direction.

5. The method of claim 1 , wherein the delta queue contains forward deltas configured to allow the replica volume to be rolled forward to any of the forward deltas, wherein the forward deltas are associated with points of time later in time than the first point in time.

6. The method of claim 5 , wherein the delta queue contains undo deltas configured to allow the replica volume to be rolled to any of the undo deltas, wherein the undo deltas are associated with points of time earlier in time than the first point in time.

7. A method, comprising:

selecting a delta from a delta queue that includes deltas including forward deltas and undo deltas, each delta including extents and metadata associated with a source volume, wherein the extents include changes since a previous delta operation;

moving a replica volume at a first point in time to a second point in time associated with the selected delta, wherein the second point in time is later than the first point in time, wherein moving the replica volume includes:

creating an undo delta associated with the first point in time such that the replica volume can be rolled back to the first point in time using the undo delta after moving the replica volume to the second point in time; and

moving the replica volume to the second point in time by applying extents identified from the metadata of the selected delta to the replica volume.

8. The method of claim 7 , wherein creating the undo delta includes reading extents from the replica volume corresponding to extents identified in the metadata of the selected delta and writing the extents read from the replica volume and associated metadata to the undo delta.

9. The method of claim 8 , further comprising applying extents from the selected delta to the replica volume to bring the replica volume to the second point in time.

10. The method of claim 9 , further comprising inserting the undo delta into the delta queue, wherein the undo delta is inserted to be closest in time to the replica volume in the backward direction.

11. The method of claim 7 , wherein the delta queue contains forward deltas configured to allow the replica volume to be rolled forward to any of the forward deltas, wherein the forward deltas are associated with points of time later in time than the first point in time.

12. The method of claim 11 , wherein the delta queue contains undo deltas configured to allow the replica volume to be rolled to any of the undo deltas, wherein the undo deltas are associated with points of time earlier in time than the first point in time.

13. A non-transitory storage medium having stored therein instructions that are executable by one or more hardware processors to perform operations comprising:

selecting a delta from a delta queue that includes deltas including forward deltas and undo deltas, each delta including extents and metadata associated with a source volume, wherein the extents include changes since a previous delta operation;

moving a replica volume at a first point in time to a second point in time associated with the selected delta;

when the second point in time is earlier than the first point in time:

creating a forward delta such that the replica volume can be rolled forward to the first point in time using the forward delta after moving the replica volume to the second point in time; and

moving the replica volume to the second point in time by applying extents identified from metadata of the selected delta to the replica volume; and

when the second point in time is later than the first point in time:

creating an undo delta such that the replica volume can be rolled back to the first point in time using the undo delta after moving the replica volume to the second point in time; and

moving the replica volume to the second point in time by applying extents identified from the metadata of the selected delta to the replica volume.

14. The non-transitory storage medium of claim 13 , wherein creating the undo delta includes reading extents from the replica volume corresponding to extents identified in the metadata of the selected delta and writing the extents read from the replica volume and associated metadata to the undo delta.

15. The non-transitory storage medium of claim 14 , further comprising applying extents from the selected delta to the replica volume to bring the replica volume to the second point in time.

16. The non-transitory storage medium of claim 15 , further comprising inserting the undo delta into the delta queue, wherein the undo delta is inserted to be closest in time to the replica volume in the backward direction.

17. The non-transitory storage medium of claim 13 , wherein creating the forward delta includes reading extents from the replica volume corresponding to extents identified in the metadata of the selected delta and writing the extents read from the replica volume and associated metadata to the forward delta.

18. The non-transitory storage medium of claim 17 , further comprising applying extents from the selected delta to the replica volume to bring the replica volume to the second point in time.

19. The non-transitory storage medium of claim 18 , further comprising inserting the forward delta into the delta queue, wherein the forward delta is inserted to be closest in time to the replica volume in the forward direction.

20. The non-transitory storage medium of claim 13 , further comprising preserving metadata and extent data such that the replica volume can be rolled forward in time or backwards multiple times.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2021
From: SHEMER, JEHUDA; CHITLOOR, RAVI VIJAYAKUMAR
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 057928/0076 →
Continuity (1)
Related Publication 20230127663A1 · Apr 27, 2023