Scribd
Cargar
4 vistas1 página

Sincronización de Relojes en Sistemas Distribuidos

El documento describe tres algoritmos para la sincronización de relojes en sistemas distribuidos: el algoritmo de UTC que usa el tiempo coordinado universal, el algoritmo de Cristian que usa un servidor de tiempo, y el algoritmo de Berkeley que usa un servidor de tiempo activo.

Cargado por

Cisco Zamora González
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como TXT, PDF, TXT o lee en línea desde Scribd
4 vistas1 página

Sincronización de Relojes en Sistemas Distribuidos

El documento describe tres algoritmos para la sincronización de relojes en sistemas distribuidos: el algoritmo de UTC que usa el tiempo coordinado universal, el algoritmo de Cristian que usa un servidor de tiempo, y el algoritmo de Berkeley que usa un servidor de tiempo activo.

Cargado por

Cisco Zamora González
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como TXT, PDF, TXT o lee en línea desde Scribd

1. SINCRONIZACIN DE LOS SISTEMAS DISTRIBUIDOS 2. a.

Algoritmos para la Sincronizacin de Relojes La sincronizacin de relojes en un sistema distribuido consiste en garantizar que los procesos se ejecuten en forma cronolgica y a la misma vez respetar el orden d e los eventos dentro del sistema. Para lograr esto existen varios mtodos o algori tmos que se programan dentro del sistema operativo, entre los cuales tenemos: i. Este algoritmo est basado en el uso del tiempo coordenado universal (sigl as en ingls, UTC), el cual es recibido por un equipo dentro del sistema distribui do. Este equipo, denominado receptor de UTC, recibe a su vez solicitudes peridica s del tiempo del resto de mquinas del sistema a cada uno de los cuales les enva un a respuesta en el menor plazo posible informando el tiempo UTC solicitado, con l o cual todas las mquinas del sistema actualicen su hora y se mantenga as sincroniz ado todo el sistema. El receptor de UTC recibe el tiempo a travs de diversos medi os disponibles, entre los cuales se menciona las ondas de radio, Internet, entre otros. Un gran problema en este algoritmo es que el tiempo no puede correr hacia atrs: o El tiempo del receptor UTC no puede ser menor que el tiempo de la mquina que le solicit el tiempo. o El servidor de UTC debe procesar las solicitudes de tiempo con el concep to de interrupciones, lo cual incide en el tiempo de atencin. o El intervalo de transmisin de la solicitud y su respuesta debe ser tomado en cuenta para la sincronizacin. El tiempo de propagacin se suma al tiempo del se rvidor para sincronizar al emisor cuando ste recibe la respuesta. ii. Algoritmo de Cristian Un sistema distribuido basado en el algoritmo de Berkeley no dispone del tiempo coordenado universal (UTC); en lugar de ello, el sistema maneja su propia hora. Para realizar la sincronizacin del tiempo en el sistema, tambin existe un servidor de tiempo que, a diferencia del algoritmo de Cristian, se comporta de manera ac tiva. Este servidor realiza un muestreo peridico del tiempo que poseen algunas de las mquinas del sistema, con lo cual calcula un tiempo promedio, el cual es envi ado a todas las mquinas del sistema a fin de sincronizarlo. iii. Algoritmo de Berkeley

También podría gustarte