公开(公告)号：US08499132B1

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

申请号：US12030168

申请日：2008-02-12

申请人： Shankar Pasupathy ,  Garth Goodson ,  Kaladhar Voruganti ,  Kiran Srinivasan

发明人： Shankar Pasupathy ,  Garth Goodson ,  Kaladhar Voruganti ,  Kiran Srinivasan

IPC分类号： G06F12/02

CPC分类号： G06F3/061 ,  G06F3/0631 ,  G06F3/0685 ,  G06F12/0246 ,  G06F2212/7201 ,  Y02D10/13

摘要： Described herein is a flash remapping (FR) layer in a storage operating system for utilizing flash memory as a secondary permanent storage device in a storage system. The FR layer collects particular information (specified by collection parameters) of received access requests for data stored on primary storage devices of the storage system. Based on the collected information and a predetermined access pattern (specified by pattern parameters), the FR layer selects data sets on the primary storage devices to be transferred permanently to flash memory, whereby subsequent access requests to the selected data sets are redirected to flash memory. New parameters may be received by the FR layer (from a user or program) to dynamically reconfigure the functions of the FR layer. The FR layer may be implemented in the operating system without requiring other code of the storage operating system to be modified.

摘要翻译： 这里描述的是在存储操作系统中的闪存重映射（FR）层，用于在存储系统中利用闪存作为辅助永久存储设备。 FR层收集存储在存储系统的主存储设备上的数据的接收到的访问请求的特定信息（由收集参数指定）。 基于所收集的信息和预定的访问模式（由模式参数指定），FR层选择将主存储设备上的数据集永久地传送到闪存，由此对所选数据集的后续访问请求被重定向到闪存 。 可以由FR层（来自用户或程序）接收新参数以动态地重新配置FR层的功能。 可以在操作系统中实现FR层，而不需要修改存储操作系统的其他代码。

公开(公告)号：US08924658B1

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

申请号：US13032409

申请日：2011-02-22

申请人： Lakshmi Narayanan Bairavasundaram ,  Garth Goodson ,  Vipul Mathur ,  Shankar Pasupathy ,  Gokul Soundararajan ,  Kiran Srinivasan ,  Kaladhar Voruganti

发明人： Lakshmi Narayanan Bairavasundaram ,  Garth Goodson ,  Vipul Mathur ,  Shankar Pasupathy ,  Gokul Soundararajan ,  Kiran Srinivasan ,  Kaladhar Voruganti

IPC分类号： G06F12/00

CPC分类号： G06F3/067 ,  G06F3/0611 ,  G06F3/0653 ,  G06F9/45558 ,  G06F12/109 ,  G06F2009/45583 ,  G06F2009/45595 ,  H04L67/1097

摘要： The techniques introduced here provide for efficient management of storage resources in a modern, dynamic data center through the use of virtual storage appliances. Virtual storage appliances perform storage operations and execute in or as a virtual machine on a hypervisor. A storage management system monitors a storage system to determine whether the storage system is satisfying a service level objective for an application. The storage management system then manages (e.g., instantiates, shuts down, or reconfigures) a virtual storage appliance on a physical server. The virtual storage appliance uses resources of the physical server to meet the storage related needs of the application that the storage system cannot provide. This automatic and dynamic management of virtual storage appliances by the storage management system allows storage systems to quickly react to changing storage needs of applications without requiring expensive excess storage capacity.

摘要翻译： 这里介绍的技术通过使用虚拟存储设备来提供现代动态数据中心中的存储资源的有效管理。 虚拟存储设备执行存储操作，并在虚拟机管理程序中或作为虚拟机执行。 存储管理系统监视存储系统以确定存储系统是否满足应用的服务级目标。 存储管理系统然后管理（例如，实例化，关闭或重新配置）物理服务器上的虚拟存储设备。 虚拟存储设备使用物理服务器的资源来满足存储系统无法提供的应用程序的存储相关需求。 存储管理系统对虚拟存储设备的自动和动态管理允许存储系统快速响应应用中不断变化的存储需求，而不需要昂贵的超额存储容量。

公开(公告)号：US08180813B1

公开(公告)日：2012-05-15

申请号：US12633718

申请日：2009-12-08

申请人： Garth Goodson ,  Shankar Pasupathy ,  Thirumale Niranjan ,  Ravi Kavuri ,  Kaladhar Voruganti ,  Sudhir Srinivasan

发明人： Garth Goodson ,  Shankar Pasupathy ,  Thirumale Niranjan ,  Ravi Kavuri ,  Kaladhar Voruganti ,  Sudhir Srinivasan

IPC分类号： G06F17/30

