Algoritmos de Control de Congestión

Tabla de contenidos
Introducción
Métodos para el control de la congestión
Enrutamiento consciente del tráfico
Control de admisión
Regulación de tráfico 
Desprendimiento de carga 
Conclusiones
Bibliografía
Introducción

El control de congestión en redes IP ha sido un problema recurrente en los últimos años.

A fines de los años 80, problemas de colapsos por congestión encontrados en los
primeros protocolos TCP/IP, llevaron a realizar estudios y nuevas propuesta de los
algoritmos de control de congestión extremo a extremo, los cuales forman las bases del
actual sistema de control de congestión en redes TCP/IP.
La esencia de este esquema de control está basada en el hecho de que el emisor TCP
ajusta su tasa de envío en función de la tasa (probabilidad) de paquetes descartados en
la red, la cual es una medida de la congestión de la misma.
Una técnica alternativa para anticiparse a la congestión es la implementación de un
algoritmo llamado RED (Random Early Detection) que permite medir los paquetes
almacenados en la cola del dispositivo más solicitado y producir el descarte aleatorio en
función de esa cantidad sin esperar la información remota.

Métodos para el control de la congestión

Es un concepto más amplio que el control de flujo. Comprende todo un conjunto

de técnicas para detectar y corregir los problemas que surgen cuando no todo el
tráfico ofrecido a una red puede ser cursado, con los requerimientos de retardo, u
otros, necesarios desde el punto de vista de la calidad del servicio. Por tanto, es
un concepto global, que involucra a toda la red, y no sólo a un remitente y un
destinatario de información, como es el caso del control de flujo.

Causas de la congestión.

Hay varias causas de congestión. Enumeraremos aquí las más importantes:

Memoria insuficiente de los conmutadores. Por ejemplo, veamos la siguiente

figura:

En ella se tiene un conmutador en el que tres líneas de entrada mandan paquetes

a una de salida. Así puede llenarse el buffer (cola) de la línea de salida.
Además, si hay congestión en otros nodos, las colas no liberan la información de
los paquetes transmitidos (que se guarda por si hay que retransmitir), con lo que
la situación empeora aún más.

Insuficiente CPU en los nodos. Puede que el nodo sea incapaz de procesar

toda la información que le llega, con lo que hará que se saturen las colas. 

Velocidad insuficiente de las líneas. Se tiene el mismo problema que en el caso

anterior.

Mecanismos de control de congestión.

El problema del control de congestión puede enfocarse matemáticamente desde

el punto de vista de la teoría de control de procesos, y según esto pueden
proponerse soluciones en bucle abierto y en bucle cerrado.

Soluciones en bucle abierto.

También llamadas soluciones pasivas. Combaten la congestión de las redes

mediante un adecuado diseño de las mismas. Existen múltiples variables con las
que el diseñador puede jugar a la hora de diseñar la red.

Enrutamiento consciente del tráfico

Hay video
https://www.youtube.com/watch?v=n-GgOJKcilE

Control de admisión

El control de admisión es obligatorio dentro de IntServ, sin embargo en

DiffServ se integra como un elemento complementario para mejorar la
QoS que se entrega por clase.
Es posible usar elementos de ambas arquitecturas para brindar una
QoS superior.
El control de admisión debería realizarse en forma dinámica para dar
una mejor solución en la Qos.

Hay video

https://www.youtube.com/watch?reload=9&v=tKqgv08Bj28
Regulación de tráfico 

Otro de los aspectos importantes acerca de la seguridad de las redes es regular

de cerca qué tipos de paquetes pueden viajar entre redes. Si un paquete que
puede hacer algo malicioso a un host remoto nunca llega a él, el host remoto no
se verá afectado. La regulación del tráfico provee este servicio entre hosts y sitios
remotos. Esto sucede en tres áreas básicas de la red: routers, firewalls y hosts.
Cada uno provee servicios similares en diferentes puntos de la red. De hecho, la
línea que los diferencia.

Dado que una de las principales causas de la congestión es que el tráfico es a

ráfagas, los mecanismos de regulación de tráfico fuerzan a las fuentes a transmitir
de forma más predecible.

En realidad, lo que se pretende es regular la tasa media y la variabilidad del tráfico

de entrada a la red. Aunque esta regulación es más fácil de implementar con
circuitos virtuales, puede aplicarse igualmente a redes de datagramas.

