公开(公告)号：US20160004479A1

公开(公告)日：2016-01-07

申请号：US14523719

申请日：2014-10-24

Applicant: Pure Storage, Inc.

Inventor： John Hayes ,  Shantanu Gupta ,  John Davis ,  Brian Gold ,  Zhangxi Tan

IPC: G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0623 ,  G06F3/0647 ,  G06F3/0652 ,  G06F3/0659 ,  G06F3/067 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F11/1076 ,  G06F12/0246 ,  G06F12/1009 ,  G06F13/1626 ,  G06F2206/1014 ,  G06F2212/2022 ,  G06F2212/7201 ,  H03M13/154

Abstract: A method of applying scheduling policies is provided. The method includes distributing user data throughout a plurality of storage nodes through erasure coding, wherein the plurality of storage nodes are housed within a single chassis coupling the storage nodes as a cluster. The method includes receiving operations relating to a non-volatile memory of one of the plurality of storage nodes into a plurality of operation queues. The method includes evaluating each of the operations in the plurality of operation queues as to benefit to the non-volatile solid-state storage according to a plurality of policies. For each channel of a plurality of channels coupling the operation queues to the non-volatile memory, the method includes iterating a selection and an execution of a next operation from the plurality of operation queues, with each next operation having a greater benefit than at least a subset of operations remaining in the operation queues.

Abstract translation: 提供了一种应用调度策略的方法。 该方法包括通过擦除编码在多个存储节点中分配用户数据，其中多个存储节点被容纳在将存储节点耦合为一个簇的单个机架中。 该方法包括将与多个存储节点之一的非易失性存储器相关的操作接收到多个操作队列中。 该方法包括评估多个操作队列中的每个操作，以便根据多个策略使非易失性固态存储器受益。 对于将操作队列耦合到非易失性存储器的多个通道中的每个通道，该方法包括从多个操作队列中迭代选择和执行下一操作，其中每个下一操作具有比至少 操作队列中剩余的一组操作。

公开(公告)号：US09110789B1

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

申请号：US14519004

申请日：2014-10-20

Applicant: Pure Storage, Inc.

Inventor： John Hayes ,  Shantanu Gupta ,  John Davis ,  Brian Gold ,  Zhangxi Tan

IPC: G06F12/00 ,  G06F13/00 ,  G06F12/02

CPC classification number: G06F12/0246 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/0683 ,  G06F3/0688 ,  G06F2212/7201

Abstract: A method of applying an address space to data storage in a non-volatile solid-state storage is provided. The method includes receiving a plurality of portions of user data for storage in the non-volatile solid-state storage and assigning to each successive one of the plurality of portions of user data one of a plurality of sequential, nonrepeating addresses of an address space. The address range of the address space exceeds a maximum number of addresses expected to be applied during a lifespan of the non-volatile solid-state storage. The method includes writing each of the plurality of portions of user data to the non-volatile solid-state storage such that each of the plurality of portions of user data is identified and locatable for reading via the one of the plurality of sequential, nonrepeating addresses of the address space.

Abstract translation: 提供了一种将地址空间应用于非易失性固态存储器中的数据存储的方法。 该方法包括接收多个用户数据部分以存储在非易失性固态存储器中，并且向用户数据的多个部分中的每个连续的一个部分分配地址空间的多个顺序的不重复的地址之一。 地址空间的地址范围超过在非易失性固态存储器的寿命期间期望应用的最大地址数量。 该方法包括将用户数据的多个部分中的每一个写入到非易失性固态存储器中，使得用户数据的多个部分中的每一个被识别并可定位用于通过多个顺序的非重复地址中的一个进行读取 的地址空间。

公开(公告)号：US09087012B1

公开(公告)日：2015-07-21

申请号：US14296155

申请日：2014-06-04

Applicant: Pure Storage, Inc.

Inventor： John Hayes ,  Par Botes

IPC: G06F11/00 ,  G06F11/14 ,  G06F11/20

CPC classification number: G06F11/2094 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/0688 ,  G06F11/1458 ,  G06F11/2069 ,  G06F21/602 ,  G06F21/6272 ,  G06F2201/805 ,  G06F2201/82 ,  G06F2201/84 ,  H04L9/085

