1908 Arquitectura de Redes

Tema 6. Calidad de Servicio e Ingeniera de Trfico

Pedro M. Ruiz <pedrom@um.es>

Francisco J. Ros <fjros@um.es>

3 Grado en Ingeniera Informtica 2011/2012

Organizacin del tema

Introduccin Servicios Integrados (IntServ) Servicios Diferenciados (DiffServ) Ingeniera de Trfico

Arquitectura de Redes - Universidad de Murcia

Organizacin del tema

Introduccin Servicios Integrados (IntServ) Servicios Diferenciados (DiffServ) Ingeniera de Trfico

Arquitectura de Redes - Universidad de Murcia

Definicin de QoS
La Calidad de Servicio consiste en ofrecer un servicio de
transporte de datagramas predecible a ciertas clases o tipos de trfico (flujos) independientemente del resto de trficos (flujos) que circulan por la red Consiste en diferenciar los distintos flujos para que cada uno pueda cumplir los parmetros especificados por sus requisitos
Diferenciacin
<IP origen, IP destino, puerto origen, puerto destino, protocolo> Campo DSCP (IPv4), FlowID (IPv6)

Parmetros
Ancho de banda sostenido y pico, retardo tolerado, etc. Arquitectura de Redes - Universidad de Murcia 4

Por qu necesitamos QoS?

El servicio ofrecido por Internet hoy en da es un servicio muy variable:
No ofrece garantas en cuanto a retardos o ancho de banda Depende muy directamente del trfico generado por otros usuarios No permite priorizar unos trficos frente a otros

Necesitamos
Dar soporte a las nuevas aplicaciones con requisitos de tiempo real (telefona IP, videoconferencia, etc.) Garantizar tiempos de respuesta a otras aplicaciones (comercio electrnico, aplicaciones corporativas, etc.) Ofrecer herramientas que permitan a los ISP ordenar y priorizar los trficos dentro de sus redes

En general, necesitamos mecanismos que nos permitan clasificar los trficos que atraviesan la red y distribuir los recursos de comunicacin entre ellos.

Arquitectura de Redes - Universidad de Murcia

Qu Necesitamos para Ofrecer QoS en Redes IP?

La latencia de encolado puede ser controlada por los mecanismos de QoS La latencia de propagacin viene dada por el medio: no se puede cambiar

Medidores Clasificador

Gestor de colas (prioridades)

Conformador de trfico

Control de acceso
Arquitectura de Redes - Universidad de Murcia

Gestor de polticas
6

Plano de Control de QoS

El esquema anterior no nos garantiza QoS extremo a extremo Necesitamos mecanismos de control de la QoS
Indicar a la red los requisitos de QoS de las aplicaciones Transmitir dichos parmetros a lo largo del camino para que los routers acondicionen sus medidores, clasificadores, colas, etc. Gestionar los diferentes flujos de la red

Modelos de QoS
Ingeniera de trfico IntServ DiffServ Red de
acceso

End to end
Red de acceso

Edge to edge
Red de acceso

Red de ISP Red de ISP

IX

IX

Red de ISP

Red de ISP

End to edge Red de ISP

Red de ISP Arquitectura de Redes - Universidad de Murcia

Backbone de Internet

Red de acceso 7

Organizacin del tema

Introduccin Servicios Integrados (IntServ) Servicios Diferenciados (DiffServ) Ingeniera de Trfico

Arquitectura de Redes - Universidad de Murcia

Visin General
IntServ fue introducido por el IETF en 1994
Sugiere que la arquitectura actual (ms algunas extensiones) es suficiente para proporcionar QoS extremo a extremo

Reservas estrictas de ancho de banda por flujo

RSVP (Resource reSerVation Protocol), RFC 2205 Soporta unicast y multicast

Control de admisin Servicios se dividen en tres categoras. Dentro de cada una, cada flujo se caracteriza por su especificacin de trfico (TSpec).
Arquitectura de Redes - Universidad de Murcia 9

Categoras de Servicios
Tres categoras
Guaranteed Service (Servicio Garantizado):
RFC 2212 Ancho de banda y retardo garantizado. Sin prdidas en las colas. Para trfico de tiempo real con requisitos estrictos.

Controlled Load Service (Servicio de Carga Controlada):

RFC 2211 Si no hay carga en la red, servicio similar best effort. Cuando hay carga, asegura que un porcentaje alto de paquetes no incurra en un alto retardo. Un alto porcentaje de paquetes no se perder en las colas. Para trfico que necesite un trato mejorado pero tolere cierto nivel de retardo y prdidas (p.ej. aplicaciones adaptables de tiempo real).

Best Effort Service

Servicio tradicional.

Arquitectura de Redes - Universidad de Murcia

10

Caracterizacin de Trfico
El trfico IntServ se caracteriza a travs de los parmetros de un token bucket
Muchas fuentes de trfico se pueden definir exactamente como un token bucket Proporciona una definicin concisa de la carga impuesta por los flujos Proporciona los parmetros necesarios para una funcin de policing

Arquitectura de Redes - Universidad de Murcia

11

Modelo de Referencia
Host y Router
HOST
Proceso de aplicacin
Control de polticas Control de admisin Control de admisin

ROUTER
Agente RSVP

Proceso RSVP
Routing Control de polticas

Clasificador

Gestor de colas

Clasificador

Gestor de colas

Flujo de datos
Arquitectura de Redes - Universidad de Murcia

Sealizacin RSVP
12

Elementos del Modelo de Referencia

Gestin/Reserva de recursos
Peticin explcita de QoS para un flujo o grupo de flujos

Control de Admisin
Decisin de aceptar o no la peticin de QoS de acuerdo con los recursos disponibles

Clasificador de paquetes
Asigna cada paquete entrante a una clase de trfico

Planificador de paquetes
Asigna recursos de transmisin a cada paquete saliente, basndose en la clase de trfico del paquete

Arquitectura de Redes - Universidad de Murcia

13

RSVP
Protocolo genrico de sealizacin Se usa en IntServ para que los hosts comuniquen sus necesidades de QoS a los elementos de red
Soporte unicast y multicast Emisores anuncian en mensajes PATH el TSpec de su flujo Receptores reservan recursos con mensajes RESV

Protocolo soft-state
Requiere refresco peridico, si no las reservas expiran

Arquitectura de Redes - Universidad de Murcia

14

Escalabilidad en IntServ/RSVP
Escalabilidad
Demasiados flujos!

Backbone IP La concentracin de trfico en el ncleo se traduce en un gran nmero (millones?) de flujos individuales (sesiones RSVP) por router
Sealizacin: proceso PATH/RESV, manteniendo estados, etc .. Procesando paquetes: clasificacin, encolado, planificacin, etc ...

Es necesario soportar QoS extremo a extremo, pero el ncleo no es capaz de procesar flujos individuales
Arquitectura de Redes - Universidad de Murcia

Es necesario agregar flujos!

15

Organizacin del tema

Introduccin Servicios Integrados (IntServ) Servicios Diferenciados (DiffServ) Ingeniera de Trfico

Arquitectura de Redes - Universidad de Murcia

17

Motivacin
La viabilidad de los Servicios Integrados es dudosa
Complejidad? Escalabilidad? Implantacin rpida?

Necesidades de mercado: mecanismos simples que puedan implantarse rpida e incrementalmente para ofrecer diferenciacin de servicios
Poder vender diversos niveles de buen servicio, aunque no se puedan especificar de manera muy concisa

Premisas iniciales del modelo DiffServ:

Diferenciacin de trfico sencilla Mecanismos escalables Semntica que interopera a travs de distintos dominios administrativos
Arquitectura de Redes - Universidad de Murcia 18

Visin General
Filosofa ms simplista, opuesta a IntServ
DiffServ, RFC 2475. No hay reservas, hay prioridades. No hay garantas por flujo, se hace un tratamiento diferenciado agregado.

Principios bsicos
Los routers frontera etiquetan los datagramas IP entrantes en funcin de la poltica de clasificacin del operador. Los routers internos procesan cada paquete en funcin de dicha marca. Cada valor corresponde a un tratamiento diferenciado (PHB, Per-Hop Behavior). Consecuencias:
Procesamiento por flujo en routers frontera: marcado, policing, etc. Flujos agregados dentro de la red: routers internos no guardan estado por flujo (escalabilidad), clasificacin ms eficiente al depender de un solo campo (marca). Arquitectura de Redes - Universidad de Murcia 19

Filosofa DiffServ
Etiquetado en el Border Router Sin estado routers internos Control en el router de salida Acuerdo entre ISPs (SLA)
Red de acceso

Red de acceso

Red de ISP

IX

Red de ISP Red de ISP

Red de acceso

Red de ISP

IX

Red de ISP

Red de ISP Red de acceso

Backbone de Internet

Arquitectura de Redes - Universidad de Murcia

20

Campo DS
Cabecera IP
DSCP (Differentiated Services CodePoint)
RFC 2474 Reemplaza al byte TOS de IPv4 Define la QoS obtenida en la red

DSCP
Class Selector Not used

Especifica un conjunto reducido y bien definido de clases

Servicio Best Effort AF Service Class 1 AF Service Class 2 AF Service Class 3 AF Service Class 4 EF Service Network Control Traffic Arquitectura de Redes - Universidad de Murcia Class Selector Codepoint 000 001 010 011 100 101 11X 21

Componentes de un Nodo DiffServ

Medidor Clasificador Marcador Shaper/ Dropper

El perfil de trfico proporciona reglas para determinar si un paquete est dentro de este perfil o no. Se puede descibir con un token bucket. Es parte del SLA. El clasificador clasifica los paquetes entrantes segn el campo DSCP. Les proporciona un tratamiento diferenciado (prioridad en la cola, poltica de descarte, etc.). El medidor mide las propiedades temporales del trfico frente a las del perfil. El marcador establece/remarca el DS field a un determinado DSCP. Lo realizan los routers frontera. El valor DSCP depende del SLA. El shaper retrasa los paquetes para que el sistema cumpla con el perfil de trfico. El dropper descarta paquetes para que el flujo cumpla el perfil de trfico.

Arquitectura de Redes - Universidad de Murcia

22

PHB
Per Hop Behavior
Behavior Aggregate (BA)
Coleccin de paquetes con el mismo cdigo DSCP que atraviesan un enlace en la misma direccin.

Per-Hop Behavior (PHB)

Descripcin del tratamiento observable externamente que un nodo le da a un BA. La asignacin DSCP PHB no es unvoca, paquetes con distintos DSCPs pueden tener un mismo PHB.

PHBs estandarizados
EF: Expedited Forwarding (Reenvo Urgente), RFC 2598. AF: Assured Forwarding (Reenvo Asegurado), RFC 2597.

Arquitectura de Redes - Universidad de Murcia

23

Definiciones de PHBs
EF y AF
EF
Usado para servicios e2e con baja prdida, latencia, jitter, y con garanta de ancho de banda. Ej: servicio premium, lnea dedicada virtual, etc. DSCP recomendado: 101110

AF
Especifica diversos niveles de garanta de envo de los paquetes 4 clases AF, con asignacin de recursos 3 niveles de precedencias de descarte DSCP recomendados: 001PP0 (AF1), 010PP0 (AF2), 011PP0 (AF3), 100PP0 (AF4)

Arquitectura de Redes - Universidad de Murcia

24

Dominios DiffServ
Dominio DS1 Dominio DS2

Servicio ofrecido (SLA)

Nodo frontera (NF)

Interconecta dominios entre s Condicionado de trfico segn SLA Los hosts pueden actuar como NF para sus aplicaciones Arquitectura de Redes - Universidad de Murcia

Nodo interior
Aplica PHB a los paquetes segn su DSCP

25

Organizacin del tema

Introduccin Servicios Integrados (IntServ) Servicios Diferenciados (DiffServ) Ingeniera de Trfico

Arquitectura de Redes - Universidad de Murcia

26

Definicin de Ingeniera de Trfico

