REDES Y TRANSMISIÓN DE DATOS T.P.N º 3: NIVEL DE

Universidad Nacional de la Patagonia “ S. J. Bosco”- Fac. de Ingeniería- Dto. Informática
REDES Y TRANSMISIÓN DE DATOS
T.P.N º 3: NIVEL DE ENLACES DE DATOS
1. Enunciar las funciones de la Capa de Enlace de Datos.
2. ¿Qué alternativa conoce para el Enmarcado de Tramas de la capa de enlace?
3. a. Si la cadena de bits 0111101111101111110 se rellena, ¿Cuál es la cadena de
salida?
b. Al transmitir símbolos codificados con Paridad Impar, el nº de bits cero de
c/símbolo es: Impar
Par
Desconocido
Otro, ≠ de anteriores
4. Para una transmisión de códigos BCD de 4 bits, se decide emplear un esquema de
corrección de errores de un bit, mediante Código Hamming.
a. Plantear la tabla del código resultante a transmitir, indicando la lógica de los bits
de paridad resultante.
b. Suponer un error en la transmisión del bit 5 del Código BCD 9 (1001).
¿Cómo la corregiría el receptor?
5. Se desea enviar la clave 9815, en formato BCD, asegurándola mediante Código
Hamming.
a. Codificar el mensaje a enviar.
b. El receptor al extraer la información recibida, ha obtenido la siguiente cadena de
bits 0100001 para el último dígito. Efectuar la operación de comprobación.
6. ¿En qué consiste el esquema de Código Polinómico ó CRC para detección de
errores?
7. Utilizar el polinomio generador de la UIT para generar el CRC correspondiente a un
mensaje de un 1 seguido de 15 ceros.
8. a. Determinar el CRC a agregar al mensaje 11100011 con P= 110011.
Analizar la capacidad de detección de G.
b. Indicar la secuencia de bits a transmitir para la trama anterior después de realizar
el “bit stuffing”.
9. Utilizando la división polinómica,
a. Determinar el CRC a agregar al mensaje 11011111 con P=101110
b. Utilizar “bit stuffing” para la secuencia final a transmitir T(x) de mensaje anterior
10. ¿Cuál es la idea principal de los Protocolos de Ventana Corrediza en la capa de
enlace?
11. Un canal tiene una velocidad de 4kbps y un retardo de propagación de 20 mseg.
¿Para qué rango de tamaño de trama el método de “Stop & Wait” (parada y espera)
tiene una Eficiencia de utilización del enlace del 40%?
12. ¿Qué ventajas tienen los Protocolos en Entubamiento ó Envío Continuo y
Repeticiones respecto de Protocolos de Parada y Espera?
Página 1 de 3
Universidad Nacional de la Patagonia “ S. J. Bosco”- Fac. de Ingeniería- Dto. Informática
REDES Y TRANSMISIÓN DE DATOS
T.P.N º 3: NIVEL DE ENLACES DE DATOS
13. Interpretar el siguiente esquema de transmisión de tramas y a partir del (9),
completar las transferencias. Suponer Entubamiento y,
a. El recuadro punteado indica tamaño de ventana.
b. En el lado de transmisión, trama enviada pero aun no reconocida esta en itálica.
c. En el lado del receptor, trama recibida pero aun no reconocida esta en itálica.
d. En ambos lados, las tramas que han sido reconocidas están sombreadas.
e. Desde evento 9 en adelante, completar diagrama, suponiendo Regresa n (VRx=1).
14. Un enlace de 2 Mbps consiste de dos subestaciones separadas 50 km, conectadas
mediante cable coaxil, con 5 repetidoras que poseen retardo propio de 4 µseg c/u.
La longitud de las tramas es de 2000 bits y la velocidad de propagación de la señal
en el cable es de 200000 Km/seg.
Calcular la Eficiencia de utilización del enlace en los siguientes casos:
a. ¿Si se emplea método de “Stop & Wait” (S&W) en nivel de enlace de datos?
b. ¿Y si se emplea método de Entubamiento (pipelining) con N=3 tramas?
c. ¿Y si se emplea método S&W, pero se desprecia trama de acuse de recibo?
Página 2 de 3
Universidad Nacional de la Patagonia “ S. J. Bosco”- Fac. de Ingeniería- Dto. Informática
REDES Y TRANSMISIÓN DE DATOS
T.P.N º 3: NIVEL DE ENLACES DE DATOS
15. En un enlace a la Luna de 1Mbps, se tiene un retardo de ida igual a 1.28 seg., que
corresponde a una distancia de 384.400km desde la Tierra.
Suponiendo que las tramas de datos son de 500 Bytes,
¿Cuál será la Eficiencia del sistema si:
a) Se desprecia el tiempo de Acuse de Recibo?
b) Se utiliza protocolo Stop and Wait?
c) Se emplea protocolo de entubamiento, empleando Vx=127?
d) ¿Cuál sería el tamaño mínimo de ventana transmisión para Eficiencia 100%?
16. ¿Qué información contiene el formato de trama del Protocolo HDLC?,
¿Es orientado a bit ó a carácter?
17. ¿Qué Protocolos emplea Internet en la capa de enlace?
Enunciar las diferencias conceptuales entre ellos.
18. ¿Qué ventajas tiene PPP al emplear relleno de caracteres para evitar indicadores
accidentales en los datos, respecto al relleno de bits que emplea HDLC?
Página 3 de 3