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

摘要

本发明公开了一种基于复制和纠删码自适应切换的云存储容错方法，首先对副本复制和纠删码进行了对比分析，在此基础上，提出了一个基于副本复制和纠删码自适应切换算法,自适应地切换容错策略，对于访问次数高的文件采用副本复制容错，对于访问次数低的文件采用纠删码容错，并构建了一个基于ASBRE算法的云存储容错框架，最后通过实验进行了评估验证。本发明提高了用户的访问质量，有效缓和了存储开销和高效访问之间的矛盾。

主权项

一种基于复制和纠删码自适应切换的云存储容错方法，其特征在于，包括以下步骤：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副本复制的容错方案，将原有纠删码删除。