SD UNPSJB 2010 Mod2

Sistemas Distribuidos
Mdulo 2
Comunicacin
Facultad de Ingeniera
Departamento de Informtica
Universidad Nacional de la Patagonia San Juan Bosco
Comunicacin en Sistemas Distribuidos

Modelos de Comunicaciones
Pasaje de Mensajes
Modelo Cliente-Servidor
Llamadas a Procedimiento Remoto (RPC)
Comunicacin en Grupo
JRA 2009
Sistemas Distribuidos: Comunicacin

La comunicacin entre procesos necesita compartir
informacin:
a) datos compartidos
Area comn
de memoria
compartida
b) pasajes de mensajes o copias compartidas
P
JRA 2009

Tipos de Comunicacin
Comunicacin Persistente: almacena el mensaje
(informacin) enviado por el emisor el tiempo que tome

entregarlo al receptor.
Comunicacin Transitoria: almacena un mensaje slo
mientras las aplicaciones del emisor y receptor estn en

ejecucin.
JRA 2009

Tipos de Comunicacin
Comunicacin asincrnica: el emisor contina
inmediatamente despus de que ha pasado su mensaje

para la transmisin.
Comunicacin sincrnica: el emisor es bloqueado hasta
que se sabe que su peticin es aceptada.
JRA 2009

Ejemplo de Comunicacin
JRA 2009
Pasaje de Mensajes
Caractersticas deseables de un buen sistema de
pasaje de mensajes
Simplicidad
Simple y fcil de usar (uso directo)
Hacer sin preocuparse de aspectos de la red/sistema
Semntica uniforme en:

Comunicaciones locales
Comunicaciones remotas
JRA 2009
Pasaje de Mensajes
Eficiencia
Si no la hay, las IPC son costosas
Criterio: reduccin del nmero de mensajes
intercambiados.
Optimizacin incluye:
-Evitar el costo de establecer y terminar conexiones
entre el mismo par de procesos y cada intercambio
de mensajes entre ellos.
-Minimizar el costo de mantener la conexin.
-Optimizar los reconocimientos cuando hay una serie
de mensajes entre el send y receive.
JRA 2009
Pasaje de Mensajes
Confiabilidad
La cada del nodo o enlace implica prdida de mensaje.
Se usan timeouts (duplicacin de mensajes)
Correctitud
Pueden enviarse multicast
-atomicidad
-orden de despacho
-persistencia
JRA 2009
Pasaje de Mensajes
Flexibilidad
Deben permitir alguna clase de control de flujo entre
procesos cooperativos, incluyendo send/receive
sincrnicos y asincrnicos.
Seguridad
Autenticacin del receptor de un mensaje por el
enviador
Autenticacin del enviador de un mensaje por el
receptor
Encriptacin del mensaje
JRA 2009
Pasaje de Mensajes
Portabilidad
El sistema de pasaje de mensajes debe ser portable
(posible construccin de protocolos de IPC reusando el
mismo sistema de mensajes)
Heterogeneidad de mquinas compatibilizacin de
representacin.
JRA 2009
Pasaje de Mensajes
El pasaje de mensajes en la intercomunicacin
entre procesos
Una estructura de mensajes tpica:
Datos
actuales
o
punteros
Datos
Informacin de estructura
Nmero de
bytes/elementos
Tipo
Encabezamiento de longitud fija
long var
JRA 2009
Direcciones
#sec o
id del recep env
mensaje
Pasaje de Mensajes
El enviador determina el contenido del mensaje.
El receptor tiene en cuenta como interpretar los datos.
JRA 2009
Pasaje de Mensajes
En el diseo de un protocolo de intercomunicacin
entre procesos debe considerarse:
Quin enva ?
Quin recibe ?
Hay uno o varios receptores ?
Est garantizado que el mensaje ha sido
aceptado por el receptor ?
Necesita el send esperar una respuesta ?
JRA 2009
Pasaje de Mensajes
Qu se debe hacer si falla el sitio y/o enlace ?

