Académique Documents
Professionnel Documents
Culture Documents
ROBIN David
FI/FP 2005
RSVP-TE
Ressource Reservation Protocol
Traffic Engineering
2004
Index
1 MPLS MultiProtocol Label Switching..................................................................................3
1.1 Introduction.......................................................................................................................................3
1.2 Prsentation......................................................................................................................................3
1.3 Principe de base...............................................................................................................................3
1.4 Dfinition...........................................................................................................................................4
1.5 Fonctionnement................................................................................................................................6
4 Conclusion........................................................................................................................... 15
5 Glossaire.............................................................................................................................. 16
6 Bibliographie....................................................................................................................... 17
2004
1.2 Prsentation
MPLS a t dvelopp partir de 1997 avec la cration de l IETF MPLS working group suite la
prsentation faite par trois constructeur, Cisco, Ipsilon et IBM, de leur technologie de commutation par
label respectivement le Tag Switching, IP Switching et ARIS. Le premier document (draft-ietf-mplsframework-01.txt) est publi le 2 Aot 1999 et MPLS a t normalis avec la RFC 3031 en Janvier 2001.
Larchitecture MPLS repose sur des mcanismes de commutation de labels associant la couche 2 du
modle OSI (commutation) avec la couche 3 du modle OSI (routage).Le premier principe de cette
commutation de labels est de remplacer les traitements longs et complexes associs au relayage de
paquets IP (couche 3) par un traitement plus simple bas sur un en-ttes insr entre ceux de la couche
2 et de la couche 3. On dit souvent que MPLS est un protocole de niveau 2,5.
Le champ protocole=0x8847 de la couche 2 permet didentifier le champ suivant comme tant un label
MPLS.
PAGE 3 SUR 17
1.4 Dfinition
Label: MPLS utilise un court identifiant (sur 32 bits) qui est insr entre la couche 2 et la couche 3
afin didentifier le LSP auquel le paquet est attribu.
PAGE 4 SUR 17
Label Forwarding Information Base (LFIB) : Cest la table dans lequel on trouve les
informations sur la commutation des labels (numro du label, interface dentre -- numro du
label, interface de sortie).
Label Edge Routeur (LER) : Cest un routeur qui fait linterface entre le rseau MPLS et
lextrieur, il possde des interfaces connectes au rseau MPLS et des interfaces IP
traditionnelles. Il existe deux catgorie de LER:
Le MPLS Ingress Node ou routeur dentre MPLS gre le trafic entrant sur le rseau
MPLS, il ajoute un label chaque paquet IP en fonction de la FEC et le transmet sur le
bon LSP.
Le MPLS Egress Node ou routeur de sortie MPLS gre le trafic sortant sur rseau MPLS,
il retire le label du paquet et le transmet en fonction des entres dans sa table de routage.
Label Switch Router (LSR) : Cest un routeur du rseau MPLS qui fait office de commutateur de
labels, il est capable de transmettre les paquets en sappuyant uniquement sur le mcanisme
didentification des labels et de la LFIB
Label Switch Path (LSP) : Cest un chemin tabli au travers des LSR pour rejoindre les LER au
sein dun mme rseau MPLS en fonction des tables FEC et LFIB. Il est tabli grce au labels et
peut tre cre statiquement ou dynamiquement. Les LSP sont unidirectionnels, chaque LSP est
cre sur le chemin le plus court slectionn par lIGP. MPLS/TE peut tre utilis pour changer le
chemin par dfaut du LSP.
Penultimate Hop Popping (PHP) : Cest la technique doptimisation qui vite au LER de sortie
dffectuer une double recherche dans la table de routage et dans le LFIB. Le penultimate node
est le routeur prcdent le router LER pour un LSP donn au sein dun rseau MPLS, cest en
gnrale le dernier LSR. Lorsque le paquet arrive sur le Penultimate node, celui ci regarde dans
sa table LFIB linterface de sortie correspondant au label, extrait le label du paquet puis le
transmet sur linterface dans le bon LSP mais sans ajouter de label. Le LER vas donc recevoir un
paquet sans label et vas donc utiliser sa table de routage afin de dterminer la prochaine
destination du paquet.
Label Distribution protocol (LDP) : Cest le protocole utilis par le plan de contrle afin
dchanger les labels (entre les routeurs adjacent) et de mettre jour les diffrentes tables de
routage (FIB et LFIB).
PAGE 5 SUR 17
1.5 Fonctionnement
Le rseau 10.0.0.0/8 est annonc sur le routeur daccs au rseau MPLS via les protocoles de
routage interne.
Le LER de sortie prcise au routeur le prcdent le label POP pour Penultimate Hop Popping
Lorsquun paquet arrive sur le rseau MPLS avec en destination ladresse 10.1.1.1, le LER dentre
regarde dans ses tables de routage (FIB et LFIB) et insre le label 17 au paquet avant de lenvoyer
sur le LSP.
Les LSR de cur de rseau en recevant le paquet regardent dans len-tte le label et font la
correspondance grce la table LFIB avant de commuter le paquet avec le nouveau label sur la
bonne interface.
Lavant dernier routeur du rseau (le dernier LSR) en recevant le paquet regarde le label et voyant le
paramtre POP dans sa LFIB retire le label avant de lenvoyer au LER de sortie.
Le LER de sortie reoit un paquet sans label et utilise donc sa table de routage traditionnel pour router
le paquet vers la bonne destination.
PAGE 6 SUR 17
Un algorithme (Dijkstra modifi) calcul le meilleur chemin bas sur les contraintes demand et en utilisant
les informations de topologie reut par le protocole de routage (IGP + son extension TE) comme les
informations de bande passante (max physique, max rservable, disponibilit par classe de service),
lidentification du lien, le mtrique TE, ou les attributs.
PAGE 7 SUR 17
3 Le protocole RSVP-TE
3.1 Prsentation
RSVP-TE est une extension du protocole RSVP (Ressource ReSerVation Protocol) pour les rseaux
MPLS. Il permet de prendre en compte la notion de Qualit de Service et dingnierie trafic.
RSVP-TE est lun des deux principaux protocoles utiliss par le MPLS pour la cration des routes. Lautre
tant CR-LDP. Ils effectuent du routage explicite : ils crent des tunnels de donnes unidirectionnels
qui prendront toujours le mme chemin. Lavantage est de pouvoir en cas de coupure ou congestion
forcer le trafic par un autre chemin ou par une route de secours contrairement aux protocoles courants
tel BGP ou OSPF qui sappuient seulement sur la topologie en cherchant le chemin le plus court. De cette
manire MPLS effectue une gestion rationnelle du trafic. Les donnes ncessitant un traitement
rapide comme la voix prendront le chemin le plus rapide tandis que la data sera route vers un chemin
un peu plus long.
RSVP-TE est un protocole soft state. La liaison nest tablie que pendant la dure spcifie par des
timers envoys dans les messages de demande de rservation. Il faut donc rgulirement rtablir la
liaison.
RSVP-TE supporte de multiples fonctionnalits :
La cration de LSP
Le routage explicite
Le smooth rerouting
La premption
La dtection de boucles
PAGE 8 SUR 17
LABEL_REQUEST : Cet objet indique une demande de rservation de labels. Il est vhicul
dans le message Path (downstream). La liaison des labels est effective lors du passage du
message Resv (upstream). Il fournit aussi des renseignements sur le protocole de la couche
rseau (L3PID : Layer 3 Protocol Identifier). MPLS ne fonctionne pas seulement sur IP il est
oprationnel sur ATM Frame Relay etc.
EXPLICITE_ROUTE : Impose la route prendre en spcifiant la suite des nuds suivre.
RECORD_ROUTE : Enregistre la route emprunte par le message.
SESSION_ATTRIBUTE : Cet objet peut contenir des informations de contrle complmentaires.
LSP_TUNNEL_IPv4 et LSP_TUNNEL_IPv6 indiquent si ladresse du nud de destination est
IPV4 ou IPV6.
Note : La cohrence du protocole impose le fait que certains messages ne peuvent contenir certains
objets et inversement.
Nous allons ici expliciter ces deux phases dans un cas simple en considrant que toutes les ressources
ncessaires ltablissement du LSP sont disponibles.
Cration dun LSP (Phase 1/2)
Lorsquun LSP doit tre cre le LER d entre va mettre un message Path. Ce message va initier la
cration du LSP. Il contient les objets:
OPTION RIO : RSEAUX ET INTERCONNEXIONS DORDINATEURS
PAGE 9 SUR 17
SESSION
SENDER_TEMPLATE
FILTER_SPEC
LABEL_REQUEST.
RECORD_ROUTE
(Optionnel) SESSION_ATTRIBUTE.
PAGE 10 SUR 17
Wildcard Filter (WF) : Une rservation de label est effectue quelque soit le nombre de nuds
metteurs. Cette technique prsente des avantages pour les connexions multi-points point. (ex :
confrences tlphoniques etc.)
Shared Explicit (SE) : Il permet au rcepteur dinclure explicitement chaque metteur dans la
rservation. Chaque metteur a la possibilit de spcifier sa route. Il peut donc exister de
multiples LSP. La diffrenciation des types de rservation va tre notamment utilise dans les
mcanismes de re-routage que nous allons dtailler ci-aprs.
3.4 Le routage
3.4.1 Routage explicite
Une fonctionnalit importante de RSVP-TE est la possibilit de raliser du routage explicite. Ce type de
routage permet doptimiser lutilisation des ressources. Il seffectue laide de lobjet
EXPLICITE_ROUTE. Il peut tre ralis manuellement ou automatiquement laide dun gnrateur de
route.
Lobjet EXPLICITE_ROUTE contient la liste des nuds par lesquels la rservation du LSP va tre
effectue. Cette liste peut tre une liste dadresses IP de sous rseaux IP ou bien des nuds abstraits.
Un nud abstrait est un groupe de nuds adjacents les uns aux autres dont la topologie nest pas
connue pas le nud dentre. Ces architectures sont aussi appeles systmes autonomes. Le routage
au sein de ces systmes seffectue de manire transparente.
OPTION RIO : RSEAUX ET INTERCONNEXIONS DORDINATEURS
PAGE 11 SUR 17
3.4.2 Le re-routage
Dans certains cas (panne dun lien dun nud ou optimisation du routage) il est ncessaire deffectuer
un re routage du trafic. Celui-ci doit tre effectu sans perturber la transmission des donnes selon l
gide : "make before break ". Le principe du re routage est de recrer un LSP transitant par la route
dsire de faire basculer le trafic dessus et enfin de dtruire lancien LSP.
Cependant des problmes peuvent survenir dans le cas ou lancienne et la nouvelle route ont des liens en
communs. En effet durant la cration du nouveau lien la bande passante ncessaire sur ces liens sera
double et pourrait alors dpasser leur capacit. Nous allons voir comment RSVP-TE rsout ce type de
problme.
Lutilisation du mme objet SESSION avec comme type de rservation SE (Shared Explicit) est utilise.
Afin de diffrentier lancien et le nouveau tunnel un nouvel LSP ID est insr. Avec ces lments une
nouvelle route est cre suivant la mthode conventionnelle. Sur les liens en communs les ressources
sont partages avec lancien LSP grce la rservation de type SE. Une fois le LSP cre le trafic est
bascul de LSP et lancien LSP est dtruit.
Cest la mme technique qui est utilise pour laugmentation de la bande passante.
PAGE 12 SUR 17
CR-LDP
Plus faible
Services
Spcification du trafic
Dtection de boucle
Premption
Messages d'erreurs
Le dbat concernant la superiorit d'un protocole par rapport un autre est toujours prsent. Certaines
personnes tentent de comparer leur anciennet, robustesse, suret, fiabilit, etc, mais cela reste un
exercice perrieux.
Exemple : D'un point de vu oprationnel, ce n'est pas parceque CR-LDP est bas sur TCP et RSVP-TE
sur UDP que CR-LDP est excessivement plus fiable.
OPTION RIO : RSEAUX ET INTERCONNEXIONS DORDINATEURS
PAGE 13 SUR 17
PAGE 14 SUR 17
4 Conclusion
Le MPLS permet donc une meilleure gestion du trafic sur le rseau en se basant sur des mcanismes
de classification du trafic et de commutation de label.
La ncessit d'optimiser les performances, les ressources ainsi que les flux sur un rseau
oprationnel a fait apparatre la notion de TE : Trafic Engineering . Sur les rseaux MPLS, l'utilisation
du protocole RSVP-TE permet de rpondre ces besoins.
Grce a ses fonctionnalits avances de gestion, d'optimisation et de routage du trafic, associes la
dtection derreurs, le protocole RSVP-TE apporte une complmentarit essentielle sur un rseau
MPLS avec : La Qualit de Service (QoS) et le Traffic Engineering.
PAGE 15 SUR 17
5 Glossaire
PAGE 16 SUR 17
6 Bibliographie
PAGE 17 SUR 17