Please enable JavaScript.
Coggle requires JavaScript to display documents.
FUNDAMENTOS DE SINCRONIZACIÓN - Coggle Diagram
FUNDAMENTOS DE SINCRONIZACIÓN
¿QUE ES?
Es la coordinación de eventos para operar un sistema unísono
Es un proceso de naturaleza distribuida que involucra el tiempo y forma en que se mide (reloj)
Es un aspecto crítico y muy complejo de resolver
Importacia
En un sistema distribuido, el tiempo no debe ser ambiguo
Permite establecer un acuerdo global con todos los componentes del sistema
Mitiga problemas en el funcionamiento del sistema a toda escala (leves, severas y hasta catastróficas)
Permite el desarrollo de la ciencia en campos como: COMPUTACION PARALELA, CRIPTOGRAFIA, MULTIMEDIA, FISICA, TELECOMUNICACIONES
¿Cómo se mide el tiempo?
Astronómicamente
En 1948 se crea el reloj atómico
Entre varios laboratorios producen el Tiempo
Atómico Internacional (TAI)
TAI tiene 3ms menos de tiempo por cada día
UTC (Tiempo Universal Coordinado) soluciona este problema agregando segundos vacíos cada ms de desfase TAI. UTC es la base de nuestro tiempo actual
RELOJES FISICOS
Casi todas las computadoras tienen un circuito para dar seguimiento al tiempo
Técnicamente no es un reloj, sino un cronometro (timer) compuesto por un cristal de cuarzo mecanizado
Su funcionamiento esta basado en la oscilación y el conteo de su frecuencia
¿Cómo se obtiene la hora una computadora?
La fecha y hora quedan guardadas en la CMOS de la BIOS para uso posterior
Para poder guardar estos valores durante un tiempo prolongado, se utiliza una pila
La hora se puede cambiar en todo momento desde el mismo S.O
¿Cuál es el problema con la hora en varias computadoras?
La hora no es la misma en todos los equipos
Es imposible garantizar que los cristales de todos los equipos trabaje a la misma frecuencia
Distorsión de reloj
ALGORITMOS DE SINCRONIZACION
NTP (Network Time Protocol) permite estimar los retrasos que forman parte de la transmisión de mensajes
¿Como se calcula el tiempo en NTP
A = Cliente; B = Servidor
NTP tiene en cuenta los retardos que pueden haber en la transferencia de las peticiones
A y B toman su propio tiempo en cada paso que dan
Se almacenan en buffers 8 pares
NTP funciona en un nivel de jerarquía denominado
stratum
A mayor jerarquía, mas confiable es la hora entregada
NTP soporta 15 stratums. Los servidores de un mismo stratum se consideran entre si como Peers (pares)
El stratum 0 esta asignado a los relojes atómicos
Los sistemas distribuidos se sincronizan dejando que los clientes contacten a un servidor NTP
RELOJES LOGICOS
ALGORITMO BERKELEY
El servidor consulta a N clientes para promediar el tiempo y devolverlo a los clientes para su sincronización
¿Como calcula el tiempo