Tecnologías Avanzadas de Red

Área de Ingeniería Telemática

QoS:
DiffServ
Area de Ingeniería Telemática
[Link]

Grado en Ingeniería en Tecnologías de

Telecomunicación, 3º
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
Temas de teoría
1. Introducción
2. QoS
3. Encaminamiento dinámico en redes IP
4. Tecnologías móviles
5. Otros temas
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
Objetivos
• Conocer los mecanismos implementados por
la arquitectura DiffServ
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
Propuestas del IETF
• IntServ (Integrated Services)
– Filosofía: reserva de recursos
– Cada router del trayecto ha de tomar nota y efectuar la reserva
solicitada
• DiffServ (Differentiated Services)
– Filosofía: priorización de tráfico
– El usuario o un primer equipo de red marca los paquetes con un
determinado nivel de prioridad
– Los routers van agregando las demandas de los usuarios y
propagándolas por el trayecto
– A cada clase de paquetes se le da un trato diferenciado
– Esto le da al usuario una confianza razonable de conseguir la QoS
solicitada
• Pueden coexistir
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
DiffServ
• IntServ se suele considerar que no escala bien

• RFC 2475 : “An Architecture for Differentiated Services”

• Clasificar el tráfico en pocas clases
• Clasifican los ingress routers (complejidad en la frontera) con un
codepoint en la cabecera IP
• DiffServ mapea en cada nodo el codepoint en el paquete a un PHB en
concreto
• PHB = Per Hop Behavior
– El tratamiento que se le da al paquete en cuestión de scheduling y gestión
de cola en ese nodo
– El mapeo codepoint ↔ PHB debe ser configurable
• Configuración manual o mediante NMS (Network Management
System), no automática
• No es sensible a los requisitos de un flujo individual y gracias a eso
logra escalabilidad
• Se puede aplicar a IPv4, a IPv6 y a MPLS
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
Ejemplo

Diffserv domain

Mirar prioridad y
aplicar QoS

Mirar prioridad y Mirar prioridad y

aplicar QoS aplicar QoS

H.323, lo marco
como prioritario

Aplico QoS, y
quito las marcas
Tráfico H.323
Tráfico FTP
Tráfico HTTP
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
TOS: RFC 791
• RFC 791, RFC original de IP: Type Of Service 8 bits
• Bits 0-2 : Precedence (fácil mapeo a bits de 802.1p)
• Bit 3: 0 = Normal delay, 1 = Low Delay (subjetivos)
• Bit 4: 0 = Normal Throughput, 1 = High Throughput
• Bit 5: 0 = Normal Reliability, 1 = High Reliability
• Bits 6-7: Reservados para uso futuro
• Los bits de predecencia se han usado, el resto no
TOS Octet
Precedence Significado
TOS Field
111 Network Control
110 Internetwork Control Predecende D T R 0 0
101 CRITIC/ECP
100 Flash Override Header
Versión
Length ToS Longitud
011 Flash D M 13-bit fragmentation
16-bit identifier F F offset
010 Immediate
TTL Protocolo Header checksum
001 Priority
000 Routine
Precedence = “An independent measure of
the importance of this datagram”
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
TOS: RFC 1122
• RFC “Requirements for Internet Hosts – Communication Layers”
• El segundo campo engloba los últimos 5 bits aunque no se define el
uso de los dos últimos

Predecende TOS field Predecende D T R 0 0

Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
TOS: RFC 1349
• El TOS field indica cómo debe hacer la red los compromisos respecto
a este paquete
• Se mantienen los bits para Delay, Throughput y Reliability y se añade
un cuato para “Coste” (monetario)
• El último bit se llama “MBZ” (Must Be Zero)
• Ya no se interpretan como bits independientes sino que solo hay estos
valores válidos:
– 1000 : minimizar delay (pero puede no ser suficiente para el usuario)
TOS value

TOS field
Predecende D T R C 0 Predecende D T R 0 0
– 0100 : maximizar throughput
– 0010 : maximizar reliability
– 0001 : minimizar coste económico
– 0000 : servicio normal
• Precedence para determinar la cola
• TOS para determinar el camino en la red (usándolo en el IGP)
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
DiffServ: DSCP
• RFC 2474 : “Definition of the Differentiated Services Field (DS Field) in
the IPv4 and IPV6 Headers”
• RFC 2475 : “An Architecture for Differentiated Services”
• Las definiciones anteriores quedan obsoletas
• ToS ahora se llama DS (Differentiated Services) field
• 2 bits sin usar (“CU” = “Currently Unused”) (hoy ya se usan en ECN)
• 6 de sus bits son el DSCP (Differentiated Services CodePoint)

DSCP CU

Header
Versión
Length ToS Longitud
D M 13-bit fragmentation
16-bit identifier F F offset

