公开(公告)号：US10812582B2

公开(公告)日：2020-10-20

申请号：US15191228

申请日：2016-06-23

Applicant: VMware, Inc.

Inventor： Richard Spillane ,  Yunshan Luke Lu ,  Wenguang Wang ,  Maxime Austruy ,  Christos Karamanolis ,  Rawlinson Rivera

IPC: G06F16/00 ,  H04L29/08 ,  G06F9/455 ,  G06F16/11 ,  G06F16/178

Abstract: Examples disclosed herein relate to propagating changes made on a file system volume of a primary cluster of nodes to the same file system volume also being managed by a secondary cluster of nodes. An application is executed on both clusters, and data changes on the primary cluster are mirrored to the secondary cluster using an exo-clone file. The exo-clone file includes the differences between two or more snapshots of the volume on the primary cluster, along with identifiers of the change blocks and (optionally) state information thereof. Just these changes, identifiers, and state information are packaged in the exo-clone file and then exported to the secondary cluster, which in turn makes the changes to its version of the volume. Exporting just the changes to the data blocks and the corresponding block identifiers drastically reduces the information needed to be exchanged and processed to keep the two volumes consistent.

公开(公告)号：US10740039B2

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

申请号：US15628016

申请日：2017-06-20

Applicant: VMware, Inc.

Inventor： Richard P. Spillane ,  Wenguang Wang

IPC: G06F3/06 ,  G06F11/14 ,  G06F11/07 ,  G06F16/41 ,  G06F16/188 ,  G06F9/455

Abstract: Embodiments described herein are related to cloning a volume in a file system. In some embodiments, a directory hard link is used to generate a clone of the root node of the volume. In certain embodiments, upon determining that a file or directory of the clone which comprises a hard link to an index node has been modified, a new object directory is generated beneath a root node of the volume. The index node may be added to the new object directory and one or more files and directories in the volume which link to the index node may be updated to contain symbolic links to the index node in the new object directory. In certain embodiments, a copy-on-write operation is performed in order to copy the file or directory and the new object directory to the clone.

公开(公告)号：US10698865B2

公开(公告)日：2020-06-30

申请号：US15633726

申请日：2017-06-26

Applicant: VMware, Inc.

Inventor： Li Ding ,  Richard P. Spillane ,  Wenguang Wang

IPC: G06F16/17 ,  G06F16/13 ,  G06F16/14 ,  G06F16/16

Abstract: System and method for managing leaf nodes of a B-tree for a file system of a computer system utilize used slots in a directory section of a leaf node to index variable size key-value pair entries stored in a data section of the leaf node and free spaces slots in the directory section to index contiguous free spaces in the data section. Contents of the free space slots in the directory section are updated in response to changes in the contiguous free spaces in the data section to manage free space in the data section of the leaf node.

公开(公告)号：US10515052B2

公开(公告)日：2019-12-24

申请号：US15655218

申请日：2017-07-20

Applicant: VMware, Inc.

Inventor： Wenguang Wang ,  Richard P Spillane

IPC: G06F16/14

Abstract: A file system stores directories and files in a file system directory that uses case sensitive names. The same file system directory can support directory and file name lookups that treat the directory and file names in a case sensitive manner or in a case insensitive manner. The search criteria used for the lookup can be based on case-folding the name to produce a case-neutral name and on the original name with its case preserved. Search criteria can be generated for a case sensitive name lookup or for a case insensitive name lookup on the same file system directory, thus avoiding having to support separate file systems or separate file system directories for case sensitive and case insensitive file access.

公开(公告)号：US20190215155A1

公开(公告)日：2019-07-11

申请号：US15866278

申请日：2018-01-09

Applicant: VMware, Inc.

Inventor： Wenguang Wang ,  Jin Zhang ,  Haoran Zheng ,  Eric Knauft ,  Xin Li ,  Pascal Renauld ,  Bryan Fink

IPC: H04L9/08 ,  G06F17/30 ,  H03M7/30 ,  H04L9/32 ,  H04L9/14 ,  G06F12/14

