Sei sulla pagina 1di 1

Hay que asegurar la atomicidad, todos los sitios en los que se ejecute una transaccin T deben coincidir en el resultado

final de la ejecucin. T debe comprometerse en todos los sitios o abortarse en todos los sitios. es una extensin del protocolo de compromiso de dos fases que evita el problema del bloqueo con determinadas suposiciones.

Compromiso de tres fases

Un enfoque es hacer que la transaccin abarque los dos sitios y utilizar el compromiso de dos fases para asegurar la atomicidad.

Recuperacin y control de la concurrencia

Mensajes persistentes

Modelos alternativos del procesamiento de transacciones

En primer lugar se describe el modo en que opera el protocolo de compromiso de dos fases (C2F) durante el funcionamiento normal, luego describe el modo en que maneja los fallos y, finalmente, la manera en que ejecuta la recuperacin y el control de la concurrencia. El coordinador y todos los sitios participantes siguen en una de las particiones. En este caso, el fallo no tiene ningn efecto sobre el protocolo de compromiso. Los sitios que no se hallan en la particin que contiene al coordinador sencillamente ejecutan el protocolo para tratar el fallo del coordinador Cuando un sitio recibe un mensaje persistente ejecuta una transaccin que aade el mensaje a la relacin especial mensajes- recibidos, siempre que no se halle ya presente en la relacin (el identificador nico de mensajes detecta los duplicados)

Son mensajes que tienen garantizada su entrega al destinatario exactamente una sola vez (ni ms ni menos),independientemente de losfallos, la transaccin que enva el mensaje comprometer tiene que ofrecer la garanta de no efectuar la entrega si la transaccin se aborta. Si el sitio falla antes de responder a Ci con el mensaje T preparada, el coordinador da por supuesto que ha respondido con el mensaje abortar T. Si el coordinador falla durante la ejecucin del protocolo de compromiso para la transaccin T, los sitios participantes deben decidir el destino de T. Se

Compromiso de dos fases Fallo de un sitio participante

Tratamiento de los fallos

Divisin de la red.

PROTOCOLOS DE COMPROMISO

Fallo del coordinador. Cuando T completa su ejecucin (es decir, cuando todos los sitios en los que se ha ejecutado T informan a Ci de que T se ha completado) Ci inicia el protocolo C2F. Cuando una transaccin desea enviar un mensaje persistente escribe un registro que contiene el mensaje en una relacin especial mensajes-a-enviar, en lugar de enviar el mensaje directamente.

Protocolo de compromiso

Protocolo de sitio receptor.

Protocolo de sitio enviante.

Rebeca Becerril Alvarez Grupo: LIAI-7 Semestre: 7

PROTOCOLOS DE COMPROMISO.mmap - 15/11/2013 - Mindjet

Potrebbero piacerti anche