TTL Protocolo Header checksum

Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
DiffServ: Precedence
• Se mantiene en los Class Selector Codepoints: CSx = XXX000
• Cada Class Selector Codepoint corresponde a una probabilidad de un
reenvío “a tiempo” no inferior al que se obtendría con un CS inferior
• Un paquete descartado se considera un caso de entrega “fuera de
tiempo”

Precedence bits CSx Significado histórico Uso generalizado

111 Network Control Tráfico de control
110 Internetwork Control (ej: routing)
DSCP CU
101 CRITIC/ECP Voz

Header
100 Flash Override Vconf., streaming
Versión
Length ToS Longitud
011 Flash Call signaling
D M 13-bit fragmentation
16-bit identifier F F 010
offset Immediate Libres para clasificar
001 Priority tráfico de datos
TTL Protocolo Header checksum
000 Routine default
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
PHBs
• No se definen planificadores o controles de cola sino una visión
externa de “caja negra” del comportamiento en un salto
• Se llaman Per-Hop Behaviors (PHBs)

PHBs
• Best-Effort (BE, codepint 0) o Default PHB
• Assured Forwarding (AFxy)
• Expedited Forwarding (EF)
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
PHB: Expedited Forwarding (EF)
• RFC 3246 : “An Expedited Forwarding PHB (Per-Hop Behavior)”
• Alta prioridad: pocas pérdidas, baja latencia, bajo jitter, bw
garantizado. DSCP recomendado 101110 (46)
• Debe ser servido al menos a la tasa configurada (R, medida en
un intervalo), independiente del tráfico no-EF
• El instante de salida de un paquete se toma como el de
terminar de transmitir el último bit
• Si llega un paquete EF y no hay ninguno anterior
– Empezaría su servicio cuando llega
– Se le sirve a tasa R y con eso y su tamaño se determina su
instante de salida
– Por supuesto luego se le envía a tasa de línea, no a R

Servicio a tasa R tiempo

Tamaño/R
tiempo
Servicio real,
caso peor
Tamaño/tasa_línea
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
PHB: Expedited Forwarding (EF)
• Si llega un paquete EF y sí hay alguno anterior
– Si el instante de salida del anterior fue posterior a su instante ideal
• Vamos “tarde”
• Empezar servicio en el mayor entre el instante de llegada y el instante
de salida ideal del paquete anterior

Instante de llegada -> comienza servicio

tiempo

Instante de salida ideal del anterior Instante de salida real Instante de salida ideal
del anterior

– (...)
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
PHB: Expedited Forwarding (EF)
• Si llega un paquete EF y sí hay ninguno anterior
– Si el instante de salida del anterior fue posterior a su instante ideal
• Vamos “tarde”
• Empezar servicio en el mayor entre el instante de llegada y el instante
de salida ideal del paquete anterior

Instante de llegada -> comienza servicio

tiempo

Instante de salida ideal del anterior Instante de salida real Instante de salida ideal
del anterior

– Si el instante de salida del anterior fue anterior al ideal

• Vamos “temprano”
• Empezar servicio en el instante de salida real del paquete anterior

Instante de llegada
tiempo

Instante de salida real del Instante de salida Instante de salida ideal

anterior -> comienza servicio ideal del anterior
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
PHB: Assured Forwarding (AF)
• RFC 2597 : “Assured Forwarding PHB Group”
• En realidad son 4 grupos de PHBs (AF1x, AF2x, AF3 y AF4x)
independientes
• Cada uno tiene una reserva en cada nodo (BW, buffer)
• Cada uno con 3 probabilidades de descarte (drop) (en total 12)
• DSCP xxxyy0 : xxx la clase, yy la drop precedence
• Drop precedence alta implica mayor probabilidad de descarte
• Para cada drop precedence, empezando desde la más baja, la
probabilidad de descarte debe mayor que para la anterior
• No hay relación entre probabilidades de descarte de clases diferentes
Drop Class 1 Class 2 Class 3 Class 4 Drop DCSP
prob.
Low 001010 010010 011010 100010 pL 0
AF11 AF21 AF31 AF41
Medium 001100 010100 011100 100100 pM Class Drop Precedence
AF12 AF 22 AF32 AF42
High 001110 010110 011110 100110 pH pL ≤ p M ≤ p H
AF13 AF23 AF33 AF43
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
PHB: Assured Forwarding (AF)
• Clasificar y tratar tráfico que exceda el contrato para ser descartado
con mayor probabilidad
• Debe emplear AQM (RED, WRED, …) con diferente parámetros según
drop precedence para lograr que ante congestión se descarte con
mayor probabilidad de los de drop precedence alta
• Se suelen usar solo AFx1 y AFx2 pues es difícil definir qué
entendemos por una tecera subclase de prioridad
• Policers para la clasficación

Drop Class 1 Class 2 Class 3 Class 4 Drop DCSP

