Calidades de Servicio (QoS)

ACELERAR PARA SER

MS LDERES

Abril de 2.006

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO
 ndice

01 Introduccin

02 Requerimiento de la QoS
ACELERAR PARA
SER MS LDERES
03 Estructura de un Router Genrico

04 Clasificacin

05 Marcado

06 Conformado del trfico

07 Gestor de colas.

08 Algoritmos de encolado.

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 2
ACELERAR PARA
SER MS LDERES

01 Introduccin

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 3
 01 Introduccin (I)
El protocolo IP slo facilita un tipo de servicio,
llamado Best-Effort (Mejor Esfuerzo):
ACELERAR PARA
La red slo se preocupa de entregar el datagrama a
SER MS LDERES su destino (los retardos no importan).
No hay garantas de entrega. Para conseguirlas hay
que implementarlas en los sistemas finales (TCP o
aplicacin).
La red introduce un retardo (latencia) al transmitir
un datagrama. Dependiendo de la aplicacin,
dicho retardo ser aceptable o no. (Video/audio,
WEB, ).

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 4
 01 Introduccin (II)
Otro efecto de la red es que el retardo que sufre
cada paquete no ser constante (variacin del
retardo o jitter).
ACELERAR PARA El jitter no afecta a los datos pero s al vdeo o
SER MS LDERES
audio.
Este jitter se produce porque el llenado de los
buffers de los routers, as como la cantidad de
trfico que confluye por los enlaces en cada
momento no es predecible.
Jitter alto (Malo para trafico multimedia)
15ms 35ms 8ms 20ms 31ms

Jitter Bajo (Bueno para trafico multimedia)

20ms 23ms 24ms 22ms 23ms

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 5
 01 Introduccin (III)
Con todo esto podemos indicar que Internet es
deficiente con respecto a:
Los routers nos dan una respuesta impredecible
ACELERAR PARA
SER MS LDERES
ante una situacin de congestin temporal.
No nos puede dar servicio prioritario a diferentes
clases de trfico.
Para que Internet pudiese facilitar QoS, los routers
tendran que:
Distinguir que trfico corresponde a cada clase.
(clasificacin).
Tener colas separadas para cada una de las clases
para, de este modo, poder atender a cada clase con
una determinada prioridad.

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 6
 01 Introduccin (IV)
SIN QoS

ACELERAR PARA
SER MS LDERES

La calidad de Servicio, permite procesar de manera selectiva el

trfico
CON QoS
MM
Oro
Plata

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 7
 02 Requerimientos de la QoS
Para poder diferenciar los tipos de trfico es
necesario emplear las siguientes tcnicas:
ACELERAR PARA
QoS por nodo.- Los nodos son los elementos ms
SER MS LDERES pequeos de la red. Es necesario que den un trato
diferente a cada tipo de trfico.
Encaminamiento.- Son necesarios algoritmos de
encaminamiento que den rutas segn los recursos
necesarios, que no tiene por que ser el camino ms
corto.

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 8
 03 Estructura de un Router Genrico (I)
Un router genrico consta de tres bloques bsicos:
Interfaces.
ACELERAR PARA Sistema de retransmisin.
SER MS LDERES

Sistema de gestin.
En los routers antiguos, era la CPU quien
realizaba las tareas de retransmisin de los
paquetes.
Actualmente son los propios interfaces quienes
realizan estas tareas de retransmisin, empleando
para ello un BUS que los interconecta entre si.

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 9
 03 Estructura de un Router Genrico (II)
Para que un router soporte QoS, el sistema de
reenvio debe decidir cuando enviarse cada
paquete. Para ello, cada paquete pasar por estos
ACELERAR PARA
SER MS LDERES tres estados:
Clasificacin y bsqueda en la tabla de rutas.-
Para identificar el paquete y por que interfaz debe
encaminarse.
Funcin Polica o Conformado y Marcado.- Para
tratar los paquetes que llegan con adelanto.
Encolado y Planificacin.- Para reenviar el
paquete o descartarlo, segn las normas
establecidas.

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 10
 03 Estructura de un Router Genrico (y III)

ACELERAR PARA
SER MS LDERES

