Professional Documents
Culture Documents
Multicast
(versin 2010-2011)
Rogelio Montaana
Departamento de Informtica
Universidad de Valencia
rogelio.montanana@uv.es
http://www.uv.es/~montanan/
Universidad de Valencia
Rogelio Montaana
Sumario
Introduccin. Aspectos generales
IGMP
Routing Multicast
Universidad de Valencia
Rogelio Montaana
XX
Direccin
XX
XX
U/L I/G
XX
XX
XX
Rogelio Montaana
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, CDP, etc.
Rogelio Montaana
Join
0100.5E00.0001
Join
0100.5E00.0001
Juan
Direcciones
capturadas
por la tarjeta
de red
Dir.Origen: 0000.102C.D832
Dir.Destino: 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
Universidad de Valencia
En la LAN todos
los equipos
reciben todo el
trfico multicast,
estn o no
interesados
Afortunadamente
la tarjeta de red
descarta el que no
nos interesa
Rogelio Montaana
D.O.: 0000.102C.D832
D.D.: 0100.5E00.0001
Ana
M
Join
0100.5E00.0001
Join
0100.5E00.0001
Juan
Direcciones
capturadas
por la tarjeta
de red
El uso de un
conmutador no
mejora la situacin
en lo que a trfico
multicast se
refiere. El trfico
sigue llegando a
todos los hosts
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
Universidad de Valencia
Rogelio Montaana
Rosa
Juan
Ana
Receptor
Emisor
Luis
Receptor
Pedro
Rogelio Montaana
Rosa
Juan
Receptor
Audio
Lnea de baja
velocidad
Ana
Receptor
Vdeo
Paquetes de vdeo
Luis
Paquetes de audio
Normalmente cada grupo se identifica
por una direccin multicast diferente
Pedro recibe
los dos grupos
Universidad de Valencia
Pedro
Receptor
Audio/Video
Rogelio Montaana
Host
xxxxxxxxxxxxxxxxxxxxxxxxxxxxx
111111....111111
Ampliacin Redes 1-9
Rogelio Montaana
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 y multicast:
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 mensajes multicast ICMP ECHO REQUEST generan
respuestas unicast de todos los miembros del grupo. Las
respuestas, unicast, llevan como direccin de origen la del emisor y
destino la del host que envi el ICMP multicast.
Universidad de Valencia
Rogelio Montaana
Rogelio Montaana
Direccin IP multicast:
00000001 00000000
Hexadecimal
01
00
Correspondencia no biunvoca:
32 direcciones IP
Universidad de Valencia
pqrstuvw
Direccin MAC:
Binario
1110
01011110
0abcdefg
hijklmno
pqrstuvw
5E
Mitad inferior
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
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
D.D.: 0100.5E00.0001
M
Join
224.128.0.1
Universidad de Valencia
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
Rogelio Montaana
Uso
224.0.0.0/24
224.0.1.0/24
224.0.2.0/24
224.0.255.0/24
224.1.0.0/16
224.2.0.0/16
232.0.0.0/8
233.0.0.0/8
239.0.0.0/8
255.255.255.255/32
Rogelio Montaana
Globales
Direccin
Uso
Direccin
Uso
224.0.0.0
Reservada
224.0.1.1
224.0.0.1
224.0.0.2
224.0.1.7
Audio News
224.0.0.4
224.0.1.12
IETF-1-Video
224.0.0.5
Routers OSPF
224.0.1.16
Music-Service
224.0.0.6
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
Directorio VCR de
MBone
224.0.0.12
224.0.1.68
Protocolo MADCAP
224.0.0.13
224.2.127.254
224.0.0.15
Anuncio de sesiones
SAP (SDR)
224.0.0.22
255.255.255.255
Rogelio Montaana
Rogelio Montaana
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
Universidad de Valencia
Rogelio Montaana
Broadcast dirigido
En Internet cuando se define una red
automticamente se define una direccin broadcast
en dicha red. Dicha direccin es la ms alta
existente en esa red (parte host toda a unos).
Por ejemplo si definimos la red 130.206.4.0/23 su
direccin de broadcast es 130.206.5.255
En principio cualquier host puede hacer un envo
broadcast a una red remota utilizando dicha
direccin; esto se conoce como broadcast
dirigido
Universidad de Valencia
Rogelio Montaana
Rogelio Montaana
Broadcast en IP
ping 147.156.1.255
C recibe un ICMP
echo reply (de X)
ping 147.156.1.255
Internet
A recibe 199
ICMP echo reply
147.156.1.2/24
147.156.2.2/24
147.156.2.1/24
D
Y
147.156.1.1/24
ping 147.156.2.255
147.156.1.3/24
D recibe un ICMP
echo reply (de Y)
ping 147.156.255.255
147.156.255.1/24
B
147.156.1.200/24
ping 147.156.1.255
D recibe un ICMP
echo reply (de X)
B recibe un ICMP
echo reply (de X)
147.156.255.2/24
Universidad de Valencia
Rogelio Montaana
Rogelio Montaana
Universidad de Valencia
Rango
mbito
224.0.0.0/24
(224.0.0.0-224.0.0.255)
224.0.1.0-238.255.255.255
Global.
239.0.0.0 239.191.255.255
239.192.0.0/14
(239.192.0.0-239.195.255.255)
Organizacin
239.196.0.0 239.254.255.255
239.255.0.0/16
(239.255.0.0-239.255.255.255)
Rogelio Montaana
Red de la Univ.
de Murcia
RedIRIS
Europa
Filtra 239.192.0.0/14
Mundo
Red de la Univ.
de Valencia
Filtra 239.255.0.0/16
239.192.0.0/14
239.255.0.0/16
Universidad de Valencia
Rogelio Montaana
1111 1111
Flags
Scope
112
Grupo Multicast
Universidad de Valencia
Rogelio Montaana
mbito
Reservado
Nodo
(sin asignar)
(sin asignar)
(sin asignar)
(sin asignar)
Organizacin
(sin asignar)
(sin asignar)
(sin asignar)
(sin asignar)
(sin asignar)
Global
Reservado
Universidad de Valencia
224.0.0.0/24
239.255.0.0/16
239.192.0.0/14
224.0.1.0-238.255.255.255
Rogelio Montaana
Rogelio Montaana
Glop addressing
Para asignar direcciones IP multicast estticas se
utiliza actualmente el denominado 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.
Universidad de Valencia
Rogelio Montaana
Sumario
Introduccin. Aspectos generales
IGMP
Routing Multicast
Universidad de Valencia
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
Emitido
por
Funcin
Direccin
de destino
Consulta de miembros
(Membership Query)
Routers
224.0.0.1
Informe de Pertenencia
(Membership Report)
Hosts
La del
grupo en
cuestin
Universidad de Valencia
Rogelio Montaana
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
Universidad de Valencia
Rogelio Montaana
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)
1: Cada 60 seg. X
enva un mensaje
query a 224.0.0.1
224.1.1.1
224.2.2.2
Universidad de Valencia
3: C se reporta
(mensaje a
224.2.2.2)
X
Grupos de X
Miembro de 224.2.2.2
C
6: Y tiene la misma
informacin que X pues
recibe todos los mensajes
Y
Router multicast
Es el Query Router
Router multicast
(no es Query Router)
Grupos de Y
224.1.1.1
224.2.2.2
Rogelio Montaana
Miembro de
224.1.1.1
Miembro de
224.2.2.2
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
Universidad de Valencia
Rogelio Montaana
Miembro de
224.1.1.1
224.2.2.2
Miembro de
224.3.3.3
Grupos de X
224.1.1.1
Miembro de
224.2.2.2
Router multicast
Query router
Router multicast
Grupos de Y
224.1.1.1
224.2.2.2
224.3.3.3
Universidad de Valencia
224.3.3.3
Rogelio Montaana
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
Universidad de Valencia
Rogelio Montaana
Rogelio Montaana
Nuevo
Nuevo
Tipo
Emitido
por
Funcin
Direccin
de destino
Consulta General
(General Query)
Routers
224.0.0.1
Consulta especfica de
grupo (Group-Specific
Query)
Routers
La del
grupo en
cuestin
Informe de Pertenencia
(Membership Report)
Hosts
La del
grupo en
cuestin
Abandono de Grupo
(Leave Group)
Hosts
224.0.0.2
Universidad de Valencia
Rogelio Montaana
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
224.1.1.1
224.2.2.2
Universidad de Valencia
X
Router multicast
Query router
Router multicast
Grupos de Y
224.1.1.1
224.2.2.2
Rogelio Montaana
Miembro de
224.1.1.1
2: A enva Leave
Group a
224.0.0.2
224.1.1.1
224.2.2.2
Universidad de Valencia
X
Router multicast
Query router
Router multicast
Grupos de Y
224.1.1.1
224.2.2.2
Rogelio Montaana
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
Nuevo
Tipo
Emitido
por
Funcin
Direccin
de destino
Consulta General
(General Query)
Routers
224.0.0.1
Consulta especfica de
grupo (Group-Specific
Query)
Routers
La del
grupo en
cuestin
Consulta especfica de
grupo y fuente (Groupand-Source-Specific
Query)
Routers
La del
grupo en
cuestin
Informe de Pertenencia
(Membership Report)
Hosts
224.0.0.22
Modificado
Universidad de Valencia
Rogelio Montaana
B
Y
130.206.1.1
Emisor de 224.1.1.1
Grupos de X
X
Group-and-Source-Specific Query:
224.1.1.1, 140.34.1.1
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
Membership Report:
224.1.1.1
EXCLUDE (140.34.1.1)
Miembro de 224.1.1.1
Universidad de Valencia
Rogelio Montaana
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
P4
P1
P1
Universidad de Valencia
Rogelio Montaana
P2
P3
P4
WAN
Servidores de vdeo
MPEG-2 multicast
6
Mb/s
39Mb/s
P3
P4
P1
P1
Universidad de Valencia
Rogelio Montaana
VLAN
Servidores
P1
P2
P3
WAN
P4
P3
P4
P1
P1
VLAN A
Universidad de Valencia
VLAN B
Ampliacin Redes 1-48
VLAN C
Rogelio Montaana
Rogelio Montaana
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
Rogelio Montaana
WAN
Conmutadores con
IGMP Snooping
por software
P3
P4
P1
P1
Universidad de Valencia
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
Sumario
Introduccin. Aspectos generales
IGMP
Routing Multicast
Universidad de Valencia
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
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 receptores 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). RFC 3973 (1/2005)
MOSPF (Multicast OSPF) RFC 1584 (3/1994)
Universidad de Valencia
Rogelio Montaana
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)
BGMP (Border Gateway Multicast Protocol) RFC 3913
(9/2004)
Universidad de Valencia
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
Emisor multicast
S0
S1
S0
S0
S0
S1
S1
S0
S0
G
S1
S1
S2
S0
S2
Universidad de Valencia
S2 S1
S2
S1
Rogelio Montaana
Funcionamiento de PIM-DM
Inundacin inicial
Red 140.2.2.0/24
140.2.2.0/24
S0
S1
Emisor multicast
140.2.2.2
140.2.2.0/24
S0
S1
S1
S2
140.2.2.0/24
B
S0
S1
S2
C
S0
140.2.2.0/24
S2 S1
S0
S0
S1
S1
M
S1
S1
S1
S2
S0
140.2.2.0/24
S2
S0
S2
S0
140.2.2.0/24
G
S1
S2
140.2.2.0/24
S1
S0
S2
Universidad de Valencia
Rogelio Montaana
Podado en B
140.2.2.2,
224.2.2.2
Podado en A
140.2.2.2,
224.2.2.2
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
P
S0
P
P
M
D
150.2.2.2
S1
S1
S0
M
1: Inundacin
(flooding)
2: Podado
(prune)
Universidad de Valencia
P
M
S2
E0
P
M
S0
S1
S1
S2
F
E0
Grupos de E
224.2.2.2
170.2.2.2
Miembro de 224.2.2.2
Ampliacin Redes 1-62
160.2.2.2
Rogelio Montaana
Podado en B
140.2.2.2,
224.2.2.2
Podado en A
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
Universidad de Valencia
170.2.2.2
Miembro de 224.2.2.2
Ampliacin Redes 1-63
160.2.2.2
Miembro de 224.2.2.2
Rogelio Montaana
Podado en B
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
S1 Podado en D
S0
M2
M2
D
150.2.2.2
Emisor de 224.2.2.2 M2
150.2.2.2,
224.2.2.2
140.2.2.2,
224.2.2.2
S0
S2 S1
S0
S0
G
S1
S1
M2
S1
M2
S0
M
S2
S0
E0 M2
S1
S2
Podado en F
E0 M2
Grupos de E
224.2.2.2
S1
S2
E0
S2
Podado en C
S1
P
M2
S1
S0
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
Universidad de Valencia
170.2.2.2
Miembro de 224.2.2.2
Ampliacin Redes 1-64
160.2.2.2
Miembro de 224.2.2.2
Rogelio Montaana
Rogelio Montaana
Funcionamiento de PIM-SM
Se basa para construir rboles en la tabla de
routing unicast (como PIM-DM). Puede usar
OSPF, IS-IS, EIGRP, etc., incluso rutas estticas
Al funcionar en modo disperso no se hace
inundacin de la informacin
Problema: como localizamos a los emisores
Solucin: establecemos un punto de encuentro
donde los emisores se registren y los receptores
vayan a preguntar. Ese punto de encuentro es un
router que denominamos Rendezvous Point
Universidad de Valencia
Rogelio Montaana
Ent
Sal
(F1,G)
E0
S0
M
E0
A
Ent
Sal
Registro de
emisores
(F1,G)
S0
S1
(F1,G)
Ent
Sal
(F1,G)
S0
S1
RS
RM
RM
S0
RM
RM
B
M
RS
S1
S0
Ent
Sal
(*, G)
S0
S1
C
S0
S1
S2
S2
S1
RP
S0
Rendezvous
Point ()
S0
RP
S0
S1
S1
J
S1
E
S0
S2
M
M
M E0 M
Ent
Sal
(*,G)
S2
E0
S2
F
Ent
Sal
(*, G)
S2
E0
S0
S0
M E0 M
3.3.3.3
2: Membership Report
224.2.2.2 EXCLUDE ()
Universidad de Valencia
S1
2.2.2.2
1: Membership Report
224.2.2.2 EXCLUDE ()
G
Rogelio Montaana
1.1.1.1
Ent
Sal
(F1,G)
E0
S0
M
Ent
Sal
(F1,G)
S0
S1
RS
E0
RM
S0
Ent
Sal
(F1,G)
S0
S1
(F1,G)
RS
RM
B
M
Registro de
emisores
S1
S0
Ent
Sal
(F1, G)
S0
S1
C
S0
S1
S2
S2
S1
RP
S0
Rendezvous
Point ()
S0
RP
S0
S1
S1
S1
E
S0
S2
F
M
E0 M
Ent
Sal
(*, G)
S2
E0
3.3.3.3
3: Membership Report
224.2.2.2 EXCLUDE ()
Universidad de Valencia
S1
S2
S0
E0 M
Ent
Sal
(*,G)
S2
E0
S0
2.2.2.2
2: Membership Report
224.2.2.2 EXCLUDE ()
Rogelio Montaana
Ent
Sal
(F1,G)
E0
S0
M
Registro de
emisores
Ent
Sal
(F1,G)
S0
S1
Ent
Sal
(F1,G)
S0
S1
E0
S0
B
M
S1
S0
S0
(F2,G)
S1
RP
Ent
Sal
(F1, G)
S0
S1
C
S0
S1
S2
S2
S1
(F1,G)
Rendezvous
Point ()
S0
RP
S1
S0
S1
S1
S0
S1
M
S2
S0
S2
M2
E
Ent
Sal
(*, G)
S2
E0
M2
E0
M
3.3.3.3
Miembro de (*,G)
Universidad de Valencia
E0
M2
2.2.2.3
Fuente F2 de G
Ent
Sal
(*, G)
S2
E0,S0
(F2,G)
E0
S0
2.2.2.2
Miembro de (*,G)
Rogelio Montaana
Ent
Sal
(F1,G)
E0
S0
M
S0
Sal
(F1,G)
S0
S1
S2
B
M
Sal
(F1,G)
S0
S1
S2
S1
S0
M
Ent
Sal
(*, G)
S2
S1
E0
S1
RP
Ent
Sal
(F1,G)
S0
S1
S0
S1
S2
Rendezvous
Point ()
S0
S1
E0 M
3.3.3.3
Miembro de (*,G)
S2
S0
M
RP
S1
S2
S0
C
M
Registro de
emisores
(F1,G)
S2
S0
S1 M
S0
S1
Universidad de Valencia
Ent
Ent
E0
A
1: E crea SPT
para (F1,G)
E0 M
2.2.2.2
Ent
Sal
(*,G)
S2
S1
E0
S0
2: F crea SPT
para (F1,G)
Miembro de (*,G)
Rogelio Montaana
M2
RM
RS
Universidad de Valencia
Rogelio Montaana
Mensajes 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 la fuente, en caso de que se est estableciendo el
rbol SPT)
La direccin de destino de esos mensajes no es el RP o la
fuente, sino la direccin multicast 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, o no,
propagar el Join o Prune al siguiente router hacia el RP (o
hacia la fuente, en caso de que se est estableciendo el
rbol SPT)
Los mensajes Register y Register Stop son mensajes
unicast; se envan siempre a la direccin unicast del RP y
del emisor. Los routers intermedios no tienen ninguna
posibilidad de interceptarlos o modificar su contenido
Universidad de Valencia
Rogelio Montaana
PIM-SM
Es el ms complejo de los protocolos de routing multicast
en uso actualmente
Los rboles compartidos minimizan la cantidad de
informacin de 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 PIM-SM es el
protocolo que tiene ms futuro en Internet. MBone est
evolucionando hacia PIM-SM
Universidad de Valencia
Rogelio Montaana
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
Dado que generalmente los rboles SPT desde la
fuente se establecen con el primer paquete enviado, la
ubicacin del RP no es crtica en lo que a rendimiento
se refiere. Sin embargo si el RP falla el multicast en la
red deja de funcionar.
Universidad de Valencia
Rogelio Montaana
Descubrimiento del RP
Para evitar la configuracin manual la mayora de las
implementaciones utilizan un protocolo de descubrimiento del
RP que hace uso de dos grupos multicast para distribuir sus
mensajes:
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 distribuirse en modo
denso (PIM-DM)
Esto da origen a lo que se conoce como el PIM-sparse-dense,
que utiliza modo sparse excepto para los dos grupos anteriores,
para los que usa modo dense
Universidad de Valencia
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
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 la aplicacin, que recibe
informacin de la situacin a travs de los protocolos RTP y
RTCP.
La inmensa mayora de las aplicaciones disponibles para
multicast son herramientas de comunicacin multimedia
(vdeoconferencia, distribucin de vdeo, etc.).
Universidad de Valencia
Rogelio Montaana
RFC
Fecha
Pg.
Estado
Grado
Implement.
mbito Direcc.
2365
07/1998
Alto
MZAP
2776
02/2000
27
Estndar
Muy bajo
SAP
2974
10/2000
18
Experimental
Alto
MADCAP
2730
12/1999
53
Estndar
Muy bajo
MASC
2909
09/2000
56
Experimental
Muy bajo
Glop addressing
3180
09/2001
Alto
IGMP v1
1112
08/1989
5 (17)
Estndar
Muy bajo
IGMP v2
2236
11/1997
24
Estndar
Medio
IGMP v3
3376
10/2002
53
Estndar
Alto
DVMRP (v1)
1075
11/1988
24
Experimental
Muy bajo
DVMRP v3
Draft
05/2004
49
PIM-DM
3973
01/2005
61
MOSPF
1584
03/1994
102
PIM-SM v1
2362
06/1998
66
PIM-SM v2
Draft
03/2006
148
CBT v2
2189
09/1997
23
Experimental
Muy bajo
BGMP
3913
09/2004
41
Informativo
Alto
MSDP
3618
10/2003
19
Experimental
Muy bajo
Universidad de Valencia
Muy bajo
Experimental
Alto
Estndar
Muy bajo
Experimental
Medio
Alto
Rogelio Montaana
Receptor
Emisor
Receptor
Universidad de Valencia
Rogelio Montaana
Solucin:
C
RP en B: 4 enlaces
RP en A: 6 enlaces
RP en C: 5 enlaces
RP en D: 4 enlaces
Universidad de Valencia
RP en E: 5 enlaces
RP en F: 4 enlaces
RP en G: 6 enlaces
Rogelio Montaana
P1
P2
P3
P4
3
A
Servidores de
vdeo multicast
P1
D
C
2
2
P4
P3
Router multicast
C
D
Puerto
1
2
3
1
2
1
2
3
4
Universidad de Valencia
P2
P3
Routers:
Eth0 recibe los cuatro grupos
(modo promiscuo)
Eth1 enva P1 y P3
Eth2 enva P1
Eth3 enva P4
P4
Servidores multicast
Eth0
Conmutadores con
IGMP Snooping
Eth1
Eth2
Eth3
Hosts:
H1 y H2 reciben P1
H3 y H4 reciben P3
H5 y H6 no reciben nada
H7 y H8 reciben P1
H9 y H10 no reciben nada
H11 y H12 reciben P4
P3
P1
H1
H3
H2
P4
P1
H4
H5
H6
H7
H8
H9
H10
H11
H12
Indique que flujos pasan por cada una de las interfaces del router y que flujos llegan a cada host.
Los conmutadores de primer nivel implementanIGMP Snooping, los de segundo nivel no
Universidad de Valencia
Rogelio Montaana
Emisor P1
E0
A
S0
S1
2048 Kb/s
2048 Kb/s
Interfaz
E0
S0
S1
Entrante
500 Kb/s (P1)
0 Kb/s
500 Kb/s (P3)
Saliente
500 Kb/s (P3)
500 Kb/s (P3)
0 Kb/s
64 Kb/s
Emisor P3
Emisor P2
Receptor P3
Receptor P3
Rogelio Montaana
Servidor 192.168.1.2/24
Emisin de audio (50 Kb/s)
239.128.0.1
Servidor 192.168.1.1/24
Emisin de vdeo (10 Mb/s)
239.0.0.1
H1
192.168.1.3/24
H2
H3
H4
192.168.1.4/24
192.168.1.5/24
192.168.1.6/24
H1 y H2 reciben audio, ningn host recibe vdeo (no tienen aplicacin adecuada)
Si la emisin de vdeo cambia a la direccin 239.0.0.2, Cmo cambia el trfico?
Los conmutadores no implementan IGMP Snooping
R: Al no tener IGMP Snooping en los conmutadores el trfico multicast es inundado en toda la red,
todos los hosts reciben el audio y el vdeo, antes y despus del cambio de direccin en el flujo de
vdeo
En H3 y H4, que no se han asociado a ninguna emisin, la tarjeta de red filtra todo el trfico
multicast por lo que este no consume ciclos de CPU ni antes ni despus del cambio.
En H1 y H2 con la direccin 239.0.0.1 el vdeo utiliza la misma direccin MAC que el audio, por
lo que no es posible filtrar el trfico de vdeo que consumir ciclos de CPU. Con la nueva
direccin la MAC es diferente y por tanto es posible el filtrado.
Universidad de Valencia
Rogelio Montaana