Prac5 241

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 1

INF -273 Telemática 2024/I

Lic. Roberto Vargas Blacutt

PRACTICA 5 Capa de Red - Plano de Control

1. Compare los algoritmos de estado de enlace y vector distancia.

2. La siguiente red usa el protocolo de enrutamiento de estado de enlace.


Aplique el algoritmo de Dijkstra, construya el árbol de camino mínimo y la
tabla de enrutamiento para el nodo A.

3. Considere la siguiente red. Se usa enrutamiento por vector de distancia y


acaban de llegar los siguientes vectores al router C: de B: (5, 0, 8, 12, 6, 2); de D: (16, 12, 6,
0, 9, 10), y de E: (7, 6, 3, 9, 0, 4). El costo de los enlaces de C a B, D y E son 6, 3 y 5,
respectivamente. ¿Cuál es la nueva tabla de enrutamiento de C?

4. Considere dos grafos (redes) G y G' idénticos excepto por los costos de los enlaces.
a) El costo del enlace 1 en el grafo G es c1 > 0 y el costo del mismo enlace en el grafo G' es k*c1, donde k es
una constante mayor a 0. La misma relación de escala se mantiene para todos los demás enlaces. ¿Las
rutas mínimas entre dos nodos cualquiera son idénticas en los dos grafos? Justifique su respuesta.
b) Suponga que el costo del enlace 1 en G' is k*c1 + h, donde k > 0 y h > 0 son constantes. ¿Las rutas mínimas
entre dos nodos cualquiera son idénticas en los dos grafos? Justifique su respuesta.

5. Suponga que quiere implementar un nuevo protocolo de enrutamiento en el plano de control SDN. ¿En qué
capa implementaría ese protocolo? Explique su respuesta.

6. En OSPF el administrador de la red tiene la posibilidad de configurar los costos de los enlaces individuales.
Explique el resultado del enrutamiento si el administrador decide:
a) Hacer igual a 1 el costo de todos los enlaces
b) Hacer que los costos de los enlaces sean inversamente proporcionales al ancho de banda de los mismos

7. Considere el siguiente escenario BGP donde los sistemas


autónomos AS3 y AS2 usan OSPF como protocolo de
enrutamiento interno, mientras que AS1 y AS4 ejecutan RIP.
Inicialmente no existe enlace físico entre AS2 y AS4.
a) Una vez que el router 1d aprende acerca de x incluirá
una entrada (x, I) en su tabla de reenvío. Esta entrada,
¿I será igual a I1 o a I2? ¿Por qué?
b) Suponga que existe un enlace físico entre AS2 y AS4.
Suponga que el router 1d aprende que x es accesible a través de AS2 y de AS3. ¿I será igual a I1 o a I2?
¿Por qué?
c) Ahora suponga que existe otro sistema autónomo AS5, que conecta AS2 y AS4 (no se muestra en el
diagrama). Suponga que el router 1d aprende que x es accesible a través de AS2 AS5 AS4, así como de
AS3 AS4. ¿I será igual a I1 o a I2? ¿Por qué?

También podría gustarte