CN104035732B - 一种面向纠删码的数据放置方法 - Google Patents
一种面向纠删码的数据放置方法 Download PDFInfo
- Publication number
- CN104035732B CN104035732B CN201410269720.8A CN201410269720A CN104035732B CN 104035732 B CN104035732 B CN 104035732B CN 201410269720 A CN201410269720 A CN 201410269720A CN 104035732 B CN104035732 B CN 104035732B
- Authority
- CN
- China
- Prior art keywords
- data block
- data
- write
- node
- frame
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
- Hardware Redundancy (AREA)
Abstract
本发明公开了一种面向纠删码的数据放置方法,目的是提高大规模分布存储系统的容错能力。技术方案是先构建由一个控制节点和M个机架(每个机架上安装N个存储节点)组成的分布存储系统,控制节点上安装有数据写入管理程序,存储节点上安装有数据写入程序;控制节点执行数据写入管理程序,接收用户提交的数据对象写入请求,对数据对象进行分块和编码计算,得到原始数据块和冗余数据块,且向各存储节点分发数据块写入请求;存储节点的数据写入程序接收来自控制节点的数据块写入请求,将原始数据块或冗余数据块写入本地磁盘。本发明有效兼顾了分布存储系统的数据访问效率、数据可靠性和数据修复效率,最大限度地提升了大规模分布存储系统的容错能力。
Description
技术领域
本发明涉及分布存储系统的数据容错技术,尤其是面向纠删码的数据放置方法。
背景技术
数据容错是海量数据分布存储的关键技术之一,数据容错对于提高系统的可用性和可靠性至关重要。目前,数据容错技术主要包括基于复制的容错技术和基于纠删码的容错技术。
基于复制的容错技术简单直观,易于实现和部署,需要为每个数据对象创建若干同样大小的副本,存储空间开销较大。基于纠删码的容错技术通过将数据对象分割为多个数据块,通过利用纠删码算法对原始的数据块进行编码得到冗余的数据块,把多个数据块的信息融合到较少的冗余信息中,有效节省存储空间。与基于复制的容错技术相比,基于纠删码的容错技术具有冗余度低、存储空间利用率高等优点,已经逐步成为大数据时代数据容错的主流技术。
基于纠删码的容错技术的基本思想是对k个原始数据块进行编码计算得到m个冗余数据块;只需k+m个数据块中的任意k个数据块,就可通过解码计算恢复得到原始的k个数据块。
具体而言,每个冗余数据块Cj(j=1,2,…,m)都是k个原始数据块Di(i=1,2,…,k)的线性组合,编码计算可表示为公式(1),其中,Gji(j=1,2,…,m,i=1,2,…,k)是数据块编码系数。也就是说,对于冗余数据块Cj(j=1,2,…,m)而言,首先,编码系数Gji(i=1,2,…,k)与数据块Di(i=1,2,…,k)进行逐位相乘,得到k个新数据块Tji=Gji×Di(i=1,2,…,k);然后,k个新数据块Tji(i=1,2,…,k)进行逐位相加,得到冗余数据块
Gj1×D1+…+Gji×Di+…+Gjk×Dk=Cj (1)
每个原始数据块Di(i=1,2,…,k)都是其它任意k个可用数据块Ej(j=1,2,…,k)(原始数据块或者冗余数据块)的线性组合,解码计算可表示为公式(2),其中,Hij(i=1,2,…,k,j=1,2,…,k)是数据块解码系数。也就是说,对于原始数据块Di(i=1,2,…,k)而言,首先,解码系数Hij(j=1,2,…,k)与可用数据块Ej(j=1,2,…,k)进行逐位相乘,得到k个新数据块Sij=Hij×Ej(j=1,2,…,k);然后,k个新数据块Sij(j=1,2,…,k)进行逐位相加,得到原始数据块
Hi1×E1+…+Hij×Ej+…+Hik×Ek=Di (2)
尽管随着技术的进步,各种软硬件资源的可靠性得到了显著提高,但是,随着存储资源规模的不断扩大,资源的失效概率明显上升。在大规模分布存储系统中,资源失效是一种常态行为。在数据块失效时,基于纠删码的容错技术需要多个数据块才能解码恢复失效的原始数据块,需要占用较多的网络带宽资源。
如何放置数据块对分布存储系统的数据访问效率、数据可靠性和数据修复效率等系统性能都将产生重要影响。多存储节点同时失效大多是由电源故障或网络故障引起的,失效的多个存储节点在拓扑上相距较近,如同一个机架中的存储节点或连接于同一个交换机上的存储节点。因此,数据放置越分散,数据的可靠性就会越高,但是,数据访问效率就会越低,数据修复效率也会越低。但是,数据可靠性和数据访问效率之间也不是完全矛盾的。如果数据访问效率越高,那么,数据修复效率就会越高,在数据修复完成之前再次发生失效的概率就会越小,从而提高数据可靠性。
现有的数据放置方法主要是针对基于复制的容错技术中的数据副本放置,以提高数据可靠性为首要目标,同时兼顾数据访问效率。基于纠删码的容错技术中的数据块放置主要是采用随机放置方法将数据对象的原始数据块和冗余数据块分配到多个存储节点上。虽然随机放置方法能够在一定程度上兼顾数据可靠性和数据访问效率,但是难以有效满足大规模分布存储系统对数据访问效率和数据可靠性的性能需求,并且无法对提高数据修复效率提供有效支撑。
因此,如何针对纠删码的特点,设计面向纠删码的数据放置方法,有效兼顾大规模分布存储系统的数据访问效率、数据可靠性和数据修复效率,有效提高大规模分布存储系统的容错能力,已经成为分布存储领域的热点研究问题。
发明内容
本发明要解决的技术问题是:针对纠删码的特点,提出一种面向纠删码的数据放置方法,有效兼顾大规模分布存储系统的数据访问效率、数据可靠性和数据修复效率,有效提高大规模分布存储系统的容错能力。
本发明技术方案包括以下步骤:
第一步,构建一个分布存储系统,它由多个节点构成,每个节点都是一台可独立运行的计算机,各节点通过网络设备互连。
分布存储系统中的节点分为两类:控制节点和存储节点。控制节点和存储节点上均安装有操作系统、TCP/IP协议软件,配置了网络环境。
分布存储系统包括一个控制节点,负责与用户交互,控制节点上安装有数据写入管理程序。数据写入管理程序接收用户提交的数据对象写入请求,负责存储编码系数,对数据对象进行分块和编码计算,向各存储节点分发数据块写入请求。
分布存储系统包括M个机架(M为正整数),每个机架上安装N个存储节点(N为正整数),存储节点负责存储数据对象的原始数据块和冗余数据块,执行数据块写入任务。在分布存储系统中,每个数据块(指原始数据块和冗余数据块)拥有唯一的数据块编号。
存储节点上安装有数据写入程序。数据写入程序负责接收来自控制节点的数据块写入请求,完成数据块写入任务。
第二步,控制节点执行数据写入管理程序,接收用户提交的数据对象DO,对数据对象进行分块和编码计算,得到原始数据块和冗余数据块。具体步骤如下:
2.1控制节点的数据写入管理程序接收用户提交的数据对象DO写入请求。
2.2控制节点的数据写入管理程序将数据对象DO分割为k个原始数据块D1~Dk,记Di(1≤i≤k)。
2.3控制节点的数据写入管理程序利用存储的编码系数对k个原始数据块D1~Dk进行编码计算,得到m个冗余数据块C1~Cm,记Cj(1≤j≤m),具体步骤如下:
2.3.1初始化信息,具体包括:
2.3.1.1令冗余数据块Cj的序号j=1。
2.3.1.2令原始数据块Di的序号i=1。
2.3.2控制节点的数据写入管理程序进行编码计算,将编码系数Gji与原始数据块Di进行逐位相乘,即,Tji=Gji×Di,得到新数据块Tji。
2.3.3如果i=1,那么,令Cj=Tji,转第2.3.4步;否则,将Tji与Cj进行逐位相加,即,Cj=Cj+Tji,转第2.3.4步。
2.3.4更新原始数据块Di的序号,i=i+1。
2.3.5如果i>k,则令i=1,j=j+1。
2.3.6如果j>m,则说明编码计算生成冗余数据块结束,转第三步;否则,转第2.3.2步,继续编码计算生成冗余数据块。
第三步,控制节点执行数据写入管理程序,将编码计算得到的k个原始数据块(即,D1~Dk)和m个冗余数据块(即,C1~Cm)分别写入不同的存储节点。具体步骤如下:
3.1初始化信息,具体包括:
3.1.1分布存储系统的机架记为Rz,z为机架序号(1≤z≤M),分布存储系统的M个机架构成机架集合RSet。
3.1.2分布存储系统中每个机架Rz的N个存储节点构成存储节点集合SNSetz。
3.1.3令原始数据块Dx的序号x=1。
3.1.4令写入同一机架的原始数据块数目sum=m。
3.1.5令冗余数据块Cy的序号y=1。
3.2控制节点的数据写入管理程序从RSet中任意选择一个机架Rz(1≤z≤M),将sum个原始数据块写入从Rz的存储节点集合SNSetz中任意选择的sum个存储节点,具体步骤如下:
3.2.1初始化信息,令写入机架Rz的原始数据块数目dn=1。
3.2.2控制节点的数据写入管理程序从SNSetz中任意选择一个存储节点SN,控制节点的数据写入管理程序向存储节点SN发送Dx的写入请求,将存储节点SN从SNSetz中删除,即,SNSetz=SNSetz-{SN}。
3.2.3存储节点SN的数据写入程序接收来自控制节点的Dx写入请求,将Dx写入本地磁盘。
3.2.4更新Dx的序号,x=x+1。
3.2.5更新写入机架Rz的原始数据块数目dn=dn+1。
3.2.6如果dn>sum,则说明sum个原始数据块已经分别写入机架Rz中的不同存储节点,转第3.2.7步;否则,转第3.2.2步,继续将原始数据块写入机架Rz中的存储节点。
3.2.7将机架Rz从RSet中删除,即,RSet=RSet-{Rz}。
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中任意选择一个机架Rz,将m个冗余数据块(即,C1~Cm)写入从SNSetz中任意选择的m个存储节点,具体步骤如下:
3.5.1初始化信息,令写入机架Rz的冗余数据块数目cn=1。
3.5.2控制节点的数据写入管理程序从SNSetz中任意选择一个存储节点SN,控制节点的数据写入管理程序向存储节点SN发送Cy的写入请求,将存储节点SN从SNSetz中删除,即,SNSetz=SNSetz-{SN}。
3.5.3存储节点SN的数据写入程序接收来自控制节点的Cy写入请求,将Cy写入本地磁盘。
3.5.4更新Cy的序号,y=y+1。
3.5.5更新写入机架Rz的冗余数据块数目cn=cn+1。
3.5.6如果cn≤m,则转第3.5.2步,继续将冗余数据块写入机架Rz中的存储节点;否则,说明m个冗余数据块已经分别写入机架Rz中的不同存储节点,执行第四步。
第四步,控制节点执行数据写入管理程序,向用户发送数据写入成功信息。
与现有技术相比,本发明具有以下技术优点:
1.本发明3.2.2步控制节点将原始数据块写入不同机架的不同存储节点,有效兼顾了分布存储系统的数据访问效率和数据可靠性。
2.本发明3.2.6步控制节点至多向每个机架分配m个原始数据块(m是允许失效的数据块数目的最大值),有效避免机架失效对数据可靠性的影响,最大限度提升大规模分布存储系统的容错能力。
3.本发明3.5步控制节点将冗余数据块写入同一机架的不同存储节点,有效兼顾了分布存储系统的数据可靠性和数据修复效率。
附图说明
图1是本发明第一步构建的分布存储系统的物理结构图。
图2是本发明分布存储系统的软件部署图。
图3是本发明总流程图。
具体实施方式
图1是本发明第一步构建的分布存储系统的物理结构图。分布存储系统的节点由控制节点和存储节点组成。控制节点和存储节点均是包含处理器、存储器、磁盘和网络接口的计算机。控制节点和存储节点之间通过互连网络相连。
图2是本发明分布存储系统的软件部署图。控制节点上安装有操作系统、TCP/IP网络软件、数据写入管理程序。其中操作系统、TCP/IP网络软件是通用软件,从公开发行的软件包中获得;数据写入管理程序是本发明的专用软件。存储节点上安装有操作系统、TCP/IP网络软件、数据写入程序。其中操作系统、TCP/IP网络软件是通用软件,从公开发行的软件包中获得;数据写入程序是本发明的专用软件。
图3是本发明总流程图。具体流程如下:
第一步,构建一个分布存储系统,它由多个节点构成,每个节点都是一台可独立运行的计算机,各节点通过网络设备互连。
第二步,控制节点执行数据写入管理程序,接收用户提交的数据对象DO,对数据对象进行分块和编码计算,得到原始数据块和冗余数据块。
第三步,控制节点执行数据写入管理程序,将编码计算得到的k个原始数据块(即,D1~Dk)和m个冗余数据块(即,C1~Cm)分别写入不同的存储节点。
第四步,控制节点执行数据写入管理程序,向用户发送数据写入成功信息。
Claims (3)
1.一种面向纠删码的数据放置方法,其特征在于包括以下步骤:
第一步,构建一个分布存储系统,它由多个节点构成,每个节点都是一台可独立运行的计算机,各节点通过网络设备互连;
分布存储系统中的节点分为两类:控制节点和存储节点,控制节点和存储节点上均安装有操作系统、TCP/IP协议软件,配置了网络环境;
分布存储系统包括一个控制节点,负责与用户交互,控制节点上安装有数据写入管理程序;数据写入管理程序接收用户提交的数据对象写入请求,负责存储编码系数,对数据对象进行分块和编码计算,向各存储节点分发数据块写入请求;所述编码系数是指纠删码编码计算公式Gj1×D1+…+Gji×Di+…+Gjk×Dk=Cj中的系数Gji,j=1,2,…,m,i=1,2,…,k;
分布存储系统包括M个机架,每个机架上安装N个存储节点,存储节点负责存储数据对象的原始数据块和冗余数据块,执行数据块写入任务;在分布存储系统中,每个原始数据块和冗余数据块均拥有唯一的数据块编号,M为正整数,N为正整数;
存储节点上安装有数据写入程序,数据写入程序负责接收来自控制节点的数据块写入请求,完成数据块写入任务;
第二步,控制节点执行数据写入管理程序,接收用户提交的数据对象DO,对数据对象DO进行分块和编码计算,得到原始数据块和冗余数据块,具体步骤如下:
2.1控制节点的数据写入管理程序接收用户提交的数据对象DO写入请求;
2.2控制节点的数据写入管理程序将数据对象DO分割为k个原始数据块D1~Dk,记Di,1≤i≤k;
2.3控制节点的数据写入管理程序利用编码系数对k个原始数据块D1~Dk进行编码计算,得到m个冗余数据块C1~Cm,记Cj,1≤j≤m;
第三步,控制节点执行数据写入管理程序,将编码计算得到的k个原始数据块即D1~Dk和m个冗余数据块即C1~Cm分别写入不同的存储节点,具体步骤如下:
3.1初始化信息,具体包括:
3.1.1分布存储系统的机架记为Rz,z为机架序号,1≤z≤M,分布存储系统的M个机架构成机架集合RSet;
3.1.2分布存储系统中每个机架Rz的N个存储节点构成存储节点集合SNSetz;
3.1.3令原始数据块Dx的序号x=1;
3.1.4令写入同一机架的原始数据块数目sum=m;
3.1.5令冗余数据块Cy的序号y=1;
3.2控制节点的数据写入管理程序从RSet中任意选择一个机架Rz,将sum个原始数据块写入从Rz的存储节点集合SNSetz中任意选择的sum个存储节点,方法是:
3.2.1初始化信息,令写入机架Rz的原始数据块数目dn=1;
3.2.2控制节点的数据写入管理程序从SNSetz中任意选择一个存储节点SN,控制节点的数据写入管理程序向存储节点SN发送Dx的写入请求,将存储节点SN从SNSetz中删除,即,SNSetz=SNSetz-{SN};
3.2.3存储节点SN的数据写入程序接收来自控制节点的Dx写入请求,将Dx写入本地磁盘;
3.2.4更新Dx的序号,x=x+1;
3.2.5更新写入机架Rz的原始数据块数目dn=dn+1;
3.2.6如果dn>sum,则说明sum个原始数据块已经分别写入机架Rz中的不同存储节点,转第3.2.7步;否则,转第3.2.2步;
3.2.7将机架Rz从RSet中删除,即,RSet=RSet-{Rz}
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中任意选择一个机架Rz,将m个冗余数据块C1~Cm写入从SNSetz中任意选择的m个存储节点;
第四步,控制节点执行数据写入管理程序,向用户发送数据写入成功信息。
2.如权利要求1所述的一种面向纠删码的数据放置方法,其特征在于2.3步中所述控制节点的数据写入管理程序利用编码系数对k个原始数据块D1~Dk进行编码计算的具体方法是:
2.3.1初始化信息,具体包括:
2.3.1.1令冗余数据块Cj的序号j=1;
2.3.1.2令原始数据块Di的序号i=1;
2.3.2控制节点的数据写入管理程序进行编码计算,将编码系数Gji与原始数据块Di进行逐位相乘,即,Tji=Gji×Di,得到新数据块Tji;
2.3.3如果i=1,那么,令Cj=Tji,转第2.3.4步;否则,将Tji与Cj进行逐位相加,即,Cj=Cj+Tji,转第2.3.4步;
2.3.4更新原始数据块Di的序号,i=i+1;
2.3.5如果i>k,则令i=1,j=j+1;
2.3.6如果j>m,则编码计算生成冗余数据块结束;否则,转第2.3.2步。
3.如权利要求1所述的一种面向纠删码的数据放置方法,其特征在于3.5步中控制节点的数据写入管理程序从RSet中任意选择一个机架Rz,将m个冗余数据块C1~Cm写入从SNSetz中任意选择的m个存储节点的具体步骤是:
3.5.1初始化信息,令写入机架Rz的冗余数据块数目cn=1;
3.5.2控制节点的数据写入管理程序从SNSetz中任意选择一个存储节点SN,控制节点的数据写入管理程序向存储节点SN发送Cy的写入请求,将存储节点SN从SNSetz中删除,即,SNSetz=SNSetz-{SN};
3.5.3存储节点SN的数据写入程序接收来自控制节点的Cy写入请求,将Cy写入本地磁盘;
3.5.4更新Cy的序号,y=y+1;
3.5.5更新写入机架Rz的冗余数据块数目,cn=cn+1;
3.5.6如果cn≤m,则转第3.5.2步,继续将冗余数据块写入机架Rz中的存储节点;否则,说明m个冗余数据块已经分别写入机架Rz中的不同存储节点,结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410269720.8A CN104035732B (zh) | 2014-06-17 | 2014-06-17 | 一种面向纠删码的数据放置方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410269720.8A CN104035732B (zh) | 2014-06-17 | 2014-06-17 | 一种面向纠删码的数据放置方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104035732A CN104035732A (zh) | 2014-09-10 |
CN104035732B true CN104035732B (zh) | 2017-01-18 |
Family
ID=51466510
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410269720.8A Active CN104035732B (zh) | 2014-06-17 | 2014-06-17 | 一种面向纠删码的数据放置方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104035732B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104932835A (zh) * | 2015-05-31 | 2015-09-23 | 上海交通大学 | 基于纠删码的分布式存储系统的扩容和缩容方法 |
US10135924B2 (en) * | 2015-06-26 | 2018-11-20 | EMC IP Holding Company LLC | Computing erasure metadata and data layout prior to storage using a processing platform |
CN105404561B (zh) * | 2015-11-19 | 2019-04-12 | 浙江宇视科技有限公司 | 一种分布式存储的纠删码实现方法及装置 |
CN108769146B (zh) * | 2018-05-11 | 2022-01-21 | 北京奇虎科技有限公司 | 一种基于区块链的数据传输方法、装置及区块链系统 |
CN109067852A (zh) * | 2018-07-15 | 2018-12-21 | 中国人民解放军国防科技大学 | 一种基于纠删码的跨中心协同修复方法 |
CN110032338B (zh) * | 2019-03-20 | 2020-05-19 | 华中科技大学 | 一种面向纠删码的数据副本放置方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101840377A (zh) * | 2010-05-13 | 2010-09-22 | 上海交通大学 | 基于rs纠删码的数据存储方法 |
CN103607304A (zh) * | 2013-11-21 | 2014-02-26 | 中国人民解放军国防科学技术大学 | 一种基于纠删码的失效数据线形修复方法 |
CN103729151A (zh) * | 2014-01-16 | 2014-04-16 | 中国人民解放军国防科学技术大学 | 一种基于改进型纠删码的失效数据修复方法 |
-
2014
- 2014-06-17 CN CN201410269720.8A patent/CN104035732B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101840377A (zh) * | 2010-05-13 | 2010-09-22 | 上海交通大学 | 基于rs纠删码的数据存储方法 |
CN103607304A (zh) * | 2013-11-21 | 2014-02-26 | 中国人民解放军国防科学技术大学 | 一种基于纠删码的失效数据线形修复方法 |
CN103729151A (zh) * | 2014-01-16 | 2014-04-16 | 中国人民解放军国防科学技术大学 | 一种基于改进型纠删码的失效数据修复方法 |
Non-Patent Citations (1)
Title |
---|
云计算环境下的分布存储关键技术;王意洁,孙伟东,裴晓强等;《软件学报》;20121231;第23卷(第4期);第962-986页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104035732A (zh) | 2014-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104035732B (zh) | 一种面向纠删码的数据放置方法 | |
CN103607304B (zh) | 一种基于纠删码的失效数据线形修复方法 | |
CN103729151B (zh) | 一种基于改进型纠删码的失效数据修复方法 | |
Nachiappan et al. | Cloud storage reliability for big data applications: A state of the art survey | |
Xu et al. | Single disk failure recovery for X-code-based parallel storage systems | |
CN103944981B (zh) | 一种基于纠删码技术改进的云存储系统及实现方法 | |
CN102142006B (zh) | 分布式文件系统的文件处理方法及装置 | |
Hu et al. | NCFS: On the practicality and extensibility of a network-coding-based distributed file system | |
US8595606B1 (en) | Extended row diagonal parity with optimal decoding procedure | |
CN107885612A (zh) | 数据处理方法和系统及装置 | |
US20150127974A1 (en) | Method of storing a data item in a distributed data storage system, corresponding storage device failure repair method and corresponding devices | |
CN103209210B (zh) | 一种提高基于纠删码的存储集群恢复性能的方法 | |
CN103106124B (zh) | 一种基于纠删码集群存储系统的交叉重构方法 | |
CN105302500B (zh) | 一种基于动态条带构造的分布式编码方法 | |
CN110457161A (zh) | 一种高效高可靠的大数据存储系统、方法、计算机程序 | |
WO2017048373A1 (en) | Co-derived data storage patterns for distributed storage systems | |
CN106776129A (zh) | 一种基于最小存储再生码的多节点数据文件的修复方法 | |
WO2016058262A1 (zh) | 一种基于二进制域里德所罗门码的数据编解码方法 | |
CN109194444A (zh) | 一种基于网络拓扑的平衡二叉树修复方法 | |
CN108132854A (zh) | 一种可同时恢复数据元素及冗余元素的纠删码解码方法 | |
CN104102558B (zh) | 一种基于纠删码的文件追加方法 | |
CN102184079A (zh) | 一种raid5级别磁盘阵列的写性能优化方法 | |
CN103544270A (zh) | 面向数据中心的通用化网络编码容错存储平台及工作方法 | |
CN108536396A (zh) | 一种基于网络编码的存储扩展方法 | |
CN109067852A (zh) | 一种基于纠删码的跨中心协同修复方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |