纠删码原理及应用共37页.pptVIP

报告内容

纠删码原理及应用

王欢

2019-1

主要内容

纠删码原理

了纠删码应用

纠删码研究

通信实例

Client

Serve

2a+3b+X+y=B

与客户端和服务端相同的编解码

司利用数学计算“存储”数据

网络中的问题

网络传输的不可靠,通过技术手段来增强可靠性

司Erasurecodes用来解决链接层中不相关的错误,以及网

络拥塞和buffer限制造成丢包错误

了ARQ(AutomaticRepeatrequest)在单向传输的协议中

能起到很好的作用,但是对于多播协议,使用ARQ就十分

浪费资源

带宽资源vs计算资源

网络传输

encodeddata

receiveddata

sOurcedat

reconstructed

fncode

=k

司N元一次方程组,k=k,已知量数目大于等于未知量

网络中的应用,即时编码解码,RS编解码芯片

存储应用

条带stripe

Data

司对数据块进行分片

strip

parity

根据编码方式计算校验块

司进行分片存储

司Disk2损坏,数据丢失

司解码,数据恢复

strIp

parity

Disk2

Disk

ReplicationVsErasureCoding

a=2

+b=5

b=3

2a+b=7

rasurecode

Replication

存储利用率,容错2

2/6

纠删码分类

BRS/CRS

阵列码(arraycode)

奇偶校验码

LDPC码

纠删码分类

BMDS

BMaximumDistanceSeparable(MDS)codes

6anymdisksfail,theoriginaldatamaybe

reconstructed

RS类码是唯一可以满足,任意磁盘数目N和校

验数据M中丢失M块恢复的MDS编码。

RS类

100o

0RSThestripunitisa

000

bitword

上岛

Data

+Pa

Vandermondematri

Codeword

odingForA=4and2=2.Eachelementisa

BCRScodingoperatesonw(EEBOnesrip=wpackes(

entirestrips(条带块)=閏目

Wpacket

自Cauchymatrices

Strips/PacketsStrips/Packets

CRSexamlefor