CN108540520A - 基于部分重复码的局部性修复编码及节点故障修复方法 - Google Patents
基于部分重复码的局部性修复编码及节点故障修复方法 Download PDFInfo
- Publication number
- CN108540520A CN108540520A CN201810115623.1A CN201810115623A CN108540520A CN 108540520 A CN108540520 A CN 108540520A CN 201810115623 A CN201810115623 A CN 201810115623A CN 108540520 A CN108540520 A CN 108540520A
- Authority
- CN
- China
- Prior art keywords
- node
- local route
- route repair
- repair group
- nodes
- 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 29
- 230000008439 repair process Effects 0.000 claims abstract description 121
- 238000003860 storage Methods 0.000 claims abstract description 48
- 239000011159 matrix material Substances 0.000 claims description 6
- 230000014759 maintenance of location Effects 0.000 claims description 5
- 238000005516 engineering process Methods 0.000 claims description 4
- 230000004888 barrier function Effects 0.000 claims 1
- 230000006399 behavior Effects 0.000 claims 1
- 230000008929 regeneration Effects 0.000 description 6
- 238000011069 regeneration method Methods 0.000 description 6
- 238000011084 recovery Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 2
- 230000010076 replication Effects 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
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000001172 regenerating effect Effects 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
- H04L1/0058—Block-coded modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/007—Unequal error protection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种基于部分重复码的局部性修复编码及节点故障修复方法,采用基于部分重复(Fractional Repetition,FR)码的局部性修复编码方法实现对数据的存储,可以控制局部修复组内的节点数目和局部修复组内的存储数据量,从而保证了节点的存储开销;当局部修复组中存在单节点和两节点故障时,都只需要通过局部修复组内有限的存活节点快速实现局部修复组内故障节点的数据重构,即可快速恢复出故障节点数据。
Description
技术领域
本发明属于计算机领域,涉及一种基于部分重复码的局部性修复编码及节点故障修复方法。
背景技术
随着海量数据的出现及信息数据的爆炸性增长,分布式存储系统因其廉价性和高扩展性等特点得到了广泛的应用。在分布式存储系统中,人们普遍追求数据存储的可靠性和可用性。最初,采取三副本复制策略,复制策略需要存储大量副本数据以确保系统较高的可靠性,但其因存储代价过高。当前分布式存储系统通常采用纠删码提高存储可靠性,其中最大距离可分(Maximum Distance Separable,MDS)码,在确保系统可靠性的同时,能提高系统的存储效率。然而,纠删码在修复故障节点时需要下载整个文件大小的数据量,修复带宽开销过大。为了降低传统纠删码的修复带宽开销,Dimakis等人提出了再生码,显著降低了故障节点的修复带宽开销。通过对修复带宽和存储开销进行分析,Dimakis等人于2010年又提出了最小存储再生(Minimum Storage Regeneration,MSR)码和最小带宽再生(Minimum Bandwidth Regeneration,MBR)码。简单再生码(Simple Regenerating Codes)以较高的存储开销为代价,在修复单节点故障时具有较好的修复局部性,但没有进一步考虑多故障节点的修复。MSR码和MBR码在修复故障节点时,只关注了修复带宽开销和存储开销,没有考虑磁盘存储开销,不适用于云存储系统。云存储系统中两个或多个节点同时发生故障的概率很大,已有的SRC和LRC在修复一个节点故障时具有很好的修复局部性,但是在修复两个或多个故障节点时需要连接多个存活节点,磁盘I/O开销较高。
发明内容
针对上述现有技术中存在的缺陷或不足,本发明的目的在于,提供一种节点故障修复方法,该方法可以降低故障节点修复过程中的磁盘I/O开销,且具有较优的节点带宽开销。
为了实现上述目的,本发明采用如下技术方案:
一种基于部分重复码的局部性修复编码方法,该方法基于FR码的编码结构,用于将原文件B存储到节点中,包括以下步骤:
步骤1,将分布式存储系统的节点进行分组,得到多个局部修复组;分布式存储系统的节点的总数为N;具体分组方法如下:
若分布式存储系统的节点的总数N能够被FR码的编码结构所需节点数n整除,即N=tn,则得到t个局部修复组,每个局部修复组内的节点数为n;
若分布式存储系统的节点的总数N不能够被FR码的编码结构所需节点数n整除,即N=tn+λ,则得到t个局部修复组,前t-1个局部修复组中每个局部修复组内的节点数为n,第t个局部修复组内的节点数为n+λ;
步骤2,若分布式存储系统的节点的总数N能够被FR码的编码结构所需节点数n整除,则将原文件B分成t个子文件,每个子文件包括j个数据块,每个局部修复组包括一个子文件,对每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块;将该多个编码块存储到该局部修复组中的n个节点中;
若分布式存储系统的节点的总数N不能够被FR码的编码结构所需节点数n整除,则将原文件B分成t个子文件,前t-1个子文件中每个子文件包括j个数据块,最后一个子文件包括j+ε(1≤ε≤j-1)个数据块,每个局部修复组包括一个子文件,对前t-1个局部修复组中每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块,将该多个编码块存储到该局部修复组中的n个节点中;对最后一个局部修复组内的子文件包括的j+ε个数据块采用MDS码进行编码,得到多个编码块,将该多个编码块存储到最后一个局部修复组内的n+λ个节点中。
可选地,所述步骤2中的对每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块;将该多个编码块存储到该局部修复组中的n个节点中;具体包括以下步骤:
对j个数据块进行(i,j)RS编码,生成i个不同的编码块,将生成的i个不同的编码块复制ρ次,得到iρ个编码块;按照正则图(当ρ=2时)或Fano平面(当ρ≥3时)得到的排布矩阵,将复制后的iρ个编码块存储在局部修复组内的n个节点中,每个节点存储d个编码块,即iρ=nd。
可选地,所述步骤2中的对前t-1个局部修复组中每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块,将该多个编码块存储到该局部修复组中的n个节点中;具体包括以下步骤:
对j个数据块进行(i,j)RS编码,生成i个不同的编码块,将生成的i个不同的编码块复制ρ次,得到iρ个编码块;按照正则图或Fano平面得到的排布矩阵,将复制后的iρ个编码块存储在局部修复组内的n个节点中,每个节点存储d个编码块,即iρ=nd;
所述步骤2中的对最后一个局部修复组内的子文件包括的j+ε个数据块采用MDS码进行编码,得到多个编码块,将该多个编码块存储到最后一个局部修复组内的n+λ个节点中,具体包括以下步骤:
对j+ε个数据块采用((λ+n)d,j+ε)MDS码编码方式进行编码,生成(λ+n)d个编码块,将这(λ+n)d个编码块存储在最后一个局部修复组内的n+λ个节点中,每个节点存储d个编码块。
本发明的另一个方面还提供一种节点故障修复方法,包括以下步骤:
按照上述的基于部分重复码的局部性修复编码方法将原文件B存储到节点中;
若单个节点发生故障,则修复方法如下:
(1)若发生故障的节点中存储的编码块为采用FR码进行编码得到的,则通过正则图,找到与该发生故障的节点相连的多个存活节点,或者通过Fano平面找到与该发生故障的节点中编码块相连的多个存活节点,并从这些存活节点直接下载发生故障的节点丢失的数据,即可修复该发生故障的节点;
(2)若发生故障的节点中存储的编码块为采用MDS码进行编码得到的,则根据MDS码故障节点修复性质,从多个存活节点下载j+ε个不同的编码块,对这些编码块进行MDS编码操作,即可修复该发生故障的节点;
若两个节点同时发生故障,且两个节点属于同一个局部修复组,则修复方法如下:
(1)若发生故障的节点中存储的编码块为采用FR码进行编码得到的,当复制次数ρ=2时,根据正则图,从存活节点下载j个不同的编码块,对上述编码块进行异或操作,即可恢复故障节点;当复制次数ρ≥3时,根据Fano平面,找到与该发生故障的节点中编码块相连的多个存活节点,并从这些存活节点直接下载发生故障的节点丢失的数据,即可修复该发生故障的节点。
(2)若发生故障的节点中存储的编码块为采用MDS码进行编码得到的,根据MDS码故障节点修复性质,从存活节点下载j+ε个不同编码块,对上述编码块进行MDS编码操作,即可修复发生故障的节点。
与现有技术相比,本发明具有以下技术效果:
1、采用基于FR码的局部性修复编码方法实现对原文件的存储,可以控制局部修复组内的节点数目和局部修复组内的存储数据量,从而保证了节点的存储开销。
2、当局部修复组中存在单节点和两节点故障时,都只需要通过局部修复组内有限的存活节点快速实现局部修复组内故障节点的数据重构,即可快速恢复出故障节点数据。
下面结合附图和实施例对本发明的方案做进一步详细地解释和说明。
附图说明
图1是FR码编码构造设计图;其中,(a)是根据FR码参数设计的正则图,(b)是根据(a)得到的排布矩阵,(c)是节点存储数据图;
图2是局部修复组内节点存储结构图;其中,(a)是分布式存储系统中的节点数目N能被6整除的节点存储结构图,(b)是分布式存储系统中的节点数目N不能被6整除的节点存储结构图;
图3是对应图1的局部修复组内节点故障时的修复示意图;其中,(a)是局部修复组内单个节点故障修复方案图;(b)是局部修复组内两个节点同时故障时修复方案图;(c)是局部修复组内三个节点同时故障时修复方案图。
具体实施方式
本发明提供一种基于部分重复码的局部性修复编码方法,该方法基于FR码的编码结构,用于将原文件B存储到节点中,包括以下步骤:
步骤1,将分布式存储系统的节点进行分组,得到多个局部修复组;分布式存储系统的节点的总数为N;具体分组方法如下:
若分布式存储系统的节点的总数N能够被FR码的编码结构所需节点数n整除,参见图2,即N=tn,则得到t个局部修复组,每个局部修复组内的节点数为n;
若分布式存储系统的节点的总数N不能够被FR码的编码结构所需节点数n整除,即N=tn+λ,则得到t个局部修复组,前t-1个局部修复组中每个局部修复组内的节点数为n,第t个局部修复组内的节点数为n+λ。
步骤2,若分布式存储系统的节点的总数N能够被FR码的编码结构所需节点数n整除,则将原文件B分成t个子文件,原文件B包括多个数据,子文件包括多个数据,每个子文件中的多个数据形成j个数据块,每个局部修复组包括一个子文件,对每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块;将该多个编码块存储到该局部修复组中的n个节点中;
若分布式存储系统的节点的总数N不能够被FR码的编码结构所需节点数n整除,则将原文件B分成t个子文件,前t-1个子文件中每个子文件包括j个数据块,最后一个子文件包括j+ε(1≤ε≤j-1)个数据块,每个局部修复组包括一个子文件,对前t-1个局部修复组中每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块,将该多个编码块存储到该局部修复组中的n个节点中;对最后一个局部修复组内的子文件包括的j+ε个数据块采用MDS码进行编码,得到多个编码块,将该多个编码块存储到最后一个局部修复组内的n+λ个节点中。
具体地,步骤2中的对每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块;将该多个编码块存储到该局部修复组中的n个节点中;具体包括以下步骤:
对j个数据块进行(i,j)RS编码,生成i个不同的编码块,将生成的i个不同的编码块复制ρ次,得到iρ个编码块;按照正则图(当ρ=2时)或Fano平面(当ρ≥3时)得到的排布矩阵,将复制后的iρ个编码块存储在局部修复组内的n个节点中,每个节点存储d个编码块,即iρ=nd,使得任意两个节点最多有一个共同编码块。
所述步骤2中的对前t-1个局部修复组中每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块,将该多个编码块存储到该局部修复组中的n个节点中;具体包括以下步骤:
对j个数据块进行(i,j)RS编码,生成i个不同的编码块,将生成的i个不同的编码块复制ρ次,得到iρ个编码块;按照正则图(当ρ=2时)或Fano平面(当ρ≥3时)得到的排布矩阵,将复制后的iρ个编码块存储在局部修复组内的n个节点中,每个节点存储d个编码块,即iρ=nd,使得任意两个节点最多有一个共同编码块。
所述步骤2中的对最后一个局部修复组内的子文件包括的j+ε个数据块采用MDS码进行编码,得到多个编码块,将该多个编码块存储到最后一个局部修复组内的n+λ个节点中,具体包括以下步骤:
对j+ε个数据块采用((λ+n)d,j+ε)MDS码编码方式进行编码,生成(λ+n)d个编码块,将这(λ+n)d个编码块存储在最后一个局部修复组内的n+λ个节点中,每个节点存储d个编码块。
本发明的另一个方面还提供一种节点故障修复方法,包括以下步骤:
按照上述基于部分重复码的局部性修复编码方法利用分布式存储系统中的节点对原文件B进行存储;
若分布式存储系统中的单个节点发生故障,则修复方法如下:
(1)若发生故障的节点中存储的编码块为采用FR码进行编码得到的,则通过正则图(当复制次数ρ=2时),如图3(a),找到与该发生故障的节点相连的多个存活节点,或者通过Fano平面(当复制次数ρ≥3时),找到与该发生故障的节点中编码块相连的多个存活节点,并从这些存活节点直接下载发生故障的节点丢失的数据,即可修复该发生故障的节点。上述过程不需要进行编码操作。
(2)若发生故障的节点中存储的编码块为采用MDS码进行编码得到的,则根据MDS码故障节点修复性质,从多个存活节点下载j+ε个不同的编码块,对这些编码块进行MDS编码操作,即可修复该发生故障的节点。
若分布式存储系统中的两个节点同时发生故障,且两个节点属于同一个局部修复组,则修复方法如下:
(1)若发生故障的节点中存储的编码块为采用FR码进行编码得到的,当复制次数ρ=2时,根据正则图,从存活节点下载j个不同的编码块,对上述编码块进行异或操作,即可恢复故障节点;当复制次数ρ≥3时,根据Fano平面,找到与该发生故障的节点中编码块相连的多个存活节点,并从这些存活节点直接下载发生故障的节点丢失的数据,即可修复该发生故障的节点。
(2)若发生故障的节点中存储的编码块为采用MDS码进行编码得到的,根据MDS码故障节点修复性质,从存活节点下载j+ε个不同编码块,对上述编码块进行MDS编码操作即可修复故障节点。
实施例:
本实施例假定存储系统中有12个节点,在编码结构为6个节点的存储系统中构造FR码,则该存储系统中包含2个局部修复组,每个局部修复组内包含6个节点。在此分布式存储系统中,将原文件B分成2组,每组包含9个原始数据块,进行(12,9)RS编码得到12个编码块,将12个不同的编码数据块复制2次(即不同编码块的复制次数ρ=2),设计正则图如图1中的(a)所示,N1~N6是6个节点,d1~d12是12个不同的编码块,从图中可以看出每两个不同的节点最多有一个相同编码块;根据正则图得到节点存储数据块的排布矩阵如图1中的(b),由排布矩阵得到节点存储数据图,如图1中的(c),根据图1中的(c)设置每个节点存储的4个不同编码块,且局部修复组内任意两个不同节点最多有一个相同的数据块。
如图3所示,若节点N1发生故障,如图3中的(a)可以通过连接该局部修复组内的其它存活节点获取编码块d1,d6,d8和d12,无需进行编码操作即可快速恢复故障节点数据。
当局部修复组内两个节点同时故障时,如图3中的(b)所示,若节点N1,N2同时故障,通过存活节点N3,N4和N5获取9个不同的编码块,编码得到该局部修复组的原始数据子文件,从而快速恢复两个故障的节点。
该局部性修复组内最多可容忍三个节点同时发生故障,如图3中的(c)所示,节点N1,N2和N3同时发生故障时,通过存活节点N4,N5和N6获取9个不同的编码块,得到该局部修复组内原始数据子文件,从而快速恢复三个故障的节点。
Claims (4)
1.一种基于部分重复码的局部性修复编码方法,该方法基于FR码的编码结构,用于将原文件B存储到节点中,其特征在于,包括以下步骤:
步骤1,将分布式存储系统的节点进行分组,得到多个局部修复组;分布式存储系统的节点总数为N;具体分组方法如下:
若分布式存储系统的节点的总数N能够被FR码的编码结构所需节点数n整除,即N=tn,则得到t个局部修复组,每个局部修复组内的节点数为n;
若分布式存储系统的节点的总数N不能够被FR码的编码结构所需节点数n整除,即N=tn+λ,则得到t个局部修复组,前t-1个局部修复组中每个局部修复组内的节点数为n,第t个局部修复组内的节点数为n+λ;
步骤2,若分布式存储系统的节点的总数N能够被FR码的编码结构所需节点数n整除,则将原文件B分成t个子文件,每个子文件包括j个数据块,每个局部修复组包括一个子文件,对每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块;将该多个编码块存储到该局部修复组中的n个节点中;
若分布式存储系统的节点的总数N不能够被FR码的编码结构所需节点数n整除,则将原文件B分成t个子文件,前t-1个子文件中每个子文件包括j个数据块,最后一个子文件包括j+ε(1≤ε≤j-1)个数据块,每个局部修复组包括一个子文件,对前t-1个局部修复组中每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块,将该多个编码块存储到该局部修复组中的n个节点中;对最后一个局部修复组内的子文件包括的j+ε个数据块采用MDS码进行编码,得到多个编码块,将该多个编码块存储到最后一个局部修复组内的n+λ个节点中。
2.如权利要求1所述的基于部分重复码的局部性修复编码方法,其特征在于,所述步骤2中的对每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块;将该多个编码块存储到该局部修复组中的n个节点中;具体包括以下步骤:
对j个数据块进行(i,j)RS编码,生成i个不同的编码块,将生成的i个不同的编码块复制ρ次,得到iρ个编码块;按照正则图(当ρ=2时)或Fano平面(当ρ≥3时)得到的排布矩阵,将复制后的iρ个编码块存储在局部修复组内的n个节点中,每个节点存储d个编码块,即iρ=nd。
3.如权利要求1所述的基于部分重复码的局部性修复编码方法,其特征在于,所述步骤2中的对前t-1个局部修复组中每个局部修复组内的子文件包括的j个数据块采用FR码进行编码,得到多个编码块,将该多个编码块存储到该局部修复组中的n个节点中;具体包括以下步骤:
对j个数据块进行(i,j)RS编码,生成i个不同的编码块,将生成的i个不同的编码块复制ρ次,得到iρ个编码块;按照正则图或Fano平面得到的排布矩阵,将复制后的iρ个编码块存储在局部修复组内的n个节点中,每个节点存储d个编码块,即iρ=nd;
所述步骤2中的对最后一个局部修复组内的子文件包括的j+ε个数据块采用MDS码进行编码,得到多个编码块,将该多个编码块存储到最后一个局部修复组内的n+λ个节点中,具体包括以下步骤:
对j+ε个数据块采用((λ+n)d,j+ε)MDS码编码方式进行编码,生成(λ+n)d个编码块,将这(λ+n)d个编码块存储在最后一个局部修复组内的n+λ个节点中,每个节点存储d个编码块。
4.一种节点故障修复方法,其特征在于,包括以下步骤:
按照权利要求1-3中任一权利要求所述的基于部分重复码的局部性修复编码方法将原文件B存储到节点中;
若单个节点发生故障,则修复方法如下:
(1)若发生故障的节点中存储的编码块为采用FR码进行编码得到的,则通过正则图,找到与该发生故障的节点相连的多个存活节点,或者通过Fano平面找到与该发生故障的节点中编码块相连的多个存活节点,并从这些存活节点直接下载发生故障的节点丢失的数据,即可修复该发生故障的节点;
(2)若发生故障的节点中存储的编码块为采用MDS码进行编码得到的,则根据MDS码故障节点修复性质,从多个存活节点下载j+ε个不同的编码块,对这些编码块进行MDS编码操作,即可修复该发生故障的节点;
若两个节点同时发生故障,且两个节点属于同一个局部修复组,则修复方法如下:
(1)若发生故障的节点中存储的编码块为采用FR码进行编码得到的,当复制次数ρ=2时,根据正则图,从存活节点下载j个不同的编码块,对上述编码块进行异或操作,即可恢复故障节点;当复制次数ρ≥3时,根据Fano平面,找到与该发生故障的节点中编码块相连的多个存活节点,并从这些存活节点直接下载发生故障的节点丢失的数据,即可修复该发生故障的节点。
(2)若发生故障的节点中存储的编码块为采用MDS码进行编码得到的,根据MDS码故障节点修复性质,从存活节点下载j+ε个不同编码块,对上述编码块进行MDS编码操作,即可修复发生故障的节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810115623.1A CN108540520B (zh) | 2018-02-06 | 2018-02-06 | 基于部分重复码的局部性修复编码及节点故障修复方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810115623.1A CN108540520B (zh) | 2018-02-06 | 2018-02-06 | 基于部分重复码的局部性修复编码及节点故障修复方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108540520A true CN108540520A (zh) | 2018-09-14 |
CN108540520B CN108540520B (zh) | 2020-09-11 |
Family
ID=63485725
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810115623.1A Active CN108540520B (zh) | 2018-02-06 | 2018-02-06 | 基于部分重复码的局部性修复编码及节点故障修复方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108540520B (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109445990A (zh) * | 2018-10-29 | 2019-03-08 | 哈尔滨工业大学(深圳) | 基于双倍复制的mds缓存方案 |
CN109522150A (zh) * | 2018-10-17 | 2019-03-26 | 长安大学 | 基于超图的自适应可分解部分重复码构造及故障修复方法 |
CN109684127A (zh) * | 2018-12-29 | 2019-04-26 | 西安电子科技大学 | 基于完全图最小带宽再生码的局部性节点修复方法 |
CN109828723A (zh) * | 2019-02-13 | 2019-05-31 | 山东大学 | 一种分布式存储系统及其精确数据修复方法及装置 |
CN109947587A (zh) * | 2019-02-20 | 2019-06-28 | 长安大学 | 非均匀故障保护的分组修复码构造方法及故障修复方法 |
CN110389848A (zh) * | 2019-06-25 | 2019-10-29 | 长安大学 | 基于分块构造的部分重复码构造方法及故障节点修复方法 |
CN110532125A (zh) * | 2019-07-15 | 2019-12-03 | 长安大学 | 一种基于图因子分解的部分重复码构造方法 |
CN110781163A (zh) * | 2019-09-29 | 2020-02-11 | 长安大学 | 基于完全图的异构部分重复码构造及故障节点修复方法 |
CN110781025A (zh) * | 2019-09-29 | 2020-02-11 | 长安大学 | 基于完全图的对称部分重复码构造及故障节点修复方法 |
CN110781024A (zh) * | 2019-09-29 | 2020-02-11 | 长安大学 | 对称部分重复码的矩阵构造方法及故障节点修复方法 |
CN110990375A (zh) * | 2019-11-19 | 2020-04-10 | 长安大学 | 一种基于调节矩阵的异构部分重复码的构造方法 |
CN111030701A (zh) * | 2019-11-26 | 2020-04-17 | 长安大学 | 一种基于Harary图的部分重复码的构造方法 |
CN112988454A (zh) * | 2021-05-06 | 2021-06-18 | 中南大学 | 一种扩张部分重复码构造方法 |
CN113098660A (zh) * | 2021-03-23 | 2021-07-09 | 武汉大学 | 一种基于部分复制技术的不等局部可修复喷泉码构造方法 |
CN113347026A (zh) * | 2021-05-21 | 2021-09-03 | 长安大学 | 基于立方体网络的部分重复码构造和故障节点修复方法 |
CN113419895A (zh) * | 2021-07-21 | 2021-09-21 | 广东工业大学 | 一种降低储存集群系统中修复开销的优化方法及装置 |
CN114979167A (zh) * | 2022-01-10 | 2022-08-30 | 昆明理工大学 | 一种兼顾存储优化的共识系统、方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106776112A (zh) * | 2017-02-09 | 2017-05-31 | 长安大学 | 一种基于Pyramid码的局部性修复编码方法 |
CN106790408A (zh) * | 2016-11-29 | 2017-05-31 | 中国空间技术研究院 | 一种用于分布式存储系统节点修复的编码方法 |
-
2018
- 2018-02-06 CN CN201810115623.1A patent/CN108540520B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106790408A (zh) * | 2016-11-29 | 2017-05-31 | 中国空间技术研究院 | 一种用于分布式存储系统节点修复的编码方法 |
CN106776112A (zh) * | 2017-02-09 | 2017-05-31 | 长安大学 | 一种基于Pyramid码的局部性修复编码方法 |
Non-Patent Citations (1)
Title |
---|
BING ZHU,KENNETH W.SHUM,HUI LI,HANXU HOU: "General Fractional Repetition Codes for Distributed Storage Systems", 《IEEE COMMUNICATIONS LETTERS》 * |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109522150B (zh) * | 2018-10-17 | 2022-03-15 | 长安大学 | 基于超图的自适应可分解部分重复码构造及故障修复方法 |
CN109522150A (zh) * | 2018-10-17 | 2019-03-26 | 长安大学 | 基于超图的自适应可分解部分重复码构造及故障修复方法 |
CN109445990A (zh) * | 2018-10-29 | 2019-03-08 | 哈尔滨工业大学(深圳) | 基于双倍复制的mds缓存方案 |
CN109684127A (zh) * | 2018-12-29 | 2019-04-26 | 西安电子科技大学 | 基于完全图最小带宽再生码的局部性节点修复方法 |
CN109828723A (zh) * | 2019-02-13 | 2019-05-31 | 山东大学 | 一种分布式存储系统及其精确数据修复方法及装置 |
CN109947587A (zh) * | 2019-02-20 | 2019-06-28 | 长安大学 | 非均匀故障保护的分组修复码构造方法及故障修复方法 |
CN110389848A (zh) * | 2019-06-25 | 2019-10-29 | 长安大学 | 基于分块构造的部分重复码构造方法及故障节点修复方法 |
CN110389848B (zh) * | 2019-06-25 | 2023-03-14 | 长安大学 | 基于分块构造的部分重复码构造方法及故障节点修复方法 |
CN110532125A (zh) * | 2019-07-15 | 2019-12-03 | 长安大学 | 一种基于图因子分解的部分重复码构造方法 |
CN110781025A (zh) * | 2019-09-29 | 2020-02-11 | 长安大学 | 基于完全图的对称部分重复码构造及故障节点修复方法 |
CN110781024A (zh) * | 2019-09-29 | 2020-02-11 | 长安大学 | 对称部分重复码的矩阵构造方法及故障节点修复方法 |
CN110781163A (zh) * | 2019-09-29 | 2020-02-11 | 长安大学 | 基于完全图的异构部分重复码构造及故障节点修复方法 |
CN110781163B (zh) * | 2019-09-29 | 2023-01-17 | 长安大学 | 基于完全图的异构部分重复码构造及故障节点修复方法 |
CN110990375A (zh) * | 2019-11-19 | 2020-04-10 | 长安大学 | 一种基于调节矩阵的异构部分重复码的构造方法 |
CN110990375B (zh) * | 2019-11-19 | 2023-01-31 | 长安大学 | 一种基于调节矩阵的异构部分重复码的构造方法 |
CN111030701A (zh) * | 2019-11-26 | 2020-04-17 | 长安大学 | 一种基于Harary图的部分重复码的构造方法 |
CN111030701B (zh) * | 2019-11-26 | 2023-03-24 | 长安大学 | 一种基于Harary图的部分重复码的构造方法 |
CN113098660A (zh) * | 2021-03-23 | 2021-07-09 | 武汉大学 | 一种基于部分复制技术的不等局部可修复喷泉码构造方法 |
CN113098660B (zh) * | 2021-03-23 | 2022-02-01 | 武汉大学 | 一种基于部分复制技术的不等局部可修复喷泉码构造方法 |
CN112988454B (zh) * | 2021-05-06 | 2021-08-03 | 中南大学 | 一种扩张部分重复码构造方法 |
CN112988454A (zh) * | 2021-05-06 | 2021-06-18 | 中南大学 | 一种扩张部分重复码构造方法 |
CN113347026B (zh) * | 2021-05-21 | 2022-06-28 | 长安大学 | 基于立方体网络的部分重复码构造和故障节点修复方法 |
CN113347026A (zh) * | 2021-05-21 | 2021-09-03 | 长安大学 | 基于立方体网络的部分重复码构造和故障节点修复方法 |
CN113419895A (zh) * | 2021-07-21 | 2021-09-21 | 广东工业大学 | 一种降低储存集群系统中修复开销的优化方法及装置 |
CN114979167A (zh) * | 2022-01-10 | 2022-08-30 | 昆明理工大学 | 一种兼顾存储优化的共识系统、方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108540520B (zh) | 2020-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108540520A (zh) | 基于部分重复码的局部性修复编码及节点故障修复方法 | |
CN106776112B (zh) | 一种基于Pyramid码的局部性修复编码方法 | |
CN110212923B (zh) | 一种基于模拟退火的分布式纠删码存储系统数据修复方法 | |
CN105260259B (zh) | 一种基于系统最小存储再生码的局部性修复编码方法 | |
CN106100801B (zh) | 一种云存储系统的非均匀纠删编码方法 | |
CN103688514B (zh) | 一种最小存储再生码的编码和存储节点修复方法 | |
CN104364765A (zh) | 分布式数据存储系统中的数据存储和维护的方法以及对应设备 | |
CN106920015B (zh) | 适用于配电网重构问题编码的最短环路动态划分方法 | |
CN108347306A (zh) | 分布式存储系统中类局部重构码编码及节点故障修复方法 | |
CN110178122A (zh) | 分布式存储系统的数据同步修复方法及存储介质 | |
CN103106124B (zh) | 一种基于纠删码集群存储系统的交叉重构方法 | |
CN110389848B (zh) | 基于分块构造的部分重复码构造方法及故障节点修复方法 | |
CN106484559A (zh) | 一种校验矩阵的构造方法及水平阵列纠删码的构造方法 | |
CN109684127A (zh) | 基于完全图最小带宽再生码的局部性节点修复方法 | |
CN106788891A (zh) | 一种适用于分布式存储的最优局部修复码构造方法 | |
CN103886732A (zh) | 一种高可靠性生态环境参数无线传感系统 | |
CN108762978B (zh) | 一种局部部分重复循环码的分组构造方法 | |
CN107689983A (zh) | 基于低修复带宽的云存储系统及方法 | |
CN109522150A (zh) | 基于超图的自适应可分解部分重复码构造及故障修复方法 | |
CN108279995A (zh) | 一种基于安全再生码的分布式存储系统的存储方法 | |
CN109828723A (zh) | 一种分布式存储系统及其精确数据修复方法及装置 | |
CN110781024B (zh) | 对称部分重复码的矩阵构造方法及故障节点修复方法 | |
CN109067852A (zh) | 一种基于纠删码的跨中心协同修复方法 | |
CN108923960A (zh) | 一种基于代理协助再生码的存储节点修复方法 | |
CN109947587B (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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240306 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 |