Le mécanisme de routage par contrainte MPLS-TE regroupe
un ensemble de fonctions permettant de router les TE-Trunks en fonction de
leurs contraintes TE et des ressources disponibles dans la topologie TE. Ce
mécanisme repose sur trois fonctions principales :
· La fonction de découverte de la
topologie
Cette fonction permet à tous les routeurs d'avoir une
vision actualisée de la topologie TE et en particulier de la bande
passante résiduelle réservable sur les liens. Cette fonction est
assurée par un protocole IGP-TE. Il s'agit d'un protocole IGP à
états de liens, étendu pour annoncer des informations TE et, en
particulier, la bande passante disponible sur les liens.
On distingue deux protocoles IGP-TE, avec des fonctions
similaires, ISIS-TE et OSPF-TE, extensions des IGP (Interior Gateway
Protocol-TE) à états de liens IS-IS et OSPF respectivement (nous
nous intéressons dans ce PFE seulement au protocole OSPF-TE). La
topologie TE est enregistrée par chaque routeur du réseau dans
une base de données TE appelée TED (pour TE Database), qui
enregistre pour chaque lien du réseau les paramètres TE
suivants:
1' bande passante maximale : il s'agit de la bande passante
maximale pouvant être utilisée sur un lien. Elle correspond
généralement à la bande passante physique du lien;
1' bande passante maximale réservable : il s'agit de
la quantité maximale de bande passante pouvant être
réservée par un ensemble de TE-LSP sur un lien. Cette bande
passante peut éventuellement être supérieure (overbooking)
ou inférieure (underbooking) à la bande passante maximale du lien
;
1' bande passante disponible : il s'agit de la bande passante
résiduelle réservable par des TE-LSP sur le lien. Elle est
modifiée dynamiquement lors de la création ou de la suppression
d'un TE-LSP. Ce paramètre TE comprend huit valeurs de bande passante.
Elles correspondent aux huit niveaux de priorité de préemption
des TE-LSP, Il s'agit de la bande passante réservable pour chaque niveau
de priorité de TE-LSP.
1' La métrique TE : cette métrique
complète la métrique IGP. Elle permet d'utiliser, pour le
placement des TE-LSP, une topologie avec des poids de liens différents
de la topologie IP. Il devient, par exemple, possible de calculer un plus court
chemin avec un délai contraint ; la métrique IGP
représentant le critère à optimiser et la métrique
TE le délai à borner.
· La fonction de calcul de chemin
Cette fonction permet de calculer les chemins pour les TE-LSP
en utilisant un algorithme de routage par contrainte (CSPF). Elle prend en
entrée les contraintes des TE-LSP (bande passante, groupes à
inclure/exclure, etc.) et la topologie TE (TED) alimentée par le
protocole IGP-TE.
· La fonction de signalisation des
TE-LSP
Une fois la route explicite pour un TE-LSP calculée,
la fonction de signalisation intervient pour établir le LSP. Get
établissement comprend le routage explicite du TE-LSP le long de la
route explicite, la réservation de ressource sur les liens
traversé ainsi que la distribution des labels sur le chemin. Gette
fonction est chargée également du maintien des LSP, de leur
Suppression et de la signalisation des erreurs. Elle est
réalisée par le protocole de signalisation RSVP-TE (ReSerVation
Protocol-TE) .Il s'agit du protocole RSVP conçu initialement pour la
réservation de ressources, étendu ici pour inclure des
procédures de routage explicite et de distribution de labels.
La figure en dessous représenté les fonctions du
routage par contrainte
Figure IV.6 Les fonctions du routage par
contrainte
· Établissement des LSP
L'établissement d'un LSP par RSVP-TE est
effectué en deux temps : un message Path contenant la route explicite et
l'ensemble des paramètres TE (identifiants LSP, source/destination,
bande passante, etc.) est tout d'abord envoyé de la source vers la
destination de proche en proche, le long de la route explicite. Il crée
un état RSVP correspondant au LSP sur tous les routeurs du chemin. En
réponse, le routeur de destination renvoie un message Resv de proche en
proche vers l'origine du LSP. Le message Resv réserve la bande passante
et distribue les labels (cf. figure 1.8 (a)). Il s'agit d'une distribution
sollicitée de labels (initiée par les routeurs en amont). Gela
entraîne une mise à jour des tables MPLS en transit et de la table
IP sur le routeur de tête du LSP. Lorsque le message Resv est
arrivé sur la tête et que la table de routage IP est mise à
jour, le tunnel peut être utilisé pour aiguiller du trafic le long
du LSP (cf. figure 1.8 (b)). Le mécanisme MPLS-TE dispose de plusieurs
fonctionnalités TE telles que la réoptimisation des LSP, la
restauration des LSP, la préemption et le crank-back. Ges
fonctionnalités permettant d'adapter les TE-LSP (route et taille) au
changement de la topologie (panne de noeud ou de lien dans le réseau,
modification de métrique, installation d'un nouveau lien) ou du trac
(augmentation ou diminution de la charge, congestion, etc.).
