DATA REBUILD ON FEEDBACK FROM A QUEUE IN A NON-VOLATILE SOLID-STATE STORAGE
    41.
    发明申请
    DATA REBUILD ON FEEDBACK FROM A QUEUE IN A NON-VOLATILE SOLID-STATE STORAGE 审中-公开
    数据重构非挥发性固态储存中的队列反馈

    公开(公告)号:US20170024141A1

    公开(公告)日:2017-01-26

    申请号:US15285410

    申请日:2016-10-04

    Abstract: A storage cluster is provided. The storage cluster includes a plurality of storage nodes, each of the plurality of storage nodes having nonvolatile solid-state memory and a plurality of operations queues coupled to the solid-state memory. The plurality of storage nodes is configured to distribute the user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can access the user data with a failure of two of the plurality of storage nodes. Each of the plurality of storage nodes is configured to determine whether a read of 1 or more bits in the solid-state memory via a first path is within a latency budget. The plurality of storage nodes is configured to perform a read of user data or metadata via a second path, responsive to a determination that the read of the bit via the first path is not within the latency budget.

    Abstract translation: 提供了一个存储集群。 存储集群包括多个存储节点,多个存储节点中的每一个具有非易失性固态存储器和耦合到固态存储器的多个操作队列。 多个存储节点被配置为在整个多个存储节点中分发用户数据和元数据,使得多个存储节点可以利用多个存储节点中的两个的故障来访问用户数据。 多个存储节点中的每一个被配置为确定经由第一路径的固态存储器中的1位或更多比特的读取是否处于等待时间预算内。 多个存储节点经配置以经由第二路径执行用户数据或元数据的读取,响应于确定经由第一路径的位的读取不在等待时间预算内。

    METHOD AND SYSTEM FOR ACCESSING A FILE
    42.
    发明申请
    METHOD AND SYSTEM FOR ACCESSING A FILE 审中-公开
    用于访问文件的方法和系统

    公开(公告)号:US20170017662A1

    公开(公告)日:2017-01-19

    申请号:US14798371

    申请日:2015-07-13

    CPC classification number: G06F3/0679 G06F16/182

    Abstract: A method for accessing a file in a storage system is provided. The method includes determining, for each file chunk of the file, an authority among differing storage nodes of the storage system and receiving from the authority having ownership of the file chunk, location information for the file chunk. The method includes accessing file chunks of the file as directed by each of the determined authorities.

    Abstract translation: 提供了一种访问存储系统中的文件的方法。 该方法包括为文件的每个文件块确定存储系统的不同存储节点之间的权限,并从具有文件块所有权的机构接收文件块的位置信息。 该方法包括按照每个确定的权限的指示访问文件的文件块。

    Multi-drive cooperation to generate an encryption key
    43.
    发明授权
    Multi-drive cooperation to generate an encryption key 有权
    多驱动合作生成加密密钥

    公开(公告)号:US09548972B2

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

    申请号:US14258826

    申请日:2014-04-22

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

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

    Error recovery in a storage cluster
    45.
    发明授权
    Error recovery in a storage cluster 有权
    存储集群中的恢复错误

    公开(公告)号:US09495255B2

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

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

    Logical sector mapping in a flash storage array
    46.
    发明授权
    Logical sector mapping in a flash storage array 有权
    Flash存储阵列中的逻辑扇区映射

    公开(公告)号:US09454477B2

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

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

    Fractal layout of data blocks across multiple devices
    49.
    发明授权
    Fractal layout of data blocks across multiple devices 有权
    跨多个设备的数据块的分形布局

    公开(公告)号:US09405486B2

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

    申请号:US14243421

    申请日:2014-04-02

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

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

    UTILIZING METADATA TO REPRESENT DATA
    50.
    发明申请
    UTILIZING METADATA TO REPRESENT DATA 有权
    使用元数据到代表数据

    公开(公告)号:US20160171029A1

    公开(公告)日:2016-06-16

    申请号:US14569624

    申请日:2014-12-12

    CPC classification number: G06F17/30324 G06F3/0608 G06F3/0641 G06F3/067

    Abstract: A system and method for efficiently storing data in a storage system. A data storage subsystem includes multiple data storage locations on multiple storage devices in addition to at least one mapping table. A data storage controller determines whether data to store in the storage subsystem has one or more patterns of data intermingled with non-pattern data within an allocated block. Rather than store the one or more pattern on the storage devices, the controller stores information in a header on the storage devices. The information includes at least an offset for the first instance of a pattern, a pattern length, and an identification of the pattern. The data may be reconstructed for a corresponding read request from the information stored in the header.

    Abstract translation: 一种用于在存储系统中有效地存储数据的系统和方法。 除了至少一个映射表之外,数据存储子系统还包括多个存储设备上的多个数据存储位置。 数据存储控制器确定存储在存储子系统中的数据是否具有与所分配的块内的非模式数据混合的一个或多个数据模式。 控制器不是将一个或多个模式存储在存储设备上,而是将信息存储在存储设备的报头中。 该信息至少包括图案的第一实例的偏移,图案长度和图案的标识。 可以根据存储在头部中的信息为相应的读取请求重建数据。

Patent Agency Ranking