IP Multicast 1999 - DVMRP:Informacion respecto a interfaces Tipo Tunel, source routing, fisica querier, fisica no querier.

Presentación del tema: "IP Multicast 1999 - DVMRP:Informacion respecto a interfaces Tipo Tunel, source routing, fisica querier, fisica no querier."— Transcripción de la presentación:

1 IP Multicast 1999 - grigotti@exa.unicen.edu.ar1 DVMRP:Informacion respecto a interfaces Tipo Tunel, source routing, fisica querier, fisica no querier. Estado operacional Up, down Dir. Local Direccion IP usada como direccion origen en la interfaz Dir. Remota Direccion IP remota (IP del siguiente nodo o direccion de subred) Mascara remotaMascara de la subred remota (0.0.0.0 si tunel) MetricaLa metrica propia de la interfaz, usada para calcular distancia Estado Indica si DVMRP esta operacional o no en la interfaz TTL Umbral para decidir si un datagram multicast es reenviado por la interfaz Tipo Tunel, source routing, fisica querier, fisica no querier. Estado operacional Up, down Dir. Local Direccion IP usada como direccion origen en la interfaz Dir. Remota Direccion IP remota (IP del siguiente nodo o direccion de subred) Mascara remotaMascara de la subred remota (0.0.0.0 si tunel) MetricaLa metrica propia de la interfaz, usada para calcular distancia Estado Indica si DVMRP esta operacional o no en la interfaz TTL Umbral para decidir si un datagram multicast es reenviado por la interfaz

2 IP Multicast 1999 - grigotti@exa.unicen.edu.ar2 Interfaz: Referencia a la interfaz (virtual) a traves de la cual se accede al nodo adyacente Direccion: Del nodo adyacente Uptime: Tiempo transcurrido desde que el nodo se convirtio (por ultima vez) en nodo adyacente Tiempo expiracion: Tiempo restante luego del cual la entrada sera eliminada en caso de no haber recibido un probe GenerationID: El que esta utilizando el nodo adyacente Version: (Major/minor) del DVMRP del nodo adyacente Capacidades: Del nodo adyacente (leaf, soporte prunes, genera Ids, acepta mtraces) Estado: De la adyacencia con el nodo vecino (one way, activa, ignoring, down) Interfaz: Referencia a la interfaz (virtual) a traves de la cual se accede al nodo adyacente Direccion: Del nodo adyacente Uptime: Tiempo transcurrido desde que el nodo se convirtio (por ultima vez) en nodo adyacente Tiempo expiracion: Tiempo restante luego del cual la entrada sera eliminada en caso de no haber recibido un probe GenerationID: El que esta utilizando el nodo adyacente Version: (Major/minor) del DVMRP del nodo adyacente Capacidades: Del nodo adyacente (leaf, soporte prunes, genera Ids, acepta mtraces) Estado: De la adyacencia con el nodo vecino (one way, activa, ignoring, down) DVMRP: Informacion respecto a nodos adyacentes

3 IP Multicast 1999 - grigotti@exa.unicen.edu.ar3 DVMRP: Informacion respecto de next-hops Source: Direccion IP que combinada con la mascara permite determinar las redes origen para las cuales esta entrada especifica el next-hop a traves del cual se enviaran los datagrams multicast. Mascara: Mascara que complementa a la informacion de source IfIndex: Referencia a la interfaz a traves de la cual se accede al next hop. Tipo: leaf o branch, dependiendo si existen routers downstream Source: Direccion IP que combinada con la mascara permite determinar las redes origen para las cuales esta entrada especifica el next-hop a traves del cual se enviaran los datagrams multicast. Mascara: Mascara que complementa a la informacion de source IfIndex: Referencia a la interfaz a traves de la cual se accede al next hop. Tipo: leaf o branch, dependiendo si existen routers downstream

