公开(公告)号：US09489254B1

公开(公告)日：2016-11-08

申请号：US14500576

申请日：2014-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Paul David Franklin ,  Jonathan Robert Collins, II

IPC: G06F11/10 ,  H03M13/09 ,  H03M13/29 ,  H03M13/37 ,  H03M13/03

CPC classification number: G06F11/1004 ,  G06F11/1044 ,  H03M13/03 ,  H03M13/09 ,  H03M13/096 ,  H03M13/1515 ,  H03M13/2906 ,  H03M13/293 ,  H03M13/373

Abstract: Erasure encoded fragments may be originally generated by applying an erasure encoding scheme to a data file. An erasure encoded fragment may be subsequently generated directly from previously generated erasure encoded fragments or by reconstructing the original data file and then erasure encoding the reconstructed data file. The integrity or fidelity of such a subsequently generated erasure encoded fragment may be verified by newly generating an error detection code, such as but not limited to a checksum, for the subsequently generated erasure encoded fragment, and comparing that subsequently generated error detection code against an error detection code previously generated for a previous or original version of the erasure encoded fragment. Each error detection code is preferably stored in association with its corresponding erasure encoded fragment and with one or more other erasure encoded fragments. Thus, each error detection code is saved in at least two locations.

Abstract translation: 擦除编码的片段最初可以通过将擦除编码方案应用于数据文件来产生。 可以随后从先前生成的擦除编码片段直接生成擦除编码片段，或者通过重建原始数据文件，然后擦除对重构数据文件进行编码。 这样一个随后产生的擦除编码片段的完整性或保真度可以通过新生成用于随后生成的擦除编码片段的错误检测码，例如但不限于校验和，并将随后生成的错误检测码与 以前为擦除编码片段的先前或原始版本生成的错误检测码。 优选地，每个错误检测码与其相应的擦除编码片段和一个或多个其它擦除编码片段相关联地存储。 因此，每个错误检测码被保存在至少两个位置。

公开(公告)号：US09552254B1

公开(公告)日：2017-01-24

申请号：US14500582

申请日：2014-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Paul David Franklin ,  Jonathan Robert Collins, II

IPC: G11C29/00 ,  G06F11/10 ,  H03M13/09

CPC classification number: G06F11/1004 ,  G06F11/1012 ,  H03M13/09 ,  H03M13/1515 ,  H03M13/3761

Abstract: Erasure encoded fragments are originally generated by applying an erasure encoding scheme to a data file. An erasure encoded fragment is subsequently generated directly from previously generated erasure encoded fragments or by reconstructing the original data file and then erasure encoding the reconstructed data file. The integrity or fidelity of such a subsequently generated erasure encoded fragment is verified by newly generating an error detection code, such as but not limited to a checksum, for the subsequently generated erasure encoded fragment, and comparing that subsequently error detection code against an error detection code previously generated for a previous or original version of the erasure encoded fragment. Each error detection code is preferably stored in association with its corresponding erasure encoded fragment and with one or more other erasure encoded fragments. Thus, each error detection code is saved in at least two locations.

Abstract translation: 最初通过对数据文件应用擦除编码方案来生成擦除编码的片段。 随后，从先前生成的擦除编码片段直接生成擦除编码片段，或通过重构原始数据文件，然后擦除对重构数据文件进行编码。 通过对随后生成的擦除编码片段新生成诸如但不限于校验和的差错检测码来验证随后生成的擦除编码片段的完整性或保真度，并将随后的错误检测码与错误检测进行比较 以前为擦除编码片段的先前或原始版本生成的代码。 优选地，每个错误检测码与其相应的擦除编码片段和一个或多个其它擦除编码片段相关联地存储。 因此，每个错误检测码被保存在至少两个位置。