公开(公告)号：US08874859B2

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

申请号：US12976123

申请日：2010-12-22

申请人： Murali Vilayannur ,  Krishna Yadappanavar ,  Faraz Shaikh ,  Manjunath Rajashekhar ,  Satyam B. Vaghani

发明人： Murali Vilayannur ,  Krishna Yadappanavar ,  Faraz Shaikh ,  Manjunath Rajashekhar ,  Satyam B. Vaghani

IPC分类号： G06F13/00

CPC分类号： G06F3/064 ,  G06F3/0608 ,  G06F3/067 ,  G06F9/45558 ,  G06F17/30182 ,  G06F2009/45579 ,  G06F2206/1004

摘要： A virtualized computer system employs a virtual disk with a space efficient (SE) format to store data for virtual machines running therein. The SE format allows for defragmentation at a fine-grained level, where unused, stale, and zero blocks are moved to the end of the virtual disk so that the virtual disk may be truncated and space reclaimed by the underlying storage system as part of a special defragmentation process.

摘要翻译： 虚拟化计算机系统采用具有空间效率（SE）格式的虚拟磁盘来存储在其中运行的虚拟机的数据。 SE格式允许在细粒度级别进行碎片整理，其中未使用，过时和零块移动到虚拟磁盘的末尾，以便虚拟磁盘可能被截断并由底层存储系统进行空间回收，作为 特殊的碎片整理过程

公开(公告)号：US09146766B2

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

申请号：US13166486

申请日：2011-06-22

申请人： Faraz Shaikh ,  Murali Vilayannur ,  Satyam B. Vaghani ,  Kiran Joshi

发明人： Faraz Shaikh ,  Murali Vilayannur ,  Satyam B. Vaghani ,  Kiran Joshi

IPC分类号： G06F9/455 ,  G06F12/02 ,  G06F3/06

CPC分类号： 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

摘要： 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.

摘要翻译： 先前分配给逻辑块设备的空闲存储块以与同时发布到空闲存储块的写入操作不冲突的方式被释放回支持逻辑块设备的底层存储系统。 根据第一技术，暂停对要释放的相同存储块的写入操作，直到底层存储系统已经完成释放操作，或者如果写入操作早于底层存储系统实际执行释放操作时发出，则 存储块未被释放。 根据第二种技术，将特殊文件分配给空闲的存储块，然后使其可用于安全释放。

公开(公告)号：US08577853B2

公开(公告)日：2013-11-05

申请号：US13212002

申请日：2011-08-17

申请人： Jinyuan Li ,  Murali Vilayannur ,  Mayank Rawat ,  Satyam B. Vaghani

发明人： Jinyuan Li ,  Murali Vilayannur ,  Mayank Rawat ,  Satyam B. Vaghani

IPC分类号： G06F17/30

CPC分类号： G06F17/30165 ,  G06F17/30079

摘要： A shared file system for a group of host computer systems is upgraded in-place in a manner that the shared file system can remain online and accessible to the host computer systems. Each host computer system first loads a new file system driver that is backward compatible with a driver that is currently used by them to interact with the file system. Second, one of the host computer systems acquires locks to file system management data structures of the file system, upgrades the file system management data structures, and upon completion thereof, notifies the other host computer system that the upgrade to the file system management data structures is complete.

摘要翻译： 用于一组主机计算机系统的共享文件系统以就地方式升级，使得共享文件系统可以保持联机并且可以被主机计算机系统访问。 每个主机系统首先加载一个新的文件系统驱动程序，该文件系统驱动程序向后兼容当前由它们与文件系统交互的驱动程序。 其次，主机计算机系统中的一个获取文件系统的文件系统管理数据结构的锁，升级文件系统管理数据结构，并且在完成之后，通知另一个主机计算机系统升级到文件系统管理数据结构 做完了。

公开(公告)号：US08499004B2

公开(公告)日：2013-07-30

申请号：US13587713

申请日：2012-08-16

申请人： Satyam B. Vaghani ,  Murali Vilayannur

发明人： Satyam B. Vaghani ,  Murali Vilayannur

IPC分类号： G06F17/30

CPC分类号： G06F17/30171 ,  G06F17/00

摘要： 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.

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

公开(公告)号：US08260816B1

公开(公告)日：2012-09-04

申请号：US12784249

申请日：2010-05-20

申请人： Satyam B. Vaghani ,  Murali Vilayannur

发明人： Satyam B. Vaghani ,  Murali Vilayannur

IPC分类号： G06F17/00

CPC分类号： G06F17/30171 ,  G06F17/00

摘要： Read-only access to data in a file system on shared storage is obtained. The data may be in a file in the file system and the file may be protected by a lock, so that the lock must be acquired to enable read/write access to the file. A host may be allowed to open the file for non-exclusive read only access by establishing a limited lease on the file, without acquiring the lock for the file. In some embodiments, the files for which such a limited lease may be obtained may be restricted based on one or more criteria, such as the type of file and/or the length of the file. In some embodiments, such limited leases may only be retained for a certain period of time, which may be referred to as a timeout period. In some embodiments, a limited lease may be extended beyond the timeout period if one or more conditions are met. In some embodiments, there is a state machine for enabling the limited lease on the file.

