MPLS Multi Protocol Label Switching

Transcription

1 MPLS Multi Protocol Label Switching Anthony Busson Overview Rappel sur le routage Le routage permet aux routeurs d obtenir une vision de la topologie du réseau La fonction d acheminement (forwarding) permet aux routeurs d émettre un paquet sur un port de sortie en fonction de l adresse destination et grâce à la table de routage. 1

2 Introduction: Hop By Hop vs routage à la source Saut par saut Chaque routeur choisit le prochain saut en fonction de sa table de routage Il n est pas nécessaire de connaître la topologie complète du réseau mais uniquement le prochain saut pour chaque destination Une décision de routage est prise à chaque nœud traversé Routage à la source Le routeur d entrée calcule un chemin et spécifie l ensemble des routeurs à traverser. Une vue globale de la topologie est nécessaire (obtenue par exemple via un protocole à états de liens). Acheminement des paquets IP (mode datgramme) Réseau en mode datagramme (connectionless network) Lecture de la table de routage Longest prefix match Paquet IP Routing Table /24 R5 fddi /24 local eth /24 local eth /24 R4 eth /24 local fddi /16 R3 eth /16 R3 eth0 Default route R1 fddi0 Consultation de la table de routage Longestmatch prefix selection /24 R4 eth /16 R3 eth0 Default route R1 fddi0 Prochain saut: R4 Port de sortie: eth1 Approche des réseaux orientés connections (ATM) Cellule ATM VPI= VCI=59 Recherche en fonction du VPI- VCI et du port d entrée Forwarding table: VPI=8 Forwarding table: VPI=9 Forwarding table: VPI= Input Output VPI VCI VPI VCI VPI=0 VCI=92 Résultat: un port de sortie et un VPI- VCI de sortie. 2

3 Qu est ce que MPLS MPLS définit Une architecture fonctionnelle qui permet de gérer Une approche orientée connections («à la ATM») L ancienne approche non orientée connections (mode datagramme) Un moyen de transporter les paquets en utilisant une hiérarchie d étiquettes Un plan contrôle qui introduit de nouvelles fonctionnalités (au-delà de l augmentation de la capacité d acheminement) Termes de bases A Domaine MPLS LSR2 LSR1 LSR3 B Pour un chemin (LSP: Label Switched Path) entre A et B, le routeur LSR1 (LSR: Label Switching Router) est le routeur d entrée (ingress router) et LSR3 est le routeur de sortie (egress router). LSR1 est le routeur en amont de LSR2 (UPSTREAM router). LSR2 est le routeur en amont de LSR3. LSR2 est le routeur en aval de LSR1 (DOWNSTREAM router). LSR3 est le routeur en aval de LSR2. Acheminement des paquets IP : notion de FEC Les paquets IP sont répartit au sein d ensembles appelées FEC (Forwarding Equivalent Class). Les paquets appartenant à la même FEC sont acheminés de la même manière. Du point de vue de l acheminement les paquets d une même FEC sont indistingables. Exemple de FEC : regroupement en fonction des «longest prefix match» de la table de routage. 3

4 MPLS: fonctionnement A Domaine MPLS LSR2 LSR1 LSR3 B Pour une FEC donnée on associe une étiquette. L étiquette est placé entre la trame de niveau 2 et le paquet IP. C est le routeur d entrée qui associe le label (Label Push). L acheminement des paquets ne se fait alors que sur la base de l étiquette. L étiquette est retirée par le routeur de sortie (Label Pop). MPLS: fonctionnement A Domaine MPLS i0 LSR LSR /24 FEC X label i /24 FEC Y label 12 i /24 FEC Z label 12 i2 i1 i2 LSR3 Label Information Base Interface label Interface label i0 i2 14 i0 7 i1 9 i2 B MPLS: fonctionnement Domaine MPLS LSR2 A i LSR1 i1 i2 i2 i1 LSR3 B Label Information Base Interface label Interface label i2 14 i3 -- 4

5 Hiérarchie MPLS Possibilité d avoir une concaténation de plusieurs étiquettes Seule la première étiquette est prise en compte par le routeur Cette technique permet l agrégation des étiquettes Hiérarchie MPLS Afin de réduire le nombre d étiquettes, une hiérarchie de label est utilisé. Push label Pop label on and Encapsulation des étiquettes 5

