COLAS SIMPLES, QUEUE TREES, QOS

UNA PEQUEÑA INTRODUCCIÓN

Mauro Escalante
1986-1990, Ingeniería en Ciencias de la Computación (ESPOL)
1989, DBA Informix 4GL
1991, DBA Oracle
1993, Ingeniero Especialista en Motorola (X.25, Frame Relay, routing, VoIP)
1995, Jefe de Redes e Internet Banco Tungurahua
1997, Gerente de Redes e Infraestructura Banco Tungurahua
2001, Especialización en Análisis y
Troubleshooting de Redes usando
Analizadores de Protocolo con sistemas
expertos
2006, CEO Network Xperts
2009, MikroTik Trainer Partner
2011, CEO MikroTik Xperts
2013, CEO Academy Xperts
23 años de experiencia en
Redes LAN-WAN-Wireless
 UNA PEQUEÑA INTRODUCCIÓN
Academy Xperts
2006 - Network Xperts
2011 - MikroTik Xperts (solo MikroTik)
2013 - Evolución a Academy Xperts
(MikroTik, Ubiquiti, iBoss, Wild Packets, Cambium networks…)

Cursos en 15 países: México, Puerto Rico, Rep.

Dominicana, Guatemala, Honduras, Costa Rica, Panamá,
Venezuela, Colombia, Ecuador, Perú, Bolivia, Chile, Argentina y
España

MÁS de 3,200 certificaciones MikroTik

Cada año entre el 25% y 27% de todas

las certificaciones en Latinoamérica
21,142+ Horas
de cursos MikroTik

657+ Cursos
MikroTik

15 países
64 ciudades
QUÉ HACE ACADEMY XPERTS ??
Administramos nuestras propias redes, desde México hasta
Chile

México
• Red inalámbrica de más de 350 Kilómetros
• 15 nodos principales
• 900+ clientes wireless
• MikroTik, Ubiquiti, Cambium
Chile
• Red inalámbrica de más de 200 Kilómetros
• Enlaces de 60 Km con throughput de 80 Mbps en ambiente
extremo & hostil
• Más de 150 antenas/radios
• Red de más de 300 routers MikroTik
QUÉ HACE ACADEMY XPERTS ??
QUÉ HACE ACADEMY XPERTS ??
Administramos proyectos de misión crítica

México
• Red inalámbrica de 1,280 radios MikroTik
• Aproximadamente 4,000 nodos de acceso
• Más de 50,000 (50 mil) clientes inalámbricos
Chile
• Empresa de servicio que tiene 16 peers BGP
• 3 proveedores de Internet
• Enlaces de 1Gbps cada proveedor
• Tráfico promedio de servidores = 600 Mbps
Chile, cliente mundialmente conocido
 OBJETIVOS PRINCIPALES
• Qué es mejor ?
• Colas Simples o Arboles de Colas
• Qué sucede en ambientes Multi-Threading?
• Pueden trabajar juntos Colas Simples y Queue
Trees ?

8
 REGRESEMOS UN POCO …
En RouterOS v6 el sistema de QoS = reformulado
Qué sucedió ???
• CCR = Multi-Threading
• Multithreading = habilidad de un CPU o de un simple núcleo
(en un procesador multi-núcleo) para ejecutar múltiples
procesos o threads de forma concurrente

9
MULTITHREADING = INCONVENIENTE

• Todos los paquetes de una misma cola debían

están en control del mismo thread = mismo CPU
• Durante la vida del paquete no se puede tener
colas en diferentes threads
10
 ERA NECESARIO
• Asegurar que todo el proceso de queueing
1. Suceda en el mismo lugar
2. Se ejecute al final de la vida del paquete
(preferiblemente)

11
 CAMBIOS EN HTB
• Los padres “global-in”, “global-out”, y “global-
total” se reemplazaron por “global”


• “global” (en v6) es similar a “global-total” (en v5)


• Qué es mejor?
• Utilizar interface física
• Utilizar interace HTB(global)

12
 MEJORAS EN PCQ
• El tipo de encolamiento (queue type) PCQ está ligado
al Connection-tracking y, puesto que todo el
encolamiento (queueing) ahora ocurre después de SRC-
NAT, el tipo de cola (queue type) PCQ se actualizó y ahora
es consciente del NAT (como el “/queue simple” y “/ip
traffic-flow”)
• Esto quiere decir que si se hace enmascaramiento
(masquerade) todas las direcciones privadas nateadas (src-
nat) y, como el PCQ está ligado al connection-track, no hay
problema en lugar donde se ejecute el PCQ
• A partir de v6 ya no debe preocupar en qué lugar se
configura el PCQ
13
 SOBRE COLAS SIMPLES V6
• Las Colas Simples se desarrollan en un diferente lugar: al final de
las secciones “postrouting” e “input”

14
 SOBRE COLAS SIMPLES V6
• Las colas simples están separadas completamente de los
Queue Trees. Esto significa que.
• El mismo paquete puede ser capturado en HTB
“global” y en Colas Simples. En v5 las Colas Simples
compartían los HTBs “globales”
• Se puede tener una limitación doble:
• Primero se puede marcar el tráfico en mangle
• Luego priorizar por tipo de tráfico en HTB “global”
• Y luego poner límites de usuario en Colas Simples
• Se pueden especificar múltiples marcas de paquetes (packet-
marks) por cola simple. Esto permite flexibilidad para realizar
QoS en Colas Simples
15
 POR QUÉ ESTOS CAMBIOS?
