Capitulo 4 Comunicacion

Capitulo 4.
Comunicacion

Jessica Casas Gonzalez
Rojas Florez
Ivan
Universidad Nacional de Colombia
29 de abril de 2017

Jessica Casas Gonzalez Rojas Florez
Ivan Universidad Nacional de Colombia

Capitulo 4. Comunicacion
Indice
Fundamentos
Llamadas a Procedimientos Remotos
Orientada a Mensajes
Comunicacion
Orientada a Flujos
Comunicacion
por Multitransmision
Comunicacion


Fundamentos
se encuentra
La comunicacion
en el nucleo
de los sistemas
distribuidos
Se basa en el paso de mensajes
de bajo nivel


Fundamentos
Protocolos en capas

Tipos de comunicacion


Fundamentos
1. Protocolos en capas.
Ausencia de memoria compartida => Comunicacion

de mensajes
basada en envo y recepcion
de
Desarrollo de modelo de referencia de interconexion
sistemas abiertos (OSI)


Fundamentos
Modelo OSI
de protocolos utilizados en un sistema particular
La coleccion
se conoce como suite de protocolos o pila de protocolos.


Fundamentos
Paso de mensajes


Fundamentos
Protocolos de bajo nivel

Capa fsica: Se ocupa de transmitir bits.Maneja la
estandarizacion electrica

y mecanica
y la senalizaci de
on

interfaces. (estandar RS-232-C para lneas de
comunicacion en serie)
Enlace de datos: Agrupa los bits en unidades llamadas
especial de bits al inicio y al
tramas, y coloca un patron
final de cada trama para marcarlas. (suma de verificacion)
Capa de red: Se encarga del enrutamiento (Elegir la ruta
mas corta)


Fundamentos
Protocolos de transporte
Capa de transporte: Divide, marca y transmite el mensaje
evitando perdidas.
que recibe de la capa de aplicacion
I Protocolo de transporte de internet TCP (Protocolo para el
Control de Transmisiones)
I UDP (Protocolo
Protocolo no orientado a conexion
Universal Datagram)
I Protocolo RTP para soportar la transferencia de datos en
tiempo real


Fundamentos
Protocolos de alto nivel

Proporciona control de dialogo
Capa de sesion: y
para dar seguimiento a la
herramientas de sincronizacion

comunicacion.
Interpreta los bits enviados.
Capa de presentacion:
Contenedor de todas las aplicaciones
Capa de aplicacion:
y protocolos que no encajan en una de las capas
subyacentes.


Fundamentos

Protocolos middleware: El middleware es una aplicacion

que logicamente
reside en la capa de aplicacion.
(Servicio general)
Protocolos de autenticacion
(atomicidad)
Protocolos de confirmacion
Protocolos distribuidos de aseguramiento.


Fundamentos

2. Tipos de comunicacion.
Consideramos al middleware como un servicio adicional en el

computo cliente-servidor


Fundamentos

Comunicacion persistente: el middleware de comunicacion

almacena el mensaje que ha sido presentado para
transmitirse el tiempo que tome entregarlo al destinatario.

(Sistema de correo electronico)
Comunicacion transitoria: el sistema de comunicacion

almacena un mensaje solo mientras las aplicaciones
remitente y destinataria se ejecutan. El middleware no
puede entregar un mensaje debido a una interrupcion en
o debido a que el destinatario no esta
la transmision,
activo de momento, y simplemente sera descartado.


Fundamentos

asncrona: el remitente continua

Comunicacion
inmediatamente despues de que ha pasado su mensaje
(el mensaje es almacenado
para transmision.
del middleware)
inmediatamente bajo la supervision
sincronica:
Comunicacion el remitente es bloqueado hasta
es aceptada.
que se sabe que su peticion


Llamadas a Procedimientos Remotos
Objetivo: permitir que los programas llamen a procedimientos

ubicados en otras maquinas.

Cuando un proceso de la maquina A llama a un

procedimiento de la maquina B, el proceso que llama
desde A se suspende, y la ejecucion del procedimiento
llamado ocurre en B.
La informacion puede transportarse en los parametros

desde quien llama hasta el que es llamado, y puede
regresar en el procedimiento resultante.


Llamadas a Procedimientos Remotos (RPC)
basica
1. Operacion RPC.
Llamada a un procedimiento convencional: por valor o por
referencia
Resguardos del cliente y servidor:
I Resguardo del cliente: Solicita el envo de un mensaje al

