RECUPERACIÓN Y TOLERANCIA A FALLAS Maria Fernanda Alvarez 99-31446 Julio Cesar Almeida 99-31438

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

Introducción a la tolerancia a fallas

Introducción a la tolerancia a fallas

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

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)

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

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

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

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

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.

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)

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?

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.

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.

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