公开(公告)号：US20180095667A1

公开(公告)日：2018-04-05

申请号：US15284777

申请日：2016-10-04

申请人： Pure Storage, Inc.

发明人： Ethan Miller ,  Lydia Do ,  John Colgrove

IPC分类号： G06F3/06 ,  G06F17/30

CPC分类号： G06F3/0604 ,  G06F3/061 ,  G06F3/0631 ,  G06F3/0638 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/0647 ,  G06F3/067 ,  G06F3/0689 ,  G06F17/302

摘要： A storage controller coupled to a storage array comprising one or more storage devices initiates a transformation of data from a block-based storage system resident on the storage array to a file-based storage system resident on a storage array. The storage controller identifies a plurality of data blocks to be transformed from the block-based storage system and generates metadata for a file in the file-based storage system, the metadata to associate the plurality of data blocks with the file.

公开(公告)号：US09569116B1

公开(公告)日：2017-02-14

申请号：US15000602

申请日：2016-01-19

申请人： Pure Storage, Inc.

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F3/06 ,  G06F11/07

CPC分类号： G06F3/0611 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0688 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/1076 ,  G06F11/3034 ,  G06F11/3055 ,  G06F11/3409 ,  G06F11/3485 ,  G06F12/0804 ,  G06F12/0866 ,  G06F2212/262 ,  G06F2212/502

摘要： A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. 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 comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. In order to reduce a likelihood of unscheduled behaviors of the storage devices, the storage controller is configured to schedule proactive operations on the storage devices that will reduce a number of occurrences of unscheduled behaviors.

摘要翻译： 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 相应的存储设备的特性用于将I / O请求调度到存储设备，以便在预测时间内保持相对一致的响应时间。 为了减少存储设备的非预定行为的可能性，存储控制器被配置为对存储设备上的主动操作进行调度，这将减少多个未排程行为的发生。

公开(公告)号：US09548972B2

公开(公告)日：2017-01-17

申请号：US14258826

申请日：2014-04-22

申请人： PURE Storage, Inc.

发明人： Ethan Miller ,  John Colgrove ,  John Hayes

IPC分类号： H04L29/06 ,  H04L9/08 ,  G06F21/78

CPC分类号： H04L63/061 ,  G06F21/78 ,  G06F2221/2107 ,  G06F2221/2131 ,  H04L9/085

摘要： A system, method, and computer-readable storage medium for protecting a set of storage devices using a secret sharing scheme. The data of each storage device is encrypted with a key, and the key is encrypted based on a shared secret and a device-specific value. Each storage device stores a share and its encrypted key, and if a number of storage devices above a threshold are available, then the shared secret can be reconstructed from the shares and used to decrypt the encrypted keys. Otherwise, the secret cannot be reconstructed if less than the threshold number of storage devices are accessible, and then data on the storage devices will be unreadable.

摘要翻译： 一种用于使用秘密共享方案保护一组存储设备的系统，方法和计算机可读存储介质。 每个存储设备的数据用密钥加密，密钥根据共享密钥和设备特定值进行加密。 每个存储设备存储共享及其加密密钥，并且如果高于阈值的多个存储设备可用，则可以从共享中重建共享密钥并用于对加密的密钥进行解密。 否则，如果小于阈值数量的存储设备可访问，则无法重建秘密，然后存储设备上的数据将无法读取。

公开(公告)号：US09454477B2

公开(公告)日：2016-09-27

申请号：US14477470

申请日：2014-09-04

申请人： PURE Storage, Inc.

发明人： John Colgrove ,  John Hayes ,  Ethan Miller ,  Feng Wang

IPC分类号： G06F12/02 ,  G06F3/06 ,  G06F12/10 ,  G06F12/08

CPC分类号： G06F12/0246 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/0665 ,  G06F3/067 ,  G06F12/0802 ,  G06F12/1009 ,  G06F2212/50 ,  G06F2212/7201

摘要： A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.

摘要翻译： 一种用于对存储在包括多个固态存储设备的存储系统中的数据有效地执行用户存储虚拟化的系统和方法。 数据存储子系统支持多个映射表。 映射表中的记录以多个级别排列。 每个级别存储键值和指针值的对。 级别按时间排序。 新记录插入到创建的最新（最小）级别中。 没有就地进行编辑。 除最小的以外的所有级别可能只读。 该系统还可以包括标识映射表内无效的那些密钥的覆盖表。

公开(公告)号：US09454476B2

公开(公告)日：2016-09-27

申请号：US14312088

申请日：2014-06-23

申请人： PURE Storage, Inc.

发明人： John Colgrove ,  John Hayes ,  Ethan Miller ,  Feng Wang

IPC分类号： G06F12/02 ,  G06F3/06 ,  G06F12/10 ,  G06F12/08

CPC分类号： G06F12/0246 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/0665 ,  G06F3/067 ,  G06F12/0802 ,  G06F12/1009 ,  G06F2212/50 ,  G06F2212/7201

摘要： A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.

公开(公告)号：US09405486B2

公开(公告)日：2016-08-02

申请号：US14243421

申请日：2014-04-02

申请人： PURE Storage, Inc.

发明人： Ethan Miller ,  John Colgrove ,  John Hayes ,  Cary Sandvig

IPC分类号： G06F12/00 ,  G06F3/06 ,  G06F12/10 ,  G06F12/06 ,  G06F12/02

CPC分类号： G06F3/0608 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0664 ,  G06F3/0665 ,  G06F3/0683 ,  G06F3/0689 ,  G06F12/00 ,  G06F12/0292 ,  G06F12/06 ,  G06F12/10 ,  G06F12/1009 ,  G06F12/1027 ,  G06F2212/1044

