[发明专利]云存储系统数据高效编码方法

权利要求书

1.一种云存储系统数据高效编码方法，其特征在于，所述云存储系统包括多个数据存储服务器和多个接入客户端，所述方法包括以下步骤：

S1：每个接入客户端根据各自不同的启发式算法生成不同的柯西矩阵，并根据所述柯西矩阵和多个调度生成方法生成多个调度策略，并从所述多个调度策略中根据执行异或操作次数选择操作次数最少的第一调度策略；

S2：所述数据存储服务器对所述多个接入客户端中每个接入客户端的第一调度策略进行比较，以得到执行异或操作次数最少的最优调度策略；

S3：所述多个接入客户端根据所述最优调度策略对用户发送的数据进行编码，并将所述数据和编码所得冗余数据存储到所述多个数据存储服务器上。

2.如权利要求1所述的云存储系统数据高效编码方法，其特征在于，所述编码的编码方式为柯西里德-所罗门编码。

3.如权利要求1所述的云存储系统数据高效编码方法，其特征在于，所述步骤S1具体包括：

S11：所述每个接入客户端根据一个生成柯西矩阵的启发式算法生成一个柯西矩阵，其中，所述生成柯西矩阵的启发式算法可以有多个；

S12：所述每个接入客户端分别根据多种求调度的启发式算法，计算对所述柯西矩阵的求取执行数据编码所需的异或操作顺序的调度，并从所述每个柯西矩阵的多个调度中选择执行异或操作次数最少的第一调度策略。

4.如权利要求1所述的云存储系统数据高效编码方法，其特征在于，所述数据存储服务器根据多个第一调度策略中的异或次数得到最终异或次数最少的最优调度策略。

5.如权利要求1所述的云存储系统数据高效编码方法，其特征在于，所述步骤S3具体包括：

S31：接入客户端创建数据缓存区接收原始数据，直至k个数据块完全到达所述数据缓存区；

S32：根据所述最优调度策略对所述k个数据块进行编码，得到m个纠删码块；

S33：将所述k个数据块和所述m个纠删码块存入不同的k+m个数据存储服务器以实现数据冗余保护。

6.如权利要求1所述的云存储系统数据高效编码方法，其特征在于，所述调度策略为所述柯西矩阵与其对应的执行数据编码所需异或操作顺序的调度的组合。