4 IP Multicast 1999 - grigotti@exa.unicen.edu.ar4 DVMRP: Informacion respecto de rutas Source: Direccion IP que al combinarse con la mascara identifica los sources para los cuales la entrada tiene info multicast Mascara: Mascara de subred a combinar con source Upstream neighbor: Direccion del nodo upstream a traves del cual se espera recibir datagrams de el(los) origen(es) IfIndex: Referencia a la interfaz por la cual se recibe esta informacion Metrica: Distancia en hops a la subred origen Expiry Time: Tiempo restante para que la entrada sea anulada si no se recibe actualizacion de la ruta. Uptime: Tiempo transcurrido desde que la entrada fue fijada por el router Source: Direccion IP que al combinarse con la mascara identifica los sources para los cuales la entrada tiene info multicast Mascara: Mascara de subred a combinar con source Upstream neighbor: Direccion del nodo upstream a traves del cual se espera recibir datagrams de el(los) origen(es) IfIndex: Referencia a la interfaz por la cual se recibe esta informacion Metrica: Distancia en hops a la subred origen Expiry Time: Tiempo restante para que la entrada sea anulada si no se recibe actualizacion de la ruta. Uptime: Tiempo transcurrido desde que la entrada fue fijada por el router

5 IP Multicast 1999 - grigotti@exa.unicen.edu.ar5 DVMRP: intercambio de informacion de ruteo Intercambio periodico (60 seg) de tablas de rutas entre nodos adyacentes PDUs: Report route Mecanismo para disminuuir picos de carga en los routers –Dividir las rutas a anunciar en varios report route –Enviarlos regularmente durante el intervalo (60 seg) Medidas para disminuir el tamano de los Reports –Campo de mascara: Se envian solo 3 bytes (se supone agregates de al menos 8 bits) –Campo de direccion: Se envian tantos bytes como bytes no cero tenga la mascara –Ejemplo: 255.255.0.0 / 201.32.0.0 ==> 255.0.0 / 201.32 –Default route: 00.00.00 / 00 Intercambio periodico (60 seg) de tablas de rutas entre nodos adyacentes PDUs: Report route Mecanismo para disminuuir picos de carga en los routers –Dividir las rutas a anunciar en varios report route –Enviarlos regularmente durante el intervalo (60 seg) Medidas para disminuir el tamano de los Reports –Campo de mascara: Se envian solo 3 bytes (se supone agregates de al menos 8 bits) –Campo de direccion: Se envian tantos bytes como bytes no cero tenga la mascara –Ejemplo: 255.255.0.0 / 201.32.0.0 ==> 255.0.0 / 201.32 –Default route: 00.00.00 / 00

6 IP Multicast 1999 - grigotti@exa.unicen.edu.ar6 DVMRP: metricas de ruteo Ruteo Distance vector Metrica diferente a RIP: 1 a 31: metricas validas, distancia a redes alcanzables 32: infinito, indica redes no alcanzables 33 a 63: metricas poison, un router indica a otro su dependencia anunciando una metrica igual a la recibida + 32 Ruteo Distance vector Metrica diferente a RIP: 1 a 31: metricas validas, distancia a redes alcanzables 32: infinito, indica redes no alcanzables 33 a 63: metricas poison, un router indica a otro su dependencia anunciando una metrica igual a la recibida + 32

7 IP Multicast 1999 - grigotti@exa.unicen.edu.ar7 Intercambio de info de ruteo:Route Reports Type 0x13 Code (0x02) Minor (0xff) Major (0x3) Checksum Mask1 255 255 0 Reservado Src 11 204 Src 11 12 34 Mt.11 0x05 Src 12 198 Src 12 78 23 Mt.12 0x87 Mask2 0 Mask2 0 0 Src 21 201 Mt.21 0x11 Mt.22 0x09 Mt.11 0x85 Src 23 204 Src 22 203 Anuncio de rutas desde origenes: Mascara 255.255.255.0 Red 204.12.34.0 Metrica 5 Red 198.78.23.0 Metrica 7 Mascara 255.0.0.0 Red 201.0.0.0 Metrica 17 Red 203.0.0.0 Metrica 9 Red 204.0.0.0 Metrica 5

