DVMRP:Informacion respecto a interfaces

1. 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 remota Mascara de la subred remota (0.0.0.0 si tunel) Metrica La 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

2. DVMRP: Informacion respecto a nodos adyacentes • 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) IP Multicast 1999 - grigotti@exa.unicen.edu.ar

3. 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

4. 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

5. 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

6. 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

7. Type 0x13 Code (0x02) Checksum Minor (0xff) Major (0x3) Reservado Mask1 255 255 0 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 Src 22 203 Mt.22 0x09 Src 23 204 Mt.11 0x85 Intercambio de info de ruteo:Route Reports 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

8. 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

9. 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. IP Multicast 1999 - grigotti@exa.unicen.edu.ar

10. 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

11. H1 (S1, 10) R1 H1 (S1, 8) R1 (S1, 10) R2 (S1, 8) R2 R3 R3 Graft Prune 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 (S1, 9) (S1, 12) 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 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) IP Multicast 1999 - grigotti@exa.unicen.edu.ar

12. Rutas en R2 S G M S1 R1 3 S1 R1 6 R1 (S1, 5) R4 R2 R3 (S1, 6) (S1, 6) 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 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

13. R1 Rutas en R2 Rutas en R2 S G M S1 R1 3 S1 R3 2 S G M S1 R1 3 S1 R1 2 R1 (S1, 2) (S1, 1) (S1, 33) R4 R2 R3 R4 R2 R3 (S1, 2) (S1, 1) (S1, 2) (S1, 2) 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 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 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

14. R1 Rutas en R2 S G M S1 R1 3 S1 R3 3 (S1, 32) R4 R2 R3 (S1, 2) 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 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

15. 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar

16. 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 IP Multicast 1999 - grigotti@exa.unicen.edu.ar