IP Multicast 1999 - DVMRP Definido en RFC 1075 (Distance Vector Multicast Routing Protocol), Nov 1988. Actualizado (version.

Presentación del tema: "IP Multicast 1999 - DVMRP Definido en RFC 1075 (Distance Vector Multicast Routing Protocol), Nov 1988. Actualizado (version."— Transcripción de la presentación:

1 IP Multicast 1999 - grigotti@exa.unicen.edu.ar1 DVMRP Definido en RFC 1075 (Distance Vector Multicast Routing Protocol), Nov 1988. Actualizado (version 3) en draft-ietf-idmr-dvmrp-v3 (Draft) Mar 1998. Implementado en ambientes Unix: mrouted (3.xx). Arboles de distribucion por emisor. Pertenencia implicita. Diseñado para grupos densos. Definido en RFC 1075 (Distance Vector Multicast Routing Protocol), Nov 1988. Actualizado (version 3) en draft-ietf-idmr-dvmrp-v3 (Draft) Mar 1998. Implementado en ambientes Unix: mrouted (3.xx). Arboles de distribucion por emisor. Pertenencia implicita. Diseñado para grupos densos.

2 IP Multicast 1999 - grigotti@exa.unicen.edu.ar2 Uso de Reverse Path Multicast para construccion de arboles de distribucion. Uso de Reverse Path Forwarding en la fase de reenvio. Uso de tuneles con encapsulacion (IP en IP, GRE, otras). Ruteo propio, derivado del distance vector unicast (RIP) Uso de Reverse Path Multicast para construccion de arboles de distribucion. Uso de Reverse Path Forwarding en la fase de reenvio. Uso de tuneles con encapsulacion (IP en IP, GRE, otras). Ruteo propio, derivado del distance vector unicast (RIP) DVMRP

3 IP Multicast 1999 - grigotti@exa.unicen.edu.ar3 PDUs DVMRP: formato general Encapsuladas en IGMP (tipo 0x13). Precedence fild (encabezamiento IP): 0xC0 (Internetwork Control). Header comun: 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. Encapsuladas en IGMP (tipo 0x13). Precedence fild (encabezamiento IP): 0xC0 (Internetwork Control). Header comun: 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) ChecksumReservado

