Está en la página 1de 100

En en fondo del ocano, donde

se encuentran las redes y los


peces, se esconde un gran
desconocido

En en fondo del ocano, donde


se encuentran las redes y los
peces, se esconde un gran
desconocido

MULTICAST

Sumario
Introduccin. Aspectos generales
IGMP
Routing Multicast
Aplicaciones multicast. Ejemplos

Adm. Servidores Internet 265/04

Direcciones multicast en Ethernet:


OUI

XX

I/G

U/L

XX

Direccin

XX

XX

XX

XX

I/G = 0 Direccin Individual (unicast)


I/G = 1 Direccin de Grupo (multi./broad.)
U/L = 0 Dir. nica (administrada globalmente IEEE)
U/L = 1 Dir. Local (administrada localmente)

En Ethernet los bits dentro de cada byte se representan en

orden inverso. Por tanto el bit I/G es el ltimo del primer byte.
Regla:

En Ethernet una direccin es multicast si y solo si el


segundo dgito hexadecimal es impar.
Ej.: la direccin AB-00-03-00-00-00 es multicast.
Adm. Servidores Internet 265/04

Multicast en una LAN broadcast


0000.102C.D832
Grupo Multicast 0100.5E00.0001
Dir.Origen: 0000.102C.D832
Dir.Destino: 0100.5E00.0001

Join
0100.5E00.0001

Join
0100.5E00.0001

Juan
Direcciones
capturadas
por la tarjeta
de red

Trfico
independiente del
nmero de
receptores.

Rosa

Luis

0000.E85A.CA6D

0001.02CD.8397

0001.02CC.4DD5

FFFF.FFFF.FFFF

FFFF.FFFF.FFFF

FFFF.FFFF.FFFF

0100.5E00.0001

0100.5E00.0001

Adm. Servidores Internet 265/04

Multicast en una LAN conmutada


0000.102C.D832
Grupo Multicast 0100.5E00.0001

Trfico en cada
puerto
independiente del
nmero de
receptores

Join
0100.5E00.0001

Join
0100.5E00.0001

Juan
Direcciones
capturadas
por la tarjeta
de red

D.O.: 0000.102C.D832
D.D.: 0100.5E00.0001

Rosa

Luis

0000.E85A.CA6D

0001.02CD.8397

0001.02CC.4DD5

FFFF.FFFF.FFFF

FFFF.FFFF.FFFF

FFFF.FFFF.FFFF

0100.5E00.0001

0100.5E00.0001

Adm. Servidores Internet 265/04

Multicast en LAN
El trfico multicast no es aislado normalmente

por los conmutadores


Muchos protocolos utilizan multicast en la
LAN:
Spanning tree (direccin 01-80-C2-00-00-00)
Protocolos de routing: OSPF, IS-IS, RIP, etc.
Protocolos propietarios: Appletalk, IPX, etc.

El trfico multicast en una LAN (conmutada o


no) puede ser importante aun cuando los
routers no soporten multicast

Adm. Servidores Internet 265/04

Emisin multicast en una WAN


Rosa

Juan

Luis

Los paquetes se replican justo all


donde se produce la bifurcacin
Pedro
Adm. Servidores Internet 265/04

Emisin de dos grupos multicast


Rosa

Juan
Lnea de baja
velocidad

Luis
Paquetes de vdeo
Paquetes de audio
Pedro recibe
los dos grupos
Adm. Servidores Internet 265/04

Pedro
9

Tipos de direcciones IPv4


Unicast (A, B y C): 0.0.0.0 223.255.255.255
Red

Host

Multicast (D): 224.0.0.0- 239.255.255.255


111
0

Grupo Multicast (28 bits)

Reservado (E): 240.0.0.0 255.255.255.254


111
1

xxxxxxxxxxxxxxxxxxxxxxxxxxxx
x

Broadcast: 255.255.255.255
111111111111111111111111111111
11

Broadcast en una red:


Red
Adm. Servidores Internet 265/04

111111....111111
10

Direcciones Multicast en IP
Las direcciones multicast tienen estructura plana (no jerrquica)
Las direcciones multicast solo pueden aparecer como direcciones de
destino, nunca de origen
No pueden aparecer en los campos opcionales source route o record
route
ICMP:
Los datagramas multicast no pueden dar lugar a mensajes ICMP
DESTINATION UNREACHABLE
Tampoco pueden dar lugar a mensajes ICMP TIME EXCEEDED.
Sin embargo el TTL se decrementa normalmente y cuando vale
cero el datagrama se destruye
Los datagramas multicast ICMP ECHO REQUEST generan
respuestas unicast ICMP ECHO REPLY de todos los miembros del
grupo, cada una con la direccin de origen del emisor.
Adm. Servidores Internet 265/04

11

Resolucin de direcciones multicast IPEthernet


Se realiza por mapeo de la direccin IP en la direccin
MAC
Un mapeo exacto necesitara 28 bits de la MAC, es decir
los 4 ltimos bits de la OUI y los 24 siguientes. Esto
requerira 24 = 16 OUIs contiguos, que habran costado
$16.000 dlares
El IETF compr solo un OUI (01-00-5E) y adems decidi
dedicar solo la mitad al mapping multicast. Por tanto se
dispone solo de 23 bits
En el mapeo se ignoran los cinco primeros bits de la
direccin IP
Adm. Servidores Internet 265/04

12

Resolucin direcciones multicast IP-Ethernet


Bits
ignorados

Direccin IP multicast:

1110

Bits mapeados (23)

xxxx xabcdefg hijklmno pqrstuvw

Direccin MAC:
Binario

00000001 00000000

Hexadecimal

01

00

01011110

0abcdefg

hijklmno

pqrstuvw

5E

Correspondencia no biunvoca:

32 direcciones IP

Adm. Servidores Internet 265/04

224.0.0.1
224.128.0.1
225.0.0.1
225.128.0.1
.
.
239.0.0.1
239.128.0.1

0100.5E00.0001

1 direccin MAC

13

Resolucin direcciones multicast


Cuando en una LAN corresponde la misma MAC a dos dir.

IP multicast la tarjeta LAN pasa los dos grupos al nivel de


red
El protocolo funciona. El nivel de red filtra los paquetes
que no son suyos.
El trabajo extra del nivel de red produce un consumo
adicional de CPU
Algunas tarjetas de red aceptan un nmero muy limitado
de grupos multicast; cuando se supera este lmite se
ponen en modo aceptar todo el multicast. El nivel de red
ha de realizar el filtrado.
En Token Ring la mayora de las tarjetas no pueden
seleccionar direcciones multicast, por lo que en estos
casos se ha de utilizar una misma direccin MAC para
todas las IP multicast, dejando al nivel de red (la CPU)
toda la labor de filtrado.

Adm. Servidores Internet 265/04

14

Resolucin de direcciones multicast


Grupo Multicast 224.128.0.1

Grupo Multicast 225.0.0.1

D.D.: 0100.5E00.0001
M

Join
224.128.0.1

Join
224.128.0.1

Juan
Direcciones
capturadas
por la tarjeta
de red

Join
225.0.0.1

Rosa

Luis

0000.E85A.CA6D

0001.02CD.8397

0001.02CC.4DD5

FFFF.FFFF.FFFF

FFFF.FFFF.FFFF

FFFF.FFFF.FFFF

0100.5E00.0001

0100.5E00.0001

0100.5E00.0001

Adm. Servidores Internet 265/04

15

Direcciones multicast IPv4


reservadas o especiales
Rango

Uso

224.0.0/24

Bloque de control de la red local. No propagado por los


routers. Asignado por la IANA

224.0.1/24

Bloque de control para la Internet. Asignado por la IANA

224.0.2/24 224.0.255/24

Bloque para asignaciones ad-hoc

224.1/16

Grupos multicast Stream Protocol

224.2/16

