Vous êtes sur la page 1sur 7

Mpls

par Benbella Benduduh et Jean Marc


Fourcade
1 - Introduction MPLS
2 - MPLS: Objectifs et Missions
3 - Le routage classique
4 - La commutation de labels
5 - Principes MPLS
6 - Label
7 - Implicit Routing (LDP)
8 - Explicit Routing
9 - Support de la QoS
9.1 - Signalisation et QoS
9.2 - Routage et QoS
9.3 - Architecture pour la QoS
10 - VPN
11 - Traffic Engineering
12 - Agrgation de flux
13 - Applications
14 - Discussion autour de la documentation
15 - Suivi du document

1 - Introduction MPLS
MPLS (Multi-Protocol Label Switching) est une technique rseau en cours de normalisation
l'IETF dont le rle principal est de combiner les concepts du routage IP de niveau 3, et les
mcanismes de la commutation de niveau 2 telles que implmente dans ATM ou Frame
Relay. MPLS doit permettre d'amliorer le rapport performance/prix des quipements de
routage, d'amliorer l'efficacit du routage (en particulier pour les grands rseaux) et
d'enrichir les services de routage (les nouveaux services tant transparents pour les
mcanismes de commutation de label, ils peuvent tre dploys sans modification sur le coeur
du rseau).
Les efforts de l'IETF portent aujourd'hui sur Ipv4. Cependant, la technique MPLS peut tre
tendue de multiples protocoles (IPv6, IPX, AppleTalk, etc,). MPLS n'est en aucune faon
restreint une couche 2 spcifique et peut fonctionner sur tous les types de support permettant
l'acheminement de paquets de niveau 3.
MPLS traite la commutation en mode connect (bas sur les labels); les tables de
commutation tant calcules partir d'informations provenant des protocoles de routage IP
ainsi que de protocoles de contrle. MPLS peut tre considr comme une interface apportant
IP le mode connect et qui utilise les services de niveau 2 (PPP, ATM, Ethernet, ATM,
Frame Relay, SDH ...).
La technique MPLS a t voulue par l'IETF relativement simple mais trs modulaire et trs

efficace. Certains points cl sont maintenant mis en avant par l'IETF et par certains grands
constructeurs domins par Cisco, ainsi que par les fournisseurs de services aux premiers
desquels se trouvent les oprateurs de rseaux. Un grand effort pour aboutir une
normalisation a t consentie par les diffrents acteurs, ce qui semble mener une rvolution
des rseaux IP.

2 - MPLS: Objectifs et Missions


L'un des objectifs initiaux tait d'accrotre la vitesse du traitement des datagrammes dans
l'ensemble des quipements intermdiaires. Cette volont, avec l'introduction des
gigarouteurs, est dsormais passe au second plan. Depuis, l'aspect "fonctionnalit" a
largement pris le dessus sur l'aspect "performance", avec notamment les motivations suivantes
:
Intgration IP/ATM
Cration de VPN
Flexibilit : possibilit d'utiliser plusieurs types de media (ATM, FR, Ethernet, PPP, SDH).
Differential Services (DiffServ)
Routage multicast
MPLS pourra assurer une transition facile vers l'Internet optique. MPLS n'tant pas li une
technique de niveau 2 particulire, il peut tre dploy sur des infrastructures htrognes
(Ethernet, ATM, SDH, etc.). Avec la prise en charge de la gestion de contraintes molles et
dures sur la qualit de service (DiffServ, Cisco Guaranteed Bandwidth). Avec la possibilit
d'utiliser simultanment plusieurs protocoles de contrle, MPLS peut faciliter l'utilisation de
rseaux optiques en fonctionnant directement sur WDM.
Traffic Engineering permettant de dfinir des chemins de routage explicites dans les rseaux
IP (avec RSVP ou CR-LDP). L'ingnierie des flux est la facult de pouvoir grer les flux de
donnes transports au dessus d'une infrastructure rseau. Aujourd'hui, cette ingnierie des
flux est essentiellement faite l'aide d'ATM, avec comme consquence une grande complexit
de gestion (en effet IP et ATM sont deux techniques rseaux totalement diffrentes, avec
parfois des contraintes non compatibles). Avec l'intgration de cette fonctionnalit, MPLS va
permettre une simplification radicale des rseaux.
Les labels peuvent tre associs un chemin, une destination, une source, une application, un
critre de qualit de service, etc. ou une combinaison de ces diffrents lments. Autrement
dit, le routage IP est considrablement enrichi sans pour autant voir ses performances
dgrades ( partir du moment ou un datagrame est encapsul, il est achemin en utilisant les
mcanismes de commutation de niveau 2). On peut imaginer qu'un des services les plus
importants sera la possibilit de crer des rseaux privs virtuels (VPN) de niveau 3. Ainsi,
des services de voix sur IP, de multicast ou d'hbergement de serveurs web pourront coexister
sur une mme infrastructure. La modularit de MPLS et la granularit des labels permettent
tous les niveaux d'abstraction envisageables.

