[发明专利]云端数据分布式存储的分配方法

权利要求书

1.云端数据分布式存储的分配方法，其特征在于，包括以下步骤：

步骤S1，建立云端平台；所述云端平台，包括使用者端、管理节点、主节点、子节点；

使用者通过使用者端登录云端平台并发送存储服务的请求；管理节点接收来自使用者端的请求，并将该请求传送给主节点；所述主节点，将档案进行分类并设定档案复本数量；主节点将档案复本分配到子节点中，并记录档案复本状态；

步骤S2，阻塞预筛选机制：主节点筛选出阻塞机率BP_i小于阻塞机率阈值T_bp的子节点，组成合格节点集合；

步骤S3，引用队列负载平衡机制：在合格节点集合中，主节点筛选出具有最大的引用队列剩余空间数RQ的子节点，作为最佳的档案复本存储的子节点，进行档案复本的存储；如果该筛选出的子节点未拥有此请求的档案复本时，则将该子节点作为备援节点，并将档案复本新增至此子节点；

步骤S1中，所述主节点，将预存储时间超过储存时间阈值的档案归为长期存储档案，否则归为短期存储档案；将长期储存档案的档案复本数量设定为5份；将短期储存档案的档案复本数量设定为3份。

2.根据权利要求1所述的云端数据分布式存储的分配方法，其特征在于，所述管理节点信号连接有使用者端和主节点，是负责接收和回应使用者端的任务请求的中继站，并管理使用者端和主节点之间的沟通；

所述主节点内设有记录档案复本状态的元数据记录模块；所述子节点，是档案复本放置位置的服务节点；所述主节点和子节点信号连接形成分布式存储结构。

3.根据权利要求2所述的云端数据分布式存储的分配方法，其特征在于，步骤S2中，首先，计算每个子节点的请求到达率λ_i，即；其中，p_j表示档案复本被存储的热门度，为子节点中的档案复本被存取次数与档案复本在所有子节点中的被存取次数总数的比值；r_j表示档案复本数；λ表示达到率，为总请求中到达所有子节点的请求数量占比；

然后，计算每个子节点的阻塞机率BP_i，即；其中，τ_i表示延迟时间，请求从使用者端发出后，主节点针对不同请求进行档案的分类和档案复本的分配，档案复本存储于子节点的总时间；c_i表示子节点的存储区块；

接着，计算阻塞机率阈值T_bp，阻塞机率阈值T_bp为所有子节点的阻塞机率的平均值。

4.根据权利要求3所述的云端数据分布式存储的分配方法，其特征在于，还包括步骤S4，档案复本更新机制：判断轮询的时间周期是否到达；计算当前请求的档案的复本数比率Request_nr；预先设定第一复本数比率阈值RR；判断当前档案的热门程度；然后执行档案复本的新增、删除或者搬移的动作；

其中，计算当前请求的档案的复本数比率Request_nr，即；nr_i表示当前请求档案的复本数量，tnr_i表示所有档案复本的数量。

5.根据权利要求4所述的云端数据分布式存储的分配方法，其特征在于，判断当前档案的热门程度，方式如下：计算第二复本数比率阈值TP；如果本轮询的时间周期中，若一个档案的复本存取次数大于第二复本数比率阈值TP，则该档案为热门档案；否则该档案为冷门档案；第二复本数比率阈值TP是历史记录的存取次数平均值，即；其中，i表示轮询的时间周期序号；af_n-i表示档案的历史存取次数，tf_i表示档案种类数。