38 · RAID
Apuntes propios sobre el capítulo 38 de OSTEP (RAID). Fuente: https://ostep.org
38.1 La idea
RAID (Redundant Array of Inexpensive Disks; Patterson, Gibson & Katz, 1988): combinar varios discos en un dispositivo lógico que parece un disco grande pero es más rápido, más grande y/o más fiable. Transparencia total: el FS de arriba no cambia — una de las claves de su éxito comercial.
Internamente un RAID es casi un ordenador (controladora, RAM, a veces NVRAM) que traduce E/S lógicas a físicas — otra capa de virtualización: direcciones de bloque lógicas → (disco, offset).
Tres ejes de evaluación: capacidad útil, fiabilidad (cuántos fallos tolera) y rendimiento (secuencial vs aleatorio, lectura vs escritura). Modelo de fallo del capítulo: fail-stop — un disco funciona o está claramente muerto (los fallos sutiles, corrupción silenciosa, quedan para el cap. 45).
38.2 Los niveles clásicos
RAID-0 (striping). Los bloques se reparten en rotación entre N discos (con chunk size configurable). Sin redundancia: capacidad N, rendimiento ~N× en todo… y fiabilidad peor que un disco (cualquier fallo pierde datos). La vara de medir del rendimiento.
RAID-1 (mirroring). Cada bloque en 2 discos. Capacidad N/2; tolera 1 fallo por pareja; lecturas ~N× (cualquier copia sirve, reparto de carga), escrituras N/2× (hay que escribir ambas copias — en paralelo, pero la latencia es la peor de las dos).
RAID-4 (paridad dedicada). N−1 discos de datos + 1 de paridad (XOR de la franja): con un disco perdido, se reconstruye XOR-eando el resto. Capacidad (N−1); barato en espacio. Problema letal: la escritura pequeña — actualizar un bloque exige leer bloque viejo + paridad vieja, calcular (método sustractivo: P_nuevo = P_viejo ⊕ D_viejo ⊕ D_nuevo) y escribir ambos → el disco de paridad participa en TODAS las escrituras → cuello de botella absoluto (rendimiento de escritura aleatoria = el de un solo disco / 2).
RAID-5 (paridad rotada). La paridad rota entre todos los discos → el cuello de botella se difumina; escrituras aleatorias escalan ~N/4 (cada escritura pequeña sigue costando 4 operaciones, pero repartidas). El nivel de paridad razonable; RAID-4 queda obsoleto salvo diseños que lo explotan (NetApp WAFL, que escribe siempre franjas completas).
38.3 Resumen comparativo
| Capacidad | Tolera | Lect. aleatoria | Escr. aleatoria | |
|---|---|---|---|---|
| RAID-0 | N | 0 | ~N× | ~N× |
| RAID-1 | N/2 | ≥1 | ~N× | ~N/2× |
| RAID-5 | N−1 | 1 | ~N× | ~N/4× (4 ops/escritura) |
Regla práctica del capítulo: rendimiento y capacidad → striping; escritura aleatoria intensa + fiabilidad → mirroring; capacidad + fiabilidad con escritura moderada → paridad.
38.4 Problemas transversales
- Consistent-update problem: una escritura que toca 2+ discos (dato+espejo, dato+paridad) puede quedar a medias si falla la luz → “write hole”. Solución seria: NVRAM/journal en la controladora — anticipo del cap. 42.
- Reconstrucción: con un disco muerto, reconstruir estresa a los supervivientes durante horas/días; la ventana de segundo fallo es real con discos grandes → RAID-6 (doble paridad).
Ampliación (no está en OSTEP)
- Hoy: RAID-6 (dos paridades, Reed-Solomon; estándar con discos ≥8 TB por la ventana de reconstrucción), RAID-10 (espejo+stripe: el preferido para bases de datos), y en escala cloud, erasure coding (k+m genérico: S3, Ceph, HDFS) — la generalización matemática de la paridad, con menos overhead que replicar ×3.
- Implementaciones: md/mdadm y LVM en Linux (software RAID: la controladora “hardware” ya no aporta apenas), y la síntesis moderna FS+RAID integrados: ZFS (RAID-Z evita el write hole escribiendo franjas de tamaño variable, copy-on-write) y Btrfs.
- El “write hole” de RAID-5 software sigue siendo real: md lo mitiga con journal/bitmap (
--write-journal); ZFS lo elimina por diseño.
Referencias
- OSTEP cap. 38.
- Patterson, Gibson & Katz, A Case for Redundant Arrays of Inexpensive Disks (RAID), SIGMOD 1988.
- Chen et al., RAID: High-Performance, Reliable Secondary Storage, ACM Computing Surveys 1994 — el survey.
- Bonwick, RAID-Z (blog de Sun, 2005).