IDR

Evaluacin de mecanismos de calidad

de servicio en los routers para servicios
multimedia

IDR

Contenidos

QoS y flujos: definicin

Modelos de servicio
Modelo de colas
Modelos de fragmentacin y descarte

Qu es QoS?

IDR

Se refiere a la habilidad de la red, de ofrecer

prioridad a unos determinados tipos de trfico,
sobre diferentes tecnologas, incluyendo: Frame
Relay, Asynchronous Transfer Mode (ATM), LANs y
lneas dedicadas.
QOS lo definen 4 parmetros: ancho de banda, retraso
temporal, variacin de retraso (o jitter) y probabilidad de
error (o prdida de paquetes o fiabilidad)
QoS est directamente relacionado con el tamao de colas y
la congestin de la red, con la velocidad de conmutacin y
ancho de banda de los enlaces
QoS provee de mejores y ms predecibles servicios a la red
mediante:
Soporte de ancho de banda dedicado.
Mejorando la caractersticas de perdida de paquetes.
Evitando y manejando la congestin de la red.
Organizando el trfico.
Introduciendo prioridades de trfico a lo largo de la red.
3

IDR

Requerimientos de Calidad de
Servicio de las aplicaciones
Aplicacin

Fiabilidad Retardo

Jitter

Ancho de Banda

Correo electrnico

Alta (*)

bajo

bajo

Bajo

Transferencia de ficheros

Alta (*)

bajo

bajo

Medio

Acceso Web

Alta (*)

Medio

bajo

Medio

Login remoto

Alta (*)

Medio

Medio

Bajo

Audio bajo demanda

bajo

bajo

alta

Medio

Vdeo bajo demanda

bajo

bajo

alto

Alto

Telefona

bajo

alto

alto

Bajo

Vdeoconferencia

baja

alto

alto

Alto

(*) La fiabilidad alta en estas aplicaciones se consigue automticamente al

utilizar el protocolo de transporte TCP
4

IDR

Ejemplo: Necesidad QoS en VoIP

(telefona sobre Internet)

VoIP requiere misma calidad que telfono

tradicional.
Los usuarios de aplicaciones de VoIP, necesitan obtener la
misma calidad de transmisin que la recibida hasta entonces
mediante la red telefnica bsica. Esto implica alta calidad en
las transmisiones de voz.

Muy Sensible a retardos, y necesita un

ancho de banda garantizado.
Las aplicaciones de VoIP tienen una gran sensibilidad ante los
retardos, y necesitan un mnimo ancho de bada garantizado.
5

IDR

Ejemplo: Necesidad QoS en VoIP

(telefona sobre Internet)
Perdida de paquetes < 1%

El codec por defecto G.729 requiere que el nmero de paquetes

perdidos sea menor del 1% para evitar errores perceptibles.
Idealmente no debe de producirse perdida de paquetes.

Retraso extremo-extremo < 150 ms

La especificacin de la ITU G.114 recomienda menos de 150 ms de
retraso mximo entro los nodos extremos(bordes de la red), para
trfico en tiempo real, como la voz.

Los paquetes de VoIP deben recibir un trato

especial
6

IDR

Congestin y Calidad de Servicio

Sera muy fcil dar Calidad de Servicio si las
redes nunca se congestionaran. Para ello habra
que sobredimensionar todos los enlaces, cosa no
siempre posible o deseable.
Para dar QoS con congestin es preciso tener
mecanismos que permitan dar un trato distinto al
trfico preferente y cumplir el SLA (Service Level
Agreement).
El SLA suele ser esttico y definido en el
momento de negociacin del contrato con el
proveedor de servicio o ISP (Internet Service
Provider).
7

IDR

Efectos de la congestin en el tiempo

de servicio y el rendimiento
Sin
Congestin
Congestin Moderada

Congestin
Fuerte

Sin
Congestin
Congestin Moderada

Congestin
Fuerte

Rendimiento

Tiempo de Servicio

Aqu QoS!!

Carga
QoS intil

QoS til
y viable

QoS inviable

Carga
QoS intil

QoS til
y viable

QoS inviable

Por efecto de retransmisiones

IDR

Calidad de Servicio (QoS)

Decimos que una red o un proveedor ofrece
Calidad de Servicio o QoS (Quality of Service)
cuando se garantiza el valor de uno o varios de los
parmetros que definen la calidad de servicio que
ofrece la red. Si el proveedor no se compromete en
ningn parmetro decimos que lo que ofrece un
servicio best effort.(mejor esfuerzo)
El contrato que especifica los parmetros de QoS
acordados entre el proveedor y el usuario (cliente)
se denomina SLA (Service Level Agreement)
9

IDR

Calidad de Servicio en Internet

La congestin y la falta de QoS es el principal
problema de Internet actualmente.
TCP/IP fue diseado para dar un servicio best
effort.
Existen aplicaciones que no pueden funcionar en
una red congestionada con best effort. Ej.:
videoconferencia, VoIP (Voice Over IP), etc.
Se han hecho modificaciones a IP para que pueda
funcionar como una red con QoS
10

Red Internet

IDR

Mirar prioridad
y aplicar QoS
Mirar prioridad
y aplicar QoS

Mirar prioridad
y aplicar QoS

H.323, lo marco
como prioritario

Trafico H.323

Aplico QoS, y
quito las marcas

Trafico FTP
Trafico HTTP
11

IDR

Calidad de servicio en Internet:

mecanismos

Se han desarrollado y estandarizado los dos mecanismos de QoS, reserva y

prioridad:
IntServ (Integrated Services) y protocolo RSVP. El usuario solicita de
antemano los recursos que necesita; cada router del trayecto ha de tomar
nota y efectuar la reserva solicitada.
DiffServ (Differentiated Services). El usuario marca los paquetes con un
determinado nivel de prioridad; los routers van agregando las demandas de
los usuarios y propagndolas por el trayecto. Esto le da al usuario una
confianza razonable de conseguir la QoS solicitada. Es el ms interesante
actualmente.
... (ambos son compatibles y pueden coexistir)
No hemos incluido Best Effort, porque es equivalente a no hacer nada, el ms
fcil de implementar con gestin de colas por FIFO (First In, First Out)
12

IDR

Concepto de flujo
Un flujo es una secuencia de datagramas que se
produce como resultado de una accin del usuario y
requiere la misma QoS
Un flujo es simplex (unidireccional)
Un flujo es la entidad ms pequea a la que los routers
pueden aplicar una determinada QoS
Ejemplo: una videoconferencia estara formada por
cuatro flujos, dos en cada sentido, uno para el audio y
otro para el vdeo.
Los flujos pueden agruparse en clases; todos los flujos
dentro de una misma clase reciben la misma QoS.
13

IDR

Flujos en una videoconferencia

A
147.156.135.22

B
158.42.35.13

Flujo vdeo A->B: 147.156.135.22:2056 -> 158.42.35.13:4065

Flujo audio A->B: 147.156.135.22:3567 -> 158.42.35.13:2843
Flujo vdeo B->A: 158.42.35.13:1734 -> 147.156.135.22:6846
Flujo vdeo B->A: 158.42.35.13:2492 -> 147.156.135.22:5387
14

IDR

Agrupacin de flujos o clases

en vdeo
Flujo rojo (128 Kb/s):
147.156.21.20.2038158.26.112.76.2127
Reserva total flujos de vdeo:
en sentido X Y: 384 Kb/s
Vdeo 128 Kb/s
IP: 147.156.21.20
Puerto UDP: 2038

Flujo verde (256 Kb/s):

147.156.47.12.3124158.26.36.97.5753
Vdeo 256 Kb/s
IP: 147.156. 47.12
Puerto UDP: 3124

IP: 158.26.112.76
Puerto UDP: 2127

IP: 158.26.36.97
Puerto UDP: 5753

128 Kbps + 256 Kbps= 384 Kbps

15

IDR

Identificacin de flujos
En IPv4 se hace por:
Direccin IP de origen
Puerto de origen
Direccin IP de destino
Puerto de destino
Protocolo de transporte utilizado (TCP o UDP)

16

IDR

Sumario

QoS y flujos: definicin

Modelos de servicio
Modelo de colas
Modelos de fragmentacin y descarte

17

IDR

Arquitectura QoS en una red

No todos los routers tienen la misma

estructura:
Routers del
interior

Routers
del borde
18

IDR

Arquitectura QoS en una red

No todas las tcnicas son apropiadas para todos los routers
de la red.
Debemos de seleccionar las caractersticas apropiadas de
QoS en cada sitio.

Routers del borde

Clasificacin de paquetes.
Control de admisin.
Administracin de la
configuracin.

Routers del interior

Tratamiento de la
congestin.
Evitar congestin.
19

IDR

MODELOS DE SERVICIO
(QoS)
Best-Effort Service
Integrated Service
Differentiated Service

IDR

Best-Effort Service
Es el modelo ms sencillo.
Es un modelo simple de servicio, en el cual, una
aplicacin enva informacin cuando ella lo desea,
en cualquier cantidad, sin ningn permiso requerido,
y sin informar previamente a la red.

No asegura, throughput

(rendimiento),

retraso o fiabilidad

La red reparte o enva la informacin si puede, sin

asegurar ningn retraso, throughput o fiabilidad

Usa modelo de cola FIFO(First-in fisrt-out)

21

IDR

MODELOS DE SERVICIO
(QoS)
Best-Effort Service
Integrated Service
Diferentiated Service

IDR

Integrated Service
Integrated Service. Dos tipos de QoS.
Este modelos tambin es conocido en muchas reas
de la literatura de QoS, como Guaranteed level. Se
le llama as porque uno de los dos tipos de QoS que
ofrece garantiza recursos ntegramente.

Antes de enviar datos peticin

servicio
En este modelo, una aplicacin realiza una

peticin
de una clase de servicio especfica a la red, antes de
comenzar a enviar informacin.
23

IDR

Integrated Service
Sealizacin explicita Clase de servicio !
La peticin se realiza mediante una sealizacin
explicita, de modo que la aplicacin informa a la red del
perfil o caractersticas de su trfico, y pide una clase
particular de servicio que pueda satisfacer sus
requerimientos, tanto de ancho de banda como de retraso.

La red confirma la peticin.

La aplicacin queda a la espera de enviar la informacin
hasta recibir la confirmacin de la peticin por parte de la
red.
24

IDR

Integrated Service
La red realiza control de admisin.
La red realiza una control de admisin, en funcin de la
peticin realizada por la aplicacin y los recursos
disponibles en la red.

La red guarda informacin de estado.

La red mantiene informacin del estado de s misma por
flujos, mirando la clasificacin, normas, y el algoritmo
de cola en cada estado.

25

Integrated Service

IDR

RSVP

RSVP: Mecanismo ms utilizado en el modelo

Integrated Services. Es un protocolo de
sealizacin, no de routing.
El mecanismo ms importante para llevar a cabo el modelo
Integrated Service es el llamado RSVP, Resource
Reservation Protocol, que puede ser utilizado por las
aplicacin para enviar los requerimientos de QoS al router.

Con RSVP pueden

usarse 2 mecanismos
(o clases de servicio)

Guaranteed Rate Service

Equivalente en ATM a CBR, VBR-rt

Controled Load Service

Equivalente en ATM a VBR-nrt
26

Problemas de IntServ/RSVP
RSVP produjo una euforia inicial (1996-1997)
que luego di paso a la decepcin.
La razn principal fueron problemas de
escalabilidad debidos a la necesidad de
mantener informacin de estado en cada
router de cada flujo. Esto hace inviable usar
RSVP en grandes redes, por ejemplo en el core
de Internet.
27

