Aller au contenu principal

RFC 6388 - LDP Extensions for P2MP and MP2MP Label Switched Paths (Extensions LDP pour les LSP P2MP et MP2MP)

Internet Engineering Task Force (IETF)                 IJ. Wijnands, Ed.
Request for Comments: 6388 Cisco Systems, Inc.
Category: Standards Track I. Minei, Ed.
ISSN: 2070-1721 K. Kompella
Juniper Networks
B. Thomas
November 2011
Label Distribution Protocol Extensions for
Point-to-Multipoint and Multipoint-to-Multipoint Label Switched Paths

Abstract (Résumé)​

Le présent document décrit des extensions au Label Distribution Protocol (LDP) pour l'établissement de chemins commutés par labels (Label Switched Paths, LSP) point-à-multipoint (P2MP) et multipoint-à-multipoint (MP2MP) dans les réseaux MPLS. Ces extensions sont également désignées sous le nom de multipoint LDP (mLDP). Multipoint LDP construit les LSP P2MP ou MP2MP sans interagir avec d'autres protocoles de construction d'arbres multicast ni s'appuyer sur eux. Les éléments et procédures de protocole pour cette solution sont décrits pour l'établissement de tels LSP de manière initiée par le récepteur. Il peut exister diverses applications pour les LSP multipoint, par exemple le multicast IP ou la prise en charge du multicast dans les réseaux privés virtuels de couche 3 BGP/MPLS (L3VPN). La spécification de la manière dont de telles applications peuvent utiliser un LSP multipoint signalé par LDP sort du cadre du présent document.

Status of This Memo (Statut de ce mémo)​

Il s'agit d'un document Internet Standards Track.

Le présent document est un produit de l'Internet Engineering Task Force (IETF). Il représente le consensus de la communauté IETF. Il a fait l'objet d'un examen public et a été approuvé pour publication par l'Internet Engineering Steering Group (IESG). De plus amples informations sur les normes Internet sont disponibles dans la section 2 du RFC 5741.

Les informations sur le statut actuel de ce document, les errata éventuels et la manière de fournir des retours peuvent être obtenues à l'adresse http://www.rfc-editor.org/info/rfc6388.

Copyright (c) 2011 IETF Trust et les personnes identifiées comme auteurs du document. Tous droits réservés.

Le présent document est soumis au BCP 78 et aux dispositions juridiques de l'IETF Trust relatives aux documents IETF (http://trustee.ietf.org/license-info) en vigueur à la date de publication du présent document. Veuillez examiner attentivement ces documents, car ils décrivent vos droits et restrictions concernant le présent document. Les composants de code extraits du présent document doivent inclure le texte de la licence BSD simplifiée tel que décrit dans la section 4.e des dispositions juridiques du Trust et sont fournis sans garantie telle que décrite dans la licence BSD simplifiée.

Le présent document peut contenir du matériel issu de documents IETF ou de contributions IETF publiés ou rendus publiquement disponibles avant le 10 novembre 2008. La ou les personnes contrôlant le droit d'auteur sur une partie de ce matériel peuvent ne pas avoir accordé à l'IETF Trust le droit de permettre des modifications de ce matériel en dehors du processus de normalisation IETF. Sans l'obtention d'une licence adéquate auprès de la ou des personnes contrôlant le droit d'auteur sur ces matériaux, le présent document ne peut être modifié en dehors du processus de normalisation IETF, et des œuvres dérivées ne peuvent être créées en dehors du processus de normalisation IETF, sauf à le mettre en forme pour sa publication en tant que RFC ou à le traduire dans des langues autres que l'anglais.

Table of Contents (Table des matières)​

   1. Introduction ....................................................3
      1.1. Conventions Used in This Document ..........................4
      1.2. Terminology ................................................4
      1.3. Manageability ..............................................5
   2. Setting Up P2MP LSPs with LDP ...................................6
      2.1. Support for P2MP LSP Setup with LDP ........................6
      2.2. The P2MP FEC Element .......................................6
      2.3. The LDP MP Opaque Value Element ............................8
           2.3.1. The Generic LSP Identifier ..........................9
      2.4. Using the P2MP FEC Element .................................9
           2.4.1. Label Mapping ......................................10
           2.4.2. Label Withdraw .....................................12
           2.4.3. Upstream LSR Change ................................13
   3. Setting up MP2MP LSPs with LDP .................................14
      3.1. Support for MP2MP LSP Setup with LDP ......................14
      3.2. The MP2MP Downstream and Upstream FEC Elements ............15
      3.3. Using the MP2MP FEC Elements ..............................15
           3.3.1. MP2MP Label Mapping ................................17
           3.3.2. MP2MP Label Withdraw ...............................20
           3.3.3. MP2MP Upstream LSR Change ..........................21
   4. Micro-Loops in MP LSPs .........................................21
   5. The LDP MP Status TLV ..........................................21
      5.1. The LDP MP Status Value Element ...........................22
      5.2. LDP Messages Containing LDP MP Status Messages ............22
           5.2.1. LDP MP Status Sent in LDP Notification Messages ....23
           5.2.2. LDP MP Status TLV in Label Mapping Message .........24
   6. Upstream Label Allocation on a LAN .............................24
      6.1. LDP Multipoint-to-Multipoint on a LAN .....................24
           6.1.1. MP2MP Downstream Forwarding ........................25
           6.1.2. MP2MP Upstream Forwarding ..........................25
   7. Root Node Redundancy ...........................................25
      7.1. Root Node Redundancy - Procedures for P2MP LSPs ...........26
      7.2. Root Node Redundancy - Procedures for MP2MP LSPs ..........26
   8. Make Before Break (MBB) ........................................27
      8.1.  MBB Overview .............................................27
      8.2. The MBB Status Code .......................................28
      8.3. The MBB Capability ........................................29
      8.4. The MBB Procedures ........................................29
           8.4.1. Terminology ........................................29
           8.4.2. Accepting Elements .................................30
           8.4.3. Procedures for Upstream LSR Change .................30
           8.4.4. Receiving a Label Mapping with MBB Status Code .....31
           8.4.5. Receiving a Notification with MBB Status Code ......31
           8.4.6. Node Operation for MP2MP LSPs ......................32
   9. Typed Wildcard for mLDP FEC Element ............................32
   10. Security Considerations .......................................32
   11. IANA Considerations ...........................................33
   12. Acknowledgments ...............................................34
   13. Contributing Authors ..........................................35
   14. References ....................................................37
      14.1. Normative References .....................................37
      14.2. Informative References ...................................37

1. Introduction (Introduction)​

Le protocole LDP est décrit dans [RFC5036]. Il définit des mécanismes pour l'établissement de LSP point-à-point (P2P) et multipoint-à-point (MP2P) dans le réseau. Le présent document décrit des extensions à LDP pour l'établissement de LSP point-à-multipoint (P2MP) et multipoint-à-multipoint (MP2MP). Ceux-ci sont collectivement désignés sous le nom de LSP multipoint (MP LSP). Un LSP P2MP permet de délivrer le trafic d'un seul nœud racine (ou ingress) vers un certain nombre de nœuds feuilles (ou egress). Un LSP MP2MP permet de délivrer le trafic de plusieurs nœuds ingress vers plusieurs nœuds egress. Une seule copie du paquet sera envoyée à chaque voisin LDP traversé par le MP LSP. Ceci est accompli sans l'utilisation d'un protocole multicast dans le réseau. Il peut exister

plusieurs MP LSP enracinés en un nœud ingress donné, chacun avec son propre identifiant.

La solution suppose que les nœuds feuilles du MP LSP connaissent le nœud racine et l'identifiant du MP LSP auquel ils appartiennent. Les mécanismes de distribution de cette information sortent du cadre du présent document. La spécification de la manière dont une application peut utiliser un MP LSP signalé par LDP sort également du cadre du présent document.

Les documents connexes susceptibles de présenter un intérêt incluent [RFC6348], [L3VPN-MCAST] et [RFC4875].

1.1. Conventions Used in This Document (Conventions utilisées dans ce document)​

Les mots-clés "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY" et "OPTIONAL" dans le présent document doivent être interprétés comme décrit dans le RFC 2119 [RFC2119].

Tous les nouveaux champs indiqués comme "reserved" (réservés) dans le présent document DOIVENT être mis à zéro lors de la transmission et DOIVENT être ignorés à la réception.

1.2. Terminology (Terminologie)​

Une partie de la terminologie qui suit est tirée de [RFC6348].

mLDP : Extensions multipoint pour LDP.

P2P LSP : Un LSP qui a un LSR Ingress et un LSR Egress.

P2MP LSP : Un LSP qui a un LSR Ingress et un ou plusieurs LSR Egress.

MP2P LSP : Un LSP qui a un ou plusieurs LSR Ingress et un unique LSR Egress.

MP2MP LSP : Un LSP avec un nœud racine distingué qui relie un ensemble de nœuds, de sorte que le trafic envoyé par tout nœud du LSP est délivré à tous les autres.

MP LSP : Un LSP multipoint, soit un LSP P2MP soit un LSP MP2MP.

Ingress LSR : Un LSR Ingress pour un LSP particulier est un LSR qui peut envoyer un paquet de données le long du LSP. Les LSP MP2MP peuvent avoir plusieurs LSR Ingress, les LSP P2MP n'en ont qu'un seul, et ce nœud est souvent désigné comme le « nœud racine ».

Egress LSR : Un LSR Egress pour un LSP particulier est un LSR qui peut retirer un paquet de données de ce LSP pour un traitement ultérieur. Les LSP P2P et MP2P n'ont qu'un seul nœud egress, mais les LSP P2MP et MP2MP peuvent avoir plusieurs nœuds egress.

Transit LSR : Un LSR qui a une atteignabilité vers la racine du MP LSP via un LSR amont directement connecté et un ou plusieurs LSR aval directement connectés.

Bud LSR : Un LSR qui est un egress mais qui a également un ou plusieurs LSR aval directement connectés.

Leaf node (nœud feuille) : Un nœud feuille peut être soit un LSR Egress soit un LSR Bud dans le contexte d'un LSP P2MP. Dans le contexte d'un LSP MP2MP, une feuille est à la fois Ingress et Egress pour le même LSP MP2MP et peut également être un LSR Bud.

CRC32 : Contient une valeur de contrôle de redondance cyclique (Cyclic Redundancy Check) des données non compressées, en ordre d'octets réseau, calculée selon l'algorithme CRC-32 utilisé dans la norme ISO 3309 [ISO3309] et dans la section 8.1.1.6.2 de la recommandation UIT-T V.42 [ITU.V42.1994].

