1

MI012 - RTEL 1
MPLS
Nguyen Thi Mai Trang
LIP6/PHARE
Thi-Mai-Trang.Nguyen@lip6.fr

MI012 - RTEL 2
Plan
o Introduction
o Architecture MPLS
o Protocoles de signalisation
2
MI012 - RTEL 3
Introduction
o Multi-Protocol Label Switching
o Standardis par lIETF
! RFC 3031, http://www.ietf.org/rfc/rfc3031.txt
o Intention originale tait pour utiliser avec
diffrents protocoles comme IPv4, IPv6, IPX,
AppleTalk
o Dans la ralit, MPLS a t dvelopp
uniquement pour les rseaux IP
MI012 - RTEL 4
Principes du MPLS
o Le but de MPLS est de commuter les paquets IP au
lieu de les router
! Utiliser les rfrences pour la commutation des paquets IP
o Utiliser le routage IP pour la signalisation
! tablir le circuit virtuel MPLS
! tablir la table de commutation
o Tous types de trame peuvent tre utilises dans un
rseau MPLS pour la commutation des donnes
utilisateurs
! La rfrence est place dans un champ spcifique de la
trame ou dans un champ ajout pour ce but
3
MI012 - RTEL 5
Architecture MPLS
TCP
IP
AAL
ATM
IP
AAL
ATM
TCP
IP
E
t
h
e
r
n
e
t

IP
E
t
h
e
r
n
e
t

AAL
ATM
signalisation donnes
MI012 - RTEL 6
Un rseau MPLS
4
MI012 - RTEL 7
Nuds de transfert (1)
Label Switching Routers (LSR)
Label Edge Routers
MI012 - RTEL 8
Noeuds de transfert (2)
o LSR
! Routeur dans le cur du rseau qui participe la mise en place du
circuit virtuel par lequel les trames sont achemines
! Les LSRs comportent comme des commutateurs pour les flux de
donnes utilisateur et comme les routeurs pour la signalisation
o LER
! LSR daccs (Edge-LSR) au rseau MPLS
! Un LER peut avoir des ports multiples permettant daccder
plusieurs rseaux distincts, chacun pouvant avoir sa propre technique
de commutation
! Les LERs jouent un rle important dans la mise en place des
rfrences
5
MI012 - RTEL 9
Routeur IP
P
l
a
n

d
e

c
o
n
t
r

l
e

P
l
a
n

d
e

d
o
n
n

e
s

Protocoles de routage IP
(OSPF, BGP)
Table de routage
changer les information de
routage avec dautres routeurs
Paquets IP
Paquets IP
MI012 - RTEL 10
Routage IP
Destination Interface
x.0.0.0 If0
y.0.0.0 If1
z.0.0.0 If2
Table de routage
6
MI012 - RTEL 11
LSR
P
l
a
n

d
e

c
o
n
t
r

l
e

P
l
a
n

d
e

d
o
n
n

e
s

Protocoles de routage IP
Table de routage IP
Protocoles de signalisation MPLS
Table de commutation
(Label Forwarding Table)
changer les informations de
routage avec dautres routeurs
changer les informations de
rfrences avec dautres LSRs
Paquets avec rfrences
de sortie
Paquets avec
rfrences dentre
MI012 - RTEL 12
Commutation base de rfrence
Interface dentre
Table de commutation
Rfrence dentre Interface de sortie Rfrence de sortie
If1 77 If3 13
If2 197 If3 13
7
MI012 - RTEL 13
LER
P
l
a
n

d
e

c
o
n
t
r

l
e

P
l
a
n

d
e

d
o
n
n

e
s

Protocoles de routage IP
Table de routage IP
Protocoles de signalisation MPLS
Table de routage IP
changer les informations de
routage avec dautres routeurs
changer les informations de
rfrences avec dautres LSR
Paquets avec rfrences
de sortie
Paquets avec
rfrences dentre
Table de commutation
Paquets IP
Paquets IP
MI012 - RTEL 14
Rfrence
o Une rfrence est un identificateur qui a une
signification locale sur le lien interconnects
deux LSRs
o Rfrence est utilise pour dterminer
linterface de sortie dun paquet IP sans
rechercher son adresse destination dans la
table de routage
8
MI012 - RTEL 15
Mise en place des rfrences
o La rfrence est mise en place de diffrentes faons
en fonction de la disponibilit dun champ de
rfrence dans len-tte du protocole IP ou du
protocole de niveau trame
! IPv6: le champ Flow Label
! IPv4: dpend du protocole au niveau trame
o ATM: VPI/VCI
o Relais de trames: DLCI
o Ethernet, Token Ring, PPP, etc.: len-tte Shim est insr entre
len-tte du niveau trame et len-tte IP
MI012 - RTEL 16
Rfrence avec lATM
9
MI012 - RTEL 17
Rfrence avec relais de trames
MI012 - RTEL 18
Rfrence avec dautres trames nayant pas
de champ de rfrence disponible
10
MI012 - RTEL 19
En-tte shim (1)
MI012 - RTEL 20
En-tte shim (2)
o Rfrence (20 bits): la valeur de rfrence
o Bits exprimentaux (3 bits): utiliser pour les
exprimentations, peut tre utilis pour
indiquer la classe de QoS
o Bit stacking (1 bit): mis 1 si la rfrence est
la dernire dans une pile des rfrences
o TTL (8 bits): comme le champ TTL dans IP
11
MI012 - RTEL 21
FEC
o Forwarding Equivalent Class
o FEC est un ensemble dadresses IP ayant le mme
prfixe dadresse ou la mme classe de service
o Les paquets IP de mme FEC sont associs la
mme rfrence, ont la mme interface de sortie et
reoivent le mme traitement dans les LSRs
o A lentre du rseau, le LER associe un FEC une
valeur de rfrence
MI012 - RTEL 22
LSP (1)
o Label Switched Path
o Un LSP est une suite de rfrences partant de la
source et allant jusqu la destination
o Un LSP est unidirectionnel
o Les LSPs sont tablis avant la transmission des
donnes (control-driven) ou la dtection dun flot
qui souhaite traverser le rseau (data-driven)
o Les rfrences incluses dans les trames sont
attribues par un protocole de signalisation
12
MI012 - RTEL 23
LSP (2)
LSP-1 = <62, 15, 60>
LSP-2 = <15, 60>
MI012 - RTEL 24
LSP (3)
o LSP-1 = <A, 62, B, 15, D, 60, E>
! FEC = < x.0.0.0, y.0.0.0>
! Pour LSR B, 62 est une rfrence dentre et 15
est une rfrence de sortie
! A et E sont des LERs
! Pour LSR B, A est un LSR upstream et D est un
LSR downstream
! La valeur de rfrence est toujours choisie par le
LSR downstream
13
MI012 - RTEL 25
Attribution de rfrence
o Pour quun LSR puisse recevoir des paquets avec la
valeur de rfrence quil a choisi pour un FEC, il
doit communiquer le binding <FEC, rfrence> ses
voisins
o Exemple
! B doit envoyer <x.0.0.0,y.0.0.0, 62> A, C, et D
! A, C, et D, chacun vrifie sil est bien un LSR upstream
de B
! A est un LSR upstream de B, il cre une entre dans sa
table de communication en utilisant la valeur 62 comme la
rfrence de sortie pour la FEC <x.0.0.0,y.0.0.0>
! C et D peuvent ignorer cet avertissement de B
MI012 - RTEL 26
NHLFE
o Next Hop Label Forwarding Entry
o Dans une table de commutation, un LSR peut
maintenir plusieurs lignes pour une rfrence
dentre donc chacune est une NHLFE
o Une NHLFE contient les informations suivantes
! LSR suivant / interface de sortie
! Opration excuter sur la rfrence
o Swap: remplacer la valeur dune rfrence par une autre valeur
o Pop: dpiler une rfrence dune pile de rfrences
o Push: remplacer la valeur dune rfrence par une autre valeur et
empiler une nouvelle rfrence
14
MI012 - RTEL 27
Pile de rfrences
MI012 - RTEL 28
Dpiler une rfrence
o Quand le LSR suivant spcifi dans un NHLFE est
le LSR lui-mme, le LSR dpile une rfrence de la
pile de rfrences
o Le paquet de rsultat est trait avec ceux qui restent
aprs cette opration
! Le paquet contient encore dautres rfrences
o Il sera commut avec la rfrence suivante comme la rfrence
dentre
! Le paquet na plus de rfrence
o Il sera rout comme un paquet IP normal
15
MI012 - RTEL 29
Tunnel MPLS
MI012 - RTEL 30
Exemple du tunnel MPLS
16
MI012 - RTEL 31
Protocole de signalisation
o LDP (Label Distribution Protocol)
o CR-LDP (Constraint-based Routing Label
Distribution Protocol)
o RSVP-TE
o BGP (Border Gateway Protocol)
o OSPF
MI012 - RTEL 32
LDP
o Label Distribution Protocol
o tablir et maintenir les bindings de rfrences
pour un LSP associ une FEC
o Bas sur TCP pour la fiabilit
o Sauf que les messages de dcouverte sont
envoys sur UDP
17
MI012 - RTEL 33
LDP peers
o Deux LSRs utilisant LDP pour changer les
bindings de rfrences sont les LDP peers
MI012 - RTEL 34
Catgories des messages LDP
o Messages de dcouverte
! Pour annoncer et maintenir la prsence dun LSR dans le rseau
o Messages de session
! Pour tablir, maintenir et terminer une session entre LDP peers
! Pour changer les informations de binding, les LDP peers doivent
tout dabord tablir une session entre eux
o Messages davertissement
! Pour crer, changer et supprimer un binding associ un FEC
o Messages de notification
! Pour fournir les informations supplmentaires ou signaler une erreur
18
MI012 - RTEL 35
LDP PDU
MI012 - RTEL 36
En-tte LDP
LDP Identifier (48 bits) = <32-bits Router Id, Numro despace de rfrences >
19
MI012 - RTEL 37
Espace de rfrences
o Ensemble des rfrences utiliser par un LSR
o Deux types despace de rfrences
! Par interface
o Ensemble des rfrences utiliser par une interface
particulire
o Numro despace de rfrences ! 0
! Par plate-forme
o Ensemble des rfrences partager entre les interfaces
dun LSR
o Numro despace de rfrences = 0
MI012 - RTEL 38
Message LDP
20
MI012 - RTEL 39
Format dun paramtre
o Format TLV
MI012 - RTEL 40
Messages LDP
o Notification
o Hello
o Initialization
o KeepAlive
o Address
o Address withdraw
o Label mapping
o Label request
o Label abort request
o Label withdraw
o Label release
21
MI012 - RTEL 41
Message Label mapping
o Pour avertir une association dune rfrence
une FEC
o Paramtres obligatoires
! FEC TLV
! Label TLV
MI012 - RTEL 42
FEC TLV
22
MI012 - RTEL 43
Label TLV
MI012 - RTEL 44
Message Label request
o Pour demander une rfrence associe une
FEC
o Paramtre obligatoire
! FEC TLV
23
MI012 - RTEL 45
CR-LDP
o Utilis pour tablir un LSP avec un routage explicit
o Un CR-LSP est calcul par le LSR source en se
basant sur les critres plus que les informations de
routage normal
! QoS-based routing
! Explicit routing
o Utile pour faire du load-balancing, crer les LSPs
avec les contraintes de dlai ou de bande passante
MI012 - RTEL 46
Exemple dtablissement dun CR-LSP
24
MI012 - RTEL 47
Message Label request
MI012 - RTEL 48
Traffic parameters TLV
25
MI012 - RTEL 49
References
o Connection-oriented networks SONET/
SDH, ATM, MPLS, and Optical Networks,
Harry G. Perros, Wiley 2005
o Les rseaux, Guy Pujolle, Eyrolles 2008
o MPLS and VPN Architectures, I. Pepelnjak
and J. Guichard, Cisco Press 2001
o RFC 3031, http://www.ietf.org/rfc/rfc3031.txt