Error Recovery in a Storage Cluster
    52.
    发明申请
    Error Recovery in a Storage Cluster 有权
    存储集群中的错误恢复

    公开(公告)号:US20160041887A1

    公开(公告)日:2016-02-11

    申请号:US14454501

    申请日:2014-08-07

    Abstract: A plurality of storage nodes within a single chassis is provided. The plurality of storage nodes is configured to communicate together as a storage cluster. The plurality of storage nodes has a non-volatile solid-state storage 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, with erasure coding of the user data. The plurality of storage nodes is configured to recover from failure of two of the plurality of storage nodes by applying the erasure coding to the user data from a remainder of the plurality of storage nodes. The plurality of storage nodes is configured to detect an error and engage in an error recovery via one of a processor of one of the plurality of storage nodes, a processor of the non-volatile solid state storage, or the flash memory.

    Abstract translation: 提供单个机箱内的多个存储节点。 多个存储节点被配置为一起作为存储集群通信。 多个存储节点具有用于用户数据存储的非易失性固态存储器。 多个存储节点被配置为通过对用户数据的擦除编码来分发与用户数据相关联的用户数据和整个多个存储节点的元数据。 多个存储节点被配置为通过从多个存储节点的其余部分向用户数据应用擦除编码来从多个存储节点中的两个存储节点的故障中恢复。 多个存储节点被配置为检测错误并通过多个存储节点之一的处理器,非易失性固态存储器的处理器或闪存之一来进行错误恢复。

    Secure Data Replication in a Storage Grid
    53.
    发明申请
    Secure Data Replication in a Storage Grid 有权
    存储网格中的安全数据复制

    公开(公告)号:US20160004877A1

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

    申请号:US14323772

    申请日:2014-07-03

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

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

    Rebuilding data across storage nodes
    54.
    发明授权
    Rebuilding data across storage nodes 有权
    跨存储节点重建数据

    公开(公告)号:US09218244B1

    公开(公告)日:2015-12-22

    申请号:US14296160

    申请日:2014-06-04

    Abstract: A method for proactively rebuilding user data in a plurality of storage nodes of a storage cluster is provided. The method includes distributing user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can read the user data, using erasure coding, despite loss of two of the storage nodes. The method includes determining that one of the storage nodes is unreachable and determining to rebuild the user data for the one of the storage nodes that is unreachable. The method includes reading the user data across a remainder of the plurality of storage nodes, using the erasure coding and writing the user data across the remainder of the plurality of storage nodes, using the erasure coding. A plurality of storage nodes within a single chassis that can proactively rebuild the user data stored within the storage nodes is also provided.

    Abstract translation: 提供了一种在存储集群的多个存储节点中主动重建用户数据的方法。 该方法包括在整个多个存储节点中分配用户数据和元数据,使得多个存储节点可以使用擦除编码来读取用户数据,尽管存在两个存储节点。 该方法包括确定存储节点中的一个是不可达的并且确定重新生成不可达的存储节点之一的用户数据。 该方法包括使用擦除编码在多个存储节点的剩余部分中使用擦除编码和写入用户数据来跨多个存储节点的其余部分读取用户数据。 还提供了可以主动地重建存储在存储节点内的用户数据的单个机架内的多个存储节点。

    DISASTER RECOVERY AT HIGH RELIABILITY IN A STORAGE CLUSTER
    55.
    发明申请
    DISASTER RECOVERY AT HIGH RELIABILITY IN A STORAGE CLUSTER 审中-公开
    灾难恢复在存储群集中的高可靠性

    公开(公告)号:US20150355984A1

    公开(公告)日:2015-12-10

    申请号:US14712761

    申请日:2015-05-14

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

    Scheduling of I/O writes in a storage environment
    56.
    发明授权
    Scheduling of I/O writes in a storage environment 有权
    在存储环境中调度I / O写入

    公开(公告)号:US09037827B2

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

    申请号:US14160169

    申请日:2014-01-21

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

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

    Mechanism for persisting messages in a storage system
    57.
    发明授权
    Mechanism for persisting messages in a storage system 有权
    在存储系统中持久存储消息的机制

    公开(公告)号:US09003144B1

    公开(公告)日:2015-04-07

    申请号:US14296146

    申请日:2014-06-04

    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 plurality of storage nodes configured to initiate an action based on the redundant copies of the metadata, responsive to achieving a level of redundancy for the redundant copies of the metadata. A method for accessing user data in a plurality of storage nodes having nonvolatile solid-state memory is also provided.

    Abstract translation: 提供了单个机箱中的多个存储节点。 单个机箱中的多个存储节点被配置为一起作为存储集群通信。 多个存储节点中的每一个包括用于用户数据存储的非易失性固态存储器。 多个存储节点被配置为在整个多个存储节点中分配与用户数据相关联的用户数据和元数据,使得多个存储节点使用擦除编码保持读取用户数据的能力,尽管丢失了两个 的多个存储节点。 多个存储节点被配置为基于元数据的冗余副本来发起动作,响应于实现元数据的冗余副本的冗余级别。 还提供了一种用于访问具有非易失性固态存储器的多个存储节点中的用户数据的方法。

    LOGICAL SECTOR MAPPING IN A FLASH STORAGE ARRAY
    58.
    发明申请
    LOGICAL SECTOR MAPPING IN A FLASH STORAGE ARRAY 有权
    闪存存储阵列中的逻辑扇区映射

    公开(公告)号:US20140372689A1

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

    申请号:US14477470

    申请日:2014-09-04

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

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

    Scheduling policy for queues in a non-volatile solid-state storage
    59.
    发明授权
    Scheduling policy for queues in a non-volatile solid-state storage 有权
    在非易失性固态存储中排队的调度策略

    公开(公告)号:US08874836B1

    公开(公告)日:2014-10-28

    申请号:US14323707

    申请日:2014-07-03

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

    Scheduling of reconstructive I/O read operations in a storage environment
    60.
    发明授权
    Scheduling of reconstructive I/O read operations in a storage environment 有权
    在存储环境中调度重构I / O读取操作

    公开(公告)号:US08862820B2

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

    申请号:US14083161

    申请日:2013-11-18

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

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

Patent Agency Ranking