公开(公告)号：US20220342847A1

公开(公告)日：2022-10-27

申请号：US17231640

申请日：2021-04-15

Applicant: VMware, Inc.

Inventor： Pranay Singh ,  Wenguang Wang ,  Nitin Rastogi

IPC: G06F16/11 ,  G06F16/176 ,  G06F16/188 ,  G06F16/16

Abstract: The present disclosure is related to methods, systems, and machine-readable media for deleting snapshots. A deletion process can be performed responsive to receiving a request to delete a snapshot of a virtual computing instance (VCI) in a file system. The deletion process can include performing a first file comparison between the snapshot and a previous snapshot to determine first extents exclusive to the snapshot, performing a second file comparison between the snapshot and a subsequent snapshot to determine second extents exclusive to the snapshot, performing a third file comparison between the first extents and the second extents to determine common extents, wherein the common extents are common to the first extents and the second extents, and deleting the common extents from the file system.

公开(公告)号：US11860736B2

公开(公告)日：2024-01-02

申请号：US17644618

申请日：2021-12-16

Applicant: VMware, Inc.

Inventor： Enning Xiang ,  Pranay Singh ,  Junlong Gao ,  Hardik Singh Negi ,  Wenguang Wang

IPC: G06F11/00 ,  G06F11/14 ,  G06F16/22 ,  G06F16/11

CPC classification number: G06F11/1407 ,  G06F11/1474 ,  G06F16/128 ,  G06F16/2246

Abstract: A method for resumeable snapshot deletion is provided. A method for deletion of nodes maintained in an ordered data structure for a first snapshot includes processing the nodes maintained in the ordered data structure according to a defined order, setting a node path cursor with a pointer to a node and an indication of the deletion of the node; storing the node path cursor in a persistent storage; and during processing of the nodes: detecting a failure; after the failure, checking the pointer of the node path cursor; and resuming processing of the nodes starting from the first node indicated by the pointer.

公开(公告)号：US11797214B2

公开(公告)日：2023-10-24

申请号：US17646993

申请日：2022-01-04

Applicant: VMware, Inc.

Inventor： Pranay Singh ,  Enning Xiang ,  Wenguang Wang ,  Fan Ni

IPC: G06F3/06

CPC classification number: G06F3/0652 ,  G06F3/064 ,  G06F3/0604 ,  G06F3/0679

Abstract: A method for deleting one or more snapshots using micro-batch processing is provided. The method includes receiving a request to delete the one or more snapshots, identifying one or more middle map extents exclusively owned by the one or more snapshots requested to be deleted, wherein metadata for the one or more snapshots is stored in one or more logical maps having logical map extents mapping logical block addresses (LBAs) to middle block addresses (MBAs) and a middle map having middle map extents mapping MBAs to physical block addresses (PBAs) of physical locations where data blocks are written, adding MBAs of the identified one or more middle map extents in a batch, determining a first micro-batch including a first subset of the MBAs in the batch, the first subset of MBAs being MBAs less than a first upper bound MBA, and using a first transaction to delete the middle map extents corresponding to the first subset of MBAs included in the first micro-batch.

公开(公告)号：US20230028391A1

公开(公告)日：2023-01-26

申请号：US17960023

申请日：2022-10-04

Applicant: VMware, Inc.

Inventor： Sriram Patil ,  Abhay Kumar Jain ,  Wenguang Wang ,  Nitin Rastogi ,  Pranay Singh ,  Richard P. Spillane

IPC: G06F16/11 ,  G06F16/185 ,  G06F16/174

Abstract: Techniques for efficiently managing a file clone from a filesystem which supports efficient volume snapshots are provided. In some embodiments, a system may receive an instruction to remove the file clone from the filesystem. The file clone may be a point-in-time copy of metadata of an original file. The system may further—for a file map entry in a filesystem tree associated with the file clone, the file map entry indicating a data block—decrement a reference count in a reference count entry associated with the file map entry. The reference count entry may be stored in the filesystem tree according to a key and the key may comprise an identification of the original file. The system may further reclaim the data block in a storage system when the reference count is zero.