Forwarding basado en camino ms corto (ej: OSPF)
Soporte limitado de multi-path Posible infrautilizacin de recursos No proporciona distincin de QoS Decisiones tomadas paquete a paquete Soporte limitado de control de congestin
Red 2 Red 3 Red 1
Backbone IP

Ingeniera de Trfico
La capacidad de definir rutas dinmicamente, planificando la
entrega del trfico segn la demanda y optimizando la utilizacin de la red.
Arquitectura de Redes - Universidad de Murcia 27

El Problema del Pez

Problema:
Usuario A Tarifa premium Usuario B Tarifa normal Enlaces de alta capacidad El ISP no puede controlar en X que slo vaya por la ruta de alta capacidad el trfico dirigido a C desde A y no el de B C Usuario C

A X B

Backbone del ISP

V W

Enlaces de baja capacidad

Solucin ATM:
Usuario A Tarifa premium Usuario B Tarifa normal

PVC A-C
Y

Al crear diferentes PVCs el ISP puede separar fcilmente el trfico de A del de B

A X B

Backbone del ISP

V W

Usuario C

PVC B-C

Este es un ejemplo de lo que se denomina Ingeniera de Trfico

Arquitectura de Redes - Universidad de Murcia

28

Control Explcito de Caminos

Idea: permitir que flujos que vayan hacia el mismo destino puedan seguir caminos diferentes en funcin del trfico, criterios administrativos, etc.
Red 2 Red 3 Red 1
Backbone IP

Mecanismos:

Ingeniera de trfico

Opciones IP (strict/loose source routing) Encaminamiento extendido en funcin de varios campos IP, no slo la direccin de destino (policy routing, QoS routing) Tneles IP Multiprotocol Label Switching (MPLS)
Arquitectura de Redes - Universidad de Murcia 29

MPLS
Introduccin
Switches ATM retransmiten paquetes ms eficientemente que routers IP Esfuerzos para integrar lo mejor de ambas tecnologas Arquitectura MPLS (RFC 3031)
Label Switched Routers (LSR) encaminan paquetes segn la etiqueta que se les haya asignado. Los flujos se agregan en Forwarding Equivalence Classes (FEC). Cada FEC representa un camino (LSP, Label Switched Path) con unas restricciones de QoS determinadas.

Capacidades MPLS
Soporte QoS Ingeniera de trfico Soporte VPN (Virtual Private Network, Red Privada Virtual) Soporte multi-protocolo
30

Arquitectura de Redes - Universidad de Murcia

MPLS
Arquitectura
LSPs Label Infomation Base (LIB) FECs
5 3 5 4 4 7 -

Router IP ordinario (no MPLS enabled)

A Routers IP ordinarios (no MPLS enabled)

4 7

2 W

LIB LSR Frontera de ingreso

3 2 2

LIB
7

LSR Frontera de egreso

LSRs Interiores (V, W, Y)

Arquitectura de Redes - Universidad de Murcia

31

MPLS
Soporte QoS
IntServ no es una solucin escalable DiffServ no proporciona garantas estrictas de QoS, slo un tratamiento diferenciado para flujos agregados Redes orientadas a conexin (ATM) proporcionan soluciones ms potentes para garantizar la QoS MPLS impone un marco orientado a conexin similar a ATM
Ms rendimiento al simplificar el proceso de forwarding Escalabilidad debido a la agregacin en FECs El algoritmo de reenvo determina la etiqueta de salida y los recursos a utilizar (LSP, gestin de colas, etc.)

Arquitectura de Redes - Universidad de Murcia

32

MPLS
Ingeniera de Trfico, Soporte VPN y Multi-protocolo
Es difcil retransmitir eficientemente datagramas si implementamos policy routing: decisin basada en direccin IP destino y polticas locales. Problema crtico en enlaces troncales de Internet. ATM resuelve el problema fijando la ruta al crear el CV. MPLS resuelve el problema asociando la ruta (LSP) a la etiqueta correspondiente.
La etiqueta representa la FEC del flujo de datos.

Soporte VPN
Las etiquetas se pueden apilar Equivalente a crear un tnel

Soporte multi-protocolo: IP, ATM, Frame Relay, etc.