摘要： A system, method, and computer-readable storage medium for mapping block numbers within a region to physical locations within a storage system. Block numbers are mapped within a region according to a fractal-based space-filling curve. If the region is not a 2k by 2k square, then the region is broken up into one or more 2k by 2k squares. Any remaining sub-region is centered within a 2k by 2k square, the 2k by 2k square is numbered using a fractal-based space-filling curve, and then the sub-region is renumbered by assigning numbers based on the order of the original block numbers of the sub-region.

摘要翻译： 一种用于将区域内的块号映射到存储系统内的物理位置的系统，方法和计算机可读存储介质。 块号根据基于分形的空间填充曲线在一个区域内映射。 如果该区域不是2k乘2k平方，那么该区域被分解成一个或多个2k乘2k的正方形。 任何剩余的子区域居中在2k×2k平方的范围内，使用基于分形的空间填充曲线编号2k×2k平方，然后通过基于原始块的顺序分配编号来重新编号子区域 子区域的数量。

公开(公告)号：US20160004877A1

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

申请号：US14323772

申请日：2014-07-03

申请人： Pure Storage, Inc.

发明人： John Hayes ,  Par Botes ,  Ethan Miller

IPC分类号： G06F21/62 ,  G06F21/60

CPC分类号： G06F21/602 ,  G06F21/6218 ,  G06F21/6227 ,  G06F21/78 ,  H04L9/0861 ,  H04L9/0894 ,  H04L9/14

摘要： A method for securing data in a storage grid is provided. The method includes generating a storage key from key shares of at least two storage clusters of a storage grid having at least three storage clusters and generating a grid key from the storage key and an external secret. The method includes encrypting data with the grid key to yield once encrypted data and encrypting the once encrypted data with the storage key to yield twice encrypted data. The method includes storing the twice encrypted data in a first storage cluster of the storage grid and storing the twice encrypted data in a second storage cluster of the storage grid, wherein at least one method operation is performed by a processor.

摘要翻译： 提供了一种用于保护存储网格中的数据的方法。 该方法包括从具有至少三个存储集群的存储网格的至少两个存储集群的密钥份额生成存储密钥，并从存储密钥和外部秘密生成网格密钥。 该方法包括使用网格密钥加密数据，以产生一次加密的数据，并用存储密钥加密一次加密的数据，以产生两倍的加密数据。 该方法包括将两次加密的数据存储在存储网格的第一个存储集群中，并将两次加密的数据存储在存储网格的第二个存储集群中，其中由处理器执行至少一个方法操作。

公开(公告)号：US09037827B2

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

申请号：US14160169

申请日：2014-01-21

申请人： Pure Storage, Inc.

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F12/00 ,  G06F3/06 ,  G06F12/02

CPC分类号： G06F3/0611 ,  G06F3/06 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0683 ,  G06F3/0688 ,  G06F3/0689 ,  G06F12/0238 ,  G06F12/0246 ,  G06F12/08 ,  G06F12/0802 ,  G06F12/0891 ,  G06F2003/0697 ,  G06F2212/60

摘要： A system and method for scheduling read and write operations among a plurality of solid-state storage devices. 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 comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency.

摘要翻译： 一种用于在多个固态存储设备之间调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 数据存储控制器被配置为接收针对数据存储介质的请求，所述请求包括第一类型的操作和第二类型的操作。 所述控制器还被配置为调度所述第一类型的请求以供所述多个存储设备立即处理，以及所述第二类型的队列请求以供所述多个存储设备稍后处理。 第一类型的操作可以对应于具有预期的相对低的等待时间的操作，并且第二类型的操作可以对应于具有预期的较高等待时间的操作。

公开(公告)号：US20140372689A1

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

申请号：US14477470

申请日：2014-09-04

申请人： PURE Storage, Inc.

发明人： John Colgrove ,  John Hayes ,  Ethan Miller ,  Feng Wang

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/0665 ,  G06F3/067 ,  G06F12/0802 ,  G06F12/1009 ,  G06F2212/50 ,  G06F2212/7201

摘要： A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.

摘要翻译： 一种用于对存储在包括多个固态存储设备的存储系统中的数据有效地执行用户存储虚拟化的系统和方法。 数据存储子系统支持多个映射表。 映射表中的记录以多个级别排列。 每个级别存储键值和指针值的对。 级别按时间排序。 新记录插入到创建的最新（最小）级别中。 没有就地进行编辑。 除最小的以外的所有级别可能只读。 该系统还可以包括标识映射表内无效的那些密钥的覆盖表。

公开(公告)号：US08862820B2

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

申请号：US14083161

申请日：2013-11-18

申请人： PURE Storage, Inc.

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F11/00 ,  G06F3/06 ,  G06F11/07 ,  G06F11/10 ,  G06F12/08

CPC分类号： G06F3/0619 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0646 ,  G06F3/0659 ,  G06F3/0665 ,  G06F3/0688 ,  G06F3/0689 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/1076 ,  G06F12/0804 ,  G06F2003/0697

摘要： A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. 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 comprises an I/O scheduler. The storage controller is configured to receive a read request targeted to the data storage medium, and identify at least a first storage device of the plurality of storage devices which contains data targeted by the read request. In response to either detecting or predicting the first storage device will exhibit variable performance, the controller is configured to generate a reconstruct read request configured to obtain the data from one or more devices of the plurality of storage devices other than the first storage device.

摘要翻译： 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 存储控制器被配置为接收针对数据存储介质的读取请求，并且识别包含读取请求所针对的数据的多个存储设备中的至少第一存储设备。 响应于检测或预测第一存储设备将呈现可变性能，控制器被配置为生成重构读取请求，其被配置为从除第一存储设备之外的多个存储设备中的一个或多个设备获得数据。