64 廉价磁盘冗余阵列RAID课件.ppt

1、 张晨曦 刘依 肖晓强1266.4 廉价磁盘冗余阵列RAID 廉价磁盘冗余阵列廉价磁盘冗余阵列 RedundantArrayRedundantArray of Inexpensive Disks of Inexpensive Disks 独立磁盘冗余阵列独立磁盘冗余阵列 Redundant Array of Independent DisksRedundant Array of Independent Disks 简称简称盘阵列技术盘阵列技术 19881988年，年，PattersonPatterson教授首先提出。教授首先提出。优点优点 容量大、速度快、可靠性高、造价低廉容量大、速度快、可靠

2、性高、造价低廉第六章 输入/输出系统1.各级RAID的结构特点RAID级级数据磁数据磁盘数盘数可正常工作的最多失可正常工作的最多失效盘数效盘数检测磁盘检测磁盘数数0 非冗余非冗余8001 镜像镜像8182 存储器式存储器式ECC8143 位交叉奇偶校验位交叉奇偶校验8114 块交叉奇偶校验块交叉奇偶校验8115 块交叉分布奇偶块交叉分布奇偶校验校验8116 P+Q冗余冗余8227 Cache+异步异步822 张晨曦 刘依 肖晓强3262.各级RAID的共性 RAIDRAID由一组物理磁盘驱动器组成，操作系统由一组物理磁盘驱动器组成，操作系统 视之为一个逻辑驱动器；视之为一个逻辑驱动器；数据分布

3、在一组物理磁盘上；数据分布在一组物理磁盘上；冗余信息被存储在冗余磁盘空间中，保证磁冗余信息被存储在冗余磁盘空间中，保证磁 盘在万一损坏时可以恢复数据；盘在万一损坏时可以恢复数据；其中第其中第2 2、3 3个特性在不同的个特性在不同的RAIDRAID级别中的表级别中的表 现不同，现不同，RAID0RAID0不支持第不支持第3 3个特性。个特性。6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强4263.有关RAID的几个问题 (1)(1)关键问题：关键问题：如何发现磁盘的失效如何发现磁盘的失效 磁盘技术提供了故障检测操作的信息。磁盘技术提供了故障检测操作的信息。(2)(2)设计的设计的另一个

4、问题另一个问题 如何减少平均修复时间如何减少平均修复时间MTTRMTTR 典型的做法：在系统中增加热备份盘典型的做法：在系统中增加热备份盘 (3)(3)热切换技术热切换技术 与热备份盘相关的一种技术与热备份盘相关的一种技术6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强5266.4.1 RAID0 数据分块，即把数据分布在多个盘上。数据分块，即把数据分布在多个盘上。非冗余阵列、无冗余信息。非冗余阵列、无冗余信息。严格地说，它不属于严格地说，它不属于RAIDRAID系列。系列。MNOetc.IJKLEFGHABCD6.4 廉价磁盘冗余阵列RAID RAID0RAID0中的数据映射中的数据映

5、射 张晨曦 刘依 肖晓强7266.4.2 RAID1 亦称亦称镜像盘镜像盘，使用双备份磁盘。，使用双备份磁盘。每当数据写入一个磁盘时，将该数据也写每当数据写入一个磁盘时，将该数据也写 到另一个冗余盘，形成信息的两份复制品。到另一个冗余盘，形成信息的两份复制品。GGHHEEFFCCDDAABB=6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强8261.RAID1的特点 读性能好读性能好 RAID1RAID1的性能能够达到的性能能够达到RAID0RAID0性能的两倍。性能的两倍。写性能由写性能最差的磁盘决定。相对以后写性能由写性能最差的磁盘决定。相对以后 各级各级RAIDRAID来说，来说，

