Distribution de

label
FRAME MODE – CELL MODE

MARIEM ZEKRI- MPLS

 Introduction
MPLS a été créé pour combiner les avantages du routage de couche 3 sans
connexion et la commutation de couche 2 orienté connexion.
MPLS sépare clairement:
Introduction
◦ le plan de contrôle où les protocoles de routage de couche 3 établissent les
chemins utilisés pour les paquets
◦ le plan de données où le label de la couche 2 commute des paquets de données.

MARIEM ZEKRI- MPLS

Introduction
La simplicité du transfert de paquets du plan de données et sa
similitude avec les technologies existantes de la couche 2 permettent
aux équipements WAN traditionnels (commutateurs ATM ou Frame
Relay) d'être redéployés en tant que nœuds MPLS (prenant en
charge le routage IP dans le plan de contrôle) avec des mises à
niveau logicielles de leur plan de contrôle.

MARIEM ZEKRI- MPLS

 Introduction
Le chapitre précèdent décrit brièvement la propagation d'un paquet IP à travers MPLS.
Il y a trois étapes principales dans ce processus:
 Le Ingress Edge-LSR reçoit un paquet IP, classe le paquet dans une classe
d'équivalence (FEC), et étiquette le paquet avec la pile d'étiquettes sortante
correspondant à la FEC.
 Les LSR de transit reçoivent ce paquet étiqueté et utilisent des tables de
commutation de label pour échanger étiquette entrante dans le paquet entrant avec
l'étiquette sortante correspondant à la même FEC.
 Lorsque le LER de sortie pour une FEC particulière reçoit le paquet étiqueté, il
supprime l'étiquette et effectue une recherche traditionnelle de couche 3 sur le
paquet IP résultant.

MARIEM ZEKRI- MPLS

 Distribution des labels
Suivant le type des FEC, différents protocoles sont employés pour l’échange de
labels entre LSR:
TDP/LDP (Tag/Label Distribution Protocol): Mapping des adresses IP unicast.
RSVP (Ressource Reservation Protocol): utilisé en Traffic Engineering pour établir
des LSP en fonction des critères de ressources de d’utilisation des liens.
MP-BGP (MultiProtocol Border Gateway Protocol): pour l’échange des routes
VPN.
Les deux derniers seront abordés dans les chapitres suivants (TE et VPN)

MARIEM ZEKRI- MPLS

 Label Distribution Protocol

LDP est le protocole de distribution des références le plus utilisé dans MPLS.
TDP est la version LDP de cisco.
Les échanges de labels s’effectuent sous le protocole TCP pour assurer une qualité
acceptable.
Le routage s’effectue, par des classes d’équivalence, ou FEC (Forward Equivalent Class).

MARIEM ZEKRI- MPLS

 Label Distribution Protocol

• Message de découverte
Pour annoncer et maintenir la présence d’un
LSR dans le reseau

• Message de session
Pour établir, maintenir et terminer une session
entre LDP peers

• Message d’annonce
Pour créer, changer et supprimer un binding
associé à un FEC

MARIEM ZEKRI- MPLS 7

 Label Distribution Protocol

Il existe deux modes de distribution des labels:

 Unsolicited DownStream
 DownStream On Demand

MARIEM ZEKRI- MPLS

Label Distribution Protocol
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

MARIEM ZEKRI- MPLS 9

 Label Distribution Protocol
Unsolicited downstream

Utilise le label 26 pour Utilise le label 12 pour

192.168.1.0/24 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

MARIEM ZEKRI- MPLS 10

 Label Distribution Protocol
LDP s’appuie sur les protocoles de routage IP dont il utilise les
tables de routage.

LDP définit un ensemble de procédures et de messages

pour l’échange de labels entre LSR.

À chaque fois qu’une destination IP est découverte, LDP

sollicite, pour obtenir un label pour cette destination, le
LSR amont (Downstream on demand) ou en attribue un au
LSR aval (Unsolicited downstream).

MARIEM ZEKRI- MPLS 11

 Label Distribution Protocol

Un paquet qui appartient à une classe suit une route commune avec les autres paquets de
cette classe.
Cela définit un arbre, dont la racine est le destinataire et dont les feuilles sont les
émetteurs.
Les paquets n’ont plus qu’à suivre l’arbre jusqu’à la racine, les flots se superposant petit à
petit en allant vers la racine.

MARIEM ZEKRI- MPLS

 Label Distribution Protocol

Rétention des labels

Deux politiques de rétention des labels :
• Mode "Libéral" : un LSR conserve tous les labels annoncés par ces voisins, même ceux qu'il
n'utilise pas. Ce mode offre une convergence rapide lorsqu'un nœud du réseau tombe.
Cependant ce mode est plus consommateur que le mode "Conservatif". Le mode "libéral" est
utilisé en mode de distribution de label "Unsolicited Downstream".
• Mode "Conservatif" : un LSR ne conserve que les labels envoyés par le routeur "next-hop"
pour la FEC associé à ce label. Ce mode offre une convergence plus lente lors d'un changement
de topologie du réseau (routeur en panne, etc), cependant il offre une faible consommation en
mémoire. Le mode "Conservatif" est utilisé en mode de distribution de label "DownStream On
Demand".
 Label Distribution Protocol
Mode d’établissement d’un LSP
 En mode ordonné, lorsque l’Egress déclenche la création de proche en proche vers Ingress
• Construction séquentielle (plus lente)

 En mode indépendant, lorsque chaque LSR décide pour ses liens entrants
• Construction en parallèle (plus rapide)
• Risque incohérence
Architecture d’un LSR
LSR

Exchange of Control plane

routing information
Routing protocol

IP routing table
Exchange of
labels
Label distribution protocol

Incoming
Data plane Outgoing
IP packets IP packets
IP forwarding table
Incoming Outgoing
labeled packets labeled packets
Label forwarding table

MARIEM ZEKRI- MPLS 15

 Architecture d’un LSR
On distingue 2 composants majeurs dans les routeurs MPLS
◦ Control plane: contrôle des informations de routage et des labels échangés entre les
périphériques adjacents.
◦ Data plane: dit aussi forwarding plane, contrôles la transmission des informations en se
basant sur les adresses de destination ou sur les labels.
Le control plane est dépendant de l’algorithme de routage: OSPF, EIGRP, IS-IS, RIP ou BGP. Il
nécessite également un protocole d’échange de labels comme LDP, BGP ou RSVP.
Le data plane est indépendant des algorithmes de routage et d’échange de label

MARIEM ZEKRI- MPLS

Tables MPLS
 LIB (Label Information Base)
• C'est La première table construite par le routeur MPLS.
• Elle contient pour chaque sous-réseau IP la liste des labels affectés par les
LSR voisins (tous les labels appris par ses voisins).
 LFIB (Label Forwarding Information Base)
• A partir de la table LIB et de la table de routage IP, le routeur construit une
table LFIB qui ne contient que les labels du meilleur prochain saut qui sera
utilisée pour commuter les paquets labelisés ;
 FIB (Forwarding Information Base)
• Appartient au plan de donnée, c'est la base de données utilisée pour
acheminer les paquets non labelisés.
Tables MPLS
LSR
Control plane
OSPF: 10.0.0.0/8  1.2.3.4 OSPF: 10.0.0.0/8

10.0.0.0/8  1.2.3.4
RT:

LIB:

Data plane
10.1.1.1 10.0.0.0/8  1.2.3.4 10.1.1.1
FIB:

L=5 10.1.1.1 LFIB:

MARIEM ZEKRI- MPLS 18

Tables MPLS
LSR
Control plane
OSPF: 10.0.0.0/8  1.2.3.4 OSPF: 10.0.0.0/8

RT: 10.0.0.0/8  1.2.3.4

LDP: 10.0.0.0/8, L=5 LIB: 10.0.0.0/8  Next-hop L=3, Local L=5 LDP: 10.0.0.0/8, L=3

Data plane
10.1.1.1 FIB: 10.0.0.0/8  1.2.3.4, L=3 L=3 10.1.1.1

L=5 10.1.1.1 LFIB: L=5  L=3 L=3 10.1.1.1

MARIEM ZEKRI- MPLS 19

 Attribution de labels
Un routeur effectue 4 étapes pour attribuer et distribuer les labels
1. Echange d’informations en utilisant un IGP (OSPF, IS-IS, EIGRP…)
2. Les labels locaux sont générés sur chaque LSR. Un unique label est affecté à chaque
destination IP connue dans la table de routage. Il est stocké dans la table Label
Information Base (LIB).
3. Les labels locaux sont diffusés aux routeurs voisins pour être utilisés comme Next-
hop label. Stockage dans les tables FIB et LFIB.
4. chaque routeur finalise la construction de ses tables FIB, LFIB et LIB
La FIB est utilisée pour transmettre les paquets IP non labelisés.
 Construction des tables de routage