6 Emplacement des étiquettes Format des étiquettes (shim header) : IP sur Ethernet label Exp S TTL Entry Label: Label Value, 20 bits Exp: Experimental Use, 3 bits S: Bottom of Stack, 1 bit TTL: Time to Live, 8 bits Ethernet MPLS Paquet IP Format des étiquettes: hiérarchie Ethernet Header label Exp 0 TTL label Exp 0 TTL label Exp 1 TTL IP

7 Exercice 1 1. On considère le paquet de la figure ci-dessous et les routeurs ci-dessous. Le paquet traverse les 5 routeurs MPLS. Les «push/pop/swap» pour ce paquet sont indiqués au dessus de chaque routeur. Le paquet arrive sans étiquette sur le premier routeur Indiquez les en-têtes MPLS et la valeur des TTLs tout au long de ce chemin. push label swap label 45 push label 12 swap label 67 pop label swap label 44 @D TTL= MPLS Format des tables Distribution des étiquettes LDP Désagrégation IP sur ATM MPLS BGP Liste des RFCs Spécification de MPLS : RFC 3031 Spécification de LDP : RFC

8 NHLFE: Next Hop Label Forwarding Entry Cette table contient les informations suivantes: Le prochain saut du routeur suivant) L opération a effectuée Changement de l étiquette (label swapping) Suppression de l étiquette (label pop) Rajout d une étiquette (label push) Changement d étiquette + rajout d une étiquette (label swapping + push) Next Hop Operation Label Interf. (1) Label push 24 I2 (2) Label swap 13 FaEth0 (3) Label pop - FaEth1 (4) Label swap Label push I3 ILM: Incoming Label Map Cette table fait la correspondance entre une étiquette d entrée et une entrée de la table NHFLE. Label NHLFE (3) (2) (4) FTN : FEC to NHLFE map Cette table fait la correspondance entre les paquets non étiqueté appartenant à une FEC et une entrée de la table NHLFE. FEC NHLFE F G (1) (8) H (40) 8

9 Exemple : paquet non étiqueté (1) FEC F G H NHLFE (1) (3) (40) Associe le paquet à une FEC Consulte la table FTN entrée de la table NHLFE Exemple : paquet non étiqueté (2) Next Hop Operation Lab el Interf. (1) Label push 24 I2 (2) Label push 13 FaEth0 (3) Label push 3 FaEth1 (4) Label pop - I3 3 Associe le paquet à une FEC Consulte la table FTN entrée de la table NHLFE Consulte la table NHLFE et procède à l action associée (push) Exemple : paquet étiqueté (1) Label NHLFE (1) (4) (40) 3 Consulte la table ILM entrée de la table NHLFE 9

10 Exemple : paquet non étiqueté (2) (1) (2) (3) (4) Next Hop Operation Label swap Label swap Label push Label swap+push Lab el Interf. I2 FaEth0 FaEth1 I Consulte la table ILM entrée de la table NHLFE Consulte la table NHLFE et procède à l action associée (push-swap-swap+push-pop) LDP Label Distribution Protocol Établissement des Peers : LDP Label Distribution Protocol UDP-Hello UDP-Hello TIME TCP-open Initialization(s) IP Label request #L2 Label mapping

11 Association paquet FEC Une FEC spécifie l ensemble des paquets IP qui peuvent suivre le même chemin. Une FEC est spécifiée comme un ensemble d élément FEC. Chaque élément FEC identifie un ensemble de paquets IP. Quand un LSP est partagé par plusieurs éléments FEC le LSP se termine lorsque les éléments FEC ne peuvent plus suivre le même chemin. Dans LDP il y a deux types de FEC définit : Les préfixes d adresse Les adresses d hôtes Association des paquets FEC Pour un paquet IP On l associe à une FEC de type adresse d hôte si elle existe, sinon On l associe au FEC pour lequel le «longest prefix match» Définition : «Label distribution peers» pour un préfixe d adresse On dit que deux routeurs R1 et R2 sont des «label distribution peers» pour un préfixe d adresse X si et seulement si l une de ces conditions est vérifiées: R1 a appris la route vers X par un IGP (Interior Gateway Protocol) et R2 est un voisin par rapport à cet IGP (au sens routage du terme) R1 a appris la route vers X par une redistribution et R2 est un voisin par rapport au protocole de routage distribué. Par exemple, R1 est un voisin BGP de R2 redistribué dans RIP et la route BGP vers X est redistribué dans RIP. R1 est la terminaison d un «tunnel LSP» à l intérieure d un autre LSP et R2 est l autre bout de ce tunnel et R1 et R2 implémente la même instance IGP et sont dans la même aire (si aire il y a) et la route vers X a été apprise par cet IGP ou redistribué dans cet IGP. La route de R1 vers X a été apprise par BGP et R2 est un voisin BGP. En résumé: on peut dire que deux routeurs R1 et R2 sont «peer» par rapport à un préfixe X si ils sont voisins par rapport à un protocole de routage et que la route vers X a été apprise via ce protocole de routage. 11

