TIC01SV-12

RESUMEN* TNICAS QOS PARA LA CONGESTI N

CLASIFICACIN Y MARCADO DE TRFICO El SLA puede especificar la clasificacin de paquetes, las reglas de remarcado, los perfiles del trfico y las acciones a llevar a cabo en los flujos de trfico cuando stos se acomodan o no a los perfiles dados. El TCA entre dominios deriva (explcita o implcitamente) de este SLA. Las polticas de clasificacin de paquetes identifican el subconjunto de trfico que puede recibir un servicio diferenciado y lo condicionan. El acondicionado de trfico se realiza mediciones, espaciado, funciones polica y/o remarcado para asegurar que el trfico que entra a un dominio DS.

Clasificadores Perfiles de Trfico Acondicionadores de Trfico Localizacin de los traficos y de los Multi-Field (MF) Classifiers

MECANISMOS DE QOS PARA ADMINISTRAR Y EVITAR LA CONGESTIN DE LA RED Servicios Diferenciados se llevan a cabo, entre otras, funciones de encolamiento para acondicionar el trfico entrante o saliente del domino. Adems, mediante estas funciones encolamiento los nodos DS pueden definir el tratamiento particular que recibirn los paquetes de un flujo de trfico en particular. La congestin en la red se produce cuando los paquetes llegan a un puerto ms rpido de lo que pueden ser transmitidos. Hay dos clases de algoritmos generales que los routers emplean para controlar la congestin en la red.

El servidor de cola: Gestiona la cantidad de ancho de banda reservado para cada clase de servicio en un puerto de salida. El servidor de la cola permite controlar el acceso de las clases de servicio a unos recursos limitados de red.

El gestor de la memoria de la cola: controla el nmero de paquetes de una cola (la profundidad de la cola), determinando cundo y qu paquetes se descartan cuando se experimenta congestin o incluso antes de que se experimente.

El servidor de cola permite controlar la congestin controlando la reserva de la cantidad de ancho de banda del puerto de salida de las diferentes clases de servicio.

GESTIN DE LA CONGESTIN: DISCIPLINAS PARA SERVIR COLAS Como se ha visto, el servidor de cola decide cundo y qu paquetes se sacan de una cola y se colocan en la interfaz de salida, es decir, es el encargado de manejar el acceso al ancho de banda de la interfaz de salida.

First-in, First-out (FIFO) Queueing Priority Queueing (PQ) Fair Queueing (FQ) Weighted Fair Queuing (WFQ)

(FIFO) QUEUEING: Esto se trata de que el primero que entra es el primero en salir. EsTodos los paquetes se tratan igual, colocndolos en una nica cola y sirvindolos en el mismo orden en el que fueron colocados en ella.

El comportamiento de una cola FIFO es muy predecible. Los paquetes no son reordenados y el retardo mximo viene determinado por el tamao mximo de la cola. Beneficios:

Para routers basados en software, el encolamiento FIFO supone una carga mucho menor en el sistema en comparacin con disciplinas de servicio de colas ms elaboradas.

El comportamiento de una cola FIFO es muy predecible. Los paquetes no son reordenados y el retardo mximo viene determinado por el tamao mximo de la cola.

Limitantes:

Que es una nica cola FIFO No permite a los routers organizar los paquetes almacenados, Impacta en todos los flujos de igual modo, Durante periodos de congestin, el encolamiento FIFO beneficia a los flujos UDP sobre los TCP Un flujo de rfaga puede consumir por completo el espacio de las memorias de una cola FIFO y esto produce, que al resto de los flujos, se les niegue el servicio hasta que la rfaga se sirva.

Implementaciones de FIFO y sus aplicaciones: Generalmente, el encolamiento FIFO se usa en un puerto de salida cuando no estn configuradas otras disciplinas para servir colas.

PRIORITY QUEUEING (PQ) Es la base de una clase de algoritmos para servir colas, diseados para proporcionar un mtodo simple que soporte las clases de Servicios Diferenciados. Los paquetes se sirven de la cabecera de una cola, slo, si todas las colas de prioridad mayor estn vacas.

Beneficios:

Para routers basados en software, el encolamiento PQ supone una carga mucho menor en el sistema en comparacin con disciplinas de servicio de colas ms elaboradas.

Permite a los routers organizar los paquetes almacenados y por tanto servir una clase de trfico de modo diferente a otras.

Limitaciones:

Si la cantidad de trfico de alta prioridad no se acondiciona o se le aplican funciones polica en los routers de entrada de la red, el trfico de baja prioridad, puede experimentar un retardo excesivo mientras espera a que se sirva el trfico de alta prioridad.

