Protocolo de Ventana Deslizante 2008

Parada y Espera (Stop and wait)

Una vez se enva un paquete no se enva el siguiente paquete hasta que no se recibe el correspondiente ACK. En caso de recibir un NACK (rechazo de la recepcin) se reenva el paquete anterior.

Protocolo de Ventana Fija

Se enva una cierta cantidad de paquetes (tamao 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 - Transmisin

Permite al emisor transmitir mltiples paquetes de informacin, sin recibir confirmacin de la recepcin correcta de los mismos.

Ventana Deslizante - Validacin

Cuando llega un paquete al receptor, este enva un ACK (Acknowledgement) al emisor. El ACK puede ser:

El del ultimo paquete recibido. Indicando cual es el paquete recibido con su nmero.

ACK 5

Ventana Deslizante - Validacin

Piggybacking

Tcnica de retardar temporalmente los ACK para que puedan viajar en el siguiente paquete de datos.

Ventana Deslizante - Validacin

Los paquetes que han sido enviados pero no han sido validados se denominan Unacknowledge. El nmero de paquetes que pueden ser Unacknowledge en un momento dado est limitado por el tamao de la ventana (Ancho de ventana)

Ventana Deslizante - Desempeo

Si el protocolo esperase una validacin por cada paquete enviado, no se enviaran ms paquetes hasta recibir el reconocimiento del ltimo paquete enviado. El concepto de ventana deslizante hace que exista una continua transmisin de informacin, mejorando el desempeo 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 tamao del buffer debe ser igual o mayor al tamao de la ventana Solo se borran, si llega un ACK y as se puede deslizar la ventana una posicin ms.

Ventana Deslizante - Temporizador

A cada uno de los paquetes pertenecientes al buffer se les asigna un temporizador. El temporizador es el lmite de tiempo de espera para recibir la validacin de un determinado paquete. Si finaliza el tiempo del temporizador, se reenva el paquete.

Ventana Deslizante Ventana de Recepcin

Permite al receptor recibir un conjunto de paquetes que le llegan desordenados. Es la lista que tiene el receptor con los nmeros de la secuencia consecutivos de paquetes. Almacena los paquetes temporalmente en un buffer hasta el momento que posea todos.

Ventana Deslizante Recuperacin ante errores

El receptor cuando detecta que un paquete no es correcto, por que se han producido errores en la transmisin, lo descarta siempre. Existen 2 estrategias diferentes para la recuperacin de errores:

Estrategia de Retransmisin continua. Estrategia de Retransmisin selectiva.

Retransmisin Continua

Tamao ventana recepcin=1 El receptor rechaza todos los paquetes recibidos a partir de detectar uno con error en el nmero de secuencia. Al detectar el paquete errneo enva una seal.

NACK n (Negative Acknowledgement)

Retransmisin Continua

Luego el emisor comienza con la retransmisin de todos los paquetes descartados por el receptor. Los paquetes estaban en el buffer esperando la validacin. No es un mtodo efectivo, pierde mucho tiempo en la retransmisin

Retransmisin Selectiva

Tamao ventana recepcin>1. El receptor descarta nicamente el paquete errneo y acepta los que llegan detrs almacenndolos en el buffer de recepcin. Al detectar el paquete errneo enva una seal.

NACK n (Negative Acknowledgement)

Retransmisin Selectiva

Luego el emisor comienza con la retransmisin del paquete descartado por el receptor. El paquete estaba en el buffer esperando la validacin. El receptor al recibir la retransmisin correcta del anterior paquete errneo lo almacena en el buffer con el resto de los paquetes recibidos y los ordena, para posteriores tratamientos. Es un mtodo efectivo, optimiza al mximo la retransmisin

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

Retransmisin continua (el receptor acepta slo bloques en orden). Retransmisin selectiva (el receptor acepta bloques no ordenados siempre que su nmero de secuencia est en la ventana de recepcin)

Resolusin