Multi Cast
Multi Cast
Multi Cast
Multicasting
Direcciones que se refieren a grupos de hosts sobre una o ms redes. Usos:
Multimedia Teleconferencia Base de datos Computacin distribuida
Ejemplo Config
Unicast multiple
Se enva paquetes slo a redes que tienen hosts en el grupo. Requiere 11 paquetes.
Verdadero Multicast
Determina camino de costo mnimo a cada red que tiene host en el grupo.
Esto resulta en un spanning tree conteniendo redes con miembros del grupo.
Se transmite un simple paquete a lo largo del spanning tree. Routers repiten paquetes en los puntos de ramificacin del spanning tree. Requiere 8 paquetes.
Ejemplo de Multicast
Direccionamiento Multicast
Las comunicaciones multicast tienen la necesidad de enviar el mismo contenido a mltiples destinos simultneamente.
El grupo, o grupos, de receptores son generalmente dinmicos y la velocidad con la que varan puede ser alta.
Existe el deseo en los ambientes multicast de tener control distribuido sobre los grupos de usuarios. Es decir, la fuente no debe saber la direccin de cada receptor individualmente, lo que requerira mantener grandes tablas de usuarios centralizadas.
Es por eso es que necesita un mecanismo que nos permita hacer esta distribucin de manera eficiente. Para esto, se utilizan direcciones IP multicast y direcciones MAC multicast.
Direcciones IP Multicast
Direcciones IP clase D son usadas en las direcciones de destino para paquetes multicast desde 224.0.0.0 a 239.255.255.255. No pueden aparecer direcciones clase D en los campos de direccin de origen de los paquetes IP.
Direcciones IP Multicast
En las transmisiones tipo unicast, un paquete es transmitido hop por hop de la direccin fuente a la direccin de destino. En un ambiente IP multicast, un paquete tiene ms que una direccin de destino, un grupo de direcciones de destino.
Todos los receptores de la informacin son agregados a un grupo. Cuando un receptor se une al grupo, los datos para este grupo de direcciones empiezan a fluir hasta este receptor. Todos los miembros en el grupo pueden recibir el paquete. La membreca es dinmica y un receptor puede unirse o dejar el grupo en cualquier momento.
Direcciones IP Multicast
Las direcciones en el rango 224.0.0.0 224.0.0.255 estn reservadas para protocolos de red sobre un segmento de red local. Se usan para descubrimiento de router automtico y para comunicar informacin de ruteo. Datagramas IP con estas direcciones no son reenviados por un router, tienen un TTL =1, se conocen como link-local addresses. Algunas link-local addresses son las siguientes:
Direcciones IP Multicast
Las direcciones en el rango 224.0.1.0 238.255.255.255 se conocen como globally scoped addresses. Se usan para transmitir informacin multicast a travs de la Internet y entre organizaciones.
Ejemplos de rangos de globally scoped addresses son:
Direcciones IP Multicast
A un nivel ms granular, ejemplos de globally scoped addresses son:
Direcciones IP Multicast
Las direcciones en el rango 239.0.0.0239.255.255.255 se llaman limited scope addresses ( administratively scoped addresses). RFC 2365 define que estas direcciones estn limitadas a un grupo local u organizacin.
Se requiere configurar los routers con filtros de paquetes para evitar que el trfico multicast en este rango de direcciones salga de un AS.
Son localmente asignadas y por lo tanto no se requiere que sean nicas a travs de lmites administrativos.
Esto permite reuso de direcciones y tambin provee la capacidad para que la infraestructura de servicios (tales como address allocation, session advertisement, service location) usen well-known addresses con significado local dentro de cada organizacin.
Un rbol fuente tiene su raz en la fuente multicast y tiene ramas formando un spanning tree sobre la red a los receptores. Hace uso del camino ms corto a travs de la red y as puede existir un SPT separado para cada fuente individual que enva a ese grupo.
La siguiente figura muestra un ejemplo simple de IPTV: el SPT se emplea para distribuir video a usuarios remotos. La siguiente figura muestra la poda en tiempo real que ocurre.
rboles compartidos
rboles compartidos usan una nica raz comn colocada en un punto seleccionado de la red. Esta raz compartida se llama Rendezvous Point (RP) (tambin llamada core o centro). La siguiente figura muestra un rbol compartido para el grupo 239.1.1.1 y la raz compartida. Cuando se utilizan rboles compartidos, las fuentes envan su trfico a la raz (RP) y luego el trfico es reenviado a lo largo del rbol compartido para alcanzar a todos los receptores activos. Todas las fuentes en el grupo multicast usan el mismo rbol compartido. Se usa la notacin (*,G) para representar el rbol. Para el caso de la figura, el rbol compartido es (*, 239.1.1.1).
rboles compartidos
rboles compartidos
rboles compartidos requieren la cantidad mnima de informacin de estado en cada router, minimizando as los requerimientos de memoria para los routers y los mecanismos para mantener la informacin de estado actualizada. Pero los caminos entre la fuente y los receptores pueden no ser los ptimos en trminos de hops y, por lo tanto, de latencia. rboles multicast basados en fuente se construyen por un algoritmo basado en vector distancia, que puede ser implementado separadamente del algoritmo de ruteo unicast (ej. DVMRP) o el rbol multicast puede ser construido usando la informacin presente en la tabla de ruteo unicast (ej. PIM DM). El otro algoritmo es el algoritmo link-state (ej. M-OSPF).
Dense-mode y Sparse-mode
La mayora de los algoritmos multicast de rbol basado en fuente son tpicamente referidos como algoritmos dense-mode.
Asumen que la poblacin de receptores densamente puebla el dominio de operacin y por lo tanto el overhead que acompaa los algoritmos (en trminos de estado, uso de ancho de banda y/ costos de procesamiento) es aceptable. Esto tiende a ser el caso en un entorno local y para varias aplicaciones de rea amplia como IPTV y DVB-H.
Para otras aplicaciones (ej. computacin en red, datacasting), los miembros del grupo tienden a estar distribuidos dispersamente a travs de la red institucional, red de transporte o Internet y es conveniente usar rboles compartidos.
Escalabilidad
Una arquitectura de rbol compartido ofrece un mejoramiento en escalabilidad sobre arquitecturas de rbol fuente por un factor del nmero de fuentes activas.
rboles fuente escalan: O(SxG) rbol compartido escala: O(G)
Esto implica que aplicaciones con muchos emisores activos, tales como simulacin interactiva distribuida y juegos de video distribuidos (donde la mayora de receptores son tambin emisores), tienen significativamente menos impacto sobre ruteo multicast si se usan rboles compartidos.
Se han desarrollado varios algoritmos, los cuales se utilizan en los protocolos de ruteo multicast. Un algoritmo es Reverse path forwarding (RPF).
IGMP
IGMPv2, ampliamente utilizado, est definido en RFC 2236 (Nov. 1997). IGMP3, definida en RFC 3376 (Oct. 2002), soporta que los receptores explcitamente sealen fuentes de las cules ellas desean recibir trfico. Se emplea por hosts para sealar acceso a canales en SSM.
Para que SSM funcione, IGMPv3 debe estar disponible en routers de ltimo salto y en el stack de red del sistema operativo. Los beneficios de SSM incluyen: Utilizacin de ancho de banda de acceso optimizado. Reduccin de riesgos: elimina ataques de denegacin de servicio (DoS) de fuentes desconocidas.
IGMPv1
Definido en RFC 1112. Los mensajes IGMP son trasmitidos dentro de los datagramas IP y estn denotados por el nmero 2 dentro del campo Protocol Type del paquete IP. Son transmitidos con el campo TTL=1 y no son reenviados por los routers fuera del ambiente LAN. El formato del mensaje IGMPv1 es:
Existen slo dos tipos de mensajes: Type=1: Membership Query (MQ), y Type=2: Membership Report
(MR)
IGMPv1
Los hosts envan un mensaje Membership Report indicando que estn interesados en unirse a un grupo en particular indicado en Group Address.
La direccin IP destino del datagrama es la direccin del grupo.
El router enva peridicamente mensajes Membership Query (con Group Address igual a cero) con la finalidad de averiguar si existe al menos un host en algn grupo IP Multicast interesado en recibir el trfico destinado al grupo.
La direccin IP destino del datagrama es el grupo all hosts: 224.0.0.1 Cuando no recibe respuesta a tres mensajes IGMP consecutivos, el router dejar de enviar trfico IP Multicast a ese grupo particular.
IGMPv1
REPORT SUPRESION MECHANISM: este mecanismo ayuda a reducir la cantidad de trfico IGMP en una determinada red LAN al mnimo necesario. A continuacin se detalla el funcionamiento de este mecanismo: 1) Cuando un host recibe un mensaje IGMP Membership Query, ste inicializa un Timer por cada grupo IP Multicast al cual pertenece. Cada Timer es inicializado con un valor entre 0 y el mximo tiempo de respuesta. El valor por default es de 10 segundos. 2) Cuando el Timer llega a su fin, el host enva un mensaje IP Multicast IGMP Membership Report asociado al grupo IP Multicast activo con el Timer de referencia. 3) Si un host escucha a otro host enviando un mensaje IGMP Membership Report, cancela el Timer asociado a este grupo y deja de enviar mensajes IGMP Membership Report a dicho grupo.
IGMPv1
IGMPV1 QUERIER
La RFC 1112 no especifica cmo debe ser elegido el IGMP Querier, de esta manera un router dentro de un ambiente LAN sera el responsable por el envo de los mensajes IGMP Queries. IGMPv1 deja esta tarea para ser resuelta en la capa 3, capa IP, por el protocolo de ruteo IP Multicast utilizado.
IGMPv2
Esta versin funciona bsicamente en forma idntica a la versin 1, la diferencia principal radica en el mensaje Leave Group.
As los hosts comunican activamente al router IP multicast local que estn dejando el grupo. Entonces dicho router enva un mensaje Membership Query especfico a ese grupo IP multicast, preguntando si existe algn host del grupo interesado en seguir recibiendo trfico IP multicast. Si no recibe respuesta, dejar de enviar trfico IP multicast hacia el grupo. Esta funcionalidad reduce el trfico de control generado en la versin 1.
Los mensajes de Query Membership y Report Membership son idnticos a los mensajes de IGMPv1 con dos excepciones. Una diferencia es que en IGMPv2 los mensajes de Query Membership se dividen en dos categoras:
IGMPv2
General Queries: anlogo al definido en IGMPv1. Group-Specific Queries: son dirigidos a un grupo en particular.
La segunda diferencia radica que el hecho de que los mensajes Membership Report en IGMPv2 tienen un tipo de cdigo diferente al de IGMPv1.
IGMPv3
Permite a los receptores subscribirse a, o excluir, un set especfico de fuentes dentro de un grupo multicast en vez de solamente a una fuente en particular (conocido como Source Specific Multicast).
Esta nueva funcionalidad agrega la capacidad de filtrado de fuentes: provee la habilidad de reportar el inters de recibir paquetes enviados a una direccin multicast solamente desde ciertas direcciones fuente en particular o de todas menos un conjunto especfico de direcciones.
IGMPv3
Receptores indican membresa a un grupo en los siguientes dos modos:
Include Mode: en este modo el receptor anuncia membresa a un grupo de hosts y provee un listado de direcciones IP (Include list) de las cuales desea recibir trfico. Exclude Mode: en este modo el receptor anuncia membresa a un grupo de hosts y provee una lista de direcciones IP (Exclude list) de las que NO quiere recibir trfico.
IGMPv3
Un general query es enviado por un router multicast para aprender el estado de recepcin multicast completo de las interfaces vecinas. En un general query tanto el campo Group Address y el Number of Sources son cero. Un group-specific query es enviado por un router multicast para aprender el estado de recepcin con respecto a una direccin multicast simple, de las interfaces vecinas. En un group-specific query el campo Group Address contiene la direccin multicast de inters y el campo Number of Sources contiene cero. Un group-and-source-specific query es enviado por un router multicast para aprender si alguna interface vecina desea recepcin de paquetes enviados a una direccin multicast especfica de alguna de la lista de fuentes especificadas. En un group-and-source-specific query el campo Group Address contiene la direccin multicast de inters y los campos Source Address contienen la/s direccin/es fuente de inters.
Los reportes de Versin 3 se envan con una direccin IP destino de 224.0.0.22, en la cual escuchan todos los routers multicast con capacidad IGMPv3.
Un sistema que est operando en los modos de compatibilidad Version 1 2, enva reportes Version 1 2 al grupo multicast especificado en el campo Group Address del report. Adems un sistema debe aceptar y procesar cualquier report Version 1 2 cuyo campo direccin destino IP contiene cualquiera de las direcciones (unicast multicast) asignada a la interface sobre la cual arriba el report.
Operacin de IGMP
IGMP es un protocolo asimtrico, especificando comportamientos distintos para miembros de grupos, es decir, hosts que quieren recibir informacin multicast y routers multicast.
OPERACIONES DEL HOST:
Para recibir datagramas multicast, un host debe unirse a un grupo. Para hacerlo, debe mandar un mensaje IGMP MR a travs de alguna interface. Como fue notado anteriormente, en IGMv3, un host puede especificar una lista de direcciones unicast desde las cuales desea (o no desea) recibir trfico. Un host puede modificar estas listas para agregar o quitar alguna direccin especfica.
Operacin de IGMP
Esta base de datos registra las membresas en las redes conectadas directamente al router. La informacin en esta base de datos es usada para forwardear datagramas multicast. Cuando el router recibe un datagrama, lo reenva a cada interface que contenga hosts pertenecientes a ese grupo. Para verificar la membresa a los grupos los routers multicast envan regularmente (cada 125 s) un mensaje IGMP Query Message a todas las direcciones multicast de los hosts. Cada host que desea ser miembro del grupo enva una respuesta. Para evitar rfagas de trfico, las respuestas a los MQ son enviadas con un retardo aleatorio. Dado que los routers no tienen registro de la cantidad de hosts en cada grupo, cualquier host que detecta a otro anunciando su membresa, cancela cualquier MR pendiente para evitar informacin redundante. Si ningn host anuncia su membresa dentro del intervalo de tiempo especificado, el router asume que en esa red no hay ningn miembro del grupo.
En resumen:
Cada router multicast mantiene una lista de las membresas de los grupos y un Timer para cada una. Los Queriers envan MQ generales para solicitar informacin de membresa. Los hosts responden para reportar su estado de membresa con un MR. Se pueden enviar tambin MQs especficas para ciertos grupos, por ejemplo cuando un router necesita verificar si quedan miembros de un grupo luego de un LG.
Operacin de IGMP
Si no se recibe un MR despus de un periodo de tiempo, el router asume que ya no hay ms miembros y deja de enviar trfico a ese grupo. Cuando un host se una a un grupo multicast, enva un mensaje MR no solicitado para ese grupo. Para cubrir la posibilidad de que el MR inicial se dae o pierda, se recomienda que sea repetido una o dos veces despus de demoras breves. Cuando un host abandona un grupo, enva un mensaje LG. Cuando un Querier recibe un mensaje LG, enva MQs especficas para ese grupo. Si no se recibe ninguna MR en respuesta de esas MQs, el router asume que no hay ms miembros y deja de enviar informacin al grupo.
IGMP Snooping
Inundar un segmento de red con paquetes multicast cuando podra no haber ningn nodo sobre ese segmento que desea recibir estos paquetes puede saturar el enlace de la interface (aunque se opere a 10/100/1000 Mbps) y/ saturar los buffers sobre los NIC. IGMP snooping utiliza los mensajes IGMP Query que enva un router para identificar receptores potencialmente interesados. RFC 4541 provee mecanismos que permiten a los switches escuchar el trfico IGMP. Para que el switch conozca todos los ports que desean recibir una direccin multicast particular, es importante que todos los miembros enven una respuesta IGMP.
IGMP Snooping
Esto no lo hacen en versin 1 y 2 si ellos escuchan otra respuesta.
Por lo tanto es importante que el switch no enve la respuesta IGMP sobre ports con otros hosts. Lo que tipicamente se hace es que los switches conozcan qu ports contienen otros switches o routers y reenven las respuestas IGMP slo sobre esos ports.
Entonces cuando arriban datos multicast IP el switch puede enviar el trfico slo a los puertos que lo han pedido. La mayora de los vendedores de switch hacen que el switch haga la decisin basado sobre la direccin multicast de capa 2