




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
解析Linux环境下RAID6的Q校验算法【前言】RAID为廉价磁盘冗余阵列(RedundantArrayofInexpensiveDisks),RAID技术将一个个单独的磁盘以不同的组合方式形成一个逻辑硬盘,从而提高了磁盘读取的性能和数据的安全性。不同的组合方式用RAID级别来标识,常见RAID的级别有0、1、01、10、5、6等等。具体实现的数据存储的原理请参考相关文章。本章主要概述Linux环境下RAID6级别的存储原理。Linux环境下配置RAID的命令是“mdadm”。【RAID6概述】
RAID6是指带有两种分布存储的奇偶校验码(既P和Q)的独立硬盘结构。与RAID5相比,RAID6增加了第二个独立校验码(Q)信息块,两个独立的奇偶校验系统使用不同的算法,数据的可靠性非常高,即使两块硬盘同时失效也不会影响数据的使用,主要是用于要求数据绝对安全的场合。如下图:上图中Q为RAID6的第二个校验信息块,采用的是非常复杂的“伽罗华域”算法,稍后会讲到。【RAID6的P校验概述】
其实RAID6的P校验和RAID5的校验是一样的,都是采用的“异或”运算。异或运算符的原则就是相同为0,不同为1的。在RAID5的环境中只能掉一块硬盘,但是RAID6在RAID5的基础上添加了Q校验,因此RAID6支持同时掉两块盘。异或运算如下:P=A+B+C=AxorBxorCA=P-B-C=PxorBxorC注意:上述的加减法都是异或运算。【RAID6的Q校验概述】
说到Q校验就有点复杂了,它采用上面所提到的“伽罗华域”算法。“伽罗华域”实际上就是“0-255”的一个有限域GF(2^8),在GF(2^8)内不管是是加、减、乘、除都不会超过这个范围。并且,加减法可逆,乘除法可逆,而且计算的值在GF(2^8)内是唯一的。注意:此处提到的加、减、乘、除法不是日常使用的加减乘除,而是“伽罗华域”内的运算。在GF(2^8)中,如果2的n次方大于某个值(本原多项式)就会对该值(本原多项式)取余,结果又会返回到GF(2^8)中。因此,保证了2^0到2^255的结果值在GF(2^8)内是唯一的。在GF(2^8)中一共有16个本原多项式,分别如下:1
x8+x7+x6+x5+x4+x2+1
111110101=0x1F5
2
x8+x7+x6+x5+x2+x+1
111100111=0x1E73
x8+x7+x6+x3+x2+x+1
111001111=0x1CF4
x8+x7+x6+x+1
111000011=0x1C35
x8+x7+x5+x3+1
110101001=0x1A96
x8+x7+x3+x2+1
110001101=0x18D7
x8+x7+x2+x+1
110000111=0x1878
x8+x6+x5+x4+1
101110001=0x1719
x8+x6+x5+x3+1
101101001=0x16910
x8+x6+x5+x2+1
101100101=0x16511
x8+x6+x5+x+1
101100011=0x16312
x8+x6+x4+x3+x2+x+1
101011111=0x15F13
x8+x6+x3+x2+1
101001101=0x14D14
x8+x5+x3+x2+1
100101101=0x12D15
x8+x5+x3+x+1
100101011=0x12B16
x8+x4+x3+x2+1
100011101=0x11DRAID6常用的本原多项式为0X11D,既上列中最后一个。Linux环境中的RAID6也是如此。好了回到Q校验上,Q校验和P校验结合正好组成了一个二元一次方程,K1、K2、K3为GF(2^8)中多项式的数值。P=A+B+CQ=A*K1+B*K2+C*K3【伽罗华域的乘除法运算】
伽罗华域中的加减法也是异或运算,所以就不做详细解释了,重点解释一下乘除法。通过上面的Q校验知道Q校验的生成需要伽罗华域中的乘法运算,计算乘法运算是一件非常复杂的事情,最好的解决办法就是将GF(2^8)中所有多项式的值生成表格,通过查表得知乘法运算的值。1、生成正表GFILOG通过下表的方法生成正表GFILOG,注意:此表的本原多项式为0X11D。如下:是正表GFILOG2、生成反表GFLOG
有了正向变换表,要得到逆向表就很简单了,把正向中的表变换值做为索引,在把正向表中的索引作为值就OK了。如下表:3、计算乘除法运算(查表法)乘法:A*K1=GFILOG[(GFLOG[A]+GFLOG[K1])mod255];除法:A/K1=GFILOG[(GFLOG[A]-GFLOG[K1]+255)mod255];现在知道了伽罗华域的乘除法,那么我们计算Q校验就方便了许多。【根据Q校验生成丢失的数据】当RAID6中坏掉两块磁盘,那该如何生成丢失的数据呢?用RAID6的一个条带举例说明。1、如果某个条带中丢失的两块数据是P和Q,那么正好,数据没有丢失,正常提取即可。2、如果某个条带中丢失的两块数据是P和A,那么可以根据Q校验计算出A的数据。P=A*K1+B*K2+C*K3A*K1=P+B*K2+C*K3A=(P+B*K2+C*K3)/K1
//注:K1可以同过查表获取3、如果某个条带中丢失的两块数据是Q和A,那么可以根据校验P计算出A的数据。P=A+B+CA=P+B+C4、如果某个条带中丢失的两块数据是A和B,那么可以根据校验P和Q计算出A和B的数据。P=A+B+CQ=
A*K1+B*K2+C*K3A=P+B+CQ=(P+B+C)*K1+B*K2+C*K3Q=P*K1+B*K1+C*K1+B*K2+C*K3Q=P*K1+C*K1+C*K3+B*K1+B*K2Q+P*K1+C*K1+C*K3=(K1+K2)*BB=(Q+P*K1+C*K1+C*K3)/(K1+K2)计算出B的值以后,再根据P校验和计算出A的值就容易很多了。A=P+B+C【Linux环境下的RAID6】
根据前的内容已经知道RAI
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 数字化教育的商业前景与市场机遇分析
- 教育政策东西方理念的碰撞与融合
- 基于人工智能的教育机器人商业价值探索
- 抖音商户直播分享按钮优化制度
- 江西省广丰县联考2024年化学九年级第一学期期末统考模拟试题含解析
- 贵州省仁怀市2024年化学九年级第一学期期末学业质量监测模拟试题含解析
- 苏州卫生职业技术学院《地理专业英语》2023-2024学年第一学期期末试卷
- 2024年湖北省武汉武昌区四校联考化学九年级第一学期期末达标测试试题含解析
- 2025届潮安龙湖中学九上化学期末达标检测试题含解析
- 公共图书馆服务提升实施方案评估报告-2025年图书馆服务创新案例分析
- 电脑设备报废管理制度
- 中国大蒜及深加工行业发展趋势及投资前景预测报告
- 2025年安全生产月知识测试试卷(附答案)
- 2025至2030中国双酚TMC行业发展趋势分析与未来投资战略咨询研究报告
- 加油站油品品质管理制度
- 播音与主持专业教学标准(中等职业教育)2025修订
- 2025年中国大米加工行业发展潜力分析及投资方向研究报告
- 2025年北京高考物理试卷真题(含答案解析)
- 英语教学课件Unit 6 Useful numbers课件6
- GB/T 45823-2025光伏单晶硅生长用石英坩埚高纯内层砂
- 2025至2030中国建设工程质量检测产业市场深度调研及发展趋势与投资报告
评论
0/150
提交评论