Clasificacin Gestin
Conformado de la
y
(shaping) Congestin
Marcado

PQ

WFQ

WFQ

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 11
 04 Clasificacin (I)
La clasificacin nos va a indicar de que forma se
va a tratar este paquete con posterioridad (a que
clase de trfico pertenece).
ACELERAR PARA
SER MS LDERES
Existen varias formas de clasificar trfico, pero la
que vamos a ver es la que permite una mayor
granularidad en la distincin del trfico: La
clasificacin Multicampo o MF.
Este tipo de clasificacin nos permite identificar el
tipo de trfico segn alguno de los cinco campos
que identifican al flujo IP:
Direccin IP Origen / Destino.
Protocolo TCP / UDP.
Puerto

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 12
 04 Clasificacin (y II)
Segn las reglas de clasificacin que hayamos
imlementado en los equipos, haremos que un
datagrama IP pertenezca a una clase o a otra,
ACELERAR PARA
SER MS LDERES permitiendo tratar de forma diferente cada uno de
estos datagramas segn su clase.
Para que el resto de equipos de la red sean
capaces de distinguir la clase a la que pertenece
un determinado paquete IP sin necesidad de
volver a clasificarlo (sera necesario que todos los
routers de la red supiesen las reglas de
clasificacin para cada uno de los clientes), se
utiliza el MARCADO.

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 13
 05 Marcado (I)
Una vez clasificado un paquete, lo que se hace es
hacerle una marca para que el resto de los
equipos de la red sepan a que clase pertenecen.
ACELERAR PARA
SER MS LDERES
Este marcado consiste en dar un valor a un campo
determinado del datagrama IP (Campo ToS) segn
la clase a la que pertenezca. En los servicios de
Telefnica Data existen en la actualidad cuatro
clases de servicio (cada una se marcar con un
Precedence
valor distinto en el campo ToS): IP
MULTIMEDIA (5 -> 101)
X X 0 1 1
ORO (3 -> 011) IP PACKET DSCP
PLATA (1/0 -> 001 / 000) TOS

GESTIN (7 -> 111)

IP PAYLOAD

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 14
 05 Marcado (y II)
Esta marca que hacemos en cada uno de los
datagramas IP del cliente, no se modificarn en
todo el trayecto entre origen y destino, y permitirn
ACELERAR PARA
SER MS LDERES a los equipos intermedios en el trayecto tratar
cada uno de estos paquetes segn su clase sin
necesidad de que estos equipos conozcan todas y
cada una de las reglas de clasificacin de cada
una de las sedes de cada cliente.

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 15
 06 Conformado del trfico
La funcin polica consiste bsicamente en vigilar
que el trfico generado por el cliente para cada
una de las clases, no sobrepasa los niveles
ACELERAR PARA
SER MS LDERES mximos acordados o contratados, es decir, que el
cliente no enva trfico a mayor velocidad que la
que tiene contratada.
Estas restricciones pueden ser ms o menos
suaves, haciendo que el trfico por exceso se
descarte directamente (Policing), se marque como
una clase de calidad inferior o se almacene para
ser transmitido mas tarde (Shaping).

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 16
 06 Conformado del trfico

ACELERAR PARA
SER MS LDERES

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 17
 07 Gestor de Colas
A la hora de utilizar Calidades de Servicio, se va a
configurar una cola distinta para cada una de dichas
clases, de esta forma tendremos cada tipo de trfico
ACELERAR PARA separado y podremos actuar sobre estos por
SER MS LDERES
separado.
Las funciones del Gestor de Colas son:
Encolar un paquete donde se indique (segn su clasificacin) o
tirarlo/remarcarlo si la cola est llena.
Desencolar un paquete cuando sea solicitado por el planificador*
para tx por el interfaz.
*
Planificador

*El planificador se encarga de determinar que clase de trfico se va a

transmitir en cada momento, es decir, lleva un control de la cantidad de
trfico transmitida para cada una de las clases y conoce cuales son las
restricciones de cada clase.
Telefnica Soluciones de Outsorcing
Centro de Formacin TSO 18
 08 Algoritmos de Encolado
Introduccin

