公开(公告)号：US08086652B1

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

申请号：US11838966

申请日：2007-08-15

Applicant: Timothy Bisson ,  Shankar Pasupathy ,  Garth Richard Goodson ,  Steven R. Kleiman

Inventor： Timothy Bisson ,  Shankar Pasupathy ,  Garth Richard Goodson ,  Steven R. Kleiman

IPC: G06F12/02

CPC classification number: G06F3/0608 ,  G06F3/0631 ,  G06F3/067

Abstract: A system and method reclaims unused storage space from a data container, such as a logical unit number (LUN) of a storage system. In particular, a novel technique is provided that allows a storage system to reclaim storage space not used by a client file system for which the storage system maintains storage, without requiring assistance from the client file system to determine storage usage. In other words, storage system may independently reclaim storage space not used by the client file system, without that file system's intervention.

Abstract translation: 系统和方法从数据容器（例如存储系统的逻辑单元号（LUN））中回收未使用的存储空间。 特别地，提供了一种新技术，其允许存储系统回收存储系统维护存储的客户端文件系统未使用的存储空间，而不需要来自客户端文件系统的帮助来确定存储使用。 换句话说，存储系统可以独立地回收客户端文件系统未使用的存储空间，而不需要文件系统的干预。

公开(公告)号：US08972478B1

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

申请号：US13479171

申请日：2012-05-23

Applicant: Mark W. Storer ,  Timothy Bisson ,  Shankar Pasupathy

Inventor： Mark W. Storer ,  Timothy Bisson ,  Shankar Pasupathy

IPC: G09F13/00

CPC classification number: G06F3/061 ,  G06F3/0619 ,  G06F3/0635 ,  G06F3/064 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0689 ,  G06F11/1072 ,  G06F11/108 ,  G06F11/1453 ,  G06F2201/84

Abstract: Techniques for a data storage cluster and a method for maintaining and updating reliability data and reducing data communication between nodes, are disclosed herein. Each data object is written to a single data zone on a data node within the data storage cluster. Each data object includes one or more data chunks, and the data chunks of a data object are written to a data node in an append-only log format. When parity is determined for a reliability group including the data zone, there is no need to transmit data from other data nodes where the rest of data zones of the reliability group reside. Thus, inter-node data communication for determining reliability data is reduced.

Abstract translation: 本文公开了用于数据存储集群的技术以及用于维护和更新可靠性数据并减少节点之间的数据通信的方法。 每个数据对象被写入数据存储集群内的数据节点上的单个数据区。 每个数据对象包括一个或多个数据块，数据对象的数据块以仅追加日志格式写入数据节点。 当对包括数据区的可靠性组确定奇偶校验时，不需要从可靠性组的其余数据区所在的其他数据节点发送数据。 因此，用于确定可靠性数据的节点间数据通信被减少。

公开(公告)号：US08176018B1

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

申请号：US12112651

申请日：2008-04-30

Applicant: Timothy Bisson ,  Shankar Pasupathy

Inventor： Timothy Bisson ,  Shankar Pasupathy

IPC: G06F17/30

CPC classification number: G06F17/30144 ,  G06F19/00

Abstract: A facility for comparing two datasets and identifying metadata differences between the two datasets irrespective of the manner in which the data is stored. In some embodiments, the facility includes a comparison unit and a catalog unit. The comparison unit compares a hierarchical hash of a first dataset with a hierarchical hash of a second dataset, the hierarchical hashes each including a plurality of hierarchical hash values, to identify differences in metadata of the first and second datasets by progressively comparing the hierarchical hash values of the first and second hierarchical hashes without comparing the metadata of the first and second datasets. The catalog unit generates a catalog of differences between the first and second datasets, the catalog indicating differences in metadata of the first and second datasets.

Abstract translation: 用于比较两个数据集和识别两个数据集之间的元数据差异的设施，而不管数据的存储方式如何。 在一些实施例中，设施包括比较单元和目录单元。 比较单元将第一数据集的分层哈希与第二数据集的分层哈希进行比较，分层哈希分别包括多个分层哈希值，以通过逐行比较分层散列值来识别第一和第二数据集的元数据差异 的第一和第二分层哈希，而不比较第一和第二数据集的元数据。 目录单元生成第一和第二数据集之间的差异目录，该目录指示第一和第二数据集的元数据的差异。

公开(公告)号：US09507799B1

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

申请号：US12633725

申请日：2009-12-08

Applicant: Garth Goodson ,  Shankar Pasupathy ,  Kaladhar Voruganti ,  Ravi Kavuri ,  Sudhir Srinivasan

Inventor： Garth Goodson ,  Shankar Pasupathy ,  Kaladhar Voruganti ,  Ravi Kavuri ,  Sudhir Srinivasan

IPC: G06F17/30

CPC classification number: G06F17/30082 ,  G06F17/30091 ,  G06F17/301 ,  G06F17/302 ,  G06F17/30203

Abstract: 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.

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

公开(公告)号：US08832154B1

公开(公告)日：2014-09-09

申请号：US12633745

申请日：2009-12-08

Applicant: Sudhir Srinivasan ,  Shankar Pasupathy ,  Minglong Shao ,  Garth Goodson

Inventor： Sudhir Srinivasan ,  Shankar Pasupathy ,  Minglong Shao ,  Garth Goodson

IPC: G06F7/00

