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

(join) al grupo, y además permita al protocolo adaptarse a cambios topológicos de
la red. El Internet Group Management Protocol (IGMP) [24] es usado para detectar
cuando un miembro deja (leave) el grupo. Esta información se pasa “hacia arriba”,
a los router padres, para podar las ramas del árbol que no tengan miembros.
4.1.2 MOSPF [25]
El protocolo Multicast Open Shortest Path First (MOSPF) es una extensión del
protocolo unicast Open Shortest Path First (OSPF), usado al interior de un SA. Cada
router OSPF mantiene una base de datos con el estado de los enlaces en el SA. Esta base
de datos es construida a partir de cinco tipos de “anuncios” llamados LSAs (link‐state
advertisements) que inundan al SA. Cada uno de estos anuncios describe información
local del router o la red. En MOSPF se agrega un nuevo LSA que describe la membresía
del grupo (membership group). Esta información es obtenida a partir del protocolo
IGMP. Cuando un router recibe un paquete multicast, éste computa un árbol de camino
más corto con el algoritmo Dijkstra desde la fuente que envío el paquete, y lo reenvía (el
paquete) a través del árbol que recién computó. Los árboles en cada router son
computados bajo demanda, sin embargo, aun bajo esta consideración, tal situación
resulta poco escalable en el caso de mucha interactividad de los grupos multicast sobre la
red (muchas fuentes).
4.1.3 CBT [26]
El protocolo de ruteamiento multicast Core Based Tree (CBT) es un intento para
mejorar la poca escalabilidad de los protocolos DVMRP y MOSPF, los cuales requieren
mantener información para el ruteamiento, por fuente y por grupo. Además,
periódicamente deben inundar sectores de la red con el fin de activar la etapa de podado.
CBT construye el árbol de distribución basándose en un núcleo, el cual es el centro del
grupo multicast. Cada vez que un nuevo miembro envía un mensaje para unirse al
grupo, este se envía a través del camino más corto hacia el centro, actualizando la
información en los routers a lo largo de este camino. Si un router intermedio recibe de
algún nodo un mensaje de petición de unión al grupo, y este router ya pertenece al árbol,
entonces un acuse de recibo a esta petición (join‐acknowledgement) es enviado hacia
atrás por el mismo camino desde donde se inició la petición. Cada nodo en este camino
agrega a sus interconexiones de entrada y salida las interconexiones para el grupo, y crea
una nueva entrada en la tabla de rutas. En CBT no se distingue entre padres e hijos, aquí
un router está o no está en el árbol. Cuando una fuente envía un paquete a un grupo del
cual no es miembro, esté es direccionado hacia el centro del árbol (que reúne al grupo), y
cuando alcanza al primer nodo en el árbol, desde allí es enviado a todos los miembros del
grupo excepto desde donde llegó. De esta manera no todos los paquetes necesitan ir al
centro del árbol.
El algoritmo de ruteamiento asociado a CBT es equivalente a construir un árbol de
expansión mínima que alcanza a todos los miembros del grupo más el centro. El árbol
que forma CBT es un árbol compartido (entre todas las fuentes del grupo multicast). La
ventaja de utilizar un árbol compartido entre varias fuentes, en vez de usar un árbol de
fuente específica por cada una de ellas, es que la información que deben mantener los
router es sólo información por cada grupo, y no por cada par (fuente, grupo), como
DVRMP o MOSPF lo hacen. Además, CBT usa las tablas unicast de cualquier protocolo
unicast, en contraste con DVMRP y MOSPF que utilizan exclusivamente RIP y OSPF
23