lunes, 17 de septiembre de 2012

Colas Equitativas Ponderadas


"Colas Equitativas Ponderadas" o en Inglés Weighted Fair Queuing (WFQ) se trata de una técnica de encolamiento que proporciona QoS en redes convergentes. Trata de evitar la congestión. Controla directamente las colas de los nodos mediante un tratamiento diferencial del tráfico proporcionado por una determinada disciplina de servicio. WFQ es una generalización de la cola de prioridad (Fair Queuing,FQ). Tanto en FQ como en WFQ, cada flujo de datos tiene una cola FIFO separada. 
En FQ con un enlace de velocidad de transmisión de datos de R, en un momento dado los N flujos de datos activos (los únicos con colas no vacías) son servidos a la vez, cada uno a un promedio velocidad de transmisión de datos de R/N. Dado que cada flujo de datos tiene su propia cola, un mal comportamiento de flujo (que ha enviado los paquetes más grandes o más paquetes por segundo que los otros desde que está activo) solo se castigará a sí mismo y no a otras sesiones. Contrario a FQ, WFQ permite a las diferentes sesiones tener diferentes cuotas de servicio. Si actualmente flujos de datos están activos con pesos W1, W2, W3... Wn, número de flujo de datos alcanzará un promedio de velocidad de transmisión de datos:



 
Puede ser demostrado que al usar una red con conmutadores WFQ y un flujo de datos con limitación Leaky Bucket y un retraso obligado de extremo a extremo se puede garantizar. Regulando los pesos del WFQ dinámicamente, WFQ puede ser utilizado para controlar la calidad del servicio QoS por ejemplo para lograr garantizar la velocidad de transmisión de datos. Proporcional equidad se puede lograr mediante el establecimiento de los pesos en Wi = 1/c, donde es el coste por bits de datos del flujo de datos I. Por ejemplo en CDMA redes celulares de espectro ensanchado el coste puede ser la energía necesaria (el nivel de interferencia), y en sistemas Dynamic Channel Allocation el coste puede ser el número de sitios cercanos a la estación base que no pueden usar el mismo canal de frecuencia, en vista de evitar la interferencia co-canal.

Características Generales

La Clase basada en colas equitativas ponderadas (CBWFQ) amplían la funcionalidad estándar de WFQ para proporcionar apoyo a las clases de tráfico definidas por el usuario. Para CBWFQ, se definen las clases de tráfico basadas en criterios de coincidencia con inclusión de protocolos, listas de control de acceso (ACL) y las interfaces de entrada. Los paquetes que cumplan los criterios de coincidencia para una clase constituyen el tráfico para esa clase. Una cola se reserva para cada clase, y el tráfico perteneciente a una clase se dirige a la cola para esa clase.
Una vez que una clase ha sido definida de acuerdo con los criterios de su partido, se puede asignar características. Para caracterizar una clase, se le asigna el ancho de banda, el peso, y el límite máximo de paquete. El ancho de banda asignado a una clase es el ancho de banda garantizado entregado a la clase durante la congestión.
Para caracterizar una clase, también se especifica el límite de la cola de esa clase, que es el número máximo de paquetes permitido para acumular en la cola de la clase. Los paquetes pertenecientes a una clase están sujetos a los límites de ancho de banda y la cola que caracterizan a la clase.
Si una clase predeterminada está configurada con el ancho de banda de la política-mapa comando de configuración de clase, todo el tráfico no clasificado se coloca en una sola cola y dado el tratamiento de acuerdo con el ancho de banda configurado. Si una clase predeterminada está configurada con el f de aire de cola de comandos, todo el tráfico no clasificado flujo es clasificado y dado el tratamiento de mejor esfuerzo. Si no hay ninguna clase por defecto configurada, el tráfico que no coincide con ninguna de las clases configuradas en el flujo clasificado y será tratado bajo estándar best-effort. Una vez que un paquete es clasificado, todos los mecanismos estándar que pueden ser utilizados.




Los Paquetes son recibidos por el router, se Clasifican y se configuran las colas para su envio 


Para CBWFQ, que extiende el estándar WFQ, el peso especificado para la clase se convierte en el peso de cada paquete que cumpla con los criterios de coincidencia de la clase. Los paquetes que llegan a la interfaz de salida se clasifican de acuerdo a los criterios de coincidencia que definen filtros, entonces a cada uno se le asigna el peso adecuado. El peso de un paquete que pertenece a una clase específica se deriva del ancho de banda asignado a la clase cuando lo configuró, en este sentido el peso de una clase es configurable por el usuario. Después de que el peso de un paquete es asignado, el paquete se pone en cola, en la cola de clase apropiada. CBWFQ utiliza los pesos asignados a los paquetes de la cola para asegurar que la cola de clase es mantenido bastante.

La Configuración de CBWFQ Implica estos tres procesos:  
 
♣ Definición de clases de tráfico para especificar la política de clasificación (clase de mapas).
Este proceso determina el número de tipos de paquetes se diferencian unos de otros.

♣ La asociación de las políticas, es decir, las características de la clase con cada clase de tráfico (mapas de políticas).
Este proceso implica la configuración de las políticas que deben aplicarse a los paquetes que pertenecen a una de las clases definidas anteriormente a través de un mapa de clase. Para este proceso, se configura un mapa de la política que especifica la directiva para cada clase de tráfico.
 
♣ Colocación de las políticas a las interfaces (políticas de servicio).
Este proceso requiere que usted asocia un mapa de la política existente o política de servicio, con una interfaz de aplicar el sistema de políticas para el mapa a esa interfaz.



Beneficios

CBWFQ le permite especificar la cantidad exacta de ancho de banda que se asignarán para una clase específica de tráfico. Teniendo en cuenta el ancho de banda disponible en la interfaz, puede configurar hasta 64 clases y controlar su difusión entre ellos, lo cual no es el caso de WFQ basado en flujo.
Basada en flujos WFQ aplica al tráfico de pesos para clasificarlo en las conversaciones y determinar la cantidad de ancho de banda de cada conversación se permite en relación con otras conversaciones. para el flujo basado en WFQ, estos pesos, y la clasificación del tráfico, son dependientes y limitada a los siete niveles de precedencia IP.

Restricciones 

♣ La configuración de CBWFQ en una interfaz física sólo es posible si el interfaz está en el modo de puesta en cola por defecto. Interfaces serie en E1 (2,048 Mbps) y por debajo de WFQ utiliza por defecto otras interfaces de utilizar FIFO por defecto. Habilitación CBWFQ en una interfaz física anula la interfaz predeterminada método de colas. Habilitación CBWFQ en un PVC ATM no reemplaza el método cola predeterminada.
 
♣ Si configura una clase en un mapa de la política de utilizar WRED para dejar paquetes en lugar de caída de la cola, debe asegurarse de que WRED no está configurado en la interfaz a la que tiene la intención de fijar la política de servicio.

♣ CBWFQ se admite en la velocidad de bits variable (VBR) y velocidad de bits disponible (ABR) conexiones ATM. No es compatible con velocidad de bits sin especificar (UBR) las conexiones.
 
♣ CBWFQ no es compatible con subinterfaces.

 



Gracias por su Visita
 

No hay comentarios:

Publicar un comentario