-
公开(公告)号：US20230177069A1
公开(公告)日：2023-06-08
申请号：US17643268
申请日：2021-12-08
Applicant: VMware, Inc.
Inventor： Enning Xiang , Wenguang Wang , Junlong Gao , Hardik Singh Negi , Yanxing Pan , Pranay Singh , Yifan Wang
CPC classification number: G06F16/27 , G06F16/2246
Abstract: A method for copy on write (COW) operations generally includes receiving a write request to a first node in an ordered data structure and updating a write ahead log record associated with COW operation with, instead of the content of the first node, a physical disk address of a second node owned by the run point in the ordered data structure that is a parent node of the first node, a pointer to the first node in the second node, a physical disk address of the first node, and a physical disk address of the third node. A metadata table record for a snapshot that owns the first node may be updated with a log sequence number (LSN) of the COW operation. A method for deleting a snapshot includes determining whether the COW operation recorded in the WAL record for the LSN is completed before deleting the snapshot.
-
公开(公告)号：US20220188267A1
公开(公告)日：2022-06-16
申请号：US17119959
申请日：2020-12-11
Applicant: VMware, Inc.
Inventor： Sriram Patil , Abhay Kumar Jain , Wenguang Wang , Nitin Rastogi , Pranay Singh , Richard P. Spillane
IPC: G06F16/11 , G06F16/174 , G06F16/185
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.
-
公开(公告)号：US11841826B2
公开(公告)日：2023-12-12
申请号：US17960023
申请日：2022-10-04
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
CPC classification number: G06F16/128 , G06F16/1748 , G06F16/185
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.
-
公开(公告)号：US11822804B2
公开(公告)日：2023-11-21
申请号：US17492950
申请日：2021-10-04
Applicant: VMware, Inc.
Inventor： Wenguang Wang , Enning Xiang , Pranay Singh , Subhradyuti Sarkar
CPC classification number: G06F3/0644 , G06F3/0619 , G06F3/0659 , G06F3/0673 , G06F12/0246 , G06F2212/7201
Abstract: The present disclosure is related to methods, systems, and machine-readable media for managing extent sharing between snapshots using mapping addresses. A first mapping address can be assigned to a first extent responsive to a request to write the first extent. A second mapping address can be assigned to a second extent responsive to a request to write the second extent. A snapshot can be created. A snapshot mapping address, that is monotonically increased from the second mapping address, can be assigned to the snapshot. A third mapping address, that is monotonically increased from the second mapping address, can be assigned to a third extent of the snapshot responsive to a request to write the third extent. An ownership status of each of the first extent, the second extent, and the third extent can be determined based respectively on: a comparison between the first mapping address and the snapshot mapping address, a comparison between the second mapping address and the snapshot mapping address, and a comparison between the third mapping address and the snapshot mapping address.
-
公开(公告)号：US11593399B2
公开(公告)日：2023-02-28
申请号：US17355125
申请日：2021-06-22
Applicant: VMware, Inc.
Inventor： Enning Xiang , Wenguang Wang , Pranay Singh , Subhradyuti Sarkar , Nitin Rastogi
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.
-
Patent Agency Ranking
公开(公告)号：US20230028678A1
公开(公告)日：2023-01-26
申请号：US17383087
申请日：2021-07-22
Applicant: VMware, Inc.
Inventor： Nitin Rastogi , Wenguang Wang , Pranay Singh , Subhradyuti Sarkar , Enning Xiang
IPC: G06F16/11 , G06F16/16 , G06F16/188 , G06F16/13 , G06F16/901
Abstract: The present disclosure is related to methods, systems, and machine-readable media for determining shared nodes between snapshots using probabilistic data structures. A unique identifier can be assigned to each node of a first tree data structure corresponding to a first snapshot of a virtual computing instance (VCI). A first probabilistic data structure representing the first tree data structure can be created that includes hashes of the identifiers assigned to the nodes of the first tree data structure. A unique identifier can be assigned to each node of a second tree data structure corresponding to a second snapshot of the VCI. A second probabilistic data structure representing the second tree data structure can be created that includes hashes of the identifiers assigned to the nodes of the second tree data structure. A particular node of the second tree data structure can be determined to be shared by the first tree data structure responsive to a determination that the first probabilistic data structure includes a hash of an identifier assigned to the particular node.
-
公开(公告)号：US11748300B2
公开(公告)日：2023-09-05
申请号：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.
-
公开(公告)号：US11537297B1
公开(公告)日：2022-12-27
申请号：US17479594
申请日：2021-09-20
Applicant: VMware, Inc.
Inventor： Enning Xiang , Wenguang Wang , Pranay Singh , Subhradyuti Sarkar
IPC: G06F3/06
Abstract: The present disclosure is related to methods, systems, and machine-readable media for deleting snapshot pages using sequence numbers and page lookups. A monotonically-increasing sequence number (SN) can be assigned to each created page of a first snapshot of a storage volume. A first snapshot sequence number (snapSN) can be assigned to the first snapshot responsive to a creation of a second snapshot, wherein the first snapSN is equal to a largest SN of the first snapshot. An SN can be assigned to each created page of the second snapshot, wherein a first page of the second snapshot is assigned an SN monotonically increased from the first snapSN. A second snapSN can be assigned to the second snapshot responsive to a creation of a third snapshot, wherein the second snapSN is equal to a largest SN of the second snapshot. An SN can be assigned to each created page of the third snapshot, wherein a first page of the third snapshot is assigned an SN monotonically increased from the second snapSN. A deletion process can be performed in response to receiving a request to delete the second snapshot that includes deleting a particular page of the second snapshot responsive to determining that the particular page is not shared between the second snapshot and the first snapshot or between the second snapshot and the third snapshot.
-
公开(公告)号：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.
-
公开(公告)号：US20220342851A1
公开(公告)日：2022-10-27
申请号：US17239171
申请日：2021-04-23
Applicant: VMware, Inc.
Inventor： Pranay Singh , Wenguang Wang , Nitin Rastogi
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.
-
-
-
-
-
-
-
-
-
Search Results
18
records
(took 0.012 seconds)