Routing table of A Routing table of B Routing table of C

Network Next-hop Network Next-hop Network Next-hop
X B X C X D

A B C D
FIB on A
Network Next hop Label Routing table of E Network X
X B — E Network Next-hop
X C

MARIEM ZEKRI- MPLS 21

Allocation des Labels locaux

Routing table of B
Network Next-hop
Router B assigns label 25 to
X C
destination X.

A B C D

Network X
E

MARIEM ZEKRI- MPLS 22

LIB Set-up

Routing table of B
Network Next-hop
Router B assigns label 25 to
X C
destination X.

A B C D
Outgoing action is POP as B
LFIB on B has received no label for X
Network X
Label Action Next hop from C.
E
25 pop C
LIB on B
Local label is stored in LIB.
Network LSR label
X local 25

MARIEM ZEKRI- MPLS 23

Label Distribution
LIB on B
Network LSR label
X local 25

X = 25 X = 25

A B C D

Network X
E

MARIEM ZEKRI- MPLS 24

 Receiving Label Advertisement

LIB on A LIB on C
Network LSR label Network LSR label
X B 25 X B 25
X = 25 X = 25

A B C D
FIB on A
Network Next hop Label Network X
X B 25 E
LIB on E
Network LSR label
X B 25

MARIEM ZEKRI- MPLS 25

 Interim Packet Propagation
Label lookup is performed
LFIB on B in LFIB, label is removed.
Label Action Next hop
25 pop C

IP: X Lab: 25 IP: X

A B C

FIB on A
Network Next hop Label
X B 25 E

IP lookup is performed in
FIB, packet is labeled.

MARIEM ZEKRI- MPLS 26

 Receiving Label Advertisement

X = 47 X=47
A B C D

Network X
E

• Every LSR stores received information in its LIB.

• LSRs that receive their label from their next-hop LSR will also populate the IP forwarding table (FIB).
MARIEM ZEKRI- MPLS 27
Populating LFIB
FIB on B LIB on B
Network Next hop Label Network LSR label
X C 47 X local 25
C 47
X = 47

A B C D

LFIB on B
Network X
Label Action Next hop
E
25 47 C

MARIEM ZEKRI- MPLS 28

Further Label Allocation
LIB on C
Network LSR label
X B 25
local 47
X = 47

A B C D

Router C assigns label

Network X
47 to destination X.
E
LFIB on C
Label Action Next hop
47 pop D

Every LSR will eventually assign a label for every destination.

MARIEM ZEKRI- MPLS 29
 Packet Propagation Across MPLS Network

Label lookup is performed

LFIB on B in LFIB, label is switched.
Label Action Next hop
Ingress LSR 25 47 C Egress LSR

IP: X Lab: 25 Lab: 47 IP: X

A B C

FIB on A LFIB on C
Network Next hop Label Label Action Next hop
X B 25 E 47 pop D

IP lookup is performed in
FIB, packet is labeled.

MARIEM ZEKRI- MPLS 30

Convergence

Routing table of B FIB on B

Network Next-hop Network Next hop Label
X C X C 47

A B C D
LIB on B
Network LSR label Network X
X local 25 E
C 47
E 75
LFIB on B
Label Action Next hop
25 47 C
• After the LSRs have exchanged the labels, LIB, LFIB and FIB
data structures are completely populated.
MARIEM ZEKRI- MPLS 31
MPLS sur ATM- cell mode

 On distingue deux modes MPLS:

•Mode trame: avec infrastructure IP - routeur MPLS
•Mode cellule: avec infrastructure ATM – commutateur ATM-MPLS

MARIEM ZEKRI- MPLS

 MPLS sur ATM- cell mode
La conception et l'architecture MPLS sur ATM présente un certain nombre de défis:

 Les paquets IP du plan de contrôle ne peuvent pas être échangés directement via une
interface ATM.

 Les commutateurs ATM ne peuvent pas effectuer de recherche de label. Le label

supérieur de la pile doit être traduit en valeur VPI / VCI.
 Les commutateurs ATM ne peuvent pas effectuer de recherche de couche 3.
 Les procédures d'attribution et de la distribution des labels doivent être modifiées pour
s'assurer qu'un commutateur ATM n'aura jamais à effectuer une recherche de couche 3.

MARIEM ZEKRI- MPLS

 MPLS sur ATM- cell mode

 L'architecture MPLS exige que les plans de contrôle des LSR adjacents aient une