3 - Le routage classique
IP est un protocole de niveau rseau fonctionnant dans un mode non connect, c'est--dire que
l'ensemble des paquets (ou datagrammes) constituant le message sont indpendants les uns
des autres : les paquets d'un mme message peuvent donc emprunter des chemins diffrents
utilisant des protocoles IGP (interior gateway protocol), tels que RIP (routing information
protocol) de type "Vecteur de distance", et OSPF (open shortest path first) de type "Etat de
liens" , ou bien des protocoles EGP (exterior gateway protocol), tel que BGP (border gateway
protocol). Chaque routeur maintient une table de routage, dans laquelle chaque ligne contient
un rseau de destination, un port de sortie, et le prochain routeur relaie vers ce rseau de
destination.

A la rception d'un datagramme, les noeuds intermdiaires (ou routeurs) dterminent le


prochain relais (ou next-hop) le plus appropri pour que le paquet rallie sa destination. Ensuite
l'adresse mac destination (niveau 2 du model OSI) du datagramme est remplace par l'adresse
mac du routeur relaie (ou next-hop), et l'adresse mac source du datagramme est remplace par
l'adresse mac du routeur courant, laissant sans changement les adresses ip (niveau 3 du model
OSI) du datagramme afin que le prochain routeur effectue les mme oprations sur le paquet
pour les sauts suivants. Ce calcul fastidieux est effectu sur tous les datagrammes d'un mme
flux, et cela autant de fois qu'il y a de routeurs intermdiaires traverser. Il est donc
gourmand en terme de ressource machine. Le mode non connect du protocole IP, qui tait
initialement l'un de ses atouts, en particulier pour sa scalabilit, est devenu aujourd'hui un
frein son volution.

4 - La commutation de labels

Lorsqu'un paquet arrive dans un rseau MPLS (1). En fonction de la FEC auquelle appartient
le paquet, l'ingress node consulte sa table de commutation (2) et affecte un label au paquet (3),
et le transmet au LSR suivant (4).