• Mucha gente prefiere utilizar Colas Simples con miles y miles de
reglas, en lugar de tener unas pocas reglas de Queue Trees
• Los cambios en HTB fueron desarrollados para que las Colas Simples se
ejecuten en diferentes lugares y en diferente forma
• Las Colas Simples se desarrollan mucho más rápido que antes
• En v6 hay muy poco overhead para los paquetes en Colas Simples
• En v6 las Colas Simples pueden manejar decenas de miles de reglas de
colas
• En v6 se mejora el rendimiento general del router cuando se utilizan Colas
Simples. Se obtiene hasta una mejora del 600%
• Hasta la v5 las Colas Simples se desarrollaban en orden secuencial, es decir,
para que se ejecute la cola 1,000 se tenían que ejecutar primero las 999
reglas anteriores. En la v6 ya no. Las colas ya no se ejecutan paso a paso.

16
 CARACTERÍSTICAS DE COLAS SIMPLES (1/4)
• Básicamente las colas simples en v6 trabajan en el
mismo principio que en v5, es decir:
• Si se crea una regla que captura un tipo de tráfico, y
se la ubica en la primera posición
• Luego se crea una segunda regla que captura el
mismo tipo de tráfico y se la pone en la segunda
posición, entonces:
• El tráfico será capturado por la regla de la primera
posición UNICAMENTE
• Esta regla NO CAMBIA
17
 CARACTERÍSTICAS DE COLAS SIMPLES (2/4)
• Lo que se hizo fue OPTIMIZAR el algoritmo de matching (coincidencia). Es decir:
• No importa si la regla de cola está en la primera posición o en la posición mil.
• Todas las configuraciones de las reglas de Colas Simples son pasadas por un
algoritmo de Hashing con lo cual se busca de una manera mucho más rápida
a donde pertenece el paquete.
• No importa si hay 100, 1000 o 5000 reglas de colas simples, siempre
funcionará de la misma manera.
• La única diferencia se notará por ejemplo en un router con 5000 reglas
de colas simples, donde la actualización de estadísticas del Winbox será
más lenta. Sin embargo, esto no afectará en el resultado final para el
cliente.
• Se mejoró el overhead que existía cuando el paquete coincidía con reglas que
no existen.
• El algoritmo de hashing permite saltarse las reglas de colas simples que no
coinciden (match) y hace que el thread salte hacia la cola que coincide.

18
 CARACTERÍSTICAS DE COLAS SIMPLES (3/4)
• La Colas Simples de nivel superior (top level) se balancean entre los núcleos de CPU
• Si se utiliza ambientes multi-thread, es importante que esté alerta de que Colas
Simples soportan multi-threading pero únicamente en el nivel superior (top-level).
Por ejemplo, asumiendo un CCR1036
• Si en el top level de la cola se tiene una sola cola para una red /24, y
adicionalmente se tienen 32 colas atendiendo a los mismos usuarios de
esa red, entonces las 32 colas tendrán un desempeño hasta 10 veces
mejor que la única cola.
• Esto se debe a que cada Cola Simple puede ser multi-threaded, es decir,
que cada una de las 32 colas puede ser asignada a cada uno de los 32
núcleos.
• Por este motivo no se aprovecharía el multi-threading si se asignan miles
de colas a una sola cola principal , ya que se estaría limitando a 1 solo CPU
por cola principal
• En este caso se debería balancear las miles de colas basadas en un múltiplo
de 32

19
• Cada cola hace uso de un thread

20
• En este caso se explota un solo thread

21
• Desempeño similar a Queue Trees

22
 EJEMPLO REAL
• CCR1072
• Una sola cola simple administrando /26
• 62 colas
• pcq-down = 1.2 Gbps
• Consumo promedio Down = 6.5 Gbps
• CPU = 100%
• Resultado similar con Queue Trees
• CPU = 100%

23
 EJEMPLO REAL - MULTITHREADING
• CCR1072
• Subred /26
• 62 colas independientes
• pcq-down = 1.2 Gbps
• Consumo promedio Down = 6.5 Gbps

• CPU = 10%

24
 CARACTERÍSTICAS DE COLAS SIMPLES (4/4)
• Los parámetros “target-addresses” e “interface” se juntan en
un solo parámetro “target.
• El parámetro “target” soporta la coincidencia (match) de
múltiples interfaces para una cola. Se pueden configurar múltiples
subredes o direcciones IP, y también múltiples interfaces.
• El parámetro “target” sigue siendo el parámetro principal de una
Cola Simple, por lo que siempre debe especificarse para que la
Cola Simple trabaje apropiadamente.
• El parámetro “dst-address” se cambia por el parámetro “dst”
y ahora soporta la coincidencia (match) de la interface de destino.
Se puede especificar redes o interfaces de destino.
• El parámetro “priority” ahora es separado para download y
upload
25
RESUMEN - RECOMENDACIONES

• Colas Simples para administrar ancho de banda





• Queue Trees para hacer QoS

26
 DESCARGAR INFORMACIÓN
Documentación

Registrarse en http://cursos.abcxperts.com
 DESCARGAR INFORMACIÓN
Documentación

Clave Matriculación: ecuador

 Gracias…Totales !
http://cursos.abcxperts.com