Prac5 241
Prac5 241
Prac5 241
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