RECUPERACIÓN Y TOLERANCIA A FALLAS

Presentación del tema: "RECUPERACIÓN Y TOLERANCIA A FALLAS"— Transcripción de la presentación:

1 RECUPERACIÓN Y TOLERANCIA A FALLAS
Maria Fernanda Alvarez Julio Cesar Almeida

2 PUNTOS A TRATAR Introducción a la tolerancia a fallas RAID Comunicación Confiable entre Clientes y Servidores Comunicación confiable de Grupo

3 Introducción a la tolerancia a fallas

4 Introducción a la tolerancia a fallas

5 Introducción a la tolerancia a fallas
Conceptos Básicos Disponibilidad Confiabilidad Seguridad Mantenibilidad

6 Introducción a la tolerancia a fallas
Modelo de Fallas Fallas por Muerte (Crash) Fallas por Omisión Fallas Temporales Fallas por Respuestas Fallas Arbitrarias (Cristian, 1991; Hadzilacos y Toueg, 1993)

7 RAID (Redundancy Array for Independent Disk)
Nivel 0 Data Stripping Without Parity (DSA) Nivel 1 Mirrored Disk Array (MDA)

8 RAID (Redundancy Array for Independent Disk)
Nivel 2 Hamming Code for Error Correction Nivel 3 Paralell Transfer With Parity

9 RAID (Redundancy Array for Independent Disk)
Nivel 4 Indenpendent Disk Array with Shared Parity Disk Nivel 5 Independent Data Disks With Distributed Parity Blocks

10 RAID (Redundancy Array for Independent Disk)
Nivel 6 Independent Data Disks with two independent distributed parity schemes Nivel 10 Very High reliability combined with high performance

11 Comunicación Confiable entre Clientes y Servidores
En la mayoría de los casos, las fallas en sistemas distribuidos se deben a fallas en los procesos, sin embargo hay que tomar en cuenta la falla en la comunicación. Comunicación Punto a Punto Uso de protocolo fiable (TCP). Nueva conexión. Semántica RPC en presencia de fallas La meta de RPC es ocultar la comunicación haciendo la invocación de métodos remotos, al igual que un programa hace sus llamadas de métodos locales.

12 Comunicación Confiable entre Clientes y Servidores
El cliente no puede localizar el servidor Servidor Caído. Versiones de interfaz distintas. Pérdida de Mensajes Solicitados Acknowledgements y/o timers. El Servidor se cae Antes de ejecutar el requerimiento.(Retransmite) Después de ejecutar el requerimiento.(Excepción)

13 Comunicación Confiable entre Clientes y Servidores
El Servidor se cae En el servidor, esta falla es manejada con dos técnicas: At least one, At most once. En el cliente, se maneja de cuatro formas: Never reissue, Always reissue, Reissue if did not receive an ack, Reissue if received the ack No hay combinación de técnicas que asegure 100% el manejo total de la falla. Pérdida de Mensajes Perdida real? o lentitud del sistema? Operaciones Idempotentes?

14 Comunicación Confiable entre Clientes y Servidores
Pérdida de Mensajes Número de secuencia en los request. Bit en el header de los request. El cliente se cae Cálculos Huérfanos!. Soluciones? (Nelson 1981) 1.-Exterminación 2.-Reencarnación. 3.-Reencarnación Elegante. 4.-Expiración.

15 Comunicación confiable de Grupo
Esquemas Básicos Confiables de Multicasting Escalabilidad en Multicasting Confiable Control Feedback no jerárquico Control Feedback jerárquico Multicast Atómico Sincronía Virtual Ordenamiento de Mensajes Multicast Desordenado. FIFO multicast.

16 Comunicación confiable de Grupo
Ordenamiento de Mensajes Ordenamiento causal. Totalmente ordenado.