[Examen Julio 2012 ] - Problema 1 a - Inversa Envenenada

[Examen Julio 2012 ] - Problema 1 a - Inversa Envenenada

de Mauro Ernesto Picó Olivera -
Número de respuestas: 3

Estimados, en la parte "a" de este problema, vemos que en la solución (https://eva.fing.edu.uy/pluginfile.php/25789/mod_folder/content/0/2012/sirc1207.pdf?forcedownload=1)  se muestra: 

Router Z informa a Y: DZ(X)=6

En particular sobre esta afirmación en la solución, es verdad que el costo es 6, compuesto por el c(z,w) = 1 más c(w,y) = 1 mas c(y,x) = 4.

Pero Z ¿deberá informar 6 o INF a Y en su ruta hacia X? porque utiliza Y para llegar a X. 

¿O la inversa envenenada se aplica únicamente a entre los routers que estén directamente conectados?

Saludos y gracias!

En respuesta a Mauro Ernesto Picó Olivera

Re: [Examen Julio 2012 ] - Problema 1 a - Inversa Envenenada

de Maria Virginia Yemini Cigaran -

Reabro este tema porque también tengo una duda con este ejercicio, en este caso Z enruta a X tanto por W como por Y, no seria que Z le tiene que decir a ambos que la distancia es inf? Por lo que veo en la solución, cuando se utiliza el algoritmo de rpf, se debe engañar solamente a uno de sus nodos directamente conectados o esta bien engañarlos a todos? es decir, decir a todos sus nodos que llegar a X es inf?

Otra duda, en este caso cuando se hace el algoritmo, entre X y Z se intercambian los vectores de distancia no? en caso afiramtivo, Z engaña tambien a X?

Espero que se haya entendido mis dudas :P

Desde ya gracias por las respuestas.

Saludos 

Virginia Y.

En respuesta a Maria Virginia Yemini Cigaran

Re: [Examen Julio 2012 ] - Problema 1 a - Inversa Envenenada

de Sebastian Melgar Gil -
Buenas,


Analizando nuevamente la solución me encuentro con la misma duda que los compañeros. 

La duda concreta es porque Z le informa a Y el costo de ir hasta X???

La única idea que se me viene a la mente es porque cualquier paquete que pasa por Z se reenvia por W para llegar a X, y no por Y directamente. Por lo tanto Z le informa a Y su costo hasta X. Este razonamiento es correcto? 

Desde ya muchisimas gracias,

Sebastián.

En respuesta a Sebastian Melgar Gil

Re: [Examen Julio 2012 ] - Problema 1 a - Inversa Envenenada

de Martin Giachino -

Z le informa a Y el costo de ir hasta X porque es lo que corresponde, ya que es el camino mas corto para ir de Z a X. Como el camino mas corto no pasa por Y entonces le anuncia el costo real de 6, y no es de infinito, que es lo que sí le informa a W (porque es lo que dice la regla).

Martín