IDR

MODELOS DE SERVICIO
(QoS)
Best-Effort Service
Integrated Service
Differentiated Service

IDR

Differentiated Service
Modelo basado en uso de mltiples clases.
Differentiated Service es un modelo de mltiples servicios que puede
satisfacer diferentes requerimientos de QoS.

No usa seales Integrated Services.

No utiliza seales para especificar los servicios requeridos de la red
previamente, lo cual lo diferencia del nivel o modelo Integrated
Service, que veremos a continuacin.

Clase especificada por: IP Precedence, DSCP

En este modelo, la red intenta hacer un reparto basndose en una serie
de clases de QoS, especificadas en cada paquete. Esta clasificacin se
puede realizar usando diferentes mtodos, como IP Precedence o DSCP.

DSCP= Differentiated Service Code Point

29

Pasos para la aplicacin de QoS

en DiffServ
IDR

Comprobar que existe suficiente ancho de

banda para cursar la comunicacin.
Clasificacin y marcado de paquetes por la
direccin IP, puertos, etc
Eleccin de un mecanismo de cola eficiente
que respete la SLA.
Mecanismo de fragmentacin.
30

IDR

Sumario

QoS y flujos: definicin

Modelos de servicio
Modelo de colas
Modelos de fragmentacin y descarte

31

IDR

Mecanismos de cola
QoS
First-in First-out (FIFO)
Priority Queuing(PQ)
Custom Queuing (CQ)
Weighted Fair Queueing (WFQ)
y otros

IDR

FIFO, el ms bsico
Usa la tcnica de Almacenamiento y reenvo
En su forma ms sencilla, el mecanismo de cola FIFO, se
encarga de almacenar paquetes cuando hay congestin
en la red, y a enviarlos cuando tiene la posibilidad,
manteniendo el orden de llegada, es decir, que no ofrece
ninguna prioridad de unos paquetes sobre otros.
Es el mtodo ms rpido.
Este es el mecanismo que se suele utilizar por defecto,
como ya comentamos anteriormente cuando hablamos de
best-effort.
Cisco lo utiliza por defecto en enlaces superiores a T1
(1.5 Mbps)
33

IDR

FIFO
FIFO est limitado por su bufer.
Este algoritmo, al igual que ocurre con el resto de
mecanismo de cola, tiene como limitacin la
capacidad de su bufer en momentos de congestin.

No es recomendable para QoS.

Hoy en da se necesitan algoritmos ms sofisticados,
que permiten diferenciar entre distintos tipos de
paquete, por lo que este mtodo est cayendo en
desuso.
34

IDR

Mecanismos de cola
QoS
First-in First-out (FIFO)
Priority Queuing(PQ)
Custom Queuing (CQ)
Weighted Fair Queueing (WFQ)
y otros

IDR

Prioritizing Traffic (PQ)

Da prioridad estricta al trfico importante
Asegura que el trfico importante reciba un
servicio rpido en cada punto de la red, donde est
mecanismo este presente.

Existen 4 clases de prioridad de trfico

En el mecanismo PQ, cada uno de los paquetes debe de
ser colocado en una de las cuatro posibles colas (alta,
media, normal, baja prioridad), servidas en riguroso
orden de prioridad, lo cual puede crear inanicin.
Ofrece garantas totales.
Las prioridades se definen por filtros en los routers.
36

IDR

Prioritizing Traffic (PQ)

Clasificacin: Protocolo,interfaz de acceso
dir. Origen y destino, tamao del paquete.
La prioridad de los paquetes puede diferenciarse por
diversos medios, como: el protocolo de red, el interfaz
del router por el que llegue el paquete, el tamao del
paquete y la direccin de origen o destino.
Los paquetes que no se puedan clasificar sern asignados
a la cola de prioridad normal.

Inconveniente: Este mtodo es esttico y no se

