Escolar Documentos
Profissional Documentos
Cultura Documentos
2 Relojes vectoriales
Los relojes lgicos de Lamport dieron pie a una situacin en la que
todos los eventos de un sistema distribuido se ordenan
completamente segn la propiedad de que:
Si el evento a ocurri antes que el evento b,
Entonces a tambin estar posicionado en un orden anterior a
b,
Es decir, C(a) C (b).
Mensajes enviados por los tres procesos:
T env(mi) al tiempo lgico en que se envi el mensaje mi.
T rec(mi) al tiempo de recepcin. Por construccin, sabemos
que para cada mensaje.
T env(mi) < T rec(mj).
Propiedades:
La primera propiedad se mantiene incrementando VCi[i] ante la
ocurrencia de cada nuevo evento en el proceso Pi.
La segunda propiedad se mantiene encimando los vectores
junto con los mensajes que se envan.
Pasos de la Segunda Propiedad
1. Antes de ejecutar un evento (es decir, enviar un mensaje por la
red, entregar un mensaje a una aplicacin, o algn otro evento
interno), Pi ejecuta VCi[i] VCi[i] _ 1.
2. Cuando el proceso Pi enva un mensaje m a Pj, ste establece
el registro de tiempo de m, ts (m), igual a VCi despus de haber
ejecutado el paso anterior.
3. Una vez que se recibe el mensaje m, el proceso Pj ajusta su
propio vector configurando VCj[k] mx{VCj[k], ts(m)[k]} para
cada k, despus de lo cual ejecuta el primer paso y libera el
mensaje a la aplicacin.
Imposicin de la comunicacin causal: Al utilizar relojes
vectoriales, ahora ya es posible garantizar que un mensaje sea
entregado slo si todos los mensajes que causalmente lo preceden
tambin han sido recibidos. Para lograr tal esquema, supondremos
que los mensajes se transmiten dentro de un grupo de procesos.
Transmisin causalmente ordenada: Es ms dbil que la
transmisin totalmente ordenada que explicamos antes. En
especfico, si dos mensajes no estn relacionados de ninguna manera,
no nos interesa el orden en que se entregan a las aplicaciones;
pueden incluso entregarse en diferente orden en diferentes
ubicaciones.
Ejemplo:
Tres procesos P0, P1, y P2, En el tiempo local (1, 0,0), P1 enva un
mensaje m a los otros dos procesos. Despus de que lo recibe P1,
este ltimo decide enviar m*, el cual llega a P2 ms rpido que m. En
ese punto, la entrega de m* es retrasada por P2 hasta que m. haya
sido recibida y entregada a la capa de aplicacin de P2.