SINCRONIZACION

SINCRONIZACION

Sincronizacion del reloj
1. Relojes fisicos
2. Sist. de posicionamiento global
  1. se resuelve por si mismo a traves de un SD altamente especifico y dedicado llamado Gps
3. Algoritmos de sincronizacion de relojes
  1. el objetivo es mantener todas las de mas maquinas sincronizadas con el receptor
  2. protocolo de tiempo de red
    1. metodo comun en muchos protocolos
    2. puede proporcionar exactamente el tiempo actual
  3. Sincronizacion de relojes en redes inalambricas
    1. pueden realizar los servidores de tiempo de manera mas sencilla y eficiente
    2. pueden conectarse entre si
Relojes logicos
1. Relojes logicos de lamport
  1. se deriva directamente a partir de la relacion concurrencia-anterior
  2. cada mensaje lleva el tiempo de envio de acuerdo con el reloj de remitente
2. Relojes vectoriales
  1. imposicion de la comunicacion casual
    1. garantizar que un mensaje sea entregado solo si los mensajes que lo proceden tambien han sido recibidos
  2. no capturan la causalidad
Exclusion mutua
1. Vision general
  1. soluciones basadas en token
    1. evitan la inanicion
    2. evitan el interbloqueo
2. Algoritmo centralizado
  1. siempre que inresa a un recurso compartido envia un mensaja de peticion para pedir permiso
3. Algoritmo descentralizado
  1. proponen el uso de un algoritmo que puede ejecutarse en un sistema basado en DHT
  2. se extiende al coordinador central
4. Algoritmo distribuido
  1. Algoritmo de Ricart
    1. requiere un ordenamiento total de todos los eventos del sistema
5. Algoritmo de anillo detoken
  1. metodo para lograr de manera deterministica la exclusion mutua
6. Comparacion de los cuatro algoritmos
  1. exclusion de problemas mutua mas seria realmente instructiva
    1. centralizado
      1. le falla el coordinador
    2. Descentralizado
      1. innanicion y baja eficiencia
    3. Distribuido
      1. falla de cualquier proceso
    4. anillo de token
      1. perdida del token, falla del proceso
Posicionamiento global de los nodos
1. se vuelve mas dificil cuando aumenta el numero de nodos
  1. puede ser importante para la ejecucion de algoritmos distribuidos como el enrutamiento
2. redes geometricas
  1. a cada nodo se le asigna una posicion dentro de un espacio dimensional
3. enrutamiento basado en posicion
  1. se reenvia un msj a su destino para posicionar la informacion
4. desigualdad del triangulo
  1. es imposible resolver las inconsistencias
Algoritmos de eleccion
1. Algoritmos de eleccion tradicional
  1. algoritmo de buzon
    1. advierte que el coordinador ya no responde peticiones
  2. algoritmo de anillo
    1. no utiliza token
2. Elecciones en ambientes inalambricos
  1. se basan en suposiciones que no son reales
  2. se han desarrollado pocos protocolos para elecciones a la medida
3. Elecciones en sistemas de gran escala
  1. se aplican a SD pequeños
    1. se concentran en la seleccion de un nodo

Nächster

Beschreibung

Zusammenfassung der Ressource

ähnlicher Inhalt

	Erstellt von Monserrat Villarreal vor etwa 8 Jahre