Si el volumen de trfico de alta prioridad llega a ser excesivo, se puede descartar el trfico de baja prioridad cuando las memorias reservadas para este tipo de trfico se desborden.

Un mal comportamiento de un flujo de trfico de alta prioridad, puede aadir un aumento significativo del retardo

No es la solucin a las limitaciones del encolamiento FIFO en donde se favorecan a los flujos UDP

Aplicaciones principales para PQ :

PQ puede aumentar la estabilidad de la red durante periodos de congestin, permitiendo asignar protocolos de routing y otros tipos de trfico de control de la red a las colas

PQ soporta la entrega de clases de servicio de alto caudal, bajo retardo (low-delay), varianza del retardo pequea (low-jitter) y pocas prdidas (lowloss).

FAIR QUEUEING (FQ)

Est diseado para asegurar que cada flujo tenga un acceso justo a los recursos de la red y evita que un flujo de rfagas consuma ms ancho de banda que la parte que le corresponde. Funciona:
1. Primero el sistema clasifica los paquetes en flujos 2. Los asigna a una cola dedicada 3. Las colas se ordenan secuencialmente

Beneficios:

Un flujo con demasiadas rfagas o un flujo que no colabore no degradarn la calidad de servicio que reciban otros flujos debido a que se asla a cada flujo en su propia cola.

Si un flujo intenta consumir ms de su ancho de banda, esto slo afectar a su cola

Limitaciones:

Las implementaciones de FQ de los proveedores estn implementadas en software no en hardware.

FQ no est diseado para soportar un nmero de flujos con diferentes requerimientos de ancho de banda.

Los flujos que contienen paquetes de mayor tamao obtienen una porcin del ancho de banda de salida mayor.

Es sensible al orden de llegada de los paquetes FQ no proporciona un mecanismo que permita implementar fcilmente servicios de tiempo real como VoIP.

FQ asume que se puede clasificar el trfico de la red en flujos bien definidos fcilmente.

En una red IP esto no es tan fcil como parece.

Implementaciones:
1. Cuando el nmero de colas cambia el ancho de banda reservado para cada

cola tambin cambia

2. FQ proporciona un aislamiento ideal para flujos de trfico individuales ya

que en las entradas de la red un cliente normal tiene un nmero de flujos limitado.
3. Para cada clase de servicio se reserva un porcentaje del ancho de banda

de salida configurado por el usuario.

WEIGHTED FAIR QUEUING (WFQ) WFQ es la base de un tipo de disciplinas para servir colas diseadas para solucionar las limitaciones del modelo FQ:

WFQ soporta flujos con diferentes requerimientos de ancho de banda. WFQ tambin soporta paquetes de longitud variable de forma que los flujos con paquetes mayores no dispongan de un ancho de banda mayor que los flujos cuyos paquetes sean de menor tamao.

Soporta la distribucin equitativa del ancho de banda de paquetes de longitud variable mediante la aproximacin a un sistema de procesador compartido generalizado Generalized Processor Sharing (GPS). Ejemplo:

Beneficios:

Proporciona la proteccin de cada clase de servicio asegurando un nivel mnimo del ancho de banda del puerto de salida independientemente del comportamiento de otras clases de servicio.

Cuando se combina con acondicionadores de trfico en las entradas de una red, WFQ garantiza un reparto equitativo del

Limitaciones:

Las implementaciones de los proveedores de WFQ estn realizadas en software no en hardware.

Implementa un algoritmo complejo que requiere el mantenimiento de una cantidad significativa de estados de clases de servicio y escaneos interactivos.

La complejidad computacional impacta en la escalabilidad de WFQ cuando intenta mantener un gran nmero de clases.

En interfaces de alta velocidad puede que no compense minimizar el retardo de un nico paquete con el alto gasto computacional, si se

considera la insignificante cantidad de retardo de serializacin introducido por los enlaces de alta velocidad

Actualizaciones:

WFQ se puede configurar para clasificar paquetes en un nmero de colas relativo, empleando una funcin de hash que se calcula con las parejas de direcciones de origen y destino.

Se puede configurar WFQ para permitir al sistema servir un nmero limitado de colas que llevan un conjunto de flujos de trfico.

Una versin mejorada de WFQ, a veces denominada WFQ basado en clase (Class- Based WFQ), se puede emplear alternativamente para servir un nmero limitado de colas que lleve un conjunto de flujos de trfico

EVITAR LA CONGESTIN: GESTIN ACTIVA DE LA MEMORIA DE LAS COLAS Antes de comenzar la discusin de los gestores de la memoria de cola es importante revisar las principales razones de tener buffers de paquetes en redes multiplexadas estadsticamente. Los buffers de paquetes absorben las rfagas peridicas de paquetes porque no las descartan y las pueden transmitir en periodos de inactividad.