mantos

Sistemas Operativos Distribuidos

Comunicación
Indirecta

Alejandro Alonso
Dpto. Ing. de Sistemas Telemáticos
(Octubre 2011) © DIT/UPM

Comunicación indirecta

dit
UPM

Contenidos
1. Introducción
2. Comunicación de grupos
3. Editor/Suscriptor
4. Colas de mensajes

dit
(Octubre 2011) © DIT/UPM

Comunicación indirecta

UPM

1. Introducción
 Comunicación indirecta
üComunicación entre entidades en un SD
ü a través de un intermediario
ü sin acoplamiento directo entre emisores y receptores

 Facilita la adaptación a cambios,
aunque introduce retrasos
 Propiedades:
ü Desacoplamiento espacial:
• El emisor no necesita conocer al receptor y viceversa.
• Mayor libertad para tratar cambios: los participantes se pueden
reemplazar, actualizar, replicar omigrar.

ü Desacoplamiento temporal:
• Los participantes pueden tener existencias independientes
• No necesitan existir al mismo tiempo para comunicarse
(Octubre 2011) © DIT/UPM

Comunicación indirecta

dit
UPM

Introducción
Acoplamiento temporal
Acoplamiento
espacial

Comunicación directa

Desacoplamiento
temporal
Comunicación directa

Los receptores deben
Diferenteexistencia de
existir al enviar mensajes participantes
Ej.: paso de mensajes,
RMI

Ej.: correo electrónico

Desacoplamiento El emisor no tiene que
El emisor no conoce a
espacial
conocer a los receptores los receptores ni tienen
que existir
Deben existir al
simultáneamente
comunicarse
Requiere persistencia
Ej.: Multienvío IP, editar/
suscribir
Ej. Colas de mensajes

dit

(Octubre2011) © DIT/UPM

Comunicación indirecta

UPM

2. Comunicación de Grupos
 El mensaje se manda a un grupo y
se difunde a todos los miembros del mismo
 El emisor no conoce a los receptores
 Abstracción respecto al multienvío.
 Es una base importante para:
ü Diseminación fiable de información a muchos clientes
ü Apoyo a aplicaciones colaborativas, para que los usuarios
tengan lamisma vista del sistema
ü Apoyo a estrategias de tolerancia a fallos, como para mantener
coherente información replicada
ü Apoyo a sistemas de monitorización y gestión

dit
(Octubre 2011) © DIT/UPM

Comunicación indirecta

UPM

Modelo de programación
 Los grupos tienen un conjunto de miembros
ü Generalmente son procesos,
ü Pueden unirse y abandonar el grupo

 Implementanmultienvío: Los mensajes enviados al
grupo se difunden a todos
ü Los mensajes no suelen estar estructurados

 En un grupo cerrado sólo pueden enviar mensajes los
miembros.
 En un grupo solapado sus miembros puede pertencer
a varios grupos.
 La comunicación suele ser síncrona
(Octubre 2011) © DIT/UPM

Comunicación indirecta

dit
UPM

Fiabilidad
 El envío se realiza con ciertasgarantías en la entrega:
ü Acuerdo sobre los mensajes que reciben los miembros y en su
orden.

 Fiabilidad: se define mediante dos propiedades:
ü Integridad: El mensaje que se recibe es el mismo que se envió
ü Validez: los mensajesenviados se entregan en algún momento

 Fiabilidad en multienvío, incluye además:
ü Acuerdo: si el mensaje se entrega a un proceso,
se entrega a todoslos del grupo

dit
(Octubre 2011) © DIT/UPM

Comunicación indirecta

UPM

Ordenación
 La comunicación de grupo demanda garantías sobre
el orden relativo de entrega de mensajes
 La ordenación no la garantizan las primitivas de bajo
nivel de comunicación
 Se ofrece multienvío ordenado, con las siguientes
opciones:
ü FIFO: preservar el orden desde la perspectiva del emisor
üCausal: se consideran relaciones causales entre los mensajes.
ü Total: Si un mensaje se envía antes que otro, entonces este
orden se preserva para todos los procesos

 Estas propiedades son ejemplos de coordinación y
acuerdo en sistemas distribuidos.
(Octubre 2011) © DIT/UPM

Comunicación indirecta

dit
UPM

Servicio de gestión de grupos
•Servicio de pertenencia
•Detector de fallos...