公开(公告)号：WO2014193862A2

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

申请号：PCT/US2014/039634

申请日：2014-05-28

Applicant: MICROSOFT CORPORATION

Inventor： TIPTON, William R. ,  VERMA, Surendra ,  WANG, Landy ,  SMITH, Malcolm James

IPC: G06F12/02 ,  G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/065 ,  G06F3/0679 ,  G06F12/0866 ,  G06F2212/214

Abstract: Aspects of the subject matter described herein relate to storage systems and aliased memory. In aspects, a file system driver or other component may send a request to a memory controller to create an alias between two blocks of memory. One of the blocks of memory may be used for main memory while the other of the blocks of memory may be used for a storage system. In response, the memory controller may create an alias between the blocks of memory. Until the alias is severed, when the memory controller receives a request for data from the block in main memory, the memory controller may respond with data from the memory block used for the storage system. The memory controller may also implement other actions as described herein.

Abstract translation: 本文描述的主题的方面涉及存储系统和混叠存储器。 在方面，文件系统驱动程序或其他组件可以向存储器控制器发送请求以在两个存储块之间创建别名。 存储器块之一可以用于主存储器，而另一个存储器块可以用于存储系统。 作为响应，存储器控制器可以在存储器块之间创建别名。 在别名被切断之前，当存储器控制器从主存储器中的块接收到对数据的请求时，存储器控制器可以用来自用于存储系统的存储器块的数据进行响应。 存储器控制器还可以实现如本文所述的其他动作。

公开(公告)号：WO2014159362A1

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

申请号：PCT/US2014/023219

申请日：2014-03-11

Applicant: MICROSOFT CORPORATION

Inventor： RAJPAL, Shiv ,  PANG, Juan-lee ,  HAVEWALA, Sarosh, Cyrus ,  VERMA, Surendra ,  MEHRA, Karan ,  MATTHEW, Bryan, Stephen ,  CHRISTIANSEN, Neal, Robert ,  HERRON, Andrew

IPC: G06F3/06

CPC classification number: G06F17/30091 ,  G06F3/0605 ,  G06F3/0643 ,  G06F3/0665 ,  G06F3/0685

Abstract: A system in which a file system may operate on a volume in which the logical address extent of the volume is divided into multiple tiers, each tier providing storage having a distinct trait set by mapping the logical addresses of the volume to appropriate underlying storage systems. A volume system exposes the volume to the file system in a manner that the file system itself has awareness of the tiers, and is aware of the trait sets of each tier. The file system may thus store file system namespaces (such as directories and files) into the tiers as appropriate for the file system namespace. A provisioning system may also be provided and be configured to provision the volume to include such tiers, and if desired, to extend the tiers.

Abstract translation: 文件系统可以在其中将卷的逻辑地址范围划分为多个层的卷上操作的系统，每个层通过将卷的逻辑地址映射到适当的底层存储系统来提供具有不同特征集的存储。 卷系统以文件系统本身对层级的认知方式将文件系统公开到文件系统，并且知道每个层的特征集合。 因此，文件系统可以将文件系统命名空间（诸如目录和文件）存储到适合于文件系统命名空间的层中。 还可以提供配置系统并将其配置为提供卷以包括这些层，并且如果需要，扩展层。

公开(公告)号：WO2014159004A1

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

申请号：PCT/US2014/021460

申请日：2014-03-07

Applicant: MICROSOFT CORPORATION

Inventor： MEHRA, Karan ,  HORTSCH, Erik G. ,  VERMA, Surendra

IPC: G06F11/10

CPC classification number: G06F11/1084 ,  G06F11/1088 ,  G06F17/30233

Abstract: Resiliency techniques for a virtual disk are described that enable user control over storage efficiency and recovery time. Configuration parameters for a virtual disk are obtained that indicate a number of available storage devices and a specified tolerance for storage device failures. A default configuration for the virtual disk that designates a default amount of redundancy data to store with client data to balance storage efficiency and recovery time is derived based on the configuration parameters. Options may then be provided to specify a custom configuration that changes the amount of redundancy data to customize the level of storage efficiency and recovery time. The virtual disk is configured and data is stored thereon in accordance with the default configuration or the custom configuration as directed by the user.

Abstract translation: 描述了虚拟磁盘的弹性技术，使用户能够控制存储效率和恢复时间。 获得虚拟磁盘的配置参数，指示可用存储设备的数量以及存储设备故障指定的容差。 基于配置参数，导出虚拟磁盘的默认配置，该配置指定与客户端数据一起存储的冗余数据的默认数量以平衡存储效率和恢复时间。 然后可以提供选项来指定修改冗余数据量的自定义配置，以定制存储效率和恢复时间级别。 配置虚拟磁盘并根据用户指导的默认配置或自定义配置来存储数据。

公开(公告)号：WO2013040052A3

公开(公告)日：2013-03-21

申请号：PCT/US2012/054887

申请日：2012-09-12

Applicant: MICROSOFT CORPORATION

