Data resynchronization methods and systems in continuous data protection

Patent metadata

Field	Value
Publication number	US-11747995-B2
Application number	US-202217569699-A
Country	US
Kind code	B2
Filing date	Jan 6, 2022
Priority date	Dec 7, 2020
Publication date	Sep 5, 2023
Grant date	Sep 5, 2023

Abstract

Example embodiments relate generally to data resynchronization methods and systems in continuous data protection (CDP) and more specifically to an input and output (I/O) filtering framework and log management system to seek a near-zero recovery point objective (RPO).

First claim

The invention claimed is:

1. A method of data resynchronization for a virtual machine (VM) having a virtual disk, the method comprising at least the following operations:
obtaining a base snapshot of the virtual disk;
intercepting, at an interception point in an I/O path, a virtual disk I/O stream between the VM and a virtualization server;
in a synchronization mode, storing a replicated I/O stream in I/O logs;
forming a recoverable snapshot-log chain by applying the replicated I/O stream to the base snapshot; and
based on an interruption or discontinuity in the virtual disk I/O stream, in a resynchronization mode:
sending modified block data to an I/O log receiver service to resynchronize a state of the virtual disk; and
sending data to a replication target based at least on the resynchronized state of the virtual disk.

2. The method of claim 1 , wherein the operations further comprise establishing a filter framework at the interception point, the filter framework including an I/O stack and an I/O filter.

3. The method of claim 2 , wherein the I/O filter maintains at least two bitmap buffers for tracking modified blocks.

4. The method of claim 3 , wherein the at least two bitmap buffers include an active buffer and a passive buffer.

5. The method of claim 4 , wherein the active buffer reads and sends the modified block data to the I/O log receiver service.

6. The method of claim 4 , wherein the passive buffer tracks the modified blocks.

7. The method of claim 4 , wherein the active buffer and the passive buffer simultaneously switch roles based on a clearance of modified blocks from the active buffer.

8. A system for data resynchronization for a virtual machine (VM) having a virtual disk, the system comprising:
at least one processor for executing machine-readable instructions; and
a memory storing instructions configured to cause the at least one processor to perform operations comprising, at least:
obtaining a base snapshot of the virtual disk;
intercepting, at an interception point in an I/O path, a virtual disk I/O stream between the VM and a virtualization server;
in a synchronization mode, storing a replicated I/O stream in I/O logs;
forming a recoverable snapshot-log chain by applying the replicated I/O stream to the base snapshot; and
based on an interruption or discontinuity in the virtual disk I/O stream, in a resynchronization mode:
sending modified block data to an I/O log receiver service to resynchronize a state of the virtual disk; and
sending data to a replication target based at least on the resynchronized state of the virtual disk.

9. The system of claim 8 , wherein the operations further comprise establishing a filter framework at the interception point, the filter framework including an I/O stack and an I/O filter.

10. The system of claim 9 , wherein the I/O filter maintains at least two bitmap buffers for tracking modified blocks.

11. The system of claim 10 , wherein the at least two bitmap buffers include an active buffer and a passive buffer.

12. The system of claim 11 , wherein the active buffer reads and sends the modified block data to the I/O log receiver service.

13. The system of claim 11 , wherein the passive buffer tracks the modified blocks.

14. The system of claim 11 , wherein the active buffer and the passive buffer simultaneously switch roles based on a clearance of modified blocks from the active buffer.

15. A non-transitory, machine-readable medium storing instructions which, when read by a machine, cause the machine to perform operations in a method of data resynchronization for a virtual machine (VM) having a virtual disk, the operations comprising, at least:
obtaining a base snapshot of the virtual disk;
intercepting, at an interception point in an I/O path, a virtual disk I/O stream between the VM and a virtualization server;
in a synchronization mode, storing a replicated I/O stream in I/O logs;
forming a recoverable snapshot-log chain by applying the replicated I/O stream to the base snapshot; and
based on an interruption or discontinuity in the virtual disk I/O stream, in a resynchronization mode:
sending modified block data to an I/O log receiver service to resynchronize a state of the virtual disk; and
sending data to a replication target based at least on the resynchronized state of the virtual disk.

16. The medium of claim 15 , wherein the operations further comprise establishing a filter framework at the interception point, the filter framework including an I/O stack and an I/O filter.

17. The medium of claim 16 , wherein the I/O filter maintains at least two bitmap buffers for tracking modified blocks.

18. The medium of claim 17 , wherein the at least two bitmap buffers include an active buffer and a passive buffer.

19. The medium of claim 18 , wherein the active buffer reads and sends the modified block data to the I/O log receiver service.

20. The medium of claim 18 , wherein the passive buffer tracks the modified blocks.

21. The medium of claim 18 , wherein the active buffer and the passive buffer simultaneously switch roles based on a clearance of dirty data blocks from the active buffer.

Assignees

• Rubrik Inc

Inventors

• Chen Shaomin
• Ding Li
• Goyal Kushaagra
• Mitra Abhay
• Munshani Kunal Sean
• Chaubey Shaswat
• Meadowcroft Benjamin Travis

Classifications

• G06F3/0619 Primary

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

• G06F3/065

  Replication mechanisms · CPC title

• G06F3/0673

  Single storage device · CPC title

• G06F11/1464

  for networked environments · CPC title

• G06F9/45558 Primary

  Hypervisor-specific management and integration aspects · CPC title