Considere una red informática que utiliza el algoritmo de enrutamiento por vector de distancia en su capa de red. La topología parcial de la red se muestra a continuación.
El objetivo es encontrar la ruta de menor costo desde el enrutador R a los enrutadores P y Q. Suponga que R inicialmente no conoce las rutas más cortas a P y Q. Suponga que R tiene tres enrutadores vecinos denominados X, Y y Z. Durante una iteración, R mide su distancia a sus vecinos X, Y y Z como 3, 2 y 5, respectivamente. El enrutador R obtiene vectores de enrutamiento de sus vecinos que indican que la distancia al enrutador P desde los enrutadores X, Y y Z es 7, 6 y 5, respectivamente. El vector de enrutamiento también indica que la distancia al enrutador Q desde los enrutadores X, Y y Z son 4, 6 y 8 respectivamente. ¿Cuál de las siguientes afirmaciones es correcta con respecto a la nueva tabla de enrutamiento o R, después de la actualización durante esta iteración?
(A) La distancia de R a P se almacenará como 10
(B)La distancia de R a Q se almacenará como 7
(C) El enrutador de siguiente salto para un paquete de R a P es Y
(D) El enrutador de siguiente salto para un paquete de R a Q es Z
Respuesta: (B) (C )
Explicación: dado R obtiene el vector distancia (3,2,5)
Después del vector de distancia de una iteración de X a P, Y a P y Z a P es (7, 6, 5) respectivamente
El vector distancia de R a P vía XYZ es (3+7, 2+6, 5+5) =(10, 8, 10)
Entonces, tome la distancia mínima de R a P, que es 8 a través de Y
Después de la iteración, el vector de distancia de X a Q, Y a Q, Z a Q es (4, 6, 8) respectivamente
El vector distancia de R a Q vía XYZ es (3+4, 2+6, 5+8) = (7, 8 13)
Por lo tanto, tome la distancia mínima de R a Q, que es 7 a través de X.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA