You are on page 1of 23

ntroduccin a MPLS

MuIti-ProtocoI LabeI Switching


Teora de las Comunicaciones
2011
MPLS : Conceptos
MPLS: Multi Protocol Label Switching
MPLS es "Nivel 2+ switching
MPLS el forwarding se realiza de la misma
forma que en los switches VC (Virtual
Circuit)
"Packet forwarding se realiza en base a
los "Labels
Motivacin
P
Primer protocolo definido y usado
De facto el nico protocolo para la
nternet Global trabajando
. pero tiene desventajas
Motivacin (cont.)
Desventajas del Ruteo P
Sin conexin
- e.g. no QoS
Cada router debe tomar decisiones independientes
basado en las Direcciones P
Encabezado P Grande
- al menos 20 bytes
Ruteo en capa de red
- Ms lento que Switching (conmutacin)
Usualmente diseado para obtener el camino ms corto
- No toma en cuenta otras mtricas
Motivacin (cont.)
ATM (Asynchronous Transfer Mode)
Orientada a Conexin
- Provee QoS
"Switcheo rpido de paquetes con paquetes
(celdas) de largo fijo
ntegracin de diferentes tipos de trfico (voz,
datos, video)
. Pero tambin tiene desventajas
Motivacin (cont.)
Desventajas de ATM
Complejo
Caro
No ampliamente adoptado
Motivacin (cont.)
dea: Combinar los algoritmos de re-envo
usados en ATM e P.
Bases de MPLS
Multi Protocol Label Switching es
acomodado entre capa 2 y capa 3 ???
Bases de MPLS (cont.)
Caractersticas de MPLS
Mecanismo para manejar el flujo de trfico de
tamaos variados (Flow Management)
Es independiente de protocolos de capa 2 y 3
Mapea direcciones P a rtulos ( labels) de longitud
fija
nterconecta a protocolos de existentes (RSVP,
OSPF)
Soporta ATM, Frame-Relay y Ethernet
MPLS : esquema bsico..
ncoming Outgoing
F1 F2 L1 L2
LB
Label Swapping
Label Pop
Label push
MPLS : esquema bsico
(cont)..
P Forwarding LABEL SWTCHNG P Forwarding
P P #L1 P #L2 P #L3 P
MPLS MPLS
A diferencia de P la clasificacion / etiqueta puede
basarse en:
Destination Unicast address
Traffic Engineering
VPN
QoS
FEC: Forwarding Equivalence Class
Puede representar : Destination address prefix, VPN,
Traffic Engineering tunnel, Class of Service (CoS).
Terminologa MPLS
FEC (Forwarding EquivaIence CIass): 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 (LabeI 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 (LabeI Switching Router) : router que puede encaminar paquetes en funcin del valor de la
etiqueta MPLS
LDP (LabeI Distribution ProtocoI): es el protocolo que utilizan los LSR para asignar las etiquetas
LIB (LabeI 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 LB
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
Forwarding Equivalence Classes
FEC = un subconjunto de paquetes que son "tratados de la misma
manera por un router
FECs : flexibilidad y escalabilidad
En el routing que vimos , un paquetes es asignado a un FEC en cada hop
(e.j. L3 look-up), en MPLS esto se realiza solo al ingreso de la red
Los paquetes tienen distinta direccion destino pero pueden
mapearse a un mismo camino .
Los paquetes tienen distinta direccion destino pero pueden
mapearse a un mismo camino .
P1
P2
P1
P2
LSR LSR
LER
LER
LSP
P1 #L1
P2 #L1
P1 #L2
P2 #L2
P1 #L3
P2 #L3
En consecuencia tenemos..
LSR: Label Switch Router
Edge-LSR
Rtulo (Label)
Formato genrico del label
Label (cont.)
Distribucin de Label (rtulo)
MPLS no especifica un nico mtodo para
distribuir los rtulos (labels)
BGP (Border Gateway Protocol) ha sido
mejorado para la informacin de label dentro
de mensajes del protocolo (piggyback)
RSVP tambin ha sido extendido para incluir
intercambio de labels (tambin va
piggybacked).
Label (cont.)
ETF ha definido un nuevo protocolo conocido
como Label Distribution Protocol (LDP) para
sealizacin y administracin
Extensiones al protocolo base LDP ha sido
definido para soportar ruteo basado en
requerimientos de QoS.
Label (cont.)
ESCENARIO DE UNA RED MPLS
RED
MPLS
RED
LAN
RED
LAN
Router IP
Edge
LSR
Edge
LSR
LSR LSR
LSR LSR
IP
IP
IP
Etiqueta
IP
ntroduce (5:8)
Etiqueta
L
S
P
QoS en la
Red MPLS
Analiza
Etiqueta
Analiza
Etiqueta
Analiza
Etiqueta
Analiza
Etiqueta
Extrae (545)
Etiqueta
PRINCIPIO DE CONMUTACION EN MPLS
RED
MPLS
RED
LAN
RED
LAN
Router IP
Edge
LSR
Edge
LSR
LSR LSR
LSR LSR
1
2
1
2
3
1
2
3
4
1
2
3
4 1
2 3
1
2
3
FEC Interfaz Etiqueta
de saIida de saIida
a 2 70
b 2 23
Interfaz Etiqueta Interfaz Etiqueta
de entrada de entrada de saIida de saIida
1 70 3 34
1 23 4 80
Interfaz Etiqueta Interfaz Etiqueta
de entrada de entrada de saIida de saIida
1 80 2 71
Interfaz Etiqueta Interfaz Etiqueta
de entrada de entrada de saIida de saIida
2 34 4 17
3 71 4 77
IP IP
IP
7
0
I
P
3
4
IP
1
7
IP
IP
IP
IP
2
3
IP 80
IP
7
7
I
P
7
1
Las etiquetas tienen significado
local; no tiene significado global
swap
PRINCIPIO DE CONMUTACION EN MPLS
RED
MPLS
RED
LAN
RED
LAN
Router IP
Edge
LSR
Edge
LSR
LSR LSR
LSR LSR
1
2
1
2
3
1
2
3
4
1
2
3
4 1
2 3
1
2
3
FEC Interfaz Etiqueta
de saIida de saIida
a 2 70
b 2 23
Interfaz Etiqueta Interfaz Etiqueta
de entrada de entrada de saIida de saIida
1 70 3 34
1 23 4 80
Interfaz Etiqueta Interfaz Etiqueta
de entrada de entrada de saIida de saIida
1 80 2 71
Interfaz Etiqueta Interfaz Etiqueta
de entrada de entrada de saIida de saIida
2 34 4 17
3 71 4 77
QoS para cada
LSP.
QoS para cada
LSP.
QoS para cada
LSP.
QoS para cada
LSP.
QoS para cada
LSP.
Red orientada a conexin
Medio
fsico
LSP
LSP
DESCRIPCION DE LA RED MPLS
Label Switching Router, LSR.
Nodo dentro de la red MPLS capaz de conmutar y enrutar
paquetes analizando la etiqueta adicionada a cada paquete.
/ge Label Switching Router, Edge LSR.
Label Switch Path, LSP
%rayecto definido con QoS entre dos puntos extremos
dentro de la red MPLS.
Nodo MPLS de borde que maneja trfico que ingresa o
sale a una red MPLS.
El de entrada adiciona etiqueta a cada paquete IP.
El de salida extrae etiqueta del paquete IP y enruta
segn capa 3.
RED MPLS
RED
MPLS
Edge
LSR
Edge
LSR
LSR LSR
LSR LSR
Edge
LSR
Edge
LSR
Red deI
CIiente
Red deI
CIiente
Red deI
CIiente
Red deI
CIiente
FORWARDING EQUIVALENCE CLASS-FEC
orwar/ing 6uivalence Class, FEC
Grupo de paquetes IP, 1lujos, que son enviados sobre
un mismo trayecto y con el mismo tratamiento.
El FEC para un paquete puede ser determinado por
el anlisis de los siguientes parmetros:
ireccin IP de origen o destino.
ireccin de red de origen o destino.
Valor del campo Protocolo protocol I
Valor de SCP nivel de prioridad del paquete IP
Valor del campo ti6ueta /e lujo en IPv6
Un PHB puede ser asignado en un LSR para un
FEC dado.
ROUTER DEL PROVEEDOR Y CLIENTE
Red deI
proveedor
Red deI
usuario
Red de
usuario
1
2
1
2
3
1
2
3
4
1
2
3
4 1
2 3
1
2
3
PE
PE
P P
P P
CE
C C
CE .- Customer Edge
C .- Customer
PE .- Provider Edge
P .- Provider
EXP El|quela VPL3 TTL 3 EXP El|quela VPL3 TTL 3
CABECERA(S) MPLS
0pc|ores-re||ero
ver lLEN T|po 3erv. Lorg|lud lola|
lderl|l|cador 0esp|az de lrag. lrd|c
TTL Proloco|o 3ura de crequeo
0|recc|r de or|ger
0|recc|r de desl|ro
Carga ul||
0 1 8 1 19 31
1
0

o
y
l
e
s
r
a
x
2
0

o
y
l
e
s
03 El|quela de l|ujo
0|recc|r de or|ger
1
0

o
y
l
e
s
ver
Lorg|lud de carga ul|| Lir|le sa|lo Caoe.s|gle
0|recc|r de desl|ro
PDU de la capa superior
Caoecera opc|ora|es
0|recc|r de or|ger
0
p
c
|
o
r
a
|
0 1 8 1 19 31
C
a
o
e
c
e
r
a
EXP El|quela VPL3 TTL 3 EXP El|quela VPL3 TTL 3
EXP El|quela VPL3 TTL 3 EXP El|quela VPL3 TTL 3
Cabecera
MPLS
Cabecera
MPLS
L
a
b
e
I
S
t
a
c
k
i
n
g
S=0
S=0
S=1
FORMATO DE ETIQUETA O CABECERA MPLS
Etiqueta
MPLS
EXP S TTL
20bits 3bits 1bits 8bits
MPLS Shim
header
Campo Label Etiqueta.
Campo de 20 bits. Valores del 0 al 15 son reservados.
Campo EXP experimental.
Campo de 3 bits. Indica CoS o informacin de PHB.
Campo S Stack
Campo de 1 bit. Indica un grupo stack de etiquetas.
Campo %%L %ime-%o-Live
Campo de 8 bits. Elimina bucles en la regin MPLS.
Un paquete IP etiquetado puede transportar varias
etiquetas.
Stack tipo LI: Last-In-First-Out.
LABEL STACKING
Label Stacking permite la agregacin de LSPs en
un slo LSP creando un tnel.
l inicio del tnel, un LSP asigna la misma etiqueta a
paquetes provenientes de varios LSPs, introduciendo
etiqueta a la parte superior del stack.
Un ISP puede agregar varios LSPs en pocos tneles
entre puntos de presencia PoP, Points of Presence
Pocos tneles pocas tablas: 2ejora la escalabili/a/.
LABEL STACKING
1
2
1
2
3
1
2
3
4
1
2
3
4 1
2 3
1
2
PE PE
P P
P P
PE PE
P P
PE
P P
PE
IP
IP
I
P
3
1
I
P
7
2
IP
4
1
I
P
9
1
L
S
P
1
L
S
P2
IP
9
1
7
0
IP
7
2
7
0
L
S
P
IP
9
1
1
7
IP
7
2
1
7
L
S
P1
L
S
P
2
IP 27
IP 81
IP
IP
9
1
IP
7
2 IP 61
IP 25
IP
LSP
LSP
1
LSP
2
Tnel
PROCESAMIENTO DEL CAMPO TIME-TO-LIVE
Red MPLS
1
2
1
2
3
1
2
3
4
1
2
3
4 1
2 3
1
2
3
Dato P CabecP
TTL = a
a - 1 = 0, No se enva el paquete P etiquetado
Se descarta simplemente o
se enva a la capa 3 para generar CMP
a - 1 > 0, Se actualiza el campo TTL de MPLS y el
paquete etiquetado en enviado
j - 1 = 0, No se enva el paquete P etiquetado
Se descarta simplemente o
se enva a la capa 3 para generar CMP
j - 1 > 0, Se actualiza el campo TTL de P y el
paquete P es enviado segn la capa 3
E
tiq
u
e
ta
T
T
L

=
j
D
a
to
P
C
a
b
e
c
P
T
T
L

=
a
Dato P CabecP
TTL = j-1
Etiqueta
TTL = a
Dato P CabecP
TTL = a
Es copiado
en el campo
TTL de MPLS
LSRs y Labels : Resumiendo
(1)
IGP domain con un LDP (IabeI
distribution protocoI )
Un protocoIo de ruteo IP se utiIiza en eI interior deI dominio
(e.j.:OSPF, i-ISIS)
Un "LDP: IabeI distribution protocoI" es usado para distribuir eI
mapeo address/IabeI entre vecinos adyacentes
EI ingress LSR recibe Ios paquetes IP , Ios cIasifica y asigna un
IabeI, y forwardea eI paquete etiquetado en Ia red MPLS
Los Core LSRs switcheab packets/ceIIs basados en eI vaIor deI
IabeI .
EI egress LSR remueve eI IabeI antes de forwardear eI paquete
IP outside de Ia red MPLS
LSRs y Labels : Resumiendo
(2)
Usa nuevos Ethertypes/PPP PDs/SNAP values/etc
Mas de un Label es permitido-> LabeI Stack
MPLS LSRs permite forwardear paquetes basados en el
valor del label situado en el top del stack
LabeI = 20 bits
Exp = ExperimentaI, 3 bits
S = Bottom of stack, 1bit
TTL = Time to Iive, 8 bits
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
LabeI | Exp|S| TTL
PPP Header PPP Header Layer 3 Header Layer 3 Header Shim Header
PPP Header(Packet over
SONET/SDH)
Ethernet Hdr Ethernet Hdr Layer 3 Header Layer 3 Header Shim Header
Ethernet
Asignacin de Label y
Distribucin
Labels tienen significacion a nivel link-local
Cada LSR bindea su propio mapeo de
label
Cada LSR asigna labels a sus FECs
Labels son asignados e intercambiados
entre LSR vecinos adyacentes
Aplicaciones pueden requerir vecinos no
adyacentes
Asignacin de Label y
Distribucin
Rtr-C es el downstream vecino del Rtr-B para la 171.68.10/24
Rtr-B es el downstream vecino del Rtr-A para la
171.68.10/24
Los LSRs conocen sus downstream vecinos via un P routing
protocol
Next-hop address es el downstream vecino
171.68.10/24
Rtr-B Rtr-A Rtr-C
171.68.40/24
Upstream y Downstream LSRs
Asignacin de Label y Distribucin
(cont.)
Los LSR distribuyen los labels a los upstreams vecinos
171.68.10/24
Rtr-B Rtr-A Rtr-C
171.68.40/24
Next Next- -Hop Hop
In In
Lab Lab
- -
... ...
Address Address
Prefix Prefix
171.68.10 171.68.10
... ...
Out Out
I/F I/F
1 1
... ...
Out Out
Lab Lab
30 30
... ...
In In
I/F I/F
0 0
... ... Next Next- -Hop Hop
In In
Lab Lab
30 30
... ...
Address Address
Prefix Prefix
171.68.10 171.68.10
... ...
Out Out
I/F I/F
1 1
... ...
Out Out
Lab Lab
40 40
... ...
In In
I/F I/F
0 0
... ...
Next Next- -Hop Hop
In In
Lab Lab
40 40
... ...
Address Address
Prefix Prefix
171.68.10 171.68.10
... ...
Out Out
I/F I/F
1 1
... ...
Out Out
Lab Lab
- -
... ...
In In
I/F I/F
0 0
... ...
Use IabeI 40 for destination
171.68.10/24
Use IabeI 30 for destination
171.68.10/24
IGP derived routes
&nsolicited Downstream Distribution"
Label Assignment and
Distribution
Upstream LSRs request IabeIs to downstream neighbors
Downstream LSRs distribute IabeIs upon request
171.68.10/24
Rtr-B Rtr-A Rtr-C
171.68.40/24
Use IabeI 30 for destination
171.68.10/24
Use IabeI 40 for destination
171.68.10/24
Request IabeI for
destination 171.68.10/24
Request IabeI for
destination 171.68.10/24
On-Demand Downstream Distribution
LSP: PHP( !enultimate Hop
!opping)
caso general el Egress LER examina la cabecera del
paquete y consulta sus tablas dos veces. Este proceso
aade un retardo considerable al tratamiento del mismo
=> !enultimate Hop !opping
LSP: Penultimate Hop Popping
0 1
Summary route
for 171.68/16
0 1
171.68.10/24
Next Next- -Hop Hop
In In
Lab Lab
Address Address
Prefix Prefix
Out Out
I/F I/F
Out Out
Lab Lab
In In
I/F I/F
44 171.68/16 171.68/16 22 pop pop 00
... ... ... ... ... ... ... ... ... ... Next Next- -Hop Hop
In In
Lab Lab
Address Address
Prefix Prefix
Out Out
I/F I/F
Out Out
Lab Lab
In In
I/F I/F
-- 171.68/16 171.68/16 11 44 00
... ... ... ... ... ... ... ... ... ...
Egress LSR summarises more
specific routes and advertises
a IabeI for the new FEC
Summary route is propagate through
the IGP and IabeI is assigned by each
LSR
Use IabeI "impIicit-nuII"
for FEC 171.68/16
Summary route
for 171.68/16
Use IabeI 4 for
FEC 171.68/16
171.68.44/24
Address Address
Prefix and mask Prefix and mask
171.68.10/24 171.68.10/24
Next Next--Hop Hop
171.68.9.1 171.68.9.1
Interface Interface
SeriaI1 SeriaI1
171.68.44/24 171.68.44/24 171.68.12.1 171.68.12.1 SeriaI2 SeriaI2
171.68/16 171.68/16 ... ... NuII NuII
nformacin de Ruteo
Asignando Labels
Forwardeo
Asignando Labels (ejemplo 2):
Tabla en R1
Asignando Labels (ejemplo 2) :
como queda .
0
Summary route
for 171.68/16
0
1
171.68.10/24
Next Next- -Hop Hop
In In
Lab Lab
Address Address
Prefix Prefix
Out Out
I/F I/F
Out Out
Lab Lab
In In
I/F I/F
77 171.68/16 171.68/16 22 pop pop 00
... ... ... ... ... ... ... ... ... ... Next Next- -Hop Hop
In In
Lab Lab
Address Address
Prefix Prefix
Out Out
I/F I/F
Out Out
Lab Lab
In In
I/F I/F
-- 171.68/16 171.68/16 11 44 00
... ... ... ... ... ... ... ... ... ...
Egress LSR summarises more
specific routes and advertises
a IabeI for the new FEC
Summary route is propagate through
the IGP and IabeI is assigned by each
LSR
Use IabeI "impIicit-nuII"
for FEC 171.68/16
Summary route
for 171.68/16
Use IabeI 4 for
FEC 171.68/16
171.68.44/24
Address Address
Prefix and mask Prefix and mask
171.68.10/24 171.68.10/24
Next Next--Hop Hop
171.68.9.1 171.68.9.1
Interface Interface
SeriaI1 SeriaI1
171.68.44/24 171.68.44/24 171.68.12.1 171.68.12.1 SeriaI2 SeriaI2
171.68/16 171.68/16 ... ... NuII NuII
Use IabeI 7 for
FEC 171.68/16
Next Next- -Hop Hop
In In
Lab Lab
Address Address
Prefix Prefix
Out Out
I/F I/F
Out Out
Lab Lab
In In
I/F I/F
44 171.68/16 171.68/16 11 77 00
... ... ... ... ... ... ... ... ... ...
CE
PE
P P
PE
0
0
2 1

You might also like