Tolerencia de fallas

12
TOLERENCIA DE FALLAS Decimos que un sistema falla cuando no cumple su especificacion

Transcript of Tolerencia de fallas

Page 1: Tolerencia de fallas

TOLERENCIA DE FALLASDecimos que un sistema falla cuando no cumple su especificacion

Page 2: Tolerencia de fallas

FALLA DE COMPONENTESPodemos decir que se trata del

fallo del hardware ( disco, cables , fuentes de poder, dispositivos de e/s, etc…)

Clasificados en;◦Transitorias◦Intermitentes ◦Permanentes

Page 3: Tolerencia de fallas

FALLAS DE SISTEMASEl sistema operativo debe

sobrevivir a las fallas de los componentes (procesador).

Tipo de fallas de procesador;◦Fallas silentes o fallas detencion ; procesador se detiene y no permite entradas subsecuentes.

◦Fallas bizantinas; si falla sigue su ejecucion dando respuestas incorrectas o maliciosas para dar la impresión que todo esta funciona de manera correcta

Page 4: Tolerencia de fallas

USO DE REDUNDANCIATipos de redundancias:

◦Informacion: se aumenta bits para recuperar la informacion perdida por el ruido

◦Tiempo: se realiza una accion y vuelve repetir en caso necesario, uso particular en fallas intermitentes o transitorias.

◦Fisica: en este se agrega un componente extra en caso que el principal falle.

Page 5: Tolerencia de fallas

TOLORENCIA DE FALLOS MEDIANTES DE REPLICAS ACTIVASTMR (Redundancia modular

triple), tiene tres salidas la cual cuando tiene dos o tres salidas iguales se acepta esa salida en caso contrario queda indefenida.

Page 6: Tolerencia de fallas

Problemas de trasmision atomica condicion previa para que haya una maquina de estado finito.

Page 7: Tolerencia de fallas

TOLERANCIA DE FALLAS MEDIANTES RESPALDO PRIMARIOEn el caso que falle el servidor

principal se guardara informacion en un respaldo

Ventajas:◦Es mas sencilla por que los mensajes

van a un solo servidor y no a un grupo.

◦En la practica es mejor solo se necesita un primario y un respaldo.

Page 8: Tolerencia de fallas

Desventajas:◦Trabaja mal con fallas bizantinas.◦La recuperacion de la falla del

servidor primario es compleja y consume mucho tiempo.

Page 9: Tolerencia de fallas

ACUERDOS DE SISTEMAS DEFECTUOSOSLos sistemas distribuidos tienen que

estar de acuerdo en algo eleccion de un coordinador, sincronizacion, etc…

Los algoritmos de un acuerdo distribuido es lograr que los procesadores no distribuido alcancen un consenso

Se entregan los mensajes de manera confiable todo el tiempo?

Pueden fallar los procesos, son fallas silentes o bizantinas?

Es el sistema sincrono o asincrono?

Page 10: Tolerencia de fallas

El sencillo caso de los procesador perfectos es la falla de comunicación lo que consiste en que en las lineas de comunicación se pierden los mensajes

La comuncacion es perfecta pero existe el problema de los generales bizantinos en cual consiste que tiene n servidores pero solo m estan en perfectas condiciones y no tienen como ponerse de acuerdo porque no conoce los que estan en imperfectas condiciones

Page 11: Tolerencia de fallas
Page 12: Tolerencia de fallas