Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Santiago Felici
Doctorado: Sistemas y Servicios Telemáticos
1
Sumario
2
¿Qué es QoS?
• Se refiere a la habilidad de la red, de ofrecer prioridad a
unos determinados tipos de tráfico, sobre diferentes
tecnologías, incluyendo: Frame Relay, Asynchronous
Transfer Mode (ATM), LANs y líneas dedicadas.
• QOS lo definen 4 parámetros: ancho de banda, retraso temporal,
variación de retraso (o jitter) y probabilidad de error (o pérdida
de paquetes o fiabilidad)
• QoS está directamente relacionado con el tamaño de colas y la
congestión de la red, con la velocidad de conmutación y ancho de
banda de los enlaces
• QoS provee de mejores y más predecibles servicios a la red
mediante:
Soporte de ancho de banda dedicado.
Mejorando la características de perdida de paquetes.
Evitando y manejando la congestión de la red.
Organizando el tráfico.
Introduciendo prioridades de tráfico a lo largo de la red. 3
Requerimientos de Calidad de
Servicio de las aplicaciones
4
Ejemplo: Necesidad QoS en
VoIP (telefonía sobre Internet)
• VoIP requiere misma calidad que teléfono
tradicional.
Los usuarios de aplicaciones de VoIP, necesitan obtener la
misma calidad de transmisión que la recibida hasta entonces
mediante la red telefónica básica. Esto implica alta calidad en
las transmisiones de voz.
5
Ejemplo: Necesidad QoS en
VoIP (telefonía sobre Internet)
• Perdida de paquetes < 1%
El codec por defecto G.729 requiere que el número de paquetes
perdidos sea menor del 1% para evitar errores perceptibles.
Idealmente no debe de producirse perdida de paquetes.
QoS inútil QoS útil QoS inviable QoS inútil QoS útil QoS inviable
y viable y viable
9
Calidad de Servicio en Internet
10
Red Internet
Mirar prioridad
y aplicar QoS
H.323, lo marco
como prioritario
Aplico QoS, y
Trafico H.323 quito las marcas
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 propagándolas
por el trayecto. Esto le da al usuario una confianza razonable
de conseguir la QoS solicitada. Es el más interesante
actualmente.
... (ambos son compatibles y pueden coexistir)
No hemos incluido Best Effort, porque es equivalente a no hacer
nada, el más fácil de implementar con gestión 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 acción del usuario y
requiere la misma QoS
• Un flujo es simplex (unidireccional)
• Un flujo es la entidad más pequeña a la que los routers
pueden aplicar una determinada QoS
• Ejemplo: una videoconferencia estaría formada por
cuatro flujos, dos en cada sentido, uno para el audio y
otro para el vídeo.
• Los flujos pueden agruparse en clases; todos los flujos
dentro de una misma clase reciben la misma QoS.
13
Flujos en una videoconferencia
A B
147.156.135.22 158.42.35.13
14
Agrupación de flujos o clases en vídeo
Flujo ‘rojo’ (128 Kb/s):
147.156.21.20.2038→158.26.112.76.2127
16
Sumario
17
Arquitectura QoS en una red
Routers
del borde
18
Arquitectura QoS en una red
• No todas las técnicas son apropiadas para todos los routers de la red.
• Debemos de seleccionar las características apropiadas de QoS en cada sitio.
• Best-Effort Service
• Integrated Service
• Differentiated Service
Best-Effort Service
• Best-Effort Service
• Integrated Service
• Diferentiated Service
Integrated Service
• Integrated Service. Dos tipos de QoS.
Este modelos también 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 petición
servicio
En este modelo, una aplicación realiza una petición
de una clase de servicio específica a la red, antes de
comenzar a enviar información.
23
Integrated Service
25
Integrated Service
RSVP
RSVP: Mecanismo más utilizado en el modelo
‘Integrated Services’. Es un protocolo de
señalización, no de routing.
El mecanismo más importante para llevar a cabo el modelo
‘Integrated Service’ es el llamado RSVP, Resource
Reservation Protocol, que puede ser utilizado por las
aplicación para enviar los requerimientos de QoS al router.
26
Problemas de IntServ/RSVP
• Best-Effort Service
• Integrated Service
• Differentiated Service
Differentiated Service
• Modelo basado en uso de múltiples clases.
Differentiated Service es un modelo de múltiples servicios que puede satisfacer diferentes requerimientos de QoS.
30
Sumario
31
Mecanismos de cola
QoS
• First-in First-out (FIFO)
• Priority Queuing(PQ)
• Custom Queuing (CQ)
• Weighted Fair Queueing (WFQ)
y otros
FIFO, el más básico
• Usa la técnica de Almacenamiento y reenvío
En su forma más sencilla, el mecanismo de cola FIFO, se
encarga de almacenar paquetes cuando hay congestión
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 método más rápido.
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
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 tráfico importante
Asegura que el tráfico importante reciba un
servicio rápido en cada punto de la red, donde está
mecanismo este presente.
• Existen 4 clases de prioridad de tráfico
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 inanición.
Ofrece garantías totales.
Las prioridades se definen por filtros en los routers.
36
Prioritizing Traffic (PQ)
• Clasificación: Protocolo,interfaz de acceso
dir. Origen y destino, tamaño 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 tamaño del
paquete y la dirección de origen o destino.
Los paquetes que no se puedan clasificar serán asignados
a la cola de prioridad normal.
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 diseñado para permitir que varias aplicaciones
compartieran la red, y que además tuvieran asignado un
ancho de banda mínimo garantizado, y unas garantías
aceptables en cuanto a los retrasos.
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 estáticos, 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á garantías 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 más leve, sin añadir 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 simultáneamente y de
forma automática:
Organiza el tráfico (de tiempo real), poniéndolo al principio
de la cola, reduciendo así el tiempo de respuesta.
Comparte equitativamente el resto del ancho de banda, entre el
resto de tráfico de alta prioridad
WFQ asegura que las diferentes colas no se queden privadas de
un mínimo ancho de banda, de modo que el servicio
proporcionado al tráfico es más predecible.
Considera flujos de poco caudal con flujos sensibles al retardo,
por ej. VOIP
No es escalable dentro de una gran red.
44
Esquema gráfico (WFQ)
45
Funcionamiento de CBWFQ
La falta de escalabilidade WFQ se soluciona con Class Based WFQ.
Estructura interna del interface de salida
46
Definición 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
V: voice
49
Mecanismos de fragmentación
y descarte
51
Ejemplo de uso de LFI
Antes
Usando LFI
52
Esquema gráfico LFI
53
Mecanismos de fragmentación
y descarte
55
RED (Random Early Detection)
• Provee a los operadores de la red, la posibilidad de aplicar normas para el
manejo del tráfico y maximizar el throughput bajo condiciones de
congestión.
• Trabaja junto a protocolos a nivel de transporte como TCP, evitando la
congestión a aplicando una serie de algoritmos:
Distingue entre ráfagas de tráfico temporal que pueden ser absorbidas por la red,
y cargas excesivas de tráfico que pueden saturar la red.
Trabaja en cooperación con el extremo generador de tráfico, para evitar la
oscilación producida por el protocolo TCP, que puede causar ondas de
congestión en la red.
RED trabaja con TCP, para anticiparse y manejar la congestión en momentos de
tráfico excesivo, para maximizar el througput mediante el descarte de paquetes.
56
WRED (Weigted Random Early
Detection)
57
Esquema gráfico WRED
58