FEC : Forwarding Equivalence Class (classe d'équivalence de transfert)

1.3. Manageability (Administrabilité)​

Les LSR MPLS peuvent être modélisés et gérés au moyen du module MIB défini dans [RFC3813]. Ce module MIB est pleinement capable de gérer les relations de un-à-plusieurs entre segment d'entrée et segment de sortie nécessaires à la prise en charge des LSP P2MP, et aucune autre modification n'est requise.

[RFC3815] définit des objets gérés pour LDP. Le module MIB permet la modélisation et la gestion de LDP et des implémentations LDP pour le protocole tel que défini dans [RFC5036]. Les extensions de protocole définies dans le présent document pour prendre en charge le P2MP dans LDP peuvent nécessiter un module MIB supplémentaire ou des extensions aux modules définis dans [RFC3815]. Cela fait l'objet d'une étude future, et au moment de la rédaction du présent document, aucun intérêt n'a été exprimé pour ce travail.

Les futurs travaux d'administrabilité devraient prêter attention aux extensions de protocole définies dans le présent document, et en particulier aux éléments configurables et variables, ainsi qu'au rapport des nouveaux champs de protocole qui identifient chaque LSP P2MP individuellement.

2. Setting Up P2MP LSPs with LDP (Établissement de LSP P2MP avec LDP)​

Un LSP P2MP consiste en un unique nœud racine, zéro ou plusieurs nœuds de transit, et un ou plusieurs nœuds feuilles. Les nœuds feuilles initient l'établissement et la suppression des LSP P2MP. Les nœuds feuilles installent également l'état de transfert pour délivrer le trafic reçu sur un LSP P2MP vers sa destination ; la manière dont cela est fait sort du cadre du présent document. Les nœuds de transit installent l'état de transfert MPLS et propagent l'établissement (et la suppression) du LSP P2MP vers la racine. Le nœud racine installe l'état de transfert pour injecter le trafic dans le LSP P2MP ; la manière dont le nœud racine détermine quel trafic doit passer par le LSP P2MP sort du cadre du présent document.

2.1. Support for P2MP LSP Setup with LDP (Prise en charge de l'établissement de LSP P2MP avec LDP)​

La prise en charge de l'établissement de LSP P2MP est annoncée au moyen des capacités LDP telles que définies dans [RFC5561]. Une implémentation prenant en charge les procédures P2MP spécifiées dans le présent document DOIT implémenter les procédures relatives aux paramètres de capacité (Capability Parameters) dans les messages Initialization.

Un nouveau TLV de paramètre de capacité est défini, la capacité P2MP (P2MP Capability). Voici le format du paramètre de capacité P2MP.

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|1|0| P2MP Capability (0x0508) | Length (= 1) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|S| Reserved |
+-+-+-+-+-+-+-+-+

S : comme spécifié dans [RFC5561].

Le TLV de capacité P2MP DOIT être annoncé dans le message LDP Initialization. L'annonce de la capacité P2MP indique la prise en charge des procédures d'établissement de LSP P2MP détaillées dans le présent document. Si le pair n'a pas annoncé la capacité correspondante, les messages de labels utilisant l'élément FEC P2MP NE DEVRAIENT PAS (SHOULD NOT) lui être envoyés.

2.2. The P2MP FEC Element (L'élément FEC P2MP)​

Pour l'établissement d'un LSP P2MP avec LDP, nous définissons une nouvelle entité de protocole, l'élément FEC P2MP, à utiliser comme élément FEC dans le FEC TLV. Notez que l'élément FEC P2MP n'identifie pas nécessairement le trafic qui doit être injecté dans le LSP ; de ce point de vue, l'utilisation du terme FEC est impropre. La description de l'élément FEC P2MP suit.

L'élément FEC P2MP se compose de l'adresse de la racine du LSP P2MP et d'une valeur opaque. La valeur opaque consiste en un ou plusieurs éléments de valeur opaque LDP MP. La valeur opaque est unique dans le contexte du nœud racine. La combinaison (type d'adresse du nœud racine, adresse du nœud racine, valeur opaque) identifie de manière unique un LSP P2MP dans le réseau MPLS.

L'élément FEC P2MP est encodé comme suit :

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|P2MP Type(0x06)| Address Family | Address Length|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
~ Root Node Address ~
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Opaque Length | Opaque Value ... |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ +
~ ~
| |
| +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Type : le type de l'élément FEC P2MP est 0x06.

Address Family : une quantité de deux octets contenant une valeur du registre « Address Family Numbers » de l'IANA qui encode la famille d'adresses pour l'adresse du LSR racine.

Address Length : longueur de l'adresse du LSR racine, en octets.

Root Node Address : une adresse d'hôte encodée selon le champ Address Family.

Opaque Length : la longueur de la valeur opaque, en octets.

Opaque Value : un ou plusieurs éléments de valeur opaque MP, identifiant de manière unique le LSP P2MP dans le contexte du nœud racine. Ceux-ci sont décrits dans la section suivante.

Si la famille d'adresses est IPv4, la longueur d'adresse DOIT être 4 ; si la famille d'adresses est IPv6, la longueur d'adresse DOIT être 16. Aucune autre longueur d'adresse n'est définie à l'heure actuelle.

Si la longueur d'adresse ne correspond pas à la longueur définie pour la famille d'adresses, le récepteur DEVRAIT (SHOULD) interrompre le traitement du message contenant l'élément FEC et envoyer à son pair LDP un message Notification « Unknown FEC » signalant une erreur.

Si un FEC TLV contient un élément FEC P2MP, l'élément FEC P2MP DOIT être le seul élément FEC du FEC TLV.

2.3. The LDP MP Opaque Value Element (L'élément de valeur opaque LDP MP)​

L'élément de valeur opaque LDP MP est utilisé dans les éléments FEC P2MP et MP2MP définis dans les sections suivantes. Il transporte des informations significatives pour les LSR Ingress et les LSR feuilles, mais n'ont pas besoin d'être interprétées par les LSR de transit.

L'élément de valeur opaque LDP MP de type basique est encodé comme suit :

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type < 255 | Length | Value ... |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |
~ ~
| |
| +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Type : le type de l'élément de valeur opaque LDP MP. L'IANA tient un registre des types basiques (voir la section 11).

Length : la longueur du champ Value, en octets.

Value : chaîne de Length octets, à interpréter comme spécifié par le champ Type.

L'élément de valeur opaque LDP MP de type étendu est encodé comme suit :

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type = 255 | Extended Type | Length (high) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-|
| Length (low) | Value |
+-+-+-+-+-+-+-+-+ |
~ ~
| |
| +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Type : Type = 255.

Extended Type : le type étendu de l'élément de valeur opaque LDP MP. L'IANA tient un registre des types étendus (voir la section 11).

Length : la longueur du champ Value, en octets.

Value : chaîne de Length octets, à interpréter comme spécifié par le champ Type.

2.3.1. The Generic LSP Identifier (L'identifiant LSP générique)​

L'identifiant LSP générique est un type d'élément de valeur opaque de type basique, encodé comme suit :

Type : 1

Length : 4

Value : un entier de 32 bits, unique dans le contexte de la racine, tel qu'identifié par l'adresse de la racine.

Ce type d'élément de valeur opaque est recommandé lorsque le mappage du trafic vers les LSP est non algorithmique et s'effectue par des moyens externes à LDP.

2.4. Using the P2MP FEC Element (Utilisation de l'élément FEC P2MP)​

Cette section définit les règles de traitement et de propagation de l'élément FEC P2MP. La notation suivante est utilisée dans les règles de traitement :

  1. Élément FEC P2MP <X, Y> : un élément FEC avec l'adresse de nœud racine X et la valeur opaque Y.

  2. P2MP Label Mapping <X, Y, L> : un message Label Mapping avec un FEC TLV contenant un unique élément FEC P2MP <X, Y> et un Label TLV avec le label L. Le label L DOIT être alloué depuis l'espace de labels par plateforme (voir [RFC3031], section 3.14) du LSR envoyant le message Label Mapping. L'utilisation de l'espace de labels par interface sort du cadre du présent document.

  3. P2MP Label Withdraw <X, Y, L> : un message Label Withdraw avec un FEC TLV contenant un unique élément FEC P2MP <X, Y> et un Label TLV avec le label L.

  4. LSP P2MP <X, Y> (ou simplement <X, Y>) : un LSP P2MP avec l'adresse de nœud racine X et la valeur opaque Y.

  5. La notation L' -> {<I1, L1> <I2, L2> ..., <In, Ln>} sur le LSR X signifie qu'à la réception d'un paquet avec le label L', X réalise n copies du paquet. Pour la copie i du paquet, X échange L' contre Li et l'envoie sur l'interface Ii.

Les procédures ci-dessous sont organisées selon le rôle que le nœud joue dans le LSP P2MP. Le nœud Z sait qu'il est un nœud feuille grâce à un processus de découverte qui sort du cadre du présent document. Au cours du fonctionnement du protocole, le nœud racine reconnaît son rôle parce qu'il est propriétaire de l'adresse du nœud racine. Un nœud de transit est tout nœud (autre que le nœud racine) qui reçoit un message P2MP Label Mapping (c'est-à-dire un nœud ayant des nœuds feuilles en aval de lui).

Notez qu'un nœud de transit (et en fait le nœud racine) peut également être un nœud feuille.

2.4.1. Label Mapping (Mappage de labels)​

Le reste de cette section spécifie les procédures pour l'émission de messages P2MP Label Mapping et pour le traitement des messages P2MP Label Mapping reçus pour un LSP particulier. Les procédures pour un LSR particulier dépendent du rôle que ce LSR joue dans le LSP (Ingress, Transit ou Egress).

Tous les labels traités ici sont attribués en aval (downstream-assigned) [RFC5332], à l'exception de ceux attribués au moyen des procédures de la section 6.

2.4.1.1. Determining One's 'upstream LSR' (Détermination de son « LSR amont »)​

Chaque nœud qui est soit un LSR feuille soit un LSR de transit d'un MP LSP doit utiliser les procédures ci-dessous pour sélectionner un LSR amont. Un nœud Z qui veut rejoindre un MP LSP <X, Y> détermine le pair LDP U qui est le saut suivant de Z sur le meilleur chemin de Z vers le nœud racine X. S'il y a

plus d'un tel pair LDP, un seul d'entre eux est choisi. U est le « LSR amont » de Z pour <X, Y>.

Lorsqu'il existe plusieurs LSR amont candidats, le LSR DOIT sélectionner un LSR amont. L'algorithme utilisé pour la sélection du LSR relève d'une décision locale. Si la sélection du LSR s'effectue sur une interface LAN et que les procédures de la section 6 sont appliquées, la procédure suivante DEVRAIT être appliquée pour garantir que le même LSR amont est élu parmi un ensemble de récepteurs candidats sur ce LAN.

  1. Les LSR amont candidats sont numérotés de l'adresse IP la plus basse à la plus haute.

  2. Le hachage suivant est effectué : H = (CRC32(Opaque Value)) modulo N, où N est le nombre de LSR amont. L'« Opaque Value » est le champ identifié dans l'élément FEC juste après « Opaque Length ». L'« Opaque Length » indique la taille de la valeur opaque utilisée dans ce calcul.

  3. Le LSR amont U sélectionné est le LSR qui porte le numéro H.

Cette procédure garantira l'existence d'un unique transitaire (forwarder) sur le LAN pour un LSP particulier.

2.4.1.2. Determining the Forwarding Interface to an LSR (Détermination de l'interface de transfert vers un LSR)​

Supposons que le LSR U reçoive un message MP Label Mapping d'un LSR aval D, spécifiant le label L. Supposons en outre que U soit connecté à D via plusieurs interfaces activées pour LDP ou des interfaces de tunnel RSVP-TE. Si U doit transmettre à D un paquet de données dont le label du haut est L, U est libre de transmettre le paquet sur n'importe laquelle de ces interfaces. L'algorithme qu'il utilise pour choisir une interface et un saut suivant particuliers pour un tel paquet relève d'une décision locale. Par souci d'exhaustivité, la procédure suivante PEUT (MAY) être utilisée. Le LSR U peut effectuer une recherche dans la table de routage unicast pour trouver la meilleure interface et le meilleur saut suivant pour atteindre le LSR D. Si le saut suivant et l'interface sont également annoncés par le LSR D via la session LDP, ils peuvent être utilisés pour transmettre le paquet au LSR D.

2.4.1.3. Leaf Operation (Opération de feuille)​

Un nœud feuille Z d'un LSP P2MP <X, Y> détermine son LSR amont U pour <X, Y> selon la section 2.4.1.1, alloue un label L, et envoie un P2MP Label Mapping <X, Y, L> à U.

2.4.1.4. Transit Node Operation (Opération de nœud de transit)​

Supposons qu'un nœud de transit Z reçoive un P2MP Label Mapping <X, Y, L> du LSR T. Z vérifie s'il possède déjà un état pour <X, Y>. Si ce n'est pas le cas, Z détermine son LSR amont U pour <X, Y> selon la section 2.4.1.1. L'utilisation de ce Label Mapping pour mettre à jour la table de transfert des labels NE DOIT PAS (MUST NOT) être effectuée tant que le LSR T est égal au LSR U. Si le LSR U est différent du LSR T, Z allouera un label L', et installera un état pour échanger L' contre L sur l'interface I associée au LSR T et enverra un P2MP Label Mapping <X, Y, L'> au LSR U. L'interface I est déterminée via les procédures de la section 2.4.1.2.

Si Z possède déjà un état pour <X, Y>, alors Z n'envoie pas de message Label Mapping pour le LSP P2MP <X, Y>. Si le LSR T n'est pas égal au LSR amont de <X, Y> et si <I, L> n'existe pas déjà comme état de transfert, l'état de transfert est mis à jour. En supposant que son ancien état de transfert était L'-> {<I1, L1> <I2, L2> ..., <In, Ln>}, son nouvel état de transfert devient L'-> {<I1, L1> <I2, L2> ..., <In, Ln>, <I, L>}. Si le LSR T est égal au LSR amont installé, le Label Mapping du LSR T DOIT être conservé et NE DOIT PAS mettre à jour la table de transfert des labels.

2.4.1.5. Root Node Operation (Opération de nœud racine)​

Supposons que le nœud racine Z reçoive un P2MP Label Mapping <X, Y, L> du LSR T. Z vérifie s'il possède déjà un état de transfert pour <X, Y>. Si ce n'est pas le cas, Z crée un état de transfert pour empiler (push) le label L sur le trafic que Z veut faire passer par le LSP P2MP (la manière dont ce trafic est déterminé sort du cadre du présent document).

Si Z possède déjà un état de transfert pour <X, Y>, alors Z ajoute « empiler le label L, envoyer sur l'interface I » au saut suivant, où I est l'interface associée au LSR T et déterminée via les procédures de la section 2.4.1.2.

2.4.2. Label Withdraw (Retrait de label)​

La section suivante liste les procédures de génération et de traitement des messages P2MP Label Withdraw pour les nœuds participant à un LSP P2MP. Un LSR doit appliquer les procédures qui le concernent, en fonction de son rôle dans le LSP P2MP.

2.4.2.1. Leaf Operation (Opération de feuille)​

Si un nœud feuille Z découvre qu'il n'a pas de voisins aval dans ce LSP et qu'il n'a pas besoin d'être un LSR Egress pour ce LSP (par des moyens sortant du cadre du présent document), alors il DEVRAIT envoyer un Label Withdraw <X, Y, L> à son LSR amont U pour <X, Y>, où L est le label qu'il avait précédemment annoncé à U pour <X, Y>.

2.4.2.2. Transit Node Operation (Opération de nœud de transit)​

Si un nœud de transit Z reçoit un message Label Withdraw <X, Y, L> d'un nœud W, il supprime le label L de son état de transfert et envoie un message Label Release avec le label L à W.

Si la suppression de L de l'état de transfert de Z pour le LSP P2MP <X, Y> conduit à l'absence de tout état restant pour <X, Y>, alors Z propage le Label Withdraw pour <X, Y> à son amont T, en envoyant un Label Withdraw <X, Y, L1> où L1 est le label que Z avait précédemment annoncé à T pour <X, Y>.

2.4.2.3. Root Node Operation (Opération de nœud racine)​

Lorsque le nœud racine d'un LSP P2MP reçoit un message Label Withdraw, les procédures sont les mêmes que celles des nœuds de transit, à ceci près qu'il ne propage pas le Label Withdraw en amont (comme il n'a pas d'amont).

2.4.3. Upstream LSR Change (Changement de LSR amont)​

Supposons que pour un nœud Z donné participant à un LSP P2MP <X, Y>, le LSR amont passe de U à U' selon la section 2.4.1.1. Z DOIT mettre à jour son état de transfert comme suit. Il alloue un nouveau label, L', pour <X, Y>. L'état de transfert pour L' est copié à partir de l'état de transfert pour L, avec une exception : si U' était présent dans l'état de transfert de L, il NE DOIT PAS être installé dans l'état de transfert de L'. Ensuite, l'état de transfert pour L est supprimé et l'état de transfert pour L' est installé. De plus, Z DOIT envoyer un Label Mapping <X, Y, L'> à U' et un Label Withdraw <X, Y, L> à U. Notez que s'il existait un mappage aval depuis U qui n'avait pas été installé dans le transfert en raison des procédures définies dans la section 2.4.1.4, il peut maintenant être installé.

Lors du changement du LSR amont, les points suivants doivent être pris en considération. Si L' est ajouté avant que L ne soit retiré, il existe un risque potentiel de duplication de paquets et/ou de création d'une boucle de transfert transitoire dans le plan de données. Si L est retiré avant que L' ne soit ajouté, une perte de paquets peut en résulter. Idéalement, le changement de L à L' s'effectue de manière atomique de sorte qu'aucune perte ni duplication de paquets ne se produise. Si

cela n'est pas possible, le comportement par défaut RECOMMANDÉ est de retirer L avant d'ajouter L'.

3. Setting up MP2MP LSPs with LDP (Établissement de LSP MP2MP avec LDP)​

Un LSP MP2MP ressemble beaucoup à un LSP P2MP en ce sens qu'il consiste en un unique nœud racine, zéro ou plusieurs nœuds de transit, et un ou plusieurs LSR feuilles jouant indifféremment le rôle de LSR Ingress ou de LSR Egress. Un nœud feuille participe à l'établissement d'un LSP MP2MP en établissant à la fois un LSP aval, qui ressemble beaucoup à un LSP P2MP depuis la racine, et un LSP amont, qui est utilisé pour envoyer le trafic vers la racine et les autres nœuds feuilles. Les nœuds de transit prennent en charge l'établissement en propageant l'établissement des LSP amont et aval vers la racine et en installant l'état de transfert MPLS nécessaire. La transmission des paquets depuis le nœud racine d'un LSP MP2MP vers les récepteurs est identique à celle d'un LSP P2MP. Le trafic d'un nœud aval suit le LSP amont vers le nœud racine et se ramifie vers le bas le long du LSP aval selon les besoins pour atteindre les autres nœuds feuilles. Un paquet reçu d'un nœud aval NE DOIT JAMAIS être retransmis vers ce même nœud. Le mappage du trafic vers le LSP MP2MP peut se produire à n'importe quel nœud feuille. La manière dont ce mappage est établi sort du cadre du présent document.

En raison de la manière dont un LSP MP2MP est construit, un LSR feuille qui envoie des paquets sur le LSP MP2MP ne reçoit pas ses propres paquets. Aucun mécanisme supplémentaire n'est non plus nécessaire sur la racine ou les LSR de transit pour associer le trafic amont à l'état de transfert aval. Les paquets transférés sur un LSP MP2MP ne traverseront pas un lien plus d'une fois, à la possible exception des liens LAN (voir la section 3.3.1), si les procédures de [RFC5331] ne sont pas mises en œuvre.

3.1. Support for MP2MP LSP Setup with LDP (Prise en charge de l'établissement de LSP MP2MP avec LDP)​

La prise en charge de l'établissement de LSP MP2MP est annoncée au moyen des capacités LDP telles que définies dans [RFC5561]. Une implémentation prenant en charge les procédures MP2MP spécifiées dans le présent document DOIT implémenter les procédures relatives aux paramètres de capacité dans les messages Initialization.

Un nouveau TLV de paramètre de capacité est défini, la capacité MP2MP (MP2MP Capability). Voici le format du paramètre de capacité MP2MP.

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|1|0| MP2MP Capability (0x0509) | Length (= 1) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|S| Reserved |
+-+-+-+-+-+-+-+-+

S : comme spécifié dans [RFC5561].

Le TLV de capacité MP2MP DOIT être annoncé dans le message LDP Initialization. L'annonce de la capacité MP2MP indique la prise en charge des procédures d'établissement de LSP MP2MP détaillées dans le présent document. Si le pair n'a pas annoncé la capacité correspondante, les messages de labels utilisant les éléments FEC MP2MP amont et aval NE DEVRAIENT PAS (SHOULD NOT) lui être envoyés.

3.2. The MP2MP Downstream and Upstream FEC Elements (Les éléments FEC MP2MP aval et amont)​

Pour l'établissement d'un LSP MP2MP avec LDP, nous définissons 2 nouvelles entités de protocole, l'élément FEC MP2MP aval et l'élément FEC MP2MP amont. Les deux éléments seront utilisés comme éléments FEC dans le FEC TLV. Notez que les éléments FEC MP2MP n'identifient pas nécessairement le trafic qui doit être injecté dans le LSP ; de ce point de vue, l'utilisation du terme FEC est impropre. La description des éléments FEC MP2MP suit.

La structure, l'encodage et le traitement des erreurs pour les éléments FEC MP2MP aval et amont sont les mêmes que pour l'élément FEC P2MP décrit dans la section 2.2. La différence réside dans l'utilisation de deux nouveaux types FEC : le type MP2MP aval (0x08) et le type MP2MP amont (0x07).

Si un FEC TLV contient un élément FEC MP2MP, l'élément FEC MP2MP DOIT être le seul élément FEC du FEC TLV.

Notez qu'à l'exception du cas où les procédures de [RFC5331] sont utilisées, les labels MPLS utilisés sont « attribués en aval » (downstream-assigned) [RFC5332], même s'ils sont liés à « l'élément FEC amont ».

3.3. Using the MP2MP FEC Elements (Utilisation des éléments FEC MP2MP)​

Cette section définit les règles de traitement et de propagation des éléments FEC MP2MP. La notation suivante est utilisée dans les règles de traitement :

  1. LSP MP2MP aval <X, Y> (ou simplement aval <X, Y>) : un chemin aval de LSP MP2MP avec l'adresse de nœud racine X et la valeur opaque Y.

  2. LSP MP2MP amont <X, Y, D> (ou simplement amont <X, Y, D>) : un chemin amont de LSP MP2MP pour le nœud aval D, avec l'adresse de nœud racine X et la valeur opaque Y.

  3. Élément FEC MP2MP aval <X, Y> : un élément FEC avec l'adresse de nœud racine X et la valeur opaque Y, utilisé pour un LSP MP2MP aval.

  4. Élément FEC MP2MP amont <X, Y> : un élément FEC avec l'adresse de nœud racine X et la valeur opaque Y, utilisé pour un LSP MP2MP amont.

  5. MP2MP-D Label Mapping <X, Y, L> : un message Label Mapping avec un FEC TLV contenant un unique élément FEC MP2MP aval <X, Y> et un Label TLV avec le label L. Le label L DOIT être alloué depuis l'espace de labels par plateforme (voir [RFC3031], section 3.14) du LSR envoyant le message Label Mapping. L'utilisation de l'espace de labels par interface sort du cadre du présent document.

  6. MP2MP-U Label Mapping <X, Y, Lu> : un message Label Mapping avec un FEC TLV contenant un unique élément FEC MP2MP amont <X, Y> et un Label TLV avec le label Lu. Le label Lu DOIT être alloué depuis l'espace de labels par plateforme (voir [RFC3031], section 3.14) du LSR envoyant le message Label Mapping. L'utilisation de l'espace de labels par interface sort du cadre du présent document.

  7. MP2MP-D Label Withdraw <X, Y, L> : un message Label Withdraw avec un FEC TLV contenant un unique élément FEC MP2MP aval <X, Y> et un Label TLV avec le label L.

  8. MP2MP-U Label Withdraw <X, Y, Lu> : un message Label Withdraw avec un FEC TLV contenant un unique élément FEC MP2MP amont <X, Y> et un Label TLV avec le label Lu.

  9. MP2MP-D Label Release <X, Y, L> : un message Label Release avec un FEC TLV contenant un unique élément FEC MP2MP aval <X, Y> et un Label TLV avec le label L.

  10. MP2MP-U Label Release <X, Y, Lu> : un message Label Release avec un FEC TLV contenant un unique élément FEC MP2MP amont <X, Y> et un Label TLV avec le label Lu.

Les procédures ci-dessous sont organisées selon le rôle que le nœud joue dans le LSP MP2MP. Le nœud Z sait qu'il est un nœud feuille grâce à un processus de découverte qui sort du cadre du présent document. Au cours du fonctionnement du protocole, le nœud racine reconnaît son rôle parce qu'il est propriétaire de l'adresse du nœud racine. Un nœud de transit est tout nœud (autre que le nœud racine) qui reçoit un message MP2MP Label Mapping (c'est-à-dire un nœud ayant des nœuds feuilles en aval de lui).

Notez qu'un nœud de transit (et en fait le nœud racine) peut également être un nœud feuille et que le nœud racine n'a pas à être un LSR Ingress ou une feuille du LSP MP2MP.

3.3.1. MP2MP Label Mapping (Mappage de labels MP2MP)​

Le reste de cette section spécifie les procédures pour l'émission de messages MP2MP Label Mapping et pour le traitement des messages MP2MP Label Mapping reçus pour un LSP particulier. Les procédures pour un LSR particulier dépendent du rôle que ce LSR joue dans le LSP (Ingress, Transit ou Egress).

Tous les labels traités ici sont attribués en aval [RFC5332], à l'exception de ceux attribués au moyen des procédures de la section 6.

3.3.1.1. Determining one's upstream MP2MP LSR (Détermination de son LSR MP2MP amont)​

La détermination du pair LDP amont U pour un LSP MP2MP <X, Y> suit la procédure pour un LSP P2MP décrite dans la section 2.4.1.1.

3.3.1.2. Determining One's Downstream MP2MP LSR (Détermination de son LSR MP2MP aval)​

Un pair LDP U qui reçoit un MP2MP-D Label Mapping d'un pair LDP D considérera D comme le LSR MP2MP aval.

3.3.1.3. Installing the Upstream Path of an MP2MP LSP (Installation du chemin amont d'un LSP MP2MP)​

Il existe deux méthodes pour installer le chemin amont d'un LSP MP2MP vers un voisin aval.

  1. Nous pouvons installer le chemin amont MP2MP (vers un voisin aval) sur la base de la réception d'un MP2MP-D Label Mapping du voisin aval. Cela installera le chemin amont saut par saut.

  2. Nous installons le chemin amont MP2MP (vers un voisin aval) sur la base de la réception d'un MP2MP-U Label Mapping du voisin amont. Un LSR n'a pas besoin d'attendre le MP2MP-U Label Mapping s'il est la racine du LSP MP2MP ou s'il a déjà reçu un MP2MP-U Label Mapping du voisin amont. Nous appelons cette méthode le mode ordonné (ordered mode). Le résultat typique de ce mode est que le chemin aval du LSP MP2MP est construit saut par saut vers la racine. Une fois la racine atteinte, le nœud racine déclenchera un MP2MP-U Label Mapping vers le ou les voisins aval.

Pour l'établissement du chemin amont d'un LSP MP2MP, le mode ordonné DEVRAIT être utilisé. Grâce au mode ordonné, le chemin amont du LSP MP2MP est installé au niveau du nœud feuille une fois que le chemin vers la racine est achevé. L'avantage est que lorsqu'une feuille commence à envoyer immédiatement après l'installation du chemin amont, les paquets sont capables d'atteindre le nœud

racine sans être abandonnés en raison d'un LSP incomplet. La méthode 1 n'est pas capable de garantir que le chemin amont est achevé avant que la feuille ne commence à envoyer.

3.3.1.4. MP2MP Leaf Node Operation (Opération de nœud feuille MP2MP)​

Un nœud feuille Z d'un LSP MP2MP <X, Y> détermine son LSR amont U pour <X, Y> selon la section 3.3.1.1, alloue un label L, et envoie un MP2MP-D Label Mapping <X, Y, L> à U.

Le nœud feuille Z attend un MP2MP-U Label Mapping <X, Y, Lu> du nœud U en réponse au MP2MP-D Label Mapping qu'il a envoyé au nœud U. Z vérifie s'il possède déjà un état de transfert pour l'amont <X, Y>. Si ce n'est pas le cas, Z crée un état de transfert pour empiler le label Lu sur le trafic que Z veut faire passer par le LSP MP2MP. La manière dont il détermine quel trafic transférer sur ce LSP MP2MP sort du cadre du présent document.

3.3.1.5. MP2MP Transit Node Operation (Opération de nœud de transit MP2MP)​

Supposons que le nœud Z reçoive un MP2MP-D Label Mapping <X, Y, L> du LSR D. Z vérifie s'il possède un état de transfert pour l'aval <X, Y>. Si ce n'est pas le cas, Z détermine son LSR amont U pour <X, Y> selon la section 3.3.1.1. L'utilisation de ce Label Mapping pour mettre à jour la table de transfert des labels NE DOIT PAS être effectuée tant que le LSR D est égal au LSR U. Si le LSR U est différent du LSR D, Z allouera un label L' et installera un état de transfert aval pour échanger le label L' contre le label L sur l'interface I associée au LSR D, et enverra un MP2MP-D Label Mapping <X, Y, L'> à U. L'interface I est déterminée via les procédures de la section 2.4.1.2.

Si Z possède déjà un état de transfert pour l'aval <X, Y>, tout ce que Z doit faire dans ce cas est de vérifier que le LSR D n'est pas égal au LSR amont de <X, Y> et de mettre à jour son état de transfert. En supposant que son ancien état de transfert était L'-> {<I1, L1> <I2, L2> ..., <In, Ln>}, son nouvel état de transfert devient L'-> {<I1, L1> <I2, L2> ..., <In, Ln>, <I, L>}. Si le LSR D est égal au LSR amont installé, le Label Mapping du LSR D DOIT être conservé et NE DOIT PAS mettre à jour la table de transfert des labels.

Le nœud Z vérifie si le LSR amont U a déjà attribué un label Lu à <X, Y>. Si ce n'est pas le cas, le nœud de transit Z attend de recevoir un MP2MP-U Label Mapping <X, Y, Lu> du LSR U (voir la section 3.3.1.3). Une fois le MP2MP-U Label Mapping reçu du LSR U, le nœud Z vérifie s'il possède déjà un état de transfert pour l'amont <X, Y, D>. Si c'est le cas, aucune autre action n'est nécessaire. Si ce n'est pas le cas, il alloue un label Lu' et crée un nouvel échange de label pour Lu' contre le label Lu sur l'interface Iu. L'interface Iu est déterminée via les procédures de la section 2.4.1.2. De plus, il ajoute également le ou les échanges de labels issus

de l'état de transfert de l'aval <X, Y>, en omettant l'échange sur l'interface I pour le nœud D. L'échange sur l'interface I pour le nœud D est omis afin d'empêcher qu'un paquet originaire de D soit retransmis vers D.

Le nœud Z détermine le LSR MP2MP aval selon la section 3.3.1.2, et envoie un MP2MP-U Label Mapping <X, Y, Lu'> au nœud D.

3.3.1.6. MP2MP Root Node Operation (Opération de nœud racine MP2MP)​
3.3.1.6.1. Root Node Is Also a Leaf (Le nœud racine est aussi une feuille)​

Supposons que le nœud racine/feuille Z reçoive un MP2MP-D Label Mapping <X, Y, L> du nœud D. Z vérifie s'il possède déjà un état de transfert pour l'aval <X, Y>. Si ce n'est pas le cas, Z crée un état de transfert aval pour empiler le label L sur le trafic que Z veut faire descendre le LSP MP2MP. La manière dont il détermine quel trafic transférer sur ce LSP MP2MP sort du cadre du présent document. Si Z possède déjà un état de transfert pour l'aval <X, Y>, alors Z y ajoutera l'empilement du label L sur l'interface I. L'interface I est déterminée via les procédures de la section 2.4.1.2.

Le nœud Z vérifie s'il possède un état de transfert pour l'amont <X, Y, D>. Si ce n'est pas le cas, Z alloue un label Lu' et crée un état de transfert amont pour échanger Lu' contre le ou les échanges de labels issus de l'état de transfert de l'aval <X, Y>, à l'exception de l'échange sur l'interface I pour le nœud D. Cela permet au trafic amont de descendre le LSP MP2MP vers d'autre(s) nœud(s), à l'exception du nœud dont le trafic a été reçu. Le nœud Z détermine le LSR MP2MP aval selon la section 3.3.1.2, et envoie un MP2MP-U Label Mapping <X, Y, Lu'> au nœud D. Puisque Z est la racine de l'arbre, Z n'enverra pas de MP2MP-D Label Mapping et ne recevra pas de MP2MP-U Label Mapping.

3.3.1.6.2. Root Node is Not a Leaf (Le nœud racine n'est pas une feuille)​

Supposons que le nœud racine Z reçoive un MP2MP-D Label Mapping <X, Y, L> du nœud D. Z vérifie s'il possède déjà un état de transfert pour l'aval <X, Y>. Si ce n'est pas le cas, Z crée un état de transfert aval et installe un label sortant L sur l'interface I. L'interface I est déterminée via les procédures de la section 2.4.1.2. Si Z possède déjà un état de transfert pour l'aval <X, Y>, alors Z ajoutera le label L sur l'interface I à l'état existant.

Le nœud Z vérifie s'il possède un état de transfert pour l'amont <X, Y, D>. Si ce n'est pas le cas, Z alloue un label Lu' et crée un état de transfert pour échanger Lu' contre le ou les échanges de labels issus de l'état de transfert de l'aval <X, Y>, à l'exception de l'échange pour le nœud D. Cela permet au trafic amont de descendre le LSP MP2MP vers d'autre(s) nœud(s), à l'exception du nœud dont il a été

reçu. Le nœud racine Z détermine le LSR MP2MP aval D selon la section 3.3.1.2, et lui envoie un MP2MP-U Label Mapping <X, Y, Lu'>. Puisque Z est la racine de l'arbre, Z n'enverra pas de MP2MP-D Label Mapping et ne recevra pas de MP2MP-U Label Mapping.

3.3.2. MP2MP Label Withdraw (Retrait de label MP2MP)​

La section suivante liste les procédures de génération et de traitement des messages MP2MP Label Withdraw pour les nœuds participant à un LSP MP2MP. Un LSR doit appliquer les procédures qui le concernent, en fonction de son rôle dans le LSP MP2MP.

3.3.2.1. MP2MP Leaf Operation (Opération de feuille MP2MP)​

Si un nœud feuille Z découvre (par des moyens sortant du cadre du présent document) qu'il n'a pas de voisins aval dans ce LSP et qu'il n'a pas besoin d'être un LSR Egress pour ce LSP (par des moyens sortant du cadre du présent document), alors il DEVRAIT envoyer un MP2MP-D Label Withdraw <X, Y, L> à son LSR amont U pour <X, Y>, où L est le label qu'il avait précédemment annoncé à U pour <X, Y>. Le nœud feuille Z enverra également un Label Release <X, Y, Lu> non sollicité à U pour indiquer que le chemin amont n'est plus utilisé et que le label Lu peut être retiré.

Le nœud feuille Z attend que le routeur amont U réponde en envoyant un Label Release aval pour L.

3.3.2.2. MP2MP Transit Node Operation (Opération de nœud de transit MP2MP)​

Si un nœud de transit Z reçoit un message MP2MP-D Label Withdraw <X, Y, L> du nœud D, il supprime le label L de son état de transfert aval <X, Y> et de tous ses états amont pour <X, Y>. Le nœud Z envoie un message MP2MP-D Label Release avec le label L à D. Comme le nœud D ne fait plus partie de l'état de transfert aval, Z nettoie l'état de transfert amont <X, Y, D>. Il n'est pas nécessaire d'envoyer un MP2MP-U Label Withdraw <X, Y, Lu> à D car le nœud D a déjà retiré Lu et envoyé un Label Release pour Lu à Z.

Si la suppression de L de l'état de transfert de Z pour l'aval <X, Y> conduit à l'absence de tout état restant pour <X, Y>, alors Z propage le MP2MP-D Label Withdraw <X, Y, L> à son nœud amont U pour <X, Y> et enverra également un MP2MP-U Label Release <X, Y, Lu> non sollicité à U pour indiquer que le chemin amont n'est plus utilisé et que le label Lu peut être retiré.

3.3.2.3. MP2MP Root Node Operation (Opération de nœud racine MP2MP)​

Lorsque le nœud racine d'un LSP MP2MP reçoit un message MP2MP-D Label Withdraw, la procédure est la même que celle des nœuds de transit, à ceci près que le nœud racine ne propagera pas le Label Withdraw en amont (comme il n'a pas d'amont).

3.3.3. MP2MP Upstream LSR Change (Changement de LSR amont MP2MP)​

La procédure de changement du LSR amont est la même que celle documentée dans la section 2.4.3, à ceci près qu'elle s'applique aux FEC MP2MP, en utilisant les procédures décrites dans les sections 3.3.1 à 3.3.2.3.

4. Micro-Loops in MP LSPs (Micro-boucles dans les LSP MP)​

Les micro-boucles créées par le protocole de routage unicast pendant la convergence peuvent également affecter les MP LSP de mLDP. Comme la logique de construction d'arbre dans mLDP repose sur le routage unicast, une boucle de routage unicast peut également entraîner une micro-boucle dans les MP LSP. Les micro-boucles impliquant 2 routeurs directement connectés ne créent pas de boucle dans mLDP. mLDP est capable de prévenir cette incohérence en n'autorisant jamais l'ajout d'un voisin LDP amont comme voisin LDP aval dans la table de transfert des labels (Label Forwarding Table, LFT) pour la même FEC. Les micro-boucles impliquant plus de 2 LSR ne sont pas prévenues.

Les micro-boucles impliquant plus de 2 LSR peuvent créer une micro-boucle dans le chemin aval d'un LSP MP2MP ou d'un LSP P2MP ainsi que dans le chemin amont du LSP MP2MP. Ces boucles sont transitoires et disparaîtront dès que le protocole de routage unicast aura convergé et que mLDP aura mis à jour l'état de transfert en conséquence. Les micro-boucles qui se produisent dans le chemin amont d'un LSP MP2MP peuvent être détectées en incluant le vecteur de chemin (path vector) LDP dans les messages MP2MP-U Label Mapping. Ces procédures font actuellement l'objet d'investigations et sont soumises à une étude complémentaire.

5. The LDP MP Status TLV (TLV LDP MP Status)​

Un routeur compatible LDP MP PEUT (MAY) utiliser un TLV LDP MP Status pour indiquer un état supplémentaire d'un MP LSP à ses pairs distants. Cela inclut la signalisation vers les pairs situés en amont ou en aval du routeur compatible LDP MP. La valeur du TLV LDP MP Status restera opaque pour LDP et PEUT encoder un ou plusieurs éléments d'état.

Le TLV LDP MP Status est encodé comme suit :

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|1|0| LDP MP Status Type(0x096F)| Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Value |
~ ~
| +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

LDP MP Status Type : le LDP MP Status (0x096F).

Length : longueur de la valeur LDP MP Status, en octets.

Value : un ou plusieurs éléments de valeur LDP MP Status.

5.1. The LDP MP Status Value Element (L'élément de valeur LDP MP Status)​

L'élément de valeur LDP MP Status inclus dans la valeur du TLV LDP MP Status a l'encodage suivant.

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Value ... |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |
~ ~
| |
| +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Type : le type de l'élément de valeur LDP MP Status. L'IANA tient un registre des types de valeurs d'état (voir la section 11).

Length : la longueur du champ Value, en octets.

Value : chaîne de Length octets, à interpréter comme spécifié par le champ Type.

5.2. LDP Messages Containing LDP MP Status Messages (Messages LDP contenant des messages LDP MP Status)​

Le TLV LDP MP Status peut apparaître soit dans un message Label Mapping, soit dans un message Notification LDP.

5.2.1. LDP MP Status Sent in LDP Notification Messages (LDP MP Status envoyé dans les messages Notification LDP)​

Un TLV LDP MP Status envoyé dans un message Notification doit être accompagné d'un Status TLV, comme décrit dans [RFC5036]. Le format général du message Notification avec un TLV LDP MP Status est :

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|0| Notification (0x0001) | Message Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Message ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Status TLV |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LDP MP Status TLV |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Optional LDP MP FEC TLV |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Optional Label TLV |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Le code d'état du Status TLV est utilisé pour indiquer que le TLV LDP MP Status, ainsi que toute information supplémentaire, suit dans la section « paramètres optionnels » du message Notification. Selon le contenu réel du TLV LDP MP Status, un FEC TLV LDP P2MP ou MP2MP et un Label TLV peuvent également être présents pour fournir le contexte du TLV LDP MP Status.

Comme la Notification ne se réfère à aucun message particulier, les champs Message ID et Message Type sont mis à 0.

5.2.2. LDP MP Status TLV in Label Mapping Message (TLV LDP MP Status dans le message Label Mapping)​

Un exemple du message Label Mapping défini dans [RFC5036] est présenté ci-dessous pour illustrer le message avec un TLV LDP MP Status optionnel présent.

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|0| Label Mapping (0x0400) | Message Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Message ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| FEC TLV |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Label TLV |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Optional LDP MP Status TLV |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Additional Optional Parameters |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

6. Upstream Label Allocation on a LAN (Allocation de labels amont sur un LAN)​

Sur un LAN, les procédures évoquées jusqu'ici exigeraient du LSR amont qu'il envoie une copie du paquet à chaque récepteur individuellement. S'il y a plus d'un récepteur sur le LAN, nous ne tirons pas pleinement parti de la capacité multi-accès du réseau. Nous pouvons optimiser la consommation de bande passante sur le LAN et la charge de réplication sur le LSR amont en utilisant l'allocation de labels amont [RFC5331]. Les procédures de distribution des labels amont au moyen de LDP sont documentées dans [RFC6389].

6.1. LDP Multipoint-to-Multipoint on a LAN (LDP multipoint-à-multipoint sur un LAN)​

La procédure d'allocation d'un label de contexte sur un LAN est définie dans [RFC5331]. Cette procédure fait que chaque LSR d'un LAN donné possède un label de contexte qui, sur ce LAN, peut être utilisé pour s'identifier de manière unique. Chaque LSR annonce son label de contexte comme un label attribué en amont (upstream-assigned), en suivant les procédures de [RFC6389]. Tout LSR pour lequel le LAN est un lien aval sur un LSP P2MP ou MP2MP quelconque allouera un label attribué en amont identifiant ce LSP. Lorsque le LSR transfère un paquet en aval sur l'un de ces LSP, le label du haut du paquet doit être le label de contexte du LSR, et le deuxième label du paquet est le label identifiant le LSP. Nous appellerons le label du haut le « label LSR amont » et le deuxième label le « label LSP ».

6.1.1. MP2MP Downstream Forwarding (Transfert aval MP2MP)​

Le chemin aval d'un LSP MP2MP ressemble beaucoup à un LSP P2MP normal, si bien que nous utiliserons les mêmes procédures que celles définies dans [RFC6389]. Une requête de label (label request) pour un label LSP est envoyée au LSR amont. Le Label Mapping reçu du LSR amont contient le label LSP pour la FEC MP2MP et le label de contexte du LSR amont. Le chemin aval MP2MP (correspondant au label LSP) sera installé dans la table de transfert spécifique au contexte correspondant au label LSR amont. Les paquets envoyés par le routeur amont peuvent être transférés en aval au moyen de cet état de transfert, sur la base d'une recherche à deux labels.

6.1.2. MP2MP Upstream Forwarding (Transfert amont MP2MP)​

Un LSP MP2MP possède également un chemin de transfert amont. Les paquets amont doivent être transférés en direction de la racine et vers le bas sur tout nœud du LAN qui possède une interface aval pour le LSP. Pour un LSP MP2MP donné sur un LAN donné, exactement un LSR est considéré comme le LSR amont. Si un LSR du LAN reçoit un paquet sur l'une de ses interfaces aval pour le LSP, et s'il doit transférer le paquet sur le LAN, il garantit que le label du haut du paquet est le label de contexte du LSR amont, et que son deuxième label est le label LSP attribué par le LSR amont.

Les autres LSR recevant le paquet ne pourront pas déterminer si le paquet provient réellement du routeur amont, mais cela ne change rien au traitement du paquet. Le LSR amont verra son propre LSR amont dans le label, ce qui lui permettra de déterminer que le paquet se dirige vers l'amont.

7. Root Node Redundancy (Redondance du nœud racine)​

Le nœud racine est un point de défaillance unique pour un MP LSP, que le MP LSP soit P2MP ou MP2MP. Le problème est particulièrement sévère pour les LSP MP2MP. Dans le cas des LSP MP2MP, tous les nœuds feuilles doivent utiliser le même nœud racine pour établir le LSP MP2MP, sinon le trafic issu de certaines feuilles n'est pas reçu par les autres. Comme le nœud racine est le point de défaillance unique d'un MP LSP, nous avons besoin d'un mécanisme rapide et efficace pour se remettre d'une défaillance du nœud racine.

Un MP LSP est identifié de manière unique dans le réseau par la valeur opaque et l'adresse du nœud racine. Il est probable que le nœud racine d'un MP LSP soit défini de manière statique. L'adresse du nœud racine peut être configurée statiquement sur chaque feuille ou apprise au moyen d'un protocole dynamique. La manière dont les feuilles apprennent l'existence du nœud racine sort du cadre du présent document.

Supposons que pour la même valeur opaque nous définissions deux (ou plus) adresses de nœud racine, et que nous construisions un arbre vers chaque racine en utilisant la même valeur opaque. En pratique, ceux-ci seront traités comme des MP LSP différents dans le réseau. Une fois les arbres construits, les procédures diffèrent pour les LSP P2MP et les LSP MP2MP. Les différentes procédures sont expliquées dans les sections ci-dessous.

7.1. Root Node Redundancy - Procedures for P2MP LSPs (Redondance du nœud racine - Procédures pour les LSP P2MP)​

Comme toutes les feuilles ont établi des LSP P2MP vers toutes les racines, elles sont prêtes à recevoir des paquets sur n'importe lequel de ces LSP. Cependant, une seule des racines devrait transmettre du trafic à un instant donné, pour les raisons suivantes : 1) réaliser des économies de bande passante dans le réseau et 2) garantir que les feuilles réceptrices ne reçoivent pas de paquets dupliqués (car on ne peut pas supposer que les feuilles réceptrices sont capables d'écarter les doublons). La manière dont les racines déterminent laquelle est l'émettrice active sort du cadre du présent document.

7.2. Root Node Redundancy - Procedures for MP2MP LSPs (Redondance du nœud racine - Procédures pour les LSP MP2MP)​

Comme toutes les feuilles ont établi un LSP MP2MP vers chacun des nœuds racines pour cette valeur opaque, une feuille émettrice peut choisir l'un ou l'autre des deux (ou plus) LSP MP2MP pour transmettre un paquet. Les nœuds feuilles reçoivent le paquet sur l'un des LSP MP2MP. Le client du LSP MP2MP ne se soucie pas du LSP MP2MP sur lequel le paquet est reçu, du moment qu'ils correspondent à la même valeur opaque. La feuille émettrice NE DOIT transmettre un paquet que sur un seul LSP MP2MP à un instant donné. Les feuilles réceptrices sont incapables d'écarter les paquets dupliqués parce qu'elles acceptent sur tous les LSP. En utilisant tous les LSP MP2MP disponibles, nous pouvons implémenter la redondance au moyen des procédures suivantes.

Une feuille émettrice sélectionne un seul nœud racine parmi les racines disponibles pour une valeur opaque donnée. Une bonne stratégie PEUT consister à consulter la table de routage unicast et à sélectionner la racine la plus proche en termes de métrique unicast. Dès que l'adresse de la racine de la racine active disparaît de la table de routage unicast (ou devient moins attractive) en raison d'une défaillance du nœud racine ou d'un lien, la feuille peut sélectionner une nouvelle meilleure adresse de racine et commencer à transmettre directement vers elle. Si plusieurs nœuds racines ont la même métrique unicast, les adresses de nœud racine les plus élevées PEUVENT être sélectionnées, ou un équilibrage de charge par session PEUT être réparti sur les nœuds racines.

Toutes les feuilles participant à un LSP MP2MP DOIVENT rejoindre tous les nœuds racines disponibles pour une valeur opaque donnée. Comme la feuille émettrice peut choisir n'importe quel LSP MP2MP, elle doit être prête à recevoir sur celui-ci.

L'avantage de pré-construire plusieurs LSP MP2MP pour une seule valeur opaque est que la convergence après une défaillance du nœud racine se produit aussi vite que

le protocole de routage unicast est capable de le notifier. Il n'est pas nécessaire d'avoir un protocole supplémentaire pour annoncer aux nœuds feuilles quel nœud racine est la racine active. La sélection de la racine est une politique locale de la feuille qui n'a pas besoin d'être coordonnée avec les autres feuilles. L'inconvénient de la pré-construction de plusieurs LSP MP2MP est que davantage de ressources de labels sont utilisées, selon le nombre de nœuds racines définis.

8. Make Before Break (MBB) (Établissement avant coupure)​

Un LSR sélectionne le LSR qui est son saut suivant vers la racine du LSP comme son LSR amont pour un MP LSP. Lorsque le meilleur chemin pour atteindre la racine change, le LSR doit choisir un nouveau LSR amont. Les sections 2.4.3 et 3.3.3 décrivent ces procédures.

Lorsque le meilleur chemin vers la racine change, le LSP peut être rompu temporairement, entraînant une perte de paquets jusqu'à ce que le LSP « reconverge » vers un nouveau LSR amont. L'objectif de MBB lorsque cela se produit est de réduire autant que possible la durée de la perte de paquets. En outre, il existe des scénarios où le meilleur chemin du LSR vers la racine change mais où le LSP continue de transférer des paquets vers l'ancien saut suivant vers la racine. Cela peut se produire lorsqu'un lien monte ou lorsque les métriques de routage changent. Dans un tel cas, un nouveau LSP devrait être établi avant que l'ancien LSP ne soit retiré afin de limiter la durée de la perte de paquets. Les procédures décrites ci-dessous traitent les deux scénarios de telle sorte qu'un LSR n'a pas besoin de savoir lequel des événements décrits ci-dessus a provoqué le changement de son routeur amont pour un LSP MBB.

Les procédures MBB sont une extension facultative des procédures de construction de MP LSP décrites dans le présent document. Les procédures de cette section offrent un comportement d'établissement avant coupure, sauf dans les cas où le nouveau chemin fait partie d'une boucle de routage transitoire impliquant plus de 2 LSR (voir également la section 4).

8.1. MBB Overview (Aperçu de MBB)​

Les procédures MBB utilisent une signalisation LDP supplémentaire.

Supposons qu'un événement amène un LSR aval D à sélectionner un nouveau LSR amont U pour la FEC-A. Le nouveau LSR U peut déjà être en train de transférer des paquets pour la FEC-A ; c'est-à-dire vers des LSR aval autres que le LSR D. Après que le LSR U a reçu un label pour la FEC-A du LSR D, il notifiera au LSR D, dès qu'il saura que le LSP pour la FEC-A a été établi depuis la racine jusqu'à lui. Lorsque le LSR D reçoit cette notification MBB, il changera son saut suivant pour la racine du LSP vers le LSR U.

L'hypothèse est que si le LSR U a reçu une notification MBB de son routeur amont pour le LSP FEC-A et a installé l'état de transfert, le LSR est capable de transférer des paquets sur le LSP. À ce

moment, le LSR U devrait signaler au LSR D, au moyen d'une notification MBB, qu'il est devenu une partie de l'arbre identifié par la FEC-A et que le LSR D doit initier sa bascule vers le LSP.

Au niveau du LSR U, le LSP pour la FEC-A peut être dans 1 des 3 états suivants.

  1. Il n'y a pas d'état pour la FEC-A.

  2. Un état pour la FEC-A existe et le LSR U attend une notification MBB indiquant que le LSP depuis la racine jusqu'à lui existe.

  3. Un état pour la FEC-A existe et la notification MBB a été reçue, ou il est le nœud racine pour la FEC-A.

Après que le LSR U a reçu le message Label Mapping du LSR D pour la FEC-A, le LSR U NE DOIT PAS répondre au LSR D avec une notification MBB tant que son état pour le LSP n'est pas l'état n° 3 ci-dessus. Si l'état du LSP au LSR U est l'état n° 1 ou n° 2, le LSR U doit mémoriser la réception du message Label Mapping du LSR D tout en attendant une notification MBB de son LSR amont pour le LSP. Lorsque le LSR U reçoit la notification MBB du LSR U amont, il passe à l'état de LSP n° 3 et envoie une notification MBB au LSR D.

8.2. The MBB Status Code (Le code d'état MBB)​

Comme indiqué dans la section 8.1, les procédures d'établissement d'un MP LSP MBB sont différentes de celles d'établissement des MP LSP normaux.

Lorsqu'un LSR aval envoie un message Label Mapping pour un MP LSP à son LSR amont, il PEUT inclure un TLV LDP MP Status qui transporte un code d'état MBB pour indiquer que les procédures MBB s'appliquent au LSP. Ce nouveau code d'état MBB PEUT également apparaître dans un message Notification LDP utilisé par un LSR amont pour signaler l'état de LSP n° 3 au LSR aval ; c'est-à-dire que l'état du LSR amont pour le LSP existe et qu'il a reçu de son LSR amont la notification que le LSP est dans l'état n° 3.

Le MBB Status est un type de l'élément de valeur LDP MP Status tel que décrit dans la section 5.1. Il est encodé comme suit :

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| MBB Type = 1 | Length = 1 | Status Code |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

MBB Type : Type 1

Length : 1

Status Code : 1 = requête MBB

2 = accusé de réception MBB (MBB ack)

8.3. The MBB Capability (La capacité MBB)​

Un LSR PEUT annoncer qu'il est capable de gérer des LSP MBB au moyen de l'annonce de capacité telle que définie dans [RFC5561]. La capacité LDP MP MBB a le format suivant :

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|1|0| LDP MP MBB Capability | Length = 1 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|S| Reserved |
+-+-+-+-+-+-+-+-+

LDP MP MBB Capability : le paramètre de capacité MBB (MBB Capability Parameter, 0x050A).

S : comme spécifié dans [RFC5561].

Si un LSR n'a pas annoncé qu'il était capable de gérer MBB, ses pairs LDP NE DOIVENT PAS lui envoyer de messages incluant des paramètres MBB. Si un LSR reçoit un message Label Mapping avec un paramètre MBB du LSR aval D et que son LSR amont U n'a pas annoncé qu'il est capable de gérer MBB, le LSR DOIT envoyer immédiatement une notification MBB au LSR U (voir la section 8.4). Si cela se produit, un MP LSP MBB ne sera pas établi, mais un MP LSP normal en résultera.

8.4. The MBB Procedures (Les procédures MBB)​

8.4.1. Terminology (Terminologie)​

  1. LSP MBB <X, Y> : une entrée de LSP Make Before Break (MBB) P2MP ou MP2MP avec l'adresse de nœud racine X et la valeur opaque Y.

  2. A(N, L) : un élément d'acceptation qui consiste en un voisin amont N et un label local L. Ce LSR a attribué le label L au voisin N pour un LSP MBB spécifique. Pour un élément actif, le label correspondant est stocké dans la base de données de transfert des labels.

  3. iA(N, L) : un élément d'acceptation inactif qui consiste en un voisin amont N et un label local L. Ce LSR a attribué le label L au voisin N pour un LSP MBB spécifique. Pour un élément inactif,

    le label correspondant n'est pas stocké dans la base de données de transfert des labels.

  4. F(N, L) : un état de transfert qui consiste en un voisin aval N et un label L. Ce LSR envoie des paquets de labels avec le label L au voisin N pour une FEC spécifique.

  5. F'(N, L) : un état de transfert qui a été marqué pour l'envoi d'un message MBB Notification au voisin N avec le label L.

  6. MBB Notification <X, Y, L> : un message Notification LDP avec un MP LSP <X, Y>, le label L et le code d'état MBB 2.

  7. MBB Label Mapping <X, Y, L> : un P2MP Label Mapping ou un MP2MP Label Mapping aval avec un élément FEC <X, Y>, le label L et le code d'état MBB 1.

8.4.2. Accepting Elements (Éléments d'acceptation)​

Un élément d'acceptation représente une valeur de label L spécifique qui a été annoncée à un voisin N pour un LSP MBB <X, Y> et qui est candidate à l'acceptation de paquets à commutation de labels. Un LSR peut avoir deux éléments d'acceptation pour un LSP MBB <X, Y> spécifique, et un seul d'entre eux DOIT être actif. Un élément actif est l'élément pour lequel la valeur de label a été installée dans la base de données de transfert des labels. Un élément d'acceptation inactif est créé après le choix d'un nouveau LSR amont, lorsque le remplacement de l'élément actif dans la base de données de transfert des labels est en attente. Les éléments inactifs n'existent que temporairement pendant la bascule vers un nouveau LSR amont. Une fois la bascule achevée, un seul élément actif subsiste. Pendant la convergence du réseau, il est possible qu'un élément d'acceptation inactif soit créé alors qu'un autre élément d'acceptation inactif est en attente. Si cela se produit, l'élément d'acceptation inactif le plus ancien DOIT être remplacé par un élément inactif plus récent. Si un élément d'acceptation est retiré, un Label Withdraw doit être envoyé pour le label L au voisin N pour <X, Y>.

8.4.3. Procedures for Upstream LSR Change (Procédures pour le changement de LSR amont)​

Supposons qu'un nœud Z possède un LSP MBB <X, Y> avec un élément d'acceptation actif A(N1, L1). En raison d'un changement de routage, il détecte un nouveau meilleur chemin pour la racine X et sélectionne un nouveau LSR amont N2. Le nœud Z alloue un nouveau label local L2 et crée un élément d'acceptation inactif iA(N2, L2). Le nœud Z envoie un MBB Label Mapping <X, Y, L2> à N2 et attend que le nouveau LSR amont N2 réponde avec une MBB Notification pour <X, Y, L2>. Pendant cette phase de transition, il existe deux éléments d'acceptation : l'élément A(N1, L1) qui accepte toujours les paquets de N1 sur le label L1, et le nouvel élément inactif iA(N2, L2).

Pendant l'attente de la MBB Notification du LSR amont N2, il est possible qu'une autre transition se produise en raison d'un changement de routage. Supposons que le nouveau LSR amont soit N3. Un élément inactif iA(N3, L3) est créé et l'ancien élément inactif iA(N2, L2) DOIT être retiré. Un Label Withdraw DOIT être envoyé à N2 pour <X, Y, L2>. La MBB Notification pour <X, Y, L2> provenant de N2 sera ignorée parce que l'élément inactif est retiré.

Il est possible que la MBB Notification du LSR amont ne soit jamais reçue en raison d'une défaillance de lien ou de nœud. Pour éviter d'attendre indéfiniment la MBB Notification, un temporisateur DEVRAIT être appliqué. Dès l'expiration du temporisateur, les procédures de la section 8.4.5 sont appliquées comme si une MBB Notification avait été reçue pour l'élément inactif. Si un LSR aval détecte que l'ancien LSR amont est tombé pendant qu'il attend la MBB Notification du nouveau LSR amont, le LSR aval peut procéder immédiatement sans attendre l'expiration du temporisateur.

8.4.4. Receiving a Label Mapping with MBB Status Code (Réception d'un Label Mapping avec code d'état MBB)​

Supposons que le nœud Z possède un état pour un LSP MBB <X, Y> et reçoive un MBB Label Mapping <X, Y, L2> de N2. Un nouvel état de transfert F(N2, L2) sera ajouté au MP LSP s'il n'existait pas déjà. Si ce LSP MBB possède un élément d'acceptation actif ou si le nœud Z est la racine du LSP MBB, une MBB notification <X, Y, L2)> est envoyée au nœud N2. Si le nœud Z possède un élément d'acceptation inactif, il marque l'état de transfert comme <X, Y, F'(N2, L2)>. Si le LSR amont du routeur Z pour <X, Y> se trouve être N2, alors Z NE DOIT PAS envoyer immédiatement une MBB notification à N2. L'envoi de la MBB notification à N2 ne doit être effectué qu'après que l'amont de Z pour <X, Y> a cessé d'être N2.

8.4.5. Receiving a Notification with MBB Status Code (Réception d'une Notification avec code d'état MBB)​

Supposons que le nœud Z reçoive une MBB Notification <X, Y, L> de N. Si le nœud Z possède un état pour le LSP MBB <X, Y> et un élément d'acceptation inactif iA(N, L) qui correspond à N et à L, nous activons cet élément d'acceptation et installons le label L dans la base de données de transfert des labels. Si un autre élément d'acceptation actif était présent, il sera retiré de la base de données de transfert des labels.

Si ce LSP MBB <X, Y> possède également des états de transfert marqués pour l'envoi de MBB Notifications, comme <X, Y, F'(N2, L2)>, des MBB Notifications sont envoyées à ces LSR aval. Si le nœud Z reçoit une MBB Notification pour un élément d'acceptation qui n'est pas inactif ou qui ne correspond pas à la valeur de label et à l'adresse du voisin, la MBB notification est ignorée.

8.4.6. Node Operation for MP2MP LSPs (Opération de nœud pour les LSP MP2MP)​

Les procédures décrites ci-dessus s'appliquent au chemin aval d'un LSP MP2MP. Le chemin amont du LSP MP2MP est établi normalement, sans inclure de code d'état MBB. Si les procédures MBB s'appliquent à un élément FEC MP2MP aval, le chemin amont vers un nœud N n'est installé dans la base de données de transfert des labels que si le nœud N fait partie de l'élément d'acceptation actif. Si le nœud N fait partie d'un élément d'acceptation inactif, le chemin amont est installé lorsque cet élément d'acceptation inactif est activé.

9. Typed Wildcard for mLDP FEC Element (Typed Wildcard pour l'élément FEC mLDP)​

Le format du Typed Wildcard FEC pour la FEC mLDP est le suivant :

       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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Typed Wcard | Type | Len = 2 | AFI ~
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
~ |
+-+-+-+-+-+-+-+-+

Typed Wcard : comme spécifié dans [RFC5918].

Type : le type de l'élément FEC Type. Soit l'élément FEC P2MP, soit l'élément FEC MP2MP, en utilisant les valeurs définies pour ces éléments FEC lorsqu'ils sont transportés dans le FEC TLV comme défini dans le présent document.

Len : longueur des informations de type FEC (Len FEC Type Info), deux octets (=0x02).

AFI : Address Family (famille d'adresses), une quantité de deux octets contenant une valeur du registre « Address Family Numbers » de l'IANA.

10. Security Considerations (Considérations de sécurité)​

Les mêmes considérations de sécurité s'appliquent que celles de la spécification LDP de base, telles que décrites dans [RFC5036].

Le protocole spécifié dans le présent document ne fournit aucun mécanisme d'autorisation pour contrôler l'ensemble des LSR qui peuvent rejoindre un MP LSP donné. Si une telle autorisation est souhaitable, des mécanismes supplémentaires, sortant du cadre du présent document, sont nécessaires. Notez que les politiques d'autorisation ne peuvent pas être implémentées et/ou configurées uniquement au niveau du nœud racine du LSP, car le nœud racine n'apprend pas les identités de tous les nœuds feuilles.

11. IANA Considerations (Considérations IANA)​

Conformément au présent document, l'IANA a créé 3 nouveaux registres.

  1. « LDP MP Opaque Value Element basic type »

La plage est 0-255, avec les valeurs suivantes allouées dans le présent document :

0 : Réservé

1 : Generic LSP identifier

255 : champ Extended Type présent dans les deux octets suivants

La politique d'allocation pour cet espace est « Standards Action with Early Allocation ».

  1. « LDP MP Opaque Value Element extended type »

La plage est 0-65535, avec les politiques d'allocation suivantes :

0-32767 : Standards Action with Early Allocation

32768-65535 : First Come, First Served

  1. « LDP MP Status Value Element type »

La plage est 0-255, avec les valeurs suivantes allouées dans le présent document :

0 : Réservé

1 : MBB Status

La politique d'allocation pour cet espace est « Standards Action with Early Allocation ».

Les valeurs de points de code listées ci-dessous ont été allouées par l'IANA par le biais d'une allocation anticipée (early allocation).

L'IANA a alloué trois nouveaux points de code dans le registre LDP « Forwarding Equivalence Class (FEC) Type Name Space ». Les valeurs sont :

P2MP FEC type - valeur demandée 0x06

MP2MP-up FEC type - valeur demandée 0x07

MP2MP-down FEC type - valeur demandée 0x08

L'IANA a attribué trois nouveaux points de code pour de nouveaux TLV de paramètre de capacité (Capability Parameter) dans le registre LDP « TLV Type Name Space », correspondant à l'annonce des capacités P2MP, MP2MP et MBB. Les valeurs sont :

P2MP Capability Parameter - 0x0508

MP2MP Capability Parameter - 0x0509

MBB Capability Parameter - 0x050A

L'IANA a attribué un LDP Status Code pour indiquer qu'un TLV LDP MP Status suit dans le message Notification. La valeur attribuée dans le registre LDP « LDP Status Code Name Space » est :

LDP MP status - valeur demandée 0x00000040

L'IANA a attribué un nouveau point de code pour un TLV LDP MP Status. La valeur attribuée dans le registre LDP « LDP TLV Type Name Space » est :

LDP MP Status TLV Type - valeur demandée 0x096F

12. Acknowledgments (Remerciements)​

Les auteurs remercient les personnes suivantes pour leur relecture et leur contribution : Nischal Sheth, Yakov Rekhter, Rahul Aggarwal, Arjen Boers, Eric Rosen, Nidhi Bhaskar, Toerless Eckert, George Swallow, Jin Lizhong, Vanson Lim, Adrian Farrel, Thomas Morin et Ben Niven-Jenkins.

13. Contributing Authors (Auteurs contributeurs)​

Voici la liste des auteurs contributeurs, par ordre alphabétique :

Shane Amante
Level 3 Communications, LLC
1025 Eldorado Blvd
Broomfield, CO 80021
US
EMail: [email protected]

Luyuan Fang
Cisco Systems
300 Beaver Brook Road
Boxborough, MA 01719
US
EMail: [email protected]

Hitoshi Fukuda
NTT Communications Corporation
1-1-6, Uchisaiwai-cho, Chiyoda-ku
Tokyo 100-8019,
Japan
EMail: [email protected]

Yuji Kamite
NTT Communications Corporation
Tokyo Opera City Tower
3-20-2 Nishi Shinjuku, Shinjuku-ku,
Tokyo 163-1421,
Japan
EMail: [email protected]

Kireeti Kompella
Juniper Networks
1194 N. Mathilda Ave.
Sunnyvale, CA 94089
US
EMail: [email protected]

Jean-Louis Le Roux
France Telecom
2, avenue Pierre-Marzin
Lannion, Cedex 22307
France
EMail: [email protected]

Ina Minei
Juniper Networks
1194 N. Mathilda Ave.
Sunnyvale, CA 94089
US
EMail: [email protected]

Bob Thomas
Cisco Systems, Inc.
300 Beaver Brook Road
Boxborough, MA, 01719
EMail: [email protected]

Lei Wang
Telenor
Snaroyveien 30
Fornebu 1331
Norway
EMail: [email protected]

IJsbrand Wijnands
Cisco Systems, Inc.
De kleetlaan 6a
1831 Diegem
Belgium
EMail: [email protected]

14. References (Références)​

14.1. Normative References (Références normatives)​

[ITU.V42.1994] International Telecommunications Union, "Error-correcting Procedures for DCEs Using Asynchronous-to-Synchronous Conversion", ITU-T Recommendation V.42, 1994. http://www.itu.int/rec/T-REC-V.42-200203-I

[RFC2119] Bradner, S., "Key words for use in RFCs to Indicate Requirement Levels", BCP 14, RFC 2119, March 1997.

[RFC3031] Rosen, E., Viswanathan, A., and R. Callon, "Multiprotocol Label Switching Architecture", RFC 3031, January 2001.

[RFC5036] Andersson, L., Ed., Minei, I., Ed., and B. Thomas, Ed., "LDP Specification", RFC 5036, October 2007.

[RFC5331] Aggarwal, R., Rekhter, Y., and E. Rosen, "MPLS Upstream Label Assignment and Context-Specific Label Space", RFC 5331, August 2008.

[RFC5561] Thomas, B., Raza, K., Aggarwal, S., Aggarwal, R., and JL. Le Roux, "LDP Capabilities", RFC 5561, July 2009.

[RFC5918] Asati, R., Minei, I., and B. Thomas, "Label Distribution Protocol (LDP) 'Typed Wildcard' Forward Equivalence Class (FEC)", RFC 5918, August 2010.

[RFC6389] Aggarwal, R. and JL. Le Roux, "MPLS Upstream Label Assignment for LDP", RFC 6389, September 2011.

14.2. Informative References (Références informatives)​

[ISO3309] International Organization for Standardization, "ISO Information Processing Systems - Data Communication - High-Level Data Link Control Procedure - Frame Structure", ISO 3309, 3rd Edition, October 1984.

[L3VPN-MCAST] Rosen, E., Ed., and R. Aggarwal, Ed., "Multicast in MPLS/BGP IP VPNs", Work in Progress, January 2010.

[RFC3813] Srinivasan, C., Viswanathan, A., and T. Nadeau, "Multiprotocol Label Switching (MPLS) Label Switching Router (LSR) Management Information Base (MIB)", RFC 3813, June 2004.

[RFC3815] Cucchiara, J., Sjostrand, H., and J. Luciani, "Definitions of Managed Objects for the Multiprotocol Label Switching (MPLS), Label Distribution Protocol (LDP)", RFC 3815, June 2004.

[RFC4875] Aggarwal, R., Ed., Papadimitriou, D., Ed., and S. Yasukawa, Ed., "Extensions to Resource Reservation Protocol - Traffic Engineering (RSVP-TE) for Point-to- Multipoint TE Label Switched Paths (LSPs)", RFC 4875, May 2007.

[RFC5332] Eckert, T., Rosen, E., Ed., Aggarwal, R., and Y. Rekhter, "MPLS Multicast Encapsulations", RFC 5332, August 2008.

[RFC6348] Le Roux, J., Ed., and T. Morin, Ed., "Requirements for Point-to-Multipoint Extensions to the Label Distribution Protocol", RFC 6348, September 2011.

Authors' Addresses (Adresses des auteurs)​

IJsbrand Wijnands (editor)

Cisco Systems, Inc.

De kleetlaan 6a

Diegem 1831

Belgium

EMail: [email protected]

Ina Minei (editor)

Juniper Networks

1194 N. Mathilda Ave.

Sunnyvale, CA 94089

US

EMail: [email protected]

Kireeti Kompella

Juniper Networks

1194 N. Mathilda Ave.

Sunnyvale, CA 94089

US

EMail: [email protected]

Bob Thomas

300 Beaver Brook Road

Boxborough 01719

US

EMail: [email protected]