Control de Congestin

Administracin de Ventanas
(II Parte)
Expositor:
Mauricio Fierro E.
Administracin de Ventanas
Partida Lenta
Anulacin de Congestin
Retransmisin Rpida
Recuperacin Rpida
Partida Lenta
Al iniciar una conexin TCP se define una
ventana de congestin, que permite el paso
de un paquete.
Al recibir ACK dobla la cantidad de
paquetes en ese tiempo.
Cuando se produce una perdida de paquete
se reinicia el ciclo.
Partida Lenta
En todo momento, la transmisin TCP esta
restringida por la siguiente relacin:
awnd = MIN (credit, cwnd)
awnd = ventana de outorizacin en segmentos.
Permite transmitir sin recibir ACK.
cwnd = ventana de congestin en segmentos. TCP
utiliza a la partida y reduce flujo en congestin.
credit = El valor se calcula cuando se recibe el ACK y
esta dado por:
ventana/tamao del segmento.
Partida Lenta
Cuando se inicia la
conexin TCP inicia
el cwnd = 1
Al recibir ACK
incrementa en uno el
valor.
Se duplica envo de
segmentos
Anulacin de
Congestin
El inicio de este algoritmo es idntico al
Partida Lenta.
El algoritmo de Partida Lenta es de
crecimiento exponencial.
Para ello se utiliza un algoritmo que utiliza,
en su inicio el de Partida Lenta y luego uno
con Anulacin de Congestin.
Anulacin de
Congestin
Se establece un valor
ssthresh, donde se cambia
de crecimiento exponencial a
lineal.
ssthresh = cwnd/2
cwnd < ssthresh
por cada ACK aumenta en 1
cwnd > ssthresh
por cada RTT aumenta en 1
Partida Lenta y
Anulacin de Congestin
Retransmisin Rpida y
Recuperacin Rpida
El tiempo de retransmisin (RTO) va a
depender de el round-trip time (RTT), bajo
los siguientes factores:
RTO se calcula en base a la prediccin del
prximo RTT. El retardo fluctuante de la red
determina el RTT ms pequeo.
El retardo fluctuante del destino, va a dar una
estimacin RTT poco confiable.
ACK se va multiplicando.

Retrasmisin Rpida y
Recuperacin Rpida
Lo anterior pude generar retransmisiones
lentas.
Por ello se propusieron 2 algoritmos:
Retransmisin Rpida
Recuperacin Rpida
Retrasmisin
Rpida
En TCP se trabaja en directa relacin con
ACK plug the hole
, Que pasa si se duplica un ACK?
Quiere decir que :
hubo un retardo grande ,
se perdi un paquete
Para el caso de confirmar la perdida de
paquete se recomienda esperar que se
triplique el ACK.
Retrasmisin
Rpida
Se recibe ACK del segmento
recibido ok.
Se pierde un segmento
B enva ltimo ACK recibido
conforme
A enva un nuevo segmento
B enva ltimo ACK recibido
conforme (hasta Triplicar)
Recuperacin
Rpida
TCP retransmite segmentos utilizando
retransmisin rpida.
LA estrategia normal cuando se llega al
Time out es Partida Lenta/Anulacin de
Congestin
Dicha aproximacin es conservadora.


Recuperacin
Rpida
Jacobson propuso la Recuperacin Rapida,
retransmitiendo los segmentos perdidos,
cortando el cwnd en la mitad.
Procede con incremento lineal
evita el inicio exponencial de la Partida Lenta



Recuperacin
Rpida
Como se realiza?
AL llegar el tercer duplicado de ACK.
ssthresh = cwnd/2
Se retransmite el segmento perdido
cwnd = ssthresh +3
Cada tiempo adicional de duplicado de ACK
incrementa el cwnd en 1
Cuando llega un ACK que se reconozca de
nueva Data, se setea cwnd = ssthresh.
Recuperacin
Rpida
En la primera parte el
flujo es estable.
Cuando ACK se triplica
ssthresh = cwnd/2
Se retransmite el
segmento perdido
cwnd= ssthresh + 3
cwnd aumenta en 1 por
cada ACK duplicado

Pag 8
ltimo ACK (SND.UNA)
SND.UNA + SND.WND
Bibliografa
High-Speed Networks. TCP/IP and ATM Dseign
Principles
Williams Stallings
http://www.mbone.utp.ac.pa/presentaciones
/traffic1
http://www.nettools.ci.rno.br/rfc/rfc2001.txt