Arquitectura de Redes - Universidad de Murcia 33

Clasificacin del Trfico en FECs

Se puede efectuar en base a diferentes criterios, p.ej:
Direccin IP origen y/o destino Nmero de puerto origen y/o destino Campo protocolo de IP (TCP, UDP, ICMP, etc.) Valor del campo DSCP de DiffServ Etiqueta de flujo en IPv6

Esta funcin slo se realiza en el router de entrada al dominio MPLS El resto de LSRs slo tienen en cuenta la etiqueta asignada
Arquitectura de Redes - Universidad de Murcia 34

Creacin de los LSP

Un protocolo IGP intercambia informacin de enrutamiento y alcance
Se usan protocolos de estado de enlace (OSPF, IS-IS), que permiten conocer la ruta completa y por tanto fijar reglas de ingeniera de trfico. Si una vez fijado el LSP falla algn enlace, se recalcula la ruta.

Una vez calculado el LSP para una FEC, hace falta asignarle etiquetas y distribuirlas. Opciones:
Configuracin esttica (equivalente a los PVCs en ATM) Descubrimiento dinmico mediante un protocolo de sealizacin:
LDP: Label Distribution Protocol RSVP-TE: extensin a RSVP para Traffic Engineering

Las etiquetas slo tienen significado local

Arquitectura de Redes - Universidad de Murcia 35

Necesidad de Distribuir Etiquetas

Asegura que LSRs vecinos tienen una visin coherente de las asociaciones entre FECs y etiquetas
Routing Table: Addr-prefix 47.0.0.0/8 Next Hop LSR2 Routing Table: Addr-prefix 47.0.0.0/8 Next Hop LSR3

LSR1
IP Packet
47.80.55.3

LSR2

LSR3

Label Information Base: Label-In FEC Label-Out XX 47.0.0.0/8 17

For 47.0.0.0/8 use label 17

Label Information Base: Label-In FEC Label-Out 17 47.0.0.0/8 XX

Paso 3: LSR inserta valor de etiqueta en la LIB

Paso 2: LSR informa de la asociacin al LSR adjacente

Paso 1: LSR crea asociacin entre FEC y valor de etiqueta

Se puede usar piggybacking sobre un protocolo de routing existente, o un protocolo especfico

Arquitectura de Redes - Universidad de Murcia 36

Etiquetas MPLS
MPLS funciona sobre multitud de tecnologas de nivel de enlace: lneas dedicadas (PPP), LANs, ATM o Frame Relay. En ATM y Frame Relay la etiqueta MPLS ocupa el lugar del campo VPI/VCI o en el DLCI La etiqueta MPLS se coloca delante del paquete de red y detrs de la cabecera de nivel de enlace. Las etiquetas pueden anidarse, formando una pila. Esto permite ir agregando (o segregando) flujos. El mecanismo es escalable.

Arquitectura de Redes - Universidad de Murcia

37

Formato Etiqueta MPLS

Bits 20
Etiqueta

3
Exp

1
S

8
TTL

Etiqueta: La etiqueta propiamente dicha que identifica una FEC (con significado local). Exp: Bits para uso experimental; una propuesta es transmitir en ellos informacin de DiffServ. S: Vale 1 para la primera entrada en la pila (la ms antigua), cero para el resto. TTL: Contador del nmero de saltos. Este campo reemplaza al TTL de la cabecera IP durante el viaje del datagrama por la red MPLS.

Arquitectura de Redes - Universidad de Murcia

38

Situacin Etiqueta MPLS

PPP (Lneas dedicadas)
Cabecera PPP Pila de etiquetas MPLS Cabecera IP Datos Cola PPP

LANs (802.2)

Cabecera MAC

CabeceraL LC

Pila de etiquetas MPLS

Cabecera IP

Datos

Cola MAC

Campo VPI/VCI
Etiqueta MPLS Superior Resto de etiquetas MPLS Cabecera IP Datos

ATM

Cabecera ATM Campo DLCI

Frame Relay

Etiqueta MPLS Superior

Resto de etiquetas MPLS