CPC分类号： G06F17/30997

摘要： A network storage server system includes a distributed object store, a presentation layer, a metadata subsystem, and a content management subsystem. The object store has no namespace and provides location-independent addressing of data objects. The presentation layer provides multiple interfaces for accessing data stored in the object store, including a NAS interface and a Web Service interface, and provides at least one namespace for accessing data via the NAS interface or the Web Service interface. The Web Service interface allows access to stored data via the namespace or without using the namespace (“raw object” access). The metadata subsystem stores user-specified and/or system-generated metadata relating to data objects and allows data objects to be identified and retrieved by searching on the metadata. The content management subsystem autonomously manages lifecycles of data objects according to user-specified policies, based on metadata associated with the data objects and tracked by the metadata subsystem.

摘要翻译： 网络存储服务器系统包括分布式对象存储，表示层，元数据子系统和内容管理子系统。 对象存储没有命名空间，并提供数据对象的位置无关寻址。 表示层提供多个接口，用于访问存储在对象存储中的数据，包括NAS接口和Web服务接口，并提供至少一个用于通过NAS接口或Web服务接口访问数据的命名空间。 Web服务界面允许通过命名空间访问存储的数据，也可以不使用命名空间（“raw object”访问））。 元数据子系统存储与数据对象相关的用户指定的和/或系统生成的元数据，并允许通过搜索元数据来识别和检索数据对象。 内容管理子系统根据用户指定的策略，根据与数据对象相关联并由元数据子系统跟踪的元数据自主地管理数据对象的生命周期。

公开(公告)号：US09507799B1

公开(公告)日：2016-11-29

申请号：US12633725

申请日：2009-12-08

申请人： Garth Goodson ,  Shankar Pasupathy ,  Kaladhar Voruganti ,  Ravi Kavuri ,  Sudhir Srinivasan

发明人： Garth Goodson ,  Shankar Pasupathy ,  Kaladhar Voruganti ,  Ravi Kavuri ,  Sudhir Srinivasan

IPC分类号： G06F17/30

CPC分类号： G06F17/30082 ,  G06F17/30091 ,  G06F17/301 ,  G06F17/302 ,  G06F17/30203

摘要： A distributed object store in a network storage system uses location-independent global object identifiers (IDs) for stored data objects. The global object ID enables a data object to be seamlessly moved from one location to another without affecting clients of the storage system, i.e., “transparent migration”. The global object ID can be part of a multilevel object handle, which also can include a location ID indicating the specific location at which the data object is stored, and a policy ID identifying a set of data management policies associated with the data object. The policy ID may be associated with the data object by a client of the storage system, for example when the client creates the object, thus allowing “inline” policy management. An object location subsystem (OLS) can be used to locate an object when a client request does not contain a valid location ID for the object.

摘要翻译： 网络存储系统中的分布式对象存储使用与存储的数据对象的位置无关的全局对象标识符（ID）。 全局对象ID使数据对象无缝地从一个位置移动到另一个位置，而不会影响存储系统的客户端，即“透明迁移”。 全局对象ID可以是多级对象句柄的一部分，其还可以包括指示存储数据对象的特定位置的位置ID，以及标识与数据对象相关联的一组数据管理策略的策略ID。 策略ID可以由存储系统的客户端与数据对象相关联，例如当客户端创建对象时，从而允许“内联”策略管理。 当客户机请求不包含对象的有效位置ID时，可以使用对象位置子系统（OLS）来定位对象。

公开(公告)号：US08145843B2

公开(公告)日：2012-03-27

申请号：US13022337

申请日：2011-02-07

申请人： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

发明人： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

IPC分类号： G06F12/02

CPC分类号： G06F17/30091 ,  G06F3/0622 ,  G06F3/0641 ,  G06F3/0689

摘要： Deduplication of data using a low-latency random read memory (LLRRM) is described herein. Upon receiving a block, if a matching block stored on a disk device is found, the received block is deduplicated by producing an index to the address location of the matching block. In some embodiments, a matching block having a predetermined threshold number of associated indexes that reference the matching block is transferred to LLRRM, the threshold number being one or greater. Associated indexes may be modified to reflect the new address location in LLRRM. Deduplication may be performed using a mapping mechanism containing mappings of deduplicated blocks to matching blocks, the mappings being used for performing read requests. Deduplication described herein may reduce read latency as LLRRM has relatively low latency in performing random read requests relative to disk devices.