Qu sucede si el receptor no est listo para
recibir el mensaje ?
Si hay varios mensajes esperando en el
receptor, puede ste cambiar el orden?
JRA 2009
Pasaje de Mensajes
Sincronizacin
No bloqueante
El receptor conoce la llegada del mensaje
Polling
Interrupcin
Bloqueantes sincrnica
Fcil de implementar pero poca concurrencia
JRA 2009
Pasaje de Mensajes
Comunicacin Sincrnica - Mensajes Bloqueantes
receptor
enviador
Send (mns)
Ejecucin
suspendida
mensaje
Receive (mns)
Ejecucin suspendida
Reanuda ejecucin
ack
Send (ack)
Reanuda ejecucin
JRA 2009
Pasaje de Mensajes
Buffering
De buffer nulo a buffer con capacidad ilimitada
No buffer
Cita (rendez-vous)
Descarte
Buffer simple
Adecuado para transferencia sincrnica
Capacidad infinita
Almacena todo lo que recibe (asincrnica)
JRA 2009
Pasaje de Mensajes
Buffer lmite finito
Puede haber rebalse de buffer
Comunicacin no exitosa (lo hace menos confiable)
Comunicacin con flujo controlado (bloquea al enviador
hasta que haya espacio)
Buffer mltiple
Mailbox o prtico
JRA 2009
Pasaje de Mensajes
Mensajes multidatagrama
La mayora tiene un lmite superior en el tamao del dato
que puede ser transmitido en algn momento (MTU).
Esto implica que magnitudes mas grandes deben
fragmentarse en paquetes.
El ensamblador y desensamblador es responsabi-lidad del
sistema de pasaje de mensajes.
JRA 2009
Pasaje de Mensajes
Codificacin y decodificacin de mensajes de datos
Un puntero absoluto pierde significado
transmitido de un espacio a otro.
cuando
es
Diferentes programas objeto ocupan una cantidad de

espacio variada.
Se usan, en general, dos representaciones:
Representacin etiquetada (MACH)
Representacin no etiquetada (SUN XDR)
JRA 2009
Pasaje de Mensajes
Direccionamiento de los procesos
Problema de nombres de las partes involucradas en una
interaccin.
Direccionamiento explcito
Send (process-id,msg)
Receive(process-id,msg)
JRA 2009
Pasaje de Mensajes
Direccionamiento implcito
No se explicita el nombre del proceso.
Resulta til para cliente-servidor: se menciona un servicio.
Send-any (service-id,msg)
Receive-any (proceso-mudo,msg)
JRA 2009
Pasaje de Mensajes
Manejo de fallas
Cada de sitio
Cada de enlace
Problemas posibles:
JRA 2009
a)
Prdida del mensaje de requerimiento
b)
Prdida del mensaje de respuesta
c)
Ejecucin del requerimiento no exitosa

Pasaje de Mensajes
(a) Prdida del mensaje de requerimiento
Env
Rec
Send
req
JRA 2009
Pasaje de Mensajes
(b) Prdida del mensaje de respuesta
Env
Rec
Send
req
Send
resp
JRA 2009
Pasaje de Mensajes
(c) Ejecucin del requerimiento no exitosa
Env
Rec
Send
req
Crash
JRA 2009
Pasaje de Mensajes
Protocolos de mensajes confiables
Cuatro mensajes
C
S
req
ack
resp
ack
JRA 2009
Pasaje de Mensajes
Tres mensajes
S
req
resp
ack
JRA 2009
Pasaje de Mensajes
Dos mensajes
C
S
req
resp
JRA 2009
Pasaje de Mensajes
Comunicacin Persistente
JRA 2009
Pasaje de Mensajes
Comunicacin Persistente
Arquitectura general de un sistema de mensajes encolados
Enviador
Capa de
encolado
SO Local
Bsqueda en nivel
de transporte de la
direccin de la cola
Receptor
Capa de
encolado
Direccin a nivel
cola
Bsqueda de la
direccin en la base
de datos
SO Local
Direccin a nivel de
transporte
Red
Relacin entre direcciones a nivel de colas y direcciones a

nivel de red.
JRA 2009
Pasaje de Mensajes
Organizacin general de un sistema de cola de mensajes con routers.
Enviador A
Aplicacin
Aplicacin
Cola
recepcin
Mensaje
Cola envo
Aplicacin
2-29
Receptor B
Aplicacin
JRA 2009
Pasaje de Mensajes
Brokers de Mensajes
Cliente fuente
Broker de
mensajes
Base de datos con

Cliente destino
reglas de
conversin
2-30
Programa
Broker
SO
Capa
colas
SO
SO
Red
Organizacin general de un broker de mensajes en un sistema de
mensajes encolados
JRA 2009
Pasaje de Mensajes
Primitivas para Sockets en TCP/IP
Primitiva
JRA 2009
Significado
Socket
Crea un nuevo punto final de comunicacin
Bind
Adjunta una direccin local a un socket
Listen
Anuncia el deseo de aceptar conexiones
Accept
Se bloquea el llamador hasta que llegue un