Los mecanismos típicos son Leaky Bucket y Token Bucket.

Algoritmo Leaky Bucket Cada fuente se conecta a la red a través de una interfaz
que contiene una cola finita (leaky bucket) capaz de almacenar un máximo de K
paquetes (u octetos), de forma que cualquier paquete que llegue estando la cola
llena será descartado. De esa cola se envían los paquetes a la red a una tasa
constante de µ pkt/s (o B/s), independientemente de cuál sea la tasa de llegada al
leaky bucket.

Algoritmo Token Bucket (I) El algoritmo Leaky Bucket fuerza a una tasa constante,
independientemente de lo variable que sea el tráfico. Para muchas aplicaciones
se prefiere, sin embargo, que para ráfagas cortas esa tasa pueda ser
incrementada. Se necesita un algoritmo más flexible. En el algoritmo Token
Bucket, se añade un depósito de testigos (tokens), que son generados a una tasa
de µ testigos/s, hasta un máximo de K testigos, de forma que o cada testigo da
derecho a transmitir un paquete (o un n de octetos). Así, este algoritmo permite
ahorrar testigos cuando no hay datos que transmitir, comportándose de la misma
manera que Leaky Bucket cuando siempre hay datos para transmitir.

Desprendimiento de carga 

Cuando ninguno de los métodos anteriores elimina la congestión, los enrutadores

pueden sacar la artillería pesada: el desprendimiento de carga, que es una
manera rebuscada de decir que, cuando se inunda a los enrutadores con
paquetes que no pueden manejar, simplemente los tiran. El termino viene del
mundo de la generación de energía eléctrica, donde se refiere a la práctica de
instalaciones que intencionalmente producen apagones en ciertas áreas para
salvar a la red completa de venirse abajo en días calurosos de verano en los que
demanda de energía eléctrica excede por mucho el suministro.

Un enrutador abrumado por paquetes simplemente puede escoger paquetes al

azar para desprenderse de ellos, pero normalmente puede hacer algo mejor. El
paquete a descartar puede depender de las aplicaciones que se están ejecutando,
en la transferencia de archivos vale más un paquee viejo que uno nuevo, pues al
deshacerse del paquete 6 y mantener los paquetes 7 a 10causara un hueco en el
receptor que podría obligar a que se retransmitan los paquetes 6 a 10(si el
receptor descarta de manera rutinaria los paquetes en desorden). En un archivo
de 12 paquetes deshacerse del paquete 6 podría obligar requerir la retransmisión
de los paquetes 7 a 12 y deshacerse de 10 podría requerir la retransmisión solo
del 10 al 12.

Conclusiones

Se puede concluir que la congestión en las redes de datos, ha sido un factor de

gran importancia para el buen desempeño en la res. De igual forma está siendo
combatida por mecanismo y sistemas predeterminados que analizan y monitorean
la red en busca de un mayor mejoramiento en la QoS (quality of service)

De igual forma se puede deducir que hay técnicas como las del bucle abierto que
se le denomina soluciones pasivas y explica que una forma de evitar congestiones
en la red de datos es necesario tener en cuenta una varíales de diseño que son
importantes al momento de delinear la red por ende minimizaran los problemas de
congestión.

Bibliografía

https://cimec.org.ar/ojs/index.php/mc/article/view/2906
https://www.textoscientificos.com/redes/firewalls-distribuidos/regulacion-trafico
https://es.slideshare.net/And3es/sistemas-de-conmutacin-control-de-congestin
https://books.google.com.co/books?id=WWD-
4oF9hjEC&pg=PR12&lpg=PR12&dq=Algoritmos+de+Control+de+Congesti
%C3%B3n+Desprendimiento+de+carga&source=bl&ots=XAc8Zau7y7&sig=ACfU3U13a7L
9xfKYD5Tm6K6QPejwhrPBUg&hl=es&sa=X&ved=2ahUKEwiC3pXmk9PsAhXBzlkKHV47
BgIQ6AEwEnoECAcQAg#v=onepage&q=Algoritmos%20de%20Control%20de
%20Congesti%C3%B3n%20Desprendimiento%20de%20carga&f=false
https://www.profesores.frc.utn.edu.ar/sistemas/ingsanchez/Redes/Archivos/CCong.asp