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

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)

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 /(Tb*W + Tok + 2 * dp) Aumenta eficiencia de Parada y Espera

Parada y EsperaParada y Espera

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

Emisor mantiene una ventana (VE) con los Emisor mantiene una ventana (VE) con los bloques (consecutivos) enviados y de los cuales bloques (consecutivos) enviados y de los cuales no se ha recibido el asentimientono se ha recibido el asentimiento

Receptor mantiene una ventana (VR) que indica Receptor mantiene una ventana (VR) que indica qué bloques serán aceptados si se recibenqué bloques serán aceptados si se reciben

No es necesario que VE = VRNo es necesario que VE = VR 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

Ventana DeslizanteVentana Deslizante

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 Se deben almacenar los datos en caso de que deban ser reenviados.reenviados.

A cada Bloque de la Vertana se le asigna un timerA cada Bloque de la Vertana se le asigna un timer Se reenvía por timeout Se reenvía por timeout

Ventana ReceptorVentana Receptor 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.

Ventana DeslizanteVentana Deslizante

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

012

Emisor Receptor

ACK2

3456

ACK6

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

Ventana Deslizante-Tratamiento Ventana Deslizante-Tratamiento de erroresde errores

Retransmisión ContinuaRetransmisión Continua 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 frame erróneo y los El emisor debe reenviar el frame erróneo y los siguientes.siguientes.

Retransmisión SelectivaRetransmisión Selectiva 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

Ventana Deslizante Ventana Deslizante - Mejoras- Mejoras

PiggybackingPiggybacking El ACK se envía con un frame de información en El ACK se envía con un frame de información en

sentido contrariosentido contrario Tiempo máximo luego del cual se envía el ACK Tiempo máximo luego del cual se envía el ACK

sólo: timer para ACK a enviarsólo: timer para ACK a enviar Envío de Nacks Envío de Nacks

Complementa el mecanismo de retransmisión Complementa el mecanismo de retransmisión por timeoutpor timeout

Cuando el receptor detecta que un bloque es Cuando el receptor detecta que un bloque es mal recibido (error o bloque fuera de orden), mal recibido (error o bloque fuera de orden), envía Nack para el bloqueenvía Nack para el bloque

Sebastián Barbieri

Ventana Deslizante-Tratamiento Ventana Deslizante-Tratamiento de erroresde errores

Point to Point ProtocolPoint to Point Protocol

Definido en el RFC 1661.Definido en el RFC 1661. Tecnologías sobre las que funciona:Tecnologías sobre las que funciona:

PPPoAPPPoA PPPoEPPPoE