摘要翻译： 获取对共享存储中的文件系统中的数据的只读访问。 数据可能在文件系统中的文件中，并且文件可能受到锁的保护，因此必须获取锁以启用对文件的读/写访问。 可以允许主机通过在文件上建立有限的租约而不获取文件的锁定来打开文件以进行非排他性的只读访问。 在一些实施例中，可以基于一个或多个标准（例如文件的类型和/或文件的长度）来限制可以获得这样的有限租赁的文件。 在一些实施例中，这种有限租赁只能保留一段时间，这可以被称为超时期限。 在一些实施例中，如果满足一个或多个条件，则有限租约可以延长超过超时期限。 在一些实施例中，存在用于启用文件上的有限租约的状态机。

公开(公告)号：US08819357B2

公开(公告)日：2014-08-26

申请号：US13181129

申请日：2011-07-12

申请人： Murali Vilayannur ,  Jinyuan Li ,  Satyam B. Vaghani

发明人： Murali Vilayannur ,  Jinyuan Li ,  Satyam B. Vaghani

IPC分类号： G06F12/00 ,  G06F12/08

CPC分类号： G06F12/08 ,  G06F12/0815 ,  G06F12/0866 ,  G06F17/30171 ,  G06F2212/466

摘要： Metadata of a shared file in a clustered file system is changed in a way that ensures cache coherence amongst servers that can simultaneously access the shared file. Before a server changes the metadata of the shared file, it waits until no other server is attempting to access the shared file, and all I/O operations to the shared file are blocked. After writing the metadata changes to the shared file, local caches of the other servers are updated, as needed, and I/O operations to the shared file are unblocked.

摘要翻译： 集群文件系统中的共享文件的元数据以确保可以同时访问共享文件的服务器之间的高速缓存一致性的方式进行更改。 在服务器更改共享文件的元数据之前，它等待直到其他服务器尝试访问共享文件，并且所有对共享文件的I / O操作都被阻止。 将元数据更改写入共享文件后，根据需要更新其他服务器的本地缓存，并解除对共享文件的I / O操作。

公开(公告)号：US08762660B2

公开(公告)日：2014-06-24

申请号：US13484001

申请日：2012-05-30

申请人： Faraz Shaikh ,  Murali Vilayannur

发明人： Faraz Shaikh ,  Murali Vilayannur

IPC分类号： G06F12/00 ,  G06F11/14 ,  G06F17/30

CPC分类号： 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

摘要： 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.

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

公开(公告)号：US08712960B2

公开(公告)日：2014-04-29

申请号：US13111387

申请日：2011-05-19

申请人： Christopher Frost ,  Jinyuan Li ,  Mayank Rawat ,  Murali Vilayannur

发明人： Christopher Frost ,  Jinyuan Li ,  Mayank Rawat ,  Murali Vilayannur

IPC分类号： G06F17/30

CPC分类号： G06F17/302 ,  G06F17/30194 ,  G06F17/30215 ,  G06F17/30575

摘要： 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.

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

公开(公告)号：US10437865B1

公开(公告)日：2019-10-08

申请号：US12783408

申请日：2010-05-19

申请人： Austin Clements ,  Irfan Ahmad ,  Jinyuan Li ,  Murali Vilayannur

发明人： Austin Clements ,  Irfan Ahmad ,  Jinyuan Li ,  Murali Vilayannur

IPC分类号： G06F16/30

摘要： Decentralized deduplication operations in a virtualized computer environment having multiple storage devices employ a hash index for each storage device. When an image of a virtual machine is selected to be migrated from a source storage device to a destination storage device, hash values representing content of the storage blocks of the virtual machine are compared with hash entries of the destination hash index. Storage blocks of the virtual machine that have matching hash entries in the destination hash index are not transferred as part of the migration process so that the overall migration process can be accelerated.

公开(公告)号：US09026510B2

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

申请号：US13037808

申请日：2011-03-01

申请人： Jinyuan Li ,  Murali Vilayannur ,  Mayank Rawat

发明人： Jinyuan Li ,  Murali Vilayannur ,  Mayank Rawat

IPC分类号： G06F7/00 ,  G06F17/30 ,  G06F11/07

CPC分类号： G06F17/30171 ,  G06F11/0712 ,  G06F11/0757

摘要： A network-based method for managing locks in a shared file system (SFS) for a group of hosts that does not require any configuration to identify a server for managing locks for the SFS. Each host in the group carries out the steps of checking a predetermined storage location to determine whether there is a host ID written in the predetermined location. If there is no host ID written in the predetermined location, the first host to notice this condition writes its host ID in the predetermined location to identify itself as the server for managing locks. If there is a host ID written in the predetermined location, the host ID of the server for managing locks is maintained in local memory. When the host needs to perform IO operations on a file of the SFS, it communicates with the server for managing locks over the network using the host ID of the server for managing locks to obtain a lock to the file.

摘要翻译： 一种基于网络的方法，用于管理不需要任何配置的一组主机的共享文件系统（SFS）中的锁来标识用于管理SFS的锁的服务器。 组中的每个主机执行检查预定存储位置以确定是否存在在预定位置中写入的主机ID的步骤。 如果在预定位置没有写入主机ID，则注意到该状态的第一主机将其主机ID写入预定位置，以将其自身标识为用于管理锁的服务器。 如果在预定位置写入了主机ID，则用于管理锁定的服务器的主机ID被保存在本地存储器中。 当主机需要对SFS文件执行IO操作时，它将使用服务器的主机ID通过网络与服务器进行通信，以管理锁定，以获取锁定文件的锁定。