[发明专利]确定条带一致性的方法及装置

说明书

本申请实施例提供一种确定条带一致性的方法及装置，涉及计算机技术领域，能够降低确定条带一致性所消耗网络资源。该方法包括：运算节点获取目标条带对应的n组CRC数据块；该目标条带包含n个第一数据块，该n个第一数据块包括k个原始数据块和k个原始数据块的m个EC数据块；该n组CRC数据块为n组第二数据块各自的CRC数据块；一组第二数据块包括对一个第一数据块进行m次EC变换得到的m个变换结果；其中，k与m均为正整数，n＝m+k；并且运算节点确定n组CRC数据块是否满足线性关系；若n组CRC数据块满足线性关系，则运算节点确定目标条带具有条带一致性。

技术领域

本申请实施例涉及计算机技术领域，尤其涉及一种确定条带一致性的方法及装置。

背景技术

纠删码(erasure code，EC)技术可以应用于数据存储系统，是一种能够减少数据冗余、保证数据可靠性的数据编码方法。

具体的，在存储系统中，对于k个数据块，首先采用EC算法生成该k个数据块的m个校验数据块(其中，k与m均为大于或者等于1的正整数，k与m的大小关系不作限定)，如此，得到k+m个数据块，然后将k+m个数据块存储到数据存储系统的不同的系统节点(如硬盘)中，这k+m个数据块构成一个完整的编码码字(以下称为一个条带)，并且这k+m个数据块满足条带一致性，即k+m个数据块中可以容忍任意t(1≤t≤m)个数据块丢失，保证数据可恢复。

目前，确定存储系统中的条带是否具有一致性的方法可以包括：将k+m个数据块从不同的系统节点汇聚到一个运算节点，假设k个数据块分别为D₀～D_k-1，m个校验数据块分别为P₀～P_m-1，运算节点对该k个数据块D₀～D_k-1，采用EC算法确定出对应的m个校验数据块然后运算节点分别对校验数据块P_i与校验数据块进行逐字节比对，若P_i与相同，则确定D₀～D_k-1和P₀～P_m-1构成的条带具有条带一致性；否则，该条带不具有条带一致性。

然而，上述确定条带一致性的方法中，将条带中的所有数据块从各个系统节点汇聚到一个运算节点，若条带包括的数据块比较多，则需要消耗较大的网络带宽，从而可能影响数据存储系统的整体性能。

发明内容

本申请实施例提供一种确定条带一致性的方法及装置，能够降低确定条带一致性所消耗网络资源。

为达到上述目的，本申请实施例采用如下技术方案：

第一方面，本申请实施例提供一种确定条带一致性的方法，该方法包括：

运算节点获取目标条带对应的n组循环冗余校验(cyclic redundancy check，CRC)数据块；该目标条带包含n个第一数据块，该n个第一数据块包括k个原始数据块和k个原始数据块的m个EC数据块；该n组CRC数据块为n组第二数据块各自的CRC数据块；其中，在所述n组第二数据块中的一组第二数据块包括对相应的一个第一数据块进行m次EC变换得到的m个变换结果；其中，k与m均为正整数，n＝m+k；并且运算节点确定n组CRC数据块是否满足线性关系；若n组CRC数据块满足线性关系，则运算节点确定目标条带具有条带一致性。

本申请实施例提供的确定条带一致性的方法，运算节点通过确定目标条带对应的n组CRC数据块是否满足线性关系，以确定该目标条带是否具有条带一致性。由于CRC数据块远小于目标条带包含的第一数据块的大小，运算节点从系统节点获取目标条带对应的CRC数据块，能够降低带宽消耗，并且由于CRC数据块较小，运算节点根据CRC数据块确定目标条带是否具有条带一致性，能够降低运算节点的计算量，降低资源消耗。综上，本申请实施例提供的确定条带一致性的方法能够降低确定条带一致性所消耗的网络资源。