El control de la congestin

La congestin se define como una excesiva cantidad de paquetes almacenados en los buffers de
varios nodos en espera de ser transmitidos. La congestin es indeseable porque aumenta los
tiempos de viaje de los paquetes y retrasa la comunicacin entre usuarios. Este es un gran
problema que debe ser evitado
Para entender el fenmeno de la congestin es necesario analizar el comportamiento de la
subred de conmutacin de paquete como una subred de colas. En cada nodo, asociado a cada
canal de entrada o salida habr una cola de entrada o salida respectivamente. Si la velocidad de
llegada de los paquetes al nodo excede la velocidad con que estos pueden ser transmitidos, la
cola asociada al canal de salida empieza a crecer y los paquetes irn experimentando un retardo
creciente, que podra llegar a tender a infinito si la longitud de las colas lo permitiera. El retardo
crece de forma alarmante cuando la tasa de ocupacin de la lnea, para la que los paquetes
estn encolados, sobrepasa el 80%.
Cuando se alcanza el punto de saturacin y el nodo no puede absorber ms paquetes, tiene dos
posibilidades:
Rechazar los nuevos paquetes que van llegando.
Ejercer un control de flujo sobre sus vecinos, impidiendo el envo de nuevos paquetes.
Ambas estrategias conducirn a la saturacin de los nodos vecinos al que inicialmente tena
problemas, debido a que no podrn deshacerse de los paquetes que tenan para enviar. As, la
congestin en un punto de la subred se propaga rpidamente hacia las zonas vecinas. Por ello,
ser deseable establecer algn tipo de control para evitar estas situaciones. Ello disminuir las
prestaciones de la subred respecto al caso ideal en una tasa aproximadamente igual a la
sobrecarga de control generada; pero evitar que se produzcan situaciones catastrficas que
podran conducir al bloqueo total de la subred.
Uno de los algoritmos que se utilizan a la hora de evitar la congestin es el : Algoritmo de cubeta
con goteo.
En este algoritmo, el flujo de salida tiene una tasa constante sin importar el flujo de entrada, en
caso de saturarse la cubeta, se proceder al rechazo de paquetes. Esto hace que cualquier flujo
desigual se convierta en un flujo continuo, reduciendo la posibilidad de congestionar la red. En la
siguiente figura puede observarse como el host produce un flujo continuo:

El host implementa la cubeta con goteo, haga "click" en el host de la siguiente animacin para
observar el flujo de entrada y el de salida.

Una variante de este algoritmo es el Algoritmo de cubeta con ficha, este algoritmo esta indicado
para el trfico a rfagas.
La cubeta contiene fichas generadas por un reloj Los host inactivos acumulan permisos para
luego enviar rfagas grandes (hasta el tamao de la cubeta 'n').