Redes De Computadoras

5. Algoritmos de control de congestión

Introducción Funciones del Control de Congestión Diferencias entre Control de Congestión y Control de Flujo Causas de la Congestión Mecanismos de Control de Congestión Algoritmos de Control de Congestión

Tema 1. La capa de red
Redes

Andrés Navarro Guillén

Introducción
Hoy en día, la congestión es uno de los problemas más graves que presentanlas redes Congestión
Cuando en la red se inyecta más tráfico del que esta puede transportar

Genera:
Degradación del tráfico cursado Colapso en la red

¿Cómo evoluciona el tráfico cursado (lo que las estaciones reciben) respecto al tráfico ofrecido (lo que debe soportar la red: tráfico generado + ReTx) en la red?
Por un lado (lo que cabe) Por otro (lo que circula)
Tema 1. La capa de redRedes

Existe un caudal en la red, con un valor nominal máximo, que no se puede superar El caudal real depende del tráfico ofrecido (si se ofrece mucho tráfico a la red, el caudal real decrece)
Andrés Navarro Guillén

Tema 1. La capa de red
Redes
Andrés Navarro Guillén 1

Introducción
Sin Congestión Congestión leve Congestión fuerte

Tráfico Cursado

Tema 1. La capa de red
RedesTráfico Ofrecido
Andrés Navarro Guillén

Introducción

El retardo de tránsito, en media, crecerá sin límite cuando nos aproximemos a la capacidad del sistema

Tema 1. La capa de red
Redes

Andrés Navarro Guillén

Tema 1. La capa de red
Redes
Andrés Navarro Guillén 2

Introducción Control de Congestión
Mecanismos del NIVEL DE RED que tratan de evitar la congestión y efectuar elrestablecimiento de la red a condiciones adecuadas

Habrá dos mecanismos
Prevención de congestión
Procedimientos que iniciamos cuando la congestión es leve para evitar que pase a ser fuerte

Restablecimiento tras la congestión
Procedimientos que iniciamos cuando la congestión degrada fuertemente la calidad de servicio proporcionada por la red y percibida por el usuario final. Los lanzamos concongestión fuerte
Tema 1. La capa de red
Redes

Andrés Navarro Guillén

Funciones del Control de Congestión Prevenir la degradación del caudal usado y la pérdida de eficiencia debido a sobrecargas Ajustar el tráfico ofrecido por las aplicaciones al tráfico cursado por la red Evitar los colapsos de la red:
Se dice que la red se colapsa en estados de congestión cuando un incremento en eltráfico ofrecido lleva a un decremento en el tráfico cursado
Se producen retransmisiones por time-outs Los paquetes que son tratados en algún punto antes de llegar a su destino, consumen recursos

Tema 1. La capa de red
Redes

Andrés Navarro Guillén

Tema 1. La capa de red
Redes
Andrés Navarro Guillén 3

Diferencias entre CdeC y CdeF Control de Flujo técnica para sincronizar el envío deinformación entre dos entidades (Tx y Rx)
Sirve para que un Tx rápido no transmita datos a velocidad mayor que la que puede absorber el Rx Normalmente hay algún tipo de realimentación directa del Rx al Tx Nodo de gran capacidad
3. Reduce el caudal 2. Información de Control
Tema 1. La capa de red
Redes Andrés Navarro Guillén

DATOS

1. PC desbordado

Diferencias entre CdeC y CdeF Control deCongestión es un concepto más amplio:
La red trata de conseguir que se pueda transmitir todo el tráfico ofrecido Es un concepto global, que involucra a toda la red (todos los ordenadores, routers, etc)

Ejemplo:
100 Kbps 500 ordenadores

Red
1 Mbps
100 Kpbs · 500 = 50 Mpbs > 1 Mbps

Tema 1. La capa de red
Redes

Andrés Navarro Guillén

Tema 1. La capa de red
Redes
Andrés NavarroGuillén 4

Diferencias entre CdeC y CdeF CdeF es una de las técnicas empleadas para combatir la congestión:
Podemos pedir a las fuentes (los 500 ordenadores) que reduzcan el tráfico ofrecido aunque la causa real no sea que el receptor no puede manejar los datos

Cuando un sistema recibe un mensaje de reducción de velocidad (CdeF), puede ser porque:
El receptor no puede con la información...