230 likes | 502 Views
Protocolo de Ventana Deslizante 2008. 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.
E N D
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 - 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)