Introduction MPLS

F. Nolot 2009

Introduction MPLS

Introduction

F. Nolot 2009

Introduction
Les fournisseurs d'accs veulent
Conserver leur infrastructure existante ET
Ajouter de nouveaux services non supports par la technologie existante comme le
packet forwarding

Le protocole IP, protocole de packet forwarding, possde donc pour les

oprateurs des limites
La technologie MPLS lve ces limites
Apporte l'intelligence du routage avec les performances de la commutation
Supporte les VPN
Supporte la QoS
Gestion efficace de la bande passante

F. Nolot 2009

Les topologies WAN

F. Nolot 2009

Le Full Mesh Topology

Ncessaire pour avoir un routage
optimal
Existence d'un circuit ddi entre
chaque entit
Solution trs couteuse

F. Nolot 2009

Partial Mesh Topology

galement appel hub-and-spoke
Solution moins couteuse que le full
mesh
Utilisation d'un point central qui
coordonne les communications
Ne fournit pas un routage optimal
Pour prvenir d'une interruption de
service, le point central peut tre
dupliquer en tendant cette
topologie une deuxime hub-andspoke

F. Nolot 2009

MPLS Topology
Cette topologie fournit les routes
optimales
Chaque entit n'a besoin que d'une
connexion vers le MPLS Service
Provider
Elle fournit de la commutation niveau
2 et du routage niveau 3 en utilisant
des labels de longueur fixe

F. Nolot 2009

Avantages
Dans un rseau IP traditionnel, chaque routeur fait une recherche dans sa table
de routage
Indpendance totale entre les dcisions prises par chaque routeur

MPLS rduit le nombre de recherche de routage

limine la ncessit d'avoir un protocole de routage particulier sur chaque routeur

MPLS affecte un label (ou nombre) chaque paquet et utilise ce label pour le
transmettre
Ce label est positionn l'entre du rseau MPLS et est utilis en interne
Est utilis pour faire le chemin vers la destination

Le label peut aussi correspondre la destination d'un VPN niveau 3 ou un

paramtre non-IP comme un circuit niveau 2 ou une interface de sortie d'un
routeur
MPLS supporte la transmission de donnes non TCP/IP. L'utilisation des label se
fait de la mme manire que le protocole de niveau 3 utilis

F. Nolot 2009

Introduction MPLS

Fonctionnement

F. Nolot 2009

Le fonctionnement de MPLS

Seuls les routeurs d'extrmit du rseau font une recherche dans leur table de
routage, les autres utilisent les labels uniquement
Ce qui acclre le transfert

F. Nolot 2009

10

Les mcanismes de commutation

Il existe 3 mcanismes de commutation sur les plateformes Cisco
Process switching
Fast Switching
Cisco Express Forwarding (CEF)

Process switching est le mcanisme le plus simple et le plus lent

Une recherche est faite dans la table de routage et la construction d'un nouveau
paquet de niveau 2 est effectu pour chaque paquet

Fast-switching : un cache est utilis pour acclrer la communication

L'en-tte de niveau 2 est intgralement conserve en cache. Quand il n'existe pas
d'informations vers la destination recherche en cache, une entre dans ce cache est
alors cre. Ainsi, cela acclrera le processus pour les prochains paquets

La technique la plus rcente : Cisco Express Forwarding

Utilisation d'une Forwarding Information Base (FIB)
quivalent une table de routage mais avec le next-hop de stock pour chaque
destination

F. Nolot 2009

11

Routage IP en fast-switching

F. Nolot 2009

12

CEF Switching

F. Nolot 2009

13

MPLS : les bases

Sur un rseau IP connect un rseau MPLS
Les routeurs dans le domaine MPLS sont appels Core Router et Label Switching
Routers (LSR)
Les routeurs qui inter-connecte les 2 rseaux sont appels Edge Router et Edge-LSR

F. Nolot 2009

14

MPLS : les bases

Quand un packet IP arrive sur un Edge LSR, celui-ci le transforme en paquet
MPLS. Et inversement pour les paquets MPLS vers IP
Dans l'exemple, pour un paquet de A vers B : ajout d'un Label entre l'en-tte de
Couche 2 et de Couche 3

F. Nolot 2009

15

Caractristiques
Fonctionne quelque soit la couche 1 et l'encapsulation de couche 2
Utilisation d'un label de 32 bits insr entre les en-ttes des couches 2 et 3
Dans le cas d'utilisation d'ATM, comme chaque cellule ATM est de taille fixe, il est
impossible d'ajouter des label MPLS
Les labels ATM sont utiliss comme label MPLS

