Tolerencia de fallas

Post on 08-Jun-2015

2.245 views 0 download

Transcript of Tolerencia de fallas

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

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

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

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.

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.

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

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.

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

servidor primario es compleja y consume mucho tiempo.

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?

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