Please enable JavaScript.

Coggle requires JavaScript to display documents.

SINCRONIZACIÓN DEL RELOJ - Coggle Diagram

- - - - Concepto
        
        Define una relación llamada ocurrencia anterior
        
        Leslie Lamport (1978) contribuyó en su diseño y estableció que la sincronización de los relojes no requiere ser absoluta
      - ¿Cómo funciona?
        
        Utiliza contadores incrementales. Su premisa principal es que el tiempo nunca retrocedeni tiene el mismo valor, solo puede “avanzar” al menos 1 unidad
        
        Cada proceso tiene su propio reloj lógico, que aumenta con cada evento a velocidades diferentes.
        
        Cuando los procesos se envían mensajes, adjuntan su contador y al recibir las respuestas, ajustan su reloj lógico al valor máximo +1
    - - Concepto
        
        Basados en los relojes de Lamport
        
        Permiten capturar la causalidad y se construyen de manera que cada proceso mantenga un vector de contadores de cada proceso
      - ¿Cómo funciona?
        
        Cada proceso tiene un reloj lógico y una copia global de todos los relojes lógicos de los demás procesos.
        
        Todos los relojes inician en cero
        
        Cada proceso incrementa su propio reloj en 1 si ocurre un evento
        
        Cada vez que un proceso envía un mensaje, incrementa su reloj y envía una copia de su vector
        
        Cada vez que un proceso recibe un mensaje, incrementa su reloj en 1 y actualiza su vectorbuscando el máximo valor entre su propio vector y la copia recibida
- - - - Permite estimar los retrasos que forman parte de la transmisión de mensajes
      - El método para sincronizar un sistema distribuido consiste en dejar que los clientes contacten a un servidor NTP
    - - NTP tiene en cuenta los retardos que pueden haber en la transferencia de las peticiones.
      - El cliente y servidor toman su propio tiempo en cada paso que dan. De esta forma, se calcula la compensación del cliente respecto a servidor y estima su retraso
      - Funciona en un nivel de jerarquía denominado stratum, a mayor jerarquía mas confiable es la hora de entrega
      - NTP soporta 15 stratums, los servidores de un mismo stratum se consideran entre si como Peers (pares)
      - El stratum 0 está asignado a los relojes atómicos. Solo se actualiza si la hora del stratum es superior
  - - - El servidor consulta a N clientes para promediar el tiempo y devolverlo a los clientes para su sincronización
      - Se utiliza cuando ninguna máquina tiene acceso a un reloj atómico
    - - Suponiendo que tenemos 1 servidor y 2 clientes, el algoritmo base es el siguiente:
        
        El Time daemon pregunta a los clientes los valores de sus relojes
        
        Los clientes responden
        
        El Time daemon les indica como ajustar sus relojes
      - Al servidor se le conoce como Time daemon