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