GRT-5-Architecture MPLS

Contenu
q Pourquoi MPLS ?
La terminologie MPLS
Architecture de commutation q
q Le label
d’étiquettes MPLS q
q
Label switch router (LSR)
Edge Label Switch Router (E-LSR)
q Label switch Path (LSP)
Prof. Noureddine Idboufker q Label swapping
n_idboufker@yahoo.fr q Les fondements MPLS

q La classe d’équivalence (FEC)
2019-2020 q Le protocole LDP
https://www.linkedin.com/in/idboufkernoureddine/
q MPLS et QoS
GRT5-M3-MPLS-VPN-MCast 2
Introduction Introduction
Au début des années 90 : IP grand public est apparu q Situation au milieu des années 90
q IP a été développé sur deux principes de base q Augmentation importante de la taille des réseaux
q Apparition des goulots d’étranglement
q délivrer les paquets en mode datagramme en s’appuyant sur le routage "hop-by-
hop". q Routeurs trop lents
q Augmentation importante du trafic
q fournir un service opportuniste et de type "best-effort".
q La problématique
q L’explosion d’Internet a permis aux ISP de se développer et de déployer de
q Augmentation des tables de routage
gigantesques infrastructures IP.
q Recherche de nouvelles fonctionnalités
q Les plaques Backbone des ISP bâties sur des infrastructures ATM. q .
q Situation au début des années 90
q Cœur du réseau interconnecté avec des liaisons T1 à T3
q Topologie relativement simple
q Trafic peu important
GRT5-M3-MPLS-VPN-MCast 3 GRT5-M3-MPLS-VPN-MCast 4
Voyager de A vers B Routage classique
q Fonction de la couche Réseau
q Acquisition Topologique
q Hop-by-hop
q Calcul et selection
q Fragmentation/Reassemblage
q Performance
q Débit de Forwarding
q Nombre de liens haut débits
q Le calcul et sélection de chemins sont trés corrélés avec la commutation de
paquets
q Problématique de performance et de capacité.
q Routage par paquet : “Look-up” dans de grandes tables de routage
Le routage classique Routage classique

q A la réception d'un datagramme, les routeurs déterminent le next-hop le plus
approprié pour que le paquet rallie sa destination. q Il est nécessaire de disposer d’un mécanisme :
q L‘@ mac destination du datagramme est remplacée par l‘@ mac du routeur
q Permettant aux dispositifs de routage interne de commuter les paquets
relais (ou next-hop)
sur le réseau d’un routeur ingress vers un autre egress.
q L‘@ mac source du datagramme est remplacée par l‘@ mac du routeur
courant q Ne pas analyser les adresses IP de destination de la couche réseau.
q Les @ ip du datagramme restent inchangées pour que le prochain routeur q Indépendance des plans de routage et de commutation
effectue les même opérations sur le paquet pour les sauts suivants
q Toute modif doit attendre la convergence
q Ce calcul fastidieux est effectué sur tous les datagrammes d'un même flux, et
cela autant de fois qu'il y a de routeurs intermédiaires à traverser. q La commutation ne doit plus reposer sur l’en-tête IP
q Il est donc gourmand en terme de ressource machine. q Ajout d’un champ supplémentaire indiquant le type de comportement
q Le mode non connecté du protocole IP, qui était initialement l'un de ses atouts, en q Toute modif du plan de routage n’affecte plus le plan de commutation
particulier pour sa scalabilité, est devenu aujourd'hui un frein à son évolution.
Table de routage Architecture Routeur
q A l’issue du processus de calcul, les chemins de routage sont
sauvegardées au niveau d’une base de données qui
constitue la table de routage.
q Plusieurs éléments peuvent être pris en compte pour établir Routing Engines
cette table :
q Les paramètres d’évaluation des chemins en terme
q coût des liens, du coût de passage dans un nœud, du débit, du délai de
transit, du nombre de nœuds à traverser.
q Les routeurs exécutent généralement plusieurs modes et Packets In Packet Forwarding Packets Out
processus de routage d’où l’utilisation d’un gestionnaire de Engines
tables de routage pour la génération paramétrée d’une
seule et unique table.
Routing Components Traitement d’un paquet
Route q En émission/ réception

Processing
Route
updates
Topology & Topology &
address exchange address exchange
with neighboring with neighboring
Routing nodes
nodes Destination
table
address lookup
Packet Forwarding
Incoming
packets Outgoing
data data packets
La table de routage Le « comment ? »
q Le moteur d’expédition a pour mission de déterminer la bonne