Abstract: A storage grid is provided. The storage grid includes a first cluster, a second cluster, and a third cluster. Each of the first cluster, the second cluster and the third cluster is configured to store an amount of data ranging from a portion of a copy of the data to a full copy of the data. The first cluster has a full copy of data written to the first cluster and at least a partial copy of data written to the second and third cluster. The second cluster has a full copy of data written to the second cluster, and at least a partial copy of the data written to the first and third cluster. The third cluster has a full copy of data written to the third cluster and at least a partial copy of the data written to the first and second cluster. A method of storing data is also provided.

Abstract translation: 提供存储网格。 存储网格包括第一集群，第二集群和第三集群。 第一集群，第二集群和第三集群中的每一个被配置为存储范围从数据的副本的一部分到数据的完整副本的数据量。 第一个集群具有写入第一个集群的数据的完整副本以及写入第二个和第三个集群的数据的至少一部分副本。 第二个集群具有写入第二个集群的数据的完整副本，以及写入第一个和第三个集群的数据的至少一部分副本。 第三个集群具有写入第三个集群的数据的完整副本以及写入第一个和第二个集群的数据的至少一部分副本。 还提供了存储数据的方法。

公开(公告)号：US09069786B2

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

申请号：US14083152

申请日：2013-11-18

Applicant: PURE Storage, Inc.

Inventor： John Colgrove ,  John Hayes ,  Ethan Miller ,  Joseph S. Hasbani ,  Cary Sandvig

IPC: G06F17/30 ,  G06F3/06

CPC classification number: G06F17/30371 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/0637 ,  G06F3/0641 ,  G06F3/067 ,  G06F3/0689 ,  G06F17/30156 ,  G06F17/30159 ,  G06F17/30952

Abstract: A system and method for managing multiple fingerprint tables in a deduplicating storage system. A computer system includes a data storage medium, a first fingerprint table comprising a first plurality of entries, and a second fingerprint table comprising a second plurality of entries. Each of the first plurality of entries and each of the second plurality of entries are configured to store fingerprint related data corresponding to data stored in the data storage medium. A data storage controller is configured to select the first fingerprint table for storage of entries corresponding to data stored in the data storage medium that has been deemed more likely to be successfully deduplicated than other data stored in the data storage medium; and select the second fingerprint table for storage of entries corresponding to data stored in the data storage medium that has been deemed less likely to be successfully deduplicated than other data stored in the data storage medium.

Abstract translation: 一种用于在重复数据删除存储系统中管理多个指纹表的系统和方法。 计算机系统包括数据存储介质，包括第一多个条目的第一指纹表和包括第二多个条目的第二指纹表。 第一多个条目和第二多个条目中的每一个被配置为存储与存储在数据存储介质中的数据相对应的指纹相关数据。 数据存储控制器被配置为选择第一指纹表以存储与存储在数据存储介质中的数据相对应的条目，所述数据被认为比其它存储在数据存储介质中的数据被认为更可能被重复数据删除; 并且选择第二指纹表以存储与存储在数据存储介质中的数据相对应的条目，该数据被认为不太可能成功地被重复数据删除，而不是存储在数据存储介质中的数据。

公开(公告)号：US20150127946A1

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

申请号：US14073618

申请日：2013-11-06

Applicant: PURE STORAGE, INC.

Inventor： Ethan Miller ,  John Colgrove ,  John Hayes

IPC: H04L9/08

CPC classification number: H04L9/0822 ,  G06F21/6218 ,  G06F2221/2107 ,  H04L9/085 ,  H04L9/0897

Abstract: A system, method, and computer-readable storage medium for protecting a set of storage devices using a secret sharing scheme in combination with an external secret. An initial master secret is generated and then transformed into a final master secret using an external secret. A plurality of shares are generated from the initial master secret and distributed to the storage devices. The data of each storage device is encrypted with a device-specific key, and this key is encrypted using the final master secret. In order to read the data on a given storage device, the initial master secret reconstructed from a threshold number of shares and the external secret is retrieved. Next, the initial master secret is transformed into the final master secret using the external secret, and then the final master secret is used to decrypt the encrypted key of a given storage device.

Abstract translation: 一种系统，方法和计算机可读存储介质，用于使用秘密共享方案与外部秘密组合来保护一组存储设备。 生成初始的主秘密，然后使用外部秘密转换成最终的主秘密。 从初始主机密钥生成多个共享，并分配给存储设备。 每个存储设备的数据使用设备专用密钥进行加密，并且使用最终的主密钥加密该密钥。 为了读取给定存储设备上的数据，检索从阈值数量的共享重建的初始主秘密和外部秘密。 接下来，使用外部秘密将初始主密钥变换为最终主密钥，然后使用最终主密钥来解密给定存储设备的加密密钥。