Bloque SDP/SAP (MBone)

232/8

Multicast especfico de la fuente (SSM)

233/8

Reservado para glop addressing

239/8

Multicast con mbito limitado por la direccin

255.255.255.255/32

Broadcast confinado a la LAN

Adm. Servidores Internet 265/04

16

Algunas direcciones IPv4 multicast


reservadas
Locales

Globales

Direccin

Uso

Direccin

Uso

224.0.0.0

Reservada

224.0.1.1

224.0.0.1

Hosts con soporte multicast

NTP Network Time


Protocol

224.0.0.2

Routers con soporte multicast

224.0.1.7

Audio News

224.0.0.4

Routers DVMRP (routing multicast)

224.0.1.12

IETF-1-Video

224.0.0.5

Routers OSPF

224.0.1.16

Music-Service

224.0.0.6

Routers OSPF designados

224.0.1.39

RP Announce (PIM)

224.0.0.9

Routers RIP v2

224.0.1.40

RP Discovery (PIM)

224.0.0.10

Routers IGRP

224.0.1.41

Gatekeepers (H.323)

224.0.0.11

Agentes mviles

224.0.1.52

224.0.0.12

Agentes DHCP server/relay

Directorio VCR de
MBone

224.0.0.13

Routers PIMv2 (routing multicast)

224.0.1.68

Protocolo MADCAP

224.0.0.15

Routers CBT (routing multicast)

224.0.0.22

Routers IGMP v3 (Memb. Report)

224.2.127.254 Anuncio de sesiones


SAP (SDR)

255.255.255.255 Todos los hosts


Adm. Servidores Internet 265/04

17

Diferencia entre envos a


255.255.255.255 y a 224.0.0.1

Router IP
con soporte multicast

255.255.255.255

224.0.0.1
255.255.255.255

255.255.255.255

255.255.255.255

224.0.0.1

224.0.0.1

IP

IP

IPX

W 3.11

W 95

Linux

Juan

Rosa

Luis

Ninguno de los
dos datagramas
se transmite al
exterior

El kernel de Windows 3.11


no tiene soporte multicast

Adm. Servidores Internet 265/04

18

mbito de una emisin multicast


En multicast es fundamental disponer de
mecanismos que permitan limitar el
mbito de difusin de los grupos
multicast. Esto puede conseguirse de
tres formas:
Ajustando el valor del TTL
Asignando rangos de direcciones a
determinados mbitos
Utilizando un protocolo de anuncio de
mbitos multicast
Adm. Servidores Internet 265/04

19

Delimitacin de mbito por el TTL


En Unicast el TTL (Time To Live) sirve para

evitar bucles
En Multicast tambin, salvo que si el TTL vale
cero el datagrama se descarta, pero no se
genera mensaje ICMP
Pero adems el TTL se emplea a veces para
restringir el mbito de una emisin. Para ello
se configuran algunas interfaces de los
routers con un valor umbral (TTL-Threshold)
de forma que solo pasan los paquetes con un
TTL mayor

Adm. Servidores Internet 265/04

20

Limitacin del mbito por TTL


Mximo 64 saltos
Mundo
TTL-Threshold = 64
Mximo 32 saltos
TTL-Threshold = 48
Red de la Univ.
UCLM

RedIRIS

Mximo 16 saltos

Mximo 15 saltos

TTL-Threshold = 16

Red de
MADESYP

TTL-Threshold = 0

Adm. Servidores Internet 265/04

Europa

mbito

TTL

LAN

Organizacin

15

Pas

47

Continente

63

Global

127
21

Delimitacin de mbito por la


direccin (RFC 2365)
Se asigna un significado especial a determinados rangos de

direcciones multicast.
Similar a la delimitacin por TTL, pero el filtro en el router se
realiza por direccin
Rango

mbito

224.0.0.0/24
(224.0.0.0-224.0.0.255)

Nivel de enlace (LAN)

224.0.1.0-238.255.255.255

Global.

239.0.0.0 239.191.255.255

Reservado para usos futuros

239.192.0.0/14
(239.192.0.0-239.195.255.255)

Organizacin

239.196.0.0 239.254.255.255

Reservado para usos futuros

239.255.0.0/16
(239.255.0.0-239.255.255.255)

Nivel de enlace (LAN)

Adm. Servidores Internet 265/04

22

Limitacin del mbito por direccin


(RFC 2365, 7/1998)
224.0.1.0-238.255.255.255

Red de la Univ.
UCLM

RedIRIS
Europa

Filtra 239.192.0.0/14

Mundo
Red de
MADESYP
Filtra 239.255.0.0/16

239.192.0.0/14

239.255.0.0/16

Adm. Servidores Internet 265/04

23

mbito multicast por direccin en IPv6


Formato de las direcciones IPv6 multicast:
Bits

1111
1111

Flag
s

Scope

112

Grupo Multicast

Flags: 000T, donde:


T = 0: direccin asignada de forma global y permanente (IANA)
T = 1: direccin asignada de forma local y temporal

Scope (0-F): valor que indica el mbito o alcance de la emisin. Puede


haber 16 mbitos diferentes. El grupo multicast puede ser cualquiera.

Adm. Servidores Internet 265/04

24

Equivalencia de mbitos IPv4-IPv6


Scope IPv6

mbito

Reservado

Nodo

Nivel de enlace (LAN)

(sin asignar)

(sin asignar)

Ubicacin (ej. Campus)

(sin asignar)

(sin asignar)

Organizacin

(sin asignar)

(sin asignar)

(sin asignar)

(sin asignar)

(sin asignar)

Global

Reservado

Adm. Servidores Internet 265/04

Direcciones IPv4 (RFC 2365)

224.0.0.0/24
239.255.0.0/16

239.192.0.0/14

224.0.1.0-238.255.255.255
25

Protocolo de Delimitacin de
mbito
Protocolo MZAP (Multicast Zone

Announcement Protocol) RFC 2776 (2/2000)


Mxima flexibilidad. Permite definir mbitos
solapados.
Mxima seguridad. Menor riesgo de errores
en la configuracin.
Una serie de servidores en la red recaban
toda la informacin sobre mbito de las
emisiones en curso y la facilitan a quienes se
la solicitan
An poco implementado

Adm. Servidores Internet 265/04

26

Asignacin de direcciones
multicast
Actualmente la aplicacin SDR (session

Directory) de MBone se encarga de asignar


direcciones multicast mediante el protocolo
SAP (Session Announcement Protocol, RFC
2974, 10/2000). Pero presenta varios
inconvenientes:
No es un mecanismo escalable (no es jerrquico)
Esta pensado especficamente para aplicaciones
multimedia
La asignacin se realiza dinmicamente. No es
posible efectuar asignaciones estticas

Adm. Servidores Internet 265/04

27

Asignacin de direcciones
multicast
Para la asignacin de direcciones multicast el IETF ha

definido el protocolo MADCAP (Multicast Address


Dynamic Client Allocation Protocol) RFC 2730
(12/1999)
MADCAP est inspirado en DHCP
El servidor MADCAP necesita disponer de un rango
de direcciones para repartir.
Las direcciones multicast se asignan a los servidores
MADCAP mediante otro protocolo, el MASC (Multicast
Address Set Claim) RFC 2909 9/2000)
MASC hace las funciones de los RIR (registros
regionales) pero de forma dinmica. Las direcciones
siguen una agregacin de acuerdo al proveedor.

Adm. Servidores Internet 265/04

28

Funcionamiento de MASC (Multicast


Address Set Claim)
Servidor MASC
de mximo nivel

224/4

ISPs Tier-1
ISP-A
224.0/12

ISP-B
224.16/12

ISP-C
224.32/12
ISPs Tier-2

224.0/16

224.1/16

224.1.0/20

224.16/16

224.1.16/20

224.17/16

224.32/16

224.17.0/20 224.17.16/20

