DATA LINK LAYER
Parada y Espera
Ventana Deslizante
Comunicación de Datos I
Ingeniería en Sistemas – Facultad Cs. Exactas,
Universidad Nacional de Centro de la Prov. de Bs. As
Sebastián Barbieri
DATA LINK- Funciones




Delimitación de bloque
Manejo del vínculo de datos
Control de errores
Control de flujo

El emisor no debe saturar el receptor
Sebastián Barbieri
Parada y Espera (Stop & wait)




El emisor envía una trama cada vez
Hasta que no recibe confirmación (ACK=Acknowledgement) no envía la
siguiente
El proceso continúa hasta enviar el fin de transmisión
En caso de recibir un NACK (rechazo de la
recepción NO Acknowledgement) se reenvía el paquete anterior.
Eficiencia e = Tb / (Tb + Tok + 2 * dp)
Sebastián Barbieri
Ventana Fija

Se envía una cantidad W de paquetes (tamaño de
ventana), y se espera a que se reciba el ACK de todos los
paquetes.

Mejora Eficiencia -> e= Tb * W /………….
Aumenta eficiencia de Parada y Espera

Sebastián Barbieri
Parada y Espera(1)
Sebastián Barbieri
Parada y Espera(2)
Sebastián Barbieri
Ventana Deslizante (Sliding Window)





El emisor envía varias tramas antes de recibir una confirmación
La ventana deslizante tiene un tamaño fijo (1..n)
Se pueden enviar hasta n tramas antes de una confirmación
(ACK)
Se debe disponer de un vínculo bidireccional simultáneo
Mejoras de eficiencia



Envío de NACK
Piggybacking
El ACK puede ser:
 El del último paquete recibido.
 Indicando cual es el paquete recibido con su número.
 ACK 5
Sebastián Barbieri
Ventana Deslizante
Sebastián Barbieri
Ventana Deslizante

Ventana Emisor

Se almacenan en un buffer los bloques enviados (consecutivamente) y no
validados



Se reenvía por timeout
Ventana Recpetor



T. Buffer >= Ventana
Cada Frame del Buffer se le asigna un timer


Se deben almacenar los datos en caso de que deban ser reenviados.
Se almacenar los datos en caso de que no lleguen en orden.
Indica que bloques serán aceptados si se reciben.
La VE no tiene que se igual a VR

Impacto en el rendimiento.
Sebastián Barbieri
Ventana Deslizante
Receptor
Emisor
0
1
0
2
1
3
2
4
3
5
4
6
5
7
6
8
7
0
1
2
3
4
5
6
7
8
9 10 11 12 13 14
0
1
2
3
4
5
6
7
8
9 10 11 12 13 14
0
1
2
3
4
5
6
7
8
9 10 11 12 13 14
3
4
5
6
0
1
2
3
4
5
6
7
8
9 10 11 12 13 14
ACK4
0
1
2
3
4
5
6
7
8
9 10 11 12 13 14
9 10 11 12 13 14
8
0
1
2
9 10 11 12 13 14
ACK2
0
0
0
1
1
1
2
2
2
3
3
3
4
4
4
5
5
5
6
6
6
7
7
7
8
8
8
9 10 11 12 13 14
9 10 11 12 13 14
9 10 11 12 13 14
Sebastián Barbieri
Ventana Deslizante-Tratamiento de errores

Retransmisión Simple

Al producirse un error rechaza todos los frames posteriores.



NACK n
El emisor debe reenviar el frames erróneo y los siguientes.
Rechazo Selectivo



Tamaño VR > 1
Solo se retransmiten los frames defectuosos
Acepta los posteriores almacenándolos en el buffer de recepción
Sebastián Barbieri
Ventana Deslizante-Tratamiento de errores
If VR=3 ?
Sebastián Barbieri
Descargar

Ventana Deslizante - Facultad de Ciencias Exactas