公开(公告)号：US09130821B2

公开(公告)日：2015-09-08

申请号：US14034171

申请日：2013-09-23

Applicant: VMware, Inc.

Inventor： Mayank Rawat ,  Jinyuan Li ,  Murali Vilayannur ,  Daniel J. Scales

IPC: H04L12/24 ,  G06F17/30

CPC classification number: H04L41/00 ,  G06F17/30171

Abstract: A method of acquiring a lock by a node, on a shared resource in a system of a plurality of interconnected nodes, is disclosed. Each node that competes for a lock on the shared resource maintains a list of locks currently owned by the node. A lock metadata is maintained on a shared storage that is accessible to all nodes that may compete for locks on shared resources. A heartbeat region is maintained on a shared resource corresponding to each node so nodes can register their liveness. A lock state is maintained in the lock metadata in the shared storage. A lock state may indicate lock held exclusively, lock free or lock in managed mode. If the lock is held in the managed mode, the ownership of the lock can be transferred to another node without a use of a mutual exclusion primitive such as the SCSI reservation.

Abstract translation: 公开了一种在多个互连节点的系统中的共享资源上获取节点锁定的方法。 竞争共享资源上的锁的每个节点维护节点当前拥有的锁的列表。 锁定元数据被维护在可以在共享资源上竞争锁定的所有节点可访问的共享存储器上。 心跳区域保持在对应于每个节点的共享资源上，所以节点可以注册其活动。 在共享存储器中的锁元数据中保持锁定状态。 锁定状态可以指示专门锁定，锁定或锁定在托管模式。 如果锁定在托管模式下，则锁的所有权可以传输到另一个节点，而不使用互斥原语，如SCSI保留。

公开(公告)号：US20140032515A1

公开(公告)日：2014-01-30

申请号：US13953691

申请日：2013-07-29

Applicant: VMware, Inc.

Inventor： Satyam B. VAGHANI ,  Murali Vilayannur

IPC: G06F17/30

CPC classification number: G06F17/30171 ,  G06F17/00

Abstract: A method for performing I/O operations on a file stored in a file system utilizing a shared data storage system and accessible by a plurality of host computers is disclosed. A host computer receives from a process executing on it, a request to read data stored in the file. The host computer then requests the data stored in the file without acquiring a lock from the file system. The host computer also maintains a timeout value associated with the file while reading the data. The host computer receives at least a portion of the data prior to an expiration of time, and if all the data has not been received before the expiration of time, it then assesses whether another of the host computers has acquired a lock on the file, and, if so, invalidates the received data without providing it to the requesting process.

Abstract translation: 公开了一种利用共享数据存储系统对多个主计算机可访问的文件系统中存储的文件执行I / O操作的方法。 主计算机从其上执行的进程接收到读取存储在文件中的数据的请求。 然后，主计算机请求存储在文件中的数据，而不从文件系统获取锁定。 在读取数据时，主机还维护与文件相关联的超时值。 主计算机在时间到期之前接收数据的至少一部分，并且如果在时间到期之前还没有接收到所有数据，则其随后评估其他主计算机是否已经获取了文件上的锁定， 如果是，则将接收到的数据无效，而不将其提供给请求进程。

公开(公告)号：US09305014B2

公开(公告)日：2016-04-05

申请号：US14263196

申请日：2014-04-28

Applicant: VMware, Inc.

Inventor： Christopher Frost ,  Jinyuan Li ,  Mayank Rawat ,  Murali Vilayannur

IPC: G06F17/30

CPC classification number: G06F17/302 ,  G06F17/30194 ,  G06F17/30215 ,  G06F17/30575

Abstract: Multiple servers sharing a distributed file system are used to perform copies of regions of a source file in parallel from a source storage unit to corresponding temporary files at a destination storage unit. These temporary files are then merged or combined into a single file at the destination storage unit in a way that preserves the inode structure and attributes of the source file. A substantial speedup is obtained by copying regions of the file in parallel.

Abstract translation: 共享分布式文件系统的多个服务器用于从源存储单元并行地执行源文件区域的副本到目的地存储单元处的相应临时文件。 然后将这些临时文件以保存源文件的inode结构和属性的方式合并或组合到目标存储单元中的单个文件中。 通过并行复制文件的区域可以获得实质的加速。

公开(公告)号：US09052937B2

公开(公告)日：2015-06-09

申请号：US13779051

申请日：2013-02-27

Applicant: VMware, Inc.

Inventor： Krishna Yadappanavar ,  Murali Vilayannur ,  Faraz Shaikh