servidor con siertos parametros.
I
Resguardos del servidor: mantiene una parte de codigo
que transforma las peticiones entrantes a la red en
llamadas a procedimientos locales.



2. Paso de parametros: de
Importante en la funcion
resguardo del cliente.

Paso de parametros de valor: Funciona bien mientras las

maquinas
cliente y servidor sean identicas y todos los

parametros y resultados sean del tipo escalar, como
enteros, caracteres y booleanos.

Paso de parametros de referencia: (Complicado) se
reemplazo con una llamada por copia-restauracion.
de parametros
Especificacion de resguardos:
y generacion
I Definir el formato del mensaje

I de estructuras de datos sencillas
Definir representacion
para cliente y servidor.
Implementar los resguardos del cliente - Interfaz


3. RPC asncrona. Con RPC asncronas, al momento en que
de RPC, el servidor enva inmediatamente
recibe la peticion
una respuesta hacia el cliente y despues llama al
procedimiento solicitado.
Un cliente continua de
trabajando de inmediato despues
RPC,
emitir la peticion
El servidor enva inmediatamente una respuesta hacia el
cliente y despues llama al procedimiento solicitado.
Variantes de RPC:
I RPC sncrona diferida: resulta de combinar dos RPC
asncronas.
I RPC de una va: el cliente continua
con su ejecucion
inmediatamente despues de enviar la peticion
al servidor.


Comunicacion
transitoria
Comunicacion
persistente
Comunicacion


Comunicacion
transitoria Orientada a Mensajes.
2. Comunicacion
Sockets para TCP.


Comunicacion
2. Comunicacion
orientada a conexiones mediante sockets.

Comunicacion


Comunicacion
2. Comunicacion
Llegada de multicomputadoras de alto rendimiento

Sockets insuficientes por dos razones:
1. Nivel de abstraccion erroneo con el solo soporte de enviar
y recibir las primitivas simples

2. Habian sido disenados a traves
para la comunicacion de
redes mediante protocolos de pilas como TCP/IP.


Comunicacion
2. Comunicacion
Interfaz de paso de mensajes MPI
La MPI esta disenada

para aplicaciones paralelas, y como tal,
fue confeccionada para comunicacion transitoria. Utiliza
directamente la red subyacente. Ademas, asume que fallas
serias, tal como cadas de procesos o particiones de red, son
automatica.
fatales y no requieren recuperacion


Comunicacion
2. Comunicacion

Primitivas de mensajeria para soportar la comunicacion
transitoria.


Comunicacion
Persistente Orientada a Mensajes.
2. Comunicacion
Conocido como Middleware Orientado a Mensajes (MOM)
asncrona
Proporciona un amplio soporte para comunicacion
pesistente.
Las aplicaciones se comunican insertando mensajes en colas

especificas y estos mensajes son reenviados a una serie de
servidores y se entregan a su destino as el destinatario no
este disponible.


Comunicacion
2. Comunicacion


Comunicacion
2. Comunicacion


Comunicacion
2. Comunicacion
Arquitectura de un sistema de colas de mensajes
Cola Fuente: Los mensajes solo se pueden colocar en

colas locales para el remitente
debe
Cola Destino: El mensaje contiene la cola a la cual
ser transferido.
Nombre de las colas: Nombre de las colas para
localizarlas en la red.
Administrador de Colas: Quien maneja las colas y quien
Se encuentran
interactua con la aplicacion.
administradores especiales que operan como ruteadores.


Comunicacion
2. Comunicacion


Comunicacion
2. Comunicacion
Agentes de Mensajes: Manejan las conversiones de

mensajes y actuan
como una puerta de enlace al nivel de

aplicacion


Comunicacion
2. Comunicacion
de
Agentes de Mensajes: Suelen usarse para la integracion
aplicaciones empresariales (EAI).

Modelo Publicacion-Subscripci Hacen coincidir
on:
aplicaciones basadas en los mensajes que se
intercambian.


Comunicacion
2. Comunicacion
Sistema Generales de Colas de Mensajes

persistente
Se configuran para habilitar la comunicacion
entre procesos, sin importar si un proceso esta ejecutando
de usuario, manejar acceso a una base de
una aplicacion
datos, etc.
de una coleccion
Permite la integracion de bases de datos
federado.
y aplicaciones de un sistema de informacion

