Control de Congestin

Adaptacin de Agustn J. Gonzlez de la

versin por
Jennifer Rexford
http://www.cs.princeton.edu/courses/archive/spring06/c
os461/
1
Objetivos de esta seccin
Principios del control de congestin
Entender que la congestin ocurre
Adaptacin para aliviar la congestin

Control de Congestin en TCP

Aumento aditivo, reduccin multiplicativa
Partida lenta y re-inicios con partida lenta

Mecanismos de TCP relacionados

Algoritmo de Nagle y acuses de recibo retardados

Manejo Activo de colas

Random Early Detection (RED)
Explicit Congestion Notification (ECN)
2
Asignacin de recursos vs. Control de
congestin
Asignacin de Recursos
Cmo los nodos logran recursos demandados en forma
competitiva
Ej., anchos de banda y espacio en buffers
Cmo decir no, y a quien

Control de Congestin
Cmo los nodos previenen o responden a condiciones
de sobrecarga
Ej., persuadir host que pare de enviar o baje su tasa
Tpicamente procura la justicia (i.e., compartir el dolor)

3
Control de Flujo vs. Control de
Congestin
Control de Flujo
Impedir que un transmisor rpido sobrecargue a un
receptor lento
Control de Congestin
Impedir que un conjunto de transmisores sobrecargue la
red

Conceptos diferentes, pero similares en

mecanismo
Control de flujo en TCP: Ventana de recepcin
Control de Congestin en TCP: Ventana de Congestin
Ventana TCP: min{ventana de recepcin, ventana de
congestin}
4
Tres caractersticas claves de Internet
Conmutacin de paquetes
Una fuente dada puede tener suficiente capacidad para enviar
paquetes de datos
pero los paquetes pueden encontrar un enlace sobrecargado

Flujo sin conexin

No hay nocin de conexin dentro de la red
y no hay reservacin de recursos de la red
An as, podemos ver paquetes relacionados como un grupo
(flujo)
e.g., paquetes en la misma transferencia TCP

Servicio Best-effort
No hay garanta de entrega de paquetes o retardo dado
No hay tratamiento preferencial de ciertos paquetes

5
Congestin es inevitable
Dos paquetes llegan al mismo tiempo
El nodo puede transmitir slo uno
y ya sea almacena o descarta el otro
Si muchos paquetes llegan en un corto periodo de
tiempo
El nodo no puede qtender el trafico de llegada
y el buffer eventualmente es superado

6
Colapso de Congestin
Definicin: Aumento en la carga de la red
resulta en cada de trabajo til hecho
Muchas causas posibles
Retransmisiones espurias de paquetes aun en
viaje
Colapso de congestin clsico
Solucin: mejores timers y control de congestin TCP
Paquetes no entregados
Paquetes consumen recursos y son descartados en
alguna parte de la red
Solucin: Control de congestin para todo tipo de
trfico
7
Qu queremos, realmente?
Alto throughput
Throughput: mide el desempeo de un sistema
Ej., nmero de bits/s de datos que llegan a destino
Bajo retardo
Retardo: tiempo requerido para entregar un paquete o
mensaje
Ej., nmero de ms para entregar un paquete

Estas dos mtricas son algunas veces

contrapuestas
Ej., supongamos que transmitimos al mximo del enlace
entonces, throughput ser alto, pero retardo tambin 8
Carga, retardo, y potencia
Comportamiento tpico de un Una mtrica simple sobre qu tan
sistema bien se desempea la red:
de colas con llegadas aleatorias:
Load
Power
Delay

Average Power
Packet delay

Load optimal Load

load

Meta: Maximizar potencia

9
Justicia
La utilizacin efectiva no es la nica meta
Tambin queremos ser justos para varios flujos
pero qu significa esto?
Definicin Simple: igual porcin del ancho de banda
N flujos que cada uno obtiene 1/N del BW?
Pero, Y si los flujos atraviesan caminos diferentes?

10
Continuar

11