Versin 26/04/15

:: Redes ::

aplicacin

transporte

red
IP multicast
Redes : : IP multicast

enlace

fsica

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 1

 Contenidos

Introduccin
Grupos Multicast
IGMP
Enrutamiento Multicast
Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 2

 Introduccin

El envo de datagramas en IP es de dos tipos:

Unicast. Un origen a un solo destino.
Broadcast. Un origen a todos los hosts de la sub-red. Los
encaminadores no permiten que estos datagramas salgan de la
sub-red
Algunos tipos de aplicaciones necesitan un mtodo eficiente
para enviar mensajes a un grupo de nodos en cualquier parte
de la red.
Se trata de evitar que el origen tenga que enviar una copia del
mensaje a cada destino.
Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 3

 Grupos multicast

IP multicast permite el envo de datagramas a un grupo concreto

de nodos.
El grupo completo de nodos se identifica por una nica
direccin IP (una direccin multicast)
Los grupos son dinmicos, los nodos pueden entrar y salir de
un grupo en cualquier momento. Un nodo puede ser miembro de
varios grupos de forma simultnea.
No hay limitaciones en el nmero de nodos que pueden estar un
grupo.
Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 4

 Grupos multicast

Un nodo puede enviar a un grupo sin pertenecer a l.

Los grupos pueden ser permanentes o temporales.
Los grupos permanentes tiene direccin IP fijas asignadas
Los grupos temporales existen slo mientras tengan
miembros.
Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 5

 Direcciones multicast

Todas las direcciones multicast son de clase D.

Cada direccin identifica un grupo multicast: 228 grupos
Algunas direcciones multicast especiales:

224.0.0.0 - Reservado

224.0.0.1 - Todos los hosts de esta red

224.0.0.2 - Todos los enrutadores de esta red

224.0.0.5 - Todos los enrutadores OSPF

224.0.0.11 - Todos los agentes mviles
Redes : : IP multicast

Nota
Lista
Lista de
de direcciones
direcciones IP
IP multicast
multicast asignadas
asignadas estticamente:
estticamente:
http://www.iana.org/assignments/multicast-addresses
http://www.iana.org/assignments/multicast-addresses

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 6

 Envo de paquetes multicast

El envo de datagramas IP multicast a otras redes lo realizan

enrutadores multicast. Pueden utilizarse enrutadores
unicast/multicast o se puede usar otros especficos.
Operacin de envo:
Un nodo transmite un paquete IP multicast (en una trama Ethernet
multicast), llegando a todos los miembros del grupo en la sub-red.
Los enrutadores de la sub-red son responsables de hacer llegar ese
paquete a todas las redes en las que haya miembros de ese grupo.
En las redes distantes, el enrutador debe encapsular el paquete sobre una
trama multicast para que llegue a todos los nodos suscritos al grupo.
Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 7

 Multicast en el nivel de enlace

En la LAN, los paquetes IP multicast se encapsulan en tramas muticast.

La direccin fsica multicast se construye a partir de un patrn de 25 bits
ms los 23 bits de la direccin IP del datagrama

IP clase D: 32 bits
23 bits

1110

01:00:5E:0

Ethernet: 48 bits
Redes : : IP multicast

En una WAN donde raramente se soporta multicast, el datagrama multicast

se encapsula en un datagrama unicast (tunneling)

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 8

 Ventajas y desventajas

Ventajas
Se ahorra ancho de banda
Disminuye la carga de los servidores
Desventajas
Distribucin no confiable de los paquetes. No se puede usar TCP
Duplicacin de paquetes, debida a errores de enrutamiento
Congestin. Las aplicaciones multicast no pueden implementar un
mecanismo de control como el de TCP.
Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 9

 Protocolo IGMP (Internet Group Management Protocol)

Es un protocolo especfico para la gestin de grupos multicast.

Los nodos de una red local lo utilizan para notificar a los enrutadores multicast
su entrada y salida de los grupos
Formato del mensaje IGMP:

0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1

tiempo mximo
tipo checksum
de respuesta

direccin del grupo

Redes : : IP multicast

tipo: a) pregunta general o especial (0x11), b) informe de membresa (0x16) y

c) salida (0x17)
tiempo mximo: un valor tiempo (en decenas de segundos) en el que una
peticin ser respondida.

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 10

 Protocolo IGMP

Formato del mensaje IGMP: tipo:

0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
a) pregunta general o
tiempo mximo
especial (0x11),
tipo checksum
de respuesta b) informe de
direccin del grupo membresa (0x16)
c) salida (0x17)

tiempo mximo: un valor tiempo (en decenas de segundos) en el que una

peticin ser respondida.
Redes : : IP multicast

Encapsulacin:
cabecera datos
IGMP IGMP
cabecera IP
TTL:1 rea de datos IP
cabecera terminador
de trama rea de datos de la trama de la trama

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 11

 Protocolo IGMP :: operacin

