redundant array of independent diskscs530dl/s16/rel_raid.pdf · 4/5/2016 ftc ykm 12. raid 10...
TRANSCRIPT
![Page 1: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/1.jpg)
Redundant Array of Independent
Disks
Yashwant K. Malaiya
4/5/2016 FTC YKM 1
![Page 2: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/2.jpg)
4/5/2016 FTC YKM 2
Redundant Array of
Independent Disks (RAID)
• Enables greater levels of performance
and/or reliability
• How? By concurrent use of two or more
‘hard disk drives’.
• How Exactly?
• Striping (of data), Mirroring, Error
correction techniques
![Page 3: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/3.jpg)
Hard Disks
• Rotate: one or more platters
• Efficient for blocks of data (sector 512
bytes)
• Inherently error prone
• CRC to check for errors
• Need a controller
• Can fail completely
4/5/2016 FTC YKM 3
![Page 4: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/4.jpg)
Standard RAID levels
• RAID 0: striping
• RAID 1: mirroring
• RAID 2: bit-level striping, Hamming code for
error correction (not used anymore)
• RAID 3: byte-level striping, parity (rare)
• RAID 4: block-level striping, parity
• RAID 5: block-level striping, distributed parity
• RAID 6: block-level striping, distributed double
parity
4/5/2016 FTC YKM 4
![Page 5: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/5.jpg)
RAID 0
4/5/2016 FTC YKM 5
• Data striped across n disks
• Read/write in parallel
• No redundancy.
• Ex: 3 year disk reliability = 0.9 for
100% duty cycle. n = 14
• Rsys = (0.9)14 = 0.23
n
i
isys RR1
![Page 6: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/6.jpg)
RAID 1
4/5/2016 FTC YKM 6
• Disk 1 mirrors Disk 0
• Read/write in parallel
• One of them may be used as
backup.
• Ex: 3 year disk reliability = 0.9 for
100% duty cycle. n = 7 pairs
• Rsys = (2x0.9-(0.9)2)7 = 0.93
n
i
isys RR1
2 ])1(1[
![Page 7: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/7.jpg)
RAID 2
4/5/2016 FTC YKM 7
• Used Hamming code check bits as
redundancy
• Obsolete
![Page 8: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/8.jpg)
RAID 3
4/5/2016 FTC YKM 8
• Byte level striping
• Dedicated parity disk
• If one fails, its data can be
reconstructed using a spare
• Ex: 3 year disk reliability = 0.9 for
100% duty cycle. n = 13, j = 12, 13
• Rsys = 0.62
n
nj
jn
i
j
jsys RRj
nR
1)1(
![Page 9: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/9.jpg)
RAID 4
4/5/2016 FTC YKM 9
• Block level striping
• Dedicated parity disk
• If one fails, its data can be
reconstructed using a spare
• Ex: 3 year disk reliability = 0.9 for
100% duty cycle. n = 13, j = 12, 13
• Rsys = 0.62
n
nj
jn
i
j
jsys RRj
nR
1)1(
![Page 10: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/10.jpg)
RAID 5
4/5/2016 FTC YKM 10
• Distributed parity
• If one disk fails, its data can
be reconstructed using a spare
• Ex: 3 year disk reliability = 0.9 for
100% duty cycle. n = 13, j = 12, 13
• Rsys = 0.62
n
nj
jn
i
j
jsys RRj
nR
1)1(
![Page 11: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/11.jpg)
RAID 6
4/5/2016 FTC YKM 11
• Distributed double parity
• If one disk fails, its data can
be reconstructed using a spare
• Handles data loss during a
rebuild
• Ex: 3 year disk reliability = 0.9 for 100%
duty cycle. n = 13, j = 11, 12, 13
• Rsys = 0.87
n
nj
jn
i
j
jsys RRj
nR
2)1(
![Page 12: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/12.jpg)
Nested RAID Levels
• RAID 01: mirror of stripes
• RAID 10: stripe of mirrors
• RAID 50: block-level striping of RAID 0 with the
distributed parity of RAID 5 for individual subsets
• RAID 51: RAID5 duplicated
• RAID 60: block-level striping of RAID 0 with
distributed double parity of RAID 6 for individual
subsets.
4/5/2016 FTC YKM 12
![Page 13: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/13.jpg)
RAID 10
4/5/2016 FTC YKM 13
• Stripe of mirrors: each disk in
RAID0 is duplicated.
• Ex: 3 year disk reliability = 0.9 for 100%
duty cycle. ns = 6 pairs,
• Rsys = 0.94
ns
i
isys RR1
2 ])1(1[
![Page 14: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/14.jpg)
RAID 01
4/5/2016 FTC YKM 14
• Mirror of stripes: Complete
RAID0 is duplicated.
• Ex: 3 year disk reliability = 0.9 for 100%
duty cycle. ns = 6 for each of the two sets,
• Rsys = 0.78
])1(1[ 2
1
ns
i
isys RR
![Page 15: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/15.jpg)
RAID 50
4/5/2016 FTC YKM 15
![Page 16: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/16.jpg)
RAID 51
4/5/2016 FTC YKM 16
![Page 17: Redundant Array of Independent Diskscs530dl/s16/rel_raid.pdf · 4/5/2016 FTC YKM 12. RAID 10 4/5/2016 FTC YKM 13 •Stripe of mirrors: each disk in RAID0 is duplicated. •Ex: 3 year](https://reader033.vdocument.in/reader033/viewer/2022060718/607e6a80d6b63742d55091f7/html5/thumbnails/17.jpg)
RAIDS Comparison
4/5/2016 FTC YKM 17
Level Space
efficiency
Fault
tolerance
Read performance
Write
performance
0 1 none nx nx
1 1/2 1 drive 2x x
2 <1 1 var var
3 <1 1 (n-1)x (n-1)x
4 <1 1 (n-1)x (n-1)x
5 <1 1 (n-1)x (n-1)x
6 <1 2 (n-2)x (n-2)x
10 1/2 1/set nx (n/2)x