Cabecera IP

Datos

Cola Frame Relay

Cabecera Frame Relay

Arquitectura de Redes - Universidad de Murcia

39

Tratamiento del Campo TTL

Al entrar un paquete en la red MPLS, el router de ingreso inicializa el TTL de la etiqueta al mismo valor que tiene en ese momento la cabecera IP. Durante el viaje del paquete por la red MPLS el campo TTL de la etiqueta disminuye en uno por cada salto. El de la cabecera IP no se modifica. A la salida, el router de egreso coloca en la cabecera IP el valor del TTL que tena la etiqueta, menos uno. Si en algn momento el TTL vale 0 el paquete es descartado. Si hay etiquetas apiladas solo cambia el TTL de la etiqueta situada ms arriba. Cuando se aade una etiqueta hereda el valor de la anterior en la pila, cuando se quita pasa su valor (menos uno) a la que tena debajo.

Arquitectura de Redes - Universidad de Murcia

40

Apilamiento de Etiquetas MPLS

IP (17) IP (17) Paquete IP (TTL)
U

Red MPLS ISP A 4 (16)

V

LSR de Ingreso 2 nivel

2 (15) Etiqueta (TTL) de 1er nivel LSR de Egreso 2 nivel 7 (14) Etiqueta (TTL) de 2 nivel

2 (15) LSR de Ingreso 1er nivel LSR Interior 1er nivel Los routers U y Z han constituido un LSP con dos LSR interiores, V e Y.

Red MPLS ISP B 7 (14) 2 (15)

X

LSR Interior 1er nivel

LSR de Egreso 1er nivel

2 (13)
Y

Para el ISP B parece como si V e Y fueran routers IP ordinarios (no MPLS enabled). Los routers V e Y estn enlazados por un LSP que ha creado el ISP B. V e Y no ven las etiquetas rojas que manejan W y X.

Red MPLS ISP C 8 (12)

Z

En cierto modo es como si entre V e Y se hubiera hecho un tnel que atravesara W y X.

IP (11)

Arquitectura de Redes - Universidad de Murcia

41

Resumen Aplicaciones de MPLS

Redes de alto rendimiento: las decisiones de encaminamiento que han de tomar los routers MPLS en base a la LIB son mucho ms sencillas y rpidas que las que toma un router IP ordinario (la LIB es mucho ms pequea que una tabla de rutas normal). La anidacin de etiquetas permite agregar flujos con mucha facilidad, por lo que el mecanismo es escalable. Ingeniera de Trfico: se conoce con este nombre la planificacin de rutas en una red en base a previsiones y estimaciones a largo plazo con el fin de optimizar los recursos y reducir congestin. QoS: es posible asignar a un cliente o a un tipo de trfico una FEC a la que se asocie un LSP que discurra por enlaces con bajo nivel de carga. VPN: la posibilidad de crear y anidar LSPs da gran versatilidad a MPLS y hace muy sencilla la creacin de VPNs. Soporte multiprotocolo: los LSPs son vlidos para mltiples protocolos, ya que el forwarding de los paquetes se realiza en base a la etiqueta MPLS estndar, no a la cabecera de nivel de red.

Arquitectura de Redes - Universidad de Murcia

42

Bibliografa
Bsica
Stallings, High Speed Networks and Internets, Cap. 17 y 18. Z. Wang. Internet QoS: Architectures and Mechanisms for Quality of Service, The Morgan Kaufmann Series in Networking, 2001, cap. 4 y 5

Arquitectura de Redes - Universidad de Murcia

43

Bibliografa
Complementaria
Grenville Armitage, Quality of Service in IP Networks, McMillan Technical Publishing, 2000, captulos 4 y 5. X. Xiao, L.M. Li, Internet QoS: the Big Picture, IEEE Network, vol. 13, no. 2,pp. 1-13, March 1999 B. Davie, Y. Rekhter, MPLS Technology and Applications, Morgan Kaufmann,2000. RFC 3031: MPLS Architecture RFC 3032: MPLS Label Stack Encoding

Arquitectura de Redes - Universidad de Murcia

44