-
公开(公告)号:US20250094401A1
公开(公告)日:2025-03-20
申请号:US18469533
申请日:2023-09-18
Applicant: VMware, Inc.
Inventor: Quanxing LIU , Wenguang WANG , Eric KNAUFT , Enning XIANG , Salit GAZIT , Satish PUDI
Abstract: A system manages a log-structured file system (LFS) by: receiving an input/output (I/O) operation for the LFS, the I/O operation prompting a key to be added to a first node of a tree metadata structure, the tree mapping addresses in a first address space to addresses in a second address space; determining that addition of the key to the first node would exceed a maximum number of keys allowed in the first node; adding a second node to the tree based on the determining, the second node containing the key; moving a quantity of keys from the first node to the second node such that a total number of keys resulting in the second node is less than half of the maximum number of keys, minus one, configured to be stored in nodes of the LFS; and writing updates to the tree metadata structure within the LFS.
-
公开(公告)号:US20240078010A1
公开(公告)日:2024-03-07
申请号:US17929204
申请日:2022-09-01
Applicant: VMware, Inc.
Inventor: Wenguang WANG , Jiaqi Zuo , Hardik Singh Negi , Eric Knauft , Junlong Gao
IPC: G06F3/06
CPC classification number: G06F3/0604 , G06F3/0655 , G06F3/0673
Abstract: A method for efficient journal truncation is provided. A method for journal truncation includes maintaining a journal in a memory of a computing system including a plurality of records. Each record indicates a transaction in an ordered data structure. The method includes maintaining a truncation queue in the memory including one or more entries. Each entry in the truncation queue includes a physical on-disk offset associated with a different record of the plurality of records. The method includes determining to truncate the journal and truncating records, of the plurality of records, from the journal starting from a beginning record in the journal up to the record with the physical on-disk offset associated a least recent entry of the one or more entries in the truncation queue, where the truncating includes removing the records from the memory.
-
公开(公告)号:US20230153269A1
公开(公告)日:2023-05-18
申请号:US17455519
申请日:2021-11-18
Applicant: VMware, Inc.
Inventor: Enning XIANG , Wenguang WANG , Pranay SINGH
CPC classification number: G06F16/128 , G06F16/125 , G06F16/14
Abstract: A method for the reverse deletion of a plurality of snapshots in a chain of snapshots is provided. The method includes in reverse order, starting from a latest snapshot in time to an earliest snapshot in time of the plurality of snapshots: identifying at least one of a first set of one or more data blocks of a snapshot that are shared with an earlier snapshot in time in the chain of snapshots or a second set of one or more data blocks of the snapshot that are owned by the snapshot and processing the second set of one or more data blocks and skipping processing the first set of one or more data blocks, wherein processing the second set of one or more data blocks comprises performing one or more actions to maintain and/or delete data blocks of the second set of one or more data blocks.
-
公开(公告)号:US20230023307A1
公开(公告)日:2023-01-26
申请号:US17384298
申请日:2021-07-23
Applicant: VMware, Inc.
Inventor: Enning XIANG , Wenguang WANG
IPC: G06F12/10
Abstract: Linked clone read performance (e.g., retrieving data) is improved at least by minimizing the number of input/output (I/O) operations. For a child clone, a local logical extent and an inherited logical extent are generated. The local logical extent comprises a logical block address (LBA) for data in a data region of the child clone and a physical sector address (PSA) corresponding to the LBA for the data in the data region of the child clone. The inherited logical extent spans logical extents that are accessible to the child clone. The inherited logical extent comprises an LBA for data in a data region of an ancestor of the child clone and a corresponding identifier (ID) of the ancestor. Data for an LBA in a read request may be rapidly found in the child clone (local logical extent) or an ancestor (inherited logical extent).
-
公开(公告)号:US20230004525A1
公开(公告)日:2023-01-05
申请号:US17367233
申请日:2021-07-02
Applicant: VMware, Inc.
Inventor: Asit DESAI , Abhay Kumar JAIN , Wenguang WANG , Eric KNAUFT , Enning XIANG
Abstract: An example method of upgrading a distributed storage object from a first version to a second version includes: querying metadata of a first component configured according to the first version of the distributed storage object, the metadata defining extents of data on a disk group of the first component; populating, for a second component configured according to the second version of the distributed storage object, logical and middle maps based on the metadata such that initial entries in the logical map point to initial entries in the middle map, and the initial entries in the middle map point to physical addresses of the disk group of the first component; and reading the data from the disk group of the first component and writing the data to a disk group of the second component while updating the initial entries in the middle map.
-
公开(公告)号:US20220342543A1
公开(公告)日:2022-10-27
申请号:US17239025
申请日:2021-04-23
Applicant: VMware, Inc.
Inventor: Enning XIANG , Wenguang WANG
Abstract: A method for block addressing is provided. The method includes moving content of a data block referenced by a logical block address (LBA) from a first physical block corresponding to a first physical block address (PBA) to a second physical block corresponding to a second PBA, wherein prior to the moving a logical map maps the LBA to a middle block address (MBA) and a middle map maps the MBA to the first PBA and in response to the moving, updating the middle map to map the MBA to the second PBA instead of the first PBA.
-
公开(公告)号:US20220269407A1
公开(公告)日:2022-08-25
申请号:US17181476
申请日:2021-02-22
Applicant: VMware, Inc.
Inventor: Wenguang WANG , Pascal RENAULD
IPC: G06F3/06 , G06F12/0873
Abstract: A method for compressing is provided. The method including receiving a block of data to store on at least one physical disk; determining whether to store the data in a data log as uncompressed or compressed data based on a determined size of resulting compressed data. When the method determines to store the data as compressed, compressing the data and storing the compressed data in at least one sector in the data log. Otherwise, the method stores the data, uncompressed, in a plurality of sectors in the data log. The method generates a one or more state bits indicating (i) whether the data is stored as uncompressed or compressed, and (ii) if the data is stored as compressed, a size of the compressed data. The method then stores the one or more state bits in an entry of a logical map table associated with an LBA that corresponds to the data block.
-
公开(公告)号:US20220164125A1
公开(公告)日:2022-05-26
申请号:US17100663
申请日:2020-11-20
Applicant: VMware, Inc.
Inventor: Wenguang WANG , Petr VANDROVEC , Hardik Singh NEGI , Junlong GAO , Vamsi GUNTURU
IPC: G06F3/06
Abstract: A method for cleaning an object storage having a plurality of segments is provided. Each segment includes an identifier through which the segment is accessed. The method identifies a first segment in the plurality of segments. The first segment includes a first identifier and a first size. The method determines that a utilization ratio for the first segment is below a threshold. As a result, the method generates a second segment from the first segment, such that the second segment includes a second identifier that is the same as the first identifier and a second size that is smaller than the first size. The method then writes the second segment to the object storage.
-
公开(公告)号:US20220156231A1
公开(公告)日:2022-05-19
申请号:US17097473
申请日:2020-11-13
Applicant: VMware, Inc.
Inventor: Wenguang WANG , Junlong GAO , Vamsi GUNTURU
IPC: G06F16/18 , G06F16/188 , G06F16/182 , G06F16/16 , G06F16/901 , G06F9/455 , G06F11/14
Abstract: A method for managing data associated with objects stored in a cloud storage is provided. The method receives, at a first compute node, first data associated with an object stored in the cloud storage, the first compute node being one of a plurality of compute nodes that store data associated with different objects as storage objects in a log-structured merging (LSM) tree data structure. The method then assigns a first unique name to a first storage object associated with the first data, the first unique name comprising a combination of at least an identifier identifying the first compute node and a first incremental local value. The method stores the first storage object in a first level (L0) of the LSM tree data structure.
-
10.
公开(公告)号:US20220129175A1
公开(公告)日:2022-04-28
申请号:US17647291
申请日:2022-01-06
Applicant: VMware, Inc.
Inventor: Mounesh BADIGER , Wenguang WANG , Adrian DRZEWIECKI
Abstract: Examples provide a method of communication between a client application and a filesystem server in a virtualized computing system. The client application executes in a virtual machine (VM) and the filesystem server executes in a hypervisor. The method includes: allocating, by the client application, first shared memory in a guest virtual address space of the client application; creating a guest application shared memory channel between the client application and the filesystem server upon request by the client application to a driver in the VM, the driver in communication with the filesystem server, the guest application shared memory channel using the first shared memory; sending authentication information associated with the client application to the filesystem server to create cached authentication information at the filesystem server; and submitting a command in the guest application shared memory channel from the client application to the filesystem server, the command including the authentication information.
-
-
-
-
-
-
-
-
-