Comunicación por

multitransmisión/en grupo
Grupos

 Un grupo es una colección

de procesos que actúan
juntos en cierto sistema o
alguna forma determinada
por el usuario, son
dinámicos y su
implementación
dependerá del hardware.
Tipos de comunicación
en grupos
 Uno a muchos, donde la comunicación
en grupo se realiza mediante la
transmisión por parte de la emisión de
paquetes individuales a cada uno de los
miembros del grupo. En este caso los
procesos receptores de los mensajes
constituyen un grupo, que a su vez
pueden ser de dos tipos:
 Grupos cerrados, solos los miembros
pueden difundir ej: comunidad de cálculo
 Grupos abiertos, cualquier proceso puede
difundir ej: grupo de servidores replicados
 

 Muchos a muchos
 Múltiples enviadores
envían mensajes a
múltiples receptores.
Tipos de multitransmisión o multicast

 Multicast no fiable: se realiza un intento de transmitir el mensaje a todos los

miembros del grupo, pero sin la garantía de que dicho mensaje se
entregue a todos los nodos.
 Multicast fiable: el mensaje es recibido por todos los nodos en
funcionamiento, al menos una vez.
 Multicast atómico: el mensaje es transmitido a todos los del grupo, es
recibido por todos o ninguno.
 Multicast atómico serializado: entrega de mensajes atómicos con la
secuencia de la entrega constante.
Direccionamiento al grupo

 Con la comunicación en grupo existen en potencia varias respuestas

referentes y no resulta aplicable el esquema de RPC, se utilizan llamadas
explicitas para el envío y recepción, si se unifican las primitivas puntuales y
grupales para Send uno de los parámetros indica el destino, un segundo
parámetro apunta al mensaje por enviar, si se fusionan las primitivas
puntuales y grupales para Receive la operación concluye cuando llega un
mensaje puntual o un mensaje de grupo.
La multidifusión es asíncrona por naturaleza,
el emisor:

• No puede esperar a todos los receptores.

• No conocer a todos los receptores
• Multidifusión sin búfer: el mensaje se pierde en el receptor si este no
escucha
• Multidifusión con búfer: cualquier proceso receptor puede recibir el
mensaje asíncronamente
Multitransmisión a
nivel de Aplicación

 La idea básica de la
multitransmisión al nivel de
aplicación es que los nodos se
organizan en una red sobrepuesta,
la cual después se utiliza para
diseminar la información a sus
miembros. Una observación
importante es que los ruteadores
de red no están organizados en
grupos de miembros. En
consecuencia, las conexiones entre
los nodos de la red sobrepuesta
pueden cruzar diversas uniones
físicas, y como tal, los mensajes de
enrutamiento dentro de la
sobrepuesta pueden no ser óptimos
en comparación con lo que se
hubiese logrado mediante un
enrutamiento al nivel de red
Construcción de la red sobrepuesta

Existen 2 métodos
1.Arbol
2.GOSSIP
Árbol

 Los nodos pueden agruparse por si

mismos de manera directa en un árbol,
por lo tanto, existe una ruta única entre
cada par de nodos. Su calidad se basa
en las siguientes métricas:
 Tensión del vínculo: se mide la frecuencia
con que un paquete cruza un mismo
vínculo.
 Estiramiento: mide la relación que hay en
el retraso entre nodos de la red
sobrepuesta, y el retraso que eso 2 nodos
experimentan en la red subyacente.
 Costo del árbol: la optimización global de
retrasos en relación con los vínculos.
GOSSIP

 Se basa en el comportamiento
epidémico, es decir, propagar
rápidamente la información entre un
gran grupo de nodos, utilizando solo
información local. Por lo tanto, existirá un
nodo central que coordine la
diseminación de información.
Ventajas

 Útil para construir sistemas, tolerantes a fallas en servidores replicados,

además de poder localizar objetos en los servicios distribuidos.
 Mejor desempeño a través de datos replicados
 Actualización múltiple
Desventajas

 El árbol de distribución no es siempre el óptimo para una fuente/destino

determinados.
 Mayor tiempo de Latencia (todos los datos hay que enviarlos a un punto
central). Esto implica que en el diseño de una red multicast hay que tener
en cuenta cual es el RP (punto de reunión).
Conclusiones

 En los sistemas distribuidos, la implementación de protocolos de

comunicación como la multitransmisión es necesario a la hora de esparcir
información de un remitente hacia diversos destinatarios. Hemos explicado
dos métodos diferentes. Esto se logra configurando árbol del remitente
hacia los destinatarios. El uso de Gossip como protocolo epidémico es
sencillo, aunque es mu amplio su utilidad de diseminar la información, sirve
también para agregar información a través de un gran sistema distribuido