Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
TECHNIQUE FOR PROTECTING LEAF NODES OF A POINT-TO-MULTIPOINT TREE IN A COMMUNICATION NETWORK IN CONNECTED MODE
Document Type and Number:
WIPO Patent Application WO/2010/031945
Kind Code:
A1
Abstract:
The invention relates to a technique for protecting, in a communication network in connected mode, a primary point-to-multipoint tree located between a root node and primary leaf nodes (L1-L3) of the network in the event of a breakdown affecting one of the primary leaf nodes. One network node (R1-R3) receives from another network node, referred to as the upstream node, a request to protect the primary tree through a backup branch, leading to a backup leaf node (BL1-BL3) located downstream from said node, in the event of a breakdown affecting one of the primary leaf nodes to be protected, the backup leaf node being associated with the primary leaf node to be protected. If the node is connected directly to the downstream primary leaf node to be protected, said node configures a backup routing rule, said rule intended for routing packets from an upstream primary branch leading to the downstream backup branch and, as needed, to the primary downstream branch or branches and provided to be activated in the event of a breakdown affecting the primary leaf node to be protected.

Inventors:
LE ROUX, Jean-Louis (1 rue Paul Le Flem, Lannion, F-22300, FR)
CHAITOU, Mohamad (Chez M. Mme Bazzi, 16 rue Ginette Neveu - Hall 06, Paris, F-75018, FR)
Application Number:
FR2009/051687
Publication Date:
March 25, 2010
Filing Date:
September 08, 2009
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
FRANCE TELECOM (6 place d'Alleray, Paris, F-75015, FR)
LE ROUX, Jean-Louis (1 rue Paul Le Flem, Lannion, F-22300, FR)
CHAITOU, Mohamad (Chez M. Mme Bazzi, 16 rue Ginette Neveu - Hall 06, Paris, F-75018, FR)
International Classes:
H04L12/56
Attorney, Agent or Firm:
LECOMTE, Isabelle (France Telecom R&D/PIV/Brevets, 38-40 rue du Général Leclerc, Issy Moulineaux Cedex 9, F-92794, FR)
Download PDF:
Claims:
REVENDICATIONS

1. Procédé de protection dans un réseau de communication en mode connecté d'un arbre primaire point à multipoint entre un nœud racine et des nœuds feuilles primaires (L1-L3) du réseau, en cas de panne affectant un des nœuds feuilles primaires, comprenant les étapes suivantes mises en œuvre par un nœud (R1-R3) du réseau : - une étape (El) de réception, en provenance d'un autre nœud du réseau, dit nœud amont, d'une demande de protection de l'arbre primaire par au moins une branche de secours vers un nœud feuille de secours (BLl -BL3) situé en aval dudit nœud, en cas de panne affectant au moins un des nœuds feuilles primaires à protéger, le nœud feuille de secours étant associé au nœud feuille primaire à protéger, et, si le nœud est raccordé directement au nœud feuille primaire à protéger en aval, une étape (ElO) de configuration d'une règle d'acheminement de secours, ladite règle visant à acheminer des paquets en provenance d'une branche primaire en amont vers une branche de secours en aval et le cas échéant, une ou des branches primaires en aval, et étant prévue pour être activée en cas de panne affectant ledit nœud feuille primaire à protéger.

2. Procédé de protection selon la revendication 1, dans lequel, une demande d'établissement de la branche de secours est associée à la demande de protection, l'étape de configuration étant effectuée lorsque la branche de secours issue dudit nœud est établie vers un nœud en aval.

3. Procédé de protection selon la revendication 2, dans lequel, une demande d'établissement de l'arbre primaire est associée à la demande de protection, l'étape de configuration étant effectuée lorsqu'au moins une branche primaire issue dudit nœud est établie vers un nœud en aval.

4. Procédé de protection selon la revendication 1, comprenant en outre une étape (ElO) de configuration d'au moins une règle d'acheminement secondaire activée, ladite règle visant à acheminer des paquets en provenance d'une branche de secours en amont vers la branche de secours en aval et le cas échéant, des branches primaires en aval.

5. Procédé de protection selon la revendication 1, comprenant en outre, en cas de détection (Fl) d'une panne affectant ledit nœud feuille primaire à protéger, une étape

(F3) de notification de ladite panne au nœud racine de l'arbre primaire.

6. Nœud protecteur (R1-R3, 300) dans un réseau de communication en mode connecté d'un arbre primaire point à multipomt entre un nœud racine et des nœuds feuilles primaires du réseau, en cas de panne affectant un des nœuds feuilles primaires, comprenant :

- des moyens (308) de réception, en provenance d'un autre nœud du réseau, dit nœud amont, agencés pour recevoir une demande de protection de l'arbre par une branche de secours vers un nœud feuille de secours situé en aval dudit nœud, en cas de panne affectant ledit nœud feuille primaire à protéger, le nœud feuille de secours étant associé au nœud feuille primaire à protéger,

- des moyens (310) de configuration, agencés pour configurer une règle d'acheminement de secours, ladite règle visant à acheminer des paquets en provenance d'une branche primaire en amont vers une branche de secours en aval, et le cas échéant, des branches primaires en aval, et étant prévue pour être activée en cas de panne affectant ledit nœud feuille primaire à protéger.

7 Nœud protecteur selon la revendication 5, comprenant en outre des moyens (306) de notification, agencés pour envoyer au nœud racine de l'arbre primaire, en cas de détection d'une panne affectant un nœud feuille primaire a protéger, une notification de ladite panne

8 Système de communication dans un réseau de communication en mode connecté comprenant - au moins un nœud racine, ledit nœud racine étant la racine d'un arbre primaire point à multipoint vers des nœuds feuilles primaires, comprenant des moyens d'envoi, agencés pour envoyer une demande de protection de l'arbre primaire par une branche de secours vers un nœud feuille de secours situé en aval dudit nœud racine, en cas de panne affectant un des nœuds feuilles primaires à protéger, le nœud feuille de secours étant associé au nœud feuille primaire à protéger ;

- au moins un nœud protecteur selon la revendication 6 ;

- des nœuds feuilles primaires et de secours.

9. Programme d'ordinateur comportant des instructions pour la mise en œuvre du procédé de protection selon la revendication 1 par un nœud d'un réseau de communication en mode connecté, lorsque ce programme est exécuté par un processeur.

10. Signal émis par un nœud d'un réseau de communication à destination d'un autre nœud du réseau et véhiculant une demande de protection d'un arbre primaire point à multipoint entre un nœud racine et des nœuds feuilles primaires (L1-L3) du réseau, en cas de panne affectant un des nœuds feuilles primaires à protéger, par une branche de secours vers un nœud feuille de secours (BL1-BL3) situé en aval dudit autre nœud, le nœud feuille de secours étant associé au nœud feuille primaire à protéger.

Description:
Technique de protection dans un réseau de communication en mode connecté de nœuds feuilles d'un arbre point à multipoint

L'invention concerne une technique de protection dans un réseau de communication en mode connecté d'un arbre primaire point à multipoint d'un nœud racine vers des nœuds feuilles, en cas de panne affectant un des nœuds feuilles.

Cette invention se situe dans le domaine des réseaux de communication et plus particulièrement les réseaux de transport de paquets en mode connecté.

Le transport de services tels qu'un service de télévision sur IP, noté IPTV pour "Internet Protocol Télévision", nécessite des mécanismes d'ingénierie de trafic permettant d'optimiser l'utilisation des ressources, de garantir une qualité de service adaptée au service et de minimiser les temps d'interruption de service en cas de panne. La technologie point à multipoint "Multi-Protocol Label Switching Trafic Engineering", notée P2MP MPLS-TE, est prévue à cet effet. Elle permet d'établir un arbre point à multipomt dans un réseau de communication multi-protocoles à commutation d'étiquettes MPLS avec réservation de ressources. Le protocole associé, tel que spécifié dans le document RFC 4875 issu du groupe EETF, pour "Internet Engineering Task Force", consiste en une extension du protocole RSVP-TE, pour "Resource reSerVation Protocol-Traffic Engineering" et permet l'établissement d'arbres MPLS appelés LSP P2MP dans lesquels les paquets sont acheminés de façon explicite. De tels arbres répliquent le trafic depuis un nœud, appelé nœud racine, vers un ensemble de nœuds, appelés nœuds feuilles, qui sont alors en charge d'acheminer le trafic vers des récepteurs. L'acheminement explicite de type P2MP RSVP-TE permet d'établir des arbres dont les coûts respectifs minimisent la consommation de bande passante ; il permet en outre de réserver des ressources et donc de garantir une qualité de service lors de l'acheminement des paquets.

Pour minimiser l'impact d'une panne sur un service et en particulier, pour un service de type IPTV, sur les images télévision, il est nécessaire de pouvoir effectuer un réacheminement des paquets en une durée inférieure à cinquante millisecondes Le mécanisme P2MP MPLS-TE "Fast Reroute", noté également FRR, tel que spécifié dans le document de l'IETF "draft-ietf-mpls-p2mp-te-bypass-01", repose sur des arbres de secours locaux contournant l'élément protégé ; il permet ainsi de garantir le niveau de sécurisation précité en cas de panne de lien ou de nœud de transit d'un LSP P2MP.

En revanche, il ne permet pas un réacheminement rapide des paquets dans une durée compatible avec des services nécessitant une garantie de qualité de service, en cas de panne d'un des nœuds feuilles d'un arbre à commutation d'étiquettes point à multipoint.

Par la suite, on appelle panne affectant un des nœuds feuilles une panne du nœud lui-même ou une panne d'un lien supportant une branche issue de celui-ci. Un des buts de l'invention est de remédier à des insuffisances/inconvénients de l'état de la technique et/ou d'y apporter des améliorations.

L'invention a pour objet un procédé de protection dans un réseau de communication en mode connecté d'un arbre primaire point à multipoint entre un nœud racine et des nœuds feuilles primaires du réseau, en cas de panne affectant un des nœuds feuilles pπmaires, comprenant les étapes suivantes mises en œuvre par un nœud du réseau :

- une étape de réception, en provenance d'un autre nœud du réseau, dit nœud amont, d'une demande de protection de l'arbre primaire par au moins une branche de secours vers un nœud feuille de secours situé en aval dudit nœud, en cas de panne affectant au moins un des nœuds feuilles primaires à protéger, le nœud feuille de secours étant associé au nœud feuille primaire à protéger, et, si le nœud est raccordé directement au nœud feuille primaire à protéger en aval, une étape de configuration d'une règle d'acheminement de secours, ladite règle visant à acheminer des paquets en provenance d'une branche primaire en amont vers une branche de secours en aval et le cas échéant, une ou des branches primaires en aval, et étant prévue pour être activée en cas de panne affectant ledit nœud feuille primaire à protéger.

Un arbre primaire point à multipoint est prévu d'un nœud racine vers des nœuds feuilles primaires Un nœud recevant une demande de protection en provenance d'un autre nœud est situé en aval de cet autre nœud. Les branches de l'arbre issues du nœud vers les nœuds feuilles primaires sont des branches primaires en aval. La branche primaire issue de l'autre nœud et entrant sur le nœud est la branche primaire amont Ainsi, pour un nœud appartenant à un arbre point à multipoint, une branche en amont entre sur le nœud et une ou des branches sortent en aval du nœud vers un ou des nœuds feuilles

Un ensemble de branches de secours, de une ou plusieurs branches, est également prévu du nœud racine de l'arbre primaire vers un ou des nœuds feuilles de secours. Un nœud feuille de secours est prévu pour protéger un nœud feuille primaire et est ainsi associé à ce dernier. Un nœud est dit protecteur lorsqu'il a reçu la demande de protection en provenance d'un nœud en amont et qu'un nœud feuille primaire lui est connecté directement II ajoute dans sa table d'acheminement la règle d'acheminement de secours afin de protéger l'arbre primaire en cas de panne du nœud feuille pπmaire qu'il protège. La règle d'acheminement de secours ainsi configurée permet d'acheminer le trafic en provenance de la branche primaire en amont vers la branche de secours située en aval et le cas échéant, les branches pπmaires en aval. Il s'agit dans ce cas de branches primaires non affectées par la panne et n'empruntant pas le même lien physique que la branche de secours en aval. Le trafic acheminé le long de la branche de secours va être diffusé au nœud feuille de secours en aval et ainsi, le cas échéant, qu'à l'ensemble des nœuds feuilles primaires en aval. Le nœud protecteur étant raccordé directement au nœud feuille primaire à protéger, il lui est possible de détecter une panne très rapidement, d'activer la règle d'acheminement de secours et ainsi de poursuivre la diffusion des données dans un délai inférieur à cinquante millisecondes, c'est-à-dire dans un délai compatible avec des services nécessitant une qualité de service élevée La décision est prise au plus proche du nœud feuille pπmaire à protéger et ne nécessite pas d'en référer au nœud racine De plus, le fonctionnement de la partie de l'arbre primaire située en amont du nœud protecteur ayant détecté la panne n'est pas impacté par l'activation de la règle de secours, celle-ci permettant l'acheminement du trafic en aval du nœud protecteur Lorsqu'un nœud protecteur est passé en mode de secours, on obtient ainsi un arbre point a multipoint hybride dont une première partie en amont de ce nœud protecteur est composée de branches primaires, une deuxième partie en aval de ce nœud protecteur est composée de la branche de secours et une troisième partie en aval de ce nœud protecteur est composée des branches primaires en aval non affectées par la panne. Le nœud protecteur permet le raccordement entre ces trois parties grâce à l'activation de sa règle d'acheminement de secours.

Lors de la détermination des chemins composant l'arbre primaire et les branches de secours, la seule contrainte est d'éviter qu'un nœud feuille de secours soit en amont du nœud feuille primaire qu'il protège.

Ce mécanisme de protection est en outre peu consommateur de ressources sur les nœuds protecteurs, notamment en terme d'états RSVP à maintenir.

Dans un mode de réalisation, une demande d'établissement de la branche de secours est associée à la demande de protection, l'étape de configuration étant effectuée lorsque la branche de secours issue dudit nœud est établie vers un nœud en aval.

La configuration de la règle d'acheminement de secours s'effectue alors lorsque la branche de secours en aval du nœud protecteur est établie.

En outre, une demande d'établissement de l'arbre primaire est associée à la demande de protection, l'étape de configuration étant effectuée lorsqu'au moins une branche primaire issue dudit nœud est établie vers un nœud en aval.

Lors d'une phase de configuration, il est possible de déterminer des chemins composant un arbre global point à multipoint du nœud racine aux nœuds feuilles primaires et de secours. Le calcul du chemin de l'arbre global point à multipoint, encapsulant le trafic de l'ensemble des canaux diffusés, se fait en incluant simultanément les deux ensembles de nœuds feuilles, primaires et de secours, ce qui permet de minimiser le coût, c'est-à-dire le nombre de liens de l'arbre résultant en appliquant un algorithme d'optimisation de coût, par exemple un algorithme de Steiner.

Une fois le chemin de l'arbre global calculé, l'arbre global est établi en suivant les mécanismes définis dans le document RFC 4875 mais en indiquant aux nœuds de l'arbre que la protection des nœuds feuilles primaires doit être activée et en permettant aux nœuds de l'arbre de distinguer le type des nœuds feuilles en aval, primaires ou de secours. Les établissements de l'arbre primaire et des branches de secours s'effectuent alors conjointement et les ressources sont réservées en conséquence. En effet, sur un lien entre deux nœuds de l'arbre prévu à la fois pour une branche primaire et une branche de secours, des paquets ne sont acheminés que sur une seule des deux branches à un instant donné.

En outre, le procédé comprend une étape de configuration d'au moins une règle d'acheminement secondaire activée, ladite règle visant à acheminer des paquets en provenance d'une branche de secours en amont vers la branche de secours en aval et le cas échéant, des branches primaires en aval La ou les règles d'acheminement secondaires permettent d'acheminer des paquets reçus avec une étiquette de secours correspondante vers un nœud feuille de secours en aval dont le nœud feuille primaire n'est pas situé en aval et vers la ou les branches de l'arbre primaire en aval. Ainsi le nœud feuille de secours assure sa fonction de protection du nœud feuille primaire dès que la panne est détectée par un nœud protecteur en amont.

De plus, en cas de détection d'une panne affectant ledit nœud feuille primaire à protéger, le procédé comprend une étape de notification de ladite panne au nœud racine de l'arbre primaire.

Le nœud racine de l'arbre primaire étant informé de la panne affectant un nœud feuille primaire donné, il lui est possible par exemple de superviser la durée de cette panne afin de prendre des actions de maintenance si nécessaire

L'invention concerne également un nœud protecteur dans un réseau de communication en mode connecté d'un arbre primaire point à multipoint entre un nœud racine et des nœuds feuilles primaires du réseau, en cas de panne affectant un des nœuds feuilles primaires, comprenant -

- des moyens de réception, en provenance d'un autre nœud du réseau, dit nœud amont, agencés pour recevoir une demande de protection de l'arbre par une branche de secours vers un nœud feuille de secours situé en aval dudit nœud, en cas de panne affectant ledit nœud feuille primaire a protéger, le nœud feuille de secours étant associe au nœud feuille primaire à protéger, - des moyens de configuration, agencés pour configurer une règle d'acheminement de secours, ladite règle visant à acheminer des paquets en provenance d'une branche primaire en amont vers une branche de secours en aval, et le cas échéant, des branches primaires en aval, et étant prévue pour être activée en cas de panne affectant ledit nœud feuille primaire à protéger.

En outre, le nœud protecteur comprend des moyens de notification, agencés pour envoyer au nœud racine de l'arbre primaire, en cas de détection d'une panne affectant un nœud feuille primaire à protéger, une notification de ladite panne.

L'invention concerne également un système de communication dans un réseau de communication en mode connecté comprenant :

- au moins un nœud racine, ledit nœud racine étant la racine d'un arbre primaire point à multipoint vers des nœuds feuilles primaires, comprenant des moyens d'envoi, agencés pour envoyer une demande de protection de l'arbre primaire par une branche de secours vers un nœud feuille de secours situé en aval dudit nœud racine, en cas de panne affectant un des nœuds feuilles primaires à protéger, le nœud feuille de secours étant associé au nœud feuille primaire à protéger ;

- au moins un nœud protecteur tel que décrit précédemment ;

- des nœuds feuilles primaires et de secours..

L'invention concerne en outre un programme d'ordinateur comportant des instructions pour la mise en œuvre du procédé de protection tel que décrit précédemment par un nœud d'un réseau de communication en mode connecté, lorsque ce programme est exécuté par un processeur.

L'invention concerne également un signal émis par un nœud d'un réseau de communication à destination d'un autre nœud du réseau et véhiculant une demande de protection d'un arbre primaire point à multipoint entre un nœud racine et des nœuds feuilles primaires, en cas de panne affectant un des nœuds feuilles primaires à protéger, par une branche de secours vers un nœud feuille de secours situé en aval dudit autre nœud, le nœud feuille de secours étant associé au nœud feuille primaire à protéger. L'invention sera mieux comprise à l'aide de la description suivante d'un mode de réalisation particulier du procédé de l'invention, en référence aux dessins annexés sur lesquels : la figure 1 représente de façon schématique un réseau de communication où est mis en œuvre le procédé selon l'invention ; la figure 2 représente un dispositif selon un mode particulier de l'invention , la figure 3 représente une première phase des étapes du procédé de protection selon un mode particulier de réalisation de l'invention ; la figure 4 représente une deuxième phase des étapes du procédé de protection selon un mode particulier de réalisation de l'invention ; la figure 5a représente un message de demande d'établissement d'un arbre selon un mode particulier de réalisation de l'invention , la figure 5b représente un message de réponse à une demande d'établissement selon un mode particulier de réalisation de l'invention.

Sur la figure 1, on a représenté de façon schématique un réseau de communication Ce réseau comprend une pluralité de nœuds d'acheminement, notés Root, Rl à R4. Le réseau comprend également trois nœuds feuilles Ll à L3, dit nœuds feuilles primaires, auxquels sont connectés des récepteurs non représentés. Un arbre point à multipoint permet de diffuser des canaux diffusés ou multicast d'un nœud racine Root aux nœuds feuilles primaires par l'intermédiaire de branches, appelées par la suite branches primaires. Cet arbre est représenté sur la figure 1 par des traits pleins. Du nœud racine Root est issue une branche primaire vers le nœud Rl Du nœud Rl sont issues deux branches primaires, la première vers le nœud feuille primaire Ll, la seconde vers le nœud R2. Du nœud R2 sont issues deux branches primaires, la première vers le nœud feuille primaire L2, la seconde vers le nœud R3. Du nœud R3 est issue une branche primaire vers le nœud feuille primaire L3.

Par convention, on appelle branche en amont une branche par laquelle un nœud reçoit une demande de protection d'un arbre point a multipoint, et branche en aval, une branche de l'arbre par laquelle un nœud transmet la demande de protection à d'autres nœuds. Des nœuds sont situés en aval d'un premier nœud lorsqu'ils se situent dans l'arborescence de l'arbre issue de ce premier nœud.

Afin de protéger un nœud feuille primaire Ll à L3 en cas de panne l'affectant, il est prévu pour chaque nœud feuille primaire un nœud feuille de secours associé BLl à BL3. Le nœud feuille de secours BLl (respectivement BL2, respectivement BL3) est prévu pour acheminer le trafic d'un ensemble de canaux multicast vers l'ensemble de récepteurs connectés au nœud feuille primaire Ll (respectivement L2, respectivement L3), en cas de panne affectant ce dernier. Le nœud feuille de secours BLl est connecté au nœud R2 Les nœuds feuilles de secours BL2 et BL3 sont connectés au nœud R4. Selon l'invention, on adjoint à l'arbre point à multipoint des branches supplémentaires, dites branches de secours, permettant d'acheminer le trafic vers les nœuds feuilles de secours BL1-BL3. Ces branches de secours sont représentées en traits pointillés sur la figure 1. Elles ont pour origine des nœuds d'acheminement particuliers, appelés nœuds protecteurs. Ces nœuds protecteurs sont remarquables en ce qu'ils sont situés en amont de nœuds feuilles primaires et connectés directement à une ou des nœuds feuilles primaires. Ils sont ainsi aptes à détecter une panne du ou des nœuds feuilles primaires dans des délais permettant de minimiser l'impact de pannes sur les services diffusés. A titre d'exemple, pour une interface de type "Synchronous digital hierarchy" ou SDH, le nœud protecteur est apte à détecter une panne en moins de 5 millisecondes. Du nœud Rl, protecteur du nœud feuille primaire Ll, est issue une branche de secours de l'arbre vers le nœud R2. Du nœud R2, protecteur du nœud feuille primaire L2, sont issues deux branches de secours, une première vers le nœud feuille de secours BLl, une seconde vers le nœud R3. Du nœud R3, protecteur du nœud feuille de secours L3, est issue une branche de secours vers le nœud R4. Du nœud R4 sont issues deux branches de secours permettant de joindre les nœuds feuilles de secours BL2 et BL3. Seuls les nœuds Rl, R2 et R3 jouent un rôle de nœud protecteur de nœuds feuilles primaires de l'arbre point à multipoint.

En mode nominal, seules les branches de l'arbre primaire sont actives et ainsi seuls les nœuds feuilles primaires transmettent les paquets relatifs aux canaux multicast vers l'ensemble des récepteurs. Sur la figure 5a, on a représenté un message 100 de demande d'établissement d'un arbre point à multipoint. Par exemple, dans le protocole RSVP-TE, il s'agit d'un message "Path".

Un tel message 100 comprend des paramètres nécessaires à l'établissement des branches primaires de l'arbre, notamment une liste 102 de nœuds feuilles primaires, une liste 104 de chemins explicites vers les nœuds feuilles primaires.

Selon l'invention, il peut comprendre en outre :

- un champ 106 indiquant que l'arbre point à multipoint doit être établi selon le procédé de protection décrit ci-après, appelé mécanisme PEP, pour P2MP Egress Protection ; - une liste 110 de nœuds feuilles de secours, identifiés par exemple par leurs adresses dans le réseau de communication, chaque nœud de secours étant associé à un nœud feuille primaire respectif ;

- une liste 112 de chemins explicites vers les nœuds feuilles de secours.

Ainsi, la demande d'établissement de l'arbre point à multipoint telle que décrite précédemment requiert outre un établissement des branches primaires de l'arbre du nœud racine vers les nœuds feuilles primaires, un établissement des branches de secours de l'arbre, établies vers des nœuds feuilles de secours, destinées à protéger les nœuds feuilles primaires. Il s'agit d'une demande de protection de l'arbre, en cas de panne affectant un des nœuds feuilles primaires, par des branches de secours vers des nœuds feuilles de secours situés en aval du nœud recevant la demande de protection, un nœud feuille de secours étant associé à un nœud feuille primaire.

Par exemple, dans le protocole RSVP-TE, le champ 106 peut être transporté dans l'objet RSVP-TE appelé "LSP_Attribute" défini dans le document RFC 4420. La liste 110 des nœuds feuilles de secours peut être transportée dans un nouvel objet RSVP-TE appelé "Backup S2L_SUB_LSP", comprenant un identifiant du nœud feuille de secours et un identifiant du nœud feuille primaire protégé. La liste 112 des chemins explicites vers les nœuds feuilles de secours peut être transportée dans un nouvel objet RSVP-TE appelé "BACKUP EXPLICIT_ROUTE" (respectivement "BACKUP RECORD_ROUTE") et "BACKUP P2MP SECONDARY_EXPLICIT_ROUTE" (respectivement "BACKUP P2MP SECONDARY_RECORD_ROUTE") ayant respectivement le même format que les objets "EXPLICIT_ROUTE" (resp. "RECORD_ROUTE") et "SECONDARY EXPLICIT ROUTE" (resp. " SECONDAR Y_RECORD_ROUTE") définis dans le document RFC 4875.

Sur la figure 5b, on a représenté un message 200. Ce message peut être une réponse à la demande 100 d'établissement de l'arbre point à multipoint. Par exemple, dans le protocole RSVP-TE, il s'agit d'un message "Resv".

Un tel message 200 peut comprendre :

- une liste 202 de nœuds feuilles primaires et une étiquette 204 primaire associée ;

- une liste 206 de nœuds feuilles de secours et, pour chaque nœud feuille de secours protégeant un nœud feuille primaire qui n'est pas situé en aval, une étiquette 208 de secours associée.

Le message 200 peut également comprendre un champ, non représenté, permettant d'indiquer que le mécanisme de protection PEP est déclenché. A titre d'exemple, il est possible de prévoir un nouvel attribut dans le sous-objet « RRO Attπbutes» de l'objet RECORD-ROUTE et Backup RECORD_ROUTE, tels que spécifiés dans la RFC 4420.

Nous allons maintenant décrire le procédé de protection tel qu'il est mis en œuvre par le nœud R 1 du réseau de communication.

Dans une étape El de réception d'une demande d'établissement d'un arbre point à multipoint, le nœud Rl reçoit en provenance d'un nœud une demande 100 d'établissement d'un arbre point à multipoint comprenant une liste 102 de nœuds feuilles primaires situés en aval, une liste 104 de chemins explicites permettant de joindre les nœuds feuilles primaires, un champ 106 indiquant que l'arbre point à multipoint doit être établi selon le mécamsme PEP, une liste 110 de nœuds feuilles de secours, un nœud feuille de secours étant associé à un nœud feuille primaire, une liste 112 de chemins explicites vers les nœuds feuilles de secours. Ce message correspond à une demande de protection de l'arbre primaire, en cas de panne affectant un des nœuds feuilles primaires de la liste 102, par des branches de secours vers des nœuds feuilles de secours situés en aval dudit nœud, un nœud feuille de secours étant associé à un nœud feuille primaire à protéger A l'étape E4, le nœud Rl détermine s'il est un nœud d'extrémité de l'arbre point à multipoint.

Si le nœud ayant reçu la demande d'établissement n'est pas un nœud d'extrémité de l'arbre, il détermine à partir de la demande reçue une liste de nœuds vers lesquels il doit propager la demande d'établissement de l'arbre et envoie dans une étape E5 à chacun d'entre eux une nouvelle demande d'établissement 100 adaptée. Il s'agit là du mode de traitement d'une demande d'établissement tel que décrit pour le mécanisme RSVP-TE dans le document RFC 4875, adapté au traitement de deux listes, une de nœuds feuilles primaires et leurs chemins respectifs, l'autre de nœuds feuilles de secours et leurs chemins respectifs. A titre d'exemple, le nœud Rl transmet au nœud feuille primaire Ll une demande d'établissement d'une branche primaire et au nœud d'acheminement R2 une demande d'établissement de branches primaires vers les nœuds feuilles primaires L2 et L3 et de branches de secours vers les nœuds feuilles de secours BLl, BL2, BL3. Le nœud Rl attend alors de recevoir des réponses aux demandes d'établissement transmises.

Dans une étape E6, le nœud Rl reçoit une réponse 200 à une demande d'établissement transmise par exemple au nœud R2, comprenant :

- une liste 202 de nœuds feuilles primaires (L2, L3) et une étiquette 204 primaire associée (70), notées P:70,[L2,L3] sur la figure 1, et

- une liste 206 de nœuds feuilles de secours, comprenant une étiquette 208 de secours associée (75) au nœud feuille de secours BLl, notée S:75, [BLl] sur la figure 1, et une liste des nœuds feuilles de secours en aval protégeant des nœuds feuilles primaires en aval, notée [BL2,BL3] sur la figure 1. Dans une étape E7 de configuration, le nœud Rl mémorise dans une table d'acheminement 302 une branche primaire (70,R2) et une branche de secours (75,R2).

Dans une étape E8, le nœud Rl vérifie s'il a reçu toutes les réponses aux demandes d'établissement transmises. Tant que toutes les réponses n'ont pas été reçues, le procédé réitère les étapes E6 à E8. Dans l'exemple particulier de la figure 1 , dans une nouvelle itération de l'étape E6, le nœud Rl reçoit une réponse 200 du nœud feuille primaire Ll comprenant uniquement une étiquette primaire (80) associée à cette branche primaire. A l'étape E7, il mémorise dans la table d'acheminement 302 une branche primaire (80, Ll). Lorsque toutes les réponses aux demandes d'établissement transmises ont été reçues, dans une étape E9 d'affectation d'étiquettes, le nœud affecte une étiquette primaire, s'il est situé sur l'arbre primaire, et au moins une étiquette de secours. Plus précisément, il affecte une étiquette de secours pour chaque nœud feuille de secours en aval protégeant un nœud feuille primaire qui n'est pas situé en aval. Le nœud mémorise dans la table d'acheminement 302, dans une étape ElO de configuration, outre une règle d'acheminement primaire, une règle d'acheminement de secours, cette règle étant désactivée et associant à l'étiquette primaire la branche de secours en aval associée et le cas échéant, la ou les branches primaires en aval non affectées par la panne et n'empruntant pas le même lien physique que la branche de secours. Dans le cas particulier du nœud Rl, il affecte une étiquette primaire (90) et mémorise dans sa table d'acheminement 302, une règle d'acheminement primaire, activée, associant l'étiquette primaire (90) aux deux branches primaires (70, R2) et (80, Ll). Etant nœud protecteur du nœud Ll, il mémorise également une règle d'acheminement de secours, désactivée et associée à la règle d'acheminement primaire, associant à l'étiquette primaire (90) la branche de secours (75, R2). Cette règle d'acheminement de secours est destinée à être activée en cas de panne affectant le nœud feuille primaire Ll. Dans le cas particulier du nœud Rl, étant donné qu'il n'a pas de nœuds feuilles de secours en aval protégeant un nœud feuille primaire qui n'est pas situé en aval, il n'alloue pas d'étiquette de secours

Toujours à l'étape ElO de configuration, le nœud prévoit en outre au moins une règle d'acheminement secondaire dans la table d'acheminement 302, cette règle étant activée et associant à une des étiquettes de secours affectée la branche de secours en aval associée et la ou les branches primaires en aval.

A l'issue de ces étapes de configuration El à ElO, un nœud d'acheminement, a suivant les cas comme règles dans sa table d'acheminement 302 : - si le nœud a uniquement des nœuds feuilles de secours en aval, une ou des règles secondaires activées permettant d'acheminer des paquets reçus avec une des étiquettes de secours vers la branche de secours correspondante ;

- si le nœud a à la fois des nœuds feuilles primaires et de secours en aval, " une règle primaire activée permettant d'acheminer des paquets reçus avec l'étiquette primaire vers les branches primaires de l'arbre, • une ou des règles secondaires activées permettant d'acheminer des paquets reçus avec une des étiquettes de secours vers la branche de secours correspondante et la ou les branches primaires en aval, - et si le nœud est également un nœud protecteur d'un nœud feuille primaire, une règle de secours associée à la règle primaire, désactivée, permettant d'acheminer des paquets reçus avec l'étiquette primaire vers la branche de secours et le cas échéant, vers la ou les branches primaires en aval, non affectées par la panne et n'empruntant pas le même lien physique que la branche de secours. Le nœud d'acheminement est alors dans un mode de fonctionnement dit nominal.

Puis, dans une étape EI l de réponse au nœud ayant émis la demande d'établissement, le nœud transmet une réponse 200 à la demande d'établissement transmise par le nœud en amont, comprenant : - une liste 202 de nœuds feuilles primaires et une étiquette 204 primaire associée (70), et

- une liste 206 de nœuds feuilles de secours, comprenant une ou des étiquettes 208 de secours associée à un ou des nœuds feuilles de secours protégeant un nœud feuille primaire qui n'est pas situé en aval, et une liste des nœuds feuilles de secours en aval protégeant des nœuds feuilles primaires en aval.

Dans le cas particulier du nœud Rl, il transmet, au nœud racine Root, une réponse 200 comprenant la liste 202 des nœuds feuilles primaires (Ll, L2, L3) et une étiquette 204 primaire associée (90), notées P:90,[Ll,L2,L3] sur la figure 1.

Dans le cas d'un nœud ayant au moins un nœud feuille de secours en aval et pour lequel le nœud feuille primaire n'est pas situé en aval, par exemple le nœud R2, à l'étape EI l de réponse, le nœud R2 transmet, au nœud Rl, une réponse 200 comprenant :

- la liste 202 des nœuds feuilles primaires (L2, L3) et une étiquette 204 primaire associée (70), notée P:70,[L2,L3] sur la figure 1 ; - la liste 206 des nœuds feuilles de secours en aval, comprenant

• les deux nœuds feuilles de secours BL2 et BL3, notée [BL2, BL3] sur la figure 1, ces nœuds feuilles de secours protégeant des nœuds feuilles primaires en aval,

• le nœud feuille de secours BLl et une étiquette 208 de secours (55) associée, noté S: 75, [BLl] sur la figure 1, le nœud feuille de secours

BLl protégeant le nœud feuille primaire Ll, qui n'est pas situé en aval.

La demande d'établissement de l'arbre primaire se propage ainsi de nœud en nœud dans l'arborescence du nœud racine jusqu'aux nœuds d'extrémité des branches primaires et des branches de secours. Puis, la réponse se propage dans le sens inverse des nœuds d'extrémité jusqu'au nœud racine. A l'issue de ces étapes de configuration

El à EI l, les tables d'acheminement respectives des nœuds de l'arbre sont configurées et les nœuds protecteurs sont configurés pour permettre l'acheminement du trafic en cas de panne affectant un nœud feuille primaire, grâce à leurs règles d'acheminement de secours respectives, c'est-à-dire en réacheminant le trafic reçu sur une branche primaire en amont sur la branche de secours et le cas échéant, la ou les branches primaires en aval non affectées par la panne et n'empruntant pas un même lien physique que la branche de secours. Les branches primaires et de secours étant raccordées à une même arborescence, le procédé est particulièrement avantageux en ce qu'il limite la consommation en ressources de bande passante et également en états

RSVP à mémoriser dans les nœuds.

Si à l'étape E4, on a déterminé que le nœud ayant reçu la demande d'établissement est un nœud d'extrémité de l'arbre, le procédé de protection passe directement à l'étape E9 d'affectation d'étiquettes. Le procédé de protection, tel qu'il est ensuite mis en œuvre par un nœud protecteur, va maintenant être décrit en relation avec la figure 4.

Dans une étape FO, le nœud protecteur Rl supervise le nœud feuille primaire

Ll. Il est dans le mode de fonctionnement nominal. Par exemple, dans le cas particulier du nœud Rl, dans le plan de transfert, les paquets reçus avec l'étiquette primaire (90) sont transmis à destination du nœud d'acheminement R2 avec l'étiquette primaire (70) et à destination du nœud feuille primaire Ll avec l'étiquette primaire (80).

Dans une étape Fl de détection de panne, le nœud protecteur Rl détecte une panne affectant le nœud feuille primaire Ll. Etant donné qu'il est directement raccordé à ce dernier, il est apte à détecter cette panne dans des délais compatibles avec des services exigeant un taux de coupure très faible.

Dans une étape F2, le nœud protecteur Rl passe dans un mode de fonctionnement dit de secours. En d'autres termes, le nœud protecteur Rl active la règle de secours et désactive la règle primaire dans la table d'acheminement 302. A l'issue de cette étape F2, dans le cas particulier du nœud Rl, dans le plan de transfert, les paquets reçus avec l'étiquette pπmaire (90) sont transmis à destination du nœud d'acheminement R2 avec l'étiquette de secours (75).

Puis, dans une étape F3, le nœud protecteur Rl transmet au nœud racine Root une notification de la panne affectant le nœud feuille primaire Ll. Dans le protocole RSVP-TE, il peut s'agir d'un message "Resv", comprenant une indication que le mécanisme PEP est déclenché, un identifiant du nœud feuille primaire tombé en panne et une liste des nœuds feuilles de secours activés (c'est-à-dire ceux qui sont en train de recevoir du trafic par l'intermédiaire des branches de secours de l'arbre).

Si on se place maintenant au niveau du nœud R2, ce dernier reçoit dans le plan de transfert des paquets auxquels l'étiquette de secours (75) est associée. Etant donné que sa propre table d'acheminement 302 comprend une règle secondaire activée permettant d'acheminer les paquets reçus avec l'étiquette de secours (75) vers la branche de secours en aval et la branche primaire en aval, le trafic est ainsi acheminé pendant la panne à destination du nœud feuille de secours BLl et ainsi des récepteurs de Ll. Les nœuds feuilles primaires situés en aval de ce nœud continuent à recevoir le trafic. Le trafic est alors acheminé à destination du nœud feuille de secours activé en aval et à l'ensemble des nœuds feuilles primaires en aval.

La détection de la panne et le passage sur l'arbre de secours, c'est-à-dire le réacheminement des paquets, s'effectuent en moins de cinquante millisecondes. Il est à noter que seul le nœud protecteur Rl doit modifier les états d'activation de ses règles primaire et de secours. Les autres nœuds de l'arbre n'ont aucune action à effectuer pour permettre l'acheminement du trafic, leurs règles secondaires respectives étant activées de façon permanente.

Puis, dans une étape F4, le nœud protecteur Rl détecte un événement. Si l'événement est la détection de la fin de la panne, étape F8, le nœud protecteur Rl déclenche une temporisation d'attente dans une étape F9 et attend son expiration. Lorsque la temporisation expire, sans que la panne ne soit survenue de nouveau, dans une étape FlO, le nœud protecteur Rl repasse dans un mode de fonctionnement nominal, c'est-à-dire désactive la règle de secours et active la règle primaire. Le trafic rebascule ainsi sur les branches primaires de l'arbre en aval.

Puis, dans une étape FI l, le nœud protecteur Rl indique au nœud racine qu'il est bien revenu en mode nominal.

De retour à l'étape F4, si l'événement détecté est une réception d'un message demandant un retour au mode nominal, en provenance du nœud racine Root, étape F5, le nœud protecteur Rl désactive la règle de secours et active la règle primaire. Puis dans une étape F7, il envoie au nœud racine une confirmation du retour au mode nominal.

En effet, le nœud racine Root, ayant reçu une notification de la panne affectant le nœud feuille primaire Ll, est informé de la panne et est apte à modifier l'arbre en lui adjoignant un nouveau nœud feuille primaire destinée à remplacer le nœud feuille primaire défaillant. Lorsque le nœud protecteur de ce nouveau nœud feuille primaire est identique à celui du nœud feuille primaire défaillant, il suffit de retourner au mode nominal. Dans le cas contraire, le nœud racine peut envoyer à un nouveau nœud protecteur de ce nouveau nœud feuille primaire une demande de protection par un ou des branches de secours. La description du procédé de protection a été faite dans le cadre d'une protection de l'ensemble des nœuds feuilles primaires par un ensemble de nœuds feuilles de secours. Il est également possible de prévoir que seul un sous-ensemble des nœuds feuilles primaires soit protégé. Dans le mode de réalisation décrit précédemment, la demande de protection de l'arbre, en cas de panne affectant un des nœuds feuilles primaires à protéger, par une ou des branches de secours vers des nœuds feuilles de secours (BL1-BL3) situés en aval du nœud est portée par une demande d'établissement de l'arbre primaire et des branches de secours. II est également possible de disjoindre les demandes d'établissement de l'arbre primaire et des branches de secours l'une de l'autre. Le contenu de la demande d'établissement 100 est alors adapté en conséquence. Il est également possible d'établir la protection dans une phase ultérieure à l'établissement de l'arbre primaire et des branches de secours. A titre d'exemple non limitatif et tel que cela est illustré schématiquement sur la figure 1, il est possible d'appliquer le procédé de protection sur les différents nœuds du réseau de communication tel que représenté. On se place par la suite dans la phase de propagation des réponses aux demandes d'établissement.

Le nœud R4 reçoit deux réponses : S:20,[BL2] et S:3O,[BL3] en provenance respectivement des nœuds feuilles de secours BL2 et BL3. Il alloue au cours de l'étape E9 deux étiquettes de secours (40 et 41), configure à l'étape ElO sa table d'acheminement et transmet S:40,[BL2] et S:41,[BL3] au nœud R3. La table d'acheminement du nœud R4 comprend deux règles secondaires activées permettant d'acheminer le trafic reçu avec l'étiquette (40) vers le nœud BL2 avec l'étiquette 20 et le trafic reçu avec l'étiquette (41) vers le nœud BL3 avec l'étiquette 30, notées {40: (20,BL2)} et {41 : (30.BL3)}.

Le nœud R3 reçoit deux réponses : S:40,[BL2], S:41,[BL3] en provenance du nœud R4 et P:45,[L3J en provenance du nœud feuille primaire L3. Il alloue au cours de l'étape E9 l'étiquette primaire (50) et l'étiquette de secours (55), configure à l'étape ElO sa table d'acheminement et transmet P:50,[L3], S:55,[BL2], [BL3] au nœud R2. La table d'acheminement du nœud R3 comprend une règle primaire activée ( 50,(45,L3) ) , une règle de secours désactivée {50: (41,R4) } et une règle secondaire activée { 55. (40,R4),(45,L3) ( .

Le nœud R2 reçoit trois réponses : P:50,[L3], S:55,[BL2] et [BL3] en provenance du nœud R3, P:60,[L2] en provenance du nœud feuille primaire L2 et S:65, [BLl] en provenance du nœud feuille de secours BLl. Il alloue au cours de l'étape E9 l'étiquette primaire (70) et l'étiquette de secours (75), configure à l'étape ElO sa table d'acheminement et transmet P:70,[L2,L3], S:75,[BL1] et [BL2,BL3] au nœud Rl. La table d'acheminement du nœud R2 comprend une règle pπmaire activée {70,(50,R3),(60,L2) }, une règle de secours désactivée {70: (55,R3) } et une règle secondaire activée {75: (50,R3),(65,BLl), (60,L2) } .

Le nœud Rl reçoit deux réponses - P:70,[L2,L3], S:75,[BL1] et [BL2,BL3] en provenance du nœud R2 et P:80,[Ll] en provenance du nœud feuille primaire Ll. Il alloue au cours de l'étape E9 l'étiquette primaire (90), configure à l'étape ElO sa table d'acheminement et transmet P:9O,[L1,L2,L3] et S: [BL1,BL2,BL3] au nœud racine. La table d'acheminement du nœud Rl comprend une règle primaire activée {90,(70,R2),(80,Ll) } ; une règle de secours désactivée {90, (75,R2)}

Le cas d'une panne du nœud feuille primaire Ll a plus particulièrement été décrit précédemment lors de la description du procédé de protection. Un autre cas de panne va être décrit maintenant, par exemple la panne du nœud feuille primaire L2. Dans ce cas, le nœud protecteur R2 détecte la panne, désactive la règle primaire et active la règle de secours, c'est-à-dire que les paquets reçus sur la branche primaire en amont, issue du nœud Rl, sont acheminés vers la branche de secours dans sa partie issue du nœud R2, c'est-à-dire la partie en aval. Si une panne du nœud feuille primaire Ll survient également, le nœud protecteur Rl va également basculer en mode de secours et les paquets sont alors acheminés sur la branche de secours dans sa partie issue du nœud Rl. Lors d'un retour au mode nominal du nœud Rl, suite à une détection d'une fin de panne de Ll, le nœud protecteur R2 n'a pas été impacté par les modifications liée à la panne affectant le nœud feuille primaire Ll et est toujours en mode de secours. L'acheminement des paquets à destination des récepteurs est effectué correctement.

De même, si la panne du nœud feuille primaire L2 se termine avant celle du nœud feuille primaire Ll, le nœud protecteur Rl n'est pas impacté par le retour au mode nominal du nœud protecteur R2 L'acheminement des paquets à destination des récepteurs est effectué correctement.

Il est possible de combiner une protection Fast Reroute du lien entre deux nœuds d'acheminement, tel que spécifié dans le document de l'IETF "P2MP Fast Reroute", "draft-ietf-mpls-p2mp-te-bypass-01", et le procédé de protection tel que défini précédemment.

La figure 2 représente un nœud 300 d'un réseau de communication.

Le nœud comprend :

- la table d'acheminement 302, notée "Table" sur la figure 2, agencée pour mémoriser des règles d'acheminement, activées ou non ; - des moyens 304 d'acheminement de paquets, notés "R_P" sur la figure 2, agencés pour acheminer des paquets en fonction de règles d'acheminement, mémorisées dans la table 302 d'acheminement ;

- un module 306 d'envoi dans le plan de commande de messages selon un protocole donné, noté "Se" sur la figure 2 ; - un module 308 de réception dans le plan de commande de messages selon le protocole donné, noté "Re" sur la figure 2 ;

- un module 310 de détection de début et de fin de panne, noté "Det" sur la figure 2, agencé pour détecter une panne affectant un nœud donné.

Dans le mode particulier décrit, les modules 306 et 308 mettent en œuvre le protocole RSVP-TE, conformément à la RFC 4875.

Un nœud du réseau de communication jouant le rôle de nœud protecteur en cas de panne affectant un nœud feuille primaire d'un arbre pπmaire point à multipoint est remarquable en ce que :

- le module 308 de réception est agencé pour recevoir en provenance d'un autre nœud du réseau, dit nœud amont, une demande de protection de l'arbre primaire par une branche de secours vers un nœud feuille de secours situé en aval dudit nœud, en cas de panne affectant ledit nœud feuille primaire à protéger, le nœud feuille de secours étant associé au nœud feuille primaire , - il comprend un module 312 de configuration d'une règle d'acheminement dans la table d'acheminement, noté "Conf_R" sur la figure 2, agencé pour configurer une règle d'acheminement de secours, ladite règle visant à acheminer des paquets en provenance d'une branche primaire en amont vers une branche de secours en aval et le cas échéant, vers la ou les branches primaires en aval, et étant prévue pour être activée en cas de panne affectant ledit nœud feuille primaire à protéger Le module 312 est également agencé pour configurer une règle d'acheminement primaire, ladite règle visant à acheminer des paquets en provenance d'une branche primaire en amont vers la ou les branches primaires en aval

Le module 312 est également agencé pour configurer une ou des règles secondaires, permettant d'acheminer des paquets reçus avec une des étiquettes de secours vers la branche de secours correspondante et la ou les branches primaires en aval

II comprend également un module 314 d'activation de règle, noté "Activ" sur la figure 2, agencé pour activer une règle d'acheminement de secours et désactiver une règle d'acheminement primaire en fonction d'une panne détectée par le module 310 de détection de panne. Le module 314 est en outre agencé pour activer la règle d'acheminement primaire et désactiver la règle d'acheminement de secours, suite à une demande du nœud racine ou en cas de détection de fin de la panne par le module 310

Dans un mode de réalisation, la demande de protection est une demande d'établissement d'un arbre point à multipoint comprenant une liste de nœuds feuilles primaires situés en aval, une liste de chemins explicites permettant de joindre les nœuds feuilles primaires, un champ indiquant que l'arbre point à multipoint doit être établi selon le mécanisme PEP, une liste de nœuds feuilles de secours, un nœud feuille de secours étant associé à un nœud feuille primaire, une liste de chemins explicites vers les nœuds feuilles de secours Le module 306 d'envoi peut en outre être agencé pour envoyer au nœud racine en cas de détection d'une panne affectant un nœud feuille primaire à protéger, une notification de cette panne au nœud racine de l'arbre primaire

Les modules 306, 308, 312, 314 du nœud protecteur sont agencés pour mettre en œuvre le procédé de protection précédemment décrit II s'agit de préférence de modules logiciels comprenant des instructions logicielles pour faire exécuter les étapes du procédé de protection précédemment décrit, mises en œuvre par un nœud du réseau de communication. L'invention concerne donc aussi

- un programme pour nœud d'un réseau de communication, comprenant des instructions de programme destinées à commander l'exécution de celles des étapes du procédé de protection précédemment décrit qui sont exécutées par ledit nœud, lorsque ledit programme est exécuté par celui-ci ,

- un support d'enregistrement lisible par un nœud d'un réseau de communication sur lequel est enregistré le programme pour nœud d'un réseau de communication. Les modules logiciels peuvent être stockés dans ou transmis par un support de données Celui-ci peut être un support matériel de stockage, par exemple un CD-ROM, une disquette magnétique ou un disque dur, ou bien un support de transmission tel qu'un signal électrique, optique ou radio, ou un réseau de télécommunication

L'invention concerne également un système de communication dans un réseau de communication en mode connecté comprenant

- au moins un nœud racine, ledit nœud étant la racine d'un arbre primaire point à multipoint vers des nœuds feuilles primaires, comprenant des moyens d'envoi, agencés pour envoyer une demande de protection de l'arbre primaire par des branches de secours vers des nœuds feuilles de secours situés en aval dudit nœud, en cas de panne affectant un des nœuds feuilles primaires à protéger, un nœud feuille de secours étant associé à un nœud feuille pnmaire ,

- au moins un nœud protecteur tel que décrit précédemment ,

- des nœuds feuilles primaires et de secours

On notera que la description a été faite dans le cas particulier d'un réseau de communication MPLS, supportant le protocole RSVP-TE Toutefois, ce procédé peut être mis en œuvre dans d'autres types de réseaux de communication, dès lors qu'il est possible d'établir dans ce réseau des connexions avec réservation de ressources. Il s'agit de réseaux de transport de paquets en mode connecté. A titre d'exemple, un réseau de communication ATM, pour "Asynchronous Transfer Mode", supportant le protocole PNNI-ATM, pour " Asynchronous Transfer Mode Signaling Private Network-to- Network Interface", permet d'établir de telles connexions. Ainsi, un message de demande d'établissement d'un arbre point à multipoint avec réservation de ressources correspond à un message "Setup" et un message de confirmation d'établissement correspond à un message "Connect" par exemple.