12 Définition: egress et Proxy egress Les étiquettes sont distribuées par les «LSP-egress». Les routeurs «en bord du réseau». Un LSR R est un «LSP Egress» pour un préfixe X si et seulement si Le réseau X est directement connecté (le préfixe X dans la table de routage est le «longest match» d une des adresses des routeurs). R a, dans sa table de routage, une ou plusieurs entrées Y correspondant à des souschaînes de X (par exemple Y1: /17 et Y /17) mais il n y a pas de LSP établi pour les préfixes Y1, Y2. R est un point de désagrégation pour le préfixe X. Un LSR R1 est un «LSP Proxy Egress» pour le préfixe X si et seulement si Le prochain saut de R1 pour le préfixe X est R2 et R1 et R2 ne sont pas des «peers» par rapport à X (ex: R2 ne fait pas de MPLS) R1 a été configuré pour être un «LSP proxy Egress» pour R2. Établissement des étiquettes IP D e s t O u t D e s t O u t IP IP D e s t O u t IP MPLS Label Distribution : «Unsollicited downstream» Rétention des étiquettes pour le reroutage Mapping: Mapping: 50 Mapping: Mapping: Mapping: Mapping: Mapping: Mapping: Mapping: Mapping:

13 MPLS Label Distribution : «Unsollicited downstream» Intf Label Dest Intf Label In In Out Out MPLS Label Distribution : méthode «Downstream on demand» Intf Label Dest Intf Label In In Out Out Intf Label Dest Intf In In Out Intf Dest Intf Label In Out Out IP IP MPLS Label Distribution : méthode «Downstream on demand» Request: 47.1 Mapping: 30 1 Request: Mapping:

14 MPLS Label Distribution : méthode «Downstream on demand» Exercice 2 On considère un routeur MPLS. Celui-ci à la table de routage unicast ci-dessus (la même que dans l exercice sur le multicast). Le routeur reçoit les «mappings» LDP suivant 1. mapping 12 prefix /18 provenant de mapping 49 prefix.8.0.0/16 provenant de mapping 22 prefix /17 provenant de mapping 141 prefix /18 provenant de Questions : Mettez à jour les 3 tables MPLS (NHLFE, FTN et ILM). Sur la table de routage on voit que le routeur a quatre sous-réseaux directement connectés, complétez les tables MPLS en conséquences. Quelles sont les entrées à rajouter dans le cas où le routeur fait de la rétention d étiquettes? Expliquez et donnez un exemple. Réseaux Masques Prochain Sauts Interfaces eth eth eth eth eth eth eth eth eth eth eth1 Cas de figure: Désagrégation 14

15 Cas de figure : désagrégation des routes LSR2 Annonce /17 Annonce /16 LSR4 LSR3 LSR1 Annonce /17 R3 annonce une plage d adresse agrégé pour les réseaux /17 et /17. Cas de figure : désagrégation des routes LSR2 Mapping: /16 LSR3 LSR4 LSR1 Binding de R4 pour le préfixe X: /16 R3 à deux routes pour /17 et /17 pour lequel X est une sous-chaîne et pour lesquels LSR3 n a pas de LSP. LSR3 est alors le egress router pour ces deux préfixes. Cas de figure : désagrégation des routes LSR2 Mapping: /17 LSR4 LSR1 Mapping: /17 LSR3 Si PushConditionnal Binding de R4 pour le préfixe X: /16 R3 à deux routes pour /17 et /17 pour lequel X est une sous-chaîne et pour lesquels LSR3 n a pas de LSP. LSR3 est alors le egress router pour ces deux préfixes. Binding de R3 pour les deux réseaux /17 et /17. 15

