INTRODUCCIN A LA SINCRONIZACIN EN SISTEMAS DISTRIBUIDOS

Sincronizacin de Relojes
Relojes Lgicos
Las computadoras poseen un circuito para el registro del tiempo conocido como
dispositivo reloj. Es un cronometro que consiste en un cristal de cuarzo de precisin
sometido a una tensin elctrica
Relojes Fsicos
La idea es proveer de un nico bloque de tiempo para el sistema. Los procesos pueden
usar la marca fsica del tiempo (timestamp) provista o leda de un reloj central para
expresar algn orden en el conjunto de acciones que inician. La principal ventaja de
este mecanismo es la simplicidad, aunque existen varios inconvenientes: el correcto
registro del tiempo depende en la posibilidad de recibir correctamente y en todo
momento, el tiempo actual desplegado por el reloj fsico; los errores de transmisin se
convierten en un impedimento para el orden deseado, el grado de exactitud depende de
las constantes puestas en el sistemas.
Algoritmos Para la Sincronizacin de Relojes
Algoritmo de Cristian
Un maquina tiene un receptor UTC, por lo que se llama despachador del tiempo. El
objetivo es sincronizar todas las maquinas con ella. Cada mquina enva el mensaje al
servidor para solicitar el tiempo actual, peridicamente, en un tiempo no mayor que
/ 2 segundos.
Algoritmo de Berkeley
En el Algoritmo de Cristian el servidor de tiempo es pasivo. En el algoritmo de
Berkeley el servidor de tiempo es activo, realiza un muestro peridico de todas la
mquina para preguntarles el tiempo. Y con las respuestas, calcula un tiempo
promedio e indica a las dems mquina que avancen su reloj o disminuyan la
velocidad del mismo hasta lograr la disminucin requerida.
Algoritmos con Promedio
Los anteriores son algoritmos centralizados. Una clase de algoritmos descentralizados
divide el tiempo en intervalos de desincronizacin de longitud fija.
Varias Fuentes Externas de Tiempo
Los sistemas que requieren una sincronizacin muy precisa con UTC se pueden
equipar con varios receptores de UTC. Las distintas fuentes de tiempo generaran
rangos (intervalos de tiempo) donde caeran los respectivos UTC, por lo que es
necesaria una sincronizacin. Como la transmisin no es instantnea se genera una
cierta incertidumbre en el tiempo.
Exclusin Mutua
Un Algoritmo Centralizado
La forma mas directa de lograr la exclusin mutua en un sistema distribuido es
simular a la forma en que se lleva a cabo en un sistema monoprocesador. Es un
esquema sencillo, justo y con pocos mensajes de control. La limitante es que el
coordinador puede ser un cuello de botella y puede fallar y bloquear a los procesos que
esperar una respuesta de habilitacin de acceso.
Un Algoritmo Distribuido
El objetivo es no tener un nico punto de fallo. Se requiere un orden total de todos los
eventos en el sistema para saber cul ocurri primero.
Un Algoritmo de Anillo de Fichas (Token Ring)
Estos algoritmos estn diseados para elegir un proceso coordinador. En los mismos,
se garantiza que una vez realizada la eleccin del proceso coordinador, la misma
concluya con el acuerdo de todos los procesos el sistema en la eleccin de un nuevo
coordinador.