PUERTA | Puerta TI 2008 | Pregunta 65

Dos algoritmos de enrutamiento populares son el enrutamiento de vector de distancia (DV) y el estado de enlace (LS). ¿Cuál de lo siguiente es cierto?
(S1) La cuenta hasta el infinito es un problema solo con DV y no con el enrutamiento LS
(S2) En LS, el algoritmo de ruta más corta se ejecuta solo en un Node
(S3) En DV, el algoritmo de ruta más corta se ejecuta solo en un Node
(S4) ) DV requiere una menor cantidad de mensajes de red que LS

(A) Solo S1, S2 y S4
(B) Solo S1, S3 y S4
(C) Solo S2 y S3
(D) Solo S1 y S4

Respuesta: (D)
Explicación: es cierto ya que el problema Contar hasta el infinito está asociado con solo algoritmos de vector de distancia y no afecta a los algoritmos de estado de enlace.
es falso ya que en los algoritmos de estado de enlace, el algoritmo de ruta más corta se ejecuta en cada Node después de que cada Node haya transmitido su información vecina a todos los demás Nodes.
es falsoya que en los algoritmos de vector de distancia, el algoritmo de ruta más corta se ejecuta en cada Node de forma asíncrona cada vez que recibe un vector de distancia de sus vecinos o cada vez que cambia el costo de un enlace.
es cierto ya que en los algoritmos de estado de enlace, cada Node transmite la información de sus vecinos a todos los demás Nodes. Pero en el vector de distancia, cada Node envía información de enrutamiento solo a sus vecinos inmediatos. Entonces, la cantidad de mensajes de red requeridos en DV es menor que LS.
Por lo tanto, la opción (D) es correcta.

Esta explicación la proporciona Chirag Manwani .
Cuestionario de esta pregunta