DVMRP:Informacion respecto a interfaces

1
DVMRPInformacion 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

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)

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

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

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 gt
  255.0.0 / 201.32
• Default route 00.00.00 / 00

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

7
Intercambio de info de ruteoRoute 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
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

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.

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

11
Proceso de una ruta existente

• Nueva metrica calculada lt 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 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)
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
12
Proceso de una ruta existente

• Nueva metrica calculada lt 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

13
Proceso de una ruta existente

• Nueva metrica calculada lt 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

14
Proceso de una ruta existente

• Nueva metrica calculada lt 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

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 lt 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
Proceso de una ruta existente

• Nueva metrica calculada mayor que 32 (infinito)
  (lt 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