Inventor： MEHRA, Karan ,  VERMA, Surendra ,  DIETRICK, John R.

IPC: G06F12/00 ,  G06F3/06

Abstract: Upon receiving a request to allocate a storage region, a storage device may initialize the contents of the storage device to default values ( e.g. , zero) in order to avoid problems arising from unknown data stored in the locations of the storage region ( e.g. , upon writing a data set to a location involved in a mirroring relationship, uninitialized data in the corresponding mirror location may result in a mismatch that jeopardizes the written data). However, initializing the storage device may be time-consuming and inefficient. Instead, a usage bitmap may be generated that, for respective location sets of the storage region, indicates whether values exist in the location. A read request may be fulfilled by examining the usage bitmap to determine whether values exist in the specified location, and if not, the default value may be returned without accessing the storage device. Other efficiencies may also be achieved using the usage bitmap.

公开(公告)号：WO2011159495A3

公开(公告)日：2011-12-22

申请号：PCT/US2011/039073

申请日：2011-06-03

Applicant: MICROSOFT CORPORATION

Inventor： MILLER, Thomas J. ,  CARGILLE, Jonathan M. ,  TIPTON, William R. ,  VERMA, Surendra

IPC: G06F12/02

Abstract: Aspects of the subject matter described herein relate to storage allocation. In aspects, a hierarchical data structure is used to track allocation data for storage managed by a file system. The hierarchical data structure may have multiple levels with each level having data regarding a different granularity of storage. Portions of the hierarchical data structure may be locked independently of other portions of the hierarchical data structure. The hierarchical data structure may indicate that one or more portions of storage are for exclusive use by a directory. Extra space may be reserved in allocated space in anticipation of subsequent operations. Allocation requestors may obtain storage allocation from regions associated with different levels of the hierarchical data structure.

公开(公告)号：WO2014159003A1

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

申请号：PCT/US2014/021459

申请日：2014-03-07

Applicant: MICROSOFT CORPORATION

Inventor： PALEOLOGU, Emanuel ,  RAJPAL, Shiv K. ,  MEHRA, Karan ,  VERMA, Surendra ,  KIRUBANANDAN, Nandagopal

IPC: G06F11/10 ,  G06F11/16

CPC classification number: G06F11/2056 ,  G06F11/1076 ,  G06F11/1088 ,  G06F11/1658 ,  G06F11/2046 ,  G06F11/2089 ,  G06F11/2094

Abstract: Techniques for recovery and redistribution of data from a virtual disk storage system are described herein. In one or more implementations, a storage scheme derived for a virtual disk configuration is configured to implement various recovery and redistribution designed to improve recovery performance. The storage scheme implements one or more allocation techniques to produce substantially uniform or nearly uniform distributions of data across physical storage devices associated with a virtual disk. The allocation facilitates concurrent regeneration and rebalancing operations for recovery of data in the event of failures. Additionally, the storage scheme is configured to implements parallelization techniques to perform the concurrent operations including but not limited to controlling multiple parallel read/writes during recovery.

Abstract translation: 本文描述了用于从虚拟磁盘存储系统恢复和重新分发数据的技术。 在一个或多个实现中，为虚拟磁盘配置导出的存储方案被配置为实现旨在提高恢复性能的各种恢复和再分配。 存储方案实现一种或多种分配技术以在与虚拟盘相关联的物理存储设备上产生数据的基本统一或几乎均匀的分布。 该分配有助于并发再生和重新平衡操作，以便在发生故障时恢复数据。 此外，存储方案被配置为实现并行化技术来执行并行操作，包括但不限于在恢复期间控制多个并行读/写。

公开(公告)号：WO2014158213A1

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

申请号：PCT/US2013/058834

申请日：2013-09-09

Applicant: MICROSOFT CORPORATION

Inventor： GARSON, Matt ,  CHRISTIANSEN, Neal ,  HAVEWALA, Sarosh ,  RAJPAL, Shiv ,  MEHRA, Karan ,  VERMA, Surendra ,  CHAN, Daniel

IPC: G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/0608 ,  G06F3/0631 ,  G06F3/0643 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0683 ,  G06F12/02 ,  G06F12/023 ,  G06F12/08 ,  G06F17/30138

Abstract: A thinly provisioned storage system detects whether physical storage capacity is available when there is a request to allocate storage capacity, prior to data being written to the storage system. In particular, at the time when the file system allocates storage, such as when creating a file or performing an extending write (append) operation, allocating storage to an unallocated region of a sparse file, defragmenting a file, and the like, a storage system can verify that actual physical storage capacity is available. Thus, if there is insufficient actual physical capacity at the time when a storage allocation is attempted, then an error message can be sent and remedial action can be taken.

Abstract translation: 在数据被写入存储系统之前，当存在分配存储容量的请求时，精简配置的存储系统检测物理存储容量是否可用。 特别地，在文件系统分配存储时，例如在创建文件或执行扩展写（附加）操作时，将分配存储到稀疏文件的未分配区域，对文件进行碎片整理等等，存储器 系统可以验证实际物理存储容量是否可用。 因此，如果在尝试存储分配时实际物理容量不足，则可以发送错误消息并且可以采取补救措施。