6、RAID1RAID1的写速度较快。的写速度较快。可靠性很高可靠性很高 最昂贵的解决方法，物理磁盘空间是逻辑磁最昂贵的解决方法，物理磁盘空间是逻辑磁 盘空间的两倍。盘空间的两倍。6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强9262.RAID1中的镜像和分块如何相互作用？RAID0+1RAID0+1 先分块后镜像先分块后镜像MNOetc.IJKLEFGHABCDMNOetc.IJKLEFGHABCD6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强1026 RAID1+0RAID1+0 先镜像后分块先镜像后分块NJFBOKGCetc.LHDMIEANJFBOKGCetc.LHDMIE

7、A6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强11266.4.3 RAID21.位交叉式海明编码阵列2.各个数据盘上的相应位计算海明校验码，编码 位被存放在多个校验（Ecc）磁盘的对应位上。D0D1D2D3C0C1C2C3B0B1B2B3A0A1A2A3Ecc/AxEcc/BxEcc/CxEcc/DxEcc/AyEcc/ByEcc/CyEcc/DyEcc/AzEcc/BzEcc/CzEcc/Dz6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强12263.RAID2特点 并行存取，各个驱动器同步工作。并行存取，各个驱动器同步工作。使用海明编码来进行错误检测和纠正，数据使用海明编码

8、来进行错误检测和纠正，数据 传输率高。传输率高。需要多个磁盘来存放海明校验码信息，冗余需要多个磁盘来存放海明校验码信息，冗余 磁盘数量与数据磁盘数量的对数成正比。磁盘数量与数据磁盘数量的对数成正比。是一种在多磁盘易出错环境中的有效选择。是一种在多磁盘易出错环境中的有效选择。并未被广泛应用，目前还没有商业化产品。并未被广泛应用，目前还没有商业化产品。6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强13266.4.4 RAID31.位交叉奇偶校验盘阵列2.单盘容错并行传输：数据以位或字节交叉存储，奇偶校验信息存储在一台专用盘上。D0D1D2D3C0C1C2C3B0B1B2B3A0A1A2A3

9、A校验码校验码B校验码校验码C校验码校验码D校验码校验码校验码校验码产生器产生器位或字节位或字节6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强14263.RAID3特点 将磁盘分组，读写要访问组中所有盘，每将磁盘分组，读写要访问组中所有盘，每 组中有一个盘作为校验盘。组中有一个盘作为校验盘。校验盘一般采用奇偶校验。校验盘一般采用奇偶校验。简单理解：简单理解：先将分布在各个数据盘上的一先将分布在各个数据盘上的一 组数据加起来，将和存放在冗余盘上。一组数据加起来，将和存放在冗余盘上。一 旦某一个盘出错，只要将冗余盘上的和减旦某一个盘出错，只要将冗余盘上的和减 去所有正确盘上的数据，得到的差

10、就是出去所有正确盘上的数据，得到的差就是出 错的盘上的数据。错的盘上的数据。缺点：缺点：恢复时间较长。恢复时间较长。6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强15264.RAID3读写特点假定：有假定：有4 4个数据盘和一个冗余盘个数据盘和一个冗余盘 读出数据，一共需要读出数据，一共需要5 5次磁盘读操作；次磁盘读操作；写数据需要写数据需要3 3次磁盘读和次磁盘读和2 2次磁盘写操作。次磁盘写操作。D0 D0D1D2D3PD1D2D3P D0 读操作读操作读操作读操作读操作读操作写操作写操作写操作写操作异或异或6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强16266.4.5

11、 RAID41.专用奇偶校验独立存取盘阵列2.数据以块（块大小可变）交叉的方式存于各盘，奇偶校验信息存在一台专用盘上。D0D1D2D3C0C1C2C3B0B1B2B3A0A1A2A3A校验码校验码B校验码校验码C校验码校验码D校验码校验码校验码校验码产生器产生器数据块数据块6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强17263.RAID4特点 冗余代价与冗余代价与RAID3RAID3相同相同 访问数据的方法与访问数据的方法与RAID3RAID3不同不同l 在在RAID3RAID3中，一次磁盘访问将对磁盘阵列中，一次磁盘访问将对磁盘阵列 中的所有磁盘进行操作。中的所有磁盘进行操作。l

