Documentos de Académico
Documentos de Profesional
Documentos de Cultura
l
Figura 1: Fase de Arranque Lento TCP.
Ante esto, se espera un tiempo antes de volver a enviar todos los paquetes
de la ventana, porque es probable que se haya perdido un sólo paquete. Esto
evita muchos casos en que se duplicarían envíos innecesariamente y sólo se
retransmiten los paquetes que realmente no han llegado.
Entonces, podemos decir que si el emisor recibe tres ACK por parte del
receptor a modo de retransmisión de un segmento, el emisor entenderá que
se ha producido pérdida de datos (y no reordenación por tanto) y no ha de
esperar a que se cumpla el tiempo de timeout para volver a transmitir el
segmento en cuestión, sino que lo hace en ese determinado instante. Por
tanto, si el emisor recibe los ACK duplicados se retransmite el segmento
perdido sin esperar a que venza su temporizador, justificando el nombre del
algoritmo. Este comportamiento puede observarse en la siguiente figura que
muestra el algoritmo Fast Retransmit en acción.
d. Recuperación rápida (Fast recovery).
Descripción: Es un algoritmo implementado en las comunicaciones
mediante del protocolo TCP. Cuando el receptor recibe un segmento con un
número de secuencia que no corresponde, intuye que un segmento se ha
perdido. Por cada nuevo segmento que llega, vuelve a mandar el ACK
correspondiente al último segmento que recibió correctamente. Este
algoritmo de recuperación rápida entra en funcionamiento, principalmente,
en situaciones en las cuales la congestión de la red es más o menos
moderada y muy puntual y pudieran producirse a ráfagas sucesivas, con
tendencia a desaparecer de forma rápida. Ante este hecho, de desaparición
rápida de la congestión, puede que no compense bajar al mínimo el valor de
la ventana de congestión, cwnd, y entrar en acción el algoritmo ya visto de
Slow Start. En estas situaciones entra en funcionamiento el algoritmo que
nos ocupa.
Este 3 entra en escena puesto a que si han llegado 3 ACK del segmento en
cuestión es porque los segmentos consecutivos a éste han llegado a su
destino, siendo entonces el motivo de alarma que el receptor hace notar al
emisor sobre la pérdida del paquete.
Ejercicios
1. Suponga que el Cliente A inicia una sesión Telnet con el Servidor S. En casi al
mismo tiempo, el Cliente B también inicia una sesión Telnet con el Servidor S.
Proveer posibles números de puerto fuente y de destino para:
Nota: Asuma inicialmente que ambos clientes son hosts diferentes para el login
remoto. Considere también entornos como el SO UNIX, el login remoto.
2. Asuma que un flujo TCP usa WiFi con alta tasa de pérdidas. Asuma que algunos
paquetes son perdidos a pesar de retransmisiones WiFi. Entonces, cuando un
paquete es perdido en el enlace WiFi:
a. El emisor TCP conoce que la pérdida es una pérdida debido a errores del canal
y no a la congestión, por lo tanto no reduce la ventana.
b. El emisor TCP piensa que la pérdida es una pérdida por congestión y reduce su
ventana.
c. La pérdida depende si ECN es usada.
d. No se sabe.
3.1 Identificar los periodos de tiempo (en Número de RTT's) cuando Slow Start
de TCP está en operación.
3.2 Identificar los periodos de tiempo (en Número de RTT's) cuando Evitación de
la Congestión está en operación.
3.3 Después del 14o RTT, ¿el segmento perdido es detectados por un triple ACK
duplicado ó por un Timeout?
3.4 ¿Cuál es el valor inicial de ssThresh, antes del 1er intervalo de Evitación de la
Congestión?
ssThresh = 32
ssThresh = 20
3.6 ¿Cuál es el valor de ssThresh en el 24º RTT?
ssThresh = 12
3.7 Suponga que justo antes de completar el 26º RTT, 3 ACK's duplicados fueron
recibidos. ¿Cuáles son los valores de ssThresh y cWnd después del 3er ACK
duplicado?
Nota: El escenario es capcioso, tendrá que completar la ronda 26.
ssThresh = 12
cWind = 8