requerimiento de conexin
Connect
Intenta activamente establecer una conexin
Send
Enva datos sobre la conexin
Receive
Recibe algunos datos sobre la conexin
Close
Libera la conexin
Pasaje de Mensajes
Servidor
Punto de sincronizacin
Comunicacin
Cliente
Modelo de comunicacin orientado a conexin usando sockets.
JRA 2009

Modelo Cliente - Servidor
Requerimiento
Cliente
Servidor
Respuesta
Kernel
Kernel
RED
JRA 2009
Las mquinas cliente son, en general, PC monousuario

o puestos de trabajo que ofrecen una interfaz muy
amigable para el usuario final.
Cada servidor ofrece una serie de servicios de usuario
compartidos a los clientes.
El servidor permite a los clientes compartir el acceso a
la misma base de datos y permite el uso de un sistema
de computacin de alto rendimiento para gestionar la
base de datos.
JRA 2009
LAN o WAN
o Internet
Servidor
Estacin de trabajo
(cliente)
Entorno genrico cliente/servidor.
JRA 2009
El software bsico es un sistema operativo que se

ejecuta en la plataforma del hardware.
Las plataformas y los sistemas operativos del cliente y
del servidor pueden ser diferentes.
Estas diferencias de niveles inferiores no son
relevantes en tanto que un cliente y un servidor
compartan los mismos protocolos de comunicacin y
soporten las mismas aplicaciones.
JRA 2009
Estacin de trabajo cliente
Servicios de
presentacin
Servidor
Peticin
Lgica de aplicacin
(parte del cliente)
Lgica de aplicacin
(parte del servidor)
Respuesta
Software de
comunicaciones
Interaccin
de protocolos
Software de
comunicaciones
Sistema operativo
cliente
Sistema operativo
servidor
Plataforma hardware
Plataforma hardware
Arquitectura genrica Cliente-Servidor

JRA 2009
Las funciones reales de la aplicacin pueden repartirse
entre cliente y servidor de forma que:
Se optimicen los recursos de la red y de la
plataforma.
Se optimice la capacidad de los usuarios para
realizar varias tareas.
Se optimice la capacidad para cooperar el uno con el
otro en el uso de recursos compartidos.
JRA 2009
Aplicaciones de Bases de Datos
El servidor es un servidor de base de datos.

La interaccin entre el cliente y el servidor se hace en
forma de transacciones:
El cliente realiza una peticin a la base de datos y
recibe una respuesta de aquella.
El servidor es responsable de mantener la base de
datos.
JRA 2009

Servicios de
presentacin
Lgica de
aplicacin
Peticin
Lgica de base
de datos
Software de
comunicaciones
Sistema operativo
cliente
Lgica de base de datos

Respuesta
Software de
Interaccin comunicaciones
de protocolo
Plataforma
hardware
Estacin de trabajo
cliente
Sistema gestor
de base de datos
Sistema operativo servidor

Plataforma hardware
Servidor
Arquitectura cliente/servidor para aplicaciones de base de datos.

JRA 2009

Servidor
Consulta inicial
Cliente
100.000 registros posibles

Consulta siguiente
100.000 registros posibles
Consulta final
Base de datos
de 1.000.000
de registros
Un registro devuelto
(a) Cliente/servidor bien empleado
Utilizacin de bases de datos cliente/servidor.
JRA 2009

Servidor
Cliente
Consulta
300.000 registros devueltos
Base de datos
de 1.000.000
de registros
(b) Cliente/servidor mal empleado
Utilizacin de bases de datos cliente/servidor.
JRA 2009
Clases de aplicaciones cliente/servidor

Proceso basado en una mquina central:
No es realmente un proceso cliente/servidor.
Entorno tradicional de grandes sistemas.
Cliente
Servidor
Lgica de presentacin
Lgica de aplicacin
SGBD
(a) Proceso basado en una mquina central
JRA 2009

Proceso basado en el servidor:
Todo el tratamiento se hace en el servidor.
Los puestos de trabajo de los usuarios ofrecen una
interfaz de usuario grfica.
Lgica de aplicacin
SGBD
(b) Proceso basado en el servidor
JRA 2009

Proceso basado en el cliente:
Casi todo el proceso de la aplicacin se hace en el cliente.
Las rutinas de validacin de datos y otras funciones lgicas
de la base de datos se realizan en el servidor.
Lgica de aplicacin

SGBD
(d) Proceso basado en el cliente
JRA 2009

