Redes informáticas | conjunto 4

Se han hecho las siguientes preguntas en el examen GATE 2010 CS.

1) Uno de los campos de encabezado en un datagrama IP es el campo Tiempo de vida (TTL). ¿Cuál de las siguientes afirmaciones explica mejor la necesidad de este campo?
(A) Se puede usar para priorizar paquetes
(B) Se puede usar para reducir retrasos
(C) Se puede usar para optimizar el rendimiento
(D) Se puede usar para evitar bucles de paquetes

Respuesta (D)
El tiempo de vida puede considerarse como un límite superior en el tiempo que un datagrama IP puede existir en la red. El propósito del campo TTL es evitar una situación en la que siga circulando un datagrama que no se puede entregar.

2) Suponga que las computadoras A y B tienen las direcciones IP 10.105.1.113 y 10.105.1.91 respectivamente y ambas usan la misma máscara de red N. ¿Cuál de los valores de N dados a continuación no se debe usar si A y B deben pertenecer a la misma red?
(A) 255.255.255.0
(B) 255.255.255.128
(C) 255.255.255.192
(D) 255.255.255.224

(D)
Los últimos octetos de las direcciones IP de A y B son 113 ( 011 10001) y 91 ( 010 11011). La máscara de red en la opción (D) tiene los primeros tres bits establecidos en el último octeto. Si la máscara de red tiene configurados los primeros 3 bits, entonces estos bits deben ser los mismos en A y B, pero ese no es el caso. En palabras simples, podemos decir que la opción (D) no es una máscara de red válida porque hacer ‘&’ binario con direcciones de A y B no da la misma dirección de red. Debe ser la misma dirección ya que A y B están en la misma red. Vea esto para más detalles.

3) Considere una red con 6 enrutadores R1 a R6 conectados con enlaces que tienen pesos como se muestra en el siguiente diagrama . Todos los enrutadores usan el algoritmo de enrutamiento basado en el vector de distancia para actualizar sus tablas de enrutamiento. Cada enrutador comienza con su tabla de enrutamiento inicializada para contener una entrada para cada vecino con el peso del enlace de conexión respectivo. Después de que todas las tablas de enrutamiento se estabilicen, ¿cuántos enlaces en la red nunca se usarán para transportar datos? (A) 4 (B) 3 (C) 2 (D) 1

Respuesta (C)
Podemos verificar una por una todas las distancias más cortas. Cuando verificamos todas las distancias más cortas para Ri, no necesitamos verificar sus distancias de R0 a Ri-1 porque el gráfico de red no está dirigido.
Los siguientes serán vectores de distancia de todos los Nodes.

Distancias más cortas de R1 a R2, R3, R4, R5 y R6
R1 (5, 3, 12, 12, 16)
Enlaces utilizados: R1-R3, R3-R2, R2-R4, R3-R5, R5-R6

Distancias más cortas de R2 a R3, R4, R5 y R6
R2 (2, 7, 8, 12)
Enlaces utilizados: R2-R3, R2-R4, R4-R5, R5-R6

Distancias más cortas de R3 a R4, R5 y R6
R3 (9, 9, 13)
Enlaces utilizados: R3-R2, R2-R4, R3-R5, R5-R6

Distancias más cortas de R4 a R5 y R6
R4 (1, 5)
Enlaces utilizados: R4-R5, R5-R6

Distancia más corta de R5 a R6
R5 (4)
Enlaces utilizados: R5-R6

Si marcamos uno por uno todos los enlaces usados, podemos ver que los siguientes enlaces nunca se usan.
R1-R2
R4-R6

4) Suponga que los pesos de todos los enlaces no utilizados en la pregunta anterior se cambian a 2 y el algoritmo de vector de distancia se usa nuevamente hasta que todas las tablas de enrutamiento se estabilizan. ¿Cuántos enlaces quedarán ahora sin usar?
(A) 0
(B) 1
(C) 2
(D) 3

Respuesta (B)
Después de que los pesos de los enlaces no utilizados() se cambien al siguiente gráfico.

Los siguientes serán vectores de distancia de todos los Nodes
R1 (2, 3, 9, 10, 11)
Enlaces utilizados: R1-R2, R1-R3, R2-R4, R4-R5, R4-R6

R2 (2, 7, 8, 9)
Enlaces utilizados: R2-R3, R2-R4, R4-R5, R4-R6

R3 (9, 9, 11)
Enlaces utilizados: R3-R2, R2-R4, R3-R5, R4-R6

R4 (1, 2)
Enlaces utilizados: R4-R5, R4-R6

R5 (3)
Enlaces utilizados: R5-R4, R4-R6

Si marcamos, uno por uno, todos los enlaces usados, podemos ver que todos los enlaces están usados ​​excepto el siguiente enlace.
R5-R6

Consulte GATE Corner para ver todos los documentos/soluciones/explicaciones del año anterior, programa de estudios, fechas importantes, notas, etc.

Escriba comentarios si encuentra que alguna de las respuestas/explicaciones es incorrecta, o si desea compartir más información sobre los temas discutidos anteriormente.