公开(公告)号：US20220342848A1

公开(公告)日：2022-10-27

申请号：US17239239

申请日：2021-04-23

Applicant: VMware, Inc.

Inventor： Pranay Singh ,  Wenguang Wang ,  Nitin Rastogi

IPC: G06F16/11 ,  G06F9/455 ,  G06F16/13 ,  G06F16/188 ,  G06N7/00

Abstract: The present disclosure is related to methods, systems, and machine-readable media for snapshot space reporting. A first probabilistic data structure can be created for a first snapshot of a virtual computing instance (VCI) in a file system based on a hash of physical block numbers of a plurality of blocks of the first snapshot. A second probabilistic data structure can be created for a second snapshot of the VCI based on a hash of physical block numbers of a plurality of blocks of the second snapshot. A space report can be determined for the first and second snapshots based on the first probabilistic data structure and the second probabilistic data structure, wherein the space report is indicative of the storage space occupied by the first and second snapshots. A file system function can be performed by reference to the space report.

公开(公告)号：US20230083104A1

公开(公告)日：2023-03-16

申请号：US17471568

申请日：2021-09-10

Applicant: VMware, Inc.

Inventor： Enning Xiang ,  Pranay Singh ,  Wenguang Wang

IPC: G06F16/11 ,  G06F3/06

Abstract: At the time of deleting a snapshot, a storage system can allocate a buffer in volatile memory, scan a plurality of logical block address (LBA)-to-virtual block address (VBA) mappings included in a first tree metadata structure of the snapshot, and, for each scanned LBA-to-VBA mapping, identify in a second tree metadata structure a VBA-to-physical block address (PBA) mapping referenced by the LBA-to-VBA mapping. If the VBA-to-PBA mapping is exclusively owned by the snapshot, the storage system can add a record to the buffer that includes the VBA specified in the VBA-to-PBA mapping. The storage system can subsequently sort the records added to the buffer in VBA order and sequentially process the sorted records to remove their corresponding VBA-to-PBA mappings from the second tree metadata structure.

公开(公告)号：US20220405305A1

公开(公告)日：2022-12-22

申请号：US17355125

申请日：2021-06-22

Applicant: VMware, Inc.

Inventor： Enning Xiang ,  Wenguang Wang ,  Pranay Singh ,  Subhradyuti Sarkar ,  Nitin Rastogi

IPC: G06F16/27 ,  G06F16/22

Abstract: System and method for managing copy-on-write (COW) B tree structures for metadata of storage objects stored in a storage system determine, when a request to modify a target storage object stored in the storage system that requires a modification of a target leaf node in a B tree structure for metadata of the target storage object is received, whether an operation sequence number of the target leaf node is greater than a snapshot sequence number of a parent snapshot of a running point of the B tree structure. When the operation sequence number is greater than the snapshot sequence number, the target leaf mode is modified in place without copying the target leaf node. When the operation sequence number is not greater than the snapshot sequence number, the target leaf node is copied as a new leaf node for the B tree structure and the new leaf node is modified.

公开(公告)号：US11360678B1

公开(公告)日：2022-06-14

申请号：US17179977

申请日：2021-02-19

Applicant: VMware, Inc.

Inventor： Long Yang ,  Wenguang Wang ,  Pranay Singh ,  Abhay Kumar Jain

IPC: G06F3/06

Abstract: In one set of embodiments, a computer system can periodically run an unmap service configured to scan a subset of bitmaps maintained by a file system of the computer system. As part of scanning each bitmap in the subset, the unmap service can, for each bit in the bitmap: (1) check whether the bit indicates that a corresponding physical block address (PBA) on the storage backend is currently free; (2) upon determining that the bit indicates the PBA is currently free, identify an extent within the bitmap where the PBA resides; (3) check whether an unmap indicator associated with the extent indicates that at least one free PBA in the extent is not currently unmapped in the storage backend; and (4) upon determining that the unmap indicator indicates at least one free PBA in the extent is not currently unmapped in the storage backend, add the PBA to a list of PBAs to be unmapped.