8 IP Multicast 1999 - grigotti@exa.unicen.edu.ar8 Envio de Report Routes Un router debe anunciar todas las rutas activas sobre todas las interfaces. El anuncio debe ser realizado dentro del intervalo prefijado (60 segs.). Es posible el envio de Flush Updates bajo las condiciones: –Una ruta no debe ser anunciada de esta manera con mas frecuencia que 5 segs. –Solo contendran las redes origen que han cambiado. –No es necesario enviar todas las redes origen de la mascara en particular. Cuando un router detecta por primera vez su direccion enn un probe, debe enviar a dicho neighbor (unicast) una copia completa de su tabla de rutas. Un anuncio de dependencia (poison metric) no debe ser enviado a un neighbor hasta que no se ha detectado la direccion del router (que enviara el report) en un probe del otro. Un report con dependencias debe ser enviado a la direccion multicast All-DVMRP- Routers Un router debe anunciar todas las rutas activas sobre todas las interfaces. El anuncio debe ser realizado dentro del intervalo prefijado (60 segs.). Es posible el envio de Flush Updates bajo las condiciones: –Una ruta no debe ser anunciada de esta manera con mas frecuencia que 5 segs. –Solo contendran las redes origen que han cambiado. –No es necesario enviar todas las redes origen de la mascara en particular. Cuando un router detecta por primera vez su direccion enn un probe, debe enviar a dicho neighbor (unicast) una copia completa de su tabla de rutas. Un anuncio de dependencia (poison metric) no debe ser enviado a un neighbor hasta que no se ha detectado la direccion del router (que enviara el report) en un probe del otro. Un report con dependencias debe ser enviado a la direccion multicast All-DVMRP- Routers

9 IP Multicast 1999 - grigotti@exa.unicen.edu.ar9 Hold down Una ruta aprendida por un router tiene un tiempo de vida limitado luego del cual es eliminada si no se recibe actualizacion. Una ruta para la cual se recibe una metrica infinito sin existir un camino alternativo, es eliminada. Para evitar inconsistencias, una ruta eliminada se anuncia por un periodo HOLD DOWN (140 seg) con metrica infinito. Durante el periodo HOLD DOWN, el router puede aprender otra ruta, pero no la anuncia. Todos los routers deben implementar hold down para evitar inconsistencias de ruteo. Es posible salir del estado hold down si la ruta es reaprendida del mismo router con la misma metrica. Al entrar una ruta en estado hold down, son eliminadas todas las entradas en la tabla de reenvio que dependen de dicha ruta. Una ruta aprendida por un router tiene un tiempo de vida limitado luego del cual es eliminada si no se recibe actualizacion. Una ruta para la cual se recibe una metrica infinito sin existir un camino alternativo, es eliminada. Para evitar inconsistencias, una ruta eliminada se anuncia por un periodo HOLD DOWN (140 seg) con metrica infinito. Durante el periodo HOLD DOWN, el router puede aprender otra ruta, pero no la anuncia. Todos los routers deben implementar hold down para evitar inconsistencias de ruteo. Es posible salir del estado hold down si la ruta es reaprendida del mismo router con la misma metrica. Al entrar una ruta en estado hold down, son eliminadas todas las entradas en la tabla de reenvio que dependen de dicha ruta.

10 IP Multicast 1999 - grigotti@exa.unicen.edu.ar10 Recepcion de Route Reports Verificar si Route Report proviene de un neighbor –Si no proviene de un nodo neighbor: descartar report –Si proviene de un neighbor, procesar cada ruta (source) del report Proceso de cada ruta recibida –La ruta recibida es nueva Agregarla Si la nueva ruta se superpone con una existente: –Eliminar informacion de prunes recibidos (emitidos por downstreeam neighbors) para aquellas rutas menos especificas que caigan dentro de las mas especificas recibidas. –La ruta recibida existe Realizar chequeos Verificar si Route Report proviene de un neighbor –Si no proviene de un nodo neighbor: descartar report –Si proviene de un neighbor, procesar cada ruta (source) del report Proceso de cada ruta recibida –La ruta recibida es nueva Agregarla Si la nueva ruta se superpone con una existente: –Eliminar informacion de prunes recibidos (emitidos por downstreeam neighbors) para aquellas rutas menos especificas que caigan dentro de las mas especificas recibidas. –La ruta recibida existe Realizar chequeos