adapta a los requerimientos de la red.
Adems, puede crear inanicin, es decir dejar
fuera de servicio a trfico menos prioritario.

37

IDR

Esquema grfico (PQ)

38

IDR

Mecanismos de cola
QoS
First-in First-out (FIFO)
Priority Queuing(PQ)
Custom Queuing (CQ)
Weighted Fair Queueing (WFQ)
y otros

IDR

Custom Queueing (CQ)

Permite que las aplicaciones compartan la red
CQ fue diseado para permitir que varias aplicaciones
compartieran la red, y que adems tuvieran asignado un
ancho de banda mnimo garantizado, y unas garantas
aceptables en cuanto a los retrasos.

El ancho de banda se reparte equitativamente.

En este mtodo el acho de banda debe de ser compartido
proporcionalmente entre las aplicaciones o usuarios en
forma de Round Robin o quantos de tiempo, sin dejar
trfico fuera de servicio.
40
No d garantas estrictas.

Esquema grfico (CQ)

41

IDR

Mecanismos de cola
QoS
First-in First-out (FIFO)
Priority Queuing(PQ)
Custom Queuing (CQ)
Weighted Fair Queueing (WFQ)
y otros

IDR

Weighted fair queuing (WFQ)

WFQ es adaptativo a los cambios en la red
Los mecanismos vistos anteriormente son estticos, y por lo
tanto no se adaptan a los cambios producidos en la red. Por
ello ha sido necesario un mecanismo como WFQ, que es
adaptativo.
No d garantas totales como PQ.

Proporciona un buen tiempo de respuesta

WFQ es adecuado para situaciones donde se necesite un
buen tiempo de respuesta, para usuarios que hagan tanto
un uso elevado de la red, tanto como para los que hagan
un uso ms leve, sin aadir ancho de banda adicional.
Cisco lo utiliza por defecto en enlaces inferiores a T1 (1,5
Mbps)
43

Weighted fair queuing (WFQ)

IDR

WFQ es un algoritmo basado en flujos.

WFQ es un algoritmo de cola basado en flujos (o
sesiones), que realiza dos tareas simultneamente y de
forma automtica:
Organiza el trfico (de tiempo real), ponindolo al principio
de la cola, reduciendo as el tiempo de respuesta.
Comparte equitativamente el resto del ancho de banda, entre el
resto de trfico de alta prioridad
WFQ asegura que las diferentes colas no se queden privadas de un
mnimo ancho de banda, de modo que el servicio proporcionado
al trfico es ms predecible.
Considera flujos de poco caudal con flujos sensibles al retardo,
por ej. VOIP
No es escalable dentro de una gran red.
44

IDR

Esquema grfico (WFQ)

45

IDR

Funcionamiento de CBWFQ
La falta de escalabilidade WFQ se soluciona con Class Based WFQ.
Estructura interna del interface de salida

Bwi < 75%

Los paquetes llegan clasificados, ya no tenemos
en cuenta los flujos independientes, solo la clase.
46

IDR

Definicin de clases
Las clases utilizadas en CBWFQ pueden asociarse a:

Flujos (direcciones origen-destino, protocolo, puertos)

Prioridades (campo DS differentiated service, otras etiquetas)
Interfaces de entrada/salida
VLAN

Estas clases se implementan filtrando el trfico con

filtros en los routers.
Este proceso se llama clasificacin de trfico, que
puede ir acompaado a su vez con proceso de
marcado de paquetes.
El servicio recibido en funcin de esta clasificacin se
asocia a la poltica de servicio.
47

Low Latency Queue

LLQ se comporta como una Priority Queue.
V: voice

LLQ es recomendable para trfico multimedia (VoIP) que requiere de unas

caractersticas muy especiales: bajo retardo y jitter.
Se puede configurar junto al resto de colas CBWFQ como una cola ms asociada
a una clase determinada.
48

IDR

Sumario

QoS y flujos: definicin

