CN108647108A - 一种基于循环vfrc的最小带宽再生码的构造方法 - Google Patents
一种基于循环vfrc的最小带宽再生码的构造方法 Download PDFInfo
- Publication number
- CN108647108A CN108647108A CN201810233457.5A CN201810233457A CN108647108A CN 108647108 A CN108647108 A CN 108647108A CN 201810233457 A CN201810233457 A CN 201810233457A CN 108647108 A CN108647108 A CN 108647108A
- Authority
- CN
- China
- Prior art keywords
- node
- data block
- group
- coded data
- original
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000003860 storage Methods 0.000 claims abstract description 27
- 238000012795 verification Methods 0.000 claims description 13
- 230000008439 repair process Effects 0.000 claims description 11
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 230000014759 maintenance of location Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 5
- 230000001172 regenerating effect Effects 0.000 description 3
- 230000008929 regeneration Effects 0.000 description 3
- 238000011069 regeneration method Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于循环VFRC的最小带宽再生码的构造方法,该方法考虑到实际分布式存储系统中对于文件的原始数据块需求度较高的特点,本发明加入了热度不同的数据重复度也不同的思想,对原始数据块复制两次,总共存储原始数据块的三个副本,校验块复制一次,总共存储校验块的两个副本,使得热数据的容错性能更好。
Description
技术领域
本发明属于计算机领域,涉及一种基于循环VFRC的最小带宽再生码的构造方法。
背景技术
现在的分布式存储系统中越来越多的采用“复制”和“纠删码”来确保数据存储的可靠性。然而“复制”需要较大的存储开销,“纠删码”需要进行编码和译码操作,计算复杂度较高,且纠删码策略在单节点修复过程中需要下载整个文件来修复数据,修复带宽开销过大。针对上述问题,Dimakis等人提出了再生码,包括最小存储再生(Minimum StorageRegenerating,MSR)码和最小带宽再生(Minimum Bandwidth Regenerating,MBR)码,但上述两种编码的修复局部性大,计算复杂度较高。现有的局部性修复编码虽然具有较小的修复局部性,但计算复杂。
发明内容
针对现有技术中存在的问题,本发明的目的在于,提供一种基于循环VFRC的最小带宽再生码的构造方法,该方法能够降低故障节点在修复过程中的磁盘I/O开销,且修复过程中无须进行编码操作。
为了实现上述目的,本发明采用如下技术方案:
一种基于循环VFRC的最小带宽再生码的构造方法,该方法用于将原始文件M存储到分布式存储系统中的节点中,分布式存储系统中的节点至少包括k+2个,包括以下步骤:
步骤1,将原始文件M分成k个原始数据块,k≥2,对k个原始数据块采用(k+3,k)系统MDS码进行编码,得到k+3个编码数据块c0,…,ck-1,ck,ck+1,ck+2,k+3个编码数据块包括k个原始数据块和3个校验数据块;
步骤2,将k+3个编码数据块中的k个原始数据块复制2次,每个原始数据块形成3个副本;将k+3个编码数据块中3个校验数据块复制一次,每个校验数据块形成2个副本;
步骤3,将所有的原始数据块的3个副本、校验数据块的2个副本均存储到k+2个节点N1,...,Ni,...Nk+2上,其中,Ni表示第i个节点;具体采用的方法如下:
对于节点Ni,当i≥3时,该节点Ni上存储的编码数据块是编码数据块ci-3、编码数据块ci-2和编码数据块ci-1;当i=2,该节点Ni上存储的编码数据块是编码数据块ck+2、编码数据块c0和编码数据块c1;当i=1,该节点Ni上存储的编码数据块是编码数据块ck+1、编码数据块ck+2和编码数据块c0。
本发明还提供一种单节点故障修复方法,包括以下步骤:
按照权利要求1所述的基于循环VFRC的最小带宽再生码的构造方法将原始文件M存储到分布式存储系统中的k+2个节点中;
节点Ni发生故障,在k+2个节点中选择两个节点形成故障修复组,连接故障修复组内的两个节点,复制该两个节点中的发生故障的节点存储的编码数据块,并将复制后的编码数据块存储到发生故障的节点Ni上,即可修复发生故障的节点Ni;
其中,在k+2个节点中选择两个节点形成故障修复组,采用的方法如下:
若i=1,则选择的两个节点为N2和Nk+2;
若i=2,则选择的两个节点为N1和N3或者N1和N4;
若i=k+1,则选择的两个节点为Nk和Nk+2或者Nk-1和Nk+2;
若i=k+2,则选择的两个节点为Nk+1和N1;
若i∈{3,...,k},则选择的两个节点为Ni-1和Ni+1或者Ni-1和Ni+2或者Ni-2和Ni+1。
本发明还提供一种恢复原始文件的方法,包括以下步骤:
原始文件M按照权利要求1所述的基于循环VFRC的最小带宽再生码的构造方法被存储到分布式存储系统中的k+2个节点中;
若k+2=3t,k≥2,即k+2能够被3整除,则将节点分成三组,每组包含t个节点;第一组中包含的节点为N1+3h,0≤h≤t-1,第二组中包含的节点为N2+3h,0≤h≤t-1,第三组中包含的节点为N3+3h,0≤h≤t-1;每个组中的节点共存储有k个不同的原始数据块;
连接3个组中的任意一组中的t个节点,下载节点中存储的k个不同的原始数据块,得到原始文件M;
若k+2=3t+1,k≥2,即k+2被3整除后的余数为1,则将节点分成三组,第一组包含t+1个节点,其余两组分别包含t个节点;第一组中包含的节点为N1+3h,0≤h≤t,第二组中包含的节点为N2+3h,0≤h≤t-1,第三组包含的节点为N3+3h,0≤h≤t-1;第二组和第三组中的节点均包含k个不同的原始数据块;
连接第二组和第三组中的任意一组中的t个节点,下载节点中存储的原始数据块得到原始文件M;
若k+2=3t+2,k≥2,即k+2被3整除后的余数为2,则将节点分成三组,第一组和第二组分别包含t+1个节点,第三组包含t个节点;第一组中包含的节点为N1+3h,0≤h≤t,第二组中包含的节点为N2+3h,0≤h≤t,第三组包含的节点为N3+3h,0≤h≤t-1;第三组包含k个不同的原始数据块;
连接第三组中的t个节点,下载节点中存储的原始数据块得到原始文件M。
与现有技术相比,本发明具有以下技术效果:
1、考虑到实际分布式存储系统中对于文件的原始数据块需求度较高的特点,本发明加入了热度不同的数据重复度也不同的思想,对原始数据块复制两次,总共存储原始数据块的三个副本,校验块复制一次,总共存储校验块的两个副本,使得热数据的容错性能更好。
2、本发明在对单节点进行修复时,只需要连接两个节点即可修复,修复局部性好,且直接从两个节点复制相应的数据即可恢复丢失的数据,不需要编码操作,计算复杂度低。
3、本发明将节点分为三组,在用户下载原始文件时连接任意一组中的所有节点就可获得原始数据块,即可下载原始文件,且不需要编码,节省了下载时间。
下面结合附图和实施例对本发明的方案做进一步详细地解释和说明。
附图说明
图1是将数据块存储到节点上的存储示意图;
图2是恢复原始文件的分组方式;(a)是情况一的分组示意图;(b)是情况二的分组示意图;(c)是情况三的分组示意图;
图3是实施例中构造的循环VFRC的存储方式图;
图4是实施例中下载原始文件的分组示意图;
具体实施方式
本发明提供一种基于循环VFRC(Variable Fractional Repetition Codes)的最小带宽再生码的构造方法,该方法用于将原始文件M存储到分布式存储系统中的节点中,分布式存储系统中的节点至少包括k+2个,具体包括以下步骤:
步骤1,将原始文件M分成k个原始数据块(k≥2),k个原始数据块用m0,…,mk-1表示,对k个原始数据块采用(k+3,k)系统MDS码进行编码,得到k+3个编码数据块,k+3个编码数据块用c0,…,ck-1,ck,ck+1,ck+2表示,k+3个编码数据块包括k个原始数据块和3个校验数据块,k个原始数据块用c0,…,ck-1,ck表示,也就是m0,…,mk-1,校验数据块用ck,ck+1,ck+2表示。
步骤2,将k+3个编码数据块中的k个原始数据块复制2次,每个原始数据块形成3个副本;将k+3个编码数据块中3个校验数据块复制一次,每个校验数据块形成2个副本;
步骤3,将原始数据块的3个副本、校验数据块的2个副本均存储到k+2个节点(N1,...,Ni,...Nk+2)上,其中,Ni表示第i个节点,参见图1,具体采用的方法如下:
对于节点Ni,当i≥3时,该节点Ni上存储的编码数据块是编码数据块ci-3、编码数据块ci-2和编码数据块ci-1;当i=2,该节点Ni上存储的编码数据块是编码数据块ck+2、编码数据块c0和编码数据块c1;当i=1,该节点Ni上存储的编码数据块是编码数据块ck+1、编码数据块ck+2和编码数据块c0。
本发明的第二个方面还提供一种单节点故障修复方法,包括以下步骤:
按照上述基于循环VFRC的最小带宽再生码的构造方法将原始文件M存储到分布式存储系统中的k+2个节点中;
节点Ni发生故障,在k+2个节点中选择两个节点形成故障修复组,连接故障修复组内的两个节点,该两个节点中存储有发生故障的节点中存储的编码数据块,复制该两个节点中的发生故障的节点存储的编码数据块,并将复制后的编码数据块存储到发生故障的节点Ni上,即可修复发生故障的节点Ni;
其中,在k+2个节点中选择两个节点形成故障修复组,采用的方法如下:
若i=1,则选择的两个节点为N2和Nk+2;
若i=2,则选择的两个节点为N1和N3或者N1和N4;
若i=k+1,则选择的两个节点为Nk和Nk+2或者Nk-1和Nk+2;
若i=k+2,则选择的两个节点为Nk+1和N1;
若i∈{3,...,k},则选择的两个节点为Ni-1和Ni+1或者Ni-1和Ni+2或者Ni-2和Ni+1。
本发明的第三个方面还提供一种恢复原始文件的方法,该方法用于对存储到节点中的原始文件M进行恢复,具体包括以下步骤:
原始文件M按照上述基于循环VFRC的最小带宽再生码的构造方法被存储到分布式存储系统中的k+2个节点中;
参见图2中的(a),若k+2=3t(k≥2),即k+2能够被3整除,则将节点分成三组,每组包含t个节点;第一组中包含的节点为N1+3h,(0≤h≤t-1),第二组中包含的节点为N2+3h,(0≤h≤t-1),第三组中包含的节点为N3+3h,(0≤h≤t-1)。经上述分组方式,每个组均存储有3t个不同的编码数据块,其中,包括k个不同的原始数据块;
连接3个组中的任意一组中的t个节点,下载节点中存储的k个不同的原始数据块,得到原始文件M;上述过程无需编码操作,简单可靠。
参见图2中的(b),若k+2=3t+1(k≥2),即k+2被3整除后的余数为1,则将节点分成三组,第一组包含t+1个节点,其余两组分别包含t个节点;第一组中包含的节点为N1+3h(0≤h≤t),第二组中包含的节点为N2+3h(0≤h≤t-1),第三组包含的节点为N3+3h(0≤h≤t-1)。经过上述分组,第一组中存储有3t+3个编码数据块,其中下标为3t的编码数据块有两个,包含3t-1=k个不同的原始数据块;其余两组中,每组都有3t个不同的编码数据块,其中包含3t-1=k个不同的原始数据块。
为了使得消耗代价最小,连接第二组和第三组中的任意一组中的t个节点,下载节点中存储的原始数据块得到原始文件M;上述过程无需编码操作,简单可靠。
参见图2中的(c),若k+2=3t+2(k≥2),即k+2被3整除后的余数为2,则将节点分成三组,第一组和第二组分别包含t+1个节点,第三组包含t个节点;第一组中包含的节点为N1+3h(0≤h≤t),第二组中包含的节点为N2+3h(0≤h≤t),第三组包含的节点为N3+3h(0≤h≤t-1)。经过上述分组,第一组和二组分别包含3t+3个不同的编码数据块,其中包含3t=k个不同的原始数据块;第三组包含3t个不同的数据块,其中,包含3t=k个不同的原始数据块。
为了使得消耗代价最小,连接第三组中的t个节点,下载节点中存储的原始数据块得到原始文件M;上述过程无需编码操作,简单可靠。
实施例
本实施例为构造(7,4)系统MDS码,用m=(m0,m1,m2,m3)表示分布式存储系统中存储的原始文件,其中的m0,m1,m2,m3表示原始数据块;c=(m0,m1,m2,m3,p4,p5,p6)表示系统MDS码,且c=m·G,这里(7,4)系统MDS码的生成矩阵G=[I|P]4×7,其中I为4×4单位矩阵,P为4×3维子矩阵。(7,4)系统MDS码可以表示为
c=m·G=m·[I|P]4×7
设α1,α2,α3为3个不同的非零元素,α1=1,α2=2,α3=3,则(7,4)系统MDS码的生成矩阵为
将构造出来的(7,4)系统MDS码作为基本码,将4个原始数据块复制两次,总共存储原始数据块的三个副本,校验块复制一次,总共存储校验块的两个副本,按照图3进行存储,构造相应的VFRC,然后存储这些数据块,如图3所示,可知下标为0、1、2、3的数据块为原始数据块,下标为4、5、6的数据块为校验块。
N1、N6只有一个故障修复组,N1的故障修复组为(N2,N6),N6的故障修复组为(N1,N5);N2、N5有两个故障修复组,N2的故障修复组为(N1,N3)和(N1,N4),N5的故障修复组为(N4,N6)和(N3,N6);N3、N4有三个故障修复组,N3的故障修复组为(N2,N4)或者(N2,N5)或者(N1,N4),N4的故障修复组为(N3,N5)或者(N3,N6)或者(N2,N5)。因此,当单个节点N3或N4故障时有三种修复方式可供选择。
当用户下载原始文件时,将节点分为三大组,每组中都包含有4个不同的原始数据块,如图4所示。因此用户连接三组中任意一组都可以下载原始文件,即dmin=2,且不需要编码解码操作。
Claims (3)
1.一种基于循环VFRC的最小带宽再生码的构造方法,该方法用于将原始文件M存储到分布式存储系统中的节点中,分布式存储系统中的节点至少包括k+2个,其特征在于,包括以下步骤:
步骤1,将原始文件M分成k个原始数据块,k≥2,对k个原始数据块采用(k+3,k)系统MDS码进行编码,得到k+3个编码数据块c0,…,ck-1,ck,ck+1,ck+2,k+3个编码数据块包括k个原始数据块和3个校验数据块;
步骤2,将k+3个编码数据块中的k个原始数据块复制2次,每个原始数据块形成3个副本;将k+3个编码数据块中3个校验数据块复制一次,每个校验数据块形成2个副本;
步骤3,将所有的原始数据块的3个副本、校验数据块的2个副本均存储到k+2个节点N1,...,Ni,...Nk+2上,其中,Ni表示第i个节点;具体采用的方法如下:
对于节点Ni,当i≥3时,该节点Ni上存储的编码数据块是编码数据块ci-3、编码数据块ci-2和编码数据块ci-1;当i=2,该节点Ni上存储的编码数据块是编码数据块ck+2、编码数据块c0和编码数据块c1;当i=1,该节点Ni上存储的编码数据块是编码数据块ck+1、编码数据块ck+2和编码数据块c0。
2.一种单节点故障修复方法,其特征在于,包括以下步骤:
按照权利要求1所述的基于循环VFRC的最小带宽再生码的构造方法将原始文件M存储到分布式存储系统中的k+2个节点中;
节点Ni发生故障,在k+2个节点中选择两个节点形成故障修复组,连接故障修复组内的两个节点,复制该两个节点中的发生故障的节点存储的编码数据块,并将复制后的编码数据块存储到发生故障的节点Ni上,即可修复发生故障的节点Ni;
其中,在k+2个节点中选择两个节点形成故障修复组,采用的方法如下:
若i=1,则选择的两个节点为N2和Nk+2;
若i=2,则选择的两个节点为N1和N3或者N1和N4;
若i=k+1,则选择的两个节点为Nk和Nk+2或者Nk-1和Nk+2;
若i=k+2,则选择的两个节点为Nk+1和N1;
若i∈{3,...,k},则选择的两个节点为Ni-1和Ni+1或者Ni-1和Ni+2或者Ni-2和Ni+1。
3.一种恢复原始文件的方法,其特征在于,包括以下步骤:
原始文件M按照权利要求1所述的基于循环VFRC的最小带宽再生码的构造方法被存储到分布式存储系统中的k+2个节点中;
若k+2=3t,k≥2,即k+2能够被3整除,则将节点分成三组,每组包含t个节点;第一组中包含的节点为N1+3h,0≤h≤t-1,第二组中包含的节点为N2+3h,0≤h≤t-1,第三组中包含的节点为N3+3h,0≤h≤t-1;每个组中的节点共存储有k个不同的原始数据块;
连接3个组中的任意一组中的t个节点,下载节点中存储的k个不同的原始数据块,得到原始文件M;
若k+2=3t+1,k≥2,即k+2被3整除后的余数为1,则将节点分成三组,第一组包含t+1个节点,其余两组分别包含t个节点;第一组中包含的节点为N1+3h,0≤h≤t,第二组中包含的节点为N2+3h,0≤h≤t-1,第三组包含的节点为N3+3h,0≤h≤t-1;第二组和第三组中的节点均包含k个不同的原始数据块;
连接第二组和第三组中的任意一组中的t个节点,下载节点中存储的原始数据块得到原始文件M;
若k+2=3t+2,k≥2,即k+2被3整除后的余数为2,则将节点分成三组,第一组和第二组分别包含t+1个节点,第三组包含t个节点;第一组中包含的节点为N1+3h,0≤h≤t,第二组中包含的节点为N2+3h,0≤h≤t,第三组包含的节点为N3+3h,0≤h≤t-1;第三组包含k个不同的原始数据块;
连接第三组中的t个节点,下载节点中存储的原始数据块得到原始文件M。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810233457.5A CN108647108B (zh) | 2018-03-21 | 2018-03-21 | 一种基于循环vfrc的最小带宽再生码的构造方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810233457.5A CN108647108B (zh) | 2018-03-21 | 2018-03-21 | 一种基于循环vfrc的最小带宽再生码的构造方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108647108A true CN108647108A (zh) | 2018-10-12 |
CN108647108B CN108647108B (zh) | 2021-04-13 |
Family
ID=63744496
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810233457.5A Active CN108647108B (zh) | 2018-03-21 | 2018-03-21 | 一种基于循环vfrc的最小带宽再生码的构造方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108647108B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109947587A (zh) * | 2019-02-20 | 2019-06-28 | 长安大学 | 非均匀故障保护的分组修复码构造方法及故障修复方法 |
CN110389848A (zh) * | 2019-06-25 | 2019-10-29 | 长安大学 | 基于分块构造的部分重复码构造方法及故障节点修复方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103336785A (zh) * | 2013-06-04 | 2013-10-02 | 华中科技大学 | 一种基于网络编码的分布式存储方法及其装置 |
CN103688514A (zh) * | 2013-02-26 | 2014-03-26 | 北京大学深圳研究生院 | 一种最小存储再生码的编码和存储节点修复方法 |
US20150095747A1 (en) * | 2013-09-30 | 2015-04-02 | Itzhak Tamo | Method for data recovery |
CN105260259A (zh) * | 2015-09-16 | 2016-01-20 | 长安大学 | 一种基于系统最小存储再生码的局部性修复编码方法 |
CN105721611A (zh) * | 2016-04-15 | 2016-06-29 | 西南交通大学 | 一种由极大距离可分存储码生成最小存储再生码的一般方法 |
EP3054602A1 (en) * | 2015-02-09 | 2016-08-10 | Thomson Licensing | Product-matrix regenerating codes |
-
2018
- 2018-03-21 CN CN201810233457.5A patent/CN108647108B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103688514A (zh) * | 2013-02-26 | 2014-03-26 | 北京大学深圳研究生院 | 一种最小存储再生码的编码和存储节点修复方法 |
CN103336785A (zh) * | 2013-06-04 | 2013-10-02 | 华中科技大学 | 一种基于网络编码的分布式存储方法及其装置 |
US20150095747A1 (en) * | 2013-09-30 | 2015-04-02 | Itzhak Tamo | Method for data recovery |
EP3054602A1 (en) * | 2015-02-09 | 2016-08-10 | Thomson Licensing | Product-matrix regenerating codes |
CN105260259A (zh) * | 2015-09-16 | 2016-01-20 | 长安大学 | 一种基于系统最小存储再生码的局部性修复编码方法 |
CN105721611A (zh) * | 2016-04-15 | 2016-06-29 | 西南交通大学 | 一种由极大距离可分存储码生成最小存储再生码的一般方法 |
Non-Patent Citations (2)
Title |
---|
朱兵: "基于可分组设计的部分重复码研究", 《通信学报》 * |
王静: "分布式存储系统中基于Pyramid码的局部性修复编码", 《电子测量与仪器学报》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109947587A (zh) * | 2019-02-20 | 2019-06-28 | 长安大学 | 非均匀故障保护的分组修复码构造方法及故障修复方法 |
CN109947587B (zh) * | 2019-02-20 | 2022-09-27 | 长安大学 | 非均匀故障保护的分组修复码构造方法及故障修复方法 |
CN110389848A (zh) * | 2019-06-25 | 2019-10-29 | 长安大学 | 基于分块构造的部分重复码构造方法及故障节点修复方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108647108B (zh) | 2021-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108540520B (zh) | 基于部分重复码的局部性修复编码及节点故障修复方法 | |
CN105260259B (zh) | 一种基于系统最小存储再生码的局部性修复编码方法 | |
CN103688514B (zh) | 一种最小存储再生码的编码和存储节点修复方法 | |
CN110178122B (zh) | 分布式存储系统的数据同步修复方法及存储介质 | |
CN103688515B (zh) | 一种最小带宽再生码的编码和存储节点修复方法 | |
CN110750382B (zh) | 用于提高数据修复性能的最小存储再生码编码方法及系统 | |
CN106776112B (zh) | 一种基于Pyramid码的局部性修复编码方法 | |
JP2015519648A (ja) | 分散型データ記憶システムにおいてデータを記憶および保守する方法、ならびにそれに対応するデバイス | |
CN106776129B (zh) | 一种基于最小存储再生码的多节点数据文件的修复方法 | |
CN107844272A (zh) | 一种提高纠错能力的交叉分组编译码方法 | |
CN103746774B (zh) | 一种高效数据读取的容错编码方法 | |
WO2013191658A1 (en) | System and methods for distributed data storage | |
CN107003933A (zh) | 部分复制码的构建方法、装置及其数据修复的方法 | |
CN112799605B (zh) | 平方部分重复码构造方法、节点修复方法及容量计算方法 | |
CN109491835A (zh) | 一种基于动态分组码的数据容错方法 | |
CN109684127A (zh) | 基于完全图最小带宽再生码的局部性节点修复方法 | |
CN106484559A (zh) | 一种校验矩阵的构造方法及水平阵列纠删码的构造方法 | |
CN108647108A (zh) | 一种基于循环vfrc的最小带宽再生码的构造方法 | |
CN106951340A (zh) | 一种基于局部性优先的rs纠删码数据布局方法及系统 | |
CN108762978A (zh) | 一种局部部分重复循环码的分组构造方法 | |
CN107153661A (zh) | 一种基于hdfs系统的数据的存储、读取方法及其装置 | |
CN109062724B (zh) | 一种纠删码转换方法及终端 | |
CN104113562A (zh) | 基于网络编码的分布式数据存储和修复系统及其方法 | |
CN109067852A (zh) | 一种基于纠删码的跨中心协同修复方法 | |
CN104572987B (zh) | 一种通过压缩提高简易再生码存储效率的方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240407 Address after: 230000 B-1015, wo Yuan Garden, 81 Ganquan Road, Shushan District, Hefei, Anhui. Patentee after: HEFEI MINGLONG ELECTRONIC TECHNOLOGY Co.,Ltd. Country or region after: China Address before: 710064 No. 126 central section of South Ring Road, Yanta District, Xi'an, Shaanxi Patentee before: CHANG'AN University Country or region before: China |
|
TR01 | Transfer of patent right |