Lorsque le paquet MPLS arrive sur un LSR [1] interne du nuage MPLS, le protocole de
routage fonctionnant sur cet quipement dtermine dans la base de donnes des labels LIB
(Label Base Information), le prochain label appliquer ce paquet pour qu'il parvienne
jusqu' sa destination [2]. L'quipement procde ensuite une mise jour de l'en-tte MPLS
(swapping du label et mise jour du champ TTL, du bit S) [3], avant de l'envoyer au noeud
suivant (LSR ou l'egress node) [4]. Il faut bien noter que sur un LSR interne, le protocole de
routage de la couche rseau n'est jamais sollicit.

Enfin, une fois que le paquet MPLS arrive l'egress node [1], l'quipement lui retire toute

trace MPLS [2] et le transmet la couche rseau.

5 - Principes MPLS
Base sur la permutation d'tiquettes, un mcanisme de transfert simple offre des possibilits
de nouveaux paradigmes de contrle et de nouvelles applications. Au niveau d'un LSR (Label
Switch Router) du nuage MPLS, la permutation d'tiquette est ralise en analysant une
tiquette entrante, qui est ensuite permute avec l'tiquette sortante et finalement envoye au
saut suivant. Les tiquettes ne sont imposes sur les paquets qu'une seule fois en priphrie du
rseau MPLS au niveau du Ingress E-LSR (Edge Label Switch Router) o un calcul est
effectu sur le datagramme afin de lui affecter un label spcifique. Ce qui est important ici, est
que ce calcul n'est effectu qu'une fois. La premire fois que le datagramme d'un flux arrive
un Ingress E-LSR. Ce label est supprim l'autre extrmit par le Egress E-LSR. Donc le
mcanisme est le suivant: Le Ingress LSR (E-LSR) recoit les paquets IP, ralise une
classification des paquets, y assigne un label et transmet les paquets labelliss au nuage
MPLS. En se basant uniquement sur les labels, les LSR du nuage MPLS commutent les
paquets labelliss jusqu' l'Egress LSR qui supprime les labels et remet les paquets leur
destination finale.
L'affectation des tiquettes aux paquets dpend des groupes ou des classes de flux FEC
(forwarding quivalence classes). Les paquets appartenant une mme classe FEC sont traits
de la mme manire. Le chemin tabli par MPLS appel LSP (Label Switched Path) est
emprunt par tous les datagrammes de ce flux. L'tiquette est ajoute entre la couche 2 et l'entte de la couche 3 (dans un environnement de paquets) ou dans le champ VPI/VCI
(identificateur de chemin virtuel/identificateur de canal virtuel dans les rseaux ATM). Le
switch LSR du nuage MPLS lit simplement les tiquettes, applique les services appropris et
redirige les paquets en fonction des tiquettes. Ce schma de consultation et de transfert
MPLS offre la possibilit de contrler explicitement le routage en fonction des adresses
source et destination, facilitant ainsi l'introduction de nouveaux services IP. Un flux MPLS est
vu comme un flux de niveau 2.5 appartenant niveau 2 et niveau 3 du modle de l'OSI.

6 - Label
Un label a une signification locale entre 2 LSR adjacents et mappe le flux de trafic entre le
LSR amont et la LSR aval. A chaque bond le long du LSP, un label est utilis pour chercher
les informations de routage (next hop, lien de sortie, encapsulation, queueing et scheduling) et
les actions raliser sur le label : insrer, changer ou retirer. La figure ci dessous, dcrit la
mise en oeuvre des labels dans les diffrentes technologies ATM, Frame Relay, PPP, Ethernet
et HDLC. Pour les rseaux Ethernet, un champ appel shim a t introduit entre la couche 2 et
la couche 3. Sur 32 bits, il a une signification d'identificateur local d'une FEC. 20 bits
contiennent le label, un champ de 3 bits appel Classe of Service (CoS) sert actuellement pour
la QoS, un bit S pour indiquer s'il y a empilement de labels et un dernier champ, le TTL sur 8
bits (mme signification que pour IP). L'empilement des labels permet en particulier
d'associer plusieurs contrats de service un flux au cours de sa travers du rseau MPLS.

7 - Implicit Routing (LDP)


La distribution implicite de labels aux LSR est ralise grce au protocole LDP (Label
Distribution Protocol). LDP dfinit une suite de procdures et de messages utiliss par les
LSR pour s'informer mutuellement du mapping entre les labels et le flux. Les labels sont
spcifis selon le chemin " Hop By Hop " dfini par l'IGP (Interior Gateway Protocol) dans le
rseau. Chaque noeud doit donc mettre en oeuvre un protocole de routage de niveau 3, et les
dcisions de routage sont prises indpendamment les unes des autres.