11 IP Multicast 1999 - grigotti@exa.unicen.edu.ar11 Proceso de una ruta existente Nueva metrica calculada < 32 (infinito) –Si neighbor que anuncia es downstream dependiente, cancelar la dependencia. –Actualizar el Designated Forwarder Si router DF en la interfaz de recepcion del report y recibe una mejor metrica, deja de ser DF. Eventual envio de prune a su upstream. Si metrica recibida provoca que el receptor anuncie una mejor metrica que el DF en una interfaz downstream, el receptor se convierte en DF Nueva metrica calculada < 32 (infinito) –Si neighbor que anuncia es downstream dependiente, cancelar la dependencia. –Actualizar el Designated Forwarder Si router DF en la interfaz de recepcion del report y recibe una mejor metrica, deja de ser DF. Eventual envio de prune a su upstream. Si metrica recibida provoca que el receptor anuncie una mejor metrica que el DF en una interfaz downstream, el receptor se convierte en DF R1 R2 H1 R3 (S1, 8) (S1, 10) Prune R2 DF anunciando metrica 10 R1 anuncia metrica 8, mejor que la de R2 R2 deja de ser DF R2 envia prune (si corresponde ) a R3 (upstream) (S1, 9) R2 anunciando metrica 12 sobre red multiacceso R1 DF en red multiacceso R2 recibe report de R3, y recalcula distancia R2 se transforma en DF en la red multiacceso R2 podria generar un graft a R3, si podado (S1, 12) R1 R2 H1 R3 (S1, 8) (S1, 10) Graft

12 IP Multicast 1999 - grigotti@exa.unicen.edu.ar12 Proceso de una ruta existente Nueva metrica calculada < 32 (infinito) –Nueva metrica calculada mayor que la metrica existente Report proviene de un neighbor diferente al de menor metrica –descarta ruta Report proviene del neighbor asociado a la ruta (en tabla): –Actualizar valor en tabla –Flash update con la nueva ruta Nueva metrica calculada < 32 (infinito) –Nueva metrica calculada mayor que la metrica existente Report proviene de un neighbor diferente al de menor metrica –descarta ruta Report proviene del neighbor asociado a la ruta (en tabla): –Actualizar valor en tabla –Flash update con la nueva ruta R1 R2R4R3 (S1, 5) (S1, 6) S G M S1 R1 3 S1 R1 6 Rutas en R2 R2 tiene distancia 3 desde S1 pasando por R1 R2 recibe un report de R1, anunciando nueva dist. 5 R2 actualiza valor en tabla de ruteo (6) R2 envia flush updates con el nuevo valor

13 IP Multicast 1999 - grigotti@exa.unicen.edu.ar13 Proceso de una ruta existente Nueva metrica calculada < 32 (infinito) –Nueva metrica calculada menor que la metrica existente Actualizar la metrica para la ruta Enviar flash update neighbors Si el report proviene de un router diferente al upstream –Actualizar upstream en tabla de ruteo –Si cambio la interfaz upstream enviar poison report por la nueva upstream Nueva metrica calculada < 32 (infinito) –Nueva metrica calculada menor que la metrica existente Actualizar la metrica para la ruta Enviar flash update neighbors Si el report proviene de un router diferente al upstream –Actualizar upstream en tabla de ruteo –Si cambio la interfaz upstream enviar poison report por la nueva upstream R1 R2R4R3 (S1, 1) (S1, 2) S G M S1 R1 3 S1 R1 2 Rutas en R2 R2 tiene distancia 3 desde S1 pasando por R1 R2 recibe un report de R1, anunciando nueva dist. R2 actualiza valor en tabla de ruteo (2) R2 envia flush updates con el nuevo valor R1 R2R4R3 (S1, 2) (S1, 1)(S1, 2) S G M S1 R1 3 S1 R3 2 Rutas en R2 R2 tiene distancia 3 desde S1 pasando por R1 R2 recibe un report de R3, anunciando nueva dist. R2 actualiza valor en tabla de ruteo y upstream a S1 R2 envia flush updates con el nuevo valor R2 envia poison report a R3 (S1, 33)

