PIM-DM

Definiciones
Informacin de base de ruteo multicast (MBIR)
Esta es la tabla de la topologa multicast, la cual es tpicamente derivada de la
tabla de ruteo unicast o de algn protocolo de ruteo tal como MBGP que lleva
informacin especfica de la topologa multicast. PIM!M usa el MBI" para
tomar decisiones respecto de las interfaces "P#.
Base de informacin del rbol (TIB)
Esto es una coleccin de estados mantenidos por un router PIM $ creados al
recibir mensa%es PIM $ de informacin IGMP desde los &ost locales, esto
esencialmente almacena los estados de todos los arboles de distribucin
multicast para ese router.
Reenvi por camino inverso (RPF)
Es un control que reali'a el router en el cual se acepta el paquete multicast para
ser reenviado solo si es recibido por una interfa' utili'ada para alcan'ar la fuente
multicast, de no ser as dic&o paquete es descartado.
Introduccin
El (Protocol Independent Multicast) *PIM+ obtiene su nombre del &ec&o de ser
independiente del protocolo de ruteo IP unicast que utilice el router. Eso quiere
decir que sin importar los protocolos que est,n en uso para poblar las tablas de
ruteo unicast, PIM usa esta informacin para reali'ar el reenvi de paquetes
multicast, por lo tanto es independiente del protocolo unicast que utilice el
router. PIM!M asume que cuando una fuente comien'a a enviar informacin,
todo el sistema que est- conectada a ella quiere recibir la informacin multicast,
esto es ptimo para grupos densamente poblados. Inicialmente los datagramas
multicast inundan toda la red. PIM!M usa el control "P# para prevenir la
formacin de la'os en el envo, si alguna parte de la red no tiene miembros del
grupo al que va dirigido la informacin, los routers ubicados en esa 'ona de la
red cortaran las ramas actuali'ando el estado de los enlaces con mensa%es de
poda enviados &acia la fuente. El estado de (poda) posee un tiempo finito de
valide' $ cuando dic&o tiempo se acaba la informacin vuelve a ser transmitida
a dic&as 'onas de la red. Para minimi'ar el tr-fico asociado al ciclo de
inundacin $ poda en la red PIM!M utili'a mensa%es de actuali'acin de
estado, estos mensa%es son enviados por el router directamente conectado a la
fuente $ se propaga a trav,s de la red. .uando un router recibe este mensa%e $
pasa el control "P#, el mensa%e genera que un estado de poda e/istente se
actualice.
0unque tendemos a referirnos a PIM como un protocolo de ruteo multicast. En
realidad este usa las tablas de ruteo unicast para reali'ar la revisin de (reenvo
por camino inverso "P#) en lugar de mantener una tabla de ruteo multicast
separada. !ado que PIM no tiene que mantener su propia tabla de ruteo, no
necesita enviar o recibir actuali'acin de ruteos multicast como otros protocolos
tales como M12P# o !3MP". 0l no tener que enviar actuali'aciones de ruteo
multicast el over&ead de PIM se reduce significativamente en comparacin con
otros protocolos multicast.
aracter!sticas claves de PIM"
Independiente del protocolo de ruteo unicast que utilice el router.
.lasless *siempre que esta caracterstica est, activa en el ruteo unicast+
Inundacin $ poda cada 4 minutos
Descubrimientos de vecinos
El protocolo PIM utili'a un mecanismo de descubrimiento de vecinos para
establecer las ad$acencias de sus vecinos. Para reali'ar esto enva mensa%es tipo
5E661. .uando el protocolo PIM es &abilitado en la interfa' o cuando el router
es encendido este tiempo vara entre 7 $ el 8riggered95ello9!ela$ para prevenir
la sincroni'acin de los mensa%es de 5E661 en una red cuando los router se
encienden simult-neamente, un router reali'a un envi multicast de estos
mensa%es peridicamente a todos los routers que utilicen PIM *::;.7.7.<4+ en
cada una de sus interfaces multicast &abilitadas.
Mensa#e de $%&&'
6os mensa%es de 5E661 de PIM contienen un valor de tiempo de espera, el
cual les indica a sus receptores cuando e/pira el tiempo de ad$acencia asociada
con el router que enva los paquetes si no se reciben mensa%es de 5E661
adicionales. El valor que se enva tpicamente de valor de espera es de tres veces
el tiempo del periodo de 5E661 de PIM.
.uando un router recibe un mensa%e de 5E661, guarda la informacin de la
interfa' por la que lo recibi, el router que lo enva $ cualquier informacin
contenida en las opciones de reconocimiento del paquete. 2i un vecino en
particular enva un mensa%e de 5E661 se actuali'a el tiempo de espera asociado
a la informacin de ese vecino, si un nuevo vecino enva un mensa%e de 5E661,
el receptor debe enviar su propio mensa%e de 5E661 luego de un tiempo
aleatorio entre 7 $ el 8riggered9&ello9!ela$.
El seguimiento de los routers ad$acentes es mu$ importante para construir $
mantener el -rbol de distribucin fuente.
2i el tiempo de espera de un mensa%e 5E661 es (7=ffff) el receptor no debe
eliminar la entrada con la informacin de ese mensa%e. Esta caracterstica se
puede usar cuando se quiere evitar el mantener el enlace con peridicos
mensa%es de 5E661. 2i el tiempo de espera es (7) el receptor elimina
inmediatamente la entrada de informacin relacionada con ese mensa%e. .uando
un router des&abilita una interfa' o cambia su direccin IP debe enviar un
mensa%e 5E661 con tiempo de espera en (7) *con la direccin IP antigua si es
por un cambio de IP+ para que los vecinos eliminen la informacin
inmediatamente.
PIM-DM router desi(nado
6os mensa%es de 5E661 de PIM adem-s de establecer la ad$acencia entre los
routers se utili'an para elegir el router designado en una red de mltiples
accesos. 6os routers toman conciencia *via mensa%es de 5E661 de PIM+ del
router en la red que posee la direccin IP m-s alta. Este router se convierte en el
router designado de la red.
>ota? el router designado es generalmente usado en redes en modo disperso $
tiene poco significado en redes en modo denso. 6a unica e/cepcin se da cuando
se utili'a IGMPv< en alguna interface, en este caso el router designado de PIM
tambi,n reali'a las tareas del router encuestador de IGMP dado que IGMPv< no
tiene un mecanismo de eleccin de su router encuestador.
.uando &a$ m-s de un router en ese segmento de red 60>, usualmente los
encargados de la red deben for'ar la eleccin del router designado para que
determinado router de la red realice la tarea pero en algunas ocasiones es un
inconveniente o imposible modificar las direcciones IP de los routers para lograr
esto. @na me%ora propuesta recientemente al protocolo PIM es la de agregar una
nueva opcin de (!"priorit$) en los mensa%es de 5E661 de PIM v: que se
usara en el proceso de eleccin del !". 6a opcin (!"priorit$) les permitir- a
los encargados de la red especificar la prioridad de cada router en la red 60> de
forma que el router con ma$or prioridad ser- elegido !", si todos los routers
tienen la misma prioridad la eleccin se regir- por las direcciones IP.
>ota? los routers indican que soportan esta nueva opcin aAadiendo la
informacin de par-metro !"priorit$ en los mensa%es PIMv: que transmiten.
6os routers que no soporten esta opcin no completaran este par-metro en sus
mensa%es de 5E661. .uando un router con PIMv: recibe un mensa%e 5E661
sin la opcin !"priorit$ *o con dic&a prioridad en cero+ el router receptor sabe
que quien enva el mensa%e no soporta la opcin !"priorit$ $ que la eleccin de
!" se debe reali'ar basados e/clusivamente en sus direcciones IP.
PIM-DM arboles de distribucin de fuentes
!ado que PIM!M es un protocolo en modo denso, las fuentes de distribucin o
(arboles del camino m-s corto) *2P8+ se utili'an con el nico propsito de
distribuir el trafico multicast a los receptores en la red, estos -rboles de
distribucin desde la fuente son construidos sobre la marc&a utili'ando un
mecanismo de (inundacin $ poda) tan pronto como una fuente multicast
comien'a a transmitir.
0 diferencia de !3M"P, el cual usa su propia tabla de ruteo multicast $ un
mecanismo de envenenamiento inverso para construir el mnimo -rbol de
distribucin inicialmente. PIM!M usa la informacin de sus vecinos para
construir un -rbol de distribucin desde la fuente similar. En PIM!M los
vecinos son inicialmente considerados para estar en el 2P8, con la interfa' de
entrada como la interfa' en la direccin de la fuente *basado en la tabla de ruteo
unicast+ $ todos los vecinos PIM!M que est-n siguiendo la direccin de la
fuente. Esta forma inicial es referida como un (-rbol broadcast) dado que los
routers enva el trafico multicast a todos sus vecinos en una transmisin parecida
a un broadcast *en contraste, los routers que utili'an !3M"P utili'an un -rbol
de broadcast truncado para la inundacin inicial de trafico multicast a todos los
routers que le siguen+.
Reenvi multicast en PIM-DM
.uando un router PIM!M recibe un paquete multicast, pasa por un control
"P# *reverse pat& forBarding+ para asegurarse de que llego por la interface
correcta en direccin de la fuente. El protocolo PIM!M reali'a el control "P#
utili'ando la informacin de la tabla de ruteo unicast. 6os routers PIM!M
buscan en las tablas de ruteo unicast la ma$or cantidad de coincidencias de la
direccin IP fuente del paquete recibido $ usa esta informacin para determinar
la interface de llegada del trafico multicast de esa fuente. 2i e/isten mltiples
entradas en la tabla de ruteo unicast para la direccin fuente *lo cual ocurrira si
&ubiera distintos caminos de igual costo &acia una red+ el router escoge solo una
interface. Esto implica una regla importante que no solo aplica a PIM sino a
todo el enrutamiento multicast en general?
(@n router solo puede tener una interface de entrada para cualquier entrada en
su tabla de ruteo multicast)
En PIM *$a sea modo denso o modo disperso+, cuando e/isten mltiples
entradas en una tabla de ruteo multicast, la entrada con la direccin IP del
pr/imo salto m-s (alta) se utili'a para el control "P# $ la interface de entrada.
Poda en PIM-DM
6os routers que utili'an PIM!M envan mensa%es de (poda) *descone/in+
ba%o las siguientes condiciones?
El tr-fico llega por una interfa' que no pasa el control "P# en un enlace
punto a punto.
El router es un router &o%a $ no tiene ningn receptor conectado
directamente
El router no es un router &o%a $ recibe un mensa%e de poda de su vecino en
un enlace punto a punto.
@n router que no es un router &o%a en un segmento de red 60> que recibe
un mensa%e de poda de un vecino del mismo segmento $ sus otros vecinos
no anulan la poda.
)nulacin de un mensa#e de *poda+
El mecanismo de poda en redes de mltiples accesos funciona de manera
diferente en PIM que en !3M"P. Mientras que !3M"P mantiene registro de
los vecinos en una interfa' $ recuerda el &ec&o de que un vecino enva un
mensa%e de poda, PIM no lo &ace. En cambio PIM espera recibir un mensa%e de
anulacin de poda de los vecinos que se encuentran conectados a la misma
interfa' $ que desean seguir recibiendo el trafico multicast.
@sando una analoga legitima, se podra decir que PIM de%a que los routers
vecinos ba%o una interfa' voten sobre una (propuesta de poda) que les impedira
recibir el trafico multicast de una fuente.
.ada router posee la capacidad de (vetar) la propuesta usando un mensa%e de
(Coin). 2in embargo, a PIM no lo importa la cantidad de votos, el router escuc&a
solo unos segundos para ver si &a$ algn (veto) a la propuesta de poda reali'ada
en la subred. 2i no escuc&a ninguna PIM (aprueba) la propuesta $ la poda se
lleva a cabo.
!3M"P, por otro lado, traba%a contando los votos de (poda) en la subred, no
&a$ un tiempo lmite para (votar) $ los routers pueden cambiar su (voto) en
cualquier momento usando un mensa%e de (in%erto !3M"P). 2olo cuando el
voto se convierte en un-nime sin ninguna abstencin, entonces !3M"P
(aprueba) la propuesta $ se lleva a cabo la poda de la fuente.
#inalmente, dado que PIM!M $ !3M"P son protocolos de (poda e
inundacin), cualquier legislacin de poda que &a$a pasado cierto lmite de
tiempo *de : a 4 minutos+ debe ser llevada a nuevamente a votacin.
)cumulacin de demora en la poda
Para que el mecanismo de poda funcione correctamente, un timer de 4 segundos
de (demora de la poda) comien'a a correr cuando un router recibe un mensa%e
de poda en una red de mltiples accesos. 2i el router no recibe ningn mensa%e
de (%oin) que realice la anumacion de la poda $ cancele el timer, se lleva a cabo
la poda en cuanto se termine el tiempo. 2e debe tener en cuenta este tiempo de
espera dado que en el caso de tener una serie de routers conectados uno tras otro
$ el trafico multicast llegue de un e/tremo al otro, si el &o%a enva un mensa%e de
poda, la fuente recibir- el alto al trafico multicast despu,s que cada router
intermedio &a$a cumplido con su timer correspondiente &asta el origen del
tr-fico.
,alidacin de camino en PIM-DM
En el caso de que un receptor est, conectado a dos o m-s routers que reenvan
trafico multicast se da el conflicto de tr-fico duplicado, dado que un mismo
receptor recibira un mismo paquete de datos de cada router al que est,
conectado, para mane%ar este tipo de conflicto $ permitir que se genere solo un
flu%o de tr-fico al receptor PIM utili'a un mecanismo de validacin de camino
que le permite elegir un solo router que reenvi, el tr-fico al receptorque presenta
dic&o conflicto en particular. El mecanismo de validacin de camino se dispara
ba%o la siguiente condicin?
(si un router recibe un paquete multicast por una interfa' de salida asociada a la
fuente multicast, enva un mensa%e de validacin de camino por la interfa' para
determinar que router continuara reenviando el tr-fico.
.uando el mecanismo de validacin de camino es disparado en una interfa', un
router PIM enva mensa%e un mensa%e de validacin de camino con su m,trica
asociada a la fuente en particular. 8odos routers PIM en la red e/aminan la
m,trica en el mensa%e para determinar que router tiene la me%or m,trica con
respecto a la fuente en cuestin. El router con la me%or m,trica continuara
reenviando el tr-fico desde la fuente a la red mientras que el resto de los routers
anularan sus interfaces. 2i &a$ un empate en la m,trica, las direcciones de los
routers se utili'an para reali'ar la eleccin.
Descripcin del mecanismo de validacin de camino
Paso -" dos o m-s routers reciben tr-fico multicast de la misma fuente por
alguna de sus interfaces $ lo reenvan a un receptor por una de sus interfaces de
salida, dado que dic&as interfaces tienen comunicacin por lo que a cada router
le llega un mensa%e multicast entrante por la interfa' de salida asociada con la
fuente multicast, esto desencadena el mecanismo de validacin de camino por lo
que los routers involucrados envan un mensa%e de validacin de camino para
resolver quien debe reenviar el trafico al destino.
Paso ." 6os routers envan $ reciben los mensa%es de PIM que contienen la
distancia administrativa *usada como la parte superior del valor de comparacin+
$ la m,trica de ruteo del protocolo para dic&a fuente *usada como la parte
inferior del valor de comparacin+. 6os valores en os mensa%es de PIM son
comparados $ el valor m-s ba%o *eso quiere decir que se tiene la me%or m,trica a
la fuente cuando se toma en cuenta tanto la distancia administrativa como la
m,trica de la ruta+ gana el conflicto. 6os router cu$a m,trica no fue la menor
autom-ticamente de%an de enviar trafico multicast de la fuente a la red destino
(podando) sus interfaces para el tr-fico de esta fuente.
In#ertos en PIM-DM
PIM!M tambi,n tiene la posibilidad de volver a (in%ertar) ramas previamente
(podadas) de un -rbol de distribucin para as se pueda reiniciar el flu%o de
tr-fico multicast con un demora mnima. 6os routers que estuvieron en un
momento recibiendo tr-fico de una fuente multicast $ podaron una interfa' para
una fuente especifica saben que deben enviar un mensa%e de (in%erto) para
reiniciar el flu%o de tr-ficomulticast de esa fuente en la interfa' porque este an
mantiene el estado multicast para esta fuente, aunque fuera (podado)+, cuando
su router vecino recibe el mensa%e de (in%erto) este responde con un mensa%e de
(acD in%erto) $ el trafico multicast se reinicia.
PIM-DM/ actuali0acin de estado
@na actuali'acin de estado b-sicamente &ace lo que su nombre indica.
0ctuali'a el estado de los routers por deba%o para que los routes (podados) del
-rbol de broadcast no tengan que espera.
Esta actuali'acin de estado se logra dado que el router del primer salto enva
peridicamente mensa%es de actuali'acin de estado a lo largo del -rbol de
broadcast original mientras la fuente este enviando tr-fico.
abecera pa1uete de control PIM-DM v.
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|PIM Ver| Type | Reserved | Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
PIM 3er? campo que especifica la versin de PIM, en este caso es la versin :
8ipos?
8ipos especficos de mensa%es de PIM?
7 E 5ello
< E "egistro *solo en PIM2M+
4 E !etener registro *solo en PIM2M+
; E 0sociacinFpoda
G E validacin de camino
H E in%erto
I E acD in%erto
J E anuncio de candidato a "P *solo en PIM2M+
K E actuali'acin de estado
"eserved? campo reservado, se llena con ceros en la transmisin $ los receptores
&abitualmente lo ignoran.
.&ecDsum? el campo c&ecDsum es el campo est-ndar de c&ecDsum de IP
8odas las direcciones unicast, direcciones de fuentes $ direcciones multicast de
grupos se codifican de distinta manera en PIM v:
.odificacin de direccin unicast
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Addr Family | Encoding Type | Unicast Address |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
0ddr #amil$? campo de la familia de direcciones de PIM de las direcciones
unicast de esta direccin. 8oma valores de 7 E <:I asignados por el I0>0 para
las familias de direcciones de internet. 6os valores de <:J E :G7 est-n
reservados para ser asignados por el I0>0 para familias de direcciones
especficas de PIM. 6os valores del :G<al :GGse designaron para uso privado,
como no e/iste una autoridad para este rango podran ocurrir colisiones.
Encoding 8$pe? este campo especifica el tipo de codificacin usada con una
familia de direcciones especfica. El valor L7M de este campo est- reservado $
representa la codificacin nativa de la familia de direcciones.
@nicast 0ddress? este campo especifica la direccin unicast %unto al de la familia
de direcciones $ el tipo de codificacin.
.odificacin de direcciones de grupos
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Addr Family | Encoding Type |B| Reserved |Z| Mask Len |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Group Multicast Address |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
0ddr #amil$? dem arriba
Encoding 8$pe? dem arriba
B? indica que el rango del grupo debe usar PIM bidireccional. 2e transmite en
ceros $ se ignora en la recepcin.
"eserved? reservado, se transmiten en cero $ se ignoran en el receptor.
N? indica que el rango del grupo esta en una 'ona de alcance del administrador.
Es utili'ado solo en el mecanismo de arranque, para cualquier otro propsito
este bits es puesto a cero e ignorado en la recepcin.
MasD 6en? el campo de longitud de la m-scara es J bits. El valor es el nmero
de bits en uno, contiguos %ustificados a la i'quierda usado como mascara, el
cual, combinado con la direccin, describe un rango de direcciones. Es menor o
igual a la longitud de la direccin en bits para la familia de direcciones dada $ el
tipo de codificacin. 2i el mensa%e es enviado para una sola direccin entonces
la m-scara debe igualar la longitud de la direccin. 6os routers PIM!M deben
enviarla solo para direcciones simples.
Group Multicast 0ddress
.ampo que indica la !ireccin del grupo multicast.
.odificacin de la direccin de la fuente
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Addr Family | Encoding Type | Rsrvd |S|W|R| Mask Len |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Source Address |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
0ddr #amil$? dem arriba
Encoding 8$pe? dem arriba
"srvd? reservado, se transmiten en cero $ se ignoran en el receptor
2? el bit de dispersin, se coloqua en cero cuando se usa PIM!M, se ignora en
el receptor.
O? bit de la Bildcard? se coloca en cero para PIM!M, se ignora en le receptor.
"? el bit de -rbol "P *rendesvou' point+? se coloca en cero para PIM!M, se
ignora en el receptor.
MasD 6en? dem arriba, los routers PIM!M deben enviarlo solo para
direcciones fuente simple.
2ource 0ddress? direccin de la fuente.
#ormato del mensa%e de 5ello
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|PIM Ver| Type | Reserved | Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Option Type | Option Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Option Value |
| ... |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| . |
| . |
| . |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Option Type | Option Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Option Value |
| ... |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
8ipos de opciones? .ampo que especifica el tipo de opcin que se est-
describiendo en los campos siguientes. 6os tipos disponibles son los siguientes?
7 E reservado
< E tiempo de espera del mensa%e 5ello
: E retraso del mensa%e de poda *60>+
4 E <H reservado
<I E a ser asignado por la I0>0
<J E obsoleto, no debe ser usado
<K E prioridad !" *solo se usa en PIM2M+
:7 E generacin del I!
:< E capacidad de actuali'acin de estado
:: E capacidad de traba%ar bidireccionalmente
:4 E HG777 a ser asignado por el I0>0
HG77< E HGG4G reservado para uso privado
>ota? cualquier otro tipo de opcin debe ser ignorada
1pcin de tiempo de espera del mensa%e 5ello
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type = 1 | Length = 2 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Hold Time |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Este tiempo de espera especifica el nmero de segundos que el receptor debe
conservar la informacin de ad$acencia de un vecino. 2i este campo es seteado a
(7/ffff) el receptor de este mensa%e no debe eliminar la informacin de este
contacto. Esto es til en cone/iones por demanda para evitar el mantenimiento
peridico del enlace con mensa%es de 5ello. Por otra parte si el tiempo de espera
se seteado en 7 la informacin en el router se elimina inmediatamente. 6a
opcin de tiempo de espera de mensa%es de 5ello debe ser utili'ada por routers
PIM!M.
"etraso del mensa%e de poda *60>+
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type = 2 | Length = 4 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|T| LAN Prune Delay | Override Interval |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
6a opcin de retraso de mensa%e de poda *60>+ se utili'a para a%ustar la demora
de propagacin de mensa%es de poda en redes 60> de multiaccesos. El bit 8 se
usa en PIM2M $ debe ser seteado en 7 por los routers de PIM!M as como
este campo debe ser ignorado por los mismos en su recepcin. 6a demora en la
red 60> $ el campo de intervalo de anulacin son intervalos de tiempo en
unidades de milisegundos $ se utili'an para a%ustar el valor de los intervalos de
anulacin de asociacinFpoda $ el valor de sus timers. 6a opcin de retraso de
mensa%e de poda se debe usar en routers PIM!M.
1pcin de generacin del I!
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type = 20 | Length = 4 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Generation ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
6a generacin del I! es un valor aleatorio para la interfa' que enva el mensa%e
de 5ello. 6a generacin del I! es regenerada cuando el reenvo de mensa%es de
PIM comience o se reinicia en la interfa'. 6a opcin de generacin del I! puede
ser usada en router PIM!M.
.apacidad de actuali'acin de estado
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type = 21 | Length = 4 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Version = 1 | Interval | Reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
El campo de intervalo es la configuracin, en segundos, del intervalo de
actuali'acin de estado. El campo reservado se coloca en cero $ es ignorado en
la recepcin. 6a opcin de capacidad de actuali'acin de estado debe ser usada
por routers PIM!M con capacidad de actuali'acin de estado.
#ormato de mensa%e de asociacinFpoda
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|PIM Ver| Type | Reserved | Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Upstream Neighbor Address (Encoded Unicast Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Reserved | Num Groups | Hold Time |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Multicast Group Address 1 (Encoded Group Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Number of Joined Sources | Number of Pruned Sources |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Joined Source Address 1 (Encoded Source Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| . |
| . |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Joined Source Address n (Encoded Source Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Pruned Source Address 1 (Encoded Source Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| . |
| . |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Pruned Source Address n (Encoded Source Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| . |
| . |
| . |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Multicast Group Address m (Encoded Group Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Number of Joined Sources | Number of Pruned Sources |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Joined Source Address 1 (Encoded Source Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| . |
| . |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Joined Source Address n (Encoded Source Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Pruned Source Address 1 (Encoded Source Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| . |
| . |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Pruned Source Address n (Encoded Source Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
PIM 3er, 8$pe, "eserved, .&ecDsum se describen arriba
@pstream >eig&boor 0ddress? 6a direccin de su vecino en sentido ascendente
del arbol. 6os routers PIM!M deben configurar este campo con la direccin de
"P# del pr/imo salto.
"eserved? se transmite todos en cero $ se debe ignorar en la recepcin.
5old 8ime? el nmero de segundos que un router PIM!M debe mantener activo
un estado de poda, a menos que sea removido por un mensa%e de asociacin o
in%erto. 2i el valor recibido es (7/ffff) el receptor no debe remover el estado de
poda a menos que reciba un mensa%e de asociacin o in%erto, en los mensa%es de
asociacin este campo es ignorado.
>umber of Groups? campo que especifica nmero de grupos multicast
contenidos en el mensa%e.
Multicast Group 0ddress? campo que especifica la direccin codificada del
grupo multicast.
>umber of Coined 2ources? campo de especifica el nmero de direcciones de
fuentes asociadas para un grupo dado.
>umber of Prune 2ources? campo que es especifica el nmero de direcciones de
fuentes podadas para un grupo dado.
Coin 2ource 0ddress <...n? esta lista especifica las fuentes desde las cuales el
router que enva el mensa%e desea seguir recibiendo mensa%es multicast para el
grupo dado en esa interfa' especfica. 6as direcciones de las fuentes est-n
codificadas.
Prune 2ource 0ddress <...n? esta lista especifica las fuentes desde las cuales, el
router que enva el mensa%e, no desea recibir mensa%es multicast para un grupo
dado en esa interfa'. 6as direcciones de las fuentes est-n codificadas.
#ormato del mansa%e de validacin de camino
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|PIM Ver| Type | Reserved | Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Multicast Group Address (Encoded Group Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Source Address (Encoded Unicast Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|R| Metric Preference |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Metric |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
PIM 3er, 8$pe, "eserved, .&ecDsum? estos campos se describen arriba.
Multicast Group 0ddress? este campo especifica la direccin del grupo multicast
codificada en su formato dado.
2ource 0ddress? este campo especifica la direccin de la fuente multicast
codificada en su formato dado.
"? el bit del (rende'vous Point tree) se coloca en cero para PIM!M $ se ignora
en su recepcin.
Metric Preference? este campo especifica el valor de preferencia asignado al
protocolo de ruteo multicast que provee la ruta a la fuente.
Metric? este campo indica el costo de la m,trica de la uta unicast a la fuente. 6a
m,trica se da en unidades aplicables al protocolo de ruteo unicast usado.
#ormato de los mensa%es de (in%erto)
6os mensa%es de in%erto de PIM usan el mismo formato que los mensa%es de
asociacin Fpoda, con la e/cepcin de que el campo que especifica el tipo de
mensa%e tiene el valor H. 6a direccin de la fuente debe estar en la seccin de
asociacin del mensa%e. El campo de 5old 8ime debe colocarse en cero $
debe ignorarse cuando un mensa%e de in%erto es recibido.
#ormato de los mensa%es de (confirmacin de in%erto)
6os mensa%es de confirmacin de in%ertos de PIM tienen un formato id,ntico
a los mensa%es de in%erto recibidos, con la e/cepcin de que el campo que
especifica el tipo de mensa%e tiene el valor I. En el campo de la direccin del
vecino en sentido ascendente a la fuente debe ir colocada con la direccin de
quien enva el mensa%e de in%erto $ debe ser ignorado en su recepcin.
#ormato del mensa%e de actuali'acin de estado
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|PIM Ver| Type | Reserved | Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Multicast Group Address (Encoded Group Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Source Address (Encoded Unicast Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Originator Address (Encoded Unicast Format) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|R| Metric Preference |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Metric |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Masklen | TTL |P|N|O|Reserved | Interval |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
PIM 3er, 8$pe, "eserved, .&ecDsum? estos campos se describen arriba.
Multicast Group 0ddress? este campo especifica la direccin del grupo multicast
codificada en su formato dado.
2ource 0ddress? este campo especifica la direccin de la fuente multicast
codificada en su formato dado.
1riginator address? este campo indica la direccin del router del primer salto
codificada cono direccin unicast.
"? el bit del (rende'vous Point tree) se coloca en cero para PIM!M $ se ignora
en su recepcin.
Metric Preference? este campo especifica el valor de preferencia asignado al
protocolo de ruteo multicast que provee la ruta a la fuente.
Metric? este campo indica el costo de la m,trica de la uta unicast a la fuente. 6a
m,trica se da en unidades aplicables al protocolo de ruteo unicast usado.
MasDlen? campo que indica la longitud de la m-scara de la direccin de la ruta
unicast a la fuente.
886? campo que indica el tiempo de vida del mensa%e de actuali'acin de
estado. El cual es decrementado cada ve' que el mensa%e es reenviado. >tese
que este es diferente del 886 de IP el cual es siempre colocado en <.
P? bandera indicadora de poda. Este campo debe ser colocado en < si la
actuali'acin de estado est- por ser enviada por una interfa' podada. !e otra
forma se coloca en cero.
>? bandera de poda actual. Este campo debe ser colocado en < por el originador
del mensa%e de actuali'acin de estado cada tercer mensa%e de actuali'acin $
debe ser ignorado en su recepcin. Esto es as por compatibilidad con versiones
anteriores del mensa%e de actuali'acin.
1? bandera de anulacin de validacin de camino, Este debe ser colocado en <
por los routers ascendentes en camino a la fuente en una red 60> si el timer de
validacin de camino no est- corriendo $ debe ser ignorado en su recepcin.
Esto es as por compatibilidad con versiones anteriores del mensa%e de
actuali'acin de estado.
"eserved? se coloca en cero $ se ignora en su recepcion.
Interval? este campo indica el tiempo en segundos entre mensa%es de
actuali'acin de estado consecutivos para este grupo $ fuente especficos $ es
colocado por el router que origino el mensa%e.
PIM-DM Timers
8odos los timers que mantiene PIM!M son cuentas regresivas, se configuran a
cierto valor $ la cuenta decae &asta cero, a lo que usualmente desencadenan una
accin.
5ello 8imer *8imer global+
5ello9Period? *valor 47 seg.+ intervalo peridico que transcurre entre
mensa%es de 5ello.
8riggered95ello9!ela$? *valor G seg.+ intervalo que se determina de forma
aleatoria para el mensa%e de 5ello inicial en el arranque del router o cuando
se reinicia un vecino.
6os mensa%es de 5ello se envan por cada interfa' activa cada periodo de
5ello en segundos. En el arranque del sistema el timer es iniciali'ado a un
valor aleatorio entre cero $ el 8iggered95ello9!ela$ para prevenir la
sincroni'acin de mensa%es 5ello. .uando un nuevo vecino se detecta o
cuando un vecino es reiniciado, la respuesta a su mensa%e de 5ello se enva
despu,s de un tiempo aleatorio entre cero $ el 8riggered95ello9dela$.
>eig&bor 6iveness 8imer *8imer por interfa', por vecino+
5ello 5oldtime? el valor de este timer viene dentro del mensa%e de 5ello
enviado por un router $ especifica el tiempo que debe mantenerse la
informacin de ad$acencia referida en el mensa%e 5ello.
PrunePending 8imer *8imer por interfa', por par+
CFP91verride9Interval? *1I *I+ P P! *I++ tiempo transcurrido antes de una
poda, el cual permite a otros routers enviar un mensa%e de 0sociacin e
impedir dic&a poda.
El tiempo CFP91verride9Interval es la suma del 1verride9Interval 1I *I+ de la
interfa' $ el Propagation9!ela$ P! *I+. 2i todos los routers en la red 60>
est-n usando la opcin de demora en la poda 60>, ambos par-metros deben
configurarse a su m-/imo valor en la red. !e otra forma, el
1verride9Interval *1I *I++ se debe configurar en :.G segundos $ el
Propagation9!ela$ *P! *I++ debe ser configurado en 7.G segundos.
Prune 8imer *8imer por interfa', por par+
Prune 5oldtime? el valor de este timer viene dentro del mensa%e de poda, $
especifica el tiempo que se debe mantener la informacin de poda referida en
el mensa%e.
0ssert 8imer *8imer por interfa', por par+
0ssert 8ime? *valor <J7 seg.+ periodo despu,s del cual caduca la informacin
respecto al router ganador en la validacin de camino, este cada mensa%e que
se recibe respecto del router elegido para el reenvi de paquetes se reinicia
este timer, una ve' caducado se reali'a una nueva eleccin del router
designado para reenvo.
Por ra'ones &istricas el mensa%e de validacin de camino carece de un
campo de &old time. Esto se debe a que cambiar el valor por defecto del
timer no es recomendable. 2i todos los miembros de una red 60> son
capaces de enviar mensa%es de actuali'acin de estado, el 0ssert timer ser- de
tres veces el tiempo del intervalo de actuali'acin.
Graft "etr$ 8imer *8imer por interfa', por par+
Graft9"etr$9Period? *valor 4 seg.+ luego de transcurrido este tiempo, si no se
recibe un mensa%e Graft0cD, se procede a la retransmisin del mensa%e de
in%erto.
@pstream 1verride 8imer * por interfa', por par+
t9override? *valor aleatorio entre 7 $ 1I *I++ valor aleatorio que previene la
congestin que se generan cuando los routers intentan anular un mensa%e de
poda con mensa%es de asociacin.
Prune 6imit 8imer *por interfa', por par+
t9limit? *valor <:7 seg.+ se utili'a para prevenir una sobrecarga de paquetes
de poda en redes 60>. Este timer se utili'a cuando el router ascendente en la
cone/in a una fuente se encuentra en estado podado. @n mensa%e de poda no
puede ser enviado mientras el tiempo este corriendo.
2ource 0ctive 8imer *por interfa', por par+
2ource6ifetime? *valor :<7 seg.+ periodo de tiempo por el cual un router
directamente conectado continuara enviado mensa%es de actuali'acin de
estado despu,s de recibir un mensa%e multicast de la fuente asociada al timer,
el mismo se reinicia cada ve' que llega un nuevo mensa%e multicast.
2tate "efres& 8imer *por interfa', por par+
"efres&Interval? *valor H7 seg.+ intervalo de tiempo entre mensa%es de
actuali'acin de estado sucesivos.
M1uina de estados para una interfa0 )scendente
#orBard? este es el estado inicial
%scalabilidad de PIM-DM
2i una red unicast es bien diseAada $ &ace buen uso de la asignacin %er-rquica
de direcciones IP $ de la agregacin de rutas, PIM!M tiene un potencial de
escalabilidad muc&o ma$or al de !3M"P. 6a ra'n es que PIM usa
sub$acentemente las tablas de ruteo unicast para reali'ar el control "P# $, a
diferencia de !3M"P, no enva aparte actuali'aciones de ruteo multicast. 2in
embargo PIM!M tiene el mismo funcionamiento b-sico de inundacin $ poda
que !3M"P $, por lo tanto, puede sufrir peridicamente de tr-fico no deseado a
causa de las inundaciones dentro del dominio.
PIM-2M
Protocol Independent Multicast 2parse Mode *PIM2M+ al igual que PIM modo
denso utili'a las tablas de ruteo unicast para reali'ar el control "P# *reverse
pat&forBarding+ o reenvi por camino inversoen lugar de mantener una tabla de
ruteo multicast separada. Por lo tanto, sin importar que protocolo unicast se est,
utili'ando para poblar la tabla de ruteo unicast *inclu$endo las rutas est-ticas+,
PIM2M usa esta informacin para reali'ar el reenvi multicast .
aracter!sticas claves de PIM-2M"
Es independiente del protocolo unicast que se utilice *usa las tablas de
ruteo unicast para reali'ar el control "P#.
E/plicito comportamiento de asociacin a un grupo.
.lassless *siempre que el ruteo unicast tambi,n lo sea+
Modelo de asociacin e3plicita
8al como su nombre lo indica, PIM2M se a%usta al modelo de modo
disperso donde el tr-fico multicast solo se enva a lugares de la red donde
se lo solicito e/plcitamente. En PIM2M, esto se logra a trav,s de los
mensa%es de asociacin PIM, las cuales se envan salto tras salto&asta el
nodo ra' del -rbol. *El nodo ra' de un -rbol PIM2M es el "P en el caso
de un -rbol compartido o el router que se encuentre en el primer salto
conectado desde la fuente en el caso de un 2P8+ dado que el mensa%e de
asociacin sube por el -rbol, los routers a lo largo del camino configuran
el estado del reenvi multicast para poder redireccionar el trafico
multicast a los receptores a los receptores en el -rbol.
!el mismo modo, cuando el trafico multicast $a no es requerido, el router
enva un mensa%e de poda por el -rbol &asta la fuente para evitar el tr-fico
innecesario. !ado que el mensa%e de poda via%a a trav,s del -rbol &acia la
fuente, los router en cada salto actuali'an la configuracin de reenvi
apropiadamente. Esta actuali'acin a menudo resulta en la eliminacin de
la configuracin de reenvi asociada con un grupo multicast $ la fuente.
El punto clave es que el modelo de asociacin e/plicita, actuali'a la
configuracin de reenvi a trav,s de estos mensa%es de asociacin. Esto es
un cambio sustancial de los protocolos de inundacin $ poda como PIM
!M donde el estado de la configuracin de reenvo es configurado por la
llegada del dato multicast.
)rboles compartidos en PIM-2M
El centro de operacin de PIM2M se da alrededor de un -rbol
unidireccional donde el nodo ra' es llamado (rend'vous point) *"P+.
Este -rbol compartido es llamado algunas veces -rbol "P dado que su ra'
es el "P. *0rboles compartidos o arboles "P frecuentemente son
conocidos como "P8s para evitar la confusin con (-rboles fuentes), los
cuales son tambi,n conocidos como (arboles del camino m-s corto), por
sus siglas 2P8s.+
6os routers del ultimo salto *routers que tienen conectados directamente
receptores de un grupo multicast+ que necesitan recibir el tr-fico para un
grupo multicast especifico se unen a este -rbol compartido. .uando el
router del ltimo salto no necesita m-s el tr-fico para dic&o grupo
multicast *eso quiere decir que $a no &a$ conectado ningn receptor
perteneciente al grupo multicast+ el router se poda el mismo del -rbol.
!ado que PIM2M usa un -rbol unidireccional compartido donde el
trafico solo flu$e &acia aba%o en el -rbol, las fuentes se deben registrar en
el "P para que su tr-fico multicast llegue a los receptores ubicados en el
-rbol *va el "P+. Este proceso de registro en realidad desencadena una
asociacin 2P8 &acia la fuente cuando &a$ un receptor activo de un grupo
en la red.
Poda en arboles compartidos
0s como PIM2M utili'a en modelo de asociacin e/plicita para
construir los arboles de distribucin, tambi,n utili'a la poda para de%ar de
enviar trafico multicast donde no se requiera *solo se debe para el envo
peridico de mensa%es de asociacin que actuali'an el -rbol, esto permite
que se realice la poda por tiempo en el -rbol, sin embargo esto no
aprovec&a eficientemente los recursos de la red+.
)rboles del camino ms corto PIM-2M
@na de las principales venta%as de PIM2M es que, a diferencia de otros
protocolos de modo disperso *tal como el de los arboles basados en un
ncleo+. >o nos limita a recibir trafico multicast solo a trav,s del -rbol
compartido. 0s cmo es posible de usar el mecanismo de asociacin
e/plicito para unirse a un -rbol compartido cu$a ra' es el router "P, este
mecanismo puede utili'arse para asociarse a un 2P8 cu$a ra' sea una
fuente en particular. 6a venta%a debera ser obvia. 0l unirse a un 2P8 el
trafico multicast es ruteado directamente a los receptores sin pasar por el
"P reduciendo as la latencia de la red $ una posible congestin en el
router "P. Por otro lado, la desventa%a es que los routers deber-n crear $
mantener entradas de estados en sus tablas multicast lo cual consume
recursos en los routers.
0un as, la carga general de informacin mantenida por los routers en una
red PIM2M que usa 2P8s es generalmente muc&o menos que la
necesaria para protocolos en modo denso. 6a ra'n es que el mecanismo
de inundacin $ poda utili'ado en los protocolos en modo denso resulta
en que todos los routers de la red deben mantener entradas de estado en
sus tablas de ruteo multicast para todas las fuentes activas. Esto es as
incluso si no &a$ receptores activos en los grupos a los cuales las fuentes
est-n transmitiendo. 0soci-ndose a un 2P8 en PIM2M, se gana la
venta%a de un -rbol de distribucin ptima sin sufrir de la sobrecarga $ la
ineficiencia asociada a los protocolos de modo denso como PIM!M,
!3M"P $ M12P#.
Esto lleva a una pregunta obvia? si usando 2P8s en PIM2M es tan
recomendable, QPor qu, asociarse a los arboles compartidos en primer
lugarR El problema es que sin los arboles compartidos que realicen las
primeras entregas de paquetes desde la fuente, los routers no tienen forma
de saber que fuente esta activa.
Mensa#es de asociacin4poda
0 pesar de que no estuvimos refiriendo a los mensa%es de asociacin $ de
poda como si fueran dos tipos diferentes de mensa%es, la realidad es que
solo &a$ un tipo mensa%e de asociacinFpoda, cada mensa%e de
asociacinFpoda contiene tanto una lista de asociacin como una lista de
poda, cada una de las cuales pueden estar vacas, dependiendo de la
informacin que este siendo transmitida por el -rbol de distribucin.
Inclu$endo mltiples entradas en las listas de asociaciones $Fo de poda, el
router puede asociarFpodar varias fuentes $Fo grupos con un simple
mensa%e de asociacinFpoda. Esto me%ora significativamente la eficiencia
del mecanismo de actuali'acin peridico dado que normalmente se
necesita un solo mensa%e para actuali'arlos routers en niveles superiores.
6os campos de las listas de asociacin $ poda de los mensa%es de
asociacin $ poda comparten un formato en comn $ generalmente
contienen la siguiente informacin?
Direccin multicast de la fuente" direccin IP de la fuente multicast para
asociar Fpodar *si la bandera de la Oildcard est- en <, esta es la direccin
del "P+.
Direccin multicast del (rupo" direccin IP clase ! del grupo multicast
a asociarFpodar.
5 bit (bandera 6ildcard)" esta entrada est- en los mensa%es de
asociacinFpoda de un -rbol compartido.
RP bit (bandera de rbol RP)" esta informacin de asociacinFpoda es
aplicable $ debera ser reenviada en el -rbol compartido.
)ctuali0acin de estado en PIM-2M
Para evitar problemas en la actuali'acin de los estados en las entradas
de los routers debido a problemas en el tr-fico, las entradas en una tabla
de ruteo multicast tienen un tiempo de vida finito *4 minutos+ despu,s del
cual la entrada en la tabla del router se elimina *por e%emplo si un router
de un nivel superior no puede recibir un mensa%e de poda por un problema
de congestin, la entrada correspondiente al tr-fico al que &aca referencia
el mensa%e permanecer- un tiempo+. El tiempo de vida se lo establece
asociando un timer de e/piracin de 4 minutos con cada entrada de estado
en la tabla de ruteo multicast. .uando el timer e/pira, la entrada se
elimina como resultado, los router de niveles inferiores deben enviar
peridicamente actuali'acionesde estado para mantener el tr-fico
multicast de una fuente $ prevenir que la entrada en la tabla se elimine.
Para lograr esto, los routers envan mensa%es de asociacinFpoda al vecino
adecuado ubicado en un nivel superior cada un minuto, cuando este recibe
el mensa%e, actuali'a sus entradas de reenvo multicast $ resetea el timer a
4 minutos nuevamente.
6os routers de un -rbol compartido reali'an actuali'aciones peridicas
enviando mensa%es de asociacin a su vecino de nivel superior en la
direccin de su "P, adicionalmente tambi,n reali'an actuali'aciones
peridicas para mantener los 2P8s enviando mensa%es de asociacin a
dic&os arboles a su vecino del nivel superior en direccin de la fuente.
Estos mensa%es de asociacin que se envan peridicamente son enviados
por lo routers mientras sus listas en las interfaces de salida no est,n
vacas. 2i estos mensa%es de asociacin no se enviaran las entradas en las
tablas de ruteo multicast eventualmente se eliminaran $ el -rbol de
distribucin multicast asociados a las entradas sera desarmado.
Re(istro de fuentes
!ado que PIM2M utili'a arboles unidireccionales compartidos, el trafico
multicast solo puede fluir &acia los niveles inferiores en el -rbol. "a'n
por la cual las fuentes deben lograr de alguna forma que su tr-fico llegue
al "P del -rbol para que de esa forma su informacin pueda llegar a los
receptores del -rbol. PIM2M logra esto &aciendo que el "P asocie el 2P8
a la fuente as el -rbol pueda recibir el tr-fico de la fuente. Primero, sin
embargo, el "P debe de alguna forma ser notificado de que la fuente
e/iste. PIM2M &ace uso delos mensa%es de (registro) $ (detener
registro) para implementar el proceso de registro de una fuente.
Mensa#es de re(istro de PIM
6os mensa%es de registro de PIM son enviados por el router !" del primer
salto *eso quiere decir, el router designado *!"+ que est- conectado
directamente a una fuente multicast+ al "P. El mensa%e de registro de PIM
tiene dos propsitos?
<. >otificar al "P que la fuente esta activa para enviar informacin al
grupo.
:. Entregar el paquete multicast inicial de la fuente *encapsulado
dentro de un mensa%e de registro de PIM+ al "P para que le reenve
por el -rbol compartido.
Por lo tanto, cuando una fuente comien'a a transmitir, el !" *al cual la
fuente est- conectado directamente+ recibe los paquetes multicast, crea las
entradas de estado en su tabla de ruteo multicast. 0dicionalmente por ser
el !" que tiene la fuente directamente conectada, encapsula cada paquete
multicast por separado en un mensa%e de registro de PIM $ los enva como
paquetes unicast &acia el "P.
.uando un "P recibe un mensa%e de registro de PIM, este primero lo des
encapsula para e/aminar el paquete multicast en su interior. 2i el paquete
est- dirigido a un grupo multicast activo *eso quiere decir, que se recibi
el mensa%e de asociacin del grupo al -rbol compartido+, el "P reenva el
paquete a lo largo del -rbol compartido. El "P entonces asocia el 2P8 a la
fuente as este pueda recibir el trafico multicast directamente de la fuente
en ve' de tener que recibirlo encapsulado dentro de mensa%es de registro
de PIM. 2i, por otro lado, el grupo al que va dirigido el paquete multicast
no est- activo, el "P descarta los paquetes multicat $ no asocia el -rbol
2P8 a la fuente.
Mensa#es de *detener re(istro+ de PIM
El "P enva un mensa%e unicast de (detener registro) al router !" del
primer salto de la fuente indic-ndole que de%e de enviar mensa%es de
registro de PIM para la fuente ba%o las siguientes condiciones?
.uando el "P comien'a a recibir trafico multicast de la fuente
directamente por el 2P8 entre la fuente $ el "P.
2i el "P no tiene necesidad del trafico multicast porque no tiene
activo ningn -rbol compartido para el grupo destinatario de la
informacin.
.uando el router !" del primer salto desde la fuente recibe el mensa%e de
(detener registro) del "P, el router sabe que el "P recibi los mensa%es de
registro $ que una de las dos condiciones se cumplieron. En cualquier
caso, el router !" termina el proceso de registro $ de%a de encapsular
paquetes mulitcast de la fuente en mensa%es de registro.
onmutacin de rbol del camino ms corto
PIM2M &abilita al router !" del ultimo salto *eso quiere decir, el router
designado que est- directamente conectado a los &ost que se asociaron a
un grupo multicast+ que cambie del -rbol compartido al -rbol 2P8 para
una fuente en especfico. Este paso usualmente se logra especificando el
umbral del 2P8 en t,rminos del anc&o de banda. 2i este umbral es
e/cedido, el router !" se asocia al 2P8.
Podando fuentes del rbol compartido
.uando nos encontramos en una situacin en la que el trafico multicast de
una fuente llega a los receptores a trav,s de su -rbol compartido $ a trav,s
del -rbol 2P8 especifico de la fuente, se utili'a un tipo especial de poda
para informarle al "P que pode el tr-fico del -rbol compartido para esta
fuente. Este mensa%e de poda especial se refiere como un mensa%e poda
con "Pbit activado porque este tiene la bandera de "P activada en la lista
de entradas de podas. 6a bandera de "P *tambi,n conocida como bit "P+
indica que este mensa%e es aplicable al -rbol compartido $ que debe ser
reenviado a los niveles superiores del -rbol compartido &acia el "P.
2eteando esta bandera en un mensa%e de poda de la fuente en especfico
envi-ndolo por el -rbol compartido le dice a los routers a lo largo del
-rbol que poden el trafico multicast de dic&a fuente.
Router desi(nado en PIM-2M
.omo $a sabemos PIM reali'a la eleccin del router designado en redes
de mltiples accesos utili'ando los mensa%es de 5E661 de PIM. En PIM
!M la eleccin de un !" tena sentido si se estaba utili'ando el protocolo
IGMPv< dado que el mismo no tiene un mecanismo de eleccin de
encuestador, en ese caso, el !" elegido tambi,n reali'a las funciones del
encuestador de IGMP, sin embargo en PIM2M el rol del !" es muc&o
mas importante. !ado que PIM2M utili'a el modelo de asociacin
e/plicita, solo el !" debe enviar mensa%es de asociacin al "P para
construir el -rbol compartido para un grupo, si otros routers &icieran lo
mismo $ enviaran mensa%es de asociacin al "P, se formaran caminos
paralelos $ los receptores recibiran tr-fico duplicado.
Falla del router desi(nado
.uando m-s de un router est- conectado a un segmento de red 60>, PIM
2M provee un mecanismo que no solo permite elegir un !" sino tambi,n
permite detectar si el actual !" falla. 2i el actual !" presenta un falla,
sus vecinos detectan esta situacin cuando e/pira el tiempo de su
ad$acencia de pro/imidad, en vista de la situacin se reali'a una nueva
eleccin de un !" para la red.
Descubrimiento de la direccin del RP
Para que PIM2M funcione apropiadamente, todos los routers en el
dominio que utilicen PIM2M deben conocer la direccin del router"P, en
redes pequeAas que utili'an solo un "P para todos los grupos multicast,
configurar manualmente la direccin IP del "P en los routers puede ser
posible, sin embargo si el tamaAo de la red crece o si el "P cambia
constantemente, la configuracin manual de cada router se puede
convertir en una pesadilla de administrar. Este problema se ve agravado
por el &ec&o de que diferentes grupos multicast usan diferentes "P en
diferentes partes del dominio $a sea para optimi'ar el -rbol compartido o
para repartir la carga de traba%o del "P en mltiples routers.
PIMv: define un mecanismo de arranque que permite a todos los router
PIM2M en el dominio aprender din-micamente todos lo routers "P
mapeados $ evitar el problema de la configuracin manual.
%scalabilidad 7 sustentabilidad de PIM-2M
!ado que PIM2M usa el modelo de asociacin e/plicita, el trafico
multicast est- me%or contenido solo a esas partes de la red donde se lo
requiere. Por lo tanto, PIM2M no sufre de la ineficiencia del protocolo
inundacin $ poda como !3M"P $ PIM!M. .omo resultado, PIM2M
se adapta me%or a las redes multicast que tienen miembros potenciales al
final de los enlaces O0>.
0dicionalmente de las venta%as obvias de utili'ar el modelo de asociacin
e/plicita, PIM2M les permite a los administradores de red usar los 2P8s
para reducir la latencia de la red comnmente asociada al uso del -rbol
compartido. 6a decisin de usar o no usar los 2P8s puede ser &ec&a
grupo por grupo. Esta capacidad para controlar el uso de los 2P8s les da a
los administradores de red ma$or control sobre la cantidad de estados
creados en los routers de la red. 0 la larga, la cantidad de estados en los
routers de una red es uno de los principales factores que afecta la
escalabilidad de cualquier protocolo de ruteo multicast.
PIM2M es sin duda la me%or opcin de un protocolo multicast intra
dominio para redes mulitcast de propsitos generales. 6as e/cepciones
serian redes de propsitos mu$ especficos que son diseAadas para correr
aplicaciones de red mu$ especiales completamente ba%o el control de un
administrador de red *aun en estos casos PIM2M tambi,n puede ser la
me%or opcin aunque otros protocolos podran posibilitar que la red
funcione adecuadamente $ le d, el estricto control que el administrador de
red necesita para sus aplicaciones+.