Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...

compartido unidireccional basados en un punto de encuentro (Rendezvous Point, RP).
Además, opcionalmente construye un árbol de camino más corto por cada fuente. La
principal función de las tablas de rutas en PIM‐SM es proveer el próximo paso en la ruta
a lo largo de un posible camino multicast hacia cada subred destino. La información de
las tablas de rutas es usada para determinar el próximo paso que debe seguir un mensaje
de unión o poda hacia un router vecino. Los datos fluyen a través del camino inverso de
los mensajes de unión. Los mensajes de unión fluyen desde destino a fuente,
normalmente a través del RP. Análogamente a todos los protocolos de ruteamiento que
implementan el modelo de servicio del RFC 1112 [30], PIM‐SM debería ser capaz de
rutear los paquetes desde la fuente hasta los destinos sin que cualquiera de las fuentes o
destinos conozca a priori la existencia de los otros. Esto se realiza esencialmente en tres
fases, aun cuando fuentes y destinos podrían irse en cualquier momento, ocurriendo las
tres fases al mismo tiempo.
Primera fase, Árbol RP (RP Tree): Los destinos expresan su interés en recibir tráfico
destinado a un cierto grupo multicast. Esto se hace típicamente usando IGMP o MLD
(Multicast Listener Discovery [31]. Alguno de los routers locales del destino es elegido
como el “router designado” (DR‐ Designated Router) de la subred. Cuando el DR recibe
un mensaje que expresa el interés del destino por unirse a un grupo G, entonces él envía
un join message que es conocido como (*, G) Join. El * indica que el grupo no tiene
solamente una fuente específica. El mensaje (*, G) Join viaja salto a salto hacia el RP del
grupo, y cada vez que este mensaje pasa por un router, el estado del árbol multicast para
el grupo G es actualizado. Generalmente el mensaje (*, G) Join alcanzará el RP o algún
router que ya a recibido un mensaje (*, G) Join. Cuando varios destinos han pedido
unirse al grupo G, y sus mensajes de unión han convergido al RP, éstos formarán un
árbol de distribución para el grupo G, con origen en el RP. Este árbol es conocido como
RP Tree (RPT), el cual es compartido por todas las fuentes que envían datos a un mismo
grupo. Los mensajes de unión son reenviados periódicamente a los destinos que
permanecen en el grupo. Cuando todos los destinos sobre una red hoja dejan el grupo, el
DR envía un mensaje de poda (PIM (*, G) Prune) hacia el RP del grupo multicast. No
obstante, si por alguna razón el mensaje de poda no es enviado, el estado del árbol
caduca, ya que éste tiene un tiempo de expiración asociado. Cuando una fuente
multicast comienza a enviar paquetes destinados a un grupo, el router local a la fuente
(DR) toma aquellos datos, los encapsula como unicast, y los envía directamente al RP. El
RP destino entonces recibe los paquetes de datos encapsulados, los desencapsula, y los
envía sobre el árbol compartido. Los paquetes entonces siguen las rutas establecida por
el árbol multicast del grupo (*, G), siendo replicados en todas las ramas del tal árbol. Así
normalmente los paquetes alcanzarán todos los destinos del grupo multicast. El proceso
de encapsulamiento de los paquetes de datos es llamado “registering” (registro) y los
paquetes encapsulados son llamados “PIM register packets”. Al final de la fase uno, el
tráfico multicast esta fluyendo encapsulado al RP, y desde éste a los destinos multicast.
Fase dos, Parada de Registro (Register Stop): El registro de la encapsulación resulta
ineficiente por dos razones:
1) La encapsulación y desencapsulación podría ser una operación relativamente
costosa de ejecutar para un router, dependiendo si el router tiene o no un hardware
apropiado para esta tarea.
2) Viajar a través de todo el camino al RP, y sólo entonces volver al árbol compartido
podría provocar que los paquetes viajen una distancia relativamente larga para alcanzar
los destinos que están cercanos a una fuente. Para algunas aplicaciones el incremento de
25