公开(公告)号：US09021297B1

公开(公告)日：2015-04-28

申请号：US14322888

申请日：2014-07-02

Applicant: Pure Storage, Inc.

Inventor： John Hayes ,  Robert Lee ,  Peter Vajgel ,  Joshua Robinson

IPC: G06F11/00 ,  G06F11/20

CPC classification number: G06F11/2069 ,  G06F11/1451 ,  G06F11/1469 ,  G06F11/1666 ,  G06F11/2056 ,  G06F11/2058 ,  G06F11/2089 ,  G06F11/2097 ,  G06F12/0246 ,  G06F12/0813 ,  G06F12/0875 ,  G06F2201/805 ,  G06F2201/84 ,  G06F2212/1032 ,  G06F2212/154 ,  G06F2212/284 ,  G06F2212/286 ,  G06F2212/452 ,  G06F2212/7208

Abstract: A method of operating a remote procedure call cache in a storage cluster is provided. The method includes receiving a remote procedure call at a first storage node having solid-state memory and writing information, relating to the remote procedure call, to a remote procedure call cache of the first storage node. The method includes mirroring the remote procedure call cache of the first storage node in a mirrored remote procedure call cache of a second storage node. The storage cluster includes the first storage node and the second storage node. The storage system includes the first storage blade and the second storage blade. A storage node and a storage cluster are also provided.

Abstract translation: 提供了在存储集群中操作远程过程调用高速缓存的方法。 该方法包括在具有固态存储器的第一存储节点和与远程过程调用相关的信息中接收远程过程调用到第一存储节点的远程过程调用高速缓存。 该方法包括在第二存储节点的镜像远程过程调用高速缓存中镜像第一存储节点的远程过程调用高速缓存。 存储集群包括第一存储节点和第二存储节点。 存储系统包括第一存储刀片和第二存储刀片。 还提供存储节点和存储集群。

公开(公告)号：US20140365745A1

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

申请号：US14456583

申请日：2014-08-11

Applicant: PURE Storage, Inc.

Inventor： John Colgrove ,  John Hayes ,  Ethan Miller ,  Cary Sandvig

IPC: G06F3/06

CPC classification number: G06F3/0644 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/0668 ,  G06F3/067

Abstract: A system and method for maintaining a mapping table in a data storage subsystem. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels which may be logically ordered by time. Each level stores pairs of a key value and a pointer value. New records are inserted in a created new (youngest) level. All levels other than the youngest may be read only. In response to detecting a flattening condition, a data storage controller is configured to identify a group of two or more adjacent levels of the plurality of levels for flattening which are logically adjacent in time. A new level is created and one or more records stored within the group are stored in the new level, in response to detecting each of the one or more records stores a unique key among keys stored within the group.

Abstract translation: 一种用于在数据存储子系统中维护映射表的系统和方法。 数据存储子系统支持多个映射表。 映射表内的记录以多个级别排列，可以按时间逻辑排序。 每个级别存储键值和指针值的对。 新记录插入到创建的新（最年轻）级别中。 除最小的以外的所有级别可能只读。 响应于检测到平坦化状况，数据存储控制器被配置为识别在时间上在逻辑上相邻的用于平坦化的多个级别中的两个或更多个相邻级别的组。 响应于检测到一个或多个记录中的每一个在存储在组内的密钥之间存储唯一密钥，创建新级别并存储在组内的一个或多个记录在新级中。

公开(公告)号：US20140365717A1

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

申请号：US14450666

申请日：2014-08-04

Applicant: PURE Storage, Inc.

Inventor： John Colgrove ,  John Hayes ,  Bo Hong ,  Ethan Miller

IPC: G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/0605 ,  G06F3/0614 ,  G06F3/0632 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0688 ,  G06F3/0689 ,  G06F11/1076 ,  G06F11/3034 ,  G06F11/3055 ,  G06F2211/1057 ,  G06F2211/1059

