IP Library Granted Patent US 10,713,221
Granted Patent B2
US 10,713,221 · App. 16/048,763 · Granted Jul 14, 2020

Dual layer deduplication for a file system running over a deduplicated block storage

Inventors: Zvi Schneider (Tel Aviv, IL); Amitai Alkalay (Kadima, IL); Assaf Natanzon (Tel Aviv, IL)
Assignee: EMC IP Holding Company LLC
G06F16/1752G06F16/13
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 10,713,221
App. No.
16/048,763
Granted
Jul 14, 2020
Kind
B2
Abstract

An aspect of dual layer deduplication for a file system running over a deduplication block storage system includes accessing a file by a file system driver of the file system. The file is stored as one of a plurality of files in the file system. A further aspect includes breaking the file down into multiple blocks and generating chunks from the blocks. For at least one of the chunks, a trail of zeros is added until a size of a respective one of the chunks is a multiple of a block size of the deduplication block storage system.

Claims (31)

1. A method for dual layer deduplication for a file system running over a deduplication block storage system, comprising:

accessing a file by a file system driver of the file system, the file stored as one of a plurality of files in the file system;

breaking the file down into multiple blocks;

generating chunks from the blocks, wherein for at least one of the chunks adding a trail of zeros until a size of a respective one of the chunks is a multiple of a block size of the deduplication block storage system, and

performing, by the deduplication block storage system, deduplication on the chunks and compression on deduplicated chunks having the trailing zeros;

wherein the file includes data and metadata that describes a structure of the data, the metadata for each file including a list of locations where the file is chunked.

2. The method of claim 1 , wherein the generating chunks is performed by a variable length chunking algorithm.

3. The method of claim 1 , wherein the chunks are one of byte aligned and bit aligned.

4. The method of claim 1 , wherein a chunk size for the files is greater than a chunk size for the block deduplication.

5. The method of claim 1 , wherein each of the blocks has an equal number of characters.

6. A system for dual layer deduplication for a file system running over a deduplication block storage system, comprising:

a memory comprising computer-executable instructions; and

a processor executing the computer-executable instructions, the computer-executable instructions when executed by the processor cause the processor to perform operations comprising:

accessing a file by a file system driver of the file system, the file stored as one of a plurality of files in the file system;

breaking the file down into multiple blocks;

generating chunks from the blocks, wherein for at least one of the chunks adding a trail of zeros until a size of a respective one of the chunks is a multiple of a block size of the deduplication block storage system; and

performing, by the deduplication block storage system, deduplication on the chunks and compression on deduplicated chunks having the trailing zeros;

wherein the file includes data and metadata that describes a structure of the data, the metadata for each file including a list of locations where the file is chunked.

7. The system of claim 6 , wherein the generating chunks is performed by a variable length chunking algorithm.

8. The system of claim 6 , wherein the chunks are one of byte aligned and bit aligned.

9. The system of claim 6 , wherein a chunk size for the files is greater than a chunk size for the block deduplication.

10. The system of claim 6 , wherein each of the blocks has an equal number of characters.

11. A computer program product embodied on a non-transitory computer readable medium, the computer program product including instructions that, when executed by a computer causes the computer to perform operations comprising:

accessing a file by a file system driver of the file system, the file stored as one of a plurality of files in the file system;

breaking the file down into multiple blocks;

generating chunks from the blocks, wherein for at least one of the chunks adding a trail of zeros until a size of a respective one of the chunks is a multiple of a block size of the deduplication block storage system; and

performing, by the deduplication block storage system, deduplication on the chunks and compression on deduplicated chunks having the trailing zeros;

wherein the file includes data and metadata that describes a structure of the data, the metadata for each file including a list of locations where the file is chunked.

12. The computer program product of claim 11 , wherein the generating chunks is performed by a variable length chunking algorithm.

13. The computer program product of claim 11 , wherein the chunks are one of byte aligned and bit aligned.

14. The computer program product of claim 11 , wherein a chunk size for the files is greater than a chunk size for the block deduplication, and wherein each of the blocks has an equal number of characters.

Assignments (8)
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 (047648/0422) Recorded May 20, 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 060160/0862 →
RELEASE OF SECURITY INTEREST AT REEL 047648 FRAME 0346 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0510 →
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 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 047648/0346 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 12, 2018
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 047648/0422 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 8, 2018
From: SCHNEIDER, ZVI; ALKALAY, AMITAI; NATANZON, ASSAF
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 046585/0570 →