224.33/16

224.33.0/20 224.33.16/20

ISPs Tier-3
224.0.0/20

224.0.16/20

Adm. Servidores Internet 265/04

224.16.0/20

224.16.16/20

224.32.0/20 224.32.16/20

29

Glop addressing
MADCAP/MASC estan an poco extendido
Como solucin provisional se ha adoptado el
Glop addressing (RFC 3180, 9/2001), que
funciona as:

Se utiliza el rango 233.0.0.0/8 (233.0.0.0


233.255.255.255)
Se asigna a los dos bytes centrales el valor del AS
correspondiente. Ej.: a RedIRIS (AS 766) le
corresponde el rango 233.2.254/24 (2.254
equivale a 766 expresado en dos bytes)
Dentro de cada AS el ISP asigna las direcciones
como le parece.

Adm. Servidores Internet 265/04

30

Sumario
Introduccin. Aspectos generales
IGMP
Routing Multicast
Aplicaciones multicast. Ejemplos

Adm. Servidores Internet 265/04

31

IGMP = Internet Group


Management Protocol
Objetivo: permite a los routers averiguar los

grupos multicast presentes en sus interfaces


LAN
Todos los mensajes IGMP se emiten con TTL=1,
por lo que solo son recibidos en la LAN
correspondiente a la interfaz por la que se
emiten
Existen tres versiones de IGMP:
V1: RFC 1112 (8/1989). Ej. Windows 95
V2: RFC 2236 (11/1997). Ej.: Windows 98, etc.
V3: draft-ietf-idmr-igmp-v3-07.txt (draft 3/2001)

Adm. Servidores Internet 265/04

32

Tipos de mensajes en IGMPv1


Tipo

Emitido
por

Funcin

Direccin
de destino

Consulta de miembros
(Membership Query)

Routers

Preguntar a los hosts si estn


interesados en algn grupo
multicast

224.0.0.1

Informe de Pertenencia
(Membership Report)

Hosts

Informar a los routers que el


host est interesado en un
determinado grupo multicast

La del
grupo en
cuestin

Adm. Servidores Internet 265/04

33

Proceso presentarse de IGMPv1


A decide unirse a
224.2.2.2

B decide unirse a
224.1.1.1

C decide unirse a
224.2.2.2

Enva un IGMP
Membership Report
a 224.2.2.2

El mensaje no
lo recibe nadie

Enva un IGMP
Membership Report
a 224.1.1.1

Enva un IGMP
Membership Report
a 224.2.2.2

El mensaje no
lo recibe nadie

Este mensaje
lo recibe A

Cuando un host quiere entrar a formar parte de un grupo multicast


enva un mensaje IGMP de saludo llamado Membership Report.
Estos mensajes se envan al mismo grupo multicast al que se quiere
unir el host

Adm. Servidores Internet 265/04

34

Proceso pregunta-respuesta de
IGMPv1
Miembro de 224.2.2.2
4: A no se
reporta (sabe que
ya lo ha hecho C)

Miembro de 224.1.1.1
2: B se reporta
(mensaje a
224.1.1.1)

224.1.1.1
224.2.2.2

3: C se reporta
(mensaje a
224.2.2.2)

1: Cada 60 seg. X
enva un mensaje
query a 224.0.0.1

Grupos de X

Miembro de 224.2.2.2

5: X sabe que en la LAN hay


miembros de 224.1.1.1 y de
224.2.2.2, pero no sabe cuantos
ni quienes

Router multicast
Es el Query Router

6: Y tiene la misma
informacin que X pues
recibe todos los mensajes
Y

Router multicast
(no es Query Router)

Los routers multicast son siempre miembros


de todos los grupos multicast de su LAN

Adm. Servidores Internet 265/04

Grupos de Y
224.1.1.1
224.2.2.2

35

Proceso apuntarse (join) de IGMPv1


Miembro de
224.2.2.2

Miembro de
224.1.1.1

Miembro de
224.2.2.2
C

1: D se apunta a
224.3.3.3
2: D se reporta
(mensaje a
224.3.3.3)

Grupos de X
224.1.1.1

Router multicast

Router multicast

Grupos de Y
224.1.1.1

224.2.2.2

224.2.2.2

224.3.3.3

224.3.3.3

Adm. Servidores Internet 265/04

3: Los routers toman nota de que


hay presente un miembro de un
nuevo grupo multicast, el 224.3.3.3
36

Proceso abandonar (leave) de


IGMPv1
Miembro de
224.2.2.2

Miembro de
224.1.1.1

Grupos de X
224.1.1.1
224.2.2.2

224.3.3.3

Adm. Servidores Internet 265/04

Miembro de
224.2.2.2

Miembro de
224.3.3.3

2: X enva el query una vez por


minuto y no recibe respuesta de
224.3.3.3. Cuando esto ocurre tres
veces seguidas decide borrar
224.3.3.3 de sus tablas

Router multicast
Query router

1: D decide
abandonar 224.3.3.3

3: Al pasar 3 minutos sin or


informes de 224.3.3.3 Y
tambin le borra de sus
tablas
Y

Router multicast

Grupos de Y
224.1.1.1
224.2.2.2
224.3.3.3

37

Problemas de IGMP v1
Cuando un host abandona un grupo el trfico

multicast puede seguir inundando esa LAN


durante un tiempo largo (tres minutos). Si el
usuario hace zapping esto consume mucho
ancho de banda intilmente y puede suponer
un problema en la red.
No se especifica por que mecanismo se elige
al Query router. Se supone que se utilizar
el router elegido como designado por el
protocolo de routing.
Los timeouts para la recepcin de informes
no se pueden configurar dinmicamente

Adm. Servidores Internet 265/04

38

Mejoras introducidas por IGMPv2


Hay un mensaje Leave Group que permite a los

hosts notificar al router de forma explcita cuando


abandonan un grupo
Existen dos tipos de Query:
Query General
Query especfico de grupo
La eleccin del Query router se realiza de forma
independiente al protocolo de routing. Se elige el de
direccin IP ms baja.
Los timeouts para la recepcin de informes se
pueden modificar dinmicamente y anunciarse en los
mensajes IGMP de Query

Adm. Servidores Internet 265/04

39

Tipos de mensajes en IGMPv2

Nuevo

Nuevo

Tipo

Emitido
por

Funcin

Direccin
de destino

Consulta General
(General Query)

Routers

Preguntar a los hosts si estn


interesados en algn grupo
multicast

224.0.0.1

Consulta especfica de
grupo (Group-Specific
Query)

Routers

Preguntar a los hosts si estn


interesados en un determinado
grupo multicast

La del
grupo en
cuestin

Informe de Pertenencia
(Membership Report)

Hosts

Informar a los routers que el


host est interesado en un
determinado grupo multicast

La del
grupo en
cuestin

Abandono de Grupo
(Leave Group)

Hosts

Informar a los routers que el


host deja de estar interesado en
un grupo multicast

224.0.0.2

Adm. Servidores Internet 265/04

40

Proceso abandonar (leave) de IGMPv2


(I)
1: La aplicacin de C decide
abandonar 224.2.2.2
Miembro de
224.2.2.2

Miembro de
224.1.1.1

4: A enva
Membership
Report a
224.2.2.2

Miembro de
224.2.2.2
2: C enva Leave
Group a
224.0.0.2

3: X enva un GroupSpecific Query a


224.2.2.2

224.2.2.2

5: X decide mantener activo


el grupo 224.2.2.2 ya que aun
tiene miembros

Grupos de X
224.1.1.1

Router multicast
Query router

Adm. Servidores Internet 265/04

6: Y, que lo ha oido todo,


decide tambin mantener
activo el grupo 224.2.2.2
Y

Router multicast

Grupos de Y
224.1.1.1
224.2.2.2

41

Proceso abandonar (leave) de IGMPv2