12、RAID4RAID4出现的原因：出现的原因：希望使用较少的磁盘希望使用较少的磁盘 参与操作，以使磁盘阵列可以并行进行多参与操作，以使磁盘阵列可以并行进行多 个数据的磁盘操作。个数据的磁盘操作。6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强18264.RAID4读写特点假定假定:有有4 4个数据盘和一个冗余盘个数据盘和一个冗余盘 读出数据，对两个磁盘的两次读操作；读出数据，对两个磁盘的两次读操作；写数据需要写数据需要2 2次磁盘读和次磁盘读和2 2次磁盘写操作。次磁盘写操作。D0 D0D1D2D3PD1D2D3P D0 读操作读操作读操作读操作写操作写操作写操作写操作异或异或异或异或6.

13、4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强19266.4.6 RAID51.块交叉分布式奇偶校验盘阵列2.数据以块交叉的方式存于各盘，无专用冗余盘，奇偶校验信息均匀分布在所有磁盘上。6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强2026C4D44校验码校验码E4A3C3D3A2B2D2A1B1C1A0B0C0D00校验码校验码1校验码校验码2校验码校验码3校验码校验码校验码校验码产生器产生器E1E2E3B46.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强21263.RAID4和RAID5中的信息分布RAID3 和 RAID4159131721.2610141822.371

14、1151925.P0P1P2P3P4P5.04812P420.159P31621.26P2131722.3P110141825.P07111519P5.RAID5048121620.6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强22266.4.7 RAID61.双维奇偶校验独立存取盘阵列2.数据以块（块大小可变）交叉方式存于各盘，检、纠错信息均匀分布在所有磁盘上。C2D3D校验码校验码C1D2A2D1A1B1A0B0C00校验码校验码1校验码校验码B校验码校验码3校验码校验码校验码校验码产生器产生器B22校验码校验码C校验码校验码A校验码校验码6.4 廉价磁盘冗余阵列RAID 张晨曦

15、刘依 肖晓强23263.RAID6特点 写入数据要访问写入数据要访问1 1个数据盘和个数据盘和2 2个冗余盘；个冗余盘；可容忍双盘出错；可容忍双盘出错；存储开销是存储开销是RAID5RAID5的两倍，的两倍，RAID6RAID6的写过的写过 程需要程需要6 6次磁盘操作。次磁盘操作。6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强24266.4.8 RAID7 采用采用CacheCache和异步技术的和异步技术的RAID6RAID6 较高的响应速度和传输速率较高的响应速度和传输速率C0B0B1A0A1A2实时实时操作系统操作系统A校验码校验码B校验码校验码C校验码校验码B2C1C26.4

16、 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强25266.4.9 RAID的实现与发展1.实现盘阵列的方式主要有三种 软件方式：软件方式：阵列管理软件由主机来实现阵列管理软件由主机来实现 优点：成本低优点：成本低 缺点：过多地占用主机时间，并且带宽指缺点：过多地占用主机时间，并且带宽指 标上不去。标上不去。阵列卡方式：阵列卡方式：把把RAIDRAID管理软件固化在管理软件固化在I/OI/O控制控制 卡上，从而可不占用主机时间，一般用于工作卡上，从而可不占用主机时间，一般用于工作 站和站和PCPC机。机。6.4 廉价磁盘冗余阵列RAID 张晨曦 刘依 肖晓强2626 子系统方式：子系统方式：这是一种基于通用接口总线这是一种基于通用接口总线 的开放式平台，可用于各种主机平台和网的开放式平台，可用于各种主机平台和网 络系统。络系统。2.盘阵列技术研究的主要热点问题 新型阵列体系结构；新型阵列体系结构；RAID结构与其所记录文件特性的关系；结构与其所记录文件特性的关系；在在RAID冗余设计中，综合平衡性能、可靠冗余设计中，综合平衡性能、可靠 性和开销的问题；性和开销的问题；超大型盘阵列在物理上如何构造和连结的问题。超大型盘阵列在物理上如何构造和连结的问题。6.4 廉价磁盘冗余阵列RAID