Algoritmos De Congestionamiento

ALGORITMOS DE CONTROL DE CONGESTIONAMIENTO
Cuando hay demasiados paquetes en la subred, hay una degradación en el desempeño. Esta situación se denomina congestionamiento.
Cuando la cantidad de paquetes descargados en la subred por los hosts, está dentro de su capacidad de conducción, todos se entregan (excepto algunos pocos afligidos por errores de transmisión) y la cantidad entregada esproporcional al número enviado.
Sin embargo, a medida que aumenta, el tráfico los enrutadores ya no pueden manejarlo y comienzan a perder paquetes. Esto tiene a empeorar las cosas. A muy alto tráfico, el desempeño se desploma por completo, y casi no hay entrega de paquetes.
El congestionamiento puede ocurrir por varias razones. Si repentinamente comienzan a llegar cadenas de paquetes por tres ocuatro líneas de entrada y todos necesitan la misma línea de salida, se generará una cola. Si no hay suficiente memoria para contenerlos a todos, se perderán paquetes.
La adición de memoria puede ayudar hasta cierto punto, perro Nagle descubrió que si los enrutadores tienen una cantidad infinita de memoria, el congestionamiento empeora en lugar de mejorar, ya que para cuando los paquetes llegan alprincipio de la cola su temporización ha terminado (repetidamente) y se han enviado duplicados. Todos estos paquetes serán debidamente reenviados al siguiente enrutador, aumentando la carga en todo el camino hasta el destino.
Los procesadores lentos también pueden causar congestionamientos. Si las CPU de los enrutadores son lentas para llevar a cabo las tareas de administración requeridas (buffersde encolamiento, actualización de tablas, etc.), pueden alargarse las colas, aun cuando haya un exceso de capacidad de línea. De la misma manera, las líneas de poco ancha de banda también pueden ocasionar congestionamientos. La modernización de las líneas sin cambiar los procesadores, o viceversa, generalmente ayuda un poco, pero con frecuencia simplemente desplaza el cuello de botella. También lamodernización de una parte del sistema, pero no de todo, simplemente mueve el cuello de botella a otra parte. El problema real con frecuencia es un mal entre las partes del sistema. Este problema persistirá hasta que todos los componentes estén en equilibrio.
El congestionamiento tiende a alimentarse de sí mismo y empeorar. Si un enrutador no tiene buffers libres, debe ignorar los paquetes deentrada nuevos. Al descartarse un paquete, el enrutador transmisor (un vecino) puede terminar su temporización y retransmitirlo, tal vez muchas veces. Dado que no puede descartar el paquete mientras no sea reconocido, el congestionamiento en el lado receptor obliga al transmisor a abstenerse de liberar un buffer que normalmente habría desocupado. De este modo, el congestionamiento se acumula, comoautos que se acercan a una caceta de cobro.
Vale la pena indicar explícitamente la diferencia entre el control de congestionamiento y el control de flujo, pues la relación es sutil. El control de congestionamiento tiene que ver con el aseguramiento de que la subred sea capaz de transportar el tráfico ofrecido. Es un asunto global, en el que interviene el comportamiento de todos los hosts, todoslos enrutadores, el proceso de almacenamiento y reenvió dentro de los enrutadores y todos los demás factores que tienden a disminuir la capacidad de transporte de la subred.
El control de flujo, se relaciona con el tráfico punto a punto entre un transmisor dado y un receptor dado; su tarea es asegurar que un transmisor rápido no pueda transmitir datos continuamente a una velocidad mayor que la quepueda absorber el receptor. El control de flujo casi siempre comprende una retroalimentación directa dl receptor al transmisor, para indicar al transmisor como van las cosas al otro lado.
La razón por la que se confunden con frecuencia el control de congestionamiento y el control de flujo es que algunos algoritmos de control de congestionamiento operan enviando mensajes de regreso a varios...