16 Agrégation Hiérarchie MPLS Possibilité d avoir une concaténation de plusieurs étiquettes Seule la première étiquette est prise en compte par le routeur Cette technique permet l agrégation des étiquettes Hiérarchie MPLS Afin de réduire le nombre d étiquettes, une hiérarchie de label est utilisé. Push label Pop label on and 16

17 MPLS sur ATM Approche 1 MPLS sur ATM natif: les commutateurs ATM n ont aucune connaissance de MPLS et du routage IP. Dans ce cas les labels sont encapsulés entre l en-tête LLC/SNAP et l en-tête IP. Approche 2 MPLS est mises en œuvre sur les commutateurs ATM. Les labels se trouvent alors dans les champs VPI/VCI des cellules. Le mode «downstream on demand» est utilisé. 17

18 Approche 2: mode unsollicited downstream Les labels sont établit de l egress LSR Un label unique est associé à chaque lien pour un préfixe donné. Les flux sont venant des différents routeurs se voient assigner la même étiquette Le routeur de sortie ne peut reconstituer les paquets IP originaux venant de routeurs différents LSR2 LSR1 Mapping: Mapping: ATM LSR Mapping: LSR3 Préfixe /16 Approche 2: mode unsollicited downstream Les labels sont établit de l egress LSR Un label unique est associé à chaque lien pour un préfixe donné. Les flux sont venant des différents routeurs se voient assigner la même étiquette Le routeur de sortie ne peut reconstituer les paquets IP originaux venant de routeurs différents 12 Paquet IP 1 LSR2 Cell ATM 12 Cell ATM 13 Cell ATM 13 Cell ATM 13 Cell ATM 13 Cell ATM LSR3 Paquet IP 2 LSR Cell 12 Cell ATM ATM Cell ATM ATM LSR Approche 2: mode downstream on demand Les labels sont établit à l initiative des ingress LSR Les demandes sont répercutés jusqu au egress LSR. L assignation des étiquettes est alors faite de l egress vers les ingress LSR Le commutateur ATM LSR demande une étiquette au LSR 3 pour chacune des demandes de ces peers. LSR2 LSR1 Request: ATM LSR Request: LSR3 Préfixe /16 18

19 Approche 2: mode downstream on demand Les labels sont établit à l initiative des ingress LSR Les demandes sont répercutés jusqu au egress LSR. L assignation des étiquettes est alors faite de l egress vers les ingress LSR Le commutateur ATM LSR demande une étiquette au LSR 3 pour chacune des demandes de ces peers. LSR2 Mapping: Mapping: LSR3 Préfixe /16 LSR1 ATM LSR LSR2-12 LSR3-13 Approche 2: mode downstream on demand Les labels sont établit à l initiative des ingress LSR Les demandes sont répercutés jusqu au egress LSR. L assignation des étiquettes est alors faite de l egress vers les ingress LSR Le commutateur ATM LSR demande une étiquette au LSR 3 pour chacune des demandes de ces peers. LSR2 LSR1 Request: ATM LSR Request: LSR2-12 LSR3-13 LSR3 Préfixe /16 Approche 2: mode downstream on demand Les labels sont établit à l initiative des ingress LSR Les demandes sont répercutés jusqu au egress LSR. L assignation des étiquettes est alors faite de l egress vers les ingress LSR Le commutateur ATM LSR demande une étiquette au LSR 3 pour chacune des demandes de ces peers. LSR2 Mapping: LSR3 Préfixe /16 LSR1 Mapping: ATM LSR LSR2-12 LSR3-13 LSR1-11 LSR

20 Approche 2: mode downstream on demand Les labels sont établit de l egress LSR Un label unique est associé à chaque lien pour un préfixe donné. Les flux sont venant des différents routeurs se voient assigner la même étiquette Le routeur de sortie ne peut reconstituer les paquets IP originaux venant de routeurs différents 12 Paquet IP 1 LSR2 Cell ATM 12 Cell ATM 24 Cell ATM 13 Cell ATM 24 Cell ATM 13 Cell ATM LSR3 Paquet IP 2 LSR Cell 11 Cell ATM ATM Cell ATM ATM LSR LSR2-12 LSR3-13 LSR1-11 LSR3-24 MPLS et BGP Rappel BGP ibgp ibgp ibgp ibgp entre routeur d un même AS interconnecté par TCP. Les routeurs annonce les routes externes sur connexions TCP. Les routeurs non ibgp ne connaissent pas les routes BGP. 20