(II)
1: La aplicacin de A decide
abandonar 224.2.2.2
Miembro de
224.2.2.2

Miembro de
224.1.1.1

2: A enva Leave
Group a
224.0.0.2

3: X enva un GroupSpecific Query a


224.2.2.2

Grupos de X
224.1.1.1

224.2.2.2

4: como no recibe respuesta


X decide eliminar el grupo
224.2.2.2 de esa interfaz

Router multicast
Query router

Adm. Servidores Internet 265/04

5: Y, que lo ha oido todo,


decide tambin eliminar el
grupo 224.2.2.2
Y

Router multicast

Grupos de Y
224.1.1.1
224.2.2.2

42

Compatibilidad IGMP v1-v2


En general cuando en una red hay algn

router o algn host que utiliza IGMP v1


todo el conjunto funciona como IGMP v1
A menudo en estos casos los routers han
de configurarse manualmente para que
funcionen con IGMP v1

Adm. Servidores Internet 265/04

43

Mejoras introducidas por IGMP v3


La aportacin de IGMPv3 es que la eleccin de los

flujos multicast ya no se limita solo a la direccin de


destino; tambin se puede especificar la direccin de
origen
Esto permite aislar a saboteadores o indeseables.
Evita que se puedan producir ataques de denegacin
de servicio en emisiones multicast.
A la funcionalidad aportada por IGMPv3 se la
denomina SSM, Source Specifica Multicast.

Adm. Servidores Internet 265/04

44

Mejoras introducidas por IGMP v3


El Membership Report puede indicar una serie de

fuentes a incluir, o a excluir, ej.:


Join: Membership Report 224.1.1.1 EXCLUDE ()
Leave: Membership Report 224.1.1.1 INCLUDE ()
El comando Query tiene ahora tres modalidades:
General Query (v1)
Group-Specific Query (v2)
Group-and-Source-Specific Query (v3)

Adm. Servidores Internet 265/04

45

Tipos de mensajes en IGMPv3


Tipo

Emitido
por

Funcin

Direccin
de destino

Consulta General
(General Query)

Routers

Preguntar a los hosts si estn


interesados en algn grupo
multicast

224.0.0.1

Consulta especfica de
grupo (Group-Specific
Query)

Routers

Preguntar a los hosts si estn


interesados en un determinado
grupo multicast

La del
grupo en
cuestin

Consulta especfica de
grupo y fuente (Groupand-Source-Specific
Query)

Routers

Preguntar a los hosts si estn


interesados en un determinado
grupo multicast de una serie de
fuentes determinada

La del
grupo en
cuestin

Informe de Pertenencia
(Membership Report)

Hosts

Informar a los routers que el


host est interesado en un
determinado grupo multicast
(indicando una serie de fuentes
a incluir o a excluir)

224.0.0.22

Adm. Servidores Internet 265/04

46

Suscripcin selectiva de IGMP v3


C

B
Y

130.206.1.1
Emisor de 224.1.1.1

Grupos de X

224.1.1.1
224.1.1.1
EXCLUDE
exclude
(140.34.1.1)
()
3
Membership Report:
224.1.1.1
EXCLUDE ()

140.34.1.1
Emisor de 224.1.1.1

2
A

Group-and-Source-Specific Query:
224.1.1.1, 140.34.1.1

Membership Report:
224.1.1.1
EXCLUDE (140.34.1.1)

Miembro de 224.1.1.1
Adm. Servidores Internet 265/04

47

Multicast en una LAN conmutada


WAN

Servidores de vdeo
MPEG-2 multicast
P1: 239.192.0.1
P2: 239.192.0.2
P3: 239.192.0.3
P4: 239.192.0.4

P1

P2

P3

P4

4 x 3 Mb/s
12 Mb/s

1 Gb/s

100 Mb/s

10 Mb/s

P3
P1

Adm. Servidores Internet 265/04

P4
P1

48

Multicast con router


P1

P2

P3

P4

El router tiene que procesar


todo el trfico de vdeo

WAN

Servidores de vdeo
MPEG-2 multicast

6
Mb/s
39Mb/s

P3
P1

Adm. Servidores Internet 265/04

P4
P1

49

Multicast con VLANs


Servidores de vdeo
MPEG-2 multicast

VLAN
Servidores

P1

P2

P3

WAN

P4

El router tiene que procesar


todo el trfico de vdeo
Enlaces Trunk

P3

P4
P1

P1

VLAN A
Adm. Servidores Internet 265/04

VLAN B

VLAN C
50

Multicast en LAN conmutada


Cuando un host desea recibir un grupo
multicast tiene que emitir un IGMP
Membership Report
Analizando los mensajes IGMP que
pasan por l un conmutador podra
saber por que puertos debe distribuir
cada grupo multicast, y filtrar el trfico
innecesario
Esto se conoce como IGMP snooping
(snooping = husmear)
Adm. Servidores Internet 265/04

51

IGMP Snooping
Para realizar el IGMP snooping los conmutadores han de realizar
el siguiente proceso:
Ver si se trata de una trama multicast
Ver si se trata de un paquete IP (por ejemplo campo
Ethertype = x0800)
Ver si se trata de un mensaje IGMP (valor 2 en el campo
protocolo de la cabecera IP)
Una vez comprobado todo el conmutador ha de interpretar el
mensaje IGMP y actuar en consecuencia

Este proceso puede hacerse de dos formas:

Por hardware: se incorporan ASICs adicionales al


conmutador para que no intervenga la CPU. Normalmente
esto solo se hace en conmutadores de gama alta
Por software: la CPU realiza el IGMP snooping. Normalmente
esto limita el rendimiento del equipo en trfico multicast
Adm. Servidores Internet 265/04

52

Multicast en LAN con IGMP snooping


El router no reenva el trfico multicast,
pero ha de procesar todos los paquetes
por si contuvieran mensajes IGMP
Servidores de vdeo
MPEG-2 multicast
P4
P3
P2
P1

WAN

Conmutador con IGMP


Snooping por hardware

Conmutadores con
IGMP Snooping
por software

P3
P1

Adm. Servidores Internet 265/04

P4
P1

53

CGMP
CGMP (Cisco Group Management Protocol) consigue

el mismo efecto que IGMP Snooping, pero sin


modificar apenas el algoritmo de funcionamiento de
los conmutadores, lo cual permite implementarlo en
ASICs de gama baja
El funcionamiento se basa en el router, que procesa
normalmente los mensajes IGMP pero adems
genera unos mensajes para los conmutadores
indicndoles unas direcciones multicast que deben
aadir a sus tablas. Esto les permite filtrar el trfico
multicast
Cuando el router recibe un IGMP Membership Report
genera un CGMP Join; cuando recibe un IGMP Leave
genera un CGMP Leave
Adm. Servidores Internet 265/04

54

Funcionamiento simplificado de
CGMP
Router multicast con CGMP
MAC 0080.5783.4978

5: Router recibe IGMP Report


Enva CGMP Join:
USA: 0800.A9C5.3074
GDA: 0100.5E01.0203

1: Emisor
en 224.1.2.3

4
1

Puerto

0800.5783.4978

0800.A9C5.3074

0100.5E01.0203

1, 2

A
4: Host A enva IGMP
Report para 224.1.2.3
MAC:
0800.A9C5.3074

0800.C7A2.1093

0800.5783.4978

0100.5E01.0203
0100.5E01.0203

2,3,3,4 4

0800.A9C5.3074

Z
4

Puerto

Y
2

MAC

X
2

MAC

3: Router recibe IGMP Report


Enva CGMP Join:
USA: 0800.C7A2.1093
GDA: 0100.5E01.0203

Conmutadores
con CGMP

MAC

Puerto

0800.C7A2.1093

0800.5783.4978

0100.5E01.0203

1, 4

F
2: Host F enva IGMP
MAC:
Report para 224.1.2.3
0800.C7A2.1093

