Control%20de%20Congesti

1
Control de Congestión

• Administración de Ventanas (II Parte)

Expositor Mauricio Fierro E.
2
Administración de Ventanas

• Partida Lenta
• Anulación de Congestión
• Retransmisión Rápida
• Recuperación Rápida

3
Partida Lenta

• Al iniciar una conexión TCP se define una ventana
  de congestión, 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.

4
Partida Lenta

• En todo momento, la transmisión TCP esta
  restringida por la siguiente relación
• awnd MIN (credit, cwnd)
• awnd ventana de outorización en segmentos.
  Permite transmitir sin recibir ACK.
• cwnd ventana de congestión en segmentos. TCP
  utiliza a la partida y reduce flujo en
  congestión.
• credit El valor se calcula cuando se recibe el
  ACK y esta dado por
• ventana/tamaño del segmento.

5
Partida Lenta

• Cuando se inicia la conexión TCP inicia el cwnd
  1
• Al recibir ACK incrementa en uno el valor.
• Se duplica envío de segmentos

6
Anulación de Congestión

• El inicio de este algoritmo es idéntico 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
  Anulación de Congestión.

7
Anulación de Congestión

• Se establece un valor ssthresh, donde se cambia
  de crecimiento exponencial a lineal.
• ssthresh cwnd/2
• cwnd lt ssthresh
• ? por cada ACK aumenta en 1
• cwnd gt ssthresh
• ?por cada RTT aumenta en 1

8
Partida Lenta y Anulación de Congestión
9
Retransmisión Rápida y Recuperación Rápida

• El tiempo de retransmisión (RTO) va a depender de
  el round-trip time (RTT), bajo los siguientes
  factores
• RTO se calcula en base a la predicción del
  próximo RTT. El retardo fluctuante de la red
  determina el RTT más pequeño.
• El retardo fluctuante del destino, va a dar una
  estimación RTT poco confiable.
• ACK se va multiplicando.

10
Retrasmisión Rápida y Recuperación Rápida

• Lo anterior pude generar retransmisiones lentas.
• Por ello se propusieron 2 algoritmos
• Retransmisión Rápida
• Recuperación Rápida

11
Retrasmisión Rápida

• En TCP se trabaja en directa relación 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.

12
Retrasmisión Rápida

• Se recibe ACK del segmento recibido ok.
• Se pierde un segmento
• B envía último ACK recibido conforme
• A envía un nuevo segmento
• B envía último ACK recibido conforme (hasta
  Triplicar)

13
Recuperación Rápida

• TCP retransmite segmentos utilizando
  retransmisión rápida.
• LA estrategia normal cuando se llega al Time out
  es Partida Lenta/Anulación de Congestión
• Dicha aproximación es conservadora.

14
Recuperación Rápida

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

15
Recuperación Rápida

• 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.

16
Recuperación Rápida
SND.UNA SND.WND

• 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

último ACK (SND.UNA)
Pag 8
17
Bibliografía

• 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