1 / 13

Ejemplo DVMRP: interfaces, rutas, neighbors, next-hops

141.4.50.0/24 131.2.6.0/24. Interfaces en B. Neighbors en B. 201.6.5.3. Dir. Loc Dir. Rem Mas M Th Tipo 200.3.4.3 200.3.4.0 24 1 16 F 202.1.6.1 202.1.6.0 24 1 16 F 199.5.4.3 170.2.4.8 32 10 64 T

alton
Download Presentation

Ejemplo DVMRP: interfaces, rutas, neighbors, next-hops

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 141.4.50.0/24 131.2.6.0/24 Interfaces en B Neighbors en B 201.6.5.3 Dir. Loc Dir. Rem Mas M Th Tipo 200.3.4.3 200.3.4.0 24 1 16 F 202.1.6.1 202.1.6.0 24 1 16 F 199.5.4.3 170.2.4.8 32 10 64 T 202.1.7.1 202.1.7.0 24 1 64 F Interfaz Direccion Gid ... 200.3.4.3 200.3.4.2 202.1.6.1 202.1.6.2 202.1.6.1 202.1.6.3 202.1.7.1 201.2.4.8 202.1.7.1 202.1.7.2 199.5.4.3 170.2.4.8 130.5.0.0/16 200.3.4.2 RED 200.3.4.0/24 202.2.3.1 202.1.6.2 Nexthops en B 202.3.4.3 Tabla de ruteo en B 202.1.6.1 RED 201.1.6.0/24 Source Mas Interfaz Tipo 131.2.6.0 24 202.1.6.1 B 131.2.6.0 24 202.1.7.1 B 131.2.6.0 24 199.5.4.3 B 141.4.5.0 24 202.1.6.1 B 141.4.5.0 24 202.1.7.1 B 141.4.5.0 24 199.5.4.3 B 130.5.0.0 16 200.3.4.3 B 130.5.0.0 16 202.1.7.1 B 130.5.0.0 16 199.5.4.3 B 140.5.2.0 24 200.3.4.3 B 140.5.2.0 24 202.1.7.1 B 140.5.2.0 24 199.5.4.3 B 202.1.7.1 199.5.4.3 Source Mas FromGW M 131.2.6.0 24 200.3.4.2 10 141.4.5.0 24 200.3.4.2 8 130.5.0.0 16 202.1.6.2 12 140.5.2.0 24 202.1.6.3 15 202.1.6.3 B 202.2.4.2 204.11.1.1 INTERNET 140.5.2.0/24 RED 202.1.7.0/24 TUNEL 202.1.7.2 170.2.4.8 Ejemplo DVMRP: interfaces, rutas, neighbors, next-hops IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  2. DVMRP: MFC, reenvio de datagrams • Creacion de tabla de reenvio: data driven. • Eliminacion por tiempo (entradas podadas al vencer el tiempo de vida del prune con sources que ya no envian). • Eliminacion a causa de cambios en el ruteo. • Modificacion a causa de prunes y grafts. • Registro de informacion acerca de podas. • Informacion en una entrada: • En la cache: • Source: equipo origen de los datagrams. • Group: grupo (direccion) de destino • Interfaz entrada: Interfaz local a traves de la cual se reciben los dg. • Interfaces de salida: Interfaces locales a traves de las cuales se reenvian los dg. • No en cache: • Iif podada: Indicacion acerca de si se ha enviado un prune al upstream para esta entrada (S, G, interfaz). • Oif podada: Informacion de poda para cada una de las interfaces de salida. IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  3. 141.4.50.0/24 131.2.6.0/24 Interfaces en B Neighbors en B 201.6.5.3 Dir. Loc Dir. Rem Mas M Th Tipo 200.3.4.3 200.3.4.0 24 1 16 F 202.1.6.1 202.1.6.0 24 1 16 F 199.5.4.3 170.2.4.8 32 10 64 T 202.1.7.1 202.1.7.0 24 1 64 F Interfaz Direccion Gid ... 200.3.4.3 200.3.4.2 202.1.6.1 202.1.6.2 202.1.6.1 202.1.6.3 202.1.7.1 201.2.4.8 202.1.7.1 202.1.7.2 199.5.4.3 170.2.4.8 130.5.0.0/16 200.3.4.2 RED 200.3.4.0/24 202.2.3.1 202.1.6.2 Nexthops en B 202.3.4.3 Tabla de ruteo en B 202.1.6.1 RED 201.1.6.0/24 Source Mas Interfaz Tipo 131.2.6.0 24 202.1.6.1 B 131.2.6.0 24 202.1.7.1 B 131.2.6.0 24 199.5.4.3 B 141.4.5.0 24 202.1.6.1 B 141.4.5.0 24 202.1.7.1 B 141.4.5.0 24 199.5.4.3 B 130.5.0.0 16 200.3.4.3 B 130.5.0.0 16 202.1.7.1 B 130.5.0.0 16 199.5.4.3 B 140.5.2.0 24 200.3.4.3 B 140.5.2.0 24 202.1.7.1 B 140.5.2.0 24 199.5.4.3 B 202.1.7.1 199.5.4.3 Source Mas FromGW M 131.2.6.0 24 200.3.4.2 10 141.4.5.0 24 200.3.4.2 8 130.5.0.0 16 202.1.6.2 12 140.5.2.0 24 202.1.6.3 15 202.1.6.3 B 202.2.4.2 204.11.1.1 INTERNET 140.5.2.0/24 RED 202.1.7.0/24 TUNEL 202.1.7.2 Tabla de reenvio en B 170.2.4.8 Origen Grupo Iif P Oif1 P Oif2 P Oif3 P 141.4.5.3 224.33.4.5 202.3.4.3 N 202.1.6.1 N 202.1.7.1 N 199.5.4.3 N 141.4.5.3 224.33.6.4 202.3.4.3 N 202.1.6.1 N 202.1.7.1 N 199.5.4.3 N 140.5.2.8 224.33.4.5 202.1.6.1 N 202.3.4.3 N 202.1.7.1 N 199.5.4.3 N 130.5.3.4 224.33.4.5 202.1.6.1 N 202.3.4.3 N 202.1.7.1 N 199.5.4.3 N Ejemplo DVMRP: creacion de tabla de reenvio IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  4. Type 0x13 Code (0x07) Checksum Minor (0xff) Major (0x3) Reservado Direccion source Direccion grupo Mascara source (opcional) Poda (prunning) del arbol de distribucion • Objeto: No enviar datos a subredes no interesadas. • Proceso que parte de los routers leaf hacia la raiz del arbol. • Por defecto, un prune se aplica a la red asociada a la direccion source enviada (best match en upstream). • Si contiene mascara, se aplica al host (32) o debe coincidir con la enviada al downstream. Tiempo de vida del prune IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  5. DVMRP: Recepcion de un prune • Chequeo de recepcion correcta: • proviene de un neighbor conocido downstream dependiente para el source. • no contiene errores. • Si no hay informacion (S,G) en la tabla de reenvio, descartar. • Si existe estado de prunning sobre el neighbor para (S,G) del prune, setear timer con el nuevo valor. • Si no existe estado de prunning para el neighbor, crearlo. • Si todos los neighbors downstream en la interfaz tiene estado prunning y no hay en ella miembros del grupo, marcar la interfaz como podada en todas las entradas MFC para el par (S,G). • Si todas las interfaces downstream para el par (S,G) han sido podadas, enviar prune al upstream para el par (S,G) y marcar la entrada como podada (hacia el upstream). IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  6. DVMRP: envio de prunes • Un router envia prunes a su upstream si este los acepta (capabilities en probes). • Envio de prunes: • Suspender los grafts enviados al nodo upstream pendientes de ACK (para el par S,G). • Calcular tiempo de vida del prune: minimo entre el tiempo por defecto y tiempo enviado por los downstreams. • Mecanismo de retransmision de prunes • Exponential backoff comenzando en 3 seg y duplicando • En una red multiacceso es posible que se siga recibiendo datos luego de enviado el prune. IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  7. 141.4.50.0/24 131.2.6.0/24 Interfaces en B Neighbors en B 201.6.5.3 Dir. Loc Dir. Rem Mas M Th Tipo 200.3.4.3 200.3.4.0 24 1 16 F 202.1.6.1 202.1.6.0 24 1 16 F 199.5.4.3 170.2.4.8 32 10 64 T 202.1.7.1 202.1.7.0 24 1 64 F Interfaz Direccion Gid ... 200.3.4.3 200.3.4.2 202.1.6.1 202.1.6.2 202.1.6.1 202.1.6.3 202.1.7.1 201.2.4.8 202.1.7.1 202.1.7.2 199.5.4.3 170.2.4.8 130.5.0.0/16 200.3.4.2 RED 200.3.4.0/24 202.2.3.1 202.1.6.2 Nexthops en B 202.3.4.3 Tabla de ruteo en B 202.1.6.1 RED 201.1.6.0/24 Source Mas Interfaz Tipo 131.2.6.0 24 202.1.6.1 B 131.2.6.0 24 202.1.7.1 B 131.2.6.0 24 199.5.4.3 B 141.4.5.0 24 202.1.6.1 B 141.4.5.0 24 202.1.7.1 B 141.4.5.0 24 199.5.4.3 B 130.5.0.0 16 200.3.4.3 B 130.5.0.0 16 202.1.7.1 B 130.5.0.0 16 199.5.4.3 B 140.5.2.0 24 200.3.4.3 B 140.5.2.0 24 202.1.7.1 B 140.5.2.0 24 199.5.4.3 B 202.1.7.1 199.5.4.3 Source Mas FromGW M 131.2.6.0 24 200.3.4.2 10 141.4.5.0 24 200.3.4.2 8 130.5.0.0 16 202.1.6.2 12 140.5.2.0 24 202.1.6.3 15 202.1.6.3 B 202.2.4.2 204.11.1.1 INTERNET 140.5.2.0/24 RED 202.1.7.0/24 TUNEL 202.1.7.2 Tabla de reenvio en B 170.2.4.8 Origen Grupo Iif P Oif1 P Oif2 P Oif3 P 141.4.5.3 224.33.4.5 202.3.4.3 N 202.1.6.1 P 202.1.7.1 N 199.5.4.3 P 141.4.5.3 224.33.6.4 202.3.4.3 N 202.1.6.1 N 202.1.7.1 N 199.5.4.3 N 140.5.2.8 224.33.4.5 202.1.6.1 N 202.3.4.3 N 202.1.7.1 N 199.5.4.3 N 130.5.3.4 224.33.4.5 202.1.6.1 N 202.3.4.3 N 202.1.7.1 N 199.5.4.3 N Ejemplo DVMRP: recepcion de prunes La tabla de reenvio se muestra despues de haber recibido los siguientes prunes: De neighbor 202.1.6.2 para (141.4.5.3,224.33.4.5) De neighbor 202.1.6.3 para (141.4.5.3,224.33.4.5) De neighbor 170.2.4.8 para (141.4.5.3,224.33.4.5) IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  8. Type 0x13 Type 0x13 Code (0x08) Code (0x09) Checksum Checksum Minor (0xff) Minor (0xff) Major (0x3) Major (0x3) Reservado Reservado Direccion source Direccion source Direccion grupo Direccion grupo Mascara source (opcional) Mascara source (opcional) Graft Graft Ack Reconstruccion (graft) del arbol de distribucion Objeto: reconeccion al arbol de distribucion un router que previamente realizo un prune. Acks: Permiten determinar si la falta de recepcion de datos se debe a graft perdido o a fuente inactiva. IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  9. DVMRP: Envio de un graft • Causas • Aparece (via IGMP) un miembro local para un grupo al que se le habia aplicado algun prunning (a algun S). • Aparece un nuevo router downstream dependiente en alguna interfaz (oif) con estado prune. • Un downstream dependiente en una interfaz (oif) con estado prune rebootea (nuevo gID). • Timeout del timer para retransmision de un graft ya enviado del cual no se recibio el ack correspondiente. • Condiciones para producir el envio • Verificar que el router upstream sea capaz de recibir prunes y grafts. • Verificar que exista una entrada (S,G) correspondiente podada en la MFC. • Retransmision: Exponential backoff comenzando con 5 segundos. IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  10. DVMRP: Recepcion de un graft • Verificar que el graft provenga de un neighbor conocido y que no contenga errores. • Si no se cumplen estas condiciones, descartar. • Si se cumplen: • Enviar graft ack a neighbor. • Si el emisor es un downstream dependiente que ha enviado el correspondiente prune, eliminar su estado de podado. • Si la interfaz de arribo estaba podada, eliminar su estado en las entradas MFC que corresponda (aquellas accedidas por el par (S,G) del graft). • Si alguna entrada en la MFC estaba podada, enviar el correspondiente graft al nodo upstream. IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  11. Type 0x13 Code (0x05) Checksum Minor (0xff) Major (0x3) Reservado Tracing: Ask neighbors2 • Paquetes de tracing. Objeto: • Obtener informacion topologica • Diagnostico de problemas • Paquetes enviados unicast entre routers DVMRP • Cada ask tiene su correspondiente respuesta (neighbors2) IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  12. Type 0x13 Code (0x06) Checksum Minor (0xff) Major (0x3) Res Direccion local 1 Metr. 1 Thres. 1 Flags 1 Nbr # 1 Nbr 1 Nbr . . . Nbr N Direccion local 2 Metr. 2 Thres. 2 Flags 2 Nbr # 2 Nbr 1 . . . Tracing: Neighbors2 • Capabilities: Capacidades del router. • Un grupo de entradas por cada interfaz logica del router: • Direccion local n: direccion que identifica la interfaz • Metrica: para calculo de distancia desde el source • Threshold: Para determinar si un dg. Es o no enviado • Flags: caracteristicas de la interfaz • Nbr#: cantidad de neighbors conocidos en la interfaz • Nbri: Direccion del neighbor i en la interfaz. • Flags: • Tunnel: neighbor via tunel • Source Route: tunel via source route • Down: estado operacional down • Disabled: estado administrativo deshabilitado • Querier: Designated Querier en la interfaz • Leaf: No downstream neighbors en la interfaz. Capabil IP Multicast 1999 - grigotti@exa.unicen.edu.ar

  13. DVMRP: Parametros • Intervalo de Probe 10 seg. • Time-out para neighbors 35 seg. • Intervalo minimo Flash update 5 seg. • Intervalo reporte de rutas 60 seg. • Time-out ruta 140 seg. • Hold-down ruta 2 * Intervalo_reporte_de_rutas. • Tiempo de vida prune variable (< 2 horas). • Retransmision prunes 3 con exponential backoff. • Retransmision grafts 5 con exponential backoff. IP Multicast 1999 - grigotti@exa.unicen.edu.ar

More Related