Documente Academic
Documente Profesional
Documente Cultură
Ir a la navegación
Ir a la búsqueda
Índice
1
Introducción
2
Sincronización interna en un sistema síncrono
3
Funcionamiento del algoritmo
4
Inconvenientes
5
Referencias
6
Bibliografía
Introducción[editar]
La sincronización de relojes en un sistema distribuido consiste en garantizar que los procesos se ejecuten
de forma cronológica y a la misma vez respetar el orden de los eventos dentro del sistema. Existen dos
tipos de sincronización de relojes físicos:
● Sincronización externa: consiste en sincronizar los relojes de los procesos Ci con una fuente
de tiempo externa fiable.
|S(t) – Ci (t)| < D ; siendo D un límite mayor que cero y S una fuente de tiempo UTC.
● Sincronización interna: si los relojes Ci están sincronizados entre ellos con un conocido grado
de precisión y no necesariamente sincronizados con una fuente externa de tiempo.
|Ci (t)
- Cj(t) | < D ; siendo D un límite mayor que cero.
Sincronización interna en un sistema síncrono[editar]
En un sistema síncrono son conocidos:
1. Un proceso envía el tiempo t de su reloj local a otro proceso en un mensaje m.
2.
El proceso receptor puede actualizar su reloj con el tiempo t + TTRANS al recibir el
mensaje, donde TTRANS es el tiempo empleado en transmitir el mensaje mentre ellos.
TTRANS es desconocido y no se puede determinar pues depende del tráfico de red .Pese a ello se puede
establecer un mínimo tiempo de transmisión, que se obtiene cuando no hay tráfico en la red ni otros
procesos, y un máximo estimado.
● Si el receptor coloca su reloj a t + min el sesgo del reloj puede ser como mucho u.
● Si el receptor coloca su reloj a t + max el sesgo del reloj puede ser como mucho u.
● Si el receptor coloca su reloj a t + (max + min)/2 el sesgo es como mucho u/2.
En general, para un sistema síncrono el error óptimo cuando se sincronizan N relojes es u( 1-1/N). La
mayoría de los sistemas distribuidos son asíncronos y no tienen definido un límite máximo para la
transmisión de mensajes por lo tanto:
TTRANS = min + x ; el valor de x es mayor o igual que cero y depende de cada caso en particular.
+ min, CUTC+
Por lo tanto el tiempo en el que el mensaje del servidor es recibido se sitúa en el rango [CUTC
TVIAJE –min ] cuya anchura es TVIAJE – 2min así que la precisión es ± TVIAJE/2 – min.
Inconvenientes[editar]
1. El problema que se presenta es la posibilidad de fallo debido a la existencia de un único
servidor. Cristian sugiere múltiples servidores de tiempo sincronizados que suministren el
tiempo. El cliente envía un mensaje de petición a todos los servidores y toma la primera
respues