21 Rappel BGP ibgp ibgp ibgp Si le système autonome est un réseau de transit, les routeurs internes doivent avoir des sessions ibgp entre les routeurs ou redistribué BGP dans l IGP Dans les deux cas, des tables de routage énorme pour un certain nombre de routeurs internes. MPLS et BGP ibgp Push 56 swap swap pop 1. L IGP maintiens une route HOST pour chaque routeur de bordure BGP. Une étiquette MPLS est distribué pour chacun de ces HOST. 2. Le routeur BGP de sortie pour le préfixe X a associé un label pour ce préfixe qu il a distribué aux autres routeurs de bordure (via BGP ou sur une session LDP via le LSP entre HOST) 3. Lorsqu un paquet arrive sur un routeur de bordure correspondant au préfixe X, le routeur de bordure met deux étiquettes, l étiquette pour le préfixe X (assigné par le routeur de sortie) et l étiquette du LSP vers le routeur de sortie pour ce préfixe. MPLS VPN and Traffic Engineering Anthony Busson 21

22 MPLS aujourd hui Le but de MPLS a été dans un premier temps l amélioration de l acheminement IP La commutation «permettait» des capacités de traitement plus important Les progrès de l électronique font qu aujourd hui les capacités des routeurs valent celles des commutateurs. Les nouvelles fonctions de MPLS: Les réseaux privés virtuels L ingénierie de trafic et la QoS Les réseaux privés virtuels VPN Définition On souhaite interconnecter des sites distants au travers d un WAN. Les sites ont très souvent des adressages privés. La solution la plus connue consiste à établir des liaisons spécialisées entre les sites. Le trafic entre les sites doit être isolés. L utilisation du VPN doit être complètement transparent. 22

23 MP-BGP (MultiProtocol BGP) BGP permet de transporter des informations sur des plages d adresses IPv4 uniquement. L IETF a normalisé une extension à ce protocole : Multi-Protocol BGP. RFC Cette extension permet de transporter des informations d autres protocoles (VPN-IPv4, IPv6, Multicast, etc.) MPLS fournit une méthode de raccordement de sites appartenant à un ou plusieurs VPN Permet de réduire les coûts (moins chères que des liaisons spécialisées) Plus simple techniquement. VPN MPLS fonctionnement (1) Routeurs P - P P P P (Provider) : routeur du backbone MPLS. Ils n ont aucune connaissance des VPNs. (Provider Edge) : à la frontière du backbone MPLS. Ils ont une ou plusieurs interfaces avec les routeurs des clients. : (Customer Edge) : routeurs appartenant aux clients. Ils ont aucune connaissance des VPN ni de MPLS. VPN MPLS fonctionnement (2) Routeurs virtuels VRF VRF : VPN Routing and Forwarding Les routeur VRF ont plusieurs tables de routage. Les tables de routage sont indépendantes entre elles et indépendantes de la table de routage globale. Chaque interface d un connecté à un site client est associé à une VRF particulière. A la réception d un paquet sur une interface cliente le routeur consulte sa VRF associée. Permet d avoir des plages d adresses privées qui se recouvrent entre plusieurs VPN. 23

24 VPN MPLS fonctionnement (1) Routeurs P - - Les sont MP-BGP peers. Ils s échangent les informations de routage des différents sites clients. Les plages d adresses pouvant se recouvrir, il faut pouvoir les dissocier. Les plages d adresses ont une syntaxe particulière : 0:12: /16 RD : route distinguisher (ici 0:12) permet d identifier à quelle VRF cette entrée est associé. A chaque annonce de route un attribut BGP RT (Route Target) est spécifié cette attribue identifie un ensemble de site (l ensemble des sites appartenant au même VPN), il a la même syntaxe que le RD, il doit être importé dans une VRF pour être pris en compte. Des LSPs sont établit entre les. Différents type de topologie import 0:1 export 0:1 import 0:2 export 0:3 import 0:1 export 0:1 Full Mesh import 0:1 export 0:1 import 0:3 export 0:2 Hub and Spoke import 0:3 export 0:2 Les topologies sont fixées par les règles d import/export des RT. Exemple (1) P P P 24

