Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mpls
Mpls
y
MPLS
Santiago Felici
Doctorado: Sistemas y Servicios Telemticos
1
Sumario
Introduccin: IntServ vs DiffServ
Servicios diferenciados: Diffserv
MPLS
2
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.
3
Problema de escalabilidad de RSVP
Core de
Internet
4
Sumario
Introduccin: IntServ vs DiffServ
Servicios diferenciados: Diffserv
MPLS
5
Modelo DiffServ (Differentiated
Services)
Intenta evitar los problemas de escalabilidad que
plantea IntServ/RSVP.
Se basa en el marcado de paquetes nicamente.
No hay reserva de recursos por flujo, no hay
protocolo de sealizacin, no hay informacin de
estado en los routers.
Las garantas de calidad de servicio no son tan
severas como en IntServ pero en muchos casos se
consideran suficientes.
6
DiffServ
En vez de distinguir flujos individuales clasifica los paquetes en
categoras (segn el tipo de servicio solicitado).
A cada categora le corresponde un SLA (Service Level
Agreement).
La SLA se negocia o pacta previamente y suele tener carcter
esttico, segn el contrato firmado con el ISP. Los usuarios
pueden contratar o solicitar un determinado caudal en la categora
que deseen.
Los routers tratan cada paquete segn su categora (que viene
marcada en la cabecera del paquete). El Policy
Control/Admission Control slo se ha de efectuar en los routers
de entrada a la red del proveedor y en los que atraviesan fronteras
entre proveedores diferentes (normalmente en las fronteras entre
sistemas autnomos).
7
Campo DS (RFC 2474)
Campo DS DSCP ECN
8
Tipos de Servicio en DiffServ
(segn valor de los CodePoint)
Servicio Caractersticas Equivalencia
en ATM
Expedited Es el que da ms garantas. Equivale a CBR
Forwarding o una lnea dedicada VBR-rt
Premium Garantiza Caudal, tasa de prdidas,
retardo y jitter
Valor 101110 en DSCP
Assured Asegura un trato preferente, pero sin fijar VBR-nrt
Forwarding garantas (no hay SLA)
Se definen cuatro clases y en cada una
tres niveles de descarte de paquetes
Best Effort Sin garantas, pero obtendr trato ABR
con prioridad preferente frente a best effort sin prioridad
Best Effort sin Ninguna garanta UBR
prioridad
9
Otros codepoints
Los tres primeros bits del DSCP codifican la clase y los
restantes, especifican detalles dentro de dicha clase.
Las clases 111xxx y 110xxx estn reservadas para
paquetes de control de la red y protocolos de routing
El DSCP 000000 es por defecto el servicio Best Effort
sin prioridad.
Otros DSCP de la clase 000xxx pueden usarse para
servicios Best Effort con prioridad.
10
Assured Forwarding
En la siguiente tabla aparecen las doce subclases que
puede proporcionar AF.
La clase Assured Forwarding (AF) tiene un formato CCC
DD 0 siendo CCC la codificacin de la clase o
clasificacin interna de AF y DD la prioridad de
descarte (dropping).
13
Encolamiento de paquetes en los routers
Cola Expedited
Cola Assured 4 PQ
Cola Assured 3
WFQ
Cola Assured 2 Lnea de salida
15
Arquitectura DiffServ: diferentes ISP
Bandwidth Brokers
(control de admisin,
gestionar recursos de red, configurar
Origen routers perifricos y fronterizos) Destino
BB BB
AS AS
ISP 1 ISP 2
Routers Routers
core core
RFC 2430 (10/1998): A Provider Architecture for DiffServ and Traffic Eng.
RFC 2474 (12/1998): Definition of the DS field in the IPv4 and IPv6 Headers
RFC 2475 (12/1998): An Architecture for Differentiated Service
RFC 2597 (6/1999): Servicio Expedited Forwarding
RFC 2598 (6/1999): Servicio Assured Forwarding
RFC 2638 (7/1999): A Two-bit DiffServ Architecture for the Internet
RFC 2963 (10/2000): A Rate Adaptive Shaper for Differentiated Services
RFC 2983 (10/2000) Differentiated Services and Tunnels
RFC 3086 (4/2001): Def. of DiffServ Per Domain Behaviors & Rules for Spec.
RFC 3270 (5/2002): MPLS Support of DiffServ
RFC 3287 (7/2002): Remote Monitoring MIB Extensions for DiffServ
RFC 3289 (5/2002): Management Information Base for the DiffServ Architect.
17
Problema de los routers IP con Policy Routing
20
MPLS
MPLS (Multiprotocol Label Switching) intenta conseguir
las ventajas de ATM, pero sin sus inconvenientes
Asigna a los datagramas de cada flujo una etiqueta nica
que permite una conmutacin rpida en los routers
intermedios (solo se mira la etiqueta, no la direccin de
destino)
Las principales aplicaciones de MPLS son:
Funciones de ingeniera de trfico (a los flujos de cada usuario se
les asocia una etiqueta diferente)
Policy Routing
Servicios de VPN
Servicios que requieren QoS
21
Orgenes de MPLS
Para poder crear los circuitos virtuales como en ATM,
se pens en la utilizacin de etiquetas aadidas a los
paquetes. Estas etiquetas definen el circuito virtual por
toda la red.
Estos circuitos virtuales estn asociados con una QoS
determinada, segn el SLA.
Inicialmente se plantearon dos mtodos diferentes de
etiquetamiento, o en capa 3 o en capa 2.
La opcin de capa 2 es ms interesante, porque es
independiente de la capa de red o capa 3 y adems
permite una conmutacin ms rpida, dado que la
cabecera de capa 2 est antes de capa 3.
22
Definicin de MPLS
MPLS se basa en el etiquetado de los paquetes en base a
criterios de prioridad y/o calidad (QoS).
La idea de MPLS es realizar la conmutacin de los
paquetes o datagramas en funcin de las etiquetas
aadidas en capa 2 y etiquetar dichos paquetes segn la
clasificacin establecida por la QoS en la SLA.
Por tanto MPLS es una tecnologa que permite ofrecer
QoS, independientemente de la red sobre la que se
implemente.
El etiquetado en capa 2 permite ofrecer servicio
multiprotocolo y ser portable sobre multitud de
tecnologas de capa de enlace: ATM, Frame Relay, lneas
dedicadas, LANs, ... 23
Terminologa MPLS
FEC (Forwarding Equivalence Class): conjunto de paquetes que entran en la red MPLS por la
misma interfaz, que reciben la misma etiqueta y por tanto circulan por un mismo trayecto.
Normalmente se trata de datagramas que pertenecen a un mismo flujo. Una FEC puede agrupar
varios flujos, pero un mismo flujo no puede pertenecer a ms de una FEC al mismo tiempo.
LSP (Label Switched Path): camino que siguen por la red MPLS los paquetes que pertenecen a la
misma FEC. Es equivalente a un circuito virtual en ATM o Frame Relay.
LSR (Label Switching Router) : router que puede encaminar paquetes en funcin del valor de la
etiqueta MPLS
LDP (Label Distribution Protocol): es el protocolo que utilizan los LSR para asignar las etiquetas
LIB (Label Information Base): La tabla de etiquetas que manejan los LSR. Relaciona la pareja
(interfaz de entrada - etiqueta de entrada) con (interfaz de salida - etiqueta de salida)
Los LSR pueden ser a su vez de varios tipos:
LSR Interior: el que encamina paquetes dentro de la red MPLS. Su misin es nicamente
cambiar las etiquetas para cada FEC segn le indica su LIB
LSR Frontera de ingreso: los que se encuentran en la entrada del flujo a la red MPLS (al
principio del LSP). Se encargan de clasificar los paquetes en FECs y poner las etiquetas
correspondientes.
LSR Frontera de egreso: Los que se encuentran a la salida del flujo de la red MPLS (al final
del LSP). Se encargan de eliminar del paquete la etiqueta MPLS, dejndolo tal como estaba al
principio
24
Ejemplo de arquitectura MPLS
Las etiquetas solo
tienen significado
local y pueden
cambiar a lo largo del
- 5 trayecto (como los
5 4 4 -
VPI/VCI de ATM)
- 3 7 -
Usuario A 5 4
A Y
Tarifa premium C Usuario C
X Z
3 7
2
Usuario B B
Tarifa normal
V
W
C ha de distinguir de
algun modo los paquetes
que enva hacia A o B
3 2 2 7 (puede usar
Los routers X y Z se subinterfaces diferentes)
encargan de etiquetar los
flujos segn origen-destino
25
Terminologa MPLS
LSPs
LIB
- 5 5 4 4 -
FECs
Router IP ordinario
- 3 7 - (no MPLS enabled)
5 4
Y
A
Routers IP Z C
ordinarios (no
X 3 7
MPLS enabled) 2 W
B V
LIB LIB
28
Funcionamiento de MPLS
LIB
29
MPLS y pila de etiquetas
Jerarqua MPLS
MPLS funciona sobre multitud de tecnologas de nivel de
enlace.
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 con
funcionamiento LIFO (Last In, First Out). Esto permite ir
agregando (o segregando) flujos. El mecanismo es
escalable.
Cada nivel de la pila de etiquetas define un nivel de LSP
Tneles MPLS
As dentro de una red MPLS se establece una jerarqua de
LSPs.
En ATM y Frame Relay la etiqueta MPLS ocupa el lugar
del campo VPI/VCI o en el DLCI, para aprovechar el
mecanismo de conmutacin inherente
30
Etiquetas MPLS
Las etiquetas MPLS identifican a la FEC
asociada a cada paquete
Etiqueta MPLS genrica:
31
Formato de la etiqueta MPLS: 32 bits
Bits 20 3 1 8
Etiqueta Exp S TTL
32
Situacin de la etiqueta MPLS
PPP Cabecera Pila de etiquetas Cabecera IP Datos Cola PPP
(Lneas dedicadas) PPP MPLS
Campo VPI/VCI
Cabecera ATM
Campo DLCI
33
LSP
LSP (Label Switched Path) son las rutas que se
establecen dentro de una red MPLS
Se forman desde el destino hacia el origen
1. El origen (LSR entrada o interno) inicia cadena de
mensajes de peticin de etiquetas para crear un LSP
2. El destino (LSR interno o LSR salida) responde con
mensajes de asociacin de etiquetas creando el LSP
3. Se va formando el LSP hasta el origen
34
Creacin de los LSP (Label Switched Path)
Se puede hacer:
De forma explicita:
por configuracin, de forma esttica (equivalente a los
PVCs en ATM)
por un protocolo de sealizacin:
LDP: Label Distribution Protocol
RSVP mejorado
De salto a salto, sin un LSP explcito, es decir el LSP se forma
de salto a salto, como veremos en un caso particular
El enrutamiento del LSP se hace en base a la informacin que
suministra el protocolo de routing, normalmente IS-IS o (ms
raramente) OSPF.
Siempre se usan algoritmos del estado del enlace, que
permiten conocer la ruta completa y por tanto fijar reglas de
ingeniera de trfico.
Si una vez fijado el LSP falla algn enlace hay que crear un nuevo
LSP por otra ruta para poder pasar trfico
35
Routing MPLS
Los paquetes se envan en funcin de las etiquetas.
No se examina la cabecera de red completa
El direccionamiento es ms rpido
Cada paquete es clasificado en unas clases de
trfico denominadas FEC (Forwarding
Equivalence Class)
Los LSPs por tanto definen las asociaciones FEC-
etiqueta.
36
Clasificacin del trfico en FECs
por flujos
Se puede efectuar en base a diferentes criterios,
como los flujos:
Direccin IP de origen o destino (direccin de host o de
red)
Nmero de puerto de origen o destino (a nivel de
transporte)
Campo protocolo de IP (TCP; UDP; ICMP, etc.)
Valor del campo DSCP de DiffServ
Etiqueta de flujo en IPv6
37
Introduccin a LDP
LDP es el protocolo de distribucin de
etiquetas que utiliza MPLS
Establece los LSP en un dominio MPLS
Tipos:
Extensin de protocolos ya existentes (MPLS-
RSVP,MPLS-BGP,...)
Protocolos nuevos (MPLS-LDP, MPLS-CR-
LDP,...)
38
Introduccin a LDP
Tipos de mensaje LDP:
Descubrimiento: Anuncian y mantienen la
presencia de un LSR en una red MPLS
Sesin: Establecen, mantienen y terminan
sesiones entre dos LSRs
Anuncio: Crear, cambiar y eliminar
asociaciones FEC-etiqueta entre dos LSRs
Notificacin: Informacin de eventos
significativos y errores
39
Apilamiento de etiquetas en MPLS
IP (17)
Tneles MPLS, jerarqua de LSP
IP (17) Paquete IP (TTL)
41
Funcionamiento de MPLS: LSR
Un router que permita QoS, realiza dos clculos en
cada salto:
Partir los paquetes en posibles FEC (clasificar el trafico)
Mapear cada FEC para el prximo salto
Los routers de entrada:
Asignar a cada paquete su FEC (etiqueta)
Hacer cumplir la poltica de QoS establecida
Los routers internos a la red MPLS:
Dirigen los paquetes basndose en la etiqueta que esta en la cima de
la pila
Los routers de salida:
Deciden en funcin de la pila o del protocolo no-MPLS de la red
externa con la que interactan
42
Funcionamiento de MPLS: LSP de
salto a salto
La asociacin de una FEC con un LSP (clasificacin del
trafico) es el calculo critico que tiene una red MPLS
Enrutamiento salto a salto: similar al routing IP
Enrutamiento explicito: se basa en el LDP, es el que suele utilizar
MPLS, visto anteriormente
El objetivo es hacer cumplir la poltica de QoS
establecida para la red MPLS
Con el enrutamiento salto a salto, puede modificarse al
trato de los paquetes de una determinada FEC, segn el
trato recibido anteriormente, es decir, si un paquete ha
sido retrasado en un LSR, tratar en los siguientes darle
preferencia de salida. Esta tcnica se llama PHP (Per
Hop Behaivor). 43
Ejemplo de MPLS
Esta es una red MPLS
en la cual se ven todos
sus componentes
La lnea azul
representa el LDP
entre el LSR de
entrada y el LSR de
salida.
44
Ejemplo de MPLS
Cada LSR posee las tablas LIB que le
permiten realizar acciones sobre la pila de
etiquetas.
Se observan los LSR de entrada y de salida
que se conectan con los routers frontera de
otras redes o sistemas autnomos.
45
Ejemplo de MPLS
En este ejemplo se quiere
comunicar el router (no
MPLS) que se encuentra
en la parte superior y el
router (no MPLS) que se
encuentra en la parte
inferior a travs de la red
MPLS
Las tablas muestran la
asociacin de las
direcciones de red con las
parejas interfaz-etiqueta
de salida y de entrada.
46
Ejemplo de MPLS
Paso 1: Vemos la tabla del
router externo que est
conectado a dos redes de clase
C.
La flecha azul claro indica que
el router externo comunica al
LSR frontera las rutas que
posee (a travs del protocolo
que sea). Es el routing update.
47
Ejemplo de MPLS
Paso 2: El LSR elige una
etiqueta no usada mediante
LDP (la 5 por ejemplo).
As un paquete que llegue por el
Serial1 con la etiqueta 5 ser
enviada por el Serial0 sin
etiqueta.
La flecha roja indica que se
comunica el uso de la etiqueta 5
al siguiente LSR .
48
Ejemplo de MPLS
Paso 3: El siguiente LSR
almacena la etiqueta 5 (como
etiqueta de salida) en su LIB
asociada con la Serial0.
Escoge la etiqueta 17 (como
etiqueta de entrada) y la asocia
con el Serial1 y lo propaga al
siguiente LSR va LDP.
De este modo los paquetes que
lleguen por el Serial1 con la
etiqueta 17 se enviaran por la
Serial0 con la etiqueta 5.
49
Ejemplo de MPLS
Pasos 4 y 5: Se procede de
forma similar a los anteriores
pasos.
La tabla del paso 4 es ms
grande porque se actualiza con
informacin del LSR de la
derecha.
La tabla del LSR frontera (paso
5) solo tiene etiquetas de salida
porque esta conectado al router
no-MPLS emisor.
El LSP establecido queda
sealado con la flecha azul
marino.
50
Ejemplo de MPLS
Paso 6: El LSR frontera enva
informacin de routing al router
externo.
ste actualiza sus tablas de
routing, de modo que para
enviar paquetes a las redes de
clase C del router de la parte
inferior, lo har a travs del
Serial0.
51
Ejemplo de MPLS
Pasos 7 y 8: El LSR frontera del
fondo tambin propaga la
informacin de routing al LSR
que tiene conectado por el
Serial2.
ste acta de forma similar y
propaga la informacin al otro
LSR.
Se supone que se seguira
propagando por todos los LSR
52
Ejemplo de MPLS
Paso 9: El LSR recibe
informacin de routing del LSR
de la izquierda y actualiza su
tabla LIB.
Podemos observar el
comportamiento multipunto del
MPLS en el LSR del paso 4 ya
que todos los paquetes que
entran son etiquetados con la
misma etiqueta (17) y enviados
por el Serial0.
53
Ejemplo de MPLS
En este ejemplo no se ha mostrado
completamente la propagacin de la
informacin de routing.
Se observa la manera de establecer el LSP,
propagando las etiquetas desde el destino
hacia el origen. Este es el comportamiento
usual de MPLS.
54
MPLS vs Routing IP
Ventajas de MPLS
MPLS utiliza tecnologa ASIC
Bsqueda en tablas de routing rpidas
No soportan routing IP dado que tiene altos costes de convergencia
Clasificacin con mayor criterio de paquetes en base a
FECs y las interfaces de entrada
Los algoritmos que asignan las FEC pueden ser
mejorados independientemente de la arquitectura de la
red MPLS
MPLS es independiente de la arquitectura de la red y de la de las redes
con las que se interconecta
MPLS permite realizar tunneling de manera mas
eficiente que IP
55
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 encaminamiento de los paquetes se realiza en
base a la etiqueta MPLS estndar, no a la cabecera de nivel de red.
56
RFCs MPLS
RFC 2702 (9/1999): Requirements for Traffic Engineering Over MPLS
RFC 2917 (9/2000): A Core MPLS IP VPN Architecture
RFC 3031 (1/2001): MPLS Architecture
RFC 3032 (1/2001): MPLS Label Stack Encoding
RFC 3035 (1/2001): MPLS using LDP and ATM VC Switching
RFC 3036 (1/2001): LDP (Label Distribution Protocol) Specification
RFC 3063 (2/2001): MPLS Loop Prevention Mechanism
RFC 3270 (5/2002): MPLS Support of DiffServ
RFC 3346 (8/2002): Applicability Statement for Traffic Engineering with
MPLS
RFC 3353 (8/2002): Overview of IP Multicast in a MPLS Environment
57
Referencias MPLS
MPLS Forum: http://www.mplsforum.org/
MPLS Resource Center: http://www.mplsrc.com/
MPLS Working Group: http://www.ietf.org/html.charters/mpls-
charter.html
Proyecto MPLS for Linux: http://sourceforge.net/projects/mpls-linux/
MPLS. William Stallings, Internet Protocol Journal Vo. 4 N 3
http://www.cisco.com/warp/public/759/ipj_4-3/ipj_4-3_mpls.html
MPLS: Una arquitectura de backbone para la Internet del siglo XXI.
Jos Barber, Boletn RedIRIS N 53, septiembre 2000.
http://www.rediris.es/rediris/boletin/53/enfoque1.html
Red MPLS de ONO (Telia) en Espaa:
http://www.microsoft.com/spain/download/technet/6onoTechnnet_200
1.ppt
58