Los enrutadores multicast utilizan IGMP para aprender las

direcciones de los grupos con miembros en la sub-red
Un enrutador multicast mantiene una lista de grupos.
Cuando un nodo quiere entrar en un grupo enva un paquete de
peticin de suscripcin. Si el nodo sabe que hay otros miembros
activos no enva nada.
Redes : : IP multicast

peticin para entrar en el grupo

0x16 0
direccin del grupo

host o enrutador

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 12

 Protocolo IGMP :: salir de un grupo

Cuando un nodo quiere dejar un grupo, enva un mensaje de salida del

grupo a 224.0.0.2 (todos los enrutadores multicast de la sub-red)
Cuando el enrutador interrogador recibe un mensaje de salida enva
un mensaje de pertenencia a ese grupo para averiguar si queda algn
nodo ms, antes de abandonarlo l mismo.

peticin para salir del grupo

0x17 0
direccin del grupo
Redes : : IP multicast

comprobacin especial de membresa

0x11 100
direccin del grupo

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 13

 Protocolo IGMP :: mantenimiento de grupos

Un enrutador (el interrogador) enva peridicamente mensajes IGMP de

pertenencia a grupos a la direccin 224.0.0.1. (todos los nodos mcast)
Cuando un nodo recibe ese paquete inicia un temporizador aleatorio para
cada uno de los grupos a los que pertenece.
Cuando el temporizador expira, enva un mensaje de pertenencia.
Si el enrutador no recibe ningn mensaje de pertenencia despus de ese
tiempo, elimina a su vez su suscripcin al grupo.
Redes : : IP multicast

comprobacin general de membresa

0x11 100
0.0.0.0

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 14

 Enrutamiento Multicast

Diferencias con el enrutamiento unicast.

Entra un solo datagrama pero puede ser necesario generar copias
que saldrn por varios interfaces.
La tabla de enrutamiento es ms compleja y ms costosa de
mantener.
El datagrama unicast se enruta a travs de un grafo, mientras que
el multicast se enruta a travs de un rbol.
Hay dos clases de rboles
rbol con raz en el origen del paquete
Redes : : IP multicast

rbol compartido

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 15

 Enrutamiento Multicast :: rboles

rbol de ncleo

rbol con raz en el origen

Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 16

 Enrutamiento Multicast :: rboles

Tipos de rboles
bidireccionales.
unidireccionales.
Redes : : IP multicast

rbol de ncleo bidireccional

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 17

 Enrutamiento Multicast :: rboles

Tipos de rboles
bidireccionales.
unidireccionales.

rbol de ncleo bidireccional

rbol de ncleo unidireccional

Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 18

 Enrutamiento Multicast

La mayora de los protocolos de enrutamiento multicast utilizan la

tcnica RPF (Reverse Path Fordwarding), Reenvo por Ruta
Inversa
La informacin de enrutamiento se puede obtener de la tabla de
enrutamiento unicast o usar una especifica, como DVMRP
(Distance Vector Multiple Routing Protocol)
La transmisin multicast se puede limitar de dos modos:
Con un umbral TTL

Utilizando direcciones con el prefijo 239.0.0.0/8 que no se

transmiten fuera de una red corporativa
Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 19

 Enrutamiento Multicast

Tipos de protocolos:
de modo denso (DVMRP y PIM-DM): Asumen que en cada red
existe, al menos, un receptor activo en cada grupo
de modo disperso (PIM-SM y CBT): En este caso, se asume que la
mayora de las redes no tiene ningn receptor para los grupos
activos.
de estado de enlace (MOSPF): Es como los protocolos de modo
denso, pero el mtodo de actualizacin de las tablas est basado en
OSPF.
Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 20

 Enrutamiento Multicast :: Protocolos de modo denso

Utilizan la inundacin y poda de ramas en la transmisin de

paquetes a un grupo.
Pasado un tiempo, un enrutador vuelve a enviar paquetes
multicast de un grupo podado.
Los enrutadores que han enviado un mensaje de poda, y
desean volver a recibir paquetes del grupo podado, envan un
mensaje injerto
Utilizan rboles con raz en el origen.
Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 21

 Enrutamiento Multicast :: Protocolos de modo disperso

Usan rboles de ncleo.

Los enrutadores suponen que, por defecto, no ningn host interesado
en ningn grupo multicast.
Cuando un enrutador tiene un nodo que pertenece a un grupo, enva
una solicitud al enrutador siguiente con destino en la raz del rbol del
grupo.
Cuando un enrutador no tiene receptores de un grupo concreto, enva
un mensaje de poda al siguiente enrutador hacia la raz del rbol de
ese grupo.
Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 22

 Referencias

Se recomienda repasar y profundizar el contenido de este tema utilizando (al

menos) la siguiente bibliografa bsica:
B.F. Transmisin de datos y redes de comunicaciones, cuarta edicin 2007.
Seccin 21.3 y 22.4.
Redes : : IP multicast

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/ 23