Mensajes IGMP
Mensajes CGMP
Trfico multicast
Adm. Servidores Internet 265/04

Todos los mensajes CGMP se envan a la direccin


multicast bien conocida 0100.0CDD.DDDD

55

Supresin de informes con IGMP


Snooping y CGMP
La supresin de informes permite que un host omita el envo del

Membership Report si otro ya lo ha enviado. Esto da al traste


con el IGMP Snooping y el CGMP, los conmutadores ya no saben
exactamente en que puertos estn los receptores multicast.
Una solucin es que los conmutadores propaguen los
Membership Report solo por los puertos por donde recibieron los
Membership Query (que es donde est el router que pregunt).
Pero los Membership Report tambin se han de enviar a los
dems routers, aunque no hayan lanzado la pregunta. Los
conmutadores pueden descubrir a los routers por algunos
mensajes caractersticos, o se puede indicar en la configuracin
del conmutador.
Todo esto complica el funcionamiento de IGMP Snooping y de
CGMP.
En IGMP v3 los Membership Report se envan a la direccin
224.0.0.22, que solo es recibida por los routers IGMP v.3 y no
por los hosts. Por tanto en IGMPv3 no existe la supresin de
informes, lo cual simplifica el IGMP Snooping y el CGMP.

Adm. Servidores Internet 265/04

56

Sumario
Introduccin. Aspectos generales
IGMP
Routing Multicast
Aplicaciones multicast. Ejemplos

Adm. Servidores Internet 265/04

57

Objetivo del routing multicast


Una vez el router sabe (por IGMP) en que

grupos multicast estn interesados los hosts


de su LAN debe conspirar con los dems
routers para conseguir que dichos paquetes
le lleguen desde cualquier sitio donde se
estn produciendo
Hiptesis: hay una ruta unicast viable entre el
host emisor y el router receptor.
En realidad el routing multicast se hace en
funcin de la direccin de origen, no de la de
58
destino

Adm. Servidores Internet 265/04

Modo denso y modo disperso


Modo denso: inicialmente los datagramas

multicast se propagan por toda la red


siguiendo un rbol (spanning tree); si algn
router no est interesado enva un mensaje
de podado o prune (prune = podar).
Modo disperso: Se presupone que solo una
minora de los routers tienen miembros del
grupo multicast y en principio no se le enva a
ninguno; si a alguno le interesa lo debe
solicitar con un mensaje explcito (join).

Adm. Servidores Internet 265/04

59

Modo denso
Es el ms antiguo y el ms sencillo
Se utiliza cuando hay un gran ancho de banda o

cuando una mayora de los routers quieren recibir el


grupo multicast
No es eficiente cuando el nmero de miembros es
minoritario
No es escalable.
Protocolos que utilizan el modo denso:
DVMRP (Distance Vector Multicast Routing
Protocol). RFC 1075 (11/1988)
PIM-DM (Protocol Independent Multicast Dense
Mode). Estndar IETF en elaboracin
MOSPF (Multicast OSPF) RFC 1584 (3/1994)

Adm. Servidores Internet 265/04

60

Modo disperso
Es preferible al modo denso cuando el

nmero de receptores es minoritario


Es el ms utilizado actualmente en Internet,
pues es escalable
Protocolos que utilizan el modo disperso:
PIM-SM v2 (Protocol Independent Multicast
Sparse Mode) RFC 2362 (6/1998)
CBT v2 (Core Based Trees) RFC 2189, 2201
(9/1997)
MBGP (Extensiones Multiprotocolo de BGP-4) RFC
2283 (2/1998)

Adm. Servidores Internet 265/04

61

DVMRP
Es el protocolo multicast ms conocido
Fue mayoritario en MBone hasta 1999-2000 (ahora

est evolucionando hacia PIM-SM)


Adecuado para redes pequeas (no para Internet)
Equivale en multicast a RIP (v2)
Se basa en el algoritmo del vector distancia. Calcula
sus propias rutas unicast. Actualiza vectores cada 60
segundos.
La mtrica es nmero de saltos. 32 saltos equivale a
infinito
Normalmente se utiliza con tneles
DVMRP v1 se especifica en el RFC 1075. Actualmente
se utiliza una variante (v2) no especificada en RFC y
est en elaboracin la v3 (IETF draft)
62

Adm. Servidores Internet 265/04

Funcionamiento de DVMRP
1. Los routers intercambian vectores distancia para las

2.

3.
4.
5.
6.

redes que tienen emisores multicast activos


Se calcula el rbol de distribucin broadcast
truncado (sin bucles) desde cada emisor a todos los
routers. Los routers hijos informan a sus padres
para que les tengan en cuenta
Se enva el trfico multicast a todos los routers
Los routers no interesados en la emisin emiten un
comando Prune (podar)
Si algn router podado se interesa ms tarde emite
un comando Graft (injertar)
La emisin broadcast se repite cada 2 minutos por
si aparecen nuevos routers; el podado tambin se
ha de repetir cada 2 minutos

Adm. Servidores Internet 265/04

63

Funcionamiento de DVMRP
Creacin del rbol broadcast truncado (ABT)
Red 140.2.2.0/24
ABT en A
Emisor multicast
140.2.2.2

140.2.2.0/24

ABT en B
S0
S1

140.2.2.0/24

S0
S1

S1
S2

140.2.2.0/24

S0

S1
S2

C
S0

S2 S1
S0

S0

S1

S1
S1

S1
S2

rbol
broadcast
truncado
para
140.2.2.0/24

ABT en C

S0

S2

S0

G
S1

S2

ABT en G
140.2.2.0/24

A
D

ABT en D
140.2.2.0/24

B
E

ABT en E

ABT en F

140.2.2.0/24

140.2.2.0/24

Adm. Servidores Internet 265/04

64

Funcionamiento de DVMRP

rbol para
140.2.2.0/24

Emisin broadcast y Podado (Pruning)

A
D

Emisor de 224.2.2.2 M
140.2.2.2

Podado en B

C
F

Podado en A
140.2.2.2,
224.2.2.2

140.2.2.2,
224.2.2.2
M

140.2.2.2,
224.2.2.2

S1
S2

E0
M

S1

Podado en C

S1

S0

S0

S1

S1

S0

S2

C
S2 S1

S0

G
P

S0

D
150.2.2.2

S1

S0
M

1: Inundacin
(flooding)

S1
S2

E0

S0

S1

S1
S2

F
E0

Grupos de E
224.2.2.2

2: Podado
(prune)
Adm. Servidores Internet 265/04

170.2.2.2
Miembro de 224.2.2.2

160.2.2.2
65

Funcionamiento de DVMRP

rbol para
140.2.2.0/24

Injerto (Grafting)

A
D

Emisor de 224.2.2.2 M
140.2.2.2

Podado en B

C
F

Podado en A
140.2.2.2,
224.2.2.2

140.2.2.2,
224.2.2.2

S1

Podado en C

S1

140.2.2.2,
224.2.2.2

S1
S2

E0
M

S0

S1

S0

S1

S0

S2

C
S2 S1

S0

G
S0

S1
S1

S0

150.2.2.2

S2

S1

S1
S2

F
S0

E0

E0

Grupos de E
224.2.2.2

Grupos de F
224.2.2.2
170.2.2.2
Miembro de 224.2.2.2

Adm. Servidores Internet 265/04

160.2.2.2
Miembro de 224.2.2.2
66

Funcionamiento de DVMRP

rbol para
140.2.2.0/24

Aparicin de un segundo emisor

A
D

Emisor de 224.2.2.2 M
140.2.2.2

Podado en B

C
F

150.2.2.2,
224.2.2.2

Podado en A

140.2.2.2,
224.2.2.2

S1

150.2.2.2,
224.2.2.2

S0

E0

P
M2

S0

B
S0

