Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sist. Distribuidos
Sist. Distribuidos
(Arquitecturas)
Dr. Vctor J. Sosa Sosa
vjsosa@cinvestav.mx
Sistemas Distribuidos
II-1
Arquitecturas
Sistemas Distribuidos
II-2
Capas
Idea bsica
Desmembrar la complejidad de sistemas mediante el diseo en capas y
servicios
Capas: grupo de funcionalidades fuertemente relacionadas y altamente
coherentes
Servicios: funcionalidades proporcionadas a capas superiores
Capa n+1
Servicio-n
Capa n
Servicio-n
Capa n-1
Ejemplos de arquitecturas en capas
Sistemas operativos (kernel, otros servicios), histricamente: los sistemas
operativos.
Arquitecturas de protocolos de red
II-3
Sistemas Distribuidos
Cliente-Servidor
Middleware
Operating system
Plataforma
Computer and network hardware
Ejemplos
Nota: no todas las funciones relacionadas con comunicacin puede ser abstractas.
Sistemas Distribuidos
II-4
Cliente-Servidor
Modelo bsico
Client
invocation
Server
invocation
result
result
Server
Client
Key:
Process:
Computer:
II-5
Sistemas Distribuidos
Cliente-Servidor
Variantes
Servicios proporcionados por mltiples servidores
Service
Server
Client
Server
Client
Server
II-6
Cliente-Servidor
Variantes
Servidores proxy: suministrar replicacin/distribucin trasparente
Web
server
Client
Proxy
server
Web
server
Client
Caching
Los servidores proxy mantienen caches, como almacenes de recursos
solicitados recientemente
Utilizados frecuentemente en motores de bsqueda:
II-7
Sistemas Distribuidos
Cliente-Servidor
Agentes Mviles
Programa ejecutado (cdigo + datos), migracin entre procesos, realizando una
tarea autnoma, frecuentemente en representacin de otro proceso
ventajas: flexibilidad, ahorro en costo de comunicacin
Merados virtuales, programas gusano
Clientes delgados
Ejecutar interfaces de ventanas localmente mientras la aplicacin se ejecuta en el
servidor
ejemplo: servidores X11 (corren del lado de la aplicacin cliente)
Sistemas Distribuidos
II-8
Cliente-Servidor
Music
service
gateway
Alarm
service
Internet
Hotel wireless
network
Discovery
service
Camera
TV/PC
Laptop
Guests
devices
PDA
Beneficios
no se requiere conexin con cable
Fcil acceso a servicios disponibles localmente
II-9
Sistemas Distribuidos
Cliente-Servidor
Music
service
gateway
Alarm
service
Internet
Hotel wireless
network
Discovery
service
Camera
TV/PC
Laptop
PDA
Guests
devices
Sistemas Distribuidos
II-10
Cliente-Servidor
Music
service
gateway
Alarm
service
Internet
Hotel wireless
network
Discovery
service
Camera
TV/PC
Laptop
PDA
Guests
devices
Servicio lookup
Servicios de solicitudes equivalente con servidores disponibles
Sistemas Distribuidos
II-11
Cliente-Servidor
Interfaces
Utilizar arquitecturas cliente-servidor impacta en el uso del software
cul es el mecanismos de sincronizacin entre cliente y servidor?
tipos permitidos de solicitudes/respuestas?
Retos de diseo
Calidad de Servicio
desempeo
Tiempos de respuesta
caudal
puntualidad
** dependen de la latencia de la red y tiempo de cmputo (incluyendo planificacin) **
confiabilidad
adaptabilidad
Dependencia
Tolerancia a fallas: se espera que el sistema siga funcionando correctamente
a pesar de presentarse fallas
seguridad
Sistemas Distribuidos
II-12
Sistemas Distribuidos
Procesos mltiples
Conectados mediante canales de comunicacin
Algoritmos distribuidos
Pasos a realizar por cada proceso
Comunicacin entre procesos
sincronizacin
Flujo de informacin
Sistemas Distribuidos
II-13
Sistemas Distribuidos
II-14
Nota
los sistemas distribuidos sncronos son fciles de manejar, pero
determinar limites realistas puede ser difcil o imposible
Los sistemas asncronos son ms abstractos y genricos: un algoritmo
distribuido ejecutado en un sistema es probable que tambin trabaje en
otro
II-15
Sistemas Distribuidos
receive
m1
2
4
m2
send
3
receive
Physical
time
receive
send
receive
receive
m3
A
t1
receive
receive
t3
t2
m1
receive
m2
receive
Ordenamiento de eventos
en un sistema distribuido es imposible que un proceso tenga una vista del estado
global del sistema
posiblemente para registrar localmente informacin de tiempos,
reglas de ordenamiento de eventos
si e1 y e2 suceden en el mismo proceso, y e2 sucede despus de e1, entonces e1 e2
si e1 es el emisor del mensaje m y e2 es el receptor del mismo mensaje m, entonces
e1 e2
Por lo tanto, describe una relacin de ordenamiento parcial del conjunto de eventos en un
sistema distribuido
Sistemas Distribuidos
II-16
Fallas
process p
process q
send
receive
Communication channel
Outgoing message buffer
Fallas arbitrarias
proceso: omite pasos esperados del proceso o lleva a cabo no deseados
Canal de comunicacin: ej., sin entrega, corrupcin o duplicidad
II-17
Sistemas Distribuidos
Fallas
Tipo de falla
Fail-stop
Efecto
Descripcin
Sistemas Distribuidos
Proceso
II-18
Seguridad
Copy of m
The enemy
Process p
Process q
Communication channel
derechos de acceso
en sistemas cliente-servidor: involucra autentificacin de clientes
Negacin de servicio
Generacin de redes dbiles o cargar al servidor para que los servicios estn por de facto no
disponibles
pings para cnn.com
Cdigo mvil
Sistemas Distribuidos
II-19