Ayudan a proporcionar los medios basicos para empacar
cada subconsulta en un mensaje y enrutarlo hacia la base
de datos adecuada.


Orientada a Flujos
Comunicacion
No importa en que punto en particular del tiempo ocurre la

comunicacion.
no tiene efecto alguno sobre la integridad de
La sincronizacion

la informacion.


Orientada a Flujos
Comunicacion
1. Soporte para medios continuos.
que depende del

Es el soporte para intercambiar informacion
tiempo.
Medio Continuo: Las relaciones temporales entre

diferentes elementos de datos resultan fundamentales
para interpretrar de manera adecuada los datos.
Medio Discreto: Las relaciones temporales entre
diferentes elementos de datos no resultan fundamentales
para interpretrar de manera adecuada los datos.


Orientada a Flujos
Comunicacion
Flujo de datos: Es una secuencia de unidades de datos.

Modos de Transmision:
Asncrona
Sncrono

Isocrono
Tipos de Flujo:
Simple: Una sola secuencia de datos.
Compuesto: Varios flujos simples relacionados (subflujos).


Orientada a Flujos
Comunicacion


Orientada a Flujos
Comunicacion

2. Flujos y Calidad de Servicio (QoS).
Son los requerimientos (puntualidad, volumen y confiabilidad)

sobre los flujos continuos de datos.
de sincronizacion


Orientada a Flujos
Comunicacion

Propiedades
Velocidad de Bits requerida.

Retraso maximo hasta que se haya configurado una

sesion.

Retraso maximo fin a fin.

Varianza de retraso maximo, o inestabilidad.

Retraso maximo de un ciclo.


Orientada a Flujos
Comunicacion

Diferenciar clases de datos con servicios diferenciados.

Clases:
Reenvo Expedito: El paquete debe reenviarse con
absoluta prioridad.
Reenvo Garantizado: Define un rango de prioridades
que se asignan a paquetes.


Orientada a Flujos
Comunicacion


Otras tecnicas.
Uso de bufer para reducir inestabilidad.


Orientada a Flujos
Comunicacion


Otras tecnicas.
Correccion de errores de reenvo (FEC - Forward Error
Correction)


Orientada a Flujos
Comunicacion
de Flujos: Mantener las relaciones

3. Sincronizacion
temporales entre flujos.

Existen dos tipos de sincronizacion:
Entre un flujo continuo de datos y un flujo discreto de datos
Entre flujos continuos de datos


Orientada a Flujos
Comunicacion
de Flujos.
3. Sincronizacion

Mecanismos basicos para sincronizar dos flujos
se realiza explicitamente
En el nivel mas bajo, la sincronizacion
operando las unidades de datos de flujos simples.
Desventaja: La aplicacion es responsable de implementar la

sincronizacion.


Orientada a Flujos
Comunicacion
de Flujos.
3. Sincronizacion
Mecanismos basicos para sincronizar dos flujos

Ofrecer a la aplicacion una interfaz que le permita controlar
facilmente
mas los flujos y dispositivos.


Orientada a Flujos
Comunicacion
de Flujos.
3. Sincronizacion
de mecanismos de sincronizacion
Distribucion
de Sincronizacion:
Especificacion El lado destinatario de un
flujo complejo consistente en subflujos debe saber que hacer.
de los diferentes flujos en

Se logra mediante la multiplexacion
un solo flujo que contenga todas las unidades de datos.


Orientada a Flujos
Comunicacion
de Flujos.
3. Sincronizacion
de mecanismos de sincronizacion
Distribucion
Flujos MPEG (Motion Picture Experts Group): Estandares
de algoritmos para comprimir audio
que forman una coleccion
y vdeo.
En MPGE-2 cada flujo de entrada se convierte en un flujo de

paquetes que lleva un registro de tiempo, luego estos flujos son
multiplexados en un flujo de programa donde los flujos pueden
tener longitud variable pero deben tener la misma base de
tiempo.


Comunicacion
Es el soporte para enviar datos a varios destinatarios.
al nivel de Aplicacion
Multitransmision
de datos basada en el gossip
Diseminacion


Comunicacion
al nivel de Aplicacion.
1. Multitransmision
Los nodos se organizan en una red sobrepuesta para

a sus miembros.
diseminar la informacion
I Los nodos se organizan por si mismos de manera directa

en un arbol.
I Los nodos se organizan en una red acoplada, donde cada
nodo tendra varios vecinos.


Comunicacion
1. Multitransmision


Comunicacion
1. Multitransmision
Sobrepuesta: El arbol
Construccion puede no ser eficiente.


Comunicacion
1. Multitransmision

Calidad de un arbol
de multitransmision
Tension del vinculo: Mide la frecuencia con que un
paquete cruza el mismo vinculo.
Estiramiento: Mide la relacion que hay en el retraso entre
dos nodos de la sobrepuesta y el retraso de esos nodos
en la red subyacente.
(Tambien conocido como RDP - Relative Delay Penalty)

Costo del arbol: Es la minimizacion de costos agregados
a los vnculos, por ejemplo, el retraso entre sus dos nodos
finales.


Comunicacion
de Datos basada en gossip.
2. Diseminacion

Se basa en protocolos epidemicos donde se propaga
entre una gran coleccion
rapidamente la informacion de nodos
la informacion
usando solo local.
Nodo Infectado
Nodo Susceptible
Nodo Eliminado


Comunicacion
2. Diseminacion
Modelo de Antientriopa
Un nodo P elige al azar un nodo Q y luego intercambia

actualizaciones con Q.
P empuja sus actualizaciones a Q
P jala sus actualizaciones de Q
P y Q se envan actualizaciones entre s.


Comunicacion
2. Diseminacion
Modelo de Antientropa
Ronda: Periodo en el que todos los nodos han tomado, al

menos una vez, la iniciativa de intercambiar actualizaciones
con algun
otro nodo al azar.

Rondas necesarias para propagar una actualizacion:
O(log(N ))


Comunicacion
2. Diseminacion
de Rumores o gossiping
Propagacion
y la propaga al nodo Q, pero Q

P tiene una nueva actualizacion
de otro nodo y P pierde el
puede haber tomado la actualizacion
en propagar el mensaje y la actualizacion
interes se elimna.


Comunicacion
2. Diseminacion
Propagacion
s = e(k+1)(1s)


Comunicacion
2. Diseminacion
Propagacion
de Datos
Elimininacion
I Se les asigna un registro de
Certificados de Defuncion:
tiempo. Las actualizaciones se propagaran en un tiempo
finito conocido y los certificados pueden eliminarse
despues de que este tiempo haya terminado.



Referencias
1. Sistemas Distribuidos, Principios y Paradigmas, Segunda

Andrew S. Tanenmbau. Marteen Van Steen.
Edicion.



Capitulo 4 Comunicacion

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Capitulo 4 Comunicacion

Enviado por

Direitos autorais:

Formatos disponíveis

Capitulo 4.

Universidad Nacional de Colombia

Ausencia de memoria compartida => Comunicacion

Protocolos de bajo nivel

Protocolos de alto nivel

Consideramos al middleware como un servicio adicional en el

Comunicacion persistente: el middleware de comunicacion

asncrona: el remitente continua

Objetivo: permitir que los programas llamen a procedimientos

I Definir el formato del mensaje

Sockets para TCP.

orientada a conexiones mediante sockets.

Llegada de multicomputadoras de alto rendimiento

Interfaz de paso de mensajes MPI

La MPI esta disenada

Conocido como Middleware Orientado a Mensajes (MOM)

Las aplicaciones se comunican insertando mensajes en colas

Arquitectura de un sistema de colas de mensajes

Cola Fuente: Los mensajes solo se pueden colocar en

Agentes de Mensajes: Manejan las conversiones de

Sistema Generales de Colas de Mensajes

No importa en que punto en particular del tiempo ocurre la

1. Soporte para medios continuos.

que depende del

Medio Continuo: Las relaciones temporales entre

Flujo de datos: Es una secuencia de unidades de datos.

Son los requerimientos (puntualidad, volumen y confiabilidad)

Diferenciar clases de datos con servicios diferenciados.

de Flujos: Mantener las relaciones

Mecanismos basicos para sincronizar dos flujos

de los diferentes flujos en

En MPGE-2 cada flujo de entrada se convierte en un flujo de

Es el soporte para enviar datos a varios destinatarios.

Los nodos se organizan en una red sobrepuesta para

I Los nodos se organizan por si mismos de manera directa

Un nodo P elige al azar un nodo Q y luego intercambia

Ronda: Periodo en el que todos los nodos han tomado, al

y la propaga al nodo Q, pero Q

1. Sistemas Distribuidos, Principios y Paradigmas, Segunda

Você também pode gostar