Sección 5.
Calidad de Servicio (QoS)
Calidad de Servicio (QoS)- Agenda
• 5.4.1 Requerimientos de QoS de la Aplicación
• 5.4.2 Overprovisioning
• 5.4.3 Programación de paquetes o Packet
scheduling
• 5.4.4 Servicios Integrados
RSVP – Resource Reservation Protocol
• 5.4.5 Servicios Diferenciados
Envío expedito
Envío asegurado
5.4.1 Requerimientos de la Aplicación
Las necesidades de cada “flujo” (tráfico desde un mismo
origen a un mismo destino) se miden con cuatro
parámetros principales que determinan la “QoS”:
1. Ancho de banda,
2. retardo,
3. variación estandar de retardo (jitter)
4. pérdida de paquetes
5.4.1 Requerimientos de la Aplicación
Distintas categorías de QoS
La Red pueden proveer servicios con diferentes
categorías de QoS para alcanzar los requerimientos
Servicio de Red Aplicación
Tasa de bits constante Telefonía
Tasa de bits variable en tiempo Videoconferencias
real
Tasa de bits variable en tiempo Películas bajo demanda
no-real
Tasa de bits disponible Transferencia de
archivos
Categorías de QoS en ATM
5.4.2 Overprovisioning
• Overprovisioning: asegurar que la red tenga
capacidad para todo el tráfico (solución cara)
ej. Sistema telefónico
• Se debe analizar cuatro aspectos:
1. Los requerimientos de la aplicación
2. Cómo regular el tráfico que entra a la red
3. Cómo reservar recursos en enrutadores
4. Si la red puede aceptar o nó más tráfico en forma
segura
.
5.4.3 Programación de Paquetes
Reserva de recursos para diferentes flujos:
1. ancho de banda,
2. espacio de buffer,
3. ciclos de CPU.
Algoritmos:
• FIFO (First In First Out) o su equivalente FCFS (first
come first serve) con descarte trasero
• Encolamiento justo
• Encolamiento justo ponderado
• Ponerlo todo junto
Encolamiento justo
1 1 1
2 2
3 3 3
Ejemplo de encolamiento justo (round-robin)
Desventaja: tienen más prioridad los flujos con paquetes grandes
Mejora: simular una cola “byte por byte”
Encolamiento justo ponderado
“Encolamiento Justo” con tamaños de paquetes distintos:
WFQ (Weighted Fair Queueing)
Los paquetes pueden ser enviados Fi = max(Ai, Fi-1) + Li/W
fuera de su orden de llegada
F… tiempo de terminación
A… tiempo de llegada
L… longitude del paquete
Tiempos de finalizado virtuales
determinan el orden de transmisión
5.4.4 Ponerlo junto (Putting it together)
El Control de Admisión toma una especificación de
flujo de tráfico y decide si la red puede transmitirla
• Además realiza la reserva de recursos
(Enrutamiento con QoS)
• Se pueden cambiar los requerimientos para ajustar
a los disponibles
• Hay aplicaciones más tolerantes que otras
• Parámetros en que se define el flujo:
Especificación del flujo
• Cada router examina las
especificaciones de flujo y puede
modificarlas
Ejemplo de Especificaciones de flujo
Cada router debe entender la especificación del
flujo por lo que hay varios estandares. Ejemplo
RFC 2210/2211)
Algoritmo de cubeta con goteo
(leaky bucket) – sección 5.3
Algoritmo de cubeta con tokens
(token bucket)
Control de Admisión
Por teoría de colas: si los paquetes llegan a λ paquetes por
segundo, y se pueden enviar por el enlace a μ paquetes por
segundo, y son distribuciones de Poisson, se cumple que el
retardo es:
Control de Admisión (2)
Construcción para garantizar el ancho de banda B y el retardo D:
• Modelar la Fuente de tráfico a un token bucket (R,B)
• Correr colas WFQ con peso W / todos los pesos >
R/capacidad
• Para todos los patrones de tráfico, todas las topologías
5.4.4 Servicios Integrados (RFC 2205-12)
Arquitectura para multimedia de flujos continuos
Diseño con QoS para cada flujo; maneja tráfico unicast y
multicast.
→Admisión con RSVP (Resource reSerVation Protocol):
solo la reserva
• El Receptor envía un requerimiento al emisor
• Cada router en el camino reserva recursos
• Los routers mezclan multiples requerimientos para el mismo flujo
• Todo el camino es seteado, o la reserva no es hecha
-- Cada grupo con una dirección
-- Se construye un árbol de expansión que cubre todo el
grupo
-- Pocas implementaciones por lo complejo
RSVP-The ReSerVation Protocol
(a) A network, (b) The multicast spanning tree for host 1.
(c) The multicast spanning tree for host 2.
Servicios Integrados (2)
Merge
R3 reserves flow R3 reserves flow R5 reserves flow from S1;
from S1 from S2 merged with R3 at H
5.4.5 Servicios Diferenciados (RFC 2474/5)
• QoS basada en clases (no basada en flujo). Los
clientes compran lo que quieren – sencillos de
implementar.
• El administrador de un dominio define las clases de
servicio
• Campo de “servicios diferenciados” en IPv6 y IPv4.
Comportamiento “por saltos”. No requiere de reserva de
recursos, muy simple de instalar y administrar
• Clases de servicios ya definidos por la IETF (como se
tienen muchos operadores): “Expedited class” (RFC
3246) es enviada con preferencia sobre “Regular class”
ej: VoIP
5.4.5 Servicios Diferenciados (RFC 2474/5)
Servicios Diferenciados (2)
Esquema más elaborado: Reenvío Asegurado
(DiffServ):
• Clientes marcan clase deseada en el paquete
• ISP moldea el tráfico para asegurar que las marcas
correspondan
• Routers usan WFQ para dar niveles de servicio
Reenvío Asegurado (RFC 2597)
- Cuatro clases de prioridades: oro, plata, bronce
- Tres probabilidades de descarte (baja, media, alta)
- 12 clases de servicio
• El enrutador asigna un peso W