prob.
Low 001010 010010 011010 100010 pL 0
AF11 AF21 AF31 AF41
Medium 001100 010100 011100 100100 pM Class Drop Precedence
AF12 AF 22 AF32 AF42
High 001110 010110 011110 100110 pH pL ≤ p M ≤ p H
AF13 AF23 AF33 AF43
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
DiffServ SLAs
• Definidos en base a :
– Service Level Specification (SLS)
• El conjunto de parámetros y sus valores que definen el servicio ofrecido a un flujo
– Traffic Conditioning Specification (TCS)
• Parámetros y sus valores que especifican las reglas de clasificador y el perfil de
tráfico
• Define el tráfico al que se debe garantizar el SLA
• Per-Domain Behaviors (PDBs) (RFC 3086)
– Equivalente a un PHB pero en la escala de todo un dominio DiffServ
– Solo está definido el “lower-effort PDB” (LE) (RFC 3662)
– LE es menos prioritario que best effort y se descarta si hay cualquier otro
tráfico
– Se envían si el enlace está inactivo (por ejemplo WRR peso=0)
– Para BE al menos hay un “intento” de cursarlo lo mejor posible, para LE ni
eso
– No se especifica el codepoint a usar. Si es un CS se sugiere el CS1 pero
puede ser un PHB AF o uno definido localmente
– Ejemplo: tráfico multimedia UDP no adaptativo, el exceso que no compita
con best effort pues no compite justamente, hacerlo LE
– Ejemplo: para tráfico P2P, para tráfico de spiders web
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
MPLS y DiffServ
• Los LSRs no miran la cabecera IP y por lo tanto no ven el DSCP
• Bits “EXP” redefinidos en RFC 3270 : “Multi-Protocol Label Switching
(MPLS) Support of Differentiated Services”
• Hay 64 DSCPs y los bits EXP dan para 8 valores
• Mapear varios PHBs a un valor: PHB Scheduling Class (PSC)
• E-LSPs:
– EXP-Inferred-PSC LSPs
– Se emplea el campo EXP para determinar un PSC

DSCP

Link Layer
Label Stack Entry Datagrama IP
header

Label Exp S TTL

20 3 1 8 bits
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
MPLS y DiffServ
• L-LSPs:
– Label-Only-Inferred-PSC LSPs
– El LSP lleva tráfico de solo un PSC
– Se ponen de acuerdo los extremos en cuál en el establecimiento
– Los bits EXP se emplean para representar la drop precedence si hay shim
– Si no hay shim header (ATM LSR) se emplea campos específicos del nivel
de enlace (en ATM el bit CLP)
– No muy empleados

DSCP

Link Layer
Label Stack Entry Datagrama IP
header

Label Exp S TTL

20 3 1 8 bits
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
DiffServ y ATM
• ATM ofrece varias categorías de servicio: CBR, VBR-rt, VBR-nrt, UBR,
ABR
• Ofrecen diferentes garantías respecto a delay (CTD) y jitter (CDV)
• El tráfico entre dos routers DiffServ puede atravesar una WAN ATM
• Hay que mapear las diferentes clases de tráfico a uno o varios VCs
• Si se mapean todas a uno:
– Si hay tráfico de tiempo real (voz) se necesita un VC para todos que
ofrezca garantías de CTD y CDV
– Circuitos real time serán generalmente más caros
– Pero al menos se puede aprovechar mejor la multiplexación estadística
• Si se mapean a circuitos independientes:
– Cada uno puede emplear la clase más adecuada a su tipología
– Solo las clases real time necesitarán ese tipo de VCs
– No se aprovecha multiplexación estadística entre ellos
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
Ethernet
• El campo de prioridad en 802.1Q es análogo al DSCP
• Solo 8 valores frente a los 64 DSCPs
• Los conmutadores suelen soportar una cola de prioridad (EF) y
una serie de colas con pesos (AF)

0x8100 PCP VID

16 bits 3 bits 12 bits

VLAN Tag
EtherType

Dest Src
Datos

CRC
Addr Addr

Trama Ethernet 802.1Q

Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
Codepoints
• [Link]
• Los estándar son xxxxx0
• Experimentales o para uso local: xxxx11
• Idem pero podrían estandarizarse: xxxx01
Nombre DSCP Nombre DSCP
CS0 000000 AF21 010010
CS1 001000 AF22 010100
CS2 010000 AF23 010110
CS3 011000 AF31 011010
CS4 100000 AF32 011100
CS5 101000 AF33 011110
CS6 110000 AF41 100010
CS7 111000 AF42 100100
AF11 001010 AF43 100110
AF12 001100 EF 101110
AF13 001110 Voz CAC 101100
Tecnologías Avanzadas de Red
Área de Ingeniería Telemática
Resumen
• Marcado el DSCP
• Clases
– EF: tasa asegurada
– AF: subclases que van degradando la
calidad, emplean AQM
– BE: Best Effort