Abstract: A system and method for intra-device data protection in a RAID array. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to identify a unit of data stored in the data storage subsystem, wherein said unit of data is stored across at least a first storage device and a second storage device of the plurality of storage devices, each of the first storage device and the second storage device storing intra-device redundancy data corresponding to the unit of data; and change an amount of intra-device redundancy data corresponding to the unit of data on only the first storage device.

Abstract translation: 用于RAID阵列中的设备内数据保护的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器被配置为识别存储在数据存储子系统中的数据单元，其中所述数据单元被存储在多个存储设备中的至少第一存储设备和第二存储设备上，每个存储控制器 所述第一存储设备和所述第二存储设备存储与所述数据单元对应的设备内冗余数据; 并且仅在第一存储设备上改变对应于数据单元的设备内冗余数据量。

公开(公告)号：US08886691B2

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

申请号：US14015308

申请日：2013-08-30

Applicant: PURE Storage, Inc.

Inventor： John Colgrove ,  John Hayes ,  Ethan Miller ,  Cary Sandvig ,  Joseph S. Hasbani ,  Feng Wang

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

CPC classification number: G06F12/0253 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0641 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0688 ,  G06F17/30156 ,  G06F2212/702

Abstract: A system and method for performing garbage collection. A system includes a storage medium, a first table including entries which map a virtual address to locations in the storage medium, and a second table with entries which include a reverse mapping of a physical address in a data storage medium to one or more virtual addresses. A storage controller is configured to perform garbage collection. During garbage collection, the controller is configured to identify one or more entries in the second table which correspond to a segment to be garbage collected. In response to determining the first table includes a valid mapping for a virtual address included in an entry of the one of the one or more entries, the controller is configured to copy data from a first location identified in the entry to a second location in the data storage medium, and reclaim the first storage location.

Abstract translation: 一种用于执行垃圾收集的系统和方法。 系统包括存储介质，包括将虚拟地址映射到存储介质中的位置的条目的第一表以及包括数据存储介质中的物理地址与一个或多个虚拟地址的反向映射的条目的第二表 。 存储控制器被配置为执行垃圾收集。 在垃圾收集期间，控制器被配置为识别第二表中与要被垃圾收集的段相对应的一个或多个条目。 响应于确定第一表包括包含在一个或多个条目中的一个条目的条目中的虚拟地址的有效映射，控制器被配置为将数据从条目中标识的第一位置复制到第 数据存储介质，并回收第一存储位置。

公开(公告)号：US08850108B1

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

申请号：US14296151

申请日：2014-06-04

Applicant: Pure Storage, Inc.

Inventor： John Hayes ,  John Colgrove ,  Robert Lee ,  Peter Vajgel ,  Par Botes

IPC: G06F12/02

CPC classification number: G06F11/1076 ,  G06F3/06 ,  G06F3/0607 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/0632 ,  G06F3/065 ,  G06F3/0655 ,  G06F3/067 ,  G06F3/0688 ,  G06F11/1068 ,  G06F11/108 ,  G06F11/1092 ,  G06F12/0246 ,  G06F2201/845 ,  G06F2212/7206 ,  G06F2212/7207 ,  H03M13/154

Abstract: A plurality of storage nodes in a single chassis is provided. The plurality of storage nodes in the single chassis is configured to communicate together as a storage cluster. Each of the plurality of storage nodes includes nonvolatile solid-state memory for user data storage. The plurality of storage nodes is configured to distribute the user data and metadata associated with the user data throughout the plurality of storage nodes such that the plurality of storage nodes maintain the ability to read the user data, using erasure coding, despite a loss of two of the plurality of storage nodes. The chassis includes power distribution, a high speed communication bus and the ability to install one or more storage nodes which may use the power distribution and communication bus. A method for accessing user data in a plurality of storage nodes having nonvolatile solid-state memory is also provided.

Abstract translation: 提供了单个机箱中的多个存储节点。 单个机箱中的多个存储节点被配置为一起作为存储集群通信。 多个存储节点中的每一个包括用于用户数据存储的非易失性固态存储器。 多个存储节点被配置为在整个多个存储节点中分配与用户数据相关联的用户数据和元数据，使得多个存储节点使用擦除编码保持读取用户数据的能力，尽管丢失了两个 的多个存储节点。 底盘包括配电，高速通信总线以及安装可能使用配电和通信总线的一个或多个存储节点的能力。 还提供了一种用于访问具有非易失性固态存储器的多个存储节点中的用户数据的方法。