Algoritmo de Berkeley

En este algoritmo, entre todos los equipos del sistema distribuidos eligen a un coordinador para que  actuara  como maestro o servidor de tiempo. Al contrario que el algoritmo de CRISTIAN. En el que el servidor era pasivo. En este caso el coordinador elegido pregunta ahora, periódicamente, al resto de las estaciones. Cuando los esclavos  responden a cada uno con su hora local, el maestro estima los retardos de propagación de los mensajes.

El servidor realiza un muestro periódico de todas las máquinas para pedirle tiempo

Calcula el tiempo promedio y le indica a todas las maquinas que avancen sus reloj a la nueva hora o que disminuyan la velocidad

Berkeley: Sincronización interna, no dispone de señal UTC. Es un algoritmo centralizado en un servidor maestro elegido por todas las computadoras conectadas. El servidor periódicamente muestrea el tiempo de las computadoras y con esa información estima un tiempo que es comunicado al resto de las máquinas para su sincronización.

Problemas:

·         Si el servidor falla. Una solución sería elegir a un nuevo maestro.

·         Escalabilidad.

  Se utiliza para sistemas distribuidos que no poseen receptor UTC como servidor

–       La maquina que asume el papel de servidor es activa y envía un mensaje indicando su hora y solicitando la hora de las maquinas clientes.

–       De la respuesta del mensaje se obtiene un promedio y de ahí se le impone la hora a las maquinas clientes