S1 Podado en D

S0

M2

M2

D
150.2.2.2
Emisor de 224.2.2.2 M2

S1

150.2.2.2,
224.2.2.2

140.2.2.2,
224.2.2.2

S0

S2 S1

S0

S0

G
S1

M2

M2

S0
M

S2

S0

E0 M2

S1
S2
Podado en F

E0 M2

Grupos de E
224.2.2.2

D
A

S1
S2

E0

P
M2

S1
S1

Podado en C

S1

S2

160.2.2.2

150.2.2.2,
224.2.2.2

S2

Grupos de F
224.2.2.2

rbol para
150.2.2.0/24

Adm. Servidores Internet 265/04

170.2.2.2
Miembro de 224.2.2.2

160.2.2.2
Miembro de 224.2.2.2
67

Tneles multicast DVMRP en MBone


Router multicast
140.1.1.1

Orig.: 140.1.1.1
Dest.: 170.1.1.1
Orig.: 140.2.2.2
Dest.: 224.2.2.2
Datos

Orig.: 170.1.1.1
Dest.: 150.1.1.1
Orig.: 140.2.2.2
Dest.: 224.2.2.2
Datos

Router multicast
150.1.1.1

Orig.: 140.2.2.2
Dest.: 224.2.2.2
Datos

140.2.2.2
Emisor de 224.2.2.2

Orig.: 140.2.2.2
Dest.: 224.2.2.2
Datos

Red sin
soporte
multicast

Miembro de
224.2.2.2

Router multicast
160.1.1.1

Router
multicast
180.1.1.1

Adm. Servidores Internet 265/04

Router multicast
170.1.1.1

Orig.: 170.1.1.1
Dest.: 160.1.1.1
Orig.: 140.2.2.2
Dest.: 224.2.2.2
Datos

Miembro de
224.2.2.2

68

PIM-DM (Protocol Independent


Multicast Dense Mode)
Utiliza para calcular rutas a los emisores la tabla de

routing unicast, independientemente del protocolo


utilizado (de ah lo de protocol independent). Puede
usar OSPF, IS-IS, EIGRP, etc. , incluso rutas estticas
No se construye rbol broadcast, el trfico se
transmite inicialmente por inundacin
Los routers no interesados pueden enviar comandos
Prune; tambin comandos Graft (injertar)
La inundacin (y el consiguiente podado) se repite
cada 3 minutos
En proceso de especificacin, mejora y
estandarizacin por el IETF

Adm. Servidores Internet 265/04

69

RPF check (Reverse Path Forwarding


check)
Es una forma de evitar los bucles por inundacin que

consiste en lo siguiente:
Antes de reenviar por inundacin un paquete el
router realiza la siguiente comprobacin:
Analiza la interfaz de entrada del paquete y su
direccin de origen (unicast)
Consulta en la tabla de rutas la interfaz de la ruta
ptima hacia la direccin de origen
Si la interfaz de entrada coincide con la de la ruta
ptima el paquete es aceptado y redistribuido por
inundacin. En caso contrario el paquete se
descarta ya que puede tratarse de un duplicado

Adm. Servidores Internet 265/04

70

Funcionamiento del RPF check


Ruta ptima hacia A
Emisor multicast

S0

S1

S0

S2 S1

S2

S1
M

S0
S1

S0
M

S0

S1

S0

G
S1

S1

S2

S0

S2

E sabe que su interfaz ptima hacia


A es S1 (B); por tanto descarta los
paquetes recibidos de D y de F

Adm. Servidores Internet 265/04

71

Comparacin DVMRP vs PIM-DM


DVMRP repite el trabajo del protocolo

unicast; PIM-DM se aprovecha del existente


DVMRP tiene un lmite de 32 saltos. PIM-DM
no tiene lmite
PIM-DM se basa completamente en el RPF
check para la supresin de bucles
PIM-DM es algo mejor y ms escalable que
DVMRP, pero an as no es apto para
grandes redes por la gran cantidad de trfico
y de informacin de estado.

Adm. Servidores Internet 265/04

72

MOSPF (Multicast OSPF)


Extensin de OSPF para multicast
Cada router crea un paquete Group LSA (Link State

Advertisement) en el que indica:


Su nombre (router ID)
Los grupos multicast para los que tiene algn miembro
Las interfaces en las que los tiene
Los Group LSA se difunden por inundacin a todos los routers
MOSPF
Cuando aparece un nuevo emisor cada router calcula el SPT para
el par (S,G) (Source, Group) y enruta en consecuencia.
El trfico sigue rutas ptimas. No hay inundacin de trfico
multicast (solo de los Group LSAs)
No soporta reparto de trfico entre ms de una ruta (diferencia
de OSPF)
Como OSPF soporta dos niveles jerrquicos

Adm. Servidores Internet 265/04

73

Funcionamiento de MOSPF
A partir de los LSPs (unicast) y los
LSAs multicast B calcula el SPT para
(140.2.2.0/24,224.2.2.2). Con eso ya
sabe por que interfaces ha de repartir
el trfico multicast que le llegue

Emisor (140.2.2.2,224.2.2.2)
Red 140.2.2.0/24
A

LSA
Router ID: E
Grupos: (*,224.2.2.2)
Interface: E0

B ha de realizar el clculo para cada


pareja (S,G) que surja y repetirlo
cada vez que hay un cambio en la red

Receptor (*,224.2.2.2)
F

LSA
Router ID: F
Grupos: (*,224.2.2.2)
Interface: E0

Receptor (*,224.2.2.2)

Adm. Servidores Internet 265/04

74

Problemas de MOSPF
En OSPF (unicast) cada router ha de ejecutar el

algoritmo de Dijkstra para calcular el rbol


ponindose como raz. El clculo lo ha de repetir
cada vez que cambia un enlace o un router
En MOSPF cada router ha de calcular el rbol para
cada par (S,G) (Source,Group) activo en la red. El
clculo lo ha de repetir cada vez que cambia un
enlace o un router y cada vez que aparece un nuevo
par (S,G)
La cantidad de clculo que han de hacer los routers
crece mucho con la complejidad de la red
MOSPF funciona en modo denso porque los LSA (de
grupos) se distribuyen a todos los routers, y todos
han de realizar clculos y mantener informacin de
estado
Adm. Servidores Internet 265/04

75

Problemas del modo denso


Cada router de la red ha de mantener:
La topologa del SPT (la relacin de las ramas
que cuelgan de l en el rbol). Para cada red
emisora y cada grupo hay un rbol diferente
La relacin de las ramas que han sido podadas
para cada emisor y cada grupo (cada par (S,G),
Source, Group)
La gran cantidad de informacin de estado hace
difcil establecer un servicio multicast en una red
grande para un nmero elevado de emisores y
grupos
Para construir el SPT inicial se procede por
inundacin. Para adaptarse a cambios en la red el
proceso se repite cada 2-3 minutos, lo cual genera
mucho trfico.
Adm. Servidores Internet 265/04

76

Funcionamiento de PIM-SM
Se basa para construir rboles en la tabla de

routing unicast. Puede usar OSPF, IS-IS,


EIGRP, etc., incluso rutas estticas
Al funcionar en modo disperso no se hace
inundacin de la informacin
Problema: como localizar donde estn los
emisores
Solucin: establecemos un punto de
encuentro donde los emisores se registren y
los receptores vayan a preguntar. El punto de
encuentro es un router que denominamos
Rendezvous Point

Adm. Servidores Internet 265/04

77

Funcionamiento de PIM-SM
rbol compartido, receptores primero
3: Emisor de 224.2.2.2 M
140.2.2.2

Multicast en B

Multicast en A
(140.2.2.2,
224.2.2.2)

(140.2.2.2,
224.2.2.2)

S0

S1

Multicast en C

Registro de
emisores en RP

(140.2.2.2,
224.2.2.2)

