SD1-23-2-TéllezGonzálezJorgeLuis-Sintesis1

Vista previa del material en texto

SIncrónicos de
tiempo externo
o interno
Emplean
Lamport
Usados para
Algoritmos de
Sincronización
Proporcionan
consistencia,
coherencia e Integridad
en sistemas
distribuidos.
Timestamps,
vectores de
ordenamiento o
sucesiones
lógicas de
eventos.
Sincronización de relojes,
los cuales pueden ser:
Antecedentes:
Algoritmo Alfa,
Beta y
Gamma. 1985
FísicosLógicos
Internos y
externos
El Jitter
Es uno de los
factores que más
pueden afectar a
la sincronización
por la variación de
la llegada de
paquetes.
Para redes de baja
latencia y malo para
aplicaciones de alta
redundancia.
Cristian
Elige un nodo principal
y emplea medias de
desviaciones entre
nodos secundarios.
Berkeley
Protocolo de
Internet basado en
capas de estratos.
NTP
Se basada en
relojes lógicos, es
decir, el orden de
cada evento en el
sistema.
Lógicos
Jitter de
fase y
amplitud
Jitter
limitado y
no limitado
Total, aleatorio,
determinístico,
periódico,
dependiente, IES,
DTC y JEC.
Diagrama de Ojo
Muestra la
superposiciones
de las distintas
combinaciones de
unos y ceros en un
rango de tiempo.
Concensos
Usados para que los
nodos lleguen a una
decisión en común.
Se usan en bases
distribuidas,
sistemas de pago y
Blockchain.
Paxos
Proceso donde un
nodo propone y se
votan propuestas
entre nodos. Fases:
Proposición,
Aceptación y
Decisión.
Raft
Elige un nodo líder
que asegura que
todos los nodos estén
de acuerdo con las
decisiones . Se
verifica que siempre
esté activo.