q Une table de routage est une structure de données utilisée route à partir de l’adresse destination d’un paquet reçu.
par un élément du réseau
q A partir de l’@ IP dest le paquet peut être dirigé au port de sortie correspondant et
q associe des préfixes à des moyens d'acheminer les datagrammes vers acheminé au routeur suivant.
leur destination.
q Une fois l’information de routage obtenue, le moteur
q contient des entrées dites routes
d’expédition fait les modifications adéquates dans l’en-tête du
q Chaque route comprend une adresse réseau destination ou d’une paquet
manière plus générale un préfixe réseau;
q Finalement il l’envoie vers le port de sortie en utilisant, soit un
qà chaque préfixe lui est associé l’information de routage
bus, soit une matrice de commutation.
correspondante, sous forme de port de sortie et/ou l’adresse du
routeur suivant. q La recherche de route dans la table de routage est particulièrement longue
lorsque le nombre d’entrées est grand surtout au niveau des cœurs de réseau
(Ex Internet où les tables peuvent avoir de l’ordre de 100 000 préfixes
(routeurs backbone) .
CIDR apparition Problématique
q Au début des années 90, suite à l'afflux des nouveaux utilisateurs q Puisque plus d’une entrée dans la table de routage peut être
d'internet, surtout des entreprises , préfixe d’une adresse destination donnée.
q le système d'attribution des réseaux IP basé sur le système des q Le problème de la recherche de route consiste donc, à
classes commença à montrer ses limites trouver pour une adresse destination
q le plus long préfixe de cette adresse, parmi l’ensemble de préfixes
q la taille des tables de routage se mit à gonfler exponentiellement.
d’une table de routage.
q Un nouveau système de répartition des adresses en dehors des
classes fut mis en place: le CIDR
Table de routage Le préfixe de concordance
q Rfc 3222:
Destination Masque Interface Métrique
q Longest Length Prefix Match Algorithm Definition :
10.10.10.0 24 m0 10 q An algorithm that a router uses to quickly match destination
addresses within received IP packets to exit interfaces on the router.
q La base de donnée IP d’un routeur consiste en ce que l’on

appel le préfixe d’adresse.
q Un préfixe est un pattern ( une structure ou modèle) spécifique, qui
représente une séquence de bits consistante en deux zone.
q Une zone faite de bits d’une valeur exacte (les plus signifiants)
définie à l’avance (choisie de 0 ou 1).
q L’autre zone est faite de ce que l’on appelle les ‘all don’t care
bits’.
Table de routage Haut débit et Forwarding

q A router has the following (CIDR) entries in its routing table: q Milieu des années 70
Address/mask Next hop
q Réseaux IP à bas débit
212.217.56.0/22 Interface 0
212.217.60.0/22 Interface 1 q La bande passante est le goulot d’étranglement
200.53.40.0/23 Router 1
Default Router 2 q Milieu des années 90
q For each of the following IP addresses, what does the router do if a packet q Réseaux IP à haut débit
with that address arrives? Justify your answer
(a) 212.217.57.14
q La bande passante n’est plus le goulot d’étranglement
(b) 212.217.52.2 q Le forwarding IP devient le goulot d’étranglement
(c) 200.53.40.7
(d) 200.53.56.7
Routage et niveau 2 Routage et niveau 2
q Les équipements couche 2 ne participent pas activement à ce q Entre deux routeurs ingress et egress on doit établir une
processus de transmission connexion directe au niveau couche 2
q Incapables de contenir des informations de couche 3 q La superposition IP/ATM présentait un inconvénient
q Omniprésence du transport ATM
q Établissement manuel de chemins couche 2 au niveau WAN (PVC,.)
q Maillage complet en O(n2) du nombre de CV ATM sans utiliser la QoS ATM
q Fonction compliquée
q La demande de plus en plus grande en services
q Les chemins couche 2 sont : q Nécessité de doter IP de mécanismes semblables à ceux d’ATM
q basés sur un paradigme pt-pt q Approcher le routage IP aux performances de la commutation ATM
q Établis à la demande via config manuelle
Routage et niveau 2 Réseaux IP à haut débit

rtr1à rtr3à rtr2
Core ATM
q Milieu des années 90
q Le forwarding IP est le goulot d’étranglement
rtr1 rtr2
q Solutions propriétaires de "fast IP switching«
PVC ATM
q Toshiba (CSR), IBM (ARIS), Cisco (Tag Switching)…
q Forwarding par label inspiré par le forwardingATM…
q… différent du forwardingIP hop-by-hop traditionnel
C3
q Standardisation IETF
q MPLS (Multi-Protocol Label Switching)

Délai et charge supplémentaire
Commutation ATM q En remplacement des solutions propriétaires
rtr3
La solution : la commutation Réseaux IP à haut débit (suite)
q Plusieurs constructeurs ont proposé des solutions de commutation IP.
Mid-2000s
q Tag Switching proposé par Cisco,
q IP Switching proposé par Ipsilon/Nokia, q RouteursIP à haute performance (Juniper, Cisco…)
q ARIS proposé par IBM,
q Le forwardingIP n’est plus le goulot d’étranglement !
q Fast IP proposé par 3Com
q SwitchNode de Nortel Networks.
q MPLS est désormais un standard
q IP Navigator ( Cascade/ Ascend / Lucent ) q Utilisé principalement dans le domaine des Télécoms…
q L’IETF s’est grandement inspiré de la solution de Cisco pour la mise au point q … pour résoudre des problèmes autres que le forwarding IP
de la norme MPLS.
q Scalabilitédes services VPN IP
q L’IETF a mis en place le groupe de travail MPLS pour définir une approche
normative de la commutation d’étiquettes. Rendez vous sur : q Contrôle à l’admission
http://www.ietf.org/html.charters/mpls-charter.html
q Fast Rerouting
MPLS - Multi-Protocol Label Switching Routage et Commutation
PACKET ROUTING HYBRID Hardware SWITCHING
“
“The primary goal of the MPLS working group is to standardise a base
technology that integrates the label swapping forwarding paradigm
with network layer routing. This base technology (label swapping) is
expected to improve the price/performance of network layer routing, IP MPLS+IP ATM
improve the scalability of the network layer, and provide greater
flexibility in the delivery of (new) routing services (by allowing new
routing services to be added without a change to the forwarding
paradigm)”
”
q Associer
draft-ietf-mpls-framework q La puissance de commutation du niveau 2
q La flexibilité du routage de niveau 3
MPLS MPLS : Technologie BackBone
R3
q Une architecture basée sur la commutation d’étiquettes
IP
q Améliorer les performances des routeurs IP R1
R2
q Approcher ses performances de ceux des commutateurs ATM

C3
q Transparence vis-à-vis des protocoles de couches adjacentes ATM, C2
MPLS, C1
q Architecture Multi-protocolaire GMPLS C4
q Fourniture de nouveaux services à valeur ajoutée (SVA)
q VoIP
SDH
q Vidéo sur IP
ASON
q Vidéo à la demande
q VPN
q ….
WDM
DWDM
ASON ou NG-SDH Approches possibles

NG-SDH
R3
IP
Hi
R1
gh
ASON
S
R2
In
PL
te
gr
M
at
ion
C3
E2E Bandwidth ATM C2
Capex & Opex
SLA C1
C4
VC12-12V
SDH
ASON permet :
l Garantie d’une BP de bout en bout pour le niveau supérieur (MPLS)
l BP à la demande
l Garantie des niveau de service acceptable
l Réduction des couts Capex and Opex WDM
GRT5-M3-MPLS-VPN-MCast 31 31 GRT5-M3-MPLS-VPN-MCast 32 32
Approches possibles Approches possibles
R3 R3
IP IP
R1 R1
R2 R2
C3 C3
MPLS C2 MPLS C2
C1 C1
C4 C4
SDH
WDM
WDM
GRT5-M3-MPLS-VPN-MCast 33 33 GRT5-M3-MPLS-VPN-MCast 34 34
Approches possibles Architecture MPLS et OSI

R3
IP
R1
R2
Apple
Niveau 3 IPV4 IPV6 IPX
Talk
MPLS
Frame
Niveau 2 ATM PPP Ethernet
Relay
WDM
GRT5-M3-MPLS-VPN-MCast 35 35 GRT5-M3-MPLS-VPN-MCast 36
Architecture MPLS Architecture MPLS
q Un équipement MPLS est dit LSR : Label Switch Router q Tous les nœuds MPLS utilisent les protocoles de routage IP existants pour
échanger des informations de routage
q Deux composantes : q Pour le plan contrôle, tout nœud MPLS est un routeur IP
Tous les nœuds MPLS utilisent un protocole de distribution de label : non
Contrôle : plan de contrôle
q
1. nécessairement le même dans tous les LSRs.
q Chargéde la création et la maintenance de la BD pour la
formation des chemins de labels
Routage : protocole de routage
R3
2. Transmission : plan de données IP R1
R2
q Chargé du traitement des paquets de données en utilisant une BD
spécifique contenant des labels
C3
C1
MPLS MPLS : protocole de distribution de Label C2
Multiprotocol Label Switching Efficacité du Switching
Le réseau postal transfert les paquets sur la base du code postal

L’agent de poste se base de son coté sur le nom et l’adresse
Routing Switching Routing
Postal
Name Network Name
Customer IP Provider IP Network Customer IP Address Address
Network Network City, State 01022 City, State 01022
Running MPLS
Router Router/Switch Switch/Router Router
Les switchs MPLS ajoutent un label et transférent sur la base de la valeur du label
Les Egress switchs supprime les labels et routent sur la base de l’@ IP
MPLS
IP Address Network IP Address
Port
Port
Label 01022
Le label sous un autre nom ... Le label MPLS
q Plusieurs exemples de protocoles orientés label :

q Deux types de solutions
q ATM q En utilisant les champs « labels » de protocoles standards
q label est le VPI/VCI qui voyage avec dans cellules. q DLCI (Data-Link Connection Identifier) des trames Frame Relay
q VCI (Virtual Chanel Identifier) des paquets X.25

q Frame Relay
q VCI/VPI (Virtual Path Identifier) des cellules ATM
q label est le DLCI qui voyage dans des trames.
q En utilisant un entête MPLS spécifique placé entre
q TDM q L’entête IP de niveau 3 (Network Layer) et
q Un entête de niveau 2 (Data-Link Layer)

q label est le timeslot qui voyage dans des trames (lane).
q les PDU MPLS pourront néanmoins être transmises directement au
q X25 niveau physique dans le cas de réseaux optiques
q label est le NVL (numéro de voie logique) q Le fonctionnement MPLS est bati sur le concept de label
Le label MPLS Le Label MPLS
q L’architecture MPLS est organisée autour d’une principale

notion que constitue le label ou étiquette En-tête C2 En-tête MPLS En-tête IP DATA
q Le format dépend explicitement des caractéristiques du

réseau utilisé. Label (20bits) Exp Cos(3bit) S(1bit) TTL(8bits)
q Comme les identificateurs VPI/VCI de ATM, le label MPLS n’a

DATA
qu’une signification locale entre deux équipements MPLS.
Apple
En-tête IP DATA Niveau 3
q L’en-tête MPLS occupe 4 octets (32-bits) IPV4 IPV6 IPX
Talk
En-tête MPLS En-tête IP DATA MPLS

Frame
Niveau 2 ATM PPP Ethernet
Relay
Le label MPLS Label Stacking
q Label Stacking—processus d’ajout et suppression de labels à chaque fois
q Codé sur au moins 32 bits que le paquet traverse multiple MPLS networks
q Forward est basé sur le label le plus proche de la couche 2
q Avec un ou plusieurs labels codés sur 20 bits chacun
q Une PDU MPLS peut contenir une pile de labels
q Le label au sommet de la pile est transmis en premier
q » Si S = 1, le label codé est au fond de la pile (dernier label) IP MPLS MPLS DLCI
q » Si S = 0, le label codé est au-dessus d’un autre label
IP MPLS DLCI IP MPLS DLCI
q Autres champs
q TTL (Time To Live) IP DLCI IP DLCI
q Pour éviter que des PDU MPLS puissent boucler indéfiniment dans un
domaine
q Exp ou COS (Class Of Service) Customer Customer
IP Network IP Network
q Pour pouvoir appliquer plusieurs politiques de gestion des files d’attente Second MPLS Network
MPLS Network
Pile de label La pile de labels (“label stack”)
q Chaque paquet peut contenir plusieurs niveaux de labels.

q Le LSR (Rtr-A) commute le paquet labellisé en fonction uniquement du premier
label de la pile
En-tête C2 S=0 S=0 S=1 En-tête C3

In In Address Out Out
I/F Lab Prefix I/F Lab
0 5 171.68.10 1 7
... ... ...
Next-Hop ... ...
171.68.10/24
Label = 5 Label = 7
Rtr-A
Label = 21 Label = 21
IP packet IP packet
D=171.68.10.12 D=171.68.10.12
Noeuds MPLS Label Edge Router (LER)
q Edge LSR: Label Switch Router d’extrémité Ce sont des routeurs qui traitent le niveau IP et le niveau label
q Core LSR: Label Switch Router de cœur de réseau q Routeur d’extrémité qui joue un rôle important dans
l’assignation et la suppression des labels au moment où les
paquets entrent dans le réseau ou en sortent.
Customer Edge Ingress LSR Transit LSR Egress LSR Customer Edge
1. Décide comment les paquets vont voyager dans le réseau
2. Reçoit des paquets IP et leur assigne des labels ‘Push’
Customer Customer
IP Network IP Network 3. Transfert les paquets labélisés vers le/les routeurs de prochain saut
MPLS Provider LSR/LER
Network
Route Switch Route 4. Reçoit les paquets labélisés à partir des LSR/LER pour les router vers
la destination finale ‘Pop’
Routage niveau 3
Et Commutation Niveau MPLS q Chaque LSR construit une table LFIB (Label Forwarding
Avantages
Commutation Information Base).
q MPLS
q Calcul unique au niveau de l’entrée du réseau
q Rapidité dans le cœur de réseau
q L’intelligence se trouve aux extrémités du réseau 49 50
GRT5-M3-MPLS-VPN-MCast GRT5-M3-MPLS-VPN-MCast
MPLS Edge-LER Label Switching Router (LSR)

q Routeur ou commutateur capable de commuter des paquets ou
IP Routing Protocol Information de des cellules, en fonction de la valeur des labels qu’ils
routage
échangée avec contiennent.
Control plane
IP Routing Table les autres

routeurs q Dans le cœur du réseau, les LSRs procèdent tout simplement à la
Echange des lecture/écriture et la commutation des labels, et non les
Label Info Table MPLS Signalling Protocol
labels avec les adresses des protocoles de niveau supérieur.
autre routeurs
Paquet IP entrant q Chaque LSR construit une table LFIB (Label Forwarding
Information Base).
Paquet IP sortant
IP Forwarding Table
Paquet entrant
labellisé Label Forwarding Table Paquet sortant
labellisé
Suppression de
label et Data plane
consultation L3
MPLS - LSR Interop LER et LSR
IP Routing Protocol Informations de IP Routing Protocol IP Routing Protocol

routage
échangées avec
Control plane
IP Routing Table les autres IP Routing Table
Control plane
IP Routing Table
Control plane
routeurs
Echange des
labels avec les MPLS Signalling Protocol
MPLS Signalling Protocol
MPLS Signalling Protocol
Label Info Table autre routeurs
IP Forwarding Table
Paquet sortant Label Forwarding Table
Label Forwarding Table labellisé
Paquet entrant Label Forwarding Table
labellisé Data plane
Data plane
Traite les en-tetes IP Traite labels MPLS

et label MPLS
GRT5-M3-MPLS-VPN-MCast
Data plane 53 GRT5-M3-MPLS-VPN-MCast 54
Les tables MPLS Advantages du Switching

1. Table de routage : Routing Information Base
2. Table de label : Label Information Base q Avantages du switching r/r au routage
q Elle contient pour chaque sous réseau IP la liste des labels affectés par les LSR voisins. q Performance
q Contient tous les labels attribués par le LSR considéré et les mapping de ces labels sur les q Faster transit time IP
labels reçus des voisins
q Less jitter (delay)
q Ces labels sont distribués par un protocole dédié IP Address
q Packet prioritization
3. Table de transfert IP : Forwarding Information Base
q Flexible routing MPLS
4. Table de transfert de label : Label Forwarding Information Base q Scalability and simplicity
q Utilisée pour commuter les paquets. q Ease of management
Label
q Chaque réseau IP est appris par l’IGP, qui détermine le prochain saut pour atteindre ce
Data
réseau.
Link
q Le LSR choisit ainsi l’entrée de la table LIB qui correspond au réseau IP et sélectionne
comme label de sortie le label annoncé par le voisin déterminé par l’IGP (plus court IP DLCI
chemin).
IP MPLS DLCI
q A partir d’un label d’entrée, il en déduit l’interface et le label de sortie
Performance Performance
q MPLS faster transit over IP routing

q Jitter caused by variation in transit and queue delays
q Requires less CPU and memory
q MPLS has faster transit time through routers (minimizes transit delay)
q Indexed lookup of forwarding table as opposed to best fit IP address lookup
q Packet prioritization and bandwidth reservation can minimize queue delay
q Simple protocol—easy to implement in ASIC
q Smaller forwarding table—only contains known LSRs as opposed to all known IP

networks
1 High-Priority Packet
q Internet routing table contains more than 70,000 table entries IP
2 Low-Priority Packet
MPLS
Forwarding IP IP
Table Data
Forwarding MPLS Link
MPLS Table 2 1 1 2 2 1 2 2 2 2 2 1 1 1
Data Data
Link Link
Routed Packet Switched Packet
Label Switch Path (LSP) Label Switch Path (LSP) et l’IGP

q Chaque paquet labellisé :
q entre dans le réseau MPLS par un LSR d’entrée: “ingress LSR”
q sort du réseau MPLS par un LSR de sortie: “egress LSR”
q LSP est le chemin défini par les différents labels assignés à chaque paquets.
q LSP peu être statique ou dynamique (prédéfini ou utilise les informations de routage).
q Un LSP est unidirectionnel : le trafic retour peut prendre un autre chemin

Le LSP suit le chemin IGP le plus Le LSP diverge du chemin IGP le plus
q La création du LSP est un schéma en mode connecté court court
q Compte tenu des infos de routage et non pas des exigences du flux
q Le FEC est déterminé dans le LSR d’entrée
q Ce LSP est fonctionnellement équivalent à un circuit virtuel
ATM ou FR q Le LSP est déduit de la table de routage IGP
q A chaque saut, le LSR choisit le LSP de sortie (= hop by hop routing)
Ingress-LSR q Le LSP peut être différent du chemin IGP le plus court
Egress-LSR
q (explicit routing) avec du “Traffic Engineering”

Traitement d’un paquet Label swapping
Inlabel Next Hop 1 Operation 1 Next Hop 2 Operation 2
Définition de
l’opération à effectuer
Identification du NH
Identification du label entrant
Pile de labels operation
Label Swapping La commutation des paquets

local remote address local remote address
label label interface label label prefix interface
prefix
IN IN LAB Adress Out Out LAB
3 5 128.89.10 0
I/F Prefix I/F x 3 128.89.10 1
4 7 171.69 1
0 5 171.68.10/24 1 7
x 4 171.69 1
… … … … … ... ...
171.68.10/24
0
1
1
171.69.12.1 data 4 171.69.12.1data 7 171.69.12.1data
RTr-A RTr-B RTr-C Les LSRs suivants
Label = 5 Label = 7 Le Edge LSR d’entrée échangent les labels et
ajoute le label et transmettent
Label = 21 transmet le paquet
Label = 21 Le edge LSR de sortie 171.69.12.1data
enlève le label et route le
IP packet IP packet paquet
D=171.68.10.12 D=171.68.10.12 local remote address
DATA FLOW
label label prefix
7 X 171.69
Processus de transfert des paquets vers leur destination

sur la base de la lecture et écriture des labels ...
Acheminement de paquets IP Les concepts “FEC” et “Next-Hop”
q FEC = Forwarding Equivalence class

1. Comment attribuer un label à chaque paquet IP entrant dans un
q Après décision de routage, les paquets sont classés dans des ‘FEC ‘
domaine MPLS ?
un sous ensemble de paquets qui seront traités de la
FEC =
Par classification des paquets IP dans des FEC
q
q
meme manière par le routeur
q FEC : Forwarding Equivalence Class q Transfert via la même interface de sortie
q Le concept de FECs est introduit pour les besoins de fléxibilité et de q Avec les mêmes critères de transmission
scalabilité
q La transmission d’un paquet consiste donc à:
2. Comment construire les tables de commutation de labels des 1. Assigner un paquet à une FEC
routeurs ? 2. Déterminer le routeur suivant (next-hop) pour chaque FEC
q A partir des tables de routage des routeurs q En routage IP, chaque routeur
q Par distribution de labels entre routeurs 1. re-classifie le paquet dans une FEC
2. re-calcule le routeur suivant pour chaque FEC
Exemple de “FEC” et “Next-Hop” Exemple de ‘FEC et Next-Hop’ avec MPLS
Address
Prefix and mask Next-Hop Interface
171.68.10/24 171.68.9.1 Serial1
... ... ...
0 1 3 0
171.68.10/24 1 171.68.10/24
4 Label = 5
Rtr-A Label = 3
IP packet IP packet Rtr-B Rtr-A
D=171.68.10.23 D=171.68.10.12 IP packet IP packet
D=171.68.10.12 D=171.68.10.12
Le routeur A transmet les paquets avec des IP packet

adresses de destination différentes en D=171.68.10.12 Le routeur A transmet le paquet en
utilisant la même route, le même ‘next-hop’ fonction du label recu et de sa table de
et la même interface label.
Routeur B classifie le paquet dans une Aucune classification supplémentaire
FEC à laquelle a été associé un label n’est nécessaire
La classe FEC La FEC
q Identifie un ensemble de paquets IP q A set of unicast packets whose Layer 3 destination addresses match a certain
address prefix
1. Seront étiquetés en sortie d’un Ingress LSR par le même label
q A set of unicast packets whose destination addresses match a particular IP
2. Suivront ainsi le même chemin ou LSP (Label Switching Path)
address prefix with similar type of service (ToS) bits
q Plusieurs types de FEC q A set of unicast packets whose destination addresses match a particular IP
q En fonction de leur mode de définition address prefix and have the same destination TCP port number
q Dans le cas le plus simple q A set of multicast packets with the same source and destination Layer 3
q Deux paquets appartiendront à une même FEC si leurs adresses IP addresses
destination appartiennent à un même sous-réseau
q A set of multicast packets with similar source and destination Layer 3
q Autres paramètres possibles
addresses and the same incoming interface
q Numéro de ports source et destination TCP/UDP
q Qualité de service demandée
q Service demandé (VPN, VoIP,…)
FEC MPLS Distribution de labels
q Problème posé
q Comment coordonner les tables de commutation des LSR ?
q Par distribution d’associations entre FEC découvertes et labels (en anglais,
FEC-Label mappings)
q Protocoles proposés
q TDP/LDP (Tag/Label Distribution Protocol)
A
B C q TDP est un protocole CISCO propriétaire
q LDP a été défini par l’IETF dans la RFC3036
FEC-1 q Utilisés notamment dans le cas de FEC définies par sous-réseau
FEC-2 q Extensions de RSVP (Resource Reservation Protocol)
FEC-3 q Permet d’établir des LSP en fonction de critères de ressources et de qualité
de service
q Extensions de BGP (Border Gateway Protocol)
D E F
q Permet de distribuer les labels en même temps que les routes découvertes,
mais aussi l’échange de routes VPN
Les protocoles de distribution de label La distribution de labels
q LDP q La distribution des labels aux LSR est réalisée grâce au

protocole LDP
q associe des labels à des FECs (adresses unicast) q Basé sur le protocole TDP (Tag Distribution Protocol) de Cisco
q RSVP RFC 3036
q TDP et LDP diffèrent principalement par le format des paquets
q Utilisé pour le “Traffic Enginering” et la réservation de ou messages qu’ils transmettent
ressources
q Fonctions principales
q PIM
q Découverte de voisins
q association de label en multicast q Pour un LSR donné, déterminer si ses voisins directs sont également
des LSR ou seulement des routeurs classiques
q BGP q Distribution de labels
q Labels externes: VPN
La distribution de labels Label Description Protocol (LDP)

RFC3036: Principes
q LDP définit une suite de procédures et de messages utilisés par
les LSR pour s'informer mutuellement du mapping entre les q Le protocole LDP est utilisé pour associer un FEC (Fowarding Equivalence class)
labels et le flux. à un label.
q Les labels sont spécifiés selon le chemin " Hop By Hop " défini q Les labels permettent de créer des chemins labellisés LSPs
par l'IGP dans le réseau. q LDP fonctionne en mode session entre “peers” .
q Chaque nœud doit donc mettre en œuvre un protocole de q Ces peers peuvent ne pas être adjacents.
routage de niveau 3, et les décisions de routage sont prises q LDP est bi-directionnel et permet la découverte dynamique des noeuds
indépendamment les unes des autres. adjacents grâce à des messages Hello échangés par UDP.
q Une fois que les 2 nœuds se sont découverts, ils établissent une session TCP
q Cette session agit comme un mécanisme de transport fiable :
q des messages d'établissement de session TCP,
q des messages d'annonce de labels
q et des messages de notification.
RFC3036: Les messages LDP Les messages LDP : Découverte
q Principe de base
q Les peers échangent des messages LDP : 4 types de messages
1. Tout LSR transmet périodiquement à ses voisins
1. Message de découverte (Discovery): annonce et maintient une adjacence q Un message LDP Hello avec comme adresse destination une adresse
entre des LSRs du réseau MPLS (notion de LDP peers) « multicast » réservée
q Mécanisme de base: localisation de LSRs sur le même lien pour établir une 2. Tout LSR recevant un message LDP Hello
adjacence q Répond par un autre message LDP link Hello s’il utilise lui-même LDP
q Un paquet “link Hello (en UDP)” est envoyé à l’adresse multicast “ all-routers-in- q Etant donné deux LSR voisins utilisant LDP
subnet”
q Le LSR avec la plus grande adresse IP
q La réception d’un link Hello identifie un peer LDP potentiel: Contient le “LDP q Devient actif et établit une connexion TCP sur le port 646 (711 pour TDP)
identifier” et le “label space” pour la transmission de messages LDP
q Mécanisme étendue: localisation de LSRs distants q Le LSR avec la plus petite adresse IP
q Un paquet “targeted Hello (en UDP)” est envoyé à une adresse spécifique sur le q Devient passif et attend l’ établissement de la connexion TCP avec son
port UDP: LDP discovery (port 646) voisin actif
q Note : des options peuvent être négociées pendant l’établissement de la
q Le “targeted LSR” répond en envoyant des “targeted Hellos” à l’émetteur connexion entre LSR voisins
q Modes de distributions des labels, valeur du temporisateur « keep-
alive », etc.
Les messages LDP: (suite) LDP Initialization

2. Message de mise en Session (TCP)
q Consécutif à la phase “discovery” : découverte d’une adjacence LSR/LER LSR/LER
entre LDP Peers Hello Hello
TCP :
Découverte
q Etablit, maintient et termine les sessions entre LDP peers • fiabilité
TCP-Syn port 646 • contrôle de flux
q Mise en session en Deux phases: Etablissement
Couche TCP-Syn/Ack
q Etablissement d’une connexion TCP (port 646)
Transport TCP-Ack
q Initiatilisation de la session: négociation des paramètres de sessions:
Version de protocole LDP, méthode de distribution de label, label LDP Initialisation
range, ... Initialisation
Session LDP KeepAlive
3. Messages d’annonces (“Notification message”)
Distribution Label Request Label Request
q Permet de créer, modifier et supprimer l’association entre label et Label
FEC Label Mapping Label Mapping
4. Messages de notification d’erreur

Les messages LDP: (suite) Messages LDP
UDP-Hello
q Principaux types de messages
q Message « Hello »
q Utilisés pour la découverte de voisins
UDP-Hello
q Message « Keep-alive »
q Transmis périodiquement en l’absence d’autres messages (panne)
TCP-open q Message « Label Mapping »
q Utilisé par un LSR pour annoncer une association FEC-Label
q Message « Label Withdrawal »

Initialization(s)
q Utilisé par un LSR pour retirer une association annoncée auparavant
Label request q Message « Label Release »

IP q Utilisé par un LSR pour indiquer qu’ il n’utilisera plus une association reçue
précédemment
#L2 q Message « Label Request »

Label mapping q Utilisé par un LSR pour demander un label pour un FEC donné
Temps
LDP Message Types Les sessions LDP entre nœuds distants

Message Type Description
q Les sessions LDP peuvent être établies entre des ”peers”
Reports an error condition
Notification qui ne sont pas directement connectés.
Hello LDP keep-alive, sent periodically based on hold timer
q Peut être utilisé par le Trafic Engineering
Initialization Sets up an LDP session and negotiate parameters
KeepAlive Monitors Integrity of TCP connection supporting a session q Le mécanisme de découverte est différent
Address Advertises a list of interface addresses q message “hello” pour des nœuds connectés directement
Address Withdraw “Undoes” the address message

q message “targeted hello” pour des nœuds distants
Label Mapping Advertises FEC / Label bindings to neighbors
Label Request Requests a label binding for a given FEC
Label Abort Request Aborts an outstanding label request message
Label Withdraw Deletes FEC / Label binding when FEC no longer supported
Label Release Deletes FEC / Label binding due to route change
Les sessions LDP entre nœuds distants Procédures de distribution des labels
LSR-1
LSR-2 LSR-3 1. “Unsolicited Downstream”
Ingress Use label 25 q Un LSR downstream LSR annonce ses labels de manière non
for LSR-5
sollicitée
Use label 39
2. “Downstream on Demand”
q Un LSR Downstream annonce ses labels suite à une requete
for LSR-5
Pop label
for LSR-5
LSR-6
du LSR upstream LSR
Use label 9
LSR-5 annonce for LSR-6
un label à LSR-1 Use label 3 Egress
LSR-4 LSR-5
comme si LSR-1 for LSR-6
était adjacent q Les deux méthodes peuvent coexister dans le même réseau
q Les peers LDP négocient la méthode pendant la phase
d’activation de la session
LSR-1 et LSR-5 ne
sont pas des peers
adjacents pour
échanger des labels
Procédures de distribution des labels Procédures de distribution des labels

Unsolicited downstream Downstream on-demand
Utilise le label 26 pour Utilise le label 12 pour Demande label pour Demande label pour
192.168.1.0/24 192.168.1.0/24 192.168.1.0/24 192.168.1.0/24
2 1 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 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 … 26 192.168.1.0/24 26 12 192.168.1.0/24 12 … 192.168.1.0/24
MPLS Label Distribution LDP Identifiers et adresses de Next-Hop
q Un LSR enregistre les labels recus dans la “Label Information

Intf Label Dest Intf Label Intf Label Dest Intf
In In Out Out In In Out Base (LIB)”
3 0.50 47.1 1 0.40 3 0.40 47.1 1
q (LDP Identifier, Label), IP prefix
1 47.1
3 Request: 47.1
Intf Dest Intf Label
3
q Le LSR associe l’adresse du “next-hop” avec l’identifiant du
47.1
In Out Out est: 2
LDP Peer afin de retrouver le label associé dans la LIB.
3 47.1 1 0.50 Requ
1 1 Mapping: 0.40
0 2
47.3 3 : 0.5 q Afin de permettre cette association, les LSRs annoncent leur
ping 47.2
2 Map
adresses d’interface via LDP.
MPLS QoS : Diff-Serv over MPLS

MPLS – QoS : E-LSP
• deux methodes:
1. E-LSP
Non-MPLS MPLS
Queue inferred from Label and EXP field Diff-Serv Domain Diff-Serv Domain
IPv4 Packet MPLS Header
2. L-LSP DSCP
DSCP
Queue inferred exclusively from Label
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Label | EXP |S| TTL |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
MPLS QoS : L-LSP Example Recap MPLS
q Principes de base :
LDP/RSVP LDP/RSVP
LSR q Processus de routage -àRIB
q LDP : RIB--àLIB
L-LSPs
q 1 label par service
q 1 service àFEC 1 àLSP 1
àFEC 2 àLSP 2
• L-LSPs can be established by various label binding protocols (LDP or RSVP) ……

• Example above illustrates support of EF and AF1 on separate L-LSPs àFEC n àLSP n
EF and AF1 packets travel on separate LSPs and are enqueued in different queues
(different label values)
• Queue is selected based on label, Discard is based on ESP
Recap MPLS
1. Protocole de routage
2. Construction de la RIB -> @dest/Next-Hop/Interface
3. Protocole LDP : association Next Hop, label
4. Construction de la RIB -> @dest/Next-Hop/Label/Interface

GRT-5-Architecture MPLS

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

GRT-5-Architecture MPLS

Transféré par

Droits d'auteur :

Formats disponibles

Contenu

n_idboufker@yahoo.fr q Les fondements MPLS

Le routage classique Routage classique

Routing Components Traitement d’un paquet

Route q En émission/ réception

q Le moteur d’expédition a pour mission de déterminer la bonne

CIDR apparition Problématique

q La base de donnée IP d’un routeur consiste en ce que l’on

Table de routage Haut débit et Forwarding

q Établis à la demande via config manuelle

Routage et niveau 2 Réseaux IP à haut débit

q MPLS (Multi-Protocol Label Switching)

MPLS - Multi-Protocol Label Switching Routage et Commutation

PACKET ROUTING HYBRID Hardware SWITCHING

q Approcher ses performances de ceux des commutateurs ATM

ASON ou NG-SDH Approches possibles

Approches possibles Architecture MPLS et OSI

Multiprotocol Label Switching Efficacité du Switching

Le réseau postal transfert les paquets sur la base du code postal

q Plusieurs exemples de protocoles orientés label :

q VCI (Virtual Chanel Identifier) des paquets X.25

q Un entête de niveau 2 (Data-Link Layer)

Le label MPLS Le Label MPLS

q L’architecture MPLS est organisée autour d’une principale

q Le format dépend explicitement des caractéristiques du

q Comme les identificateurs VPI/VCI de ATM, le label MPLS n’a

En-tête MPLS En-tête IP DATA MPLS

Pile de label La pile de labels (“label stack”)

q Chaque paquet peut contenir plusieurs niveaux de labels.

En-tête C2 S=0 S=0 S=1 En-tête C3

MPLS Edge-LER Label Switching Router (LSR)

IP Routing Table les autres

IP Routing Protocol Informations de IP Routing Protocol IP Routing Protocol

IP Routing Table les autres IP Routing Table

Traite les en-tetes IP Traite labels MPLS

Les tables MPLS Advantages du Switching

q MPLS faster transit over IP routing

q Smaller forwarding table—only contains known LSRs as opposed to all known IP

Label Switch Path (LSP) Label Switch Path (LSP) et l’IGP

q sort du réseau MPLS par un LSR de sortie: “egress LSR”

q Un LSP est unidirectionnel : le trafic retour peut prendre un autre chemin

q (explicit routing) avec du “Traffic Engineering”

Inlabel Next Hop 1 Operation 1 Next Hop 2 Operation 2

Label Swapping La commutation des paquets

Processus de transfert des paquets vers leur destination

q FEC = Forwarding Equivalence class

Exemple de “FEC” et “Next-Hop” Exemple de ‘FEC et Next-Hop’ avec MPLS

171.68.10/24 171.68.9.1 Serial1

... ... ...

Le routeur A transmet les paquets avec des IP packet

FEC MPLS Distribution de labels

q LDP q La distribution des labels aux LSR est réalisée grâce au

La distribution de labels Label Description Protocol (LDP)

Les messages LDP: (suite) LDP Initialization

4. Messages de notification d’erreur

q Message « Label Withdrawal »

Label request q Message « Label Release »

#L2 q Message « Label Request »

LDP Message Types Les sessions LDP entre nœuds distants

Address Withdraw “Undoes” the address message

Label Mapping Advertises FEC / Label bindings to neighbors

Label Request Requests a label binding for a given FEC

Label Abort Request Aborts an outstanding label request message

Label Release Deletes FEC / Label binding due to route change