摘要翻译： 本文描述了使用低延迟随机读取存储器（LLRRM）的数据重复数据删除。 在接收到块时，如果找到存储在磁盘设备上的匹配块，则通过向匹配块的地址位置产生索引来对所接收的块进行重复数据删除。 在一些实施例中，具有参考匹配块的具有预定阈值数量的关联索引的匹配块被传送到LLRRM，阈值数目为一个或更大。 可以修改相关索引以反映LLRRM中的新地址位置。 重复数据删除可以使用包含对重复数据删除的块对匹配块进行映射的映射机制来执行，映射用于执行读请求。 这里描述的重复数据删除可以减少读取延迟，因为在执行相对于磁盘设备的随机读取请求时，LLRRM具有相对较低的延迟。

公开(公告)号：US20110131390A1

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

申请号：US13022337

申请日：2011-02-07

申请人： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

发明人： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

IPC分类号： G06F12/06

CPC分类号： G06F17/30091 ,  G06F3/0622 ,  G06F3/0641 ,  G06F3/0689

摘要： Deduplication of data using a low-latency random read memory (LLRRM) is described herein. Upon receiving a block, if a matching block stored on a disk device is found, the received block is deduplicated by producing an index to the address location of the matching block. In some embodiments, a matching block having a predetermined threshold number of associated indexes that reference the matching block is transferred to LLRRM, the threshold number being one or greater. Associated indexes may be modified to reflect the new address location in LLRRM. Deduplication may be performed using a mapping mechanism containing mappings of deduplicated blocks to matching blocks, the mappings being used for performing read requests. Deduplication described herein may reduce read latency as LLRRM has relatively low latency in performing random read requests relative to disk devices.

摘要翻译： 本文描述了使用低延迟随机读取存储器（LLRRM）的数据重复数据删除。 在接收到块时，如果找到存储在磁盘设备上的匹配块，则通过向匹配块的地址位置产生索引来对所接收的块进行重复数据删除。 在一些实施例中，具有参考匹配块的具有预定阈值数量的关联索引的匹配块被传送到LLRRM，阈值数目为一个或更大。 可以修改相关索引以反映LLRRM中的新地址位置。 重复数据删除可以使用包含对重复数据删除的块对匹配块进行映射的映射机制来执行，映射用于执行读请求。 这里描述的重复数据删除可以减少读取延迟，因为在执行相对于磁盘设备的随机读取请求时，LLRRM具有相对较低的延迟。

公开(公告)号：US07908436B1

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

申请号：US12110193

申请日：2008-04-25

申请人： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

发明人： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

IPC分类号： G06F12/02

CPC分类号： G06F17/30091 ,  G06F3/0622 ,  G06F3/0641 ,  G06F3/0689

摘要： Deduplication of data using a low-latency random read memory (LLRRM) is described herein. Upon receiving a block, if a matching block stored on a disk device is found, the received block is deduplicated by producing an index to the address location of the matching block. In some embodiments, a matching block having a predetermined threshold number of associated indexes that reference the matching block is transferred to LLRRM, the threshold number being one or greater. Associated indexes may be modified to reflect the new address location in LLRRM. Deduplication may be performed using a mapping mechanism containing mappings of deduplicated blocks to matching blocks, the mappings being used for performing read requests. Deduplication described herein may reduce read latency as LLRRM has relatively low latency in performing random read requests relative to disk devices.

摘要翻译： 本文描述了使用低延迟随机读取存储器（LLRRM）的数据重复数据删除。 在接收到块时，如果找到存储在磁盘设备上的匹配块，则通过向匹配块的地址位置产生索引来对所接收的块进行重复数据删除。 在一些实施例中，具有参考匹配块的具有预定阈值数量的关联索引的匹配块被传送到LLRRM，阈值数目为一个或更大。 可以修改相关索引以反映LLRRM中的新地址位置。 重复数据删除可以使用包含对重复数据删除的块对匹配块进行映射的映射机制来执行，映射用于执行读请求。 这里描述的重复数据删除可以减少读取延迟，因为在执行相对于磁盘设备的随机读取请求时，LLRRM具有相对较低的延迟。

公开(公告)号：US20090271402A1

公开(公告)日：2009-10-29

申请号：US12110122

申请日：2008-04-25

申请人： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

发明人： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

IPC分类号： G06F17/30

CPC分类号： G06F17/3015

摘要： Deduplication of data on disk devices based on a threshold number (THN) of sequential blocks is described herein, the threshold number being two or greater. Deduplication may be performed when a series of THN or more received blocks (THN series) match a sequence of THN or more stored blocks (THN sequence), whereby a sequence comprises blocks stored on the same track of a disk device. Deduplication may be performed using a block-comparison mechanism comprising metadata entries of stored blocks and a mapping mechanism containing mappings of deduplicated blocks to their matching blocks. The mapping mechanism may be used to perform later read requests received for the deduplicated blocks. The deduplication described herein may reduce the read latency as the number of seeks between tracks may be reduced. Also, when a seek to a different track is performed, the seek time cost is spread over THN or more blocks.