25 Exemple (2) / / / / /16 Exemple (3).0.0.0/ /16 eth0 Sur l interface eth0 (config cisco) ip vrf bleu rd 0:00 import 0:1 export 0:1-1 eth1 Sur le : Les deux sites sont connectés sur deux interfaces différentes. Il y a une VRF pour chacune des interfaces. Les routes pour l interface eth0 ont le RD 0:00 Les routes pour l interface eth0 ont le RD 0:2000 Le RT pour le VPN bleu est 0:1 Le RT pour le VPN violet est 0:2 Sur l interface eth1 (config cisco) ip vrf violet rd 0:2000 import 0:2 export 0:2 Exemple (4) Annonce MPiBGP Route: 0:00:.0.0.0/16 Next-Hop: -1 RT: 0:1 Label / / / /16 Annonce MPiBGP Route: 0:00:.0.0.0/16 Next-Hop: -1 RT: 0:1 Label /16 25

26 Exemple (5) Annonce MPiBGP Route: 0:00:.0.0.0/16 Next-Hop: -1 RT: 0:2 Label / / / /16 Annonce MPiBGP Route: 0:2000:.0.0.0/16 Next-Hop: -1 RT: 0:2 Label /16 Exemple (6).0.0.0/16 Table de routage globale Préfixe N Hop int eth / / /24 R1 R2 R1 Eth3 Eth2 Eth1 eth /16 Vrf bleu (eth0) B /16 via 3 label 12 B /16 via 2 label 8 Vrf violette (eth1) B /16 via 3 label 45 Exemple (7) A la réception d un paquet On regarde dans la table vrf correspondante le label à utiliser et l adresse du prochain saut BGP Vrf bleu (eth0) B /16 via 3 label 12 B /16 via 2 label /16 2 P P P.0.0.0/ / / /16 26

27 Exemple /16 P P A la réception d un paquet On regarde dans la table vrf correspondante le label à utiliser et l adresse du prochain saut BGP On regarde dans les tables MPLS l étiquette qu il faut pour atteindre ce prochain saut / /16 P / /16 Exemple (7) Sur le sortie Les tables MPLS indique qu il faut effectuer un ou deux POP. Indique l interface de sortie et le prochain / P P.0.0.0/16 2 P / / /16 Exemple (8) Vrf bleu /16 B.0.0.0/16 via 1 label 32 B P /16 P via 2 label / / /16 27

28 Exemple (8) Vrf violet /16 B.0.0.0/16 via 1 label 76 P P.0.0.0/ / /16 Conclusion sur les VPN Création de VPN, même pour des sites ayant des plages d adresses privés Recouvrement de plages d adresses possibles Session MP-BGP entre les pour annoncer les préfixes des différents VPN Les paquets en transit ont deux labels un pour atteindre le du site destination et l autre pour indiquer au à quel site le paquet correspond Les routeurs du réseau interne (P) n ont aucune idée des VPN et des préfixes. MPLS-TE Ingénierie de trafic Traffic Engineering (TE) 28

29 Techniques actuelles / MPLS Altération des métriques IGP Partage de charge : uniquement sur des chemins de coûts égaux (risque de boucle) Établissement de circuit virtuels «Off-line». Altération des métriques IGP Lien chargé Lien peu chargé C D F 15 H E G I Altération des métriques IGP Lien chargé Lien peu chargé C D F 5 H E G I 29

30 Partage de charge (1) Faire du partage de charge sur des chemin de coûts inégaux peut générer des boucles. B C A D E F MPLS Faire du partage de charge sur des routes de coûts inégales Faire passer le trafic là où l on veut quelque soit le coût des chemins Garantir une QoS sur un LSP Faire du «reroutage» rapide dans le cas de rupture de chemin. MPLS et RSVP-TE 30

