Sebastián Barbieri 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 El emisor envía una trama cada vez Hasta que no recibe confirmación (ACK=Acknowledgement) no envía la siguiente Hasta que no recibe confirmación (ACK=Acknowledgement) 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 NO Acknowledgement) se reenvía el paquete anterior. 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 El emisor envía varias tramas antes de recibir una confirmació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 confirmación (ACK) Se pueden enviar hasta n tramas antes de una confirmación (ACK) Se debe disponer de un vínculo bidireccional simultáneo Se debe disponer de un vínculo bidireccional simultáneo Mejoras de eficiencia Mejoras de eficiencia Envío de NACK Envío de NACK Piggybacking Piggybacking 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 Deslizante

Sebastián Barbieri Ventana Deslizante Ventana Emisor Ventana Emisor Se almacenan en un buffer los bloques enviados (consecutivamente) y no validados Se almacenan en un buffer los bloques enviados (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 >= Ventana T. Buffer >= Ventana Cada Frame del Buffer se le asigna un timer Cada Frame del Buffer se le asigna un timer Se reenvía por timeout Se reenvía por timeout Ventana Recpetor Ventana Recpetor Se almacenar los datos en caso de que no lleguen en orden. Se almacenar los datos en caso de que no lleguen en 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 VR La VE no tiene que se igual a VR Impacto en el rendimiento. Impacto en el rendimiento.

Sebastián Barbieri Ventana Deslizante Emisor Receptor ACK ACK

Sebastián Barbieri Ventana Deslizante-Tratamiento de errores Retransmisión Simple Retransmisión Simple Al producirse un error rechaza todos los frames posteriores. Al producirse un error rechaza todos los frames posteriores. NACK n NACK n El emisor debe reenviar el frames erróneo y los siguientes. El emisor debe reenviar el frames erróneo y los siguientes. Rechazo Selectivo Rechazo Selectivo Tamaño VR > 1 Tamaño VR > 1 Solo se retransmiten los frames defectuosos Solo se retransmiten los frames defectuosos Acepta los posteriores almacenándolos en el buffer de recepción Acepta los posteriores almacenándolos en el buffer de recepción

Sebastián Barbieri Ventana Deslizante-Tratamiento de errores If VR=3 ?