Protocolo de Ventana Deslizante2008

Parada y Espera (Stop and wait)

Una vez se envía un paquete no se envía el siguiente paquete hasta que no se recibe el correspondiente ACK.

En caso de recibir un NACK (rechazo de la recepción) se reenvía el paquete anterior.

Protocolo de Ventana Fija

Se envía una cierta cantidad de paquetes (tamaño de ventana), y se espera a que se reciba el ACK de todos los paquetes.

Este protocolo mejora un poco la eficiencia del protocolo de parada y espera.

Ventana Deslizante - Transmisión

Permite al emisor transmitir múltiples paquetes de información, sin recibir confirmación de la recepción correcta de los mismos.

Ventana Deslizante - Validación

Cuando llega un paquete al receptor, este envía un ACK (Acknowledgement) al emisor.

El ACK puede ser: El del ultimo paquete recibido. Indicando cual es el paquete recibido con su

número. ACK 5

Ventana Deslizante - Validación

Piggybacking Técnica de retardar temporalmente los ACK para

que puedan viajar en el siguiente paquete de datos.

Ventana Deslizante - Validación

Los paquetes que han sido enviados pero no han sido validados se denominan Unacknowledge.

El número de paquetes que pueden ser Unacknowledge en un momento dado está limitado por el tamaño de la ventana (Ancho de ventana)

Ventana Deslizante - Desempeño

Si el protocolo esperase una validación por cada paquete enviado, no se enviarían más paquetes hasta recibir el reconocimiento del último paquete enviado.

El concepto de ventana deslizante hace que exista una continua transmisión de información, mejorando el desempeño de la red.

Ventana Deslizante

-

Ventana Deslizante - Buffer

Guarda en un buffer todos los paquetes enviados y no validados (Unacknowledge packets), por si necesitase retransmitirlas.

El tamaño del buffer debe ser igual o mayor al tamaño de la ventana

Solo se borran, si llega un ACK y así se puede deslizar la ventana una posición más.

Ventana Deslizante - Temporizador

A cada uno de los paquetes pertenecientes al buffer se les asigna un temporizador.

El temporizador es el límite de tiempo de espera para recibir la validación de un determinado paquete.

Si finaliza el tiempo del temporizador, se reenvía el paquete.

Ventana Deslizante – Ventana de Recepción

Permite al receptor recibir un conjunto de paquetes que le llegan desordenados.

Es la lista que tiene el receptor con los números de la secuencia consecutivos de paquetes.

Almacena los paquetes temporalmente en un buffer hasta el momento que posea todos.

Ventana Deslizante – Recuperación ante errores

El receptor cuando detecta que un paquete no es correcto, por que se han producido errores en la transmisión, lo descarta siempre.

Existen 2 estrategias diferentes para la recuperación de errores: Estrategia de Retransmisión continua. Estrategia de Retransmisión selectiva.

Retransmisión Continua

Tamaño ventana recepción=1 El receptor rechaza todos los paquetes

recibidos a partir de detectar uno con error en el número de secuencia.

Al detectar el paquete erróneo envía una señal. NACK n (Negative Acknowledgement)

Retransmisión Continua

Luego el emisor comienza con la retransmisión de todos los paquetes descartados por el receptor.

Los paquetes estaban en el buffer esperando la validación.

No es un método efectivo, pierde mucho tiempo en la retransmisión

Retransmisión Selectiva

Tamaño ventana recepción>1. El receptor descarta únicamente el paquete

erróneo y acepta los que llegan detrás almacenándolos en el buffer de recepción.

Al detectar el paquete erróneo envía una señal. NACK n (Negative Acknowledgement)

Retransmisión Selectiva

Luego el emisor comienza con la retransmisión del paquete descartado por el receptor.

El paquete estaba en el buffer esperando la validación.

El receptor al recibir la retransmisión correcta del anterior paquete erróneo lo almacena en el buffer con el resto de los paquetes recibidos y los ordena, para posteriores tratamientos.

Es un método efectivo, optimiza al máximo la retransmisión

Ejercicio 11

Realice un esquema de tiempos que ilustre el funcionamiento del mecanismo de ventana.

Retransmisión continua (el receptor acepta sólo bloques en orden).

Retransmisión selectiva (el receptor acepta bloques no ordenados siempre que su número de secuencia esté en la ventana de recepción)

Resolusión