Resumen

Control de una congestión
Comprende todo un conjunto de técnicas para detectar y corregir los problemas que surgen cuando no todo el tráfico de una red puede ser cursado.
Mecanismos de control de una 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 bucleabierto y en bucle cerrado.
Soluciones
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. Estas variables influirán en el comportamiento de la red frente a la congestión. Las resumiremos en función del niveldel modelo OSI al que hacen referencia:
Nivel de enlace.
Variables de diseño:
Diseño de temporizadores y política de retransmisiones: Cuando los temporizadores agotan su cuenta, los paquetes afectados serán retransmitidos por la fuente. Si este tiempo es muy pequeño, habrá gran cantidad de retransmisiones. Por el contrario, si es grande, habrá menos congestión, pero el retardo medio aumentará.Además, podemos controlar lo que se retransmite cuando el temporizador se agota.
Política de descartes y almacenamiento de paquetes que llegan fuera de orden: El rechazo puede ser simple, que origina más retransmisiones, o bien selectivo, obligando a un almacenamiento temporal de los paquetes que llegan fuera de orden y mejorando la congestión.
Política de asentimientos: El piggybacking, o utilizaciónde parte de un paquete de datos para enviar asentimientos de paquetes anteriormente recibidos, reduce, en principio, el tráfico, pero puede dar lugar a retransmisiones que contribuyan a la congestión.
Política de control de flujo: Parando a una fuente que vierte mucho tráfico podemos reducir el riesgo de congestión.
Nivel de Red.
Variables de diseño:
Circuitos Virtuales frente a datagramas:Muchos algoritmos de control de congestión funcionan sólo en modo circuito virtual.
Política de colas (Teoría de colas) y de servicio: Los routers pueden diseñarse con una cola por línea de entrada, una cola por línea de salida, o ambos. Además, puede jugarse con el orden en que los paquetes son procesados, dando más prioridad a los paquetes de control, que contienen información útil desde el puntode vista de la congestión.
Política de descarte de paquetes: De nuevo, la correcta elección de los paquetes que se descartan puede disminuir el riesgo de congestión.
Algoritmo de enrutamiento: Es bueno desde el punto de vista de la congestión el balanceo del tráfico entre todas las líneas de la red.
Tiempo de vida de los paquetes: La correcta elección de esta variable permite reducir el númerode retransmisiones, mejorando así el comportamiento de la red desde el punto de vista de la congestión.
Nivel de transporte.
Análogo al nivel de enlace, pero entre sistemas finales.
Soluciones en bucle cerrado
También llamadas soluciones activas. Actúan cuando se detectan problemas.
Tienen tres fases:
a) Monitorización de parámetros. Se vigilan los siguientes parámetros:
1. Ocupación delos enlaces y de los buffers (colas de espera en los nodos).
2. Porcentaje de descartes.
3. Número de retransmisiones.
4. Retardos y jitters.
Los jitters son oscilaciones de la separación temporal entre paquetes. En aplicaciones que requieren sincronización (videoconferencia, sincronizar audio con vídeo), es muy importante que esas oscilaciones sean pequeñas.
b) Reacción: envío de información alos puntos necesarios. La comunicación se realiza gracias ha:
1. Paquetes especiales.
No están sometidos a control de congestión y se saltan las colas de espera en los nodos. Los envía el nodo que, gracias a la monitorización, ha detectado la congestión.
2. Bits de cabecera.
En los paquetes enviados, indico en la cabecera que empieza a haber congestión. (Ejemplo: Frame Relay).
3....