SISTEMAS OPERATIVOS DISTRIBUIDOS II
ANDRES PEREZ ESPIRIDION
Slide 2
REPLICACIÓN
Es un método general para construir un sistema tolerante a fallos mediante la replicación de sus elementos y la coordinación de las comunicaciones entre ellos.
El conjunto de técnicas que tratan de proporcionar mayor rendimiento, disponibilidad y escalabilidad mediante el mantenimiento de copias de un recurso.
Slide 3
La replicación proporciona una mejora en los servicios mediante:
Mejora de rendimiento.
Incremento en la disponibilidad.
Tolerancia a fallos.
Slide 4
Un servicio de objetos compartidos replicados es linealizable si para cualquier ejecución existe algún entrelazamiento de las series de operaciones emprendidas por cada cliente que satisfaga:
La secuencia entrelazada de operaciones cumple la especificación de una (única) copia correcta de los objetos.
El orden de las operaciones del entrelazamiento es consistente con los tiempos reales en los cuales ocurrieron las operaciones en la ejecución real.
Slide 5
En el modelo de replicación pasiva para la tolerancia a fallos nos encontramos con un nodo primario y un conjunto de nodos secundarios. En este caso el cliente envía la petición al nodo primario el cual eventualmente actualiza su copia y envía la actualización de manera síncrona a los secundarios. Estos, a su vez, envían un mensaje de ACK al primario cuando han actualizado su copia.
Replicación pasiva (primary-backup)
Slide 6
En contraposición con la replicación pasiva o replicación primario-backup en la replicación activa la petición de un cliente se envía a todas las réplicas las cuales la tratan de forma concurrente. En este caso el cliente se sincroniza con la primera respuesta que obtiene y desecha las posteriores.
Replicación activa
Slide 7
A mayores de las técnicas indicadas existen otros modos de replicación para servicios de alta disponibilidad. Un ejemplo es el “protocolo gossip”.
Slide 8
Este framework se fundamenta en la replicación de datos cerca de los puntos en donde los grupos de clientes los necesitan. Un servicio gossip provee dos tipos de operaciones:
queries: operaciones de solo lectura.
updates: modifican (pero no leen) el estado.