31 Application (1) : calcul de chemin vérifiant une QoS Protocole de routage à états de lien supportant la QoS Calcul du meilleur chemin vérifiant les contraintes de QoS Établissement du chemin et réservation des ressources Utilisation de RSVP-TE Définit un ensemble d extension apporté à RSVP Exemple : routage avec contraintes Utiliser uniquement les liens à plus de 2 Mbit/s Appliquer l algorithme de Dijsktra sur le sousgraph C B D A E G F Exemple : routage avec contraintes Messages RSVP émis de A vers B en passant par les nœuds C- D-E C B D A E G F 31

32 Établissement du LSP Émission du message RSVP PATH entre le «ingress router» à l «egress router» Les ressources disponibles dans chaque nœud traversé sont indiquées dans le message l «egress router» détermine l allocation et renvoi un message RESV à l «ingress router» Établissement du LSP Émission d un PATH_MESSAGE Émission d un RESV_MESSAGE PATH_MESSAGE LSP ID PATH_MESSAGE ERO={D,F,H} LSP ID RRO={C} ERO={C,D,F,H} QoS RRO={} QoS C PATH_MESSAGE LSP ID ERO={F,H} RRO={C,D} QoS D F PATH_MESSAGE LSP ID ERO={H} RRO={C,D,F} QoS H E G I Établissement du LSP Émission d un PATH_MESSAGE Émission d un RESV_MESSAGE RESV_MESSAGE LSP ID RRO={C,D,F,H} RESV_MESSAGE LABEL LSP ID RRO={C,D,F,H} LABEL C RESV_MESSAGE LSP ID RRO={C,D,F,H} LABEL D F RESV_MESSAGE LSP ID RRO={C,D,F,H} LABEL H E G I 32

33 RSP-TE : fonctionnement Deux styles de réservation utilisés dans RSVP-TE Fixed Filter (un LSP par origine) Shared Explcit Reservation Style (merge des LSP) 0Kb C 0Kb D 0Kb F 80Kb 0Kb 80Kb H E G 80Kb I RSP-TE : fonctionnement Deux styles de réservation utilisés dans RSVP-TE Fixed Filter (un LSP par origine) Shared Explcit Reservation Style (merge des LSP) 0Kb C 0Kb D 0Kb F 80Kb 0Kb H E G 80Kb I Priorité des LSP et préemption Lorsque les ressources sont manquantes à l établissement d un LSP certain LSP de priorité plus basse peuvent être fermé. Priorité (entre 0 et 7): indique si le LSP peut en préempter un autre Préemption (entre 0 et 7): indique si ce LSP une fois établit pourra être préempté D F C H E G I Préemption 5 Préemption 2/priorité 4 Préemption 2 33

34 Priorité des LSP et préemption Établissement du LSP vert avec une priorité de 4 et une préemption de 2 Lors de l établissement, il n y a pas assez de ressource pour le LSP vert Les LSP de préemption inférieure (ici 5) au niveau de priorité du LSP vert (ici 4) sont fermés Par la suite le niveau de préemption du LSP vert est de 2 et ne pourra donc être fermé que par l établissement de LSP de priorité égale à 1 ou 0. C D F H E G I Préemption 5 Préemption 2/priorité 4 Préemption 2 Reroutage Le reroutage peut se produire pour les raisons suivantes: Le chemin ne vérifie plus les paramètres de QoS Rupture d un lien ou d un nœud Problème : Certain lien sont commun à l ancien LSP Les ressources de l ancien et nouveau LSP font dépasser les ressources totales du lien 0Kb 0Kb C 0Kb 0Kb D 0Kb F 0Kb 0Kb 0Kb H E G I Reroutage Lors du reroutage un nouveau message PATH est envoyé avec un nouveau LSP ID (SESSION Object) L ancien LSP ID (SENDER_TEMPLATE) Style employé : SE Les LSR connaissant le contexte ne reservent qu une fois pour les deux LSP Les LSR laissent ouvert l ancienne LSP jusqu à l ouverture du nouveau Le Ingress LSR après la réception du messsage RESV bascule le trafic sur le nouveau LSP Le Ingress LSR ferme l ancien LSP 0Kb C 0Kb 0Kb 0Kb D 0Kb F 0Kb H E G I 34

35 Reroutage rapide (Fast rerouting) Assurer la disponibilté du LSP Crucial pour les applications temps réels Deux modes De bout en bout (end to end repair) Local (local repair) Dans les deux cas des LSP redondant sont établit Pour un LSP entier (de bout en bout) Entre paire de routeurs le long des chemins 35