Examen 1 agosto 2014 Vector Distancia

Examen 1 agosto 2014 Vector Distancia

de Maria Alejandra Borghi Mutti -
Número de respuestas: 7

Hola, tengo una duda con respecto al ejercicio 2 , 

¿ la parte b) cuando se envía un flujo cte de 3 bits/s de 'U' a 'W', no me doy cuenta porqué queda  de esa forma las tablas de vectores distancias .

¿Está mal comenzar con el costo entre 'U' y 'W' = 3  (donde solo ellos se enteran del cambio y recalcular los VD?  si parto de esa idea no llego  como primer iteración  a las tablas que despliegan en la solución . (los vectores distancia en "negrita" ) 


 en solución :

en u u w x                  en w u w x                    en x u w x

Du 0 1 0                     Du 0 1 1                        Du 0 1 1

Dw 1 0 1                     Dw 1 0 0                       Dw 1 0 1

Dx 1 1 0                      Dx 1 1 0                          Dx 0 0 0


Agradezco cualquier aclaración,

Slds

Alejandra 


En respuesta a Maria Alejandra Borghi Mutti

Re: Examen 1 agosto 2014 Vector Distancia

de Juan Emilio Taque Nario -

buenas! trato de ayudarte y si estoy mal que alguien me corrija.

Creo que te estas olvidando que lo que va ahí son los vectores de distancia y no los costos directo, entonces por ejemplo, en la primer iteración, suponete el router U, cambian los costos de sus enlaces y quedan Cu(u)=0, Cu(w)=3 y Cu(x)=0,

Que va a hacer U? recalcular su vector de distancia de acuerdo a estos costos y la info que ya tiene de los otros vectores, entonces:

Du(W)= min{ Cu(W), Cu(X) + Dx(W)}

          = min{    3    ,    0     +   1    } =1

y

Du(X)= min{ Cu(X), Cu(W) + Dw(X)}

          = min{    0    ,    3     +   1    } =0


por eso el primer vector de distancia de U, ( DuU, DuW, DuX) te queda ( 0, 1, 0).

espero se entienda, saludos!



En respuesta a Juan Emilio Taque Nario

Re: Examen 1 agosto 2014 Vector Distancia

de Maria Alejandra Borghi Mutti -

Hola, si bien  crei haberlo entendido , mi gran error fue  partir de las tablas de vectores distancia de la parte a) porque entendi que luego de estabilizarlo (que fue lo que se pidio en parte a) comenzaba el flujo constante de 3 bits/s 

Decime : ?como te diste cuenta  que arrancaba totalmente de cero  y no de las tablas que quedaron luego de estabilizado el algoritmo ?

gracias

Alejandra



En respuesta a Maria Alejandra Borghi Mutti

Re: Examen 1 agosto 2014 Vector Distancia

de Juan Emilio Taque Nario -
mmm no arranca de cero, justamente estoy tomando los valores de la tabla estabilizada, capaz no me expliqué bien entonces.
En respuesta a Juan Emilio Taque Nario

Re: Examen 1 agosto 2014 Vector Distancia

de Maria Alejandra Borghi Mutti -

Hola, ok, partiendo  los dos de lo mismo

aca viene mi duda :

cuando pones Cu(X) = 0 ,  porque 0 si por letra inicialmente todos los enlaces valen 1 ?

   vos haces esto : Du(W)= min{ Cu(W), Cu(X) + Dx(W)}

          = min{    3    ,    0     +   1    } =1

Yo hacia

min{    3    ,    1     +   1    } =2  y de ahi en adelante todo me da diferente

gracias

En respuesta a Maria Alejandra Borghi Mutti

Re: Examen 1 agosto 2014 Vector Distancia

de Ezequiel Jardim Godoy -

Hola, no te olvides de esta parte de la letra:

"los costos asociados a cada enlace son dinámicos y representan la cantidad de bits por segundo que atraviesan el enlace."

Como dice que "Luego de estabilizado, un flujo constante de 3bits/s es enviado de u a w.", te queda que, al ser dinámicos los enlaces, en el resto de los enlaces hay 0 bits/s, por lo tanto te queda esa matriz de costos que muestra en la solución, y no se mantiene el costo original que estaba en 1.

Espero que se entienda!

Saludos