Réseaux Haut débit

Multi Protocol Label

Switching

ING ISI 1
Partie 1

Pourquoi MPLS ?

TM
2 2
 Introduction

 Un routeur analyse l’entête IP du paquet, en fonction de sa table

de routage choisie un « Next Hop ». Ce processus est répété au
niveau de chaque routeur traversé.

 L’entête IP contient plus d’informations que nécessaire pour le

routage (temps de traitement élevé)

TM
3 3
 Routage IP conventionnel (1)
Dest Out
47.1 1
Dest Out 47.2 2
Construction de table 47.1 1 47.3 3
de routage 47.2 2
47.3 3
1 47.1
3
1 2
3
Dest Out
2
47.1 1
47.2 2
47.3 3
1
47.3 3 47.2

TM
4 4
 Routage IP conventionnel (2)

Dest Out
47.1 1
Dest Out
Transmission 47.1 1
47.2 2
Traditionnelle IP 47.3 3
47.2 2
47.3 3
1 47.1
IP 47.1.1.1
1 2 IP 47.1.1.1
Dest Out 3
47.1 1 2
47.2 2
47.3 3 IP 47.1.1.1
1
47.3 3 47.2

2
IP 47.1.1.1

TM
5 5
 Pourquoi MPLS ?

 L’idée est de réduire le temps de traitements des

paquets dans les routeurs afin de gagner en performance !!
(Utilisation de la commutation de Label)

TM
6 6
Partie 2

La commutation de labels

TM
7 7
 La commutation de Label

 Associer
 La puissance de commutation du niveau 2
 La flexibilité du routage de niveau 3

 La commutation de Label est agencée entre la couche 2 et la

couche 3 du modèle OSI.
 Les opérations d’insertion / suppression de labels sont effectués
à l’entrée du réseau et en sortie.
 Les équipements du cœur de réseau se contentent de commuter
en fonction de leur table.

TM
8 8
La commutation de Label

TM
9 9
Partie 3

L’architecture MPLS

TM
10 10
 Présentation de l’architecture MPLS

 Standardisé par l’IETF sous la RFC 3031

 Basée sur la commutation de labels

 Objectifs :
 Diminuer les délais de traitement des datagrammes
 Fournir une couche de services supplémentaires à IP

 Flexible car ne dépend pas d’une technologie particulière (ATM,

Frame Relay …)

 Un réseau MPLS est appelé « nuage »

TM
11 11
Architecture MPLS

TM
12 12
 Terminologie

 Label Edge Router (LER) : Chargé d’insérer les labels dans les
paquets et les retirer
 Label Switch Router (LSR) : Réalise l’échange de labels en
fonction de sa table LIB (Label Information Base)
 Forwarding Equivalence Class (FEC) : Les paquets d’une même
FEC:
 Suivent le même chemin dans le réseau MPLS
 Sont traités de la même manière par un LSR
 Label Switched Path (LSP) : Chemin emprunté par tous les
paquets « labelisés »
 Label Information Base (LIB) : Table pour la commutation
contenue dans chaque noeud

TM
13 13
 Définition de l’architecture

L’avant dernier commutateur dépile le label

TM
14 14
 Fonctionnement

134.153/16

Genève

1965
IP
1026
Bordeaux

St-Etienne Lyon

TM
15 15
 Fonctionnement

• Etape 1 : Push
– Entré dans le réseau
– Affectation d’un label
Bordeaux

IP 1965 IP

If in Dest Label If Out

1 134.153/16 1965 2

1 134.54/16 3502 3
TM
16 16
 Fonctionnement

134.153/16

Genève

1965 IP
1026
Bordeaux

St-Etienne Lyon

TM
17 17
 Fonctionnement

 Etape 2 à n-1 : Swap

 Echange du label suivant la table de commutation du LSR

St-Etienne

1965 IP 1026 IP

If in Label In If Out Label Out

1 1965 2 1026

TM
18 18
 Fonctionnement

134.153/16

Genève

1026 IP
Bordeaux

St-Etienne Lyon

Introduction / Principes / Applications / Déploiement / Conclusion 19

TM
19
 Fonctionnement

 Etape n : Pop
 Décapsulation du label à l’avant-dernier saut

Lyon

1026 IP IP

If in Label In If Out Label Out

1 1026 2 0 (pop)

TM
20 20
 Les labels

 Un label « mappe » une Forwarding Equivalence Classes (FEC).

 Une FEC peut être définie selon une adresse de réseau, une adresse
unicast …
 Tous les paquets d’une même FEC suivent le même chemin
 La FEC est définie seulement à l’entrée du nuage MPLS
 L’IGP sert à sélectionner le meilleur mapping pour chaque FEC