CPC classification number: H04L67/1097 ,  G06F17/30091

Abstract: 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.

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

公开(公告)号：US07895217B1

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

申请号：US12105168

申请日：2008-04-17

Applicant: Xiaoqin Ma ,  Shankar Pasupathy ,  Paul Mu

Inventor： Xiaoqin Ma ,  Shankar Pasupathy ,  Paul Mu

IPC: G06F17/30

CPC classification number: G06F17/30067

Abstract: Method and system for processing a plurality of requests for accessing “small files” stored at a storage device is provided. A user may define file size and each small file may include one or more blocks of data. The requests are sorted based on an address of a first data block for each small file. The sorted requests are then used to access the stored files, instead of accessing the requests based on when a request was received.

Abstract translation: 提供了用于处理存储在存储装置中的访问“小文件”的多个请求的方法和系统。 用户可以定义文件大小，并且每个小文件可以包括一个或多个数据块。 基于每个小文件的第一数据块的地址对请求进行排序。 然后，排序的请求用于访问存储的文件，而不是基于何时收到请求来访问请求。

公开(公告)号：US07720889B1

公开(公告)日：2010-05-18

申请号：US11590381

申请日：2006-10-31

Applicant: Garth Richard Goodson ,  Shankar Pasupathy

Inventor： Garth Richard Goodson ,  Shankar Pasupathy

IPC: G06F7/00

CPC classification number: G06F17/30091

Abstract: A system and method for nearly in-band search indexing. A network switch (or other intermediate network device) is configured to provide port mirroring so that data access requests directed to a storage system are forwarded to both the storage system and to a search appliance. The search appliance collects index information from the received data access requests to update a search index. As the search appliance is nearly in-band, i.e., not directly in-line of the data access request path, no increase of latency occurs for processing data access requests by the storage system.

Abstract translation: 一种用于近地带内搜索索引的系统和方法。 网络交换机（或其他中间网络设备）被配置为提供端口镜像，使得定向到存储系统的数据访问请求被转发到存储系统和Search Appliance两者。 Search Appliance从接收的数据访问请求收集索引信息，以更新搜索索引。 由于Search Appliance几乎是带内的，即不是数据访问请求路径的直接内联，所以不会增加等待时间来处理存储系统的数据访问请求。

公开(公告)号：US08924658B1

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

申请号：US13032409

申请日：2011-02-22

Applicant: Lakshmi Narayanan Bairavasundaram ,  Garth Goodson ,  Vipul Mathur ,  Shankar Pasupathy ,  Gokul Soundararajan ,  Kiran Srinivasan ,  Kaladhar Voruganti

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

IPC: G06F12/00

CPC classification number: G06F3/067 ,  G06F3/0611 ,  G06F3/0653 ,  G06F9/45558 ,  G06F12/109 ,  G06F2009/45583 ,  G06F2009/45595 ,  H04L67/1097

Abstract: 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.

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

公开(公告)号：US08782028B1

公开(公告)日：2014-07-15

申请号：US13445693

申请日：2012-04-12

Applicant: Shankar Pasupathy ,  Timothy C. Bisson ,  Nam M. Le

Inventor： Shankar Pasupathy ,  Timothy C. Bisson ,  Nam M. Le

IPC: G06F17/30

CPC classification number: G06F17/30864 ,  H04L67/1097

Abstract: A method and apparatus for proxying search requests for a storage system and maintaining a central index for performing the search requests is described herein. An index manager on the storage system may initially produce the central index by examining each file in a file system and update the central index thereafter by examining only those files that have changed since the central index was initially produced or last updated. The index manager may receive a changed file list from a differencing layer configured for comparing snapshots of the file system at different time points to produce changed file lists. A search proxy module may receive search requests in a search protocol and proxy the search requests to a search engine by converting the search requests to another search protocol compatible with the search engine. The search engine may then use the central index for performing the search request.

Abstract translation: 这里描述了用于代理存储系统的搜索请求并维持用于执行搜索请求的中心索引的方法和装置。 存储系统上的索引管理器可以最初通过检查文件系统中的每个文件来生成中心索引，并且随后通过仅检查自中央索引最初生成或上次更新以来已经改变的那些文件来更新中心索引。 索引管理器可以从配置用于在不同时间点比较文件系统的快照的差分层接收更改的文件列表以产生改变的文件列表。 搜索代理模块可以在搜索协议中接收搜索请求，并通过将搜索请求转换成与搜索引擎兼容的另一搜索协议来将搜索请求代理到搜索引擎。 然后，搜索引擎可以使用中心索引来执行搜索请求。

公开(公告)号：US08751450B1

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

申请号：US13095740

申请日：2011-04-27

Applicant: Shravan Gaonkar ,  Shankar Pasupathy ,  Kiran Srinivasan ,  Prashanth Radhakrishnan ,  Garth Goodson ,  Scott Dawkins

Inventor： Shravan Gaonkar ,  Shankar Pasupathy ,  Kiran Srinivasan ,  Prashanth Radhakrishnan ,  Garth Goodson ,  Scott Dawkins

IPC: G06F17/30

CPC classification number: H04L43/10 ,  G06F11/30 ,  G06F11/3414 ,  G06F11/3495 ,  G06F17/30575 ,  G06F21/00 ,  H04L43/08 ,  H04L43/50

Abstract: 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.

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