Está en la página 1de 2

Enfoque basado en la mayoría

• Cada objeto de datos guarda en él


• Número de versión
• Detectar la última operación de escritura en él
• Las operaciones de lectura examinan todas las réplicas
• Leen el valor de la réplica
• Hallar el número de versión más elevado
Reintegración de los sitios • Los fallos durante las transacciones pueden tolerarse
• Exige la adopción de precauciones • Reintegración trivial
• Recupera un sitio que ha fallado Enfoque leer uno, escribir todos los disponibles
• Actualizar sus tablas del sistema • Asigna pesos unitarios a todos los sitios
• Hay que escribir todas las replicas • Falla de un sitios (elemento de datos)
Métodos para mantener
• El sitio tiene replicas de elementos de datos • Ninguna operación se lleva a cabo
• Obtener los valores actualizados de eso elementos la disponibilidad de la • Hay que escribir todas las replicas
• Reintegración de sitios es complicada Base de Datos • Operación de lectura en cualquier replica
• Bloqueo de lectura o escritura (elemento de datos) Distribuidas • Operación de escritura a todas las replicas
• Actualización del elemento de datos • Sitio no disponible
• Se recupera un enlace fallado Algoritmo de elección • Gestor de transacciones continua
• Se vuelve a unir dos o más particiones • Ausencia de coordinador suplente • Fallos lleva a un sitio parezca no disponible
• Sitios escogen
• Sitio del nuevo coordinador
• Manera descentralizada
• Único número de identificación
• Sitio activo del sistema
Selección de coordinador
• Un coordinador suplente si el coordinador falla
• Mantiene de manera local suficiente información
• Perjuicio mínimo al sistema distribuido
• Las operaciones de lectura examinan todas las réplicas
• Coordinador suplente ejecuta los mismos algoritmos
• Misma información interna de estado que el coordinador autentico
• No emprende ninguna acción que afecte a otros sitios
Algoritmo de elección
• Ausencia de coordinador suplente Selección de coordinador
• Coordinador falla • Coordinador suplente
• Algoritmo elige el sitio activo • Evita el retraso sustancial
• Número de identificación mas elevado Métodos para mantener
• Fallo
• Enviar el número a cada sitio activo del sistema la disponibilidad de la • Procesamiento continua sin interrupción
• Mecanismo recuperación de fallos (sitios) Base de Datos • Sistema distribuido se recupera de un fallo
• Identificar al coordinador activo Distribuidas • Sobrecarga de la ejecución duplicada
• División de red • Coordinador autentico y coordinado suplente
• Coordinador separado en cada porción • Comunicación para estar sincronizados

Selección de coordinador
• Única fuente de información falla
• Abortar parte de las transacciones activas o todas
• Reiniciarlas bajo el control del nuevo coordinador

También podría gustarte