IPC: G06F9/46 ,  G06F9/455 ,  G06F9/50

CPC classification number: G06F9/45533 ,  G06F3/061 ,  G06F3/0659 ,  G06F3/0671 ,  G06F9/45558 ,  G06F9/50 ,  G06F9/545 ,  G06F2009/45579

Abstract: Input/output operations (IOs) are issued to a storage system using request queues that are each maintained for a resource targeted by the IOs. When an IO is requested, the target resource for the IO is first identified. If a request queue is maintained for the target resource, the IO is added to the request queue and the IO is issued to the storage system as the target resource becomes available. The availability of the target resource may be determined through periodic checks or by monitoring completions of IOs issued out of the request queue.

Abstract translation: 输入/输出操作（IO）将使用针对IO所针对的资源维护的请求队列发给存储系统。 当请求IO时，首先识别IO的目标资源。 如果为目标资源维护请求队列，则IO将被添加到请求队列中，并且当目标资源变为可用时，将IO发送到存储系统。 目标资源的可用性可以通过定期检查或通过监视从请求队列中发出的IO的完成来确定。

公开(公告)号：US08868610B2

公开(公告)日：2014-10-21

申请号：US13953691

申请日：2013-07-29

Applicant: VMware, Inc.

Inventor： Satyam B. Vaghani ,  Murali Vilayannur

IPC: G06F17/30 ,  G06F17/00

CPC classification number: G06F17/30171 ,  G06F17/00

Abstract: A method for performing I/O operations on a file stored in a file system utilizing a shared data storage system and accessible by a plurality of host computers is disclosed. A host computer receives from a process executing on it, a request to read data stored in the file. The host computer then requests the data stored in the file without acquiring a lock from the file system. The host computer also maintains a timeout value associated with the file while reading the data. The host computer receives at least a portion of the data prior to an expiration of time, and if all the data has not been received before the expiration of time, it then assesses whether another of the host computers has acquired a lock on the file, and, if so, invalidates the received data without providing it to the requesting process.

Abstract translation: 公开了一种利用共享数据存储系统对多个主计算机可访问的文件系统中存储的文件执行I / O操作的方法。 主计算机从其上执行的进程接收到读取存储在文件中的数据的请求。 然后，主计算机请求存储在文件中的数据，而不从文件系统获取锁定。 在读取数据时，主机还维护与文件相关联的超时值。 主计算机在时间到期之前接收数据的至少一部分，并且如果在时间到期之前还没有接收到所有数据，则其随后评估其他主计算机是否已经获取了文件上的锁定， 如果是，则将接收到的数据无效，而不将其提供给请求进程。

公开(公告)号：US09448728B2

公开(公告)日：2016-09-20

申请号：US14839163

申请日：2015-08-28

Applicant: VMware, Inc.

Inventor： Faraz Shaikh ,  Murali Vilayannur ,  Satyam B. Vaghani ,  Kiran Joshi

IPC: G06F3/06 ,  G06F17/30 ,  G06F9/455 ,  G06F12/02

CPC classification number: G06F3/0608 ,  G06F3/0631 ,  G06F3/0652 ,  G06F3/0665 ,  G06F3/067 ,  G06F9/45533 ,  G06F9/45558 ,  G06F12/0253 ,  G06F12/0261 ,  G06F12/0269 ,  G06F12/0276 ,  G06F17/30138 ,  G06F17/30194 ,  G06F17/30233 ,  G06F2009/45579 ,  G06F2212/1044 ,  G06F2212/154

Abstract: Free storage blocks previously allocated to a logical block device are released back to an underlying storage system supporting the logical block device in a manner that does not conflict with write operations that may be issued to the free storage blocks at about the same time. According to a first technique, write operations on the same storage blocks to be released are paused until the underlying storage system has completed the releasing operation or, if the write operations are issued earlier than when the underlying storage system actually performs the releasing operation, such storage blocks are not released. According to a second technique, a special file is allocated the free storage blocks, which are then made available for safe releasing.

公开(公告)号：US09116726B2

公开(公告)日：2015-08-25

申请号：US13630099

申请日：2012-09-28

Applicant: VMware, Inc.

Inventor： Faraz Shaikh ,  Krishna Yadappanavar ,  Murali Vilayannur

IPC: G06F9/455 ,  G06F12/02

CPC classification number: G06F9/455 ,  G06F9/45533 ,  G06F12/02 ,  G06F17/30233 ,  G06F2201/815 ,  G06F2201/84

