IP Library › Granted Patent US 11,137,930
Granted Patent B2
US 11,137,930 · App. 16/670,320 · Granted Oct 5, 2021

Data protection using change-based measurements in block-based backup

Inventors: Shelesh Chopra (Bangalore, IN); Vladimir Mandic (San Jose, CA)
Assignee: EMC IP Holding Company LLC
G06F3/065G06F3/064G06F3/0619G06F3/0683G06F11/1451
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,137,930
App. No.
16/670,320
Filed
Oct 31, 2019
Granted
Oct 5, 2021
Kind
B2
Art Unit
2138
USPC
711/162
Abstract

Data protection using change-based measurements in block-based backup is disclosed. Block change information indicating an extent of change associated with a volume may be determined. The block change information may be based at least in part on stored information indicating monitored changes to blocks in the volume. A backup operation may be initiated based at least in part on the determined block change information.

Claims (53)

1. A method, comprising:

obtaining block change information, wherein at least part of the block change information indicates an extent of change associated with a volume, the block change information being based at least in part on one or more of information indicating block-level changes to a first set of one or more blocks in the volume and one or more access events with respect to a second set of one or more blocks in the volume;

determining a type of backup operation of a backup operation based at least in part on the block change information related to a combination of the extent of block-level changes to the first set of the one or more blocks and the extent of access events with respect to the second set of the one or more blocks exceeds a predefined threshold; and

initiating the backup operation based at least in part on the determined type of backup operation and the block change information.

2. The method of claim 1 , wherein determining the type of backup operation comprises:

determining an extent of block-level changes to the first set of the one or more blocks;

determining an extent of access events with respect to the second set of the one or more blocks.

3. The method of claim 1 , further comprising:

monitoring the block change information, wherein the monitoring of the block change information comprises tracking block-level changes to the first set of one or more blocks in the volume, and storing the block change information, and the block change information comprises information associated with the block-level changes and one or more access events with respect to a second set of one or more blocks in the volume.

4. The method of claim 1 , wherein initiating the backup operation comprises:

determining that the block change information exceeds a first threshold value;

determining an occurrence of a backup-trigger event based at least in part on the determination that the block change information exceeds a second threshold value; and

initiating the backup operation based at least in part on the determined occurrence.

5. The method of claim 4 , further comprising receiving backup settings including one or more of the first threshold value and the second threshold value.

6. The method of claim 1 , wherein initiating the backup operation comprises:

determining that the block change information satisfies a backup-trigger rule;

determining an occurrence of a backup-trigger event based at least in part on the determination that the rule has been satisfied; and

initiating the backup operation based at least in part on the determined occurrence.

7. The method of claim 6 , wherein the backup-trigger rule includes a combination of threshold values.

8. The method of claim 6 , wherein the backup-trigger rule includes two or more trigger conditions combined using logical operators.

9. The method of claim 1 , wherein the extent of change associated with the volume includes a preset percentage change to blocks in the volume.

10. The method of claim 1 , wherein the extent of change associated with the volume includes a preset number of blocks in the volume changed over a period of time.

11. The method of claim 1 , wherein the obtaining the block change information comprises:

querying a data structure comprising the information indicating the changes with respect to the first set of one or more blocks in the volume; and

determining the block change information based at least in part on information received in response to the querying the data structure.

12. The method of claim 11 , wherein the querying the data structure comprises:

querying the data structure at predetermined intervals.

13. The method of claim 1 , wherein the initiating the backup operation includes initiating an incremental backup of the first set of one or more blocks in the volume.

14. The method of claim 1 , wherein the initiating the backup operation includes:

retrieving from a data structure information identifying at least one of the first set of one or more blocks changed since a previous backup, the data structure comprising information indicating changes to blocks in the volume; and

initiating the backup operation to backup least one of the first set of one or more blocks for which the block change information indicates block-level changes.

15. The method of claim 14 , further comprising resetting the data structure based at least in part on a completion of the backup operation.

16. The method of claim 1 , wherein the initiating the backup operation comprises:

determining that the extent of change exceeds one of a plurality of threshold values based at least in part on the block change information;

in response to a determination that the extent of change is determined to exceed a first threshold value,

determining that a first backup trigger event occurred; and

initiating a first backup operation based at least in part on the determined occurrence of the first backup trigger event, wherein the first backup operation is associated with the first backup trigger event and the first threshold value; and

in response to a determination that the extent of change is determined to exceed a second threshold value,

determining that a second backup trigger event occurred; and

initiating a second backup operation based at least in part on the determined occurrence of the second backup trigger event, wherein the second backup operation is associated with the second backup trigger event and the second threshold value.

17. The method of claim 1 , wherein the backup operation includes using a mapping of blocks in the volume with blocks in a backup volume in connection with backing up corresponding data.

18. The method of claim 1 , wherein the block change information comprises time information associated with a time at which a corresponding one or more blocks were changed.

19. The method of claim 1 , wherein the backup operation is initiated dynamically in response to a determination that an extent of the block-level changes or an extent of access events exceeds one or more preset threshold values.

20. A system, comprising:

a processor; and

a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to:

obtain block change information, wherein at least part of the block change information indicates an extent of change associated with a volume, the block change information being based at least in part on one or more of information indicating block-level changes to a first set of one or more blocks in the volume and one or more access events with respect to a second set of one or more blocks in the volume;

determine a type of backup operation of a backup operation based at least in part on the block change information related to a combination of the extent of block-level changes to the first set of the one or more blocks and the extent of access events with respect to the second set of the one or more blocks exceeds a predefined threshold; and

initiate the backup operation based at least in part on the determined type of backup operation and the block change information.

21. A computer program product, the computer program product being embodied in a tangible non-transitory computer readable storage medium and comprising computer instructions for:

obtaining block change information, wherein at least part of the block change information indicates an extent of change associated with a volume, the block change information being based at least in part on one or more of information indicating block-level changes to a first set of one or more blocks in the volume and one or more access events with respect to a second set of one or more blocks in the volume;

determining a type of backup operation of a backup operation based at least in part on the block change information related to a combination of the extent of block-level changes to the first set of the one or more blocks and the extent of access events with respect to the second set of the one or more blocks exceeds a predefined threshold; and

initiating the backup operation based at least in part on the determined type of backup operation and the block change information.

Assignments (10)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
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 (051302/0528) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.); SECUREWORKS CORP.
Reel/Frame 060438/0593 →
RELEASE OF SECURITY INTEREST AT REEL 051449 FRAME 0728 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.; EMC CORPORATION
Reel/Frame 058002/0010 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
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 Dec 31, 2019
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.; EMC CORPORATION
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 051449/0728 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Dec 16, 2019
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 051302/0528 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2019
From: CHOPRA, SHELESH; MANDIC, VLADIMIR
To: EMC CORPORATION
Reel/Frame 050895/0098 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2019
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 050914/0001 →
Continuity (3)
Continuation 15667256 · Aug 2, 2017
Continuation 14297475 · Jun 5, 2014
Related Publication 20200065003A1 · Feb 27, 2020