(140.2.2.2,
224.2.2.2)

S1

S0

Multicast en G
M

E0

RS
RM
RM

S0

RM
RM

B
M

S1 M

S0

(*, 224.2.2.2)

RS

S0

S2

S1

C
S2

Rendezvous
Point ()

S1
S0

S0

S1

S1
J

S1

S0

S2

M E0 M

M
M

S0

S1

G
S1

S2

M E0 M

Multicast en F
(*,
224.2.2.2)

E0
S0

Multicast en E
(*, 224.2.2.2)

E0

170.2.2.2
2: Miembro de (*,224.2.2.2)
Adm. Servidores Internet 265/04

160.2.2.2
1: Miembro de (*,224.2.2.2)
78

Funcionamiento de PIM-SM
rbol compartido, emisor primero
1: Emisor de 224.2.2.2 M
140.2.2.2

Multicast en B

Multicast en A
(140.2.2.2,
224.2.2.2)

(140.2.2.2,
224.2.2.2)

S0

S1

Multicast en C

Registro de
emisores en RP

(140.2.2.2,
224.2.2.2)

(140.2.2.2,
224.2.2.2)

S1

S0

Multicast en G
M

RS

E0
RM

S0

RM

B
M

(*, 224.2.2.2)

RS
J

S1 M

S0

S0

S2

S1

C
S1

S2

Rendezvous
Point ()

S0
S0

S1

S1
J

S1

S0

S2

E0 M

S0

S1

G
S1

S2
E0 M

Multicast en F
(*,
224.2.2.2)

E0
S0

Multicast en E
(*, 224.2.2.2)

E0

170.2.2.2
3: Miembro de (*,224.2.2.2)
Adm. Servidores Internet 265/04

160.2.2.2
2: Miembro de (*,224.2.2.2)
79

Funcionamiento de PIM-SM
Registro de
emisores en RP

rbol compartido, dos emisores


Emisor de 224.2.2.2 M
140.2.2.2

Multicast en B

Multicast en A
(140.2.2.2,
224.2.2.2)

(140.2.2.2,
224.2.2.2)

S0

(140.2.2.2,
224.2.2.2)

(160.2.2.3,
224.2.2.2)

S1

S1

Multicast en G

E0

(*, 224.2.2.2)
S0

B
M

S1

E S2

S1

S0 E0
M2

E0

170.2.2.2
Miembro de (*,224.2.2.2)

M2

S1

C
S2

S1

Rendezvous
Point ()

S0
S1

Multicast en E

Adm. Servidores Internet 265/04

S0

S2

S0

S1 M

S0

S1

(*, 224.2.2.2)

S1

S0

Multicast en C

(140.2.2.2,
224.2.2.2)

S1
M
M2

F S2

M2 S0 E0
M
M2

Multicast en F
(*,
224.2.2.2)

E0
S0

(160.2.2.3,
224.2.2.2)

S2

160.2.2.2
160.2.2.3
Emisor de 224.2.2.2 Miembro de (*,224.2.2.2)

80

Funcionamiento de PIM-SM
Registro de
emisores en RP

rbol compartido, dos emisores (detalle)


Emisor de 224.2.2.2 (G) M
140.2.2.2 (S1)

(S1,G)

Ent

Sal

E0

S0

(S1,G)
M

Sal

S0

S1

(S1,G)

Ent

Sal

S0

S1

E0

S0

B
M

Ent

Sal

S2

E0

S0

S2

(S2,G)

S1

Ent

Sal

S0

S1

C
S1

S2

S1

E S2

S1

S0 E0
M2

M2

Rendezvous
Point ()

S0
S1

170.2.2.2
Miembro de (*,G)
Adm. Servidores Internet 265/04

S1 M

S0

S0

S0

(*, G)

S1

(*, G)

Ent

(S1,G)

S1
M
M2

F S2

M2 S0 E0
M
M2

160.2.2.3 (S2)
Emisor de 224.2.2.2 (G)

Ent

Sal

(*, G)

S2

E0,S0

(S2,G)

S2

S0

160.2.2.2
Miembro de (*,G)
81

Funcionamiento de PIM-SM
rbol SPT (Shortest Path Tree)
M

Emisor de 224.2.2.2
140.2.2.2
Multicast en A
(140.2.2.2,
224.2.2.2)

S0
M

E0

S1

Multicast en B

(140.2.2.2,
224.2.2.2)

(140.2.2.2,
224.2.2.2)

S1

(140.2.2.2,
224.2.2.2)

S2

(140.2.2.2,
224.2.2.2)

S2

B
M

S1 M

S0

S1

S1

S1

S0
M

S1

S2

E0 M

(*, 224.2.2.2)

E0

170.2.2.2
Miembro de (*,224.2.2.2)

S1

S0
M

Rendezvous
Point ()

S0

G
S1

Multicast en E

Adm. Servidores Internet 265/04

S0

S2

S1

C
M

S0

Multicast en G

S2

S0

1: E crea SPT para


(140.2.2.2,224.2.2.2)

(140.2.2.2,
224.2.2.2)

(*, 224.2.2.2)
S0

Registro de
emisores en RP

Multicast en C

S2
E0 M

Multicast en F
(*,
224.2.2.2)

E0
S0

2: F crea SPT para


(140.2.2.2,224.2.2.2)
160.2.2.2
Miembro de (*,224.2.2.2)
82

Mensajes de PIM SM
Los mensajes Join o Prune de PIM-SM se envan por la

interfaz por la que apunta la ruta unicast hacia el RP (o


hacia el emisor en caso de que se est estableciendo el
rbol SPT)
La direccin de destino de esos mensajes no es el RP
sino 224.0.0.13 (por tanto solo se mandan al siguiente
router).
El siguiente router, en funcin del mensaje recibido y su
informacin de estado multicast, decide si debe propagar
el Join o Prune al siguiente router, o no
Los mensajes Register y Register Stop se envan a la
direccin unicast del RP
Adm. Servidores Internet 265/04

83

Eleccin del RP
El RP se puede asignar por configuracin en cada router
Es posible asignar un RP diferente para diferentes rangos

de direcciones multicast
Se puede designar un RP backup por si falla el RP
principal
La mayora de las implementaciones utilizan un protocolo
de descubrimiento del RP (no estandarizado):
RP Announce: 224.0.1.39
RP Discovery: 224.0.1.40
Para que el protocolo de descubrimiento del RP funcione
los grupos 224.0.1.39 y 224.0.1.40 han de funcionar en
modo denso (PIM-DM)
Esto da origen al modo conocido como PIM-sparse-dense,
que funciona como sparse cuando conoce un RP y como
dense en caso contrario

Adm. Servidores Internet 265/04

84

PIM-SM
Es el ms complejo de los protocolos de

routing multicast en uso actualmente


Los rboles compartidos minimizan el estado
en los routers. Los rboles SPT optimizan el
trfico
Se suele fijar un umbral de trfico a partir del
cual los routers conmutan de rbol
compartido a SPT. Si umbral=0 se conmuta
con el primer paquete, si umbral= siempre
se usa el rbol compartido.
Debido a su flexibilidad y escalabilidad PIMSM es el protocolo que tiene ms futuro en
Internet. MBone est evolucionando hacia

Adm. Servidores Internet 265/04

85

CBT (Core Based Trees)


Funcionamiento similar a PIM-SM. Diferencias:

No hay rboles SPT, solo un rbol compartido


bidireccional
La raz del rbol se denomina Core Router (en
vez de RP)
El rbol contiene a los receptores. Si un receptor es
a la vez emisor puede distribuir el trfico de manera
ptima. El rbol es bidireccional, funciona hacia
arriba y hacia abajo
El trfico de los emisores que no estn en el rbol al
Core Router va siempre encapsulado en paquetes
unicast.
Es parecido a PIM-SM sin usar rboles SPT
Hay 3 versiones, la 1 no se lleg a implementar, la 2 se
ha implementado muy poco y la 3 an es un Draft. 86