Abstract: A virtualized computer system employs a virtual disk. Multiple snapshots of the virtual disk can be created. After a snapshot is created, writes to the virtual disk are captured in delta disks. Two snapshots are consolidated by updating block references in snapshot meta data. Block reference update takes advantage of the fact that blocks for the two snapshot are managed within the same storage container and, therefore, can be moved in the snapshot logical space without incurring data copy operations. Consolidation of delta disks also gracefully handles failures during the consolidation operation and can be restarted anew after the system has recovered from failure.

Abstract translation: 虚拟化计算机系统采用虚拟磁盘。 可以创建虚拟磁盘的多个快照。 创建快照后，对增量磁盘捕获到虚拟磁盘的写入。 通过更新快照元数据中的块引用来合并两个快照。 块参考更新利用了两个快照的块在相同的存储容器内进行管理，因此可以在快照逻辑空间中移动，而不会导致数据复制操作。 增量磁盘的合并也可以适当地处理整合操作中的故障，并且可以在系统从故障恢复之后重新启动。

公开(公告)号：US09038066B2

公开(公告)日：2015-05-19

申请号：US13631418

申请日：2012-09-28

Applicant: VMware, Inc.

Inventor： Krishna Yadappanavar ,  Faraz Shaikh ,  Murali Vilayannur

IPC: G06F9/455 ,  G06F3/06

CPC classification number: G06F3/0611 ,  G06F3/0667 ,  G06F3/067 ,  G06F3/0689

Abstract: A virtualized computer system employs a virtual disk with a space efficient (SE) format to store data for virtual machines running therein. Data within a virtual disk with a SE format is stored in a grain, where multiple grains are included in a storage block. Writes to a grain within shared storage block in a virtual disk with an SE format are serviced by allocating a new grain and storing the write data to the new grain. Metadata associated with the client that transmitted the write request to the virtual disk is then updated to point to the new grain instead of the grain within the shared storage block.

Abstract translation: 虚拟化计算机系统采用具有空间效率（SE）格式的虚拟磁盘来存储在其中运行的虚拟机的数据。 具有SE格式的虚拟磁盘内的数据被存储在存储块中包含多个粒子的粒子中。 通过分配新的颗粒并将写入数据存储到新的颗粒，可以对具有SE格式的虚拟磁盘中的共享存储块内的纹理进行写入。 然后，将与客户端相关联的发送写入请求的元数据更新为指向新的粒度，而不是共享存储块中的粒度。

公开(公告)号：US09032176B2

公开(公告)日：2015-05-12

申请号：US14220279

申请日：2014-03-20

Applicant: VMware, Inc.

Inventor： Faraz Shaikh ,  Murali Vilayannur

IPC: G06F12/00 ,  G06F3/06 ,  G06F12/02 ,  G06F9/455 ,  G06F12/08 ,  G06F11/14 ,  G06F17/30

CPC classification number: G06F3/0664 ,  G06F3/0604 ,  G06F3/064 ,  G06F3/0671 ,  G06F3/0689 ,  G06F9/455 ,  G06F9/45533 ,  G06F9/45558 ,  G06F11/1435 ,  G06F11/1484 ,  G06F12/02 ,  G06F12/08 ,  G06F17/30312 ,  G06F2009/45579 ,  G06F2206/1004

Abstract: A virtualized storage stack includes logical layers above the physical storage layer. Each logical layer allocates data blocks, and the data block allocation is propagated down to the physical storage layer. To facilitate contiguous storage, each layer of the virtualized storage stack maintains additional metadata associated with data blocks. For each data block, the metadata indicates whether the data block is free, provisioned and includes a tag that indicates when the data block was first written. Data blocks that were first written as part of the same write request share the same tag, and are mostly guaranteed to be physically co-located. Block allocations that reuse data blocks having the same tag are preferred. Such preference increases the likelihood of the blocks being contiguous in the physical storage as these blocks were allocated as part of the same first write.

Abstract translation: 虚拟化存储堆栈包括物理存储层之上的逻辑层。 每个逻辑层分配数据块，数据块分配向下传播到物理存储层。 为了便于连续存储，虚拟化存储堆栈的每一层维护与数据块相关联的附加元数据。 对于每个数据块，元数据指示数据块是否空闲，被提供，并且包括指示数据块何时被首次写入的标签。 首次写入相同写入请求的数据块共享相同的标签，并且主要保证在物理上位于同一位置。 重用具有相同标签的数据块的块分配是首选的。 这样的偏好增加了块在物理存储中是连续的可能性，因为这些块被分配为相同的第一次写入的一部分。