Proceso cooperativo:
El proceso de la aplicacin se lleva a cabo de forma
optimizada.
Compleja de instalar y mantener.
Lgica de aplicacin
Lgica de aplicacin
SGBD
(c) Proceso cooperativo
JRA 2009
Arquitectura cliente/servidor de tres capas

El software de aplicacin est distribuido entre tres tipos
de mquinas:
Mquina de usuario:
Cliente
Servidor de capa intermedia:
Pasarelas.
Convierte protocolos.
Mezcla e integra resultados de distintas fuentes de
datos.
Servidor final (backend).
JRA 2009
Arquitectura cliente/servidor de tres capas
Cliente
Servidor de capa intermedia

(servidor de aplicaciones)
Servidores finales
(servidores de datos)
Arquitectura cliente/servidor de tres capas.

JRA 2009

Llamadas a Procedimientos Remotos (RPC)
(RPC: Remote Procedure Call)
Es un caso especial del modelo general de pasaje de
mensajes.
Es un mecanismo ampliamente aceptado para la
intercomunicacin de procesos en sistemas distribuidos.
JRA 2009

El modelo RPC
Es similar al bien conocido y entendido modelo de
llamadas a procedimientos usado para transferir control
y datos.
El mecanismo de RPC es una extensin del anterior
porque habilita a hacer una llamada a un procedimiento
que no reside en el mismo espacio de direcciones.
JRA 2009

La facilidad de RPC usa un esquema de pasaje de
mensajes para intercambiar informacin entre los
procesos llamador (proceso cliente) y llamado (proceso
servidor).
Normalmente el proceso servidor duerme, espe-rando la
llegada de un mensaje de requeri-miento.
El proceso cliente se bloquea cuando enva el mensaje de
requerimiento hasta recibir la respuesta.
JRA 2009

Transparencia de RPC
Transparencia sintctica: una llamada a procedi-miento
remoto debe tener la misma sintaxis que una llamada
local.
Transparencia semntica: la semntica de un RPC es la
misma que para una llamada local.
JRA 2009

Implementacin del mecanismo de RPC
El cliente
El stub cliente
El runtime RPC
El stub servidor
El servidor
JRA 2009
Cliente
Ret
Servidor
Llam
Llam
Ret
ejecuta
Unpck
Pack
Stub
Unpck
Pack
Send
Runtime
Receive
Send
espera
Receive
JRA 2009

Cliente
Es el que inicia el RPC. Hace una llamada que invoca al
stub.
Stub cliente
Realiza las siguientes tareas:
a)Empaqueta la especificacin del procedimiento objetivo y
sus argumentos en un mensaje y pide al runtime local
que lo envie al stub servidor
JRA 2009

b)En la recepcin de los resultados de la ejecucin del
proceso, desempaqueta los mismos y los pasa al
cliente.
Runtime RPC
Maneja la transmisin de mensajes a travs de la red entre
las mquinas cliente y servidor.
JRA 2009

Stub servidor
Trabaja en forma simtrica a como lo hace el stub cliente.
Servidor
Cuando recibe un requerimiento de llamada del stub
servidor, ejecuta el procedimiento apro-piado y retorna
el resultado de la misma al stub servidor.
JRA 2009

Stubs de Cliente y Servidor
Espera por el resultado
Cliente
Llamada al
procedimiento remoto
Requerimiento
Retorno de la
llamada
Respuesta
Servidor
Llama al procedimiento Tiempo
local y retorna el resultado
Principio de RPC entre un cliente y el programa servidor.

JRA 2009

Pasaje de Parmetros por Valor
Mquina cliente
proceso
cliente
Mquina servidor
1.Llamada2-8
del cliente
al procedimiento
Stub servidor
Stub cliente
proceso serv
Implementacin
de add
5.El stub desempaca el

mensaje
2.El stub construye

el mensaje
4.El SO del servidor

maneja el mensaje al
stub del servidor
SO serv
SO cliente
6.El stub hace una

llamada local a add
3.El mensaje es
enviado por la red
Pasos que involucra hacer una computacin remota por medio de RPC
JRA 2009
RPC Asincrnico
La interconexin entre cliente y servidor en un RPC
tradicional
Cliente
espera por resultados
Llamada al
procedimiento
remoto
Retorno de la
llamada
req
Servidor
JRA 2009
resp
Llama al procedimiento
local y retorna resultados
tiempo
RPC Asincrnico
Un cliente y servidor interactuando con dos RPCs
asincrnicos
Espera por
aceptacin2-13
Cliente
Llamada al
procedimiento
remoto
Retorno de la
llamada
req
Interrumpe
al cliente
Retorna
resultados
Ack
acepta req
Servidor
Llamada al procedimiento local
Tiempo
Llamada al
cliente con un
RPC en un
sentido
JRA 2009
Enlace de un Cliente y un Servidor en RPC
Mquina Directorio
2-15
3.Bsqueda servidor
Mquina Cliente
Servidor
Directorio
2.Registro Servicio
Mquina Servidor
5.Haga RPC
Cliente
Servidor
1.Registro endpoint
4.Bsqueda endpoint
Tabla de
endpoints
JRA 2009

