RAID 6 P+Q算法

RAID 6 P+Q

 

•       设有五个数据做P+Q算法，分别是D1,D2,D3,D4,D5

•       P=D1 xor D2 xor D3 xor D4 xor D5;

•       Q=(D1*K1) xor (D2*K2) xor (D3*K3) xor (D4*K4) xor (D5*K5);

•       “*”号代表伽罗瓦域乘

•       “/”号代表伽罗瓦域除

•       K为常量系数，取值1到255之间正整数。

 

RAID 6 P+Q算法图解

 

 

伽罗瓦域变换（GF）

•       这里只讲GF(256)变换，因为这里只用到GF(256)

•       GF(256)对应着一个本原多项式x8+x4+x3+x2+1; （这里的+号是xor）

•       X8=x4+x3+x2+1;记住它，这个很重要。

•       Xn代表x的n次方。这里X我们取值为2

 

GF正向变换表