Servicios Diferenciados y Mpls
Servicios Diferenciados y Mpls
Servicios Diferenciados y Mpls
y
MPLS
Santiago Felici
Doctorado: Sistemas y Servicios Telemticos
1
Sumario
Introduccin: IntServ vs DiffServ
Servicios diferenciados: Diffserv
MPLS
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
Core de
Internet
Sumario
Introduccin: IntServ vs DiffServ
Servicios diferenciados: Diffserv
MPLS
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
DSCP
CU
Caractersticas
Equivalencia
en ATM
Expedited
Forwarding o
Premium
CBR
VBR-rt
Assured
Forwarding
VBR-nrt
Best Effort
con prioridad
ABR
UBR
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).
001
010
011
100
11
011110
111100
011100
111010
011010
111000
011000
110110
010110
110100
010100
110010
010010
110000
010000
101110
Expedited (Premium)
001110
101100
001100
101010
001010
101000
001000
100110
000110
100100
000100
100010
000010
100000
000000
12
Identificar y
separar trfico en
las diferentes
clases
Descartar trfico
que se comporta
mal para garantizar
la integridad de la
red
Marcar trfico,
si es necesario.
Asigna al DSCP
el valor que
corresponde
Priorizar,
proteger y
aislar trfico
Controlar
rfagas y
conformar
trfico
13
Cola Assured 4
PQ
Cola Assured 3
WFQ
Lnea de salida
Cola Assured 2
Cola Assured 1
WFQ
Origen
BB
Destino
BB
AS
ISP 1
AS
ISP 2
Routers
core
Router perifrico
(controlar, marcar flujos)
Routers
core
Router fronterizo
saliente
(dosificar agregados)
Router fronterizo
entrante
(classificar, controlar,
marcar aggregados)
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
ATM vs IP
Ventajas de ATM
Rpida conmutacin
(consulta en tabla de
VPI o VPI/VCI)
Posibilidad de fijar la
ruta segn el origen
(ingeniera de trfico)
Inconvenientes de ATM
SAR (segmentacin y
reensamblado). Solo
se da en el origen y
destino.
Overhead (13%)
debido al Cell tax
(cabecera),
encapsulado AAL5,
etc.
19
Sumario
Introduccin: IntServ vs DiffServ
Servicios diferenciados: Diffserv
MPLS
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
23
dedicadas, LANs, ...
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
Usuario A
Tarifa premium
Los routers X y Z se
encargan de etiquetar los
flujos segn origen-destino
X
Usuario B
Tarifa normal
7
2
V
Usuario C
C ha de distinguir de
algun modo los paquetes
que enva hacia A o B
(puede usar
subinterfaces diferentes)
25
Terminologa MPLS
LSPs
FECs
A
Routers IP
ordinarios (no
MPLS enabled)
LIB
2 W
LIB
LSR Frontera de ingreso
Router IP ordinario
(no MPLS enabled)
LIB
3
26
Conmutacin MPLS
Conmutacin de etiquetas en un LSR a la
llegada de un paquete:
Examina la etiqueta del paquete entrante y la
interfaz por donde llega
Consulta la tabla de etiquetas
Determina la nueva etiqueta y la interfaz de
salida para el paquete
28
Funcionamiento de MPLS
LIB
29
Etiquetas MPLS
Las etiquetas MPLS identifican a la FEC
asociada a cada paquete
Etiqueta MPLS genrica:
31
20
Etiqueta
Exp S
TTL
32
Cabecera
PPP
Pila de etiquetas
MPLS
LANs (802.2)
Cabecera
MAC
Cabecera
LLC
Cabecera IP
Pila de etiquetas
MPLS
Datos
Cola PPP
Cabecera IP
Datos
Cola MAC
Campo VPI/VCI
ATM
Etiqueta MPLS
Superior
Resto de
etiquetas MPLS
Cabecera IP
Datos
Resto de
etiquetas MPLS
Cabecera IP
Datos
Cabecera ATM
Campo DLCI
Frame Relay
Etiqueta MPLS
Superior
Cola
Frame Relay
LSP
34
Routing MPLS
Los paquetes se envan en funcin de las etiquetas.
No se examina la cabecera de red completa
El direccionamiento es ms rpido
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 (MPLSRSVP,MPLS-BGP,...)
Protocolos nuevos (MPLS-LDP, MPLS-CRLDP,...)
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
IP (17)
Red MPLS
ISP A
LSR de Ingreso
2 nivel
4 (16)
V
2 (15)
LSR de Ingreso
1er nivel
LSR Interior
1er nivel
Red MPLS
ISP B
LSR Interior
1er nivel
7 (14)
2 (15)
2 (13)
Y
LSR de Egreso
1er nivel
Red MPLS
ISP C
8 (12)
IP (11)
40
42
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
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
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/mplscharter.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