摘要翻译： 这里描述了基于顺序块的阈值（THN）的磁盘设备上的数据的重复数据删除，阈值数目是两个或更多。 当一系列THN或更多接收块（THN系列）与THN或更多存储块（THN序列）的序列匹配时，可以执行重复数据删除，由此序列包括存储在磁盘设备的相同轨道上的块。 可以使用包括存储块的元数据条目的块比较机制和包含对其匹配块的重复数据删除块的映射的映射机制来执行重复数据删除。 映射机制可用于执行为重复数据消除的块接收的后续读请求。 这里描述的重复数据删除可以减少读取的等待时间，因为可以减少轨道之间的寻道次数。 此外，当执行到不同轨道的寻道时，搜索时间成本分布在THN或更多块上。

公开(公告)号：US08346730B2

公开(公告)日：2013-01-01

申请号：US12110122

申请日：2008-04-25

申请人： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

发明人： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/3015

摘要： Deduplication of data on disk devices based on a threshold number (THN) of sequential blocks is described herein, the threshold number being two or greater. Deduplication may be performed when a series of THN or more received blocks (THN series) match a sequence of THN or more stored blocks (THN sequence), whereby a sequence comprises blocks stored on the same track of a disk device. Deduplication may be performed using a block-comparison mechanism comprising metadata entries of stored blocks and a mapping mechanism containing mappings of deduplicated blocks to their matching blocks. The mapping mechanism may be used to perform later read requests received for the deduplicated blocks. The deduplication described herein may reduce the read latency as the number of seeks between tracks may be reduced. Also, when a seek to a different track is performed, the seek time cost is spread over THN or more blocks.

摘要翻译： 这里描述了基于顺序块的阈值（THN）的磁盘设备上的数据的重复数据删除，阈值数目是两个或更多。 当一系列THN或更多接收块（THN系列）与THN或更多存储块（THN序列）的序列匹配时，可以执行重复数据删除，由此序列包括存储在磁盘设备的相同轨道上的块。 可以使用包括存储块的元数据条目的块比较机制和包含对其匹配块的重复数据删除块的映射的映射机制来执行重复数据删除。 映射机制可用于执行为重复数据消除的块接收的后续读请求。 这里描述的重复数据删除可以减少读取的等待时间，因为可以减少轨道之间的寻道次数。 此外，当执行到不同轨道的寻道时，搜索时间成本分布在THN或更多块上。

公开(公告)号：US08751450B1

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

申请号：US13095740

申请日：2011-04-27

申请人： Shravan Gaonkar ,  Shankar Pasupathy ,  Kiran Srinivasan ,  Prashanth Radhakrishnan ,  Garth Goodson ,  Scott Dawkins

发明人： Shravan Gaonkar ,  Shankar Pasupathy ,  Kiran Srinivasan ,  Prashanth Radhakrishnan ,  Garth Goodson ,  Scott Dawkins

IPC分类号： G06F17/30

CPC分类号： H04L43/10 ,  G06F11/30 ,  G06F11/3414 ,  G06F11/3495 ,  G06F17/30575 ,  G06F21/00 ,  H04L43/08 ,  H04L43/50

摘要： Methods and system for securely capturing workloads at a live network for replaying at a test network. The disclosed system captures file system states and workloads of a live server at the live network. In one embodiment the captured data is anonymized to protect confidentiality of the data. A file system of a test server at the test network is mirrored from a captured state of the live server. An anonymized version of the captured workloads is replayed as a request to the test server. A lost or incomplete command is recreated from the states of the live server. An order of the commands during replay can be based on an order in the captured workload, or based on a causal relationship. Performance characteristics of the live network are determined based on the response to the replayed command.

摘要翻译： 用于在实时网络中安全捕获工作负载以在测试网络重播的方法和系统。 所公开的系统捕获实时网络上的实时服务器的文件系统状态和工作负载。 在一个实施例中，捕获的数据被匿名化以保护数据的机密性。 测试网络上的测试服务器的文件系统从实时服务器的捕获状态进行镜像。 捕获的工作负载的匿名版本作为对测试服务器的请求被重播。 从实时服务器的状态重新创建丢失或不完整的命令。 重放期间命令的顺序可以基于捕获的工作负载中的顺序，或者基于因果关系。 基于对重播命令的响应确定实时网络的性能特征。