Modelos de servicio
Modelo de colas
Modelos de fragmentacin y descarte

49

IDR

Mecanismos de fragmentacin
y descarte
LFI (Link Fragment and Interleaving)
Descarte selectivo de paquetes

Fragmentacin e Insercin (LFI)

Link Fragment and Interleaving
IDR

Problema:

Llegada de un paquete IP a su cola de

prioridad(estando esta vaca) mientras est saliendo de router en ese
momento otro paquete perteneciente a otra clase retardo.
El producido por un paquete con tamao de MTU de 1500 bytes en
una lnea de 64 Kbps puede llegar:
Retraso = ( 1500 bytes * 8 bits/byte) / 64.000 bps) = 187.5 ms

Solucin:

Troceamos los paquetes de datos en chunks de

10ms, es decir, que el tamao de un paquete ser igual al mximo flujo
de informacin que se pueda enviar por la lnea en 10 ms. Los paquete
de VoIP debern ser insertados entre estos paquetes, asegurando un
retraso mucho menor. Los paquetes VoIP no deben fragmentarse !!
51

IDR

Ejemplo de uso de LFI

Antes
60-bytes Voz

1500-bytes Trama de datos

Retraso producido = 187.5 ms
(Frame = 1500byte a 64 Kbps)

Usando LFI
Datos

Datos

Voz

Datos
52

IDR

Esquema grfico LFI

53

IDR

Mecanismos de fragmentacin
y descarte
LFI (Link Fragment and Interleaving)
Descarte selectivo de paquetes

IDR

Congestin: RED & WRED

Cuando simultneamente, muchas conexiones TCP son cortadas por congestin,
directamente reducen su caudal abruptamente, con lo cual desaparece la congestin. A
continuacin todas las conexiones aumentan su caudal de forma exponencial al
comprobar que la congestin ha desaparecido, con lo cual, al poco rato la situacin de
congestin vuelve a producirse, adems de producir un fenmeno oscilante.
Solucin: descartar paquetes slo de una conexin, que viole los caudales
preestablecidos y dejar intacta las dems.
Existen mecanismo para el tratamiento de la congestin de la red que son beneficiosos.
Entre estos se encuentran: RED (Random Early Detection) y WRED (Weighted
Random Early Detection) y DWRED (Distributed WRED).
Estos mecanismo evitan la congestin de la red y la probabilidad de prdida.
En caso de producirse una fuerte congestin pueden ser capaces de realizar el descartes
de paquetes oportunos, es decir, no realizando un descarte paquete al azar, lo cual
podra producir por ejemplo, la eliminacin de un paquete clave que produjera la
reaccin del algoritmo slow-start de TCP.

55

IDR

RED (Random Early Detection)

Provee a los operadores de la red, la posibilidad de aplicar normas

para el manejo del trfico y maximizar el throughput bajo condiciones
de congestin.
Trabaja junto a protocolos a nivel de transporte como TCP, evitando
la congestin a aplicando una serie de algoritmos:
Distingue entre rfagas de trfico temporal que pueden ser absorbidas por
la red, y cargas excesivas de trfico que pueden saturar la red.
Trabaja en cooperacin con el extremo generador de trfico, para evitar la
oscilacin producida por el protocolo TCP, que puede causar ondas de
congestin en la red.
RED trabaja con TCP, para anticiparse y manejar la congestin en
momentos de trfico excesivo, para maximizar el througput mediante el
descarte de paquetes.
56

WRED (Weigted Random Early

IDR

Detection)
Combina las capacidades de RED y de IP Precedence, para
poveer diferentes clases de servicio en funcin de las
caractersticas de la informacin.
WRED tambin proporciona manejadores para trfico
prioritario en momentos de congestin.
Adems posee todas las capacidades anteriormente citadas
para RED.
WRED tambin puede colaborar con RSVP,
proporcionando un controlador de carga, o indicando si es
factible una reserva de espacio en alguna cola.
57

IDR

Esquema grfico WRED

58