IP Library Granted Patent US 10,146,694
Granted Patent B1
US 10,146,694 · App. 15/581,337 · Granted Dec 4, 2018

Persistent cache layer in a distributed file system

Inventors: Max Laier (Seattle, WA); Evgeny Popovich (Vancouver, CA); Hwanju Kim (Seattle, WA)
Assignee: EMC IP Holding Company LLC
G06F12/0893G06F12/0804G06F17/30091G06F17/30132G06F17/30194G06F2212/1024G06F2212/163G06F2212/608
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,146,694
App. No.
15/581,337
Granted
Dec 4, 2018
Kind
B1
Abstract

Implementations are provided herein for having at least two data streams associated with each file in a file system. The first, a cache overlay layer, can store additional state information on a per block basis that details whether each individual block of file data within the cache overlay layer is clean, dirty, or indicates that a write back to the storage layer is in progress. The second, a storage layer, can be a use case defined repository that can transform data using data augmentation methods or store unmodified raw data in local storage. File system operations directed to the cache overlay layer can be processed asynchronously from file system operations directed to the storage layer.

Claims (66)

1. A method comprising:

establishing at least two data streams for each file in a file system, wherein a first data stream is associated with a cache overlay layer and a second data stream is associated with a storage layer;

establishing a logical inode tree that at least maps each file in the file system to a cache overlay layer inode and a storage layer inode, wherein the cache overlay layer inode contains metadata identifying a chunk state for each chunk of file data, and wherein the storage layer inode is associated with a data augmentation group; and

processing file system operations received from a file system client using the cache overlay layer asynchronously from processing file system operations directed to the storage layer.

2. The method of claim 1 , wherein the data augmentation group is compression, and wherein the second data stream is compressed in the storage layer.

3. The method of claim 1 , wherein the data augmentation group is encryption, and wherein the second data stream is encrypted in the storage layer.

4. The method of claim 1 , wherein processing file system operations received from the file system client includes processing a write operation, wherein processing the write operation includes:

writing file data associated with the write operation to the cache overlay; and

marking the chunk state in the cache overlay inode as dirty for each chunk of file data implicated by the write operation.

5. The method of claim 1 , wherein processing file system operations received from the file system client includes processing a read operation targeted to a file, wherein processing the read operation includes:

determining the data augmentation group associated with the storage layer inode of the file;

transforming a set of file data of the file stored in the storage layer based on the data augmentation group and a set of storage layer metadata referenced by the storage layer inode of the file; and

filling the transformed set of file data into the cache overlay from the storage layer.

6. The method of claim 1 , wherein processing file system operations includes processing a write-back operation, wherein processing the write-back operation includes:

identifying a set of chunks in the cache overlay inode that have chunk states marked as dirty; and

changing the chunk state of the set of chunks to write-back-in-progress.

7. The method of claim 1 , wherein processing file system operations includes processing a convert-and-store-metadata operation for a file, wherein processing the convert-and-store-metadata operation includes:

identifying a set of chunks in the cache overlay inode of the file that have chunk states marked as write-back-in-progress;

augmenting the set of chunks based on the data augmentation group associated with the storage layer inode of the file;

generating a set of augmentation metadata based on the augmenting;

storing the augmented set of chunks and the set of augmentation metadata in the storage layer based on the storage layer inode of the file; and

changing the chunk state of the set of chunks to clean.

8. A system comprising at least one storage device and at least one hardware processor configured to:

establish at least two data streams for each file in a file system, wherein a first data stream is associated with a cache overlay layer and a second data stream is associated with a storage layer;

establish a logical inode tree that at least maps each file in the file system to a cache overlay layer inode and a storage layer inode, wherein the cache overlay layer inode contains metadata identifying a chunk state for each chunk of file data, and wherein the storage layer inode is associated with a data augmentation group; and

process file system operations received from a file system client using the cache overlay layer asynchronously from processing file system operations directed to the storage layer.

9. The system of claim 8 , wherein the data augmentation group is compression, and wherein the second data stream is compressed in the storage layer.

