Algoritmos de encolamiento.

3. Class-based weighted fair queueing

Class-based weighted fair queueing (CBWFQ) amplía la funcionalidad estándar de WFQ para
proporcionar soporte a las clases de tráfico definidas por el usuario. Para CBWFQ, se definen
clases de tráfico basadas en criterios de coincidencia que incluyen protocolos, listas de control
de acceso (ACL) e interfaces de entrada. Los paquetes que satisfacen los criterios de
coincidencia de una clase constituyen el tráfico de esa clase. Se reserva una cola para cada
clase, y el tráfico que pertenece a una clase se dirige a la cola de esa clase.

Tail drop se utiliza para las clases CBWFQ a menos que se configure explícitamente la política
de una clase para utilizar la detección temprana aleatoria ponderada (Weighted Random Early
Detection - WRED) para dejar caer los paquetes como medio para evitar la congestión. Tenga
en cuenta que si utiliza la caída de paquetes WRED en lugar de la caída de cola para una o más
clases que componen un mapa de política, debe asegurarse de que WRED no está configurado
para la interfaz a la que se adjunta esa política de servicio.

Si se configura una clase por defecto con el comando de configuración de clase de mapa de
política de ancho de banda, todo el tráfico no clasificado se pone en una cola única y se le da
un tratamiento según el ancho de banda configurado. Si se configura una clase por defecto con
el comando fair-queue, todo el tráfico no clasificado se clasifica por flujos y se le da un
tratamiento de mejor esfuerzo. Si no se configura ninguna clase por defecto, el tráfico que no
coincide con ninguna de las clases configuradas se clasifica por flujo y se le da un tratamiento
de mejor esfuerzo. Una vez que se clasifica un paquete, se aplican todos los mecanismos
estándar que se pueden utilizar para diferenciar el servicio entre las clases.

Beneficios

Asignación de ancho de banda

La CBWFQ permite especificar la cantidad exacta de ancho de banda que debe asignarse a 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 la distribución entre ellas, lo que no ocurre con
WFQ basada en flujos.

La WFQ basada en flujos aplica pesos al tráfico para clasificarlo en conversaciones y

determinar cuánto ancho de banda se permite a cada conversación en relación con otras
conversaciones. para la WFQ basada en flujos, estos pesos, y la clasificación del tráfico,
dependen de los siete niveles de precedencia IP y están limitados a ellos.

Ilustración 1 Class-based weighted fair queuing algorithm.

5. Weighted Round Robin (WRR)

El round robin ponderado ( WRR ) es un programador de red para flujos de datos, pero
también se utiliza para programar procesos . El round robin ponderado es una generalización
de la programación round robin. Sirve un conjunto de colas o tareas. Mientras que el round
robin recorre las colas o tareas y brinda una oportunidad de servicio por ciclo, el round robin
ponderado ofrece a cada uno un número fijo de oportunidades, según lo especificado por el
peso configurado que sirve para influir en la porción de capacidad recibida por cada cola o
tarea. En las redes de computadoras, una oportunidad de servicio es la emisión de un
paquete, si la cola seleccionada no está vacía. Si todos los paquetes tienen el mismo tamaño,
WRR es la aproximación más simple de uso compartido de procesador generalizado (GPS).
Existen varias variaciones de WRR. Los principales son el WRR clásico y el WRR intercalado.

WRR clásico
En la WRR clásica, el programador recorre las colas. Cuando se selecciona una cola, el

programador enviará paquetes, hasta la emisión del paquete o el final de la cola.

WRR intercalado

Sea, el peso máximo. En IWRR, cada ciclo se divide en rondas. Una cola con peso puede emitir

un paquete en la ronda solo si

Ilustración 2 Weighted Round Robin (WRR)