[发明专利]分布式存储系统中的混合冗余容错编解码方法及系统

权利要求书

1.一种分布式存储系统中的混合冗余容错编解码方法，其特征在于，包括：

判断当前输出网络状况的好坏；

若当前输出网络状况良好，则采用Reed-Solomen纠删码编码方式对数据进行编码；

若当前输出网络状况不好，则采用非线性自修复码编码方式对数据进行编码；

对采用不同编码方式编码得到的数据，采用相对应的解码方式对数据进行解码；

其中，所述采用非线性自修复码编码方式对数据进行编码和解码的步骤包括：

数据分块，将目标数据分割成若干大小相等的数据块；

通过构建非线性多项式对所述数据块进行循环编码；

构建新的空间基，将每个数据块通过构建非线性多项式获得的相应编码信息在所述空间基上进行映射得到编码矢量；包括：对全部数据块构建新的空间基为2^M，则有B＝{B₁,B₂,…,B_N}∈2^M，M为单个数据块的尺寸，将每个数据块B_j通过上一步计算得到的相应的码本c在所述空间基上进行映射，得到L维的编码矢量V＝(v₁,v₂,…,v_L)；

若编码矢量丢失，通过对所述数据块和所述编码矢量之间关系构建牛顿多项式，计算得出全部原始数据；

若编码矢量没有丢失，通过对所述编码矢量解码获得原始数据。

2.根据权利要求1所述的方法，其特征在于，所述判断当前输出网络状况的好坏的步骤包括：

确定判断阈值，定义单次网络状况值＝网络带宽(bps)/响应时间(ms)，反复测试多组网络带宽和响应时间数据，通过计算得到多个网络状况值，算出网络状况值的平均值，以该平均值作为判断阈值；

对比判断当前输出网络状况好坏，将当前网络状况值与所述判断阈值比较，当前网络状况值大于所述判断阈值时，判定输出网络状况良好，当前网络状况值小于所述判断阈值时，判定输出网络状况不好。

3.根据权利要求1所述的方法，其特征在于，所述数据分块的步骤包括：

定义目标数据分块个数N，单个数据块B_j，j∈[1,N]，j为整数；

目标数据B＝{B₁,B₂,…,B_N}。

4.根据权利要求3所述的方法，其特征在于，所述通过构建非线性多项式对数据块进行循环编码步骤包括：

确定编码的目标：对所有数据块B_j通过码本c映射得到L维的编码矢量V＝(v₁,v₂,…,v_L)，L>N，即v_j＝c*B_j；

定义码本c；

构建非线性多项式，其中k为网络节点的个数；

码本c＝(p(α₁),p(α₂),…,p(α_N))，其中α_i为B_i,i∈[1,N]，i为整数中的非零元素；

实现循环编码。