Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl...
Transcript of Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl...
![Page 1: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/1.jpg)
Protocolo de Ventana Deslizante2008
![Page 2: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/2.jpg)
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.
![Page 3: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/3.jpg)
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.
![Page 4: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/4.jpg)
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.
![Page 5: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/5.jpg)
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
![Page 6: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/6.jpg)
Ventana Deslizante - Validación
Piggybacking− Técnica de retardar temporalmente los ACK para
que puedan viajar en el siguiente paquete de datos.
![Page 7: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/7.jpg)
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)
![Page 8: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/8.jpg)
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.
![Page 9: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/9.jpg)
Ventana Deslizante
-
![Page 10: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/10.jpg)
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 ventanaSolo se borran, si llega un ACK y así se puede deslizar la ventana una posición más.
![Page 11: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/11.jpg)
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.
![Page 12: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/12.jpg)
![Page 13: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/13.jpg)
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.
![Page 14: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/14.jpg)
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.
![Page 15: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/15.jpg)
Retransmisión Continua
Tamaño ventana recepción=1El 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)
![Page 16: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/16.jpg)
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
![Page 17: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/17.jpg)
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)
![Page 18: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/18.jpg)
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
![Page 19: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/19.jpg)
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)
![Page 20: Protocolo de Ventana Deslizante 2008 - UNICEN · −El del ultimo paquete recibido. ... zEl concepto de ventana deslizante hace que exista una continua transmisión de información,](https://reader031.fdocumento.com/reader031/viewer/2022021904/5ba4c0c809d3f257608bb478/html5/thumbnails/20.jpg)
Resolusión