Adm. Servidores Internet 265/04

Comparacin CBT y PIM-SM


PIM-SM

CBT

Rendevouz Point

Core

Emisor Y

X+Y

Receptor

Receptor

X+Y

Emisor X

Receptor

X+Y

Emisor Y

Receptor

Emisor X

Trfico multicast
Trfico unicast
Adm. Servidores Internet 265/04

87

Comparacin CBT y PIM-SM


CBT es de todos los protocolos multicast el que

requiere menos informacin de estado (PIM-SM tiene


tambin muy poca si no se usan rboles SPT, pero la
distribucin es menos ptima)
La ubicacin del Core es ms crtica que la del RP ya
que por l ha de pasar ms trfico (suponiendo que
en PIM-SM se usan rboles SPT).
Si los emisores son tambin receptores la distribucin
se optimiza mucho, pues el rbol se usa de forma
bidireccional
En la prctica CBT est mucho menos extendido que
PIM-SM

Adm. Servidores Internet 265/04

88

Multicast entre sistemas autnomos


En PIM-SM el RP es imprescindible para el

funcionamiento del protocolo


Si el RP est en otro ISP (otro AS) y queda fuera de
servicio los usuarios locales no pueden utilizar
multicast
Para resolver este problema el IETF est
especcificando un protocolo llamado MSDP (Multicast
Source Discovery Protocol) que consiste en que:
Cada AS tiene su propio RP
Los RPs se descubren mutuamente y una vez se
conocen acuerdan intercambiar informacin

Para el trfico multicast entre diferentes AS

se utilizan unas extensiones a BGP-4 llamadas


89
MBGP

Adm. Servidores Internet 265/04

Problemas del routing multicast en


las redes actuales
Los principales problemas que tiene el multicast
en la prctica son los siguientes:

Cortafuegos: no permiten el paso de paquetes


multicast
Rutas asimtricas: falla el RPF check y el multicast no
funciona
Routers que no soportan o no tienen configurado el
routing multicast

La solucin a todos estos problemas es la

creacin de tneles para que el cortafuegos, los


routers de la ruta asimtrica o el router sin
soporte multicast vean solo paquetes unicast.

Adm. Servidores Internet 265/04

90

Leyenda de smbolos empleados en las


diapositivas
M

Datagrama multicast. Direccin de origen: 140.2.2.2.


Direccin de destino 224.2.2.2

M2

Datagrama multicast. Direccin de origen: 150.2.2.2.


Direccin de destino 224.2.2.2

Mensaje Prune (DVMRP, PIM-DM, PIM-SM y CBT)

Mensaje Graft (DVMRP y PIM-DM)

Mensaje Join (PIM-SM y CBT)

RM

Mensaje Register con datagrama multicast encapsulado (PIM-SM)

Datagrama multicast desencapsulado por un RP (PIM-SM)

RS

Mensaje Register Stop (PIM-SM)

Adm. Servidores Internet 265/04

91

Sumario
Introduccin. Aspectos generales
IGMP
Routing Multicast
Aplicaciones multicast. Ejemplos

Adm. Servidores Internet 265/04

92

Aplicaciones Multicast
Todas las aplicaciones multicast utilizan UDP como

protocolo de transporte
No hay control de congestin
No hay control de datagramas errneos,
duplicados, descartados, etc.
Todas estas tareas quedan a cargo de los protocolos
de control (RTP, RTCP), la aplicacin o del usuario
La inmensa mayora de las aplicaciones disponibles
para multicast son herramientas de comunicacin
tipo vdeoconferencia, distribucin de vdeo, etc.
Se pueden agrupar en dos categoras:
Herramientas MBone
Productos comerciales

Adm. Servidores Internet 265/04

93

Protocolos de control
Las aplicaciones de audio y vdeo suelen utilizar:

RTP (Real time Transport Protocol) y


RTCP (RTP Control Protocol)
Estos protocolos envan su informacin al mismo grupo
multicast que el audio o vdeo
RTP solo es utilizado por los emisores
RTCP es utilizado por los emisores y por los receptores
(para generar informes de emisin y recepcin).
En la prctica:

Los receptores multicast son tambin emisores y


viceversa
Adm. Servidores Internet 265/04

94

Aplicaciones MBone
Hay un amplio conjunto de aplicaciones de audio-vdeo que

funcionan en la red MBone desde el principio (1992). Las


principales son:
SDR: Directorio de sesiones. Sirve de ndice de emisiones
activas. La informacin se difunde por el grupo
224.2.127.254
VIC: Video Conferencing
VAT. Visual Audio Tool.
RAT: Reliable Audio Tool. Incorpora algunas mejoras
respecto al VAT
WB: Whiteboard
NT: Network Text Editor
Otras aplicaciones: FreePhone, IVS, etc.
Se puede consultar la relacin completa en http://wwwmice.cs.ucl.ac.uk/merci/
Adm. Servidores Internet 265/04

95

Otras Aplicaciones
El catlogo de aplicaciones que soportan multicast va

creciendo, por ejemplo:


Windows Media (Microsoft)
Real Player (Real Video)
Quicktime (Apple)
IP/TV (Cisco)
VideoLAN (www.videolan.org)
Generalmente estn orientadas a video streaming, no
a vdeoconferencia
Algunas aplicaciones (Windows Media o IP/TV p.ej.)
permiten comunicar por unicast una serie de
servidores, con lo que se realiza a nivel de aplicacin
algo equivalente a los tneles DVMRP
Adm. Servidores Internet 265/04

96

Distribucin de contenidos
multimedia en una red unicast
Red
unicast

Servidor de
vdeo
multicast
secundario

Servidor de
vdeo
multicast
principal

Trfico multicast
Trfico unicast

Adm. Servidores Internet 265/04

Servidor de
vdeo
multicast
secundario

Servidor de
vdeo
multicast
secundario
97

Documentos y protocolos del IETF sobre


multicast
Protocolo

RFC

Estado

Grado
Implement.

mbito Direcc.

2365

Best curr. pr.

Bajo

MZAP

2776

Propuesto

Muy bajo

SAP

2974

Experimental

Alto

MADCAP

2730

Propuesto

Muy bajo

MASC

2909

Experimental

Muy bajo

Glop addressing

3180

Best curr. pr.

Bajo

IGMP v1

1112

Estndar

Muy alto

IGMP v2

2236

Propuesto

Muy alto

IGMP v3

Draft

DVMRP (v1)

1075

DVMRP v3

Draft

Bajo

PIM-DM

Draft

Medio

MOSPF

1584

Propuesto

Bajo

PIM-SM

2362

Expermiental

Medio

PIM-SM v2

Draft

CBT v2

2189

Experimental

Muy bajo

MBGP

2283

Propuesto

Muy bajo

MSDP

Draft

Adm. Servidores Internet 265/04

Bajo
Experimental

Muy alto

Bajo

Muy bajo

98

Ejercicio Prctico FINAL Multicast


Dada la red multicast PIM-SM de la figura dibuje cual sera el rbol de distribucin
multicast en caso de que el RP se site en cada uno de los siete routers de la red.
Diga cual o cuales ubicaciones hacen un uso ms eficiente de la red, usando como
criterio de optimizacin minimizar el trfico total en el conjunto de enlaces WAN.
Se supone que la mtrica utilizada es nicamente el nmero de saltos.
Receptor

Receptor

Emisor

Receptor
Adm. Servidores Internet 265/04

99

Solucin:
C

RP en B: 4 enlaces

RP en A: 6 enlaces

RP en C: 6 enlaces

RP en D: 4 enlaces

RP en E: 7 enlaces

Adm. Servidores Internet 265/04

RP en F: 4 enlaces

RP en G: 6 enlaces
100