Réseaux Etendus Avancés
<<Technologie MPLS >>
École Supérieure Polytechnique (ESP) de
Dakar, 2020
Intervenant: Abdou DIOP
[Link]
Technologie MPLS
Introduction
MPLS ( Multi-Protocol Label Switching) est une solution intégré utilisant la
technologie ATM pour le transfert des données par l’intermédiaire de la commutation
de cellules , et la technologie IP pour les informations de routage et de signalisation.
Le trafic , nécessitant la même qualité de service et dirigé vers la même destination,
est affecté à une classe de trafic ( FEC Forwarding Equivalence Class).
Une étiquette ,codée dans le champ VPI/VCI de l’en-tete ATM , est associée à
chaque FEC, la commutation de trame dans les nœuds intermédiaires utilise
l’étiquette , le calcul est effectué une seule fois, au niveau du commutateur d’entrée
,évitant ainsi le calcul de route pour chaque paquet à chaque nœud.
[Link]
Technologie MPLS
Architecture du réseau MPLS
[Link]
Technologie MPLS
Architecture du réseau MPLS
MPLS est une architecture,
• composée d’un certain nombre de protocoles
• Qui standardise la technique de commutation de label et ce de
manière indépendante des protocoles de niveau 2 utilisés
• Divisée en deux composants distincts:
– Le composant transmission (data plane)
– Le composant contrôle (control plane)
[Link]
Technologie MPLS
Objectifs
MPLS a pour objectif de standardiser la technique de commutation de label
développée précédemment par certains constructeurs.
En effet, le mécanisme de commutation MPLS est conçu pour fonctionner au-
dessus de tous types de protocoles et de technologies, les protocoles qui
composent MPLS, spécifient les niveaux de précision et leur mise en œuvre sur
l’entièreté du réseau, selon le domaine d’application de cette architecture, certains
protocoles seront utilisés plutôt que d’autres.
Nous présentons dans cette partie, certains de ces protocoles, ou plus généralement
mécanismes, pour réaliser la transmission des paquets de données en fonction des
labels qu’ils transportent, le composant transmission se sert d’une base de
données de transmission de labels maintenue par un commutateur de labels.
Le composant de contrôle est chargé de la création et de la maintenance des
informations de transmission de labels.
[Link]
Technologie MPLS
Principe
[Link]
Technologie MPLS
Principe
Chacun des termes propres à l’architecture MPLS sera présenté par la suite.
Nous faisons l’hypothèse que dans le réseau que nous avons schématisé, chacun des
routeurs supporte l’architecture MPLS:
1. Dès son entrée sur le réseau MPLS, au niveau du routeur d’entrée sur le réseau
(LER), au paquet est associé un descripteur (FEC) selon différents critères;
2. Au FEC correspond un label, qui est inclus au paquet;
3. Le paquet est transféré au routeur suivant (LSR). A chacun des sauts suivants,
l’en-tête IP du paquet n’est plus analysé, seulement son label, le label est donc
analysé et converti en information de routage.
Il est ensuite modifié par le routeur avant d’être encodé pour faire suivre le paquet
vers la prochaine destination.
On dispose donc d’un mécanisme de distribution des labels (LDP) au sein du
réseau.
Attention, la valeur du label est locale, comme dans le cas du numéro de voie et
conduit virtuel sur ATM, le chemin suivi par le paquet est représenté par le LSP, de
la même manière que sur ATM, il peut y avoir une hiérarchie de labels.
[Link]
Chacun des termes est à présent expliqué.
Technologie MPLS
Composants
Les items suivants sont définis :
a) FEC : Forwarding Equivalence Class
b) LER : Label Edge Router
c) LSR : Label Switch Router
d) MPLS Shim
e) LSP : Label Switch Path
f) Table de commutation
[Link]
Technologie MPLS
Composants: FEC
Une FEC représente:
• un ensemble de paquets qui partagent les mêmes
caractéristiques pour leur transport;
Les critères suivants peuvent être utilisés :
• préfixe de destination,
• paquets d’une même application,
• paquets issus d’un même préfixe d’adresses sources,
• QoS demandée,…
A un paquet est assigné une FEC à l’entrée du réseau, cette
FEC ne varie pas au cours du transport dans le réseau MPLS.
[Link]
Technologie MPLS
Composants: LER
Le LER est un routeur situé à un point d’entrée ou de sortie
du réseau MPLS, on parle encore de routeur d’extrémité,
son rôle est :
• en entrée, d’assigner, d’imposer le label en fonction de la
valeur de la FEC;
• En sortie, de retirer le label attaché au paquet IP.
On parle de “Ingress Switch” pour le routeur d’entrée et de
“Egress Switch” pour le routeur de sortie de réseau; on
parle encore de LSR périphérique ou Edge-LSR
[Link]
Technologie MPLS
Composants: LSR
Le LSR (label switch router - routeur commutateur de
labels) est:
• un routeur ou commutateur intermédiaire situé dans le
cœur du réseau MPLS qui
– Implémente les procédures de distribution de labels
– Peut transmettre des paquets en fonction des labels.
• On parle encore de routeur à commutation de label.
Le LSR n’a pas accès à l’adresse de destination que le
paquet pourrait
contenir.
[Link]
Technologie MPLS
Composants: MPLS Shim
Le MPLS Shim est une en-tête supplémentaire au paquet IP,c’est cet entête qui est utilisé
par les LSR pour acheminer les paquets.
Le format (en mode trame) est le suivant :
[Link]
Technologie MPLS
Composants: MPLS Shim
Nous présentons le label MPLS dans le cas d’adresses et en-tête IPv4:
•Le label est donc codé sur 20 bits, en réalité, le label est hiérarchisé comme nous le verrons
dans les transparents suivants.
•Le champ [Link] est encore en phase de définition et devrait être utilisé pour la mise en
œuvre de la QoS sur les réseaux MPLS. Pour cela, un indice de priorité pourrait être hébergé:
•S est égal à 1 lorsque le label se trouve au sommet de la pile, à 0 sinon.
•Le champ TTL (Time to live) offre un mécanisme face au problème de présence de boucles
dans le réseau.
Dans le cas de l’adressage IPv6, le label pourra être inséré dans l’étiquette de flot de l’en-tête
IPv6.
Une autre solution pour l’étiquetage consiste à utiliser les champs « labels » des protocoles
standards comme le champ VCI/VPI des cellules ATM par exemple.
Dans l’en-tête de couche 2, on trouve un code (défini expressément pour MPLS) dans l’en-tête
indiquant qu’il ne s’agit pas d’un paquet IP pur mais d’un paquet MPLS.
[Link]
Technologie MPLS
Composants: MPLS Shim
[Link]
Technologie MPLS
Composants: MPLS Shim
Un tel mécanisme offre la possibilité d’interconnecter des sites d’un
réseau, chacun possédant son propre mécanisme de distribution des
labels.
Dans le nuage d’extrême gauche et le nuage d’extrême droite, c’est le
label de niveau 2 qui est utilisé, dans le nuage central, c’est le label de
niveau 1.
Dans l’exemple du transparent : principes de fonctionnement”, nous
avions fait l’hypothèse que la commutation se faisait sur base d’un
label d’un seul et même niveau.
Les nuages correspondent en réalité à des domaine MPLS opérateur.
Les LSR de frontières entre domaine ont donc la possibilité de
déterminer quel est le niveau courant à considérer pour réaliser la
commutation. [Link]
Technologie MPLS
Composants: LSP
Le LSP (Label Switch Path - chemin commuté de labels) est
obtenu:
• par la concaténation d’une succession de labels assignés entre les
extrémités du réseau MPLS (en prenant en compte la pile de labels
complète).
• Un LSP est unidirectionnel
[Link]
Technologie MPLS
Composants: Table de Commutation
Une table de commutation est une table comprenant pour un LSR :
<le numéro de l’interface d’entrée, le numéro de label en
entrée,
L’opération sur le numéro de label, l’interface de sortie>
Elle permet de réaliser la commutation des paquets dans le réseau MPLS.
Pour un routeur LER, l’information concernant le numéro de label en entrée (pour le
Ingress) et l’information concernant le numéro de label en sortie (pour le Egress)
n’ont pas de sens, Il y a à l’entrée, classification des différents flux, selon leur
numéro de FEC.
Une illustration complète (comprenant l’utilisation de la pile de label) est donnée au
transparent suivant.
[Link]
Technologie MPLS
Composants: Table de Commutation
[Link]
Technologie MPLS
Composants: Table de Commutation
On le voit sur ce schéma, les opérations usuelles sur une
pile sont d’application.
La hiérarchie ne se limite pas ici à deux niveaux, comme
c’est le cas sur ATM.
[Link]
Technologie MPLS
Composants: Les Labels
Remarque préliminaire :
Il est nécessaire de bien distinguer les processus suivants :
• L’utilisation d’un algorithme de routage qui permet de déterminer les
tables de routage
• L’utilisation d’un mécanisme de liaison qui associe à une destination
un label
• L’utilisation d’un mécanisme de distribution de labels qui permet de
construire les tables de labels au sein de chacun des routeurs.
Il est clair que le protocole de distribution de labels dans le réseau
MPLS tient compte des protocoles de routage de niveau supérieur pour
réaliser cette distribution.
[Link]
Technologie MPLS
Composants: Les Labels
Objectif :
• associer des sous-réseaux IP avec des labels MPLS (dans le cas de la
construction de circuit sur base de la destination finale uniquement)
Moyen :
• LDP : protocole de liaison de labels du standard de l’IETF
Ce protocole fonctionne entre homologues, par le biais d’échange de
messages.
On distingue donc trois étapes essentielles:
1. Découverte des homologues au sein du réseau
2. Etablissement d’une session LDP sur TCP avec les voisins.
3. Distribution des labels à proprement parler.
[Link]
Technologie MPLS
LDP: Etape 1:Decouverte des Homologues
La découverte des voisins se fait
• Via les paquets LDP « Hello »
• Paquets qui sont envoyés sur une adresse Multicast
particulière,
• Adresse reconnue par les routeurs MPLS du réseau,
• Et dont le transport est assuré par le protocole de transport
UDP.
[Link]
Technologie MPLS
LDP: Etape 2:Etablissement de la Session
• L’établissement de la session LDP a lieu sur TCP (port 646). Des
messages de session servent à établir, maintenir et clôturer les
sessions LDP.
• Un LSR attribue un label à chaque préfixe IP de sa table de routage
dès que le préfixe apparaît dans la table.
• Par la suite, le label devra être utilisé par d’autres LSR pour
envoyer les paquets libellés en direction du LSR attributeur
• Ces liaisons de labels sont immédiatement annoncées à tous les
autres routeurs (en amont, en aval) via la session
[Link]
Technologie MPLS
LDP: Etape 3:Distribution de labels
On dit qu’il s’agit d’une
Attribution de labels en mode de contrôle indépendant avec
distribution non sollicitée et descendante de labels
• Contrôle indépendant : allocation de labels dans les routeurs sans
tenir compte de ce qui a été fait dans les autres routeurs
• Distribution non-sollicitée : l’annonce est envoyée à tous
• Distribution descendante : le mappage pourra être utilisé par un
routeur en amont.
Plusieurs combinaisons sont possibles entre les trois paramètres qui commandent
l’allocation des labels : distribution non sollicitée ou à la demande, en mode de
contrôle indépendant ou ordonné, et de rétention libérale ou conservatrice.
Cependant, chez Cisco (logiciel IOS de Cisco) c’est le mode décrit dans le slide qui
est utilisé.
[Link]
Technologie MPLS
Quelques remarques
1. Selon l’application de MPLS, différents protocoles de distribution des labels
peuvent être utilisés.
On distingue notamment les protocoles suivants:
– LDP : label Distribution Protocol, défini par l’IETF;
– TDP : Tag Distribution Protocol, défini par Cisco;
– BGP : amélioration de BGP pour la distribution de labels;
– RSVP : amélioration d’un mécanisme de signalisation (RSVP) pour la distribution
des labels;
– CR-LDP : protocole plus spécifique Les trois premiers protocoles sont basés sur
une méthode fondée sur la topologie, les autres sur des mécanismes de requêtes.
RSVP signifie Resource reSerVation Protocol.
CR-LDP signifie Constraint-based Routing LDP.
[Link]
Technologie MPLS
Quelques remarques
2. Mode de conservation libéral:
Toutes les informations reçues concernant les labels sont
conservées, La convergence des tables de label est plus
rapide en cas de changement
[Link]
Technologie MPLS
Illustration
[Link]
Technologie MPLS
Illustration
[Link]