[发明专利]基于纠删码和选择因子的最优存储云构建方法

权利要求书

1.一种基于纠删码和选择因子的最优存储云构建方法，其特征在于，包括：

S1、获取至少一个云存储服务商的平均访问延迟和存储数据价格；

S2、根据每个所述云存储服务商的平均访问延迟和存储数据价格计算得到每个所述云存储服务商的选择因子，并对所述选择因子进行升序排序；以及

S3、根据上层应用需求和所述选择因子的排序次序获取纠删码的存取参数，并根据所述纠删码的存取参数构建最优存储云。

2.根据权利要求1所述的基于纠删码和选择因子的最优存储云构建方法，其特征在于，还包括：

S4、根据所述纠删码的存取参数在所述最优存储云中存取数据。

3.根据权利要求1所述的基于纠删码和选择因子的最优存储云构建方法，其特征在于，所述获取至少一个云存储服务商的平均访问延迟进一步包括：

选取K个均匀分布的访问点；

通过所述K个均匀分布的访问点分别对所述至少一个云存储服务商访问大小为预设值的数据块；以及

记录每个所述云存储服务商到所述K个访问点的访问延迟，并根据所述访问延迟获取每个所述云存储服务商的平均访问延迟。

4.根据权利要求1所述的基于纠删码和选择因子的最优存储云构建方法，其特征在于，所述步骤S3进一步包括：

根据所述上层应用需求确定阀值Hm和Hn；

根据所述阀值Hm和所述选择因子的排序次序确定所述纠删码的第一存取参数m；

根据所述阀值Hn和所述纠删码的分块参数m计算得到所述纠删码的第二存取参数n；以及

根据所述选择因子的排序次序和所述纠删码的第二存取参数n，从所述选择因子的排序次序中选取前n个选择因子对应的n个云存储服务商，并将所述n个云存储服务商构建为最优存储云。

5.根据权利要求4所述的基于纠删码和选择因子的最优存储云构建方法，其特征在于，所述纠删码的第一存取参数m和所述纠删码的第二存取参数n构成所述纠删码的存取参数（m，n）。

6.根据权利要求4或5所述的基于纠删码和选择因子的最优存储云构建方法，其特征在于，所述步骤S4进一步包括：

根据所述纠删码的存取参数（m，n）将原始数据均匀分成m块，并根据纠删码编码成n个数据块；以及

获取所述n个云存储服务商的访问地址，并根据所述访问地址将所述n个数据块分别存储至所述n个云存储服务商，其中，每个所述云存储服务商存储一个所述数据块。

7.根据权利要求4或5所述的基于纠删码和选择因子的最优存储云构建方法，其特征在于，所述步骤S4进一步包括：

根据所述纠删码的存取参数（m，n）从所述n个云存储服务商中选取m个云存储服务商，并获取所述m个云存储服务商的访问地址；以及

根据所述m个云存储服务商的访问地址从所述m个云存储服务商中读取m个数据块，并根据纠删码将所述m个数据块重构原始数据。