[发明专利]一种针对二进制编码冗余存储系统的低带宽数据重构方法

摘要

本发明提供一种针对二进制编码冗余存储系统的低带宽数据重构方法，包括如下步骤（1）建立丢失的数据块与数据校验矩阵行向量之间的对应关系，根据存储系统中未丢失数据块所对应的数据校验矩阵的列向量所构成的子矩阵确定低带宽校验矩阵；（2）判断低带宽校验矩阵是否多于一个；（3）若多于一个，则判断利用各低带宽校验矩阵对丢失数据块进行恢复给各存储节点带来的I/O压力是否相同；（4）若不相同，则选择I/O压力影响最小的低带宽校验矩阵对丢失的数据块进行数据重构。相对于现有技术，通过确定低带宽校验矩阵查找I/O读取压力最小的存储节点进行丢失数据块的恢复，可减少数据块重构时对系统存储节点进行数据读取的网络带宽消耗。

主权项

一种针对二进制编码冗余存储系统的低带宽数据重构方法，所述二进制编码冗余存储系统包含一编码矩阵和一数据校验矩阵，所述数据校验矩阵包含行向量和列向量，其特征在于，当二进制编码冗余存储系统的存储节点发生损毁导致数据块丢失时，对丢失的数据块进行恢复，所述低带宽数据重构方法包括如下步骤：(1)建立所述丢失的数据块与所述数据校验矩阵行向量之间的对应关系，并根据二进制编码冗余存储系统中未丢失数据块所对应的数据校验矩阵的列向量所构成的子矩阵确定低带宽校验矩阵；(2)判断低带宽校验矩阵是否多于一个；(3)若低带宽校验矩阵多于一个，则判断利用各个低带宽校验矩阵对丢失数据块进行恢复时所需要的未丢失数据块数量是否相同，即判断利用不同低带宽校验矩阵对丢失数据块进行恢复给二进制编码冗余存储系统各存储节点带来的I/O压力是否相同；若低带宽校验矩阵只有一个，则利用该低带宽校验矩阵对丢失的数据块进行数据重构；(4)若利用不同低带宽校验矩阵对丢失数据块进行恢复给二进制编码冗余存储系统各存储节点带来的I/O压力不相同，则选择对存储节点带来的I/O压力最小的低带宽校验矩阵对丢失的数据块进行数据重构；若利用不同低带宽校验矩阵对丢失数据块进行恢复给二进制编码冗余存储系统各存储节点带来的I/O压力相同，则任意选择一个低带宽校验矩阵对丢失的数据块进行数据重构。