IP Library Granted Patent US 9,740,701
Granted Patent B1
US 9,740,701 · App. 14/320,551 · Granted Aug 22, 2017

Snapshot cauterization

Inventors: Mohd Fahadullah (Seattle, WA); Kamal J Charan (Banglore, IN); Vikrama Reddy (Bangalore, IN); Prasad Krishnan (Bangalore, IN); Sandeep Joshi (Campbell, CA)
Assignee: EMC IP Holding Company
G06F17/30088G06F17/30303
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 9,740,701
App. No.
14/320,551
Filed
Jun 30, 2014
Granted
Aug 22, 2017
Kind
B1
Examiner
LY, ANH
Art Unit
2162
USPC
707/694
Abstract

Implementations disclosed herein provide for cauterizing portions of a snapshot. A file and/or directory or a set of files and directories of a snapshot can be identified via a user request or an automated process for cauterization. When cauterized, if a previous snapshot does not contain a ditto entry to the portion of the current snapshot that is requested to be cauterized, the BADDR associated with the cauterized portion of the snapshot can be freed for other storage use. In some implementations, metadata associated with the data that is cauterized can be retained for other uses.

Claims (42)

1. A method comprising:

receiving a request to cauterize a portion of a snapshot, wherein the request includes a set of cauterized items, wherein a cauterized item in the set of cauterized items are at least one of a file or a directory, and wherein cauterizing the portion of the snapshot does not delete the snapshot; and

cauterizing the portion of the snapshot by iteratively, for cauterized items in the set of cauterized items:

determining whether a previous snapshot is associated with the cauterized item;

in response to determining that that a previous snapshot is not associated with the cauterized item, freeing a block address associated with the cauterized item for other use;

in response to determining that that a previous snapshot is associated with the cauterized item, determining whether a ditto record is associated with the cauterized item within the previous snapshot;

in response to determining that a ditto record is not associated with the cauterized item within the previous snapshot, freeing a block address associated with the cauterized item for other use; and

in response to determining that a ditto record is associated with the cauterized item within previous snapshot, modifying the ditto record within the previous snapshot to indicate that the block address associated with the cauterized item is being retained by the previous snapshot.

2. The method of claim 1 , further comprising:

in response to freeing the block address associated with the cauterized item for other use, retaining metadata associated with the cauterized item.

3. The method of claim 1 , further comprising:

modifying a snapshot tracking file, an inode, and a metatree associated with the snapshot based on the request.

4. The method of claim 1 , further comprising:

estimating an amount of space that can be freed based on the request.

5. A system comprising for protecting data, comprising at least one storage device and at least one processor configured to:

receive a request to cauterize a portion of a snapshot, wherein the request includes a set of cauterized items, wherein a cauterized item in the set of cauterized items are at least one of a file or a directory, and wherein cauterizing the portion of the snapshot does not delete the snapshot; and

cauterize the portion of the snapshot by iteratively, for cauterized items in the set of cauterized items:

determine whether a previous snapshot is associated with the cauterized item;

in response to determining that that a previous snapshot is not associated with the cauterized item, free a block address associated with the cauterized item for other use;

in response to determining that that a previous snapshot is associated with the cauterized item, determine whether a ditto record is associated with the cauterized item within the previous snapshot;

in response to determining that a ditto record is not associated with the cauterized item within the previous snapshot, free a block address associated with the cauterized item for other use; and

in response to determining that a ditto record is associated with the cauterized item within previous snapshot, modify the ditto record within the previous snapshot to indicate that the block address associated with the cauterized item is being retained by the previous snapshot.

6. The system of claim 5 , further configured to:

in response to freeing the block address associated with the cauterized item for other use, retain metadata associated with the cauterized item.

7. The system of claim 5 , further configured to:

modify a snapshot tracking file, an inode, and a metatree associated with the snapshot based on the request.

8. The system of claim 5 , further configured to:

estimate an amount of space that can be freed based on the request.

9. A computer readable medium with program instructions stored thereon to perform the following acts:

receiving a request to cauterize a portion of a snapshot, wherein the request includes a set of cauterized items, wherein a cauterized item in the set of cauterized items are at least one of a file or a directory, and wherein cauterizing the portion of the snapshot does not delete the snapshot; and

cauterizing the portion of the snapshot by iteratively, for cauterized items in the set of cauterized items:

determining whether a previous snapshot is associated with the cauterized item;

in response to determining that that a previous snapshot is not associated with the cauterized item, freeing a block address associated with the cauterized item for other use;

in response to determining that that a previous snapshot is associated with the cauterized item, determining whether a ditto record is associated with the cauterized item within the previous snapshot;

in response to determining that a ditto record is not associated with the cauterized item within the previous snapshot, freeing a block address associated with the cauterized item for other use; and

in response to determining that a ditto record is associated with the cauterized item within previous snapshot, modifying the ditto record within the previous snapshot to indicate that the block address associated with the cauterized item is being retained by the previous snapshot.

10. The computer readable medium of claim 9 , further comprising:

in response to freeing the block address associated with the cauterized item for other use, retaining metadata associated with the cauterized item.

11. The computer readable medium of claim 9 , further comprising:

modifying a snapshot tracking file, an inode, and a metatree associated with the snapshot based on the request.

12. The computer readable medium of claim 9 , further comprising:

estimating an amount of space that can be freed based on the request.

Assignments (10)
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 Aug 22, 2014
From: FAHADULLAH, MOHD; CHARAN, KAMAL J; REDDY, VIKRAMA; KRISHNAN, PRASAD; JOSHI, SANDEEP
To: EMC CORPORATION
Reel/Frame 033590/0307 →
Continuity (1)
Provisional Application 61877597 · Sep 13, 2013