倒RAID工作学习报告1.pptVIP

大纲 什么是倒RAID ---倒RAID设计思想； 需要解决的两大问题 ---映射算法、块设备驱动。 倒RAID设计思想 RAID5向左非对称算法 理想结果 实现略图 基本地址换算方式 公式NOS=(NRA%NCS)/OCS 公式VDN=(NRA%NSS)/NCS 针对RAID5的地址转换算法 公式说明 倒RAID工作学习报告 倒RAID工作小组 2010年12月13日 23 22 21 P 20 19 P 18 17 P 16 15 P 14 13 12 11 10 9 P 8 7 P 6 5 P 4 3 P 2 1 0 DISK3 DISK2 DISK1 DISK0 19 18 17 16 P 15 14 13 P 12 11 10 P 9 8 7 P 6 5 4 P 3 2 1 0 DISK4 DISK3 DISK2 DISK1 DISK0 19 15 11 7 P 18 14 10 P 3 17 13 P 6 2 16 P 9 5 1 P 12 8 4 0 DISK4 DISK3 DISK2 DISK1 DISK0 …… 8 7 6 5 4 3 2 1 0 6 3 0 9 4 1 10 7 2 11 8 5 NRA 0 3 6 1 4 9 2 7 10…… filter ORA=NSS*NNS+OSS*NOS+OCS*VDN+RA Original RAID Address RA=NRA%OCS Remaining Address VDN=(NRA%NSS)/NCS Valid Disk No NOS=(NRA%NCS)/OCS No of Original Stripe NNS=NRA/NSS No of New Stripe NRA New RAID Address NSS=NCS*RSW New Stripe Size NCS=M*OSS New Chunk Size OSS=OCS*(RSW-1) Original Stripe Size RSW RAID Stripe Width OCS Original Chunk Size M Multiple OCS OSS NCS NOS=(NRA%NCS)/OCS 3 2 1 0 3 2 1 0 NOS NCS VDN=(NRA%NSS)/NCS NSS 4 3 2 1 0 VDN ORA=NSS*NNS+OSS*NOS+OCS*VDN+RA Original RAID Address RA=NRA%OCS Remaining Address VDN=(NRA%NSS)/NCS Valid Disk No NOS=(NRA%NCS)/OCS No of Original Stripe NNS=NRA/NSS No of New Stripe NRA New RAID Address NSS=NCS*RSW New Stripe Size NCS=M*OSS New Chunk Size OSS=OCS*(RSW-1) Original Stripe Size RSW RAID Stripe Width OCS Original Chunk Size M Multiple IF (NOS%(RSW-1)+VDN)=(RSW-1) { NOS=NOS+NOS/(RSW-1)+1; VDN=VDN-1; } ELSE { NOS=NOS+NOS/(RSW-1); } 39 38 37 36 P 9 35 34 33 P 32 8 31 30 P 29 28 7 27 P 26 25 24 6 P 23 22 21 20 5 19 18 17 16 P 4 15 14 13 P 12 3 11 10 P 9 8 2 7 P 6 5 4 1 P 3 2 1 0 0 DISK4 DISK3 DISK2 DISK1 DISK0 作为冗余之下的部分，由于受冗余影响，计算时与蓝底的部分不同。 当M1时，要对计算出来的目标加上越过的新的条带的数目。 * *