Ejercicio 3 - Mayo 2022

Ejercicio 3 (2 puntos) enrutamiento Sabemos que se utiliza el algoritmo RIP con inversa envenenada para poblar las tablas de reenvío de los routers de la siguiente figura.
 
notion image
El router R1 recibe el anuncio de R2.
  • a) Indique cómo queda la tabla de R1. Indique claramente qué se modifica y qué se queda igual.
notion image
  • b) Indique cómo será el anuncio que realizará R1 al router R2 y al router R5 ¿Será el mismo? ¿Por qué? Justifique sus respuestas.

Soluciones


📝
Apartado A
Indique cómo queda la tabla de R1. Indique claramente qué se modifica y qué se queda igual.

📖 Deberemos comprobar que entradas de la tabla de R2 mejoran la distancia que hay en R1 aun cuando sumamos la distancia entre R1 y R2. En este ejercicio, como R1 ni siquiera tenía distancias para esos nodos, es como si la distancia fuera infinito
Las subredes A y B no tienen siguiente router dado que se acceden desde R1
notion image
📝
Apartado B
Indique cómo será el anuncio que realizará R1 al router R2 y al router R5 ¿Será el mismo? ¿Por qué? Justifique sus respuestas.

Los anuncios serán diferentes. Esto se debe a que en la técnica de la inversa envenenada, el router enviará el valor del salto máximo (en este ejercicio es 16, ⚠️ este valor no se menciona en el enunciado, por lo que asumiremos dicho valor como el valor de salto máximo) lo cual simboliza una distancia infinita. Este valor se reemplaza por el valor real de una entrada en dos casos:
  • Caso 1: Si el anuncio va dirigido al router XX entonces todas las entradas que tengan como siguiente router el router XX tendrán como valor 1616 (representando infinito)
  • Caso 2: Si un enlace deja de estar disponible, el los routers que usaban dicho enlace, anunciarán que todas las rutas que usaban dicho enlace ahora tienen una distancia de infinito (no es el caso de este ejercicio) el resto de nodos, si la distancia más corta que tenían era a través de el router que ahora anuncia una distancia de infinito, entonces ellos también actualizarán la distancia a infinito, y anunciarán sus cambios al resto
 
En este ejercio, los mensajes a R2 y R5 contendrán el valor 1616 en las entradas del primer caso (explicado anteriormente)
notion image