Entête L2 Header MPLS Datagramme IP

32 bits

TM
21 21
 Signification d’ un label

 Un chemin

 Une source

 Une destination

 Une application

 Une QoS

TM
22 22
 Format d’un Label

Label CoS S TTL

20 bits 3 bits 1 8 bits

 Label (20 bits) : valeur numérique du label

 Cos (EXP) (3 bits) : utilisé dans pour les Classes Of Service
 Stack (1 bit) : Permet d’empiler les labels (0 = empilement, 1 = dernier
label)
 TTL : Recopie du TTL IP

TM
23 23
 Encapsulation MPLS

ATM VPI / VCI Data

Frame Relay DLCI Data

PPP
L2 SCHIM Datagramme IP
Ethernet

TM
24 24
 Distribution de labels

 Permet de s’assurer que le mapping FEC / label est bien cohérent

dans tous les routeurs.
 2 protocoles de distribution, compatibles IPv4 et IPv6:
 CR-LDP: Constraint-based Routed Label Distribution Protocol
 RSVP-TE: ReSerVation Protocol – Traffic Engineering

TM
25 25
 LDP (Label Distribution Protocol)

 Protocole de distribution des labels

 Construit la table de commutation de labels sur chaque routeur

 Se base sur l’IGP pour le routage

TM
26 26
 Downstream on-demand

Demande label pour Demande label pour

192.168.1.0/24 192.168.1.0/24

1 2
192.168.1.0/24

4 3

Utilise le label 26 pour Utilise le label 12 pour

192.168.1.0/24 192.168.1.0/24

In Out Dest In Out Dest In Out Dest

… 26 192.168.1.0/24 26 12 192.168.1.0/24 12 … 192.168.1.0/24

TM
27 27
 Unsolicited downstream

Utilise le label 26 pour Utilise le label 12 pour

192.168.1.0/24 192.168.1.0/24

2 1
192.168.1.0/24

In Out Dest In Out Dest In Out Dest

… 26 192.168.1.0/24 26 12 192.168.1.0/24 12 … 192.168.1.0/24

TM
28 28
 Label Switched Paths

 Routage hop-by-hop ou implicit : Chaque LSR choisit

indépendamment le saut suivant pour une FEC via l’IGP

 Explicit routing : Source routing, le premier LSR détermine la liste

des LSR à suivre pour une FEC donnée

 LSPs sont unidirectionnels, le chemin retour est indépendant de

l’aller

TM
29 29
Label Switched Paths

TM
30 30
Partie 4

Applications de MPLS

TM
31 31
 Applications de MPLS

 Mode connecté fourni par MPLS à la couche IP

 Plusieurs services proposés :
 Support de la qualité de service QoS
 Traffic Engineering
 VPNs
 Outil de transition vers IPv6 (architecture 6PE)

TM
32 32
 QoS

 Utilisation de Resource Reservation Protocol (RSVP-TE) ou Constraint

Based Routing LDP (CR-LDP)
 DiffServ et IntServ complémentaires :
 IntServ utilisé en entrée du réseau pour sa forte granularité
 DiffServ dans le cœur du nuage (agrégat de flux et limitation de la
signalisation)

TM
33 33
 Traffic Engineering

 Gestion du trafic pour l’orienter où il y a de la bande passante (load

balancing)
 Utilisation couplée de LDP / RSVP
 Utilisation impérative de l’explicit routing
 Priorisation des LSP
 CSPF permet de construire une topologie contrainte

TM
34 34
 VPN

 Terminologie différente :
 Customer Edge (CE) désigne le routeur côté client
 Provider Edge (PE) désigne le routeur d’accès qui gère les différents VPNs
 Provider Device (P) désigne l’équipement de cœur qui effectue la commutation
 Association d’une VPN Routing Forwarding (VRF) à chaque interface
client
 Diffusion des routes du CE vers le PE (RIP, OSPF ou eBGP)

TM
35 35
 VPN

TM
36 36
 Conclusion

 MPLS est adapté aux besoins du moment ( VPN, QOS, TE )

 MPLS se base sur l’existant (protocoles) et permet les évolutions futures
possibles (IPV6)
 MPLS fait partie d’un mouvement d’ensemble vers les NGN
 Les opérateurs vont temporiser son développement (poids de l’existant :
ATM)

TM
37 37
Exemple 1: routage

TM
38 38
Exemple 2: Commutation

TM
39 39
Exemple 3: Commutation
hiérarchique

TM
40 40
Exemple 4: distribution de Label

TM
41 41