No logro darme cuenta porque en el instante t1 cuando Y informa a W su distancia a X el valores es 9 ? Como se deduce ese 9 ?
Ademas en ese mismo instante Y informa a Z que su distancia a X es inf. por lo cual uno tiende a pensar que lo hace como parte de la reversa envenenada ya que su camino a X pasa por Z
Pero sucede trambien que su camino (de costo minimo) tambien pasa por W y sin embargo a W no se le miente.
Entonces tampoco logro comprender lo que sigue en la solucion propuesta ya que no se entiende porque la convergencia es de 5 en 5.
Gracias desde ya.
En respuesta a Usuario eliminado
Re: Examen Julio 2012 - Problema Practico 1
Y sabe que Z puede llegar a X en 6 (se lo dijo en el t0). Por lo tanto, suma los 3 que valen el enlace Y-Z a esos 6 y agrega en su tabla que puede llegar a X en 9.
Como utiliza reversa envenenada y su next-hop es Z, le miente a Z y le dice infinito. Nosotros sabemos que ese camino pasa por W, pero la información que tiene Y es únicamente métrica y next-hop (no sabe cómo hace Z para llegar en 6 a X), por lo que no sabe que pasa por W y no tiene por qué mentirle, por lo que le avisa que llega a X en 9.
Si seguís con esos razonamientos, vas a ver que entrás en un bucle que hace que cada 3 pasos Y aumente en 5 su distancia a X.
Lo que yo no entiendo es por qué empieza en 6, para mí debería empezar en t4. Si alguien se dio cuenta por qué arranca en t6, se agradece que lo comente.
saludos,
Gabriel
En respuesta a Gabriel Mordecki Fernandez
Re: Examen Julio 2012 - Problema Practico 1
Y sabe que Z puede llegar a X en 6 (se lo dijo en el t0). Por lo tanto, suma los 3 que valen el enlace Y-Z a esos 6 y agrega en su tabla que puede llegar a X en 9.¿Por qué Y no va a Z a través de W?
Lo que yo no entiendo es por qué empieza en 6, para mí debería empezar en t4. Si alguien se dio cuenta por qué arranca en t6, se agradece que lo comente.No entiendo si te referís a que empieza la distancia de Z a X en 6 (eso es porque así es como estaba antes de que se incremente el costo de Y a X), o si te referís a que empieza a contar a partir de t6, lo cual yo no veo que diga eso. Cuenta desde t1 a t30, osea 30 pasos. (Capaz que no te entendí).
Gracias.
En respuesta a Johnatan Stanley Galli
Re: Examen Julio 2012 - Problema Practico 1
Y sabe que Z puede llegar a X en 6 (se lo dijo en el t0). Por lo tanto, suma los 3 que valen el enlace Y-Z a esos 6 y agrega en su tabla que puede llegar a X en 9.¿Por qué Y no va a Z a través de W? |
La otra parte no se refiere que empiece en t6 si no que empieza en distanica de Z a X = 6. Y estamos intentando saber en cuantos pasos eso vale mas de 50.
En respuesta a Rodrigo Martin Quinta Latorre
Re: Examen Julio 2012 - Problema Practico 1
No se si entendí muy bien, pero desde Y, para llegar a X tiene como opciones Z ( 6) o W (infinito), por eso elije a Z, y va a este por el camino de costo 3 ya que es el unico camino directo que tiene, no tendria mucho sentido ir a Z a traves de W para despues ir a X, si ya sabe que si va por W para llegar a X tiene distancia infinito.
En respuesta a Cristiano Coelho De Asis
Re: Examen Julio 2012 - Problema Practico 1
de Usuario eliminado -
Ahí va, es por eso que sale el 9.
El nodo Y cambia su enlace a 60 y tiene como datos:
Dy(x) + c(y,y) = 60 + 0 (0 de ir desde y hasta y)
Dz(x) + c(y,z) = 6 (lo que le informo z que es su costo) + 3 (de ir desde y hasta z)
Dw(x) + c(y,w) = infinito(lo que le informo w) + 1 (de ir desde y hasta w)
En esta parte del algoritmo tiene que hacer el minimo de esos 3 y le da 6 + 3 = 9
El nodo Y cambia su enlace a 60 y tiene como datos:
Dy(x) + c(y,y) = 60 + 0 (0 de ir desde y hasta y)
Dz(x) + c(y,z) = 6 (lo que le informo z que es su costo) + 3 (de ir desde y hasta z)
Dw(x) + c(y,w) = infinito(lo que le informo w) + 1 (de ir desde y hasta w)
En esta parte del algoritmo tiene que hacer el minimo de esos 3 y le da 6 + 3 = 9
En respuesta a Usuario eliminado
Re: Examen Julio 2012 - Problema Practico 1
Dz(x) + c(y,z) = 6 (lo que le informo z que es su costo) + 3 (de ir desde y hasta z)Me confundí pensando que podía pasar por W para ir a Z. El "c(y,z)" que se le suma es entonces el costo de ir directamente por el enlace que conecta Y con Z y no por el camino de menor costo de Y a Z.
Gracias!.