Redes informáticas | conjunto 12

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

1) Sea G(x) el polinomio generador utilizado para la verificación de CRC. ¿Cuál es la condición que debe cumplir G(x) para detectar un número impar de bits erróneos?  
(A) G(x) contiene más de dos términos 
(B) G(x) no divide 1+x^k, para cualquier k que no exceda la longitud del marco 
(C) 1+x es un factor de G(x) 
(D) G(x) tiene un número impar de términos. 

Respuesta (C) 
Se puede detectar un número impar de errores de bit si G(x) contiene (x+1) como factor. Vea esto como prueba. 

2) Las tramas de 1000 bits se envían a través de un enlace dúplex de 10^6 bps entre dos hosts. El tiempo de propagación es de 25ms. Los marcos deben transmitirse a este enlace para empaquetarlos al máximo en tránsito (dentro del enlace). 
¿Cuál es el número mínimo de bits (i) que se requerirán para representar claramente los números de secuencia? Suponga que no es necesario dar un intervalo de tiempo entre la transmisión de dos tramas.  
(A) i=2 
(B) i=3 
(C) i=4 
(D) i=5 

Respuesta (D) 
Retardo de transmisión para 1 cuadro = 1000/(10^6) = 1 ms  Tiempo de
propagación = 25 ms 
El remitente puede transferir como máximo 25 cuadros antes de que el primer cuadro llegue al destino. 
El número de bits necesarios para representar 25 marcos diferentes = 5 

3) Considere los datos de la pregunta anterior. Suponga que el protocolo de ventana deslizante se usa con el tamaño de ventana del remitente de 2^i, donde es el número de bits identificado en la pregunta anterior y los acuses de recibo siempre se superponen. Después de enviar 2^i tramas, ¿cuál es el tiempo mínimo que tendrá que esperar el remitente antes de iniciar la transmisión de la siguiente trama? (Identifique la opción más cercana ignorando el tiempo de procesamiento del cuadro). 
(A) 16 ms 
(B) 18 ms 
(C) 20 ms 
(D) 22 ms 

Respuesta (B) 
Tamaño de la ventana deslizante = 2^5 = 32 
Tiempo de transmisión de un marco = 1 ms 
Tiempo total necesario para 32 marcos = 32 ms 
El remitente no puede recibir confirmación antes del tiempo de ida y vuelta, que es de 50 ms 
Después de enviar 32 marcos, el tiempo mínimo el remitente tendrá que esperar antes de iniciar la transmisión de la siguiente trama = 50 – 32 = 18 

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.