PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 33

Considere las siguientes tres afirmaciones sobre el estado del enlace y los protocolos de enrutamiento por vector de distancia, para una red grande con 500 Nodes de red y 4000 enlaces.

[S1] The computational overhead in link state protocols 
     is higher than in distance vector protocols.
[S2] A distance vector protocol (with split horizon) 
     avoids persistent routing loops, but not a link
     state protocol.
[S3] After a topology change, a link state protocol 
     will converge faster than a distance vector
     protocol.

¿Cuál de los siguientes es correcto acerca de S1, S2 y S3?
(A) S1, S2 y S3 son todos verdaderos.
(B) S1, S2 y S3 son todas falsas.
(C) S1 y S2 son verdaderas, pero S3 es falsa
(D) S1 y S3 son verdaderas, pero S2 es falsa

Respuesta: (D)
Explicación:

Link-state:
Every node collects complete graph structure
Each computes shortest paths from it
Each generates own routing table

Distance-vector
No one has copy of graph
Nodes construct their own tables iteratively
Each sends information about its table to neighbors 

Fuente: http://www.cs.cmu.edu/~srini/15-441/S05/lectures/10-Routing.ppt

[S1] The computational overhead in link state protocols 
     is higher than in distance vector protocols.
[S2] A distance vector protocol (with split horizon) 
     avoids persistent routing loops, but not a link
     state protocol.
[S3] After a topology change, a link state protocol 
     will converge faster than a distance vector
     protocol.

S1 es claramente cierto ya que en Link State todos los Nodes calculan la ruta más corta para el gráfico de red completo.

S3 también es cierto, ya que el protocolo del vector de distancia tiene un problema de conteo hasta el infinito y converge más lentamente.

S2 es falso. En el protocolo de vector de distancia, el horizonte dividido con veneno inverso reduce la posibilidad de formar bucles y utiliza un número máximo de saltos para contrarrestar el problema de ‘cuenta hasta el infinito’. Estas medidas evitan la formación de bucles de enrutamiento en algunos casos, pero no en todos.
Cuestionario de esta pregunta