Material Redes.
Grado SO
Tema 5
Tema 5. Nivel de enlace
Objetivos
• Conocer el proceso de generación de CRC y detección de errores.
• Realizar el control de flujo (ventana deslizante).
• Calcular la probabilidad de errores en nivel de enlace.
Actividad 1
Dada la secuencia de bits ‘111011101’ y haciendo uso del polinomio generador x5+x4+x+1,
calcula el código de redundancia cíclica (CRC) ¿Cuál es la longitud de este código?
Actividad 2
Dada la secuencia binaria ‘10011011101’ enviada desde un emisor a un receptor, y el
polinomio generador x2+1. En el receptor:
a) Determina el CRC incluido en la trama anterior.
b) Comprueba si la trama tiene errores.
Actividad 3
Sea la secuencia de bits ‘10001001111’ y el polinomio generador x2+x+1. Realiza el proceso de
generación de CRC. Señala exactamente el valor y los bits de CRC.
Redes
Material Redes. Grado SO
Tema 5
Actividad 4
Completa el siguiente esquema de ventana deslizante.
Paso 1) El emisor ya ha enviado las tramas 0 y 1 al receptor. (Ejemplo)
Paso 2) El emisor ya ha enviado la trama 2 al receptor.
Paso 3) El receptor ya ha enviado al emisor la confirmación RR3 (preparado para recibir trama 3)
Paso 4) El emisor ya ha enviado todas las tramas presentes en su ventana al receptor
Paso 5) El receptor ya ha enviado al emisor la confirmación de sólo dos tramas.
Paso 6) El emisor ya ha enviado una trama de su ventana al receptor.
Paso 7) El receptor ya ha enviado al emisor la confirmación de todas las tramas que recibió hasta ese
momento.
Emisor (A) Receptor (B)
0 1 2 3 4 5 6 7 0 1 2 3 0 1 2 3 4 5 6 7 0 1 2 3
Inicialmente
Salvo que se indique lo contrario, la ventana de tamaño máximo será igual a la inicial, es decir, de tamaño 4
PASOS
1 0 1 2 3 4 5 6 7 0 1 2 3
Ejemplo: Paso 1: El emisor ya ha enviado las tramas 0 y 1 al receptor.
(así es como quedaría el puntero y la ventana)
2 0 1 2 3 4 5 6 7 0 1 2 3
0 1 2 3 4 5 6 7 0 1 2 3
3
0 1 2 3 4 5 6 7 0 1 2 3
4 0 1 2 3 4 5 6 7 0 1 2 3
0 1 2 3 4 5 6 7 0 1 2 3
0 1 2 3 4 5 6 7 0 1 2 3
5
0 1 2 3 4 5 6 7 0 1 2 3
0 1 2 3 4 5 6 7 0 1 2 3
6
0 1 2 3 4 5 6 7 0 1 2 3
0 1 2 3 4 5 6 7 0 1 2 3
7
0 1 2 3 4 5 6 7 0 1 2 3
Redes
Material Redes. Grado SO
Tema 5
Actividad 5
Completa el siguiente esquema de funcionamiento del protocolo de ventana deslizante. Indica
el tamaño y situación de la ventana, así como del puntero de confirmación, tanto en el emisor
y receptor, según se envían y se reciben las tramas y asentimientos.
EMISOR RECEPTOR
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6
T1, T2, T3
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6
7 T4
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6
RR5
T5,T6
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6
RR6
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6
T7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6
RR0
T0, T1, T2
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6
Redes
Material Redes. Grado SO
Tema 5
Actividad 7
Sea una trama con dos caracteres (8 bits cada uno). Sea la probailidad de error en bit igual a
10-3.
a) ¿Cuál es la probabilidad de que la trama recibida contenga bits erroneos?
b) Añade 2 bits de paridad a cada carácter. ¿Cuál es la nueva probabilidad?
Actividad 8
Sea una trama de 64 bytes con Pb = 10-4.
a) Obtener la probabilidad de que la trama contenga errores.
b) Añade 6 bytes a trama. ¿Cuál es la nueva probabilidad?
Redes
