IP Library Granted Patent US 11,586,505
Granted Patent B2
US 11,586,505 · App. 17/330,074 · Granted Feb 21, 2023

System and method for file system metadata file region segmentation for deduplication

Inventors: Shelesh Chopra (Bangalore, IN); Sunil Yadav (Bangalore, IN); Aaditya Rakesh Bansal (Bangalore, IN); Ravi Vijayakumar Chitloor (Bengaluru, IN); Manish Sharma (Bangalore, IN)
Assignee: EMC IP HOLDING COMPANY LLC
G06F11/1453G06F16/1744G06F16/1748G06F2201/84
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,586,505
App. No.
17/330,074
Granted
Feb 21, 2023
Kind
B2
Abstract

A method for managing file based backups (FBBs) includes obtaining, by a backup agent, a backup request for a FBB, in response to the backup request, generating a FBB, generating a FBB metadata file corresponding to the FBB, wherein the FBB metadata file comprises a set of attribute regions, performing, using the set of attribute regions, a deduplication on the FBB metadata file to obtain a deduplicated FBB metadata file, and storing the deduplicated FBB metadata file in a backup storage system.

Claims (37)

1. A method for managing file based backups (FBBs), the method comprising:

obtaining, by a backup agent, a backup request for a FBB;

in response to the backup request, generating a FBB;

identifying a compression ratio of a previous FBB metadata file;

making a determination, based on the compression ratio, that the FBB metadata file does not require an assessment; and

based on the determination, identifying a set of attribute regions, wherein the set of attribute regions are associated with the previous FBB metadata file;

generating the FBB metadata file corresponding to the FBB, wherein the FBB metadata file comprises the set of attribute regions;

performing, using the set of attribute regions, a deduplication on the FBB metadata file to obtain a deduplicated FBB metadata file; and

storing the deduplicated FBB metadata file in a backup storage system.

2. The method of claim 1 , wherein the determination is based on a compression ratio threshold.

3. The method of claim 1 , wherein the set of attribute regions comprises a constant attribute region and a plurality of variable attribute regions.

4. The method of claim 3 , wherein the constant attribute region comprises at least one of: a file identifier attribute, a parent file identifier and a container identifier.

5. The method of claim 3 , wherein a variable attribute region of the plurality of variable attribute regions comprises at least one of: a file size, a hash value of a file, and an offset of the file.

6. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for managing file based backups (FBBs), the method comprising:

obtaining, by a backup agent, a backup request for a FBB;

in response to the backup request, generating a FBB;

identifying a compression ratio of a previous FBB metadata file;

making a determination, based on the compression ratio, that a FBB metadata file does not require an assessment; and

based on the determination, identifying a set of attribute regions, wherein the set of attribute regions are associated with the previous FBB metadata file;

generating the FBB metadata file corresponding to the FBB, wherein the FBB metadata file comprises the set of attribute regions;

performing, using the set of attribute regions, a deduplication on the FBB metadata file to obtain a deduplicated FBB metadata file; and

storing the deduplicated FBB metadata file in a backup storage system.

7. The non-transitory computer readable medium of claim 6 , wherein the determination is based on a compression ratio threshold.

8. The non-transitory computer readable medium of claim 6 , wherein the set of attribute regions comprises a constant attribute region and a plurality of variable attribute regions.

9. The non-transitory computer readable medium of claim 8 , wherein the constant attribute region comprises at least one of: a file identifier attribute, a parent file identifier and a container identifier.

10. The non-transitory computer readable medium of claim 8 , wherein a variable attribute region of the plurality of variable attribute regions comprises at least one of: a file size, a hash value of a file, and an offset of the file.

11. A system comprising:

a processor; and

memory comprising instructions, which when executed by the processor, perform a method comprising:

obtaining, by a backup agent, a backup request for a FBB;

in response to the backup request, generating a FBB;

identifying a compression ratio of a previous FBB metadata file;

making a determination, based on the compression ratio, that a FBB metadata file does not require an assessment; and

based on the determination, identifying a set of attribute regions, wherein the set of attribute regions are associated with the previous FBB metadata file;

generating the FBB metadata file corresponding to the FBB, wherein the FBB metadata file comprises a set of attribute regions;

performing, using the set of attribute regions, a deduplication on the FBB metadata file to obtain a deduplicated FBB metadata file; and

storing the deduplicated FBB metadata file in a backup storage system.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (058014/0560) Recorded Jun 10, 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
Reel/Frame 062022/0473 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (057931/0392) Recorded Jun 10, 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
Reel/Frame 062022/0382 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (057758/0286) Recorded Jun 10, 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
Reel/Frame 061654/0064 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 058014/0560 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 057758/0286 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 057931/0392 →
SECURITY AGREEMENT Recorded Oct 1, 2021
From: DELL PRODUCTS, L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 057682/0830 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2021
From: CHOPRA, SHELESH; YADAV, SUNIL; BANSAL, AADITYA RAKESH; CHITLOOR, RAVI VIJAYAKUMAR; SHARMA, MANISH
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 056687/0425 →
Continuity (1)
Related Publication 20220382641A1 · Dec 1, 2022