没有合适的资源?快使用搜索试试~ 我知道了~
首页RAID6数据恢复算法底层原理.docx
资源详情
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/3009730/bg1.jpg)
第一部分预热知识
XOR 算法是 RAID 运算里最基础的概念,也是 RAID5 的容错
原理,在 RAID6 里也将频繁涉及到。 XOR 最基本的 bit 运算法
则为:1⊕1 = 0, 0⊕0=0, 1⊕0=1.因此,会衍生出如下的 byte
运算法则,对于 byte 数据 M 来说:M⊕M=0, M⊕0=M。 如果
P 为数据块 X,Y,Z 计算的 XOR 值,也就说 P = X⊕Y⊕Z 时;当 X
数据块故障时,可以通过 P,Y,Z 来得到它,也就是 X = P⊕Y⊕Z
= (X⊕Y⊕Z) ⊕Y⊕Z=X⊕(Y⊕Y) ⊕(Z⊕Z)。 这就是基于 XOR 运
算的 RAID5 能够允许一个存储设备故障的根本原因。其中
RAID6 中的两个校验块,其中一块就采用了 XOR 算法即 P 位。
而另一个校验位采用的是伽罗瓦域运算和里德-所罗门编码算法来
计算另一块位 Q 位。这是恢复 RAID6 的关键算法,此算法原理
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)