[发明专利]一种面向纠删码的数据放置方法

权利要求书

1.一种面向纠删码的数据放置方法，其特征在于包括以下步骤：

第一步，构建一个分布存储系统，它由多个节点构成，每个节点都是一台可独立运行的计算机，各节点通过网络设备互连；

分布存储系统中的节点分为两类：控制节点和存储节点，控制节点和存储节点上均安装有操作系统、TCP/IP协议软件，配置了网络环境；

分布存储系统包括一个控制节点，负责与用户交互，控制节点上安装有数据写入管理程序；数据写入管理程序接收用户提交的数据对象写入请求，负责存储编码系数，对数据对象进行分块和编码计算，向各存储节点分发数据块写入请求；所述编码系数是指纠删码编码计算公式G_j1×D₁+…+G_ji×D_i+…+G_jk×D_k＝C_j中的系数G_ji，j＝1,2,…,m，i＝1,2,…,k；

分布存储系统包括M个机架，每个机架上安装N个存储节点，存储节点负责存储数据对象的原始数据块和冗余数据块，执行数据块写入任务；在分布存储系统中，每个原始数据块和冗余数据块均拥有唯一的数据块编号，M为正整数，N为正整数；

存储节点上安装有数据写入程序，数据写入程序负责接收来自控制节点的数据块写入请求，完成数据块写入任务；

第二步，控制节点执行数据写入管理程序，接收用户提交的数据对象DO，对数据对象DO进行分块和编码计算，得到原始数据块和冗余数据块，具体步骤如下：

2.1控制节点的数据写入管理程序接收用户提交的数据对象DO写入请求；

2.2控制节点的数据写入管理程序将数据对象DO分割为k个原始数据块D₁～D_k，记D_i，1≤i≤k；

2.3控制节点的数据写入管理程序利用编码系数对k个原始数据块D₁～D_k进行编码计算，得到m个冗余数据块C₁～C_m，记C_j，1≤j≤m；

第三步，控制节点执行数据写入管理程序，将编码计算得到的k个原始数据块即D₁～D_k和m个冗余数据块即C₁～C_m分别写入不同的存储节点，具体步骤如下：

3.1初始化信息，具体包括：

3.1.1分布存储系统的机架记为R_z，z为机架序号，1≤z≤M，分布存储系统的M个机架构成机架集合RSet；

3.1.2分布存储系统中每个机架R_z的N个存储节点构成存储节点集合SNSet_z；

3.1.3令原始数据块D_x的序号x＝1；

3.1.4令写入同一机架的原始数据块数目sum＝m；

3.1.5令冗余数据块C_y的序号y＝1；

3.2控制节点的数据写入管理程序从RSet中任意选择一个机架R_z，将sum个原始数据块写入从R_z的存储节点集合SNSet_z中任意选择的sum个存储节点；

3.3如果(k-x+1)≥m，则转第3.2步，继续将原始数据块写入到不同机架的存储节点；否则，转第3.4步；

3.4如果0<(k-x+1)<m，则令sum＝k-x+1，转到第3.2步，继续将原始数据块写入到不同机架的存储节点；否则，说明k个原始数据块已经分别写入不同机架的存储节点，转第3.5步；

3.5控制节点的数据写入管理程序从RSet中任意选择一个机架R_z，将m个冗余数据块C₁～C_m写入从SNSet_z中任意选择的m个存储节点。

第四步，控制节点执行数据写入管理程序，向用户发送数据写入成功信息。