公开(公告)号：US11507553B2

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

申请号：US15927019

申请日：2018-03-20

Applicant: VMware, Inc.

Inventor： Abhishek Gupta ,  Rob T. Johnson ,  Srinath Premachandran ,  Richard P. Spillane ,  Sandeep Rangaswamy ,  Jorge Guerra Delgado ,  Kapil Chowksey ,  Wenguang Wang

IPC: G06F16/22 ,  G06F16/17 ,  G06F16/23 ,  G06F16/2453 ,  G06F16/2455

Abstract: Exemplary methods, apparatuses, and systems include a file system process inserting a first key/value pair and a second key/value pair into a first tree. The second key is a duplicate of the first key and the value of the second key/value pair is an operation changing the value. In response to a request for a range of key/value pairs, the process reads the second key/value pair and inserts it in a second tree. The process reads the first pair and determines, while inserting the first pair in the second tree, that the second key is a duplicate of the first key. The file system process determines an updated value of the first value by applying the operation in the second value to first value. The file system operation updates the second key/value pair in the second tree with the updated value and returns the requested range of key/value pairs.

公开(公告)号：US11500819B2

公开(公告)日：2022-11-15

申请号：US17028405

申请日：2020-09-22

Applicant: VMware, Inc.

Inventor： Wenguang Wang ,  Vamsi Gunturu ,  Junlong Gao ,  Maxime Austruy ,  Petr Vandrovec ,  Ilya Languev ,  Ilia Sokolinski ,  Satish Pudi

IPC: G06F7/00 ,  G06F16/174 ,  G06F16/14 ,  G06F16/13

Abstract: The present disclosure is related to methods, systems, and machine-readable media for supporting deduplication in file storage using file chunk hashes. A hash of a chunk of a log segment can be received from a software defined data center. A chunk identifier can be associated with the hash in a hash map that stores associations between sequentially-allocated chunk identifiers and hashes. The chunk identifier can be associated with a logical address corresponding to the chunk of the log segment in a logical map that stores associations between the sequentially-allocated chunk identifiers and logical addresses. A search of the hash map can be performed to determine if the chunk is a duplicate, and the chunk can be deduplicated responsive to a determination that the chunk is a duplicate.

公开(公告)号：US11494334B2

公开(公告)日：2022-11-08

申请号：US17119959

申请日：2020-12-11

Applicant: VMware, Inc.

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

IPC: G06F17/00 ,  G06F7/00 ,  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.

公开(公告)号：US11487456B1

公开(公告)日：2022-11-01

申请号：US17238984

申请日：2021-04-23

Applicant: VMware, Inc.

Inventor： Enning Xiang ,  Wenguang Wang

IPC: G06F3/06 ,  G06F12/02

Abstract: A method for updating block addresses is provided. The method includes overwriting content of a first data block referenced by a first logical block address (LBA) with updated content. Prior to overwriting, the content of the first data block is stored in a first physical block corresponding to a first physical block address (PBA), a logical map maps the first LBA to a first middle block address (MBA), and a middle map maps the first MBA to the first PBA. After overwriting, the updated content of the first data block is stored in a second physical block corresponding to a second PBA and, in response to the overwriting, the middle map is updated to map the first MBA to the second PBA instead of the first PBA.

公开(公告)号：US20220342851A1

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

申请号：US17239171

申请日：2021-04-23

Applicant: VMware, Inc.

Inventor： Pranay Singh ,  Wenguang Wang ,  Nitin Rastogi

IPC: G06F16/17 ,  G06F16/11 ,  G06F9/455

Abstract: The present disclosure is related to methods, systems, and machine-readable media for file system event monitoring using metadata snapshots. A traditional snapshot of a virtual computing instance (VCI) can be created in a file system. The snapshot can correspond to an extent. An indication can be made that the extent is owned by a single snapshot. A metadata snapshot, corresponding to the extent, can be created without changing the indication that the extent is owned. The extent can be modified, wherein the indication that the extent is owned causes the extent to be modified without allocating a new extent.

公开(公告)号：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.

公开(公告)号：US11481140B1

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

申请号：US17222621

申请日：2021-04-05

Applicant: VMware, Inc.

Inventor： Jyothir Ramanan ,  Matthew B Amdur ,  Wenguang Wang ,  Enning Xiang

IPC: G06F12/00 ,  G06F3/06

Abstract: Techniques for implementing dynamic base disk mirroring for linked clones are provided. In one set of embodiments, a first node in a distributed storage system can monitor a congestion level of a base disk residing on the first node, where the base disk is shared by a plurality of linked clones. Upon determining that the congestion level exceeds a threshold, the first node can send, to a second node, a request to create a mirror of the base disk on that second node. Upon receiving an acknowledgement from the second node that the mirror has been successfully created, the first node can update a mirror set associated with the base disk to include an entry identifying the mirror. The first node can then communicate the updated mirror set to one or more other nodes.

公开(公告)号：US11429498B2

公开(公告)日：2022-08-30

申请号：US16870861

申请日：2020-05-08

Applicant: VMware, Inc.

Inventor： Wenguang Wang ,  Vamsi Gunturu ,  Enning Xiang ,  Eric Knauft

IPC: G06F11/00 ,  G06F11/14 ,  G06F3/06 ,  G06F11/10

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for resynchronizing data in a storage system. One of the methods includes determining that a particular disk of a capacity object of a storage system was offline for an interval of time, wherein the capacity object comprises a plurality of segments, and wherein the storage system comprises a segment usage table identifying a linked list of particular segments of the capacity object that are in use; determining a time point at which the particular disk went offline; determining one or more first segments of the capacity object that were modified after the time point, wherein determining one or more first segments comprises determining each segment of the segment usage table having a transaction ID that is larger than the time point; and resynchronizing, for each first segment, a portion of the particular disk corresponding to the first segment.

公开(公告)号：US11366617B2

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

申请号：US17106203

申请日：2020-11-30

Applicant: VMware, Inc.

Inventor： Zongliang Li ,  Wenguang Wang ,  Christian Dickmann ,  Mansi Shah ,  Tao Xie ,  Ye Zhang

IPC: G06F3/06 ,  G06F9/455

Abstract: Example methods are provided for unbalanced storage resource usage configuration for a distributed storage system in a virtualized computing environment. An example method may include obtaining usage data associated with multiple storage resources forming the distributed storage system. The multiple storage resources are supported by the multiple hosts. Based on the usage data, the method may further include determining a higher usage set and a lower usage set of one or more storage resources from the multiple storage resources and configuring the multiple hosts to use the multiple storage resources in an unbalanced manner by using the higher usage set of one or more storage resources at a higher usage level compared to the lower usage set of one or more storage resources.

公开(公告)号：US11334498B2

公开(公告)日：2022-05-17

申请号：US16551761

申请日：2019-08-27

Applicant: VMware, Inc.

Inventor： Kamal Jeet Charan ,  Adrian Drzewiecki ,  Mounesh Badiger ,  Pushpesh Sharma ,  Wenguang Wang ,  Maxime Austruy ,  Richard P Spillane

IPC: G06F12/1009 ,  G06F16/182 ,  G06F9/455

Abstract: A system and method for transferring data between a user space buffer in the address space of a user space process running on a virtual machine and a storage system are described. The user space buffer is represented as a file with a file descriptor. In the method, a file system proxy receives a request for I/O read or write from the user space process without copying data to be transferred. The file system proxy then sends the request to a file system server without copying data to be transferred. The file system server then requests that the storage system perform the requested I/O directly between the storage system and the user space buffer, the only transfer of data being between the storage system and the user space buffer.