[发明专利]可靠、高效的对等存储

权利要求书

1.一种用于编码文件以便存储在对等网络中的计算机实现的方法，包括以 下过程动作：

计算对应于不同擦除弹性编码ERC片段数的最优文件大小范围，其中每 个片段数都是对于相应的文件大小范围的最优片段数(902)；

输入给定文件大小的文件(904)；

如果所述文件大小小于对应于最小ERC片段数为2的文件大小范围，则 不使用擦除弹性编码来编码所述文件(906、908)；

如果所述输入文件的文件大小对应于一文件大小范围，则使用擦除弹性编 码和对应于所述输入文件的文件大小范围的最优片段数来编码所述文件。

2.如权利要求1所述的计算机实现的方法，其特征在于，还包括将所述编 码的文件发送到对等网络中的一个或多个对等体的过程动作。

3.如权利要求1所述的计算机实现的方法，其特征在于，还包括根据对等 体可靠性和期望的文件内容可靠性来计算将向其存储所述编码的文件的对等 体的数量。

4.如权利要求1所述的计算机实现的方法，其特征在于，计算对应于不同 擦除弹性编码ERC片段数的最优文件大小范围包括以下过程动作：

按照适于特定ERC片段数的最优文件大小确定不同片段数之间的边界。

5.如权利要求1所述的计算机实现的方法，其特征在于，还包括以下过程 动作：

获得等于或大于所述文件被拆分成以进行编码的片段数的所述文件的 一组编码的文件片段；以及

如果所述文件是擦除弹性编码的，则用擦除弹性解码来解码所述编码的 文件片段以获得所述编码的文件的解码版本；以及

如果所述文件不是擦除弹性编码的，则不用擦除弹性解码来解码所述编 码的片段以获得所述编码的文件的解码版本。

6.如权利要求1所述的计算机实现的方法，其特征在于，在编码所述文件 时所使用的擦除弹性编码是Reed Solomon编码。

7.如权利要求6所述的计算机实现的方法，其特征在于：

如果所述文件大小小于约10KB，则不使用擦除弹性编码；

如果所述文件大小约是10KB到33KB，则所述最优片段数是2；

如果所述文件大小约是33KB到100KB，则所述最优片段数是4；

如果所述文件大小约是100KB到310KB，则所述最优片段数是8；

如果所述文件大小约是310KB到950KB，则所述最优片段数是16；

如果所述文件大小约是950KB到2.9MB，则所述最优片段数是32；

如果所述文件大小约是2.9MB到8.9MB，则所述最优片段数是64；

如果所述文件大小约是8.9MB到26MB，则所述最优片段数是128；以及

如果所述文件大小大于约26MB，则所述最优片段数是256。

8.一种用于编码文件以便存储在对等网络中的系统，包括：

用于计算对应于不同擦除弹性编码ERC片段数的最优文件大小范围的装 置，其中每个片段数都是对于相应的文件大小范围的最优片段数；

用于输入给定文件大小的文件的装置；

用于如果所述文件大小小于对应于最小ERC片段数为2的文件大小范围， 则不使用擦除弹性编码来编码所述文件的装置；

用于如果所述输入文件的文件大小对应于一文件大小范围，则使用擦除弹 性编码和对应于所述输入文件的文件大小范围的最优片段数来编码所述文件 的装置。

9.一种用于提高对等网络的存储可靠性和效率的方法，包括：

确定用于用擦除弹性编码来编码给定大小的文件的最优片段数(1010)；

如果所述用于用擦除弹性编码来编码文件的最优片段数是1，则不用擦除 弹性编码来编码所述文件(1010)；以及

如果所述最优片段数大于1，则通过将所述文件分成最优数量的片段并用 擦除弹性编码编码所述文件(1010)来编码所述文件。