Mapping in a storage system
    112.
    发明授权
    Mapping in a storage system 有权
    在存储系统中映射

    公开(公告)号:US09239688B2

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

    申请号:US14456583

    申请日:2014-08-11

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

    Method for maintaining multiple fingerprint tables in a deduplicating storage system
    113.
    发明授权
    Method for maintaining multiple fingerprint tables in a deduplicating storage system 有权
    在重复数据删除的存储系统中维护多个指纹表的方法

    公开(公告)号:US09069786B2

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

    申请号:US14083152

    申请日:2013-11-18

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

    DATA PROTECTION IN A STORAGE SYSTEM USING EXTERNAL SECRETS
    114.
    发明申请
    DATA PROTECTION IN A STORAGE SYSTEM USING EXTERNAL SECRETS 审中-公开
    使用外部秘密的存储系统中的数据保护

    公开(公告)号:US20150127946A1

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

    申请号:US14073618

    申请日:2013-11-06

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

    MAPPING IN A STORAGE SYSTEM
    115.
    发明申请
    MAPPING IN A STORAGE SYSTEM 有权
    在存储系统中映射

    公开(公告)号:US20140365745A1

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

    申请号:US14456583

    申请日:2014-08-11

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

    INTRA-DEVICE DATA PROTECTION IN A RAID ARRAY
    116.
    发明申请
    INTRA-DEVICE DATA PROTECTION IN A RAID ARRAY 审中-公开
    RAID阵列中的设备数据保护

    公开(公告)号:US20140365717A1

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

    申请号:US14450666

    申请日:2014-08-04

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

    Garbage collection in a storage system
    117.
    发明授权
    Garbage collection in a storage system 有权
    存储系统中的垃圾收集

    公开(公告)号:US08886691B2

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

    申请号:US14015308

    申请日:2013-08-30

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

    Storage cluster
    118.
    发明授权
    Storage cluster 有权
    存储集群

    公开(公告)号:US08850108B1

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

    申请号:US14296151

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

    MULTI-DRIVE COOPERATION TO GENERATE AN ENCRYPTION KEY

    公开(公告)号:US20140250303A1

    公开(公告)日:2014-09-04

    申请号: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.

Patent Agency Ranking