Ce label ne contient aucune information correspondant au type de protocole de

couche 3 transport
La dtermination du protocole de couche 3 va tre dtermine en fonction de la valeur
du label

Il est possible d'avoir plusieurs labels par exemple dans les cas suivants :
MPLS VPN : un deuxime label peut tre utilis pour identifier le concentrateur VPN
utiliser
MPLS Traffic Engineering (MPLS TE) : pour tablir, dans le cas de l'utilisation de RSVP
(Ressource Reservation Protocol), un tunnel utiliser
3 labels ou plus peuvent tre utilis dans le cas d'un couplage entre MPLS TE et MPLS
VPN
F. Nolot 2009

16

Format des Label MPLS

F. Nolot 2009

17

La Label Stack MPLS

L'identification du protocole de couche 3 transporte se dtermine en fonction
de la valeur du label
Unlabeled IP Unicast : PID = 0x0800, payload classique de packet IP unicast
Labeled IP Unicast : PID =0x8847, payload avec au moins un label qui prcde l'en-tte
IP
Labeled IP multicats : PID = 0x8848, payload multicast IP avec au moins un label qui
prcde l'en-tte IP

F. Nolot 2009

18

Architecture MPLS
On distingue 2 composants majeurs dans le routage MPLS
Control plane : contrle des informations et des labels changs entre les
priphriques adjacents
Data plane : connu galement sous le nom des forwarding plane, contrle la
transmission des informations en se basant soit sur les adresses de destination ou sur
les labels

Le Control Plane est dpendent de l'algorithme de routage : OSPF, EIGRP, IS-IS,

RIP ou BGP
Il ncessit galement un protocole d'change de labels comme LDP (Label
Distribution Protocol, BGP (utilis par MPLS VPN) ou RSVP (utilis par MPLS TE)

Le Data Plane est indpendant des algorithmes de routages et d'changes de

label
Utilisation d'une base appele Label Forwarding Information Base (LFIB) pour forwarder
les paquets avec les bons labels
Cette base est remplie par les protocoles d'change de label

F. Nolot 2009

19

Les composants du Control Plane

Exemple
Rception du label 17 pour les paquets destination du 10.0.0.0/8
Gnration d'un label 24 pour ces paquets et expdition de l'information aux autres
routeurs
Insertion de l'information dans la LFIB

F. Nolot 2009

20

Les LSR ?
Label Switch Router fonctionne diffremment en fonction de leur position

F. Nolot 2009

21

Fonctionnement d'un LSR

F. Nolot 2009

22

Fonctionnement d'un Edge LSR

F. Nolot 2009

23

Introduction MPLS

Utilisation des labels

F. Nolot 2009

24

Fonctionnement
Un routeur effectue 4 tapes pour attribuer et distribuer les labels
1. Echange d'informations en utilisant l'IGP comme OSPF, IS-IS ou EIGRP
2. Les labels locaux sont gnrs. Un unique label est affect chaque destination IP
contenu dans la table de routage et stock dans la table appel Label Information Base
(LIB)
3. Les labels locaux sont diffuss aux routeurs voisins pour tre utiliss comme next-hop
label. Stockage dans les tables FIB et LFIB)
4. Chaque LSR construit ses propres structures FIB, LFIB et LIB

La FIB est utilis pour transmettre les paquets IP ne portant pas encore de label
Cration des labels au fur et mesure du passage des paquets

F. Nolot 2009

25

Allocation des labels

F. Nolot 2009

26

Allocation des labels

F. Nolot 2009

27

Stockage des labels

F. Nolot 2009

28

Distribution des labels

F. Nolot 2009

29

Distribution des labels

F. Nolot 2009

30

Distribution des labels

F. Nolot 2009

31

Distribution des labels

Cration des labels est
asynchrone donc
mission vers tous les
voisins ds cration d'un
nouveau label pour un
rseau
Router D est
directement connect
au rseau X donc il
prvient ses voisins en
envoyant un label null
pour le rseau X.
Les paquets pour X
expdi par C seront
donc sans label, c'est
l'action pop :
suppression du toplabel dans la trame.

F. Nolot 2009

32

Remplir la LFIB

F. Nolot 2009

33

Propagation des paquets

F. Nolot 2009

34

Distribution des labels

F. Nolot 2009

35