Grupos de comunicacin
Hay tres tipos de grupos de comunicacin:
Uno
a muchos
Muchos
a uno
Muchos
a muchos
JRA 2009

Uno a muchos
Este esquema es conocido como comunicacin multicast.
En este caso los procesos receptores de los mensajes
constituyen un grupo, que a su vez pueden ser de dos
tipos:
Grupos cerrados
Grupos abiertos
JRA 2009

Grupos cerrados
Solo los miembros del grupo pueden enviar mensajes al
grupo.
Un miembro externo solo puede enviar mensajes a un
proceso individual y no al grupo.
Grupos abiertos
Cualquier proceso en el sistema puede enviar un mensaje
al grupo como tal.
JRA 2009

Un sistema de pasaje de mensajes con la facilidad de
grupo de comunicacin provee la flexibilidad de crear y
borrar grupos dinmicamente y permitir a un proceso
agregarse o dejar un grupo.
Un mecanismo para realizar todo esto es un servidor de
grupos.
Esta solucin sufre de pobre confiabilidad y pobre
escalabilidad.
JRA 2009

Muchos a uno
Enviadores mltiples envian mensajes a un nico receptor.
Hay un no determinismo.
Muchos a muchos
Mltiples enviadores envan mensajes a mltiples
receptores.
JRA 2009

La cuestin mas importante en este esquema es el ordenamiento de
los mensajes.
S0
R1
R0
m1
m2
JRA 2009
S1
m2
m1
No hay restriccin de
orden
S0
R1
t1
R0
m1
S1
Tiempo
t2
t1 <
t2
m1
m2
m2
Ordenamiento
absoluto
JRA 2009
S0
R1
R0
t1
Tiempo
t2
m2
m2
S1
m1
t1 <
t2
m1
Ordenamiento
consistente
JRA 2009
S0
R1
R2
R3
S1
Tiempo
m1
m1
m3
m2
m1
m2
m3
Orden causal
JRA 2009
Fin
Mdulo 2
Comunicacin
Facultad de Ingeniera
Departamento de Informtica
Universidad Nacional de la Patagonia San Juan Bosco

SD UNPSJB 2010 Mod2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

SD UNPSJB 2010 Mod2

Transféré par

Droits d'auteur :

Formats disponibles

Sistemas Distribuidos

Comunicacin en Sistemas Distribuidos

Sistemas Distribuidos: Comunicacin

Comunicacin en Sistemas Distribuidos

b) pasajes de mensajes o copias compartidas

Sistemas Distribuidos: Comunicacin

Comunicacin en Sistemas Distribuidos

(informacin) enviado por el emisor el tiempo que tome

mientras las aplicaciones del emisor y receptor estn en

Sistemas Distribuidos: Comunicacin

Comunicacin en Sistemas Distribuidos

inmediatamente despus de que ha pasado su mensaje

que se sabe que su peticin es aceptada.

Sistemas Distribuidos: Comunicacin

Comunicacin en Sistemas Distribuidos

Sistemas Distribuidos: Comunicacin

Semntica uniforme en:

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Encabezamiento de longitud fija

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Qu se debe hacer si falla el sitio y/o enlace ?

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Diferentes programas objeto ocupan una cantidad de

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Prdida del mensaje de requerimiento

Prdida del mensaje de respuesta

Ejecucin del requerimiento no exitosa

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Relacin entre direcciones a nivel de colas y direcciones a

Sistemas Distribuidos: Comunicacin

Sistemas Distribuidos: Comunicacin

Base de datos con

Sistemas Distribuidos: Comunicacin

Crea un nuevo punto final de comunicacin

Adjunta una direccin local a un socket

Anuncia el deseo de aceptar conexiones

Se bloquea el llamador hasta que llegue un

Intenta activamente establecer una conexin

Enva datos sobre la conexin

Recibe algunos datos sobre la conexin

Sistemas Distribuidos: Comunicacin

Modelo de comunicacin orientado a conexin usando sockets.

Sistemas Distribuidos: Comunicacin

Comunicacin en Sistemas Distribuidos