Sincronizacion

Ensayo Sincronización y coordinación

Medir el tiempo ha sido ha sido siempre un gran reto para el hombre. Nuestros antepasados tuvieron la necesidad de medir el tiempo para poder escoger el momento oportuno de cosechar. Las primeras nociones de tiempo se relacionan con el movimiento de los astros; y es así como se definió el día y el año. Sin embargo a pesar de que estas unidades para medir el tiempo eran buenas no resultaban tan eficientes para medir procesos que duraran poco tiempo, por lo cual se tuvo que ingeniar una nueva forma para resolver ese problema, por esta razón es que comienzan a utilizarse los relojes solares, los cuales se basaban en la posición de la sombra de una varilla que se iba desplazando según pasaba el día.

En la actualidad el poder medir el tiempo utilizando una computadora ha llevado a estudiar las diferentes herramientas presentes en estos equipos, las cuales presentan características de hardware y software. Con la aparición de los sistemas distribuidos nace la necesidad de hacer mediciones en equipos conectados remotamente, lo cual conlleva a tener que sincronizarlos entre sí. Por lo tanto es necesario contar con relojes muy precisos.

En los sistemas distribuidos podemos encontrar uno o varios relojes, estos son construidos en base a osciladores electrónicos, los cuales generalmente son estalizados en frecuencia por un cristal de cuarzo, por lo general estos relojes son muy precisos y tienen un costo bajo de fabricación.

Es necesario saber que a pesar de la precisión de los relojes de cuarzo, siempre habrá un error en la medición de la hora. Con la aparición de los relojes surgió UTC (Tiempo Coordinado Universal) que actualmente es la referencia máxima de tiempo y frecuencia, la exactitud en la hora hasta el momento contiene un error muy pequeño el cual provoca una variación de un segundo por cada 10 millones de años.

En los últimos años se ha tratado el problema de la sincronización de los relojes en los sistemas distribuidos y se han propuesto algunos algoritmos para llevar a cabo este proceso.

Uno de los primeros algoritmos propuestos es el de Lamport el cual se basa en la relación “sucede antes” más la utilización de mensajes entre las computadoras, esto quiere decir que el mensaje no puede ser recibido antes de ser enviado y, por lo tanto, si se tienen marcas de tiempo de los envíos de los mensajes se puede verificar si el tiempo actual es coherente con la definición de “antes de”.

Otro algoritmo pensado para la sincronización en los sistemas distribuidos es el algoritmo de berkeley , y lo único que pretende es que todos los equipos se mantengan sincronizados con una misma hora. En este algoritmo se elige a un coordinador el cual actúa como servidor de tiempo. Este coordinador pregunta la hora, periódicamente al resto de los equipos del sistema, cuando las estos responden cada uno con su hora local el coordinador

...