会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 33. 发明申请
    • REBUILDING LOST DATA IN A DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM
    • 在分布式冗余数据存储系统中重建数据丢失
    • US20110208994A1
    • 2011-08-25
    • US12710101
    • 2010-02-22
    • David D. ChamblissJames L. HafnerTarun Thakur
    • David D. ChamblissJames L. HafnerTarun Thakur
    • G06F11/20G06F11/00G06F12/00G06F11/10
    • G06F11/1092G06F2211/1028G06F2211/1057
    • Rebuilding lost data in a distributed redundancy data storage system including multiple nodes, is provided. User data is stored as a collection of stripes, each stripe comprising a collection of data strips and associated parity strips, the stripes distributed across multiple corresponding data owner nodes and multiple corresponding parity owner nodes. A data owner node maintains the associated data strip holding a first copy of data, and a parity owner node maintains a parity strip holding a parity for the collection of data strips. Upon detecting a failure condition, the owner node initiates a rebuilding protocol for recovery of lost data and/or parity it owns. The protocol includes reconstruction of lost data or parity by a computation involving data and/or parity from a recovery strip set in a stripe, wherein a recovery strip set contains at least one surviving data or parity strip. The recovery strip set for a lost data strip contains at least one surviving parity strip.
    • 提供了在包括多个节点的分布式冗余数据存储系统中重建丢失的数据。 用户数据被存储为条带集合,每个条带包括数据条带和相关联的奇偶校验条的集合,条带分布在多个对应的数据所有者节点和多个对应的奇偶校验所有者节点上。 数据所有者节点维护保存数据的第一副本的相关联的数据条,并且奇偶校验所有者节点保持用于收集数据条的奇偶校验条。 在检测到故障条件时,所有者节点启动用于恢复丢失数据和/或其拥有的奇偶校验的重建协议。 该协议包括通过涉及在条带中设置的恢复条带的数据和/或奇偶校验的计算来重建丢失数据或奇偶校验,其中恢复条集合包含至少一个存活数据或奇偶校验条。 为丢失的数据条设置的恢复条包含至少一个存活的奇偶校验条。
    • 37. 发明授权
    • Multiple erasure correcting codes for storage arrays
    • 存储阵列的多个擦除校正码
    • US09058291B2
    • 2015-06-16
    • US13036817
    • 2011-02-28
    • Mario BlaumJames L. HafnerSteven R. HetzlerDaniel F. Smith
    • Mario BlaumJames L. HafnerSteven R. HetzlerDaniel F. Smith
    • G11C29/00G06F11/10G11C29/04
    • G06F11/108G11C2029/0411
    • Embodiments of the invention relate to erasure correcting codes for storage arrays. An aspect of the invention includes receiving a read stripe from a plurality of storage devices. The read stripe includes a block of pages arranged in rows and columns, with each column corresponding to one of the storage devices. The pages include data pages and parity pages, with the number of parity pages at least one more than the number of rows and not a multiple of the number of rows. The method further includes reconstructing at least one erased page in response to determining that the read stripe includes the at least one erased page and that the number of erased pages is less than or equal to the number of parity pages. The reconstructing is responsive to a multiple erasure correcting code and to the block of pages. The reconstructing results in a recovered read stripe.
    • 本发明的实施例涉及存储阵列的擦除校正码。 本发明的一个方面包括从多个存储设备接收读取条带。 读取条带包括以行和列排列的页面块,每一列对应于其中一个存储设备。 这些页面包括数据页和奇偶校验页,奇偶校验页的数量至少比行数多一个,而不是行数的倍数。 所述方法还包括响应于确定所述读取条带包括所述至少一个已擦除页面并且所述擦除页面的数量小于或等于所述奇偶校验页数来重构至少一个已擦除页面。 重建响应于多个擦除校正码和页块。 重建导致恢复的读取条带。
    • 38. 发明授权
    • Nested multiple erasure correcting codes for storage arrays
    • 存储阵列的嵌套多重擦除校正码
    • US08918701B2
    • 2014-12-23
    • US13563123
    • 2012-07-31
    • Mario BlaumJames L. HafnerSteven R. Hetzler
    • Mario BlaumJames L. HafnerSteven R. Hetzler
    • G11C29/00G06F11/10
    • G06F11/108G06F2211/1045G06F2211/1057G06F2211/1059
    • Embodiments of the invention relate to storing data in a storage array. An aspect of the invention includes receiving write data. The write data is arranged into “r” rows and “n” columns of pages, with each page including a plurality of sectors. The write data is encoded using a plurality of horizontal and vertical erasure correcting codes on the pages. The encoding allows recovery from up to tr erasures in any one of the r rows, up to tr−1 erasures in any one of the remaining r−1 rows, up to tr−2 erasures in any one of the remaining r−2 rows, and so on, such that the encoding allows recovery from up to t1 erasures in the last remaining row. Encoded write data is output from the encoding. The encoded write data is written as a write stripe across n storage devices in a storage array.
    • 本发明的实施例涉及将数据存储在存储阵列中。 本发明的一个方面包括接收写入数据。 写入数据被布置成“r”行和“n”列的页面,每个页面包括多个扇区。 使用页面上的多个水平和垂直擦除校正码对写入数据进行编码。 该编码允许在r行中的任何一行中从最多到三次的恢复进行恢复,直到剩余的r-1行中的任何一行中的tr-1次擦除,直到剩下的r-2行中的任一个中的tr-2擦除 ,等等,使得编码允许在最后剩余的行中从高达t1个删除恢复。 从编码输出编码的写入数据。 编码的写入数据被写入存储阵列中的n个存储设备上的写入条带。