UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA

UNAN-LEON
FACULTAD DE CIENCIAS Y TEGNOLOGIAS.
SISTEMAS DISTRIBUIDOS.

INTEGRANTES: William Jose Corrales

Gutierrez# 20-03438-0
John Hazel Rodriguez Reyes # 17-02797-0

DOCENTE: ERVIN ISMAEL MONTES TELLEZ.

CARRERA: ING. EN TELEMATICA.
FECHA DE ENTREGA: 21/06/23
Característica Algortimo de Lamport
Concepto El algoritmo de Lamport se basa en la
idea de "orden parcial". No tiene en
cuenta la dependencia causal entre
eventos, sino que se enfoca en el
orden relativo de los eventos. Cada
evento se registra con una estampa de
tiempo (un único número) que
representa el orden de ocurrencia de
los eventos.
Representación Utiliza estampas de tiempo (números
del tiempo enteros) para representar el tiempo.
Cada evento se etiqueta con una
estampa de tiempo.
Incremento del El tiempo se incrementa en pasos
tiempo discretos cada vez que ocurre un
evento.
Relojes vectoriales
Los relojes vectoriales se
basan en el concepto de
"orden total" y tienen en
cuenta la dependencia causal
entre eventos. Cada nodo en
el sistema tiene un vector de
enteros para representar el
tiempo. Cada entrada del
vector corresponde a un nodo
y mantiene el tiempo
registrado en ese nodo. El
vector de tiempo refleja las
relaciones causales entre los
eventos ocurridos en
diferentes nodos.
Utiliza un vector de enteros
para representar el tiempo.
Cada entrada del vector
corresponde a un nodo en el
sistema y mantiene el tiempo
registrado en ese nodo.
El tiempo se incrementa
localmente en cada nodo
cuando ocurre un evento en
ese nodo. Además, los nodos
se comunican entre sí para
actualizar y sincronizar sus
vectores de tiempo.
Ordenación de El orden de los eventos se determina
eventos utilizando el orden de las estampas de
tiempo. Si una estampa de tiempo A es
menor que una estampa de tiempo B,
entonces el evento asociado con A
ocurrió antes que el evento asociado
con B.
Sincronización No requiere una sincronización precisa Requiere una sincronización
de los relojes en los nodos del sistema. precisa de los relojes en los
Resolución de Cuando se produce un conflicto entre
conflictos dos eventos con estampas de tiempo
similares, se utiliza el orden de las
estampas de tiempo para resolverlo.
Dependencia No garantiza una dependencia causal
causal precisa precisa entre eventos.
El orden de los eventos se
determina utilizando el orden
de los vectores de tiempo. Si
el vector de tiempo A es
menor o igual que el vector
de tiempo B en todas sus
entradas, entonces el evento
asociado con A ocurrió antes
o al mismo tiempo que el
evento asociado con B.
nodos del sistema para
garantizar que los vectores
de tiempo reflejen
correctamente el orden
causal de los eventos.
Cuando se produce un
conflicto entre dos eventos
con vectores de tiempo
similares, se utiliza el orden
de los vectores de tiempo
para resolverlo. Si dos
eventos tienen vectores de
tiempo incomparables (es
decir, no se puede determinar
su orden causal), se
considera que los eventos
son concurrentes.
Garantiza una dependencia
causal precisa entre eventos.
Si el vector de tiempo A es
menor que el vector de
tiempo B en una entrada y el

Aplicación Es útil en sistemas distribuidos simples
y pequeños donde no se requiere una
dependencia causal precisa entre
eventos.
Escalabilidad Adecuado para sistemas distribuidos
simples y pequeños.
Algoritmo de Lamport
vector de tiempo B es menor
que el vector de tiempo C en
otra entrada, entonces se
puede concluir que el evento
asociado con A ocurrió antes
que el evento asociado con B
y el evento asociado con B
ocurrió antes que el evento
asociado con C. Esto permite
rastrear el orden causal de
los eventos de manera más
precisa.
Es más adecuado para
sistemas distribuidos
complejos y grandes donde
se necesita una dependencia
causal precisa entre eventos.
Se utiliza en aplicaciones
como la sincronización de
bases de datos distribuidas,
la detección de conflictos en
sistemas distribuidos y la
coordinación de procesos
distribuidos.
Más adecuado para sistemas
distribuidos complejos y
grandes debido a su
capacidad para mantener una
dependencia causal precisa y
gestionar la sincronización en
entornos más complejos.
Relojes vectoriales
Ventajas - Fácil implementación - Permite mantener una dependencia causal
y comprensión. precisa entre eventos.

- No requiere una - Permite la detección y resolución de

sincronización precisa conflictos más precisa, ya que tiene en
de los relojes, lo que lo cuenta la dependencia causal.
hace más fácil de
implementar en
entornos distribuidos.

- Adecuado para - Es más adecuado para sistemas

sistemas distribuidos distribuidos complejos y grandes donde se
simples y pequeños necesita una dependencia causal precisa
donde no se requiere entre eventos.
una dependencia
causal precisa entre
eventos.

Desventajas - No garantiza una - Requiere una sincronización precisa de los

dependencia causal relojes en todos los nodos del sistema para
precisa entre eventos, mantener la consistencia.
lo que puede llevar a
conflictos en la
resolución de eventos
concurrentes.

- Puede haber - La implementación puede ser más compleja

problemas de y requerir un mayor esfuerzo debido al uso
asignación y gestión de de vectores de tiempo y la necesidad de
estampas de tiempo en sincronización precisa.
sistemas grandes y
altamente
concurrentes.
- No es eficiente para - Puede haber un mayor costo computacional
sistemas con un alto debido al uso de vectores de tiempo y la
grado de concurrencia, necesidad de comunicación y sincronización
ya que puede haber entre los nodos.
una alta probabilidad
de conflictos en la
asignación de
estampas de tiempo.

- No es adecuado para - La sincronización de los relojes puede ser

sistemas distribuidos un desafío en entornos distribuidos y de gran
complejos donde se escala, y puede haber una mayor
necesita una complejidad en su implementación.
dependencia causal
precisa y resolución
precisa de conflictos.
EJEMPLO GRAFICO:
EJEMPLO GRAFICO: