DATA LINK LAYER Parada y Espera Ventana Deslizante

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 LINKLINK- Funciones
„
„
„
„
Delimitación de bloque
Manejo del vínculo de datos
Control de errores
Control de flujo
j
„
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=
(ACK=Acknowledgement
Acknowledgement)) no envía la
g
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)
S pueden
Se
p d enviar
i h
hasta
t n ttramas antes
t de
d una confirmación
fi
ió
(ACK)
Se debe disponer de un vínculo bidireccional simultáneo
Mejoras de eficiencia
„
„
„
Envío de NACK
Piggybacking
ggy
g
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 qque no lleguen
g
en orden.
Indica que bloques serán aceptados si se reciben.
La VE no tiene qque se igual
g 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 DeslizanteDeslizante-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 DeslizanteDeslizante-Tratamiento de errores
If VR=3 ?
Sebastián Barbieri