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

说明书

技术领域

本发明涉及云存储技术领域，尤其涉及一种基于纠删码和选择因子的最优存储云构建方法。

背景技术

目前，由于云存储能够给应用提供按需付费的弹性存储容量，所以吸引着越来越多的个人、公司或组织将他们大规模的数据存储到云存储中。当前，在世界范围内出现了许多商业云存储服务商，以提供这种按需付费的存储模式。然而，将数据都存储到一个固定的云存储服务商中会带来很多的问题和限制。例如，当这个云存储服务商因为内部出错而导致存储服务停止时，存储在其上的数据就不会被访问到并存在丢失的可能；当这个云存储服务商的收费模式改变时，用户不得不按照新的收费模式继续进行数据存储，并且将已经存储到该云存储服务商中的数据迁移出来，在时间和经济上也会带来很大的开销。又如，由于在互联网上，不同地域的网络条件会有很大差异。因此，会存在很多地域到这个云存储服务商有着很高的访问延迟，从而造成世界范围内对其访问的极度不均衡性。由此可知，一个固定的云存储很难满足应用多元化的存储需求。因此，如何构建一个最优的存储云成为在云存储技术领域中亟待解决的问题。

发明内容

本发明旨在至少解决上述技术问题之一。

为此，本发明需要提供一种基于纠删码和选择因子的最优存储云构建方法，该方法不仅提高了可靠性，而且降低了访问延迟，提供了优良的均衡访问和合理的价格开销。

为了解决上述技术问题中的至少一个，根据本发明实施例的基于纠删码和选择因子的最优存储云构建方法可以包括以下步骤：S1、获取至少一个云存储服务商的平均访问延迟和存储数据价格；S2、根据每个所述云存储服务商的平均访问延迟和存储数据价格计算得到每个所述云存储服务商的选择因子，并对所述选择因子进行升序排序；以及S3、根据上层应用需求和所述选择因子的排序次序获取纠删码的存取参数，并根据所述纠删码的存取参数构建最优存储云。

另外，根据本发明的基于纠删码和选择因子的最优存储云构建方法还具有如下附加技术特征：

所述基于纠删码和选择因子的最优存储云构建方法还包括：S4、根据所述纠删码的存取参数在所述最优存储云中存取数据。

所述获取至少一个云存储服务商的平均访问延迟进一步包括：选取K个均匀分布的访问点；通过所述K个均匀分布的访问点分别对所述至少一个云存储服务商访问大小为预设值的数据块；以及记录每个所述云存储服务商到所述K个访问点的访问延迟，并根据所述访问延迟获取每个所述云存储服务商的平均访问延迟。

所述步骤S3进一步包括：根据所述上层应用需求确定阀值Hm和Hn；根据所述阀值Hm和所述选择因子的排序次序确定所述纠删码的第一存取参数m；根据所述阀值Hn和所述纠删码的分块参数m计算得到所述纠删码的第二存取参数n；以及根据所述选择因子的排序次序和所述纠删码的第二存取参数n，从所述选择因子的排序次序中选取前n个选择因子对应的n个云存储服务商，并将所述n个云存储服务商构建为最优存储云。

所述纠删码的第一存取参数m和所述纠删码的第二存取参数n构成所述纠删码的存取参数（m，n）。

所述步骤S4进一步包括：根据所述纠删码的存取参数（m，n）将原始数据均匀分成m块，并根据纠删码编码成n个数据块；以及获取所述n个云存储服务商的访问地址，并根据所述访问地址将所述n个数据块分别存储至所述n个云存储服务商，其中，每个所述云存储服务商存储一个所述数据块。

所述步骤S4还进一步包括：根据所述纠删码的存取参数（m，n）从所述n个云存储服务商中选取m个云存储服务商，并获取所述m个云存储服务商的访问地址；以及根据所述m个云存储服务商的访问地址从所述m个云存储服务商中读取m个数据块，并根据纠删码将所述m个数据块重构原始数据。

根据本发明实施例的基于纠删码和选择因子的最优存储云构建方法，可根据每个云存储服务商的平均访问延迟和存储数据价格，采用选择因子来衡量该云存储服务商综合提供多个益处的能力，并可根据上层应用对不同益处的需求，决定纠删码的存取参数（m，n）以及构成存储云的n个云存储服务商，从而构建最优存储云，保证了构建的存储云以及选取的存取参数（m，n）能够按照上层应用的需求最优地提供所有益处，不仅提高了可靠性，而且降低了访问延迟，提供了优良的均衡访问和合理的价格开销。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中，