会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 5. 发明授权
    • System and method for efficient data recovery in a storage array utilizing multiple parity slopes
    • 使用多个奇偶校验斜率的存储阵列中的有效数据恢复的系统和方法
    • US07321905B2
    • 2008-01-22
    • US10956468
    • 2004-09-30
    • Jeffrey R. HartlineTapas KanungoJames Lee Hafner
    • Jeffrey R. HartlineTapas KanungoJames Lee Hafner
    • G06F17/00
    • G06F11/1076G06F2211/1059Y10S707/99953
    • A recovery enabling system for storage arrays is a high distance generalization of RAID-5 with optimal update complexity and near optimal storage efficiency. The recovery enabling system utilizes presets, data cells with known values that initialize the reconstruction process. The presets allow resolution of parity equations to reconstruct data when failures occur. In one embodiment, additional copies of the layout of the recovery enabling system are packed onto the same disks to minimize the effect of presets on storage efficiency without destroying the clean geometric construction of the recovery enabling system. The recovery enabling system has efficient XOR-based encoding, recovery, and updating algorithms for arbitrarily large distances, making the recovery enabling system an ideal candidate when storage-efficient reliable codes are required.
    • 存储阵列的恢复启用系统是RAID-5的高距离泛化,具有最佳的更新复杂性和接近最佳的存储效率。 恢复启用系统利用预设,具有初始化重建过程的已知值的数据单元。 当故障发生时,预设允许解决奇偶校验方程来重建数据。 在一个实施例中,恢复启用系统的布局的附加副本被打包在相同的盘上,以最小化预设对存储效率的影响,而不破坏恢复使能系统的干净的几何结构。 恢复使能系统具有高效的基于XOR的编码,恢复和更新算法,用于任意大距离,使得恢复使能系统成为需要存储高效可靠代码的理想候选。
    • 10. 发明授权
    • Method and apparatus for deterministically altering cyclic redundancy check information for data storage
    • 用于确定性地改变用于数据存储的循环冗余校验信息的方法和装置
    • US06438724B1
    • 2002-08-20
    • US09270069
    • 1999-03-16
    • Charles Edwin CoxJames Lee HafnerMartin Aureliano HassnerRalph KoetterArvind Motibhai Patel
    • Charles Edwin CoxJames Lee HafnerMartin Aureliano HassnerRalph KoetterArvind Motibhai Patel
    • H03M1315
    • H03M13/093H03M13/1515H03M13/29H03M13/2903H03M13/2927
    • A method and apparatus for ensuring the integrity of data that can detect errors that remain when the data correction scheme fails to correct at least some of the errors, or has added additional errors. Reed-Solomon check symbols are used for error correction and cyclic redundancy check symbols are used to detect the remaining errors. The roots of the generator polynomials used to generate the Reed-Solomon check symbols and the cyclic redundancy check symbols meet a selected subset of a plurality of conditions. The roots are further selected so that the necessary exponentiation may be performed by a combination of exponentiations by powers of two and multiplications. The Reed-Solomon check symbols are generated based on the data portion of the data block. A deterministically altered data stream is generated based on the data portion of the data block and the cyclic redundancy check symbols are generated based on the deterministically altered data stream. The deterministically altered data stream is generated by performing an operation on a symbol of the data portion based on a position of the symbol within a Reed-Solomon codeword.
    • 一种用于确保数据完整性的方法和装置,其可以检测当数据校正方案无法校正至少一些错误时残留的数据,或者增加了额外的错误。 Reed-Solomon检查符号用于纠错,循环冗余校验符号用于检测剩余错误。 用于产生Reed-Solomon检查符号和循环冗余校验符号的生成多项式的根符合多个条件的选定子集。 进一步选择根,使得可以通过乘以幂的乘积的乘积的组合来执行必要的取幂。 基于数据块的数据部分生成Reed-Solomon检查符号。 基于数据块的数据部分生成确定性改变的数据流,并且基于确定性改变的数据流生成循环冗余校验符号。 基于Reed-Solomon码字中的符号的位置,对数据部分的符号执行操作来生成确定性改变的数据流。