14 IP Multicast 1999 - grigotti@exa.unicen.edu.ar14 Proceso de una ruta existente Nueva metrica calculada < 32 (infinito) –Nueva metrica calculada igual que la metrica existente Si el report proviene del upstream neighbor –Refrescar la entrada en la tabla Si el report proviene de un neighbor con menor direccion IP que el upstream –Actualizar la ruta (upstream neighbor) –Si cambio la interfaz upstream enviar poison report por la nueva upstream Nueva metrica calculada < 32 (infinito) –Nueva metrica calculada igual que la metrica existente Si el report proviene del upstream neighbor –Refrescar la entrada en la tabla Si el report proviene de un neighbor con menor direccion IP que el upstream –Actualizar la ruta (upstream neighbor) –Si cambio la interfaz upstream enviar poison report por la nueva upstream R1 R2R4R3 (S1, 2) S G M S1 R1 3 S1 R3 3 Rutas en R2 R2 tiene distancia 3 desde S1 pasando por R1 R2 recibe un report de R3, anunciando igual dist. R2 actualiza en tabla de ruteo upstream a S1 R2 envia poison report a R3 (S1, 32)

15 IP Multicast 1999 - grigotti@exa.unicen.edu.ar15 Proceso de una ruta existente Nueva metrica calculada igual a 32 (infinito) –Si el emisor del report era el DF en la interfaz (macceso), el router receptor se transforma en el nuevo DF salvo que tenga informacion respecto de uno mejor –Si el next hop del report es diferente al de la tabla (para la ruta) Ignorar el report –Si el next hop del report coincide con el de la tabla y tenia metrica < infinito Actualizar la ruta Flash update de la ruta Si el router que anuncio la metrica era downstream dependent –Eliminar la dependencia –Posible envio de prunes si era la ultima dependencia Nueva metrica calculada igual a 32 (infinito) –Si el emisor del report era el DF en la interfaz (macceso), el router receptor se transforma en el nuevo DF salvo que tenga informacion respecto de uno mejor –Si el next hop del report es diferente al de la tabla (para la ruta) Ignorar el report –Si el next hop del report coincide con el de la tabla y tenia metrica < infinito Actualizar la ruta Flash update de la ruta Si el router que anuncio la metrica era downstream dependent –Eliminar la dependencia –Posible envio de prunes si era la ultima dependencia

16 IP Multicast 1999 - grigotti@exa.unicen.edu.ar16 Proceso de una ruta existente Nueva metrica calculada mayor que 32 (infinito) (< 64) –Si el emisor del report era el DF en la interfaz (macceso), el router receptor se transforma en el nuevo DF salvo que tenga informacion respecto de uno mejor –Si el router receptor considera que el emisor esta en una interfaz upstream Ignorar la dependencia downstream enviada –Si el router considera que el emisor esta en una interfaz downstream Registrar el neighbor como downstream dependent en la interfaz para la ruta Si es la primera vez que el neighbor indica dependencia downstream –Si se han enviado prunes (upstream) para el emisor (source) Enviar grafts para cada grupo prunned Nueva metrica calculada mayor que 32 (infinito) (< 64) –Si el emisor del report era el DF en la interfaz (macceso), el router receptor se transforma en el nuevo DF salvo que tenga informacion respecto de uno mejor –Si el router receptor considera que el emisor esta en una interfaz upstream Ignorar la dependencia downstream enviada –Si el router considera que el emisor esta en una interfaz downstream Registrar el neighbor como downstream dependent en la interfaz para la ruta Si es la primera vez que el neighbor indica dependencia downstream –Si se han enviado prunes (upstream) para el emisor (source) Enviar grafts para cada grupo prunned