Algoritmos Control Congestion

Contenido
Resumen 2
Marco Teórico 3
1. CONTROL DE CONGESTIÓN 3
1.1. Fenómeno: Congestión 3
1.2. Causas de la congestión 5
1.3. Agentes del control de la congestión 6
1.4. Diferencia entre Control de Flujo y Control de Congestión 6
1.5. Gestión de Trafico 8
1.6. Control de congestión en redes de conmutación de paquetes 8
1.7. Mecanismos de control de congestión. 81.7.1. Mecanismo: Bucle Abierto 9
1.7.2. Mecanismo: Bucle Cerrado 11
1.8. Algoritmos de Control de Congestión. 12
1.8.1. Algoritmo de Descarte de Paquetes. 12
1.8.2. Algoritmo de paquetes reguladores. 13
1.8.3. Mecanismo de Traffic Shaping 14
Marco Conceptual 16
2. Control de Congestión 16
Bibliografía 18

Resumen

El masivo aumento que ha tenido en este último tiempo la conexión aInternet, ha desencadenado un rápido y agitado crecimiento de la cantidad de equipos conectados a una red.
Cada ordenador que se suma a la red, demanda recursos y tráfico de datos dentro de un mismo sistema o fuera de este. Si sumamos y sumamos equipos, sin “replantear” el diseño de nuestra red de computadores, lo más probable es que estemos abriendo la puerta a una saturación de nuestro sistemade comunicación. Este fenómeno trae como consecuencia perdida de paquetes, retrasos y en el peor de los casos, una imposibilidad de intercomunicación. Ante una situación de este tipo es imprescindible el desarrollo de un sistema capaz de regular y contrarrestar este fenómeno.
El control de congestión, establecido en protocolos de comunicación TCP y ATM, pretende regular el sobre-uso, o maldesempeño de una red. Así, mediante algoritmos y tiempos de espera establecidos, administra nuestra comunicación y envío de información de manera de obtener el mejor rendimiento de nuestra conexión. ¿De qué forma logra esto? ¿Qué ay detrás de esta regulación? ¿Es seguro?.
Analizaremos su funcionamiento y modo de reacción y operación en el desarrollo de este informe.

Marco Teórico
1. CONTROL DECONGESTIÓN

Cuando hay demasiados paquetes presentes en la subred (o en una parte de ella), hay una degradación del desempeño. Esta situación se llama congestión. En la figura 5-25 se muestra este síntoma. Cuando la cantidad de paquetes descargados en la subred por los hosts está dentro de su capacidad de conducción, todos se entregan (excepto unos pocos afligidos por errores de transmisión) yla cantidad entregada es proporcional 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 tiende a empeorar las cosas. Con mucho tráfico, el desempeño se desploma por completo y casi no hay entrega de paquetes.

2.1. Fenómeno: Congestión
El caudal depende del tipo de red y tiene un valor nominalmáximo, que no podremos superar en ningún caso. Pero además, la red no ofrece el mismo caudal real si se le ofrece poco tráfico o si se le ofrece mucho. Veamos la siguiente figura:

Figura 1. Caudal en función del tráfico ofrecido
La curva (1) representa el comportamiento ideal de la red: hay linealidad hasta llegar a la capacidad nominal de la red, momento en el que el tráfico cursado se satura.La curva (2) representa el comportamiento real típico de una red. Como puede observarse, al llegar a la zona de saturación, cuanto más tráfico se ofrece menos tráfico se cursa. Esto es debido, por ejemplo, a que los paquetes tardarán mucho tiempo en llegar a su destino, y mientras tanto serán retransmitidos por la fuente, pensando que se han perdido por el camino. Esto, a su vez, origina unaexplosión de tráfico, ya que cada paquete es retransmitido varias veces, hasta que consigue llegar a tiempo al destino.
Para evitar esa degradación, se introduce el control de congestión que trata de aproximar el comportamiento de la red al dado por la curva (3), evitando así entrar en una zona de degradación.
El retardo de tránsito en la red sigue la siguiente curva:

Figura 2. Retardo de...