el filosofo
Páginas: 3 (729 palabras)
Publicado: 3 de junio de 2014
Algoritmo de Cristian
Este algoritmo está basado en el uso del tiempo coordenado universal (siglas en inglés, UTC), el cual es recibido por un equipo dentro del sistema distribuido. Este equipo,denominado receptor de UTC, recibe a su vez solicitudes periódicas del tiempo del resto de máquinas del sistema a cada uno de los cuales les envía una respuesta en el menor plazo posible informando eltiempo UTC solicitado, con lo cual todas las máquinas del sistema actualicen su hora y se mantenga así sincronizado todo el sistema. El receptor de UTC recibe el tiempo a través de diversos mediosdisponibles, 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 atrás:
El tiempo del receptor UTC no puedeser menor que el tiempo de la máquina que le solicitó el tiempo.
El servidor de UTC debe procesar las solicitudes de tiempo con el concepto de interrupciones, lo cual incide en el tiempo deatención.
El intervalo de transmisión de la solicitud y su respuesta debe ser tomado en cuenta para la sincronización. El tiempo de propagación se suma al tiempo del servidor para sincronizar al emisor cuandoéste recibe la respuesta.
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 loseventos 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 externafiable.
|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óny no necesariamente sincronizados con una fuente externa de tiempo.
|Ci(t) < Cj(t) | < D ; siendo D un límite mayor que cero.
Funcionamiento del algoritmo
1. Un proceso p hace una petición...
Este algoritmo está basado en el uso del tiempo coordenado universal (siglas en inglés, UTC), el cual es recibido por un equipo dentro del sistema distribuido. Este equipo,denominado receptor de UTC, recibe a su vez solicitudes periódicas del tiempo del resto de máquinas del sistema a cada uno de los cuales les envía una respuesta en el menor plazo posible informando eltiempo UTC solicitado, con lo cual todas las máquinas del sistema actualicen su hora y se mantenga así sincronizado todo el sistema. El receptor de UTC recibe el tiempo a través de diversos mediosdisponibles, 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 atrás:
El tiempo del receptor UTC no puedeser menor que el tiempo de la máquina que le solicitó el tiempo.
El servidor de UTC debe procesar las solicitudes de tiempo con el concepto de interrupciones, lo cual incide en el tiempo deatención.
El intervalo de transmisión de la solicitud y su respuesta debe ser tomado en cuenta para la sincronización. El tiempo de propagación se suma al tiempo del servidor para sincronizar al emisor cuandoéste recibe la respuesta.
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 loseventos 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 externafiable.
|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óny no necesariamente sincronizados con una fuente externa de tiempo.
|Ci(t) < Cj(t) | < D ; siendo D un límite mayor que cero.
Funcionamiento del algoritmo
1. Un proceso p hace una petición...
Leer documento completo
Regístrate para leer el documento completo.