Abstract: A tenant's clear text data in a multi-tenant storage system can be encrypted using the tenant's cryptographic key to produce encrypted yet compressible data (“cryptographic data”). The cryptographic data can be encrypted using a system cryptographic key that is managed by the multi-tenant storage system and then stored. Use of the system cryptographic key allows for subsequent maintenance activities such as deduplication and compression to be performed on data stored in the multi-tenant storage system without having to access any of the tenants' cryptographic keys.

公开(公告)号：US20190188097A1

公开(公告)日：2019-06-20

申请号：US15844412

申请日：2017-12-15

Applicant: VMware, Inc.

Inventor： Abhishek Gupta ,  Richard P. Spillane ,  Kapil Chowksey ,  Rob Johnson ,  Wenguang Wang

IPC: G06F11/20 ,  G06F11/34 ,  G06F3/06 ,  G06F11/30

CPC classification number: G06F11/2056 ,  G06F3/0653 ,  G06F11/3034 ,  G06F11/3476

Abstract: Data storage system and method for managing transaction requests to the data storage system utilizes an active write ahead log and a standby write ahead log to apply the transaction requests to a storage data structure stored in a storage system of the data storage system.

公开(公告)号：US10296219B2

公开(公告)日：2019-05-21

申请号：US14724392

申请日：2015-05-28

Applicant: VMware, Inc.

Inventor： Wenguang Wang ,  Radu Berinde ,  Christos Karamanolis ,  Jorge Guerra Delgado ,  Srinath Premachandran

IPC: G06F3/06 ,  G06F16/174 ,  G06F17/30

Abstract: A method and system are disclosed for storing client data objects in a deduplicated storage system. Deduplicated data may be stored in a plurality of physical data blocks. A content map layer can provide a mapping between the physical data blocks to logical map objects associated with the client data objects. The deduplicated data may be mapped to logical data blocks that comprise the client data objects.

公开(公告)号：US20190095460A1

公开(公告)日：2019-03-28

申请号：US15717704

申请日：2017-09-27

Applicant: VMware, Inc.

Inventor： Wenguang Wang ,  Abhishek Gupta ,  Richard P Spillane ,  Kapil Chowksey ,  Robert T Johnson

IPC: G06F17/30 ,  G06F3/06

Abstract: A Bε-tree associated with a file system on a storage volume includes a hierarchy of nodes. Each node includes a buffer portion to store key-value pairs as messages in the buffer. Each node can be characterized by having a maximum allowable size that is periodically updated at run time. The buffers in the nodes of the Bε-tree are therefore characterized by having a maximum allowed size that can vary over time.

公开(公告)号：US10191849B2

公开(公告)日：2019-01-29

申请号：US14969768

申请日：2015-12-15

Applicant: VMware, Inc.

Inventor： Jorge Guerra Delgado ,  Wenguang Wang

IPC: G06F3/06 ,  G06F12/0864 ,  G06F12/0871 ,  G06F12/0893

Abstract: A cache is sized using an ordered data structure having data elements that represent different target locations of input-output operations (IOs), and are sorted according to an access recency parameter. The cache sizing method includes continually updating the ordered data structure to arrange the data elements in the order of the access recency parameter as new IOs are issued, and setting a size of the cache based on the access recency parameters of the data elements in the ordered data structure. The ordered data structure includes a plurality of ranked ring buffers, each having a pointer that indicates a start position of the ring buffer. The updating of the ordered data structure in response to a new IO includes updating one position in at least one ring buffer and at least one pointer.

公开(公告)号：US09959207B2

公开(公告)日：2018-05-01

申请号：US14750554

申请日：2015-06-25

Applicant: VMware, Inc.

Inventor： Yunshan Lu ,  Wenguang Wang

IPC: G06F12/08 ,  G06F12/0806 ,  G06F12/0866

CPC classification number: G06F12/0866 ,  G06F12/0804 ,  G06F2212/463 ,  G06F2212/466

Abstract: A sorted key-value store is implemented using a write-back cache maintained in memory, a B-tree data structured maintained in disk, and a logical and physical log for providing transactions. The logical log and write-back cache are used to answer client requests, while dirty blocks in the write-back cache are periodically flushed to disk using the physical log.