adresse IP pour échanger les labels ainsi que d'autres paquets de contrôle (par
exemple, protocole de routage, hello paquets et mises à jour de routage).

 En MPLS en mode trame, cette exigence est facilement satisfaite car les routeurs
peuvent envoyer et recevoir des paquets IP ainsi que des paquets étiquetés sur
n'importe quelle interface en mode trame, que ce soit LAN ou WAN.
 Les commutateurs ATM, cependant, n'ont pas cette capacité.

MARIEM ZEKRI- MPLS

 Transfert de paquets étiquetés à travers un
domaine ATM-MPLS
La transmission d'un paquet étiqueté à travers un domaine ATM-MPLS est simple et s'effectue en trois étapes
distinctes:

1. L'entrée ATM edge-LSR reçoit un paquet étiqueté ou non étiqueté, effectue un Forwarding Information
Base (FIB) ou Label Forwarding Information Base (LFIB) pour trouver la valeur VPI / VCI sortante. Le paquet
étiqueté est segmenté en cellules ATM et est envoyé vers le prochain ATM-LSR. (La valeur VPI / VCI trouvée
est placée dans l’en-tête de chaque cellule ATM)

2. Commutation de cellules sur la base de la valeur VPI / VCI dans l'en-tête de cellule ATM. Le mécanisme de
commutation est le même que la commutation de cellules ATM traditionnelle, et les mécanismes
d'attribution et de distribution d'étiquettes MPLS sont responsables de l'établissement des mappages VPI /
VCI entrants et sortants appropriés.

3. Le LSR- ATM de sortie réassemble les cellules en un paquet étiqueté, et transmet le paquet vers son LSR de
saut suivant. (La pile d'étiquettes MPLS est complètement ignoré par les ATM-LSR)
MARIEM ZEKRI- MPLS
 Distribution de label dans un domaine ATM-LSR
 Les LSR en amont (up-stream) déclenchent l'attribution et la distribution d'étiquettes sur les
interfaces ATM.
 Un LSR en amont qui a besoin d'une étiquette pour transmettre des paquets étiquetés vers son
prochain saut demanderait explicitement une étiquette à son LSR en aval (down-stream).
 Le LSR en aval pour répondre doit avoir une capacité de recherche de couche 3 (si le LSR aval n’a
pas d’étiquette aval pour la destination demandée) ce qui n'est pas le cas des commutateurs
ATM.
 Par conséquent, les commutateurs ATM ne répondent jamais à une demande d'allocation
d'étiquette à moins qu'ils n'aient déjà une étiquette aval correspondante allouée.
 Si l'ATM-LSR n'a pas d'étiquette en aval qui correspondrait à la demande reçue du LSR en amont,
il demanderait récursivement une étiquette à son voisin en aval et ne répondrait au LSR en
amont qu'après avoir reçu une étiquette du LSR en aval.

MARIEM ZEKRI- MPLS

Distribution de label dans un domaine ATM-LSR
Le processus d'attribution et de distribution d'étiquettes dans le domaine ATM-LSR présente les
caractéristiques suivantes:
• L'allocation d'étiquettes dans les appareils dotés de capacités de recherche de couche 3
(routeurs) est effectuée indépendamment du fait que le routeur amont ait demandé une
étiquette pour le même préfixe. L'allocation d'étiquettes dans les routeurs est donc appelée
contrôle indépendant.
• L'allocation d'étiquettes dans les périphériques sans capacités de recherche de couche 3
(commutateurs ATM) est effectuée uniquement si une étiquette aval correspondante a déjà été
attribuée.
L'allocation d'étiquettes dans les commutateurs ATM est donc appelée commande ordonnée.
• La méthode de distribution sur les interfaces ATM est en aval à la demande (downstream on
demand) car un LSR attribue une étiquette sur l'interface ATM uniquement lorsque cette
étiquette est spécifiquement demandée par un LSR en amont.

MARIEM ZEKRI- MPLS

Distribution de label dans un domaine ATM-LSR

MARIEM ZEKRI- MPLS

Défis de distribution de label dans ATM-MPLS

MARIEM ZEKRI- MPLS

Défis de distribution de label dans ATM-MPLS

MARIEM ZEKRI- MPLS

Défis de distribution de label dans ATM-MPLS

MARIEM ZEKRI- MPLS

Défis de distribution de label dans ATM-MPLS

MARIEM ZEKRI- MPLS