Evaluacin de mecanismos de calidad de servicio en los routers para servicios multimedia

Santiago Felici Doctorado: Sistemas y Servicios Telemticos

1

Sumario
QoS y flujos: definicin Modelos de servicio Modelo de colas Modelos de fragmentacin y descarte

Qu es QoS?
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

Requerimientos de Calidad de Servicio de las aplicaciones

Aplicacin Correo electrnico Transferencia de ficheros Acceso Web Login remoto Audio bajo demanda Vdeo bajo demanda Telefona Vdeoconferencia Fiabilidad Retardo Alta (*) Alta (*) Alta (*) Alta (*) Media Media Media Media Alto Alto Medio Medio Alto Alto Bajo Bajo Jitter Alto Alto Alto Medio Medio Medio Bajo Bajo Ancho de Banda Bajo Medio Medio Bajo Medio Alto Bajo Alto

(*) La fiabilidad alta en estas aplicaciones se consigue automticamente al utilizar el protocolo de transporte TCP 4

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

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

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

Efectos de la congestin en el tiempo de servicio y el rendimiento

Aqu QoS!!
Tiempo de Servicio
Sin Congestin Congestin Moderada Congestin Fuerte Sin Congestin Congestin Moderada Congestin Fuerte

Carga
QoS intil QoS til y viable QoS inviable QoS intil QoS til y viable

Rendimiento

Carga
QoS inviable

Por efecto de retransmisiones

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. El contrato que especifica los parmetros de QoS acordados entre el proveedor y el usuario (cliente) se denomina SLA (Service Level Agreement)

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
Mirar prioridad y aplicar QoS Mirar prioridad y aplicar QoS Mirar prioridad y aplicar QoS

H.323, lo marco como prioritario Aplico QoS, y quito las marcas

Trafico H.323 Trafico FTP Trafico HTTP

11

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 Effort, nada, el ms fcil de implementar con gestin de colas por FIFO (First In, First Out) 12

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

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

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

IP: 158.26.112.76 Puerto UDP: 2127

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.36.97 Puerto UDP: 5753

128 Kbps + 256 Kbps= 384 Kbps

15

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

Sumario
QoS y flujos: definicin Modelos de servicio Modelo de colas Modelos de fragmentacin y descarte

17

Arquitectura QoS en una red

No todos los routers tienen la misma estructura:
Routers del interior

Routers del borde

18

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

MODELOS DE SERVICIO (QoS)

Best-Effort Service Integrated Service Differentiated Service

BestBest-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, 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

MODELOS DE SERVICIO (QoS)

Best-Effort Service Integrated Service Diferentiated Service

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

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

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
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

MODELOS DE SERVICIO (QoS)

Best-Effort Service Integrated Service Differentiated Service

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

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

Sumario
QoS y flujos: definicin Modelos de servicio Modelo de colas Modelos de fragmentacin y descarte

31

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

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

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

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

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

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

Esquema grfico (PQ)

38

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

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

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

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)

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

Esquema grfico (WFQ)

45

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

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

Sumario
QoS y flujos: definicin Modelos de servicio Modelo de colas Modelos de fragmentacin y descarte

49

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

Fragmentacin e Insercin (LFI) Link Fragment and Interleaving

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 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

Solucin:

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

Esquema grfico LFI

53

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

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

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

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

Esquema grfico WRED

58