!

1. INTRODUCCIN

Un importante aspecto relacionado con el control de congestin al que nos enfrentamos en la red, es
el que surge de las diferentes caractersticas de trfico que tienen las fuentes. En muchas tecnologas
de redes el control de congestin se consigue confiando en protocolos extremo-a-extremo como
TCP. Esto permite disponer de routers y conmutadores muy sencillos, sin embargo, pueden aparecer
situaciones crticas si todos los extremos de la comunicacin no cooperan, ya que de otro modo los
flujos con buen comportamiento no quedarn bien protegidos de los flujos ms ambiciosos que, en
el lmite, pueden acabar quedndose con todos los recursos de la red. Adems, los extremos de la
comunicacin debern implementar algoritmos de control homogneos, para evitar que aquellos
usuarios que empleen algoritmos de control ms estrictos puedan autogenerar situaciones de
injusticia respecto a aquellas fuentes de trfico con control menos riguroso.

Las polticas de planificacin pueden ser clasificadas en work-conserving o non work-conserving.
Una poltica es work conserving si nunca deja el enlace de salida en estado de inactividad mientras
haya clulas dentro de la cola de salida. Al contrario, una poltica non work-conserving puede dejar
el enlace de salida en estado de inactividad incluso si la cola de salida no est vaca. La Tabla 1.1
presenta la clasificacin de algunas de las ms conocidas polticas de planificacin.

TABLA 1.1

!
!
!
!
!
!
Todas las polticas work-conserving tienen, para un conjunto dado de patrn de llegada de clulas,
idntico retardo medio de clulas y necesidades mximas de buffer. Una poltica non workconserving puede necesitar mayor retardo medio de clulas y necesidades de buffer mximo y
medio que una poltica work- conserving. Por otro lado, las polticas work-conserving tienden a
incrementar las rfagas de trfico, mientras las polticas non work-conserving pueden ser usadas
para limitar el trfico a rfagas. En lneas generales las polticas work-conserving son ms fciles de
implementar y requieren una gestin de buffers ms sencilla.

Los sistemas work-conserving envan los paquetes una vez que el servidor ha completado el
servicio. Por tanto, el servidor nunca queda en estado de inactividad si existen trabajos en una cola
del sistema.

Los dos ejemplos ms claros y clsicos de los sistemas work-conserving son FIFO y LIFO. Los
esquemas non work conserving se caracterizan porque los servidores esperan un espacio de tiempo
aleatorio antes de servir el siguiente paquete de una cola, incluso si hay paquetes esperando en las
colas.

Las colas pueden ser gestionadas de muy diversas formas y el mtodo elegido para hacer esta
gestin tiene muy diferentes efectos en el trfico que fluye a travs de las colas. Otro importante
aspecto relacionado con las colas es que cada esquema va a suponer en cada conmutador una serie
de requerimientos para realizar la implementacin del sistema de colas.

Otro aspecto directamente relacionado con este tema es la integracin con diferentes redes. Esto
causa que, aunque los conmutadores y/o routers gestionen su trfico perfectamente, el trfico puede
no tener garantizado el buen rendimiento.

Para acabar de situar este importante aspecto de gestin de trfico destacamos su relacin con el
control de velocidad. As, puede realizarse la siguiente divisin:

Las redes de datos de conmutacin de paquetes suelen usar mecanismos FIFO y control de
flujo basado en ventana.

Por otro lado, las redes de comunicacin multimedia suelen usar mecanismos basados en
velocidad. Este planteamiento puede clasificarse segn lo que puede observarse en la Tabla
1.2

Algunos de los ejemplos ms significativos de estos mecanismos son WFQ (Weighted Fair
Queueing) , VirtualClock, SCFQ (Self-Clocked Fair Queueing), Delay-EDD (Delay Earliest
Due Date), Jitter-EDD y HOL-EDD (Head-Of-the-Line EDD). Todos estos algoritmos,
salvo Jitter-EDD, son work-conserving, lo que implica que el servidor no descansa mientras
existan paquetes en espera de ser procesados.

La Tabla 1.2 presenta una divisin de las polticas de planificacin work-conserving ms

interesantes, que pueden ser clasificadas en polticas simples en cuanto a su implementacin
y eficiencia, y en polticas basadas en velocidad, en las cuales a cada flujo se asigna una
velocidad de servicio o un peso que determina cuntos recursos se deben asignar al flujo.

!
!
!
!
!
La Figura 1.1 muestra los diferentes comportamientos y evolucin de los mecanismos fair
queueing que comentamos brevemente:

La propuesta (1) es la conocida como solucin original de Nagle [1] que se caracteriza por el
aislamiento de las fuentes de trfico que se comportan incorrectamente. Esta solucin
presenta dos limitaciones destacables: en primer lugar, se ignora la longitud de los paquetes
que llegan a las colas que, como podemos ver, pueden ser de diferente tamao teniendo
todos un mismo tiempo de ciclo y, en segundo lugar, este esquema es sensible al patrn de
llegadas de paquetes.

La solucin (2) propuesta por Demers, Keshav y Shenker [2] parte de paquetes todos de
igual tamao (1 bit), de forma que se aplica justicia realizando esperas de n-1 bits antes de

que una fuente vuelva a enviar un nuevo paquete, lo que presenta la limitacin de que cada
fuente tiene la misma fraccin de ancho de banda, sin permitir la caracterizacin del trfico.

Figura 1.1. Esquemas justos de cola

El esquema (3) coincide con el conocido WFQ (Weighted Fair Queueing) caracterizado porque
las fuentes pueden enviar diferente nmero de paquetes en cada ciclo. En este caso m es mayor
que n y se establecen ciclos de m bits cada uno.

A continuacin vamos a realizar una breve descripcin de algunas de las tcnicas de control de
congestin basadas en la justicia de colas, describiendo sus ventajas e inconvenientes para
concluir con la presentacin general de nuestra aportacin que ser explicada en detalle en
captulos siguientes.

!
2. ENCOLAMIENTO POR ESPERA EQUITATIVA PONDERADA
(WFQ - Weighted Fair Queuing)
Este mtodo de encolamiento clasifica paquetes en flujos. Un flujo es un conjunto de paquetes que
tienen la misma direccin IP origen y destino y los mismos nmeros de puerto tanto origen como
destino. Dado que WFQ es basado en flujos, cada flujo utiliza diferentes colas FIFOS separadas. Es
un mtodo automatizado que provee una justa asignacin de ancho de banda para todo el trfico de
la red. Esta tcnica es apropiada en situaciones donde se desea proveer un tiempo respuesta
consistente ante usuarios que generan altas y bajas cargas en la red, ya que se adapta a las
condiciones cambiantes del trfico en sta.

!
!
!
!
!
!
!
!
!
!
!
!
!
!
!

A manera de resumen, mostramos las caractersticas ms importantes:

!
!
!
!
!
!
!
!
!
!

WFQ tiene algunas limitaciones de escalamiento, ya que la implementacin del algoritmo se ve

afectada a medida que el trfico por enlace aumenta, colapsa debido a la cantidad numerosa de
flujos que analizar. CBWFQ fue desarrollada para evitar esas limitaciones, tomando el algoritmo
de WFQ y expandindolo, permitiendo la definicin de clases definidas por el usuario, que
permiten un mayor control sobre las colas de trfico y asignacin de ancho de banda.

WFQ provee una justa asignacin de ancho de banda para todo el trfico de la red, utilizado
habitualmente para enlaces de velocidades menores a 2048 [Mbps].

WFQ ordena el trfico en flujos, utilizando una combinacin de parmetros.

WFQ es apropiado en situaciones donde se desea proveer un tiempo de respuesta consistente
ante usuarios que generen altas y bajas cargas en la red, ya que WFQ se adapta a las condiciones
cambiantes del trfico en sta. Sin embargo, la carga que significa para el procesador en los
equipos de enrutamiento, hace de esta metodologa poco escalable, al requerir recursos
adicionales en la clasificacin y manipulacin dinmica de las colas.

En WFQ, la prioridad que se da al trfico de red es inversamente proporcional al ancho de banda
de la seal.

WFQ tiene poco o ningn efecto sobre la velocidad a la que se transmiten las seales de banda
estrecha, pero tiende a disminuir la transmisin de seales de banda ancha, especialmente
durante las pocas de mximo trfico de la red.

WFQ es un algoritmo de cola basado en flujos (o sesiones), que realizados tareas
simultneamente y de forma automtica:

- Organiza el trfico (de tiempo real), ponindolo al principio de la cola, reduciendo as el
tiempo de respuesta.

- Comparte equitativamente el resto del ancho de banda, entre el resto de trfico de alta
prioridad.

- Permitiendo que los paquetes sean atendidos justamente en trminos de conteo de bits,
en otras palabras se distribuyen los flujos de datos en cada cola de manera justa para
poder brindar un servicio eficiente

- Cada flujo posee su propia cola para almacenar en caso de congestin del enlace

WFQ asegura que las diferentes colas no se queden privadas de un mnimo ancho de banda, de
modo que el servicio proporcionado al trfico es ms predecible.

Considera flujos de poco caudal con flujos sensibles al retardo, por ejemplo VOIP.

No es escalable dentro de una gran red.