Cada interfaz de un nodo que permita QoS debe

tener un planificador que indique que cola se debe
servir en cada momento. El planificador puede
ACELERAR PARA
SER MS LDERES determinar esta cola atendiendo a la velocidad
mxima y/o mnima de cada una de las clase de
servicio. Para ello se emplean varios algoritmos.

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 19
 08 Algoritmos de Encolado
Algoritmo de Encolado de Prioridad (PQ)

Cada una de las colas tiene una prioridad fija.

Se va sirviendo el trfico de la ms prioritaria
ACELERAR PARA hasta que esta queda vaca. Posteriormente se
SER MS LDERES
continuara con la siguiente ms prioritaria.
Se servir una cola siempre y cuando las ms
prioritarias estn vacas.
Ventajas:
Sencillo de implementar.
Permite dar un servicio de bajo retardo a una cola.

Inconvenientes:
Puede provocar inanicin en las colas menos prioritarias.
Para evitar esto, sera necesario evitar que las colas ms
prioritarias superen un cierto nivel de trfico.

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 20
 08 Algoritmos de Encolado
Algoritmo de Encolado de Prioridad (PQ)

ACELERAR PARA
Cola 1
SER MS LDERES
P3

Cola 2 PQ
P2 P1 P2 P1 P3
P3 P2 P1
Cola 3
BUFFER

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 21
 08 Algoritmos de Encolado
Algoritmo Round Robin

Se sirven las colas de forma circular, es decir, un

paquete por cada cola. Las colas sin trfico se
saltan.
ACELERAR PARA
SER MS LDERES Cola 1
P3

Cola 2 RR
P2 P1 P4 P1 P3
P4 P3 P2 P1
Cola 3
BUFFER
P4

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 22
 08 Algoritmos de Encolado
Algoritmo Round Robin

Ventajas:
Es muy sencillo de implementar.

ACELERAR PARA
Inconvenientes:
SER MS LDERES Con tamaos aleatorios de paquetes no se consigue una
asignacin precisa de ancho de banda.

Para solucionar este inconveniente, se suelen

emplear algoritmos Weighted Fair Queuing (WFQ).

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 23
 08 Algoritmos de Encolado
Algoritmo Weighted Fair Queuing (WFQ)

Nos permiten asignar un ancho de banda

especfico a una clase en particular, segn el
porcentaje del ancho de banda total o una
ACELERAR PARA
SER MS LDERES capacidad mxima en Kbps.

Cola 1
P4 20%

Cola 2

P5 P4 P3 P2 P1 P2 P1 30% P4 P5 P3 P2 P1

BUFFER Cola 3
P5 P3 50%

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 24
 08 Algoritmos de Encolado
Algoritmo Weighted Fair Queuing (WFQ)

Este algoritmo NO DA PRIORIDAD a una clase

frente a otra, ya que est basado en Round Robin,
sino que permite garantizar un ancho de banda
ACELERAR PARA
SER MS LDERES mnimo de transmisin (en lugar de coger un
paquete de cada cola, puede coger cantidades
distintas de cada una, garantizando de esta
manera anchos de banda distintos).

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 25
 08 Algoritmos de Encolado
Combinacin de algoritmos

Existe la posibilidad de combinar varios de los

algoritmos explicados anteriormente, lo que
permite poder garantizar caudales para las colas y
ACELERAR PARA
SER MS LDERES adems priorizar unas con respecto a otras para
minimiza el retardo.
Un ejemplo sera, una gestin de colas del tipo
WFQ, en la que se prioriza una de las colas con
respecto a todas las dems.
Es lo que se llama, cola de baja latencia
(Low Latency Queuing):
LLQ=PQ+WFQ

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 26
 08 Algoritmos de Encolado
Combinacin de algoritmos

LLQ SCHEDULER
ACELERAR PARA
SER MS LDERES P5 15%

QUEUE 1

P4 20%

QUEUE 2

P6 P5 P4 P3 P2 P1 P2 P1 25% P4 P5 P3 P2 P1 P5

BUFFER QUEUE 3

P5 P3 40%

Telefnica Soluciones de Outsorcing

Centro de Formacin TSO 27