DATA LINK LAYER Parada y Espera Ventana Deslizante

1
DATA LINK LAYERParada 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

2
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

3
Parada y Espera (Stop wait)

• El emisor envía una trama cada vez
• Hasta que no recibe confirmación
  (ACKAcknowledgement) 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)

4
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 -gt e Tb W /.
• Aumenta eficiencia de Parada y Espera

5
Parada y Espera(1)
6
Parada y Espera(2)
7
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

8
Ventana Deslizante
9
Ventana Deslizante

• Ventana Emisor
• Se almacenan en un buffer los bloques enviados
  (consecutivamente) y no validados
• Se deben almacenar los datos en caso de que deban
  ser reenviados.
• T. Buffer gt Ventana
• Cada Frame del Buffer se le asigna un timer
• Se reenvía por timeout
• Ventana Recpetor
• 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.

10
Ventana Deslizante
Receptor
Emisor
0
1
2
ACK2
3
4
5
6
ACK4
11
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 gt 1
• Solo se retransmiten los frames defectuosos
• Acepta los posteriores almacenándolos en el
  buffer de recepción

12
Ventana Deslizante-Tratamiento de errores
If VR3 ?