[发明专利]一种基于复制和纠删码自适应切换的云存储容错方法

权利要求书

1.一种基于复制和纠删码自适应切换的云存储容错方法，其特征在于，包括以下步骤：

1)当编号为K的文件被访问之后，判断本时间间隔内文件的访问次数是否高于上一时间间隔内的访问次数，文件的访问次数是否高于替换阈值，当文件K在本时间间隔内的访问次数低于上一时间间隔内的访问次数时，或访问次数虽高于上一时间间隔内的访问次数，但访问次数低于替换阈值时，仍维持纠删码；否则，进入步骤2)；

2)查询下降集中的最低的访问次数的文件K'，若文件K的访问次数高于下降集中最低的访问次数，则将下降集中最低访问次数的文件K'移出下降集，并删除K'的相关副本，对K'做纠删码；将文件K放入下降集，并对K文件做3副本复制的容错方案，将原有纠删码删除；否则，进入步骤3)；

3)查询上升集中的最低的访问次数的文件K”，并与文件K的访问次数次数进行比较，若文件K的访问次数与文件K”的访问次数之差小于替换阈值，则维持纠删码，否则，进入步骤4)；

4)将上升集最低访问次数的文件K”移出下降集，并删除K”的相关副本，对K”做纠删码；将文件K放入上升集，并对该文件做3副本复制的容错方案，将原有纠删码删除。

2.根据权利要求1所述的基于复制和纠删码自适应切换的云存储容错方法，其特征在于，所述替换阈值设定为所有文件访问次数的平均值。

3.根据权利要求1所述的基于复制和纠删码自适应切换的云存储容错方法，其特征在于，所述上升集和下降集构建过程如下：

1)将系统周期分为N个片段；所述系统周期是指文件存储到统计访问频率时的时间；

2)全局数据文件集其中D_k＝＜S_k|F_ki＞，S_k表示D_k文件的大小，F_ki表示D_k文件的总访问次数，每次访问之后，F_ki加1；

3)一个时间间隔内某文件的被访问次数C_ki＝F_ki-F_ki-1；

4)相邻时间间隔内访问次数的增量R_ki＝C_ki-C_ki-1；

5)高访问量表空间的文件分成两个集合：Z_up＝{D_k|R_ki＞0}，Z_do＝{D_k|R_ki＜0}，Z_UP表示上升集，Z_do表示下降集。