Protocolos de Enrut. Multicast Sistemas de Comunicación Grupal

DVMRP Distance Vector Multicast Routing Protocol Definido en RFC 1075, Nov 1988 Árboles de distribución por origen Diseñado para grupos densos Uso de Reverse Path Multicast para construcción de árboles de distribución

DVMRP Ruteo propio, derivado del Vector distancia unicast (RIP). Uso de túneles con encapsulación (IP en IP, GRE, otras). Intercambio periódico (60 seg) de tablas de rutas entre nodos adyacentes

Algoritmo DVMRP Algoritmo: Los routers que soportan DVMRP calculan sus propias tablas de rutas entre ellos. Basándose en esas tablas de rutas se hace un RPF por cada fuente quemanda un paquete multicast (ruta basada en distance-vector) Los routers que no tienen a nadie en ese grupo envían mensajes de pruning que podan el spanning-tree Periódicamente (1 minuto) los routers con DVMRP olvidan las ramas podadas y vuelven a inundar. Esto permite a los routers añadirse al árbol conforme lo pidan sus hosts

DVMRP Métrica diferente a RIP: 1 a 31: métricas validas, distancia a redes alcanzables. 32: infinito, indica redes no alcanzables

PDUs DVMRP Encapsuladas en IGMP Code: Probe (1): Descubrimiento de nodos adyacentes. Report (2): Intercambio de informacion de ruteo. Prune (7): Mantenimiento de los arboles de distribucion. Graft (8): Mantenimiento de los arboles de distribucion. Graft Ack (9): Mantenimiento de los arboles de distribucion. Ask Neighbors 2 (5): Info acerca de capacidades de routers e interfaces. Neighbors (6): Info acerca de capacidades de routers e interfaces. Type 0x13 Code Minor (0xff) Major (0x3) Checksum Reservado

Funcionamiento de DVMRP Protocolos de enrutamiento Multicast – Modo denso

DVMRP Forma un árbol de distribución intercambiando métricas entre los routers Ruta de distribución S R1

DVMRP La primera trama se trata como un broadcast S R1 Ruta de distribución S Distribución de Multicast R1

DVMRP “podado del arbol” (prune) S R1 Ruta de distribución Distribución de Multicast DVMRP Prune (poda) R1

DVMRP Los Routers X e Y son quitados del árbol de distribución (pruned) Ruta de distribución S Distribución de Multicast X Y R1

DVMRP Se añade un nuevo miembro S R1 R2 Ruta de distribución Distribución de Multicast DVMRP Graft (injerto) R1 R2

DVMRP Se genera un nuevo árbol de distribución. S X R1 R2 Ruta de distribución S Distribución de Multicast X R1 R2

Uso de túneles en DVMP

Túneles en DVMP Para poder extender el ámbito de distribución del multicast a través de encaminadores que no son capaces de entender este tipo de tráfico, se desarrolló el concepto de túneles. De esta forma se pueden interconectar entre sí las distintas sub-redes o `islas' multicast a través de medios físicos de transporte convencional unicast. Cada túnel tiene asociado un umbral (threshold) que permite limitar el ámbito de distribución de los datagramas multicast en función del campo TTL asociado a los mismos.

Túneles en DVMP Cada datagrama multicast recibido por un mrouter decrementa el valor del TTL del mismo y posteriormente lo compara con los umbrales definidos en sus túneles. Si el TTL resultante es mayor que dicho umbral, el datagrama será distribuido a través de dicho túnel y en caso contrario será descartado.

DVMRP Túneles Lo que se hace es encapsular en los routers de los extremos la trama multicast directamente sobre IP con Source Address la del router A Destination address la del Router B. MBONE=Multicast Backbone S MBONE A NO MBONE (Internet) MBONE B R

Desventajas de DVMP

Desventajas de DVMRP Baja convergencia ( problema similar a RIP ) Significativa cantidad de información de estado de enrutamiento almacenada en los routers. No soporta árboles compartidos. Máximo número de saltos es 32. No apropiado para grandes redes escalables