Multi-level snapshot caching

• US 9,875,184 B2
• Filed: 03/12/2015
• Issued: 01/23/2018
• Est. Priority Date: 03/12/2015
• Status: Active Grant

• Current Assignee: Vmware LLC (Broadcom, Inc.)
• Original Assignee: VMware, Inc. (Broadcom, Inc.)
• Inventors: Drzewiecki, Adrian, Klee, Christoph
• Primary Examiner(s): Mackall, Larry T
• Application Number:
  US14/645,733
• Publication Number:
  US 20160266842A1
• Time in Patent Office: 1,048 Days
• CPC Class Codes: G06F 12/0802 Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 2212/224 Disk storage

Abstract

A method for processing a read request comprises intercepting a read request that includes a logical block address (LBA) of the storage device by an IO filter driver and retrieving a disk identifier (ID) associated with the LBA from a metadata file associated with the storage device. The method further comprises sending the LBA and the disk ID to a daemon configured to read and write to a cache. If the daemon returns cached data associated with the LBA and the disk ID, the method returns the cached data in response to the read request. If the daemon does not return cached data associated with the LBA and the disk ID, the method transmits the read request to the storage device.

Claims

1. A non-transitory computer readable medium comprising instructions that are executed in a computer system to carry out a method for processing a read request to a storage device, said method comprising:

intercepting a read request that includes a logical block address (LBA) of the storage device by an IO filter driver;

retrieving a disk identifier (ID) associated with the LBA from a metadata file associated with the storage device and associated with the IO filter driver;

sending the LBA and the disk ID to a daemon associated with the IO filter driver and configured to read from and write to a cache;

if the daemon returns cached data associated with the LBA and the disk ID, returning the cached data in response to the read request; and

if the daemon does not return cached data associated with the LBA and the disk ID, transmitting the read request to the storage device.

2. The non-transitory computer-readable medium of claim 1, wherein the storage device includes a base disk and one or more redo logs, wherein the base disk and one or more redo logs each has a unique disk ID.

3. The non-transitory computer-readable medium of claim 1, wherein transmitting the read request to the storage device further comprises returning the data from the storage device in response to the read request.

4. The non-transitory computer-readable medium of claim 3, further comprising storing the data in the cache and associating the data in the cache with the disk ID and the LBA.

5. The non-transitory computer readable medium of claim 1, further comprising:

intercepting a write request that includes a second LBA of the storage device by the IO filter driver;

writing a disk ID associated with the write request to the metadata file associated with the storage device;

sending the disk ID associated with the write request, the second LBA, and write data to the daemon;

writing the write data to the cache.

6. The non-transitory computer readable medium of claim 5, wherein the daemon associates the write data with the second LBA and the disk ID associated with the write request.

7. A method for processing a read request, comprising:

intercepting a read request that includes a logical block address (LBA) of the storage device by an IO filter driver;

retrieving a disk identifier (ID) associated with the LBA from a metadata file associated with the storage device and associated with the IO filter driver;

sending the LBA and the disk ID to a daemon associated with the IO filter driver and configured to read from and write to a cache;

if the daemon returns cached data associated with the LBA and the disk ID, returning the cached data in response to the read request; and

if the daemon does not return cached data associated with the LBA and the disk ID, transmitting the read request to the storage device.

8. The method of claim 7, wherein the storage device includes a base disk and one or more redo logs, wherein the base disk and one or more redo logs each has a unique disk ID.

9. The method of claim 7, wherein transmitting the read request to the storage device further comprises returning the data from the storage device in response to the read request.

10. The method of claim 9, further comprising storing the data in the cache and associating the data in the cache with the disk ID and the LBA.

11. The method of claim 7, further comprising:

intercepting a write request that includes a second LBA of the storage device by the IO filter driver;

writing a disk ID associated with the write request to the metadata file associated with the storage device;

sending the disk ID associated with the write request, the second LBA, and write data to the daemon;

writing the write data to the cache.

12. The method of claim 11, wherein the daemon associates the write data with the second LBA and the disk ID associated with the write request.

13. An apparatus, comprising:

a processing unit; and

a memory coupled to the processing unit, the memory storing instructions which, when executed by the processing unit, cause the processing unit to;

intercept a read request that includes a logical block address (LBA) of the storage device by an IO filter driver;

retrieve a disk identifier (ID) associated with the LBA from a metadata file associated with the storage device and associated with the IO filter driver;

send the LBA and the disk ID to a daemon associated with the IO filter driver and configured to read from and write to a cache;

if the daemon returns cached data associated with the LBA and the disk ID, return the cached data in response to the read request; and

if the daemon does not return cached data associated with the LBA and the disk ID, transmit the read request to the storage device.

14. The apparatus of claim 13, wherein the storage device includes a base disk and one or more redo logs, wherein the base disk and one or more redo logs each has a unique disk ID.

15. The apparatus of claim 13, wherein transmitting the read request to the storage device further comprises returning the data from the storage device in response to the read request.

16. The apparatus of claim 15, further comprising storing the data in the cache and associating the data in the cache with the disk ID and the LBA.

17. The apparatus of claim 13, wherein the instructions further cause the processing unit to:

intercept a write request that includes a second LBA of the storage device by the IO filter driver;

write a disk ID associated with the write request to the metadata file associated with the storage device;

send the disk ID associated with the write request, the second LBA, and write data to the daemon;

write the write data to the cache.

18. The apparatus of claim 17, wherein the daemon associates the write data with the second LBA and the disk ID associated with the write request.