4 IP Multicast 1999 - grigotti@exa.unicen.edu.ar4 DVMRP: operación simplificada Red multiacceso RE R1 R7 R3 R2 R4 R9 R8 R6 R5 RE: Router en la red origen del emisor Ri: Otros routers DVMRP Periodicamente: 1.Intercambio de probes (informacion entre pares de routers adyacentes. 2. Intercambio de informacion de ruteo (informacion propagada a todos los routers) Un router conoce: 1.Por que interfaz debe arribar un paquete del emisor. 2.Por que interfaces debe reenviar dicho paquete. 3.Si es el designated forwarder en una red multiacceso (si la interfaz hacia la red es una de las de salida).

5 IP Multicast 1999 - grigotti@exa.unicen.edu.ar5 DVMRP: operación simplificada RE: Router en la red origen del emisor Ri: Otros routers DVMRP Cuando el emisor produce un paquete multicast destinado al grupo, se construye el arbol. Cada router crea las entradas en la tabla de reenvio multicast en funcion de la info de ruteo. Red multiacceso RE R1 R7 R3 R2 R4 R9 R8 R6 R5 Datos

6 IP Multicast 1999 - grigotti@exa.unicen.edu.ar6 DVMRP: operación simplificada Red multiacceso RE R1 R7 R3 R2 R4 R9 R8 R6 R5 RE: Router en la red origen del emisor Ri: Otros routers DVMRP R9 no esta interesado en informacion (S,G). Envia un prune. El prune se propaga en direccion al emisor. Los routers mantienen informacion acerca de la interfaz podada. Pasado un tiempo, la informacion de poda desaparecera (flooding periodico). Prune RE Prune

7 IP Multicast 1999 - grigotti@exa.unicen.edu.ar7 DVMRP: operación simplificada Red multiacceso RE R1 R7 R3 R2 R4 R9 R8 R6 R5 RE: Router en la red origen del emisor Ri: Otros routers DVMRP En la red local de R8 (no visible) un host solicita (IGMP) integrarse al grupo R8 envia Graft R5 habilita la interfaz (no prune) R5 envia Ack R5 propaga graft 4-Ack Graft RE 1-Graft 3-Graft 2-Ack Graft

8 IP Multicast 1999 - grigotti@exa.unicen.edu.ar8 Neighbor Discovery (Descubrimiento de nodos adyacentes). Probe Intercambiados periodicamente entre nodos adyacentes. Un router informa y es informado acerca de sus nodos adyacentes en una interfaz. Un router determina la condicion de leaf de la red asociada a la interfaz. Un router deduce las capacidades de los adyacentes (version + capabilities). Un router monitorea el estado de sus adyacentes (probes c/10 seg, timeout 35 segs) Intercambiados periodicamente entre nodos adyacentes. Un router informa y es informado acerca de sus nodos adyacentes en una interfaz. Un router determina la condicion de leaf de la red asociada a la interfaz. Un router deduce las capacidades de los adyacentes (version + capabilities). Un router monitorea el estado de sus adyacentes (probes c/10 seg, timeout 35 segs) Type 0x13 Code (0x01) Minor (0xff) Major (0x3) Checksum Generation ID Dir IP nodo adyacente 1 Dir IP nodo adyacente 2 Dir IP nodo adyacente N..... Capaci dades Reser vado Capacidades: Bit 0: Leaf Bit 1: Router procesa pruning Bit 2: Router envia Generation Ids Bit 3: Router procesa requests Mtrace Bit 4: Router procesa requests SNMP Bit 5: Router acepta mascaras en prunes y grafts Bit 6: No usado Bit 7: No usado

9 IP Multicast 1999 - grigotti@exa.unicen.edu.ar9 Neighbor Discovery (probe). Deteccion de arranque de un router caido El router que detecta un adyacente con un generation ID diferente al que tiene registrado: –Supone que el router rearranco y actua de la sig. manera: Envia inmediatamente su tabla de ruteo Elimina toda informacion de podas recibida del router que rearranco El router que detecta un adyacente con un generation ID diferente al que tiene registrado: –Supone que el router rearranco y actua de la sig. manera: Envia inmediatamente su tabla de ruteo Elimina toda informacion de podas recibida del router que rearranco 1: Datagram multicast de datos propagado por R1 2: R2 no esta interesado, envia Prune 3: R2 cae y rearranca: R1 tendra info de prune por 2 hs., no envia datagrams a R2. R2 perdio su info de prune, no hara grafts R1 R2 2 1 1 1

10 IP Multicast 1999 - grigotti@exa.unicen.edu.ar10 Neighbor Discovery (probe) Un router no envia reportes poison hasta que no se asegura que el otro lo reconoce (lo lista en su probe). Efectos de un timeout en la entrada de un router adyacente: –Colocar en estado hold-down todas las rutas aprendidas del router adyacente. –Eliminar la s dependencias de ruteo del router respecto del adyacente. –Eliminar todas las entradas en la MFC que tengan a dicho router como upstream. –En el caso de que el router cuya entrada haya producido el timeout sea el designated forwarder para algun (as) red(es), se debe proceder a seleccionar uno nuevo (para c/una). –Eliminar los grafts esperando ack de dicho ruter. –Eliminar todas las dependencias downstream referidas al router adyacente (para las que dicho router envio un poison report). –Chequear las entradas MFC y eliminar las entradas relacionadas con el router adyacente. Un router no envia reportes poison hasta que no se asegura que el otro lo reconoce (lo lista en su probe). Efectos de un timeout en la entrada de un router adyacente: –Colocar en estado hold-down todas las rutas aprendidas del router adyacente. –Eliminar la s dependencias de ruteo del router respecto del adyacente. –Eliminar todas las entradas en la MFC que tengan a dicho router como upstream. –En el caso de que el router cuya entrada haya producido el timeout sea el designated forwarder para algun (as) red(es), se debe proceder a seleccionar uno nuevo (para c/una). –Eliminar los grafts esperando ack de dicho ruter. –Eliminar todas las dependencias downstream referidas al router adyacente (para las que dicho router envio un poison report). –Chequear las entradas MFC y eliminar las entradas relacionadas con el router adyacente.

11 IP Multicast 1999 - grigotti@exa.unicen.edu.ar11 Neighbor Discovery: ejemplo 1: Router 202.2.2.1 envia probe, lista = nula 2: Router 202.2.2.2 recibe probe y agrega a su lista de adyacentes 202.2.2.1 3: Router 202.2.2.2 envia probe lista = 202.2.2.1 4: Router 202.2.2.1 recibe probe y agrega 202.2.2.2 a su lista de adyacentes 5: Router 202.2.2.1 envia probe con lista = 202.2.2.2 Los probes son enviados a la direcion 224.0.0.4 (All-DVMRP-Routers con TTL = 1 202.2.2.1 202.2.2.2 1 2 3 4 5

12 IP Multicast 1999 - grigotti@exa.unicen.edu.ar12 Vinculos multiacceso: Designated Querier R1 R2 R3 R4 H1 H2 H3 H4 Designated Querier Query Report R5 Designated Querier: El router con direccion IP mas alta Eleccion del DQ: Versiones anteriores DVMRP: Mecanismos propios Version 3: A cargo de IGMP (Debe utilizarse v2 o posterior) Queries: Emitidos solo por el DQ Reports: Procesados por todos los routers

13 IP Multicast 1999 - grigotti@exa.unicen.edu.ar13 Vinculos multiacceso: Designated Forwarder Designated Forwarder Objeto: no producir reenvios innecesarios en la red local Condicion de DF: sobre una interfaz (downstream) y un par (S,G) Inicialmente, un router se asume DF para todo par en todas las interfaces (downstream) Eleccion del DF: Menor metrica desde el source / menor direccion IP Se reasume condicion de DF si se pierde conectividad con el DF si una interfaz upstream cambia su condicion R1 R2 R3 R4H1 H2 Datos R5 Datos DF