公开(公告)号：WO2011071656A3

公开(公告)日：2011-06-16

申请号：PCT/US2010/056311

申请日：2010-11-11

Applicant: MICROSOFT CORPORATION

Inventor： MILLER, Thomas J. ,  CARGILLE, Jonathan M. ,  TIPTON, William R. ,  VERMA, Surendra

IPC: G06F9/44 ,  G06F3/06

Abstract: Aspects of the subject matter described herein relate to maintaining consistency in a storage system. In aspects, one or more objects may be updated in the context of a transaction. In conjunction with updating the objects, logical copies of the objects may be obtained and modified. A request to write the updated logical copies is sent to a storage controller. The logical copies do not overwrite the original copies. In conjunction with sending the request, a data structure is provided for the storage controller to store on the disk. The data structure indicates the one or more objects that were supposed to be written to disk and may include verification data to indicate the content that was supposed to be written to disk. During recovery, this data structure may be used to determine whether all of the object(s) were correctly written to disk.

公开(公告)号：WO2010033365A1

公开(公告)日：2010-03-25

申请号：PCT/US2009/055198

申请日：2009-08-27

Applicant: MICROSOFT CORPORATION

Inventor： CONG, Shi ,  BRENDER, Scott ,  MEHRA, Karan ,  MOSS, Darren G. ,  TIPTON, William R. ,  VERMA, Surendra

IPC: G06F9/06 ,  G06F12/00

CPC classification number: G06F12/121 ,  G06F3/0611 ,  G06F3/0656 ,  G06F3/0673 ,  G06F11/1435 ,  G06F11/1471 ,  G06F12/0638 ,  G06F2212/2022 ,  G06F2212/205 ,  G06F2212/221 ,  G06F2212/2228 ,  G11C7/1006

Abstract: A method and a processing device are provided for sequentially aggregating data to a write log included in a volume of a random-access medium. When data of a received write request is determined to be suitable for sequentially aggregating to a write log, the data may be written to the write log and a remapping tree, for mapping originally intended destinations on the random-access medium to one or more corresponding entries in the write log, may be maintained and updated. At time periods, a checkpoint may be written to the write log. The checkpoint may include information describing entries of the write log. One or more of the checkpoints may be used to recover the write log, at least partially, after a dirty shutdown. Entries of the write log may be drained to respective originally intended destinations upon an occurrence of one of a number of conditions.

Abstract translation: 提供了一种方法和处理装置，用于将数据顺序地聚合到包括在随机存取介质的卷中的写入日志。 当接收到的写入请求的数据被确定为适合于顺序聚合到写入日志时，数据可被写入写入日志和重新映射树，用于将随机访问介质上的原始目的地映射到一个或多个对应的 写入日志中的条目可以被维护和更新。 在时间段，检查点可能被写入写日志。 检查点可以包括描述写入日志的条目的信息。 一个或多个检查点可用于在脏关闭后至少部分恢复写入日志。 在发生多个条件之一时，写入日志的条目可以被排放到相应的原始目的地。

公开(公告)号：WO2007030805A1

公开(公告)日：2007-03-15

申请号：PCT/US2006/035228

申请日：2006-09-08

Applicant: MICROSOFT CORPORATION

Inventor： GROFF, Dana D. ,  JOHNSON, James E. ,  CARGILLE, Jonathan M. ,  KUSTERS, Norbert ,  KALACH, Ran ,  VERMA, Surendra

IPC: G06F17/00 ,  G06F15/00

CPC classification number: G06F11/1474 ,  G06F11/1471 ,  G06F2201/82

Abstract: Aspects of the subject matter described herein relate to transactions. In aspects, a consistency requestor such as a shadow copy service requests to have a consistent view of a set of resources. In response, transactions that are in a problematic state are allowed to exit the problematic state while new and existing transactions that are not in the problematic state are allowed to perform any work except work that takes them into the problematic state. After no transactions are in the problematic state, a consistent view of the set of resources is available. This view may be used by the consistency requestor as desired. Afterwards, the consistency requestor may indicate that a consistent view is no longer needed. Transactions are then allowed to enter the problematic state. Transactions may also be allowed to enter the problematic state if a timeout elapses.

Abstract translation: 本文描述的主题的方面涉及交易。 在一些方面，诸如卷影副本服务的一致性请求者请求具有一组资源的一致视图。 作为响应，处于有问题的状态的事务被允许退出有问题的状态，而不存在问题状态的新的和现有的事务被允许执行任何工作，除了使它们进入有问题的状态的工作。 在没有交易处于问题状态之后，可以使用一组资源的一致视图。 该视图可以由一致性请求者根据需要使用。 之后，一致性请求者可能表示不再需要一致的视图。 然后允许交易进入有问题的状态。 如果超时，也可允许交易进入问题状态。