10. The system of claim 8 , wherein the data augmentation group is encryption, and wherein the second data stream is encrypted in the storage layer.

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

process a write operation received from the file system client, and wherein processing the write operation includes:

writing file data associated with the write operation to the cache overlay; and

marking the chunk state in the cache overlay inode as dirty for each chunk of file data implicated by the write operation.

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

process a read operation received from the file system client targeted to a file, wherein processing the read operation includes:

determining the data augmentation group associated with the storage layer inode of the file;

transforming a set of file data of the file stored in the storage layer based on the data augmentation group and a set of storage layer metadata referenced by the storage layer inode of the file; and

filling the transformed set of file data into the cache overlay from the storage layer.

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

process a write-back operation, wherein processing the write-back operation includes:

identifying a set of chunks in the cache overlay inode that have chunk states marked as dirty; and

changing the chunk state of the set of chunks to write-back-in-progress.

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

process a convert-and-store-metadata operation for a file, wherein processing the convert-and-store-metadata operation includes:

identifying a set of chunks in the cache overlay inode of the file that have chunk states marked as write-back-in-progress;

augmenting the set of chunks based on the data augmentation group associated with the storage layer inode of the file;

generating a set of augmentation metadata based on the augmenting;

storing the augmented set of chunks and the set of augmentation metadata in the storage layer based on the storage layer inode of the file; and

changing the chunk state of the set of chunks to clean.

15. A non-transitory computer readable medium with program instructions stored thereon to perform the following acts:

establishing at least two data streams for each file in a file system, wherein a first data stream is associated with a cache overlay layer and a second data stream is associated with a storage layer;

establishing a logical inode tree that at least maps each file in the file system to a cache overlay layer inode and a storage layer inode, wherein the cache overlay layer inode contains metadata identifying a chunk state for each chunk of file data, and wherein the storage layer inode is associated with a data augmentation group; and

processing file system operations received from a file system client using the cache overlay layer asynchronously from processing file system operations directed to the storage layer.

16. The non-transitory computer readable medium of claim 15 , wherein the data augmentation group is compression, and wherein the second data stream is compressed in the storage layer.

17. The non-transitory computer readable medium of claim 15 , wherein the data augmentation group is encryption, and wherein the second data stream is encrypted in the storage layer.

18. The non-transitory computer readable medium of claim 15 , wherein processing file system operations received from the file system client includes processing a write operation, wherein processing the write operation includes:

writing file data associated with the write operation to the cache overlay; and

marking the chunk state in the cache overlay inode as dirty for each chunk of file data implicated by the write operation.

19. The non-transitory computer readable medium of claim 15 , wherein processing file system operations includes processing a write-back operation, wherein processing the write-back operation includes:

identifying a set of chunks in the cache overlay inode that have chunk states marked as dirty; and

changing the chunk state of the set of chunks to write-back-in-progress.

20. The non-transitory computer readable medium of claim 15 , wherein processing file system operations includes processing a convert-and-store-metadata operation for a file, wherein processing the convert-and-store-metadata operation includes:

identifying a set of chunks in the cache overlay inode of the file that have chunk states marked as write-back-in-progress;

augmenting the set of chunks based on the data augmentation group associated with the storage layer inode of the file;

generating a set of augmentation metadata based on the augmenting;

storing the augmented set of chunks and the set of augmentation metadata in the storage layer based on the storage layer inode of the file; and

changing the chunk state of the set of chunks to clean.

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 (042769/0001) Recorded Apr 26, 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 (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 059803/0802 →
RELEASE OF SECURITY INTEREST AT REEL 042768 FRAME 0585 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; MOZY, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058297/0536 →
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 INTEREST (CREDIT) Recorded Jun 12, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; MOZY, INC.; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 042768/0585 →
PATENT SECURITY INTEREST (NOTES) Recorded Jun 12, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; MOZY, INC.; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 042769/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2017
From: LAIER, MAX; POPOVICH, EVGENY; KIM, HWANJU
To: EMC IP HOLDING COMPANY
Reel/Frame 042176/0964 →