[发明专利]由整数索引的泰纳图构建扁平异或码的方法

权利要求书

1.一种定义用于具有预定数量的数据磁盘的系统的纠删码的方法，所述方法包括：

为所述系统选择预定的可接受数量的故障；

为具有所述预定数量的数据磁盘的可接受两个故障的系统构建第一泰纳图；

根据所述第一泰纳图确定第一纠删码；以及

通过将可接受的故障数量增加1，以及(a)响应于增加的可接受数量的故障和增加数量的奇偶校验节点而构建另一个泰纳图和(b)根据构建的泰纳图确定随后的纠删码，来重复所述构建步骤和所述确定步骤，所述重复步骤重复所述构建和确定，直到针对所述系统的所述预定数量的故障确定了纠删码。

2.根据权利要求1所述的方法，其中，为可接受两个故障的系统构建第一泰纳图的步骤包括：

基于所述预定数量的数据磁盘确定所述数据节点的数量；

基于所述数据节点的数量确定所述系统中所需的奇偶校验节点的数量；

响应于所述数据节点和奇偶校验节点的数量的总和，确定所述泰纳图中的符号节点的数量；

根据所述奇偶校验节点的数量确定所述泰纳图中的校验节点的数量；以及

利用符号节点和校验节点的数量来为可接受两个故障的系统构建第一泰纳图。

3.根据权利要求2所述的方法，其中，确定所述系统中所需的奇偶校验节点的数量的步骤包括：

A)选择整数集合作为节点索引；

B)确定节点索引中的位数(d)，以使得每个节点都具有唯一索引；以及

C)通过d的q-1次幂(d^q-1)计算奇偶节点的数量。

4.根据权利要求1所述的方法，其中，所述重复步骤还包括：将增加数量的奇偶校验节点和增加数量的校验节点添加到所述泰纳图中，以构建可接受三个故障的系统。

5.根据权利要求1所述的方法，其中，所述重复步骤还包括：将增加数量的奇偶校验节点和增加数量的校验节点添加到所述泰纳图中，以构造可接受四个故障的系统。

6.根据权利要求1所述的方法，其中，所述重复步骤还包括：将增加数量的奇偶校验节点和增加数量的校验节点添加到所述泰纳图中，以构建可接受多于四个故障的系统。

7.根据权利要求3所述的方法，其中，被选择作为所述泰纳图中的所述节点索引的整数集是二进制整数。

8.根据权利要求3所述的方法，其中，被选择作为所述泰纳图中的所述节点索引的整数集是q进制(基数为q)整数。

9.一种非暂时性计算机可读介质，其包含程序指令，该程序指令用于使计算机执行定义用于具有预定数量的数据磁盘的系统的纠删码的方法，所述方法包括：

为所述系统选择预定的可接受数量的故障；

为具有所述预定数量的数据磁盘的可接受两个故障的系统构建第一泰纳图；

根据所述第一泰纳图确定第一纠删码；以及

通过将可接受的故障数量增加1，以及(a)响应于增加的可接受数量的故障和增加数量的奇偶校验节点而构建另一个泰纳图和(b)根据构建的泰纳图确定随后的纠删码，来重复所述构建步骤和所述确定步骤，所述重复步骤重复所述构建和确定，直到针对所述系统的所述预定数量的故障确定了纠删码。

10.一种系统，包括：

具有预定数量的数据磁盘的装置；以及

用于定义纠删码的计算机，该计算机具有处理器，所述处理器被配置为：

为所述系统选择预定的可接受数量的故障；

为具有所述预定数量的数据磁盘的可接受两个故障的系统构建第一泰纳图；

根据所述第一泰纳图确定第一纠删码；以及

通过将可接受的故障数量增加1，以及(a)响应于增加的可接受数量的故障和增加数量的奇偶校验节点而构建另一个泰纳图和(b)根据构建的泰纳图确定随后的纠删码，来重复所述构建步骤和所述确定步骤，所述重复步骤重复所述构建和确定，直到针对所述系统的所述预定数量的故障确定了纠删码。