Sebastián Barbieri

DATA LINK LAYERDATA LINK LAYERParada y Espera Parada y Espera

Ventana DeslizanteVentana Deslizante

Comunicación de Datos IComunicación de Datos IIngeniería en Sistemas – Facultad Cs. Ingeniería en Sistemas – Facultad Cs.

Exactas,Exactas,Universidad Nacional de Centro de la Universidad Nacional de Centro de la

Prov. de Bs. AsProv. de Bs. As

Sebastián Barbieri

DATA LINK- FuncionesDATA 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 Parada y Espera (Stop & wait)(Stop & wait) El emisor envía una trama cada vezEl emisor envía una trama cada vez Hasta que no recibe confirmación Hasta que no recibe confirmación

((ACK=ACK=AcknowledgementAcknowledgement) no envía la siguiente) no envía la siguiente El proceso continúa hasta enviar el fin de transmisión El proceso continúa hasta enviar el fin de transmisión En caso de recibir un NACK (rechazo de la En caso de recibir un NACK (rechazo de la

recepción recepción NO Acknowledgement)NO Acknowledgement) se reenvía el paquete se reenvía el paquete anterior. anterior.

Eficiencia e = Tb / (Tb + Tok + 2 * dp)

Sebastián Barbieri

Ventana FijaVentana 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)Parada y Espera(1)

Sebastián Barbieri

Parada y Espera(2)Parada y Espera(2)

Sebastián Barbieri

Ventana Deslizante Ventana Deslizante ((Sliding Sliding Window)Window)

El emisor envía varias tramas antes de recibir una El emisor envía varias tramas antes de recibir una confirmaciónconfirmación

La ventana deslizante tiene un tamaño fijo (1..n)La ventana deslizante tiene un tamaño fijo (1..n) Se pueden enviar hasta n tramas antes de una Se pueden enviar hasta n tramas antes de una

confirmación (ACK)confirmación (ACK) Se debe disponer de un vínculo bidireccional Se debe disponer de un vínculo bidireccional

simultáneosimultáneo Mejoras de eficienciaMejoras de eficiencia

Envío de NACKEnvío de NACK PiggybackingPiggybacking El ACK puede ser: El ACK puede ser:

El del último paquete recibido. El del último paquete recibido. Indicando cual es el paquete recibido con su número. Indicando cual es el paquete recibido con su número.

ACK 5 ACK 5

Sebastián Barbieri

Ventana DeslizanteVentana Deslizante

Sebastián Barbieri

Ventana DeslizanteVentana Deslizante Ventana Emisor Ventana Emisor

Se almacenan en un buffer los bloques enviados Se almacenan en un buffer los bloques enviados (consecutivamente) y no validados(consecutivamente) y no validados

Se deben almacenar los datos en caso de que deban ser reenviados.Se deben almacenar los datos en caso de que deban ser reenviados.

T. Buffer >= VentanaT. Buffer >= Ventana Cada Frame del Buffer se le asigna un timerCada Frame del Buffer se le asigna un timer

Se reenvía por timeout Se reenvía por timeout

Ventana RecpetorVentana Recpetor Se almacenar los datos en caso de que no lleguen en Se almacenar los datos en caso de que no lleguen en

orden.orden. Indica que bloques serán aceptados si se reciben.Indica que bloques serán aceptados si se reciben.

La VE no tiene que se igual a VRLa VE no tiene que se igual a VR Impacto en el rendimiento. Impacto en el rendimiento.

Sebastián Barbieri

Ventana DeslizanteVentana Deslizante

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

012

Emisor Receptor

ACK2

3456

ACK4

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

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 140 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

Sebastián Barbieri

Ventana Deslizante-Tratamiento Ventana Deslizante-Tratamiento de erroresde errores

Retransmisión SimpleRetransmisión Simple Al producirse un error rechaza todos los frames Al producirse un error rechaza todos los frames

posteriores.posteriores. NACK n NACK n

El emisor debe reenviar el frames erróneo y los El emisor debe reenviar el frames erróneo y los siguientes.siguientes.

Rechazo SelectivoRechazo Selectivo Tamaño VR > 1 Tamaño VR > 1 Solo se retransmiten los frames defectuososSolo se retransmiten los frames defectuosos Acepta los posteriores almacenándolos en el buffer Acepta los posteriores almacenándolos en el buffer

de recepciónde recepción

Sebastián Barbieri

Ventana Deslizante-Tratamiento Ventana Deslizante-Tratamiento de erroresde errores

If VR=3 ?