Qué es SFQ y por qué es importante en QoS

SFQ es un algoritmo de planificación de paquetes que busca garantizar equidad (fairness) entre distintos flujos de red.

En lugar de procesar los paquetes en orden de llegada (como hace FIFO), SFQ:

• Identifica flujos individuales (por IP, puerto, protocolo).

• Asigna cada flujo a una subcola.

• Distribuye el envío de paquetes de manera equitativa.

En entornos de QoS (Quality of Service), esto evita que:

• Una descarga masiva consuma todo el ancho de banda.

• Un usuario monopolice el enlace.

• Se generen latencias extremas bajo carga.

Cómo funciona SFQ internamente

El concepto de fairness

El objetivo es simple: cada flujo activo recibe una porción similar del ancho de banda disponible.

No importa si un flujo intenta enviar más datos que otro: el algoritmo limita su impacto.

El uso de hashing en SFQ

Aquí entra el componente “stochastic”.

SFQ no crea una cola explícita por cada flujo real (eso sería costoso en recursos). En su lugar:

1. Aplica una función hash sobre parámetros del paquete (IP origen/destino, puerto, etc.).

2. Asigna el resultado a una de varias colas internas.

3. Atiende esas colas en modo round-robin.

El hashing introduce aleatoriedad controlada.
Por eso se denomina Stochastic Fairness Queueing.

Qué significa “stochastic”

“Stochastic” implica que el reparto no es determinístico perfecto, sino probabilístico.

Dos flujos distintos podrían caer en la misma subcola (colisión de hash), pero la probabilidad disminuye cuanto mayor es el número de colas internas.

Esto permite un equilibrio entre:

• Equidad

• Eficiencia

• Bajo consumo de CPU

Parámetros clave del algoritmo SFQ

Los parámetros suelen incluir:

• Número de colas internas

• Quantum (cantidad de bytes enviados por turno)

• Tiempo de re-hashing

• Límite de paquetes por cola

Ajustar estos valores impacta en:

• Latencia

• Equidad

• Uso de memoria

• Rendimiento general

Ventajas y limitaciones de SFQ

Ventajas

• Implementación simple.

• Buen equilibrio entre fairness y consumo de recursos.

• Ideal para entornos con muchos usuarios concurrentes.

• Reduce impacto de tráfico agresivo.

Limitaciones

• No garantiza fairness perfecta (colisiones hash).

• No clasifica por prioridad.

• No es ideal para control granular por usuario.