RedesComp: Examen Agosto 2014 - Problema 2

Hola,

En el examen de agosto 2014, el problema 2 dice:

"Suponga que la red es inicializada con los costos de todos los enlaces en 1 (uno) y que luego se lanza el algoritmo de VD. Luego de estabilizado, un flujo constante de 3bits/s es enviado de u a w."

Entonces -una vez que se estabilizó- en la solución de la parte b, los nuevos costos de la red quedan con valor 3 en la arista u-w y las otras dos aristas en 0. ¿Por qué es esto? ¿Por qué no quedan las otras aristas en 1? ¿De dónde se deduce eso de la letra?

Gracias,

Andrea.

Re: Examen Agosto 2014 - Problema 2

de Martin Giachino - martes, 8 de diciembre de 2015, 16:07

De "los costos asociados a cada enlace son dinámicos y representan la cantidad de bits por segundo que atraviesan el enlace". Los enlaces valen 1 al inicio porque al inicio no hay tráfico y entonces hay que ponerles un valor para que corra por primera vez el DV.

Martín

Re: Examen Agosto 2014 - Problema 2

de Andrea Martina Rodriguez Perez - martes, 8 de diciembre de 2015, 16:38

Pero luego no se indica que los costos de las otras 2 aristas cambian a cero. Solo se indica que cambia la arista u-v porque se hace pasar un flujo constante de 3 bits por segundo.

Saludos,,

Andrea.

Re: Examen Agosto 2014 - Problema 2

de Martin Giachino - martes, 8 de diciembre de 2015, 17:51

La razón es la misma, cambian a cero porque "los costos asociados a cada enlace son dinámicos y representan la cantidad de bits por segundo que atraviesan el enlace". Luego que se estabiliza, se inyecta un tráfico total en la red de 3bps, originalmente en ese enlace y nada mas, ergo si es el único tráfico en la red los costos de los enlaces serán 3, 0 y 0 (por lo que decía al principio).

Re: Examen Agosto 2014 - Problema 2

de Nicolas Martinez Baston - jueves, 10 de diciembre de 2015, 15:37

Yo sigo sin entender porque pasan a valer 0 los costos de los otros 2 enlaces. En ningún momento dice que el tráfico de 3 bits/segundo inyectado en la red pase a ser el único tráfico existente en la red.

"Luego de estabilizado, un flujo constante de 3bits/s es enviado de u a w."

De la letra yo interpreto que simplemente se aumenta el costo del enlace u-w.

La otra opción que se me ocurre es que al costo inicial de 1 bit/segundo correspondiente al tráfico existente, se le suman 3 bits/segundo mas del nuevo flujo que se inyecta, por lo que quedarían 4 bits/segundo de costo en u-w y 1 en los otros 2.

Saludos