MATERIA: SISTEMAS OPERATIVOS II.

PROFESORA:
M.T.I HEIDI JIMNEZ SILVA

ALUMNOS:
DAMIN FLORES BAHENA
MAGALY OSRES GODNEZ
IRVING DAVID VARGAS BARRERA
JAZMN ALVARES LAMO
JAVIER AGUSTN MARTNEZ
AVILS

ESPECIALIDAD:
INGENIERA EN INFORMTICA

GRUPO: U SALN: E-5

ADMINISTRACIN DE RPLICAS:
Hay dos razones principales para la replicacin de datos:

Confiabilidad
Continuidad de trabajo ante cada de la rplica, mayor cantidad de copias mejor
proteccin contra la corrupcin de datos.

Rendimiento
El SD escala en nmero
Escala en rea geogrfica (disminuye el tiempo de acceso al dato) Consulta simultnea
de los mismos datos.

Granularidad
Se refiere a la especificidad a la que se define un nivel de detalle en una tabla, es decir, si
hablamos de una jerarqua la granularidad empieza por la parte ms alta de la jerarqua,
siendo la granularidad mnima, el nivel ms bajo.
La replicacin activa (conocida tambin como replicacin mediante mquina de estados)
es un mtodo general para construir un sistema tolerante a fallos mediante la replicacin
de sus elementos y la coordinacin de las comunicaciones entre ellos.
Una mquina de estados est compuesta por un conjunto de variables (estado) y un
conjunto de operaciones que modifican o consultan el valor de esas variables. Cada
operacin se realiza mediante un programa determinista, y su funcionamiento es atmico
respecto al de otras. Las operaciones tambin producir resultados de salida. Cuando un
cliente quiere ejecutar un servicio de la mquina de estados, le hace una peticin,
indicando qu operacin debe ejecutar. El resultado puede ser la activacin de un
actuador o la respuesta a algn cliente que la estaba esperando. Es necesario tambin
que las peticiones que recibe una mquina de estados sean atendidas de una en una, en
un orden que ha de ser consistente con la causalidad potencial entre ellas.
La propiedad fundamental que caracteriza una mquina de estados es que los resultados
de salida que produce estn completamente determinados por la secuencia de peticiones
que recibe, con independencia del momento en que las recibe y de cualquier otra
actividad del sistema. Una gran ventaja de este enfoque consiste en que casi cualquier
sistema puede descomponerse en clientes y mquinas de estados, por lo que puede ser
utilizado en gran parte de los casos.
Para conseguir una versin tolerante a t fallos de una mquina de estados podemos
replicarla, colocando cada rplica en un nodo diferente de la red. Si todas las rplicas
comienzan en el mismo estado, y reciben la misma secuencia de peticiones, todas harn
lo mismo, y producirn los mismos resultados. El nmero de rplicas que son necesarias
para tolerar t fallos depende del modelo de fallo que se considere. Si son fallos bizantinos,
hacen falta como mnimo 2t + 1, y para obtener resultados correctos basta con tomar los
que producen la mayora de las rplicas. Si se considera que slo puede haber fallo-
parada, basta con t + 1 rplicas.
En otras palabras, la clave para conseguir mquinas de estados replicadas tolerantes a
fallos est en garantizar la coordinacin entre las rplicas (todas reciben y procesan la
misma secuencia de peticiones). Este requisito puede a su vez descomponerse en dos:
consenso (todas las rplicas correctas reciben el mismo conjunto de peticiones) y orden
(todas las rplicas correctas procesan las peticiones que reciben en el mismo orden).
Los algoritmos de comunicacin que satisfacen el requisito de acuerdo (consenso) deben
conseguir que un emisor pueda enviar un mensaje a los receptores cumpliendo dos
condiciones: todos los receptores correctos estn de acuerdo en el mensaje que reciben
y, si el emisor es correcto, lo que cada receptor correcto recibe es lo que envi el emisor.
Los que garantizan estas dos condiciones se llaman protocolos de radiado fiables,
protocolos de acuerdo bizantino o, simplemente, protocolos de consenso.
El requisito de orden suele satisfacerse aadiendo informacin de orden a los mensajes.
Esta informacin puede ser aadida por uno de los receptores (que luego la distribuye a
los dems), o por los emisores, mediante el uso de algn tipo de reloj lgico
(generalmente, combinado con cierto Consideremos un objeto x, y la invocacin de la

operacin [x op (arg) ] por parte del cliente

La peticin se enva a todas las rplicas de x.

Cada rplica procesa la peticin, actualiza su estado, y enva la respuesta [x ok(res) ]

al cliente .
El cliente espera hasta que recibe la primera respuesta, o hasta que recibe todas las
respuestas. Si las rplicas no se comportan de manera maliciosa (es decir, no se
producen fallos bizantinos), entonces el proceso cliente espera slo por la primera
respuesta. En caso contrario, ser necesario disponer al menos de 2f + 1 rplicas para
tolerar hasta f posibles fallos. En esta situacin, el cliente espera a recibir slo f + 1
respuestas idnticas.
erdo entre los receptores).
Replicacin mediante primario y respaldos
En los sistemas que usan este enfoque para lograr tolerancia a fallos, los emisores envan
mensajes slo al proceso marcado como primario. Si ste falla, uno de los respaldos toma
su lugar. Los clientes deben darse cuenta de estas cadas y actualizar el primario para
poder enviar sus mensajes al proceso adecuado.
Ms formalmente, para que un protocolo pueda ser considerado del tipo primario-
respaldos, deben cumplir las siguientes condiciones:
Existe un predicado que se puede aplicar al estado de cada servidor. En cualquier
momento, como mucho un servidor satisface ese predicado. El que lo satisface es
denominado primario.
Todo cliente mantiene informacin sobre la identidad de un servidor, al que realiza sus
peticiones. Este servidor, si es el primario, encola las peticiones y las atiende de una en
una.
Si una peticin llega a un servidor que no es el primario, se descarta.
El servicio replicado aparece, en su conjunto, como un servidor que, en el peor de los
casos, no responde durante un nmero limitado de perodos finitos de tiempo.
Las tres primeras propiedades definen cmo debe ser el protocolo entre los clientes y el
servicio y la cuarta indica en qu condiciones el servicio debe satisfacer las peticiones.
Consideremos una vez ms la invocacin de la operacin [x op(arg) $p_{i}$] por parte del
cliente $p_{i}$. En ausencia de fallo del servidor primario, la peticin se maneja de la
siguiente forma:
El proceso $p_{i}$ enva la peticin x op(arg) a la rplica primaria $x_{1}$.
$x_{1}$ recibe y ejecuta la peticin. Una vez ejecutada la operacin solicitada, $x_{1}$
enva a las rplicas de respaldo la peticin que se recibi del cliente para que stas
actualicen su estado.
Cuando $x_{1}$ recibe un reconocimiento desde todos los servidores de reserva, la
respuesta es enviada al cliente $p_{i}$.

BIBLIOGRAFIA:

https://sodisctest.wordpress.com/