0
Servicios de pertenencia a grupos
Servicio de pertenencia a grupo
Servicio utilizado para mantener información acerca de qué nodos o procesos están en funcionamiento y cuales han fallado en un instante dado.
El servicio se puede ver como un nivel de protocolo que genera mensajes indicando cambios de pertenencia y los retransmite a los niveles superiores.
Las propiedades de los servicios de pertenencia pueden definirse en función de los mensajes generados y cuándo son entregados a las aplicaciones
(Gp:) Servicio de Comunicación
(Gp:) Grafo de ordenación
(Gp:) Servicio de Pertenencia
(Gp:) Aplicación
(Gp:) Comunicación (no fiable) punto-a-punto o difusión
1
Servicios: Topología de Conexión
Los protocolos de comunicación en grupo utilizan la topología de la capa de comunicación para el envío de dichos mensajes.
Topologías más ampliamente utilizadas:
Topología totalmente conectada.
Cada estación conectada en esta red puede enviar mensajes directamente a cualquier otra estación.
Esta topología ha sido utilizada en sistemas como Transis, Amoeba, Isis y Horus entre otros.
Topología en anillo.
Es una estructura en anillo (unidireccional o bidireccional) en la cual cada estación tiene dos vecinos, con los que se puede comunicar.
Esta topología ha sido utilizada por el sistema Totem en el cual se utiliza un anillo unidireccional para realizar multitransmisión y detección de fallo en estaciones.
2
Servicios: Direccionamiento del grupo
Modos:
Direccionamiento individual.
Consiste en especificar todos los destinos a los cuales debe ser entregado el mensaje, de esta forma el emisor debe conocer todos los componentes del grupo.
Direccionamiento por grupo.
Este método utiliza una dirección de grupo, por lo que además de utilizar menos ancho de banda, no necesita conocer todos los componentes de un grupo. Por el contrario, es necesario la utilización de tablas de correspondencia entre identificadores de grupo y miembros del mismo.
3
Servicios: Direccionamiento del grupo
Modos (Cont.):
Direccionamiento fuente.
Este método de direccionamiento esta ligado con el concepto de grupo cerrado, en el cual la comunicación solamente se puede dar entre componentes del grupo, y grupo abierto en el que se permite la comunicación entre miembros del grupo y estaciones que no pertenezcan al mismo. Así, con direccionamiento fuente solamente se aceptará un mensaje si el emisor del mismo es un miembro del grupo.
Direccionamiento de predicados.
El mensaje se envía a todos los miembros del grupo, cada uno de los mensajes contiene un predicado (expresión booleana) que es evaluado en el destino, si dicha evaluación resulta verdadera se acepta el mensaje, rechazándose en caso contrario.
4
Servicios: Identificación de miembros
Consiste en un código utilizado por el protocolo de pertenencia para identificar a cada uno de los miembros del grupo. Este código, se utilizará para reportar cambios en la composición del grupo a la aplicación cliente.
Identificadores únicos.
Cada miembro del grupo tiene un identificador único, el cual volverá a ser asignado en caso de fallo y posterior recuperación. Así pues, los protocolos que utilicen esta aproximación deberán proveer medios adicionales para distinguir mensajes viejos de miembros de un grupo. Utilizada por el sistema Transis.
Identificadores por encarnación.
Un miembro que falla y se recupera, recibe un identificador completamente nuevo y diferente del anterior, con esta aproximación la aplicación cliente no reconocerá entre miembros nuevos y miembros antiguos que han sido recuperados de fallo. Utilizada en Isis.
5
Servicios: Estructura del grupo
Tipos de grupos
Cerrados o abiertos.
En los grupos cerrados solamente los miembros del grupo pueden comunicarse con el grupo, mientras que en los grupos abiertos la comunicación entre estaciones no miembros del grupo con el grupo, si que está permitida.
Estáticos o dinámicos.
En grupos estáticos los miembros no pueden abandonar el grupo, y las estaciones que no pertenecen al grupo no pueden unirse al mismo, por el contrario, los grupos dinámicos pueden tener un número variable de miembros a lo largo del tiempo.
Grupos solapados.
Los implementan aquellos sistemas en los que una misma estación o proceso, puede formar parte de varios grupos al mismo tiempo. La semántica para el tratamiento de dichos grupos debe proporcionarse en el protocolo.
6
Servicios: Tipo de Comunicación
Comunicación fiable vs no fiable
El tipo de comunicación ofrecida puede ser fiable o no fiable, en función de la cual será posible o no recuperar los errores de comunicación y problemas de buffers.
Una comunicación fiable es mucho más difícil de implementar en comunicación en grupo que en comunicación uno a uno (RPC), por lo que la mayoría de propuestas proporcionan y tratan con comunicación en grupo no fiable
7
Servicios: Tipo de Comunicación
Comunicación asíncrona vs síncrona
Los sistemas distribuidos asíncronos, son aquellos en los que el intercambio de mensajes pueden verse arbitrariamente retrasados, teniendo las diferentes estaciones diferentes nociones de tiempo.
Los sistemas distribuidos síncronos, son aquellos en los cuales todas las estaciones progresan simultáneamente.
La programación en entornos asíncronos es más compleja que en sistemas síncronos
Por el contrario, los sistemas síncronos introducen mucha más sobrecarga.
8
Propiedades: Exactitud y Vivacidad
Exactitud.
Un servicio de pertenencia es exacto si solamente notifica cambios reales de la composición del grupo, a la aplicación destino.
Esto implica que pueden existir cambios en la composición del grupo que no sean notificados a la aplicación destino.
Vivacidad.
Un servicio de pertenencia es vivo si todos los cambios en la composición del grupo, son reportados a la aplicación
Nótese que el servicio puede reportar cambios erróneos.
Vivacidad acotada.
Es una propiedad ligada con la anterior, en la cual todos los cambios deben ser detectados y reportados a la aplicación, dentro de un límite de tiempo acotado.
Página siguiente  |