Brevet FR2973975A1 — publié le 20121012

PROCÉDÉ D'OBTENTION D'INFORMATIONS SUR LES ÉTATS DE FONCTIONNEMENT DE NOEUDS D'UN RÉSEAU DE COMMUNICATION EN VUE D'UN ROUTAGE À COÛT ÉNERGÉTIQUE OPTIMISÉ, ET DISPOSITIF ASSOCIÉ Domaine technique L'invention concerne les réseaux de communication qui comprennent au moins un groupe de noeuds reliés entre eux par des liaisons orientées, et us précisément l'optimisation de l'utilisation de tels noeuds, notamment en terme de consommation d'énergie. On entend ici par "liaison orientée" une liaison, filaire ou non filaire, propre à permettre la transmission de signaux d'un premier noeud vers un second noeud, et donc selon un sens choisi. Par conséquent, on entend ici 15 par "liaison" un médium de transmission, filaire ou non filaire, propre à permettre la transmission de signaux entre deux noeuds, indépendamment du sens. On notera que l'invention concerne n'importe quel type de réseau de communication, y compris les réseaux optiques. 20 État de l'art Comme le sait l'homme de l'art, certains réseaux de communication, dits "dynamiques", comportent des noeuds, généralement appelés routeurs ou commutateurs, qui sont équipés d'éléments, comme par exemple des 25 cartes de ligne (ou "line-cards"), des interfaces optiques équipées de lasers, des commutateurs optiques (ou OXCs pour "Optical Cross-Connects"), ou des interfaces électroniques, qui consomment de l'énergie lorsqu'ils sont placés dans un état dit "actif" (ou "up") ou dans un état dit "partiellement actif" (ou "idle"). 30 On entend ici par "état actif' un état dans lequel tous les composants d'un élément sont prêts à être utilisés et donc consomment de l'énergie, et par "état partiellement actif' un état intermédiaire dans lequel certains p 10 composants d'un élément consomment de l'énergie afin d'être prêts à être immédiatement utilisés, car il faut un temps relativement long pour les faire passer de l'état dit éteint (ou inactif ou encore "down") à l'état actif (ou up), tandis que certains autres sont placés dans l'état éteint (ou down), et donc ne s consomment pas d'énergie, car il faut un temps très court pour les faire passer de l'état éteint (ou down) à l'état actif (ou up). Grâce à ce type d'élément à états de fonctionnement multiples, il est possible de gérer la consommation d'énergie d'une partie d'un réseau (de communication) en fonction des besoins du moment. Cette gestion est 10 généralement assurée par un système de gestion de réseau (ou NMS). On comprendra qu'il est en effet inutile d'alimenter temporairement de façon totale ou partielle certains éléments d'un noeud, qui sont dédiés à une liaison inter-noeuds, si la capacité de transmission maximale disponible de cette liaison inter-noeuds n'est que partiellement utilisée, voire pas du tout utilisée, 1s temporairement. Résumé de l'invention Malheureusement, aucun protocole de routage ne prévoit de répertorier des éléments qui ont été placés par le système de gestion de 20 réseau dans un état éteint (ou down) ou partiellement actif (ou idle), ce qui nuit au routage dans les réseaux qui sont dits "efficaces en terme de consommation d'énergie", et plus précisément au calcul des chemins de routage, puisque tous les éléments des noeuds actifs sont alors considérés comme placés dans leur état actif (ou up). En outre, cela interdit toute 25 adaptation effectivement dynamique des noeuds en fonction des demandes d'allocation de capacité de transmission. L'invention a donc pour but d'améliorer la situation. Selon un premier aspect, l'invention propose un procédé, dédié à la gestion d'informations relatives à l'état de fonctionnement d'un groupe de 30 noeuds d'un réseau de communication, reliés entre eux par des liaisons orientées Ljj' associées chacune à une capacité de transmission maximale contrôlée par des éléments des noeuds pouvant être placés dans un état parmi P états de fonctionnement (avec P 2), choisis parmi un état actif et un état éteint et/ou au moins un état intermédiaire partiellement actif, et comprenant les étapes suivantes: (i) obtenir, pour chaque liaison orientée Ljj' de chaque noeud, P valeurs Vjj'i, avec i = 1 à p, représentatives respectivement des pourcentages de répartition de sa capacité de transmission maximale entre des éléments acés dans les P différents états de fonctionnement, et (ii) construire avec les valeurs Vjj'i obtenues une table d'état de fonctionnement des noeuds du groupe, représentative pour chacune des liaisons Ljj' de ses capacités de transmission disponible, indisponible et, si elle(s) existe(nt), partiellement disponible(s). Le procédé peut comporter d'autres caractéristiques qui peuvent être prises séparément ou en combinaison, et notamment : - on peut construire à l'étape (ii) P graphes représentatifs chacun des liaisons orientées Ljj' entre les noeuds et des valeurs Vjj'i associées à l'un des P états de fonctionnement; les noeuds peuvent fournir à l'étape (i), spontanément ou sur requête, les valeurs Vjj'i au moyen de messages; > les messages peuvent être conformes à un protocole de routage d'état de liaison choisi; 20 le protocole de routage d'état de liaison peut, par exemple, être Open Shortest Path First - Trafic Engineering (OSPF-TE); es valeurs Vjj'i peuvent être intégrées dans des champs dédiés de type Type-Length-Value (ou TLV) de messages de type Link State Advertisement (ou LSA); 25 en cas de réception d'une demande d'allocation d'une capacité de transmission pour une communication devant passer par un noeud d'entrée du groupe et un noeud de sortie de ce même groupe, on peut prévoir en outre une étape (iii) dans laquelle on détermine, en fonction de la table d'état de fonctionnement et d'informations d'ingénierie de trafic 30 relatives à l'utilisation effective des capacités de transmission disponibles des liaisons orientées Ljj', au moins un chemin inter-noeuds empruntant des liaisons orientées Ljj' établies entre les noeuds d'entrée et de sortie; p à l'étape (iii), chaque fois qu'une liaison inter-noeuds dispose d'une capacité de transmission disponible et utilisable qui est inférieure à la capacité de transmission définie dans la demande d'allocation reçue, on peut déterminer si une partie de la capacité de transmission s partiellement disponible de cette même liaison inter-noeuds peut être utilisée en complément de cette capacité de transmission disponible et utilisable pour satisfaire cette demande d'allocation reçue, et dans l'affirmative on peut retenir cette liaison inter-noeuds, tandis que dans la négative on peut ne pas retenir cette liaison inter-noeuds; > en variante, à l'étape (iii), chaque fois qu'une liaison inter-noeuds dispose d'une capacité de transmission disponible et utilisable qui est inférieure à la capacité de transmission définie dans la demande d'allocation reçue, on peut déterminer si une partie de la capacité de transmission partiellement disponible peut être utilisée en complément 1s de cette capacité de transmission disponible et utilisable pour satisfaire cette demande d'allocation reçue, et dans l'affirmative on peut retenir cette liaison inter-noeuds, tandis que dans la négative on peut déterminer si une partie de la capacité de transmission indisponible de cette même liaison inter-noeuds peut être utilisée en complément de sa 20 capacité de transmission disponible et utilisable pour satisfaire cette demande d'allocation reçue, et dans l'affirmative on peut retenir cette liaison inter-noeuds, tandis que dans la négative on peut ne pas retenir cette liaison inter-noeuds; > à l'étape (iii), en cas de détermination d'une partie de la capacité de 25 transmission partiellement disponible et/ou d'une partie de la capacité de transmission indisponible d'une liaison orientée nécessaire(s) au complément de la capacité de transmission disponible et utilisable de cette liaison orientée pour satisfaire la demande d'allocation reçue, on peut adresser à l'un au moins des deux noeuds concernés par cette 30 liaison orientée un message requérant le placement dans un état actif d'au moins un élément désigné, associé à cette liaison orientée et jusqu'alors placé dans un état partiellement actif ou inactif; > on peut déterminer à l'étape (iii) chaque chemin inter-noeuds en fonction 2973975 d'au moins un critère choisi; chaque critère peut, par exemple, être choisi parmi (au moins) un critère relatif au nombre de liaisons orientées Ljj' du chemin, un critère de coût énergétique, un critère de localisation, et un critère de répartition de charge; o l'un au moins des critères peut être ajustable en fonction du taux de charge des liaisons orientées. Selon un deuxième aspect, l'invention propose un dispositif, centralisé ou distribué, d'une part, dédié à la gestion d'informations relatives à l'état de fonctionnement d'un groupe de noeuds d'un réseau de communication, reliés entre eux par des liaisons orientées Ljj' associées chacune à une capacité de transmission maximale contrôlée par des éléments des noeuds pouvant être placés dans un état parmi P états de fonctionnement (avec P 2), choisis parmi un état actif et un état éteint et/ou au moins un état intermédiaire partiellement actif,et, d'autre part, propre à mettre en oeuvre un procédé du type de celui présenté ci-avant. Selon un troisième aspect, l'invention propose un équipement de réseau, d'une part, propre à faire partie d'un réseau de communication et à être relié à d'autres noeuds de ce dernier par des liaisons orientées Ljj' associées chacune à une capacité de transmission maximale contrôlée par des éléments des noeuds pouvant être placés dans un état parmi P états de fonctionnement (avec P 2), choisis parmi un état actif et un état éteint et/ou au moins un état intermédiaire partiellement actif, et, d'autre part, comprenant un dispositif de gestion d'informations du type de celui présenté ci-avant. Brève description des dessins D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, de l'annexe et des dessins annexés, sur lesquels: - figure 1 illustre de façon très schématique et fonctionnelle un réseau de communication comprenant sept noeuds, reliés entre eux par des liaisons, et un dispositif selon l'invention, ici de type centralisé, - la figure 2 illustre de façon très schématique un premier graphe matérialisant uniquement les capacités de transmission disponibles (utilisées et utilisables) sur les liaisons orientées du réseau de communication de la figure a figure 3 illustre de façon très schématique un deuxième graphe matérialisant uniquement les capacités de transmission partiellement disponibles sur les liaisons orientées du réseau de communication de la figure 1, la figure 4 illustre de façon très schématique un troisième graphe 0 10 matérialisant uniquement les capacités de transmission indisponibles sur les liaisons orientées du réseau de communication de la figure 1, la figure 5 illustre de façon très schématique un quatrième graphe matérialisant les capacités de transmission disponibles et partiellement disponibles (en termes de longueurs d'onde) sur des liaisons orientées du 15 réseau de communication de la figure 1, susceptibles de participer à des chemins de routage allant d'un noeud d'entrée NI à un noeud de sortie N6, la figure 6 illustre de façon très schématique un cinquième graphe matérialisant les capacités de transmission disponibles et partiellement disponibles (en termes de longueurs d'onde), après une demande de 20 changement d'état, sur trois liaisons orientées du réseau de communication de la figure 1 participant à un premier chemin de routage sélectionné, allant du noeud d'entrée NI au noeud de sortie N6, et la figure 7 illustre de façon très schématique un cinquième graphe matérialisant les capacités de transmission disponibles et partiellement 25 disponibles (en termes de longueurs d'onde) sur quatre liaisons orientées du réseau de communication de la figure 1 participant à un second chemin de routage sélectionné, allant du noeud d'entrée N1 au noeud de sortie N6. Les dessins annexés pourront non seulement servir à compléter l'invention, mais aussi contribuer à sa définition, le cas échéant. 30 Description détaillée L'invention a notamment pour objet de permettre de répertorier avec un protocole de routage des états de fonctionnement des éléments de noeuds (Nj) appartenant à un réseau de communication (RC) de type dit "efficace en terme de consommation d'énergie", notamment dans le but d'optimiser le routage des communications. On considère dans ce qui suit, à titre d'exemple illustratif, que le réseau de communication (RC) est un réseau optique. Mais, l'invention n'est pas limitée à ce type de réseau de communication. Elle concerne en effet n'importe quel réseau de communication comprenant au moins un groupe de noeuds comportant des éléments ayant besoin d'énergie pour fonctionner et pouvant être sélectivement et dynamiquement placés dans un état parmi P états de fonctionnement (avec P 2), choisis parmi un état actif (ou up) et un état éteint (ou down) et/ou au moins un état partiellement actif (ou idle). On comprendra donc que les éléments peuvent présenter soit un état actif et un état éteint, soit un état actif et au moins un état partiellement actif, soit encore 15 un état actif, un état éteint et au moins un état partiellement actif. Par conséquent, l'invention concerne notamment les réseaux optiques, notamment de type WSON ("Wavelength Switched Optical Network"), les réseaux à protocole Internet et à plan de contrôle IP/MPLS ("Internet Protocol / MultiProtocol Label Switching" - commutation d'étiquettes) 20 et les réseaux Ethernet de Classe Opérateur ("Carrier Grade Ethernet Networks"), et tous les autres types de réseau de transport de données. Par ailleurs, on considère dans ce qui suit, à titre d'exemple illustratif, que les éléments de noeud ne peuvent prendre que trois états de fonctionnement différents (à savoir l'état actif (ou up), l'état éteint (ou down 25 un unique état partiellement actif (ou idle)). Par conséquent le nombre P est égal à 3. Mais, ce nombre P pourrait être égal à 2 (notamment lorsqu'il n'y a pas d'état partiellement actif (ou idle)) ou bien supérieur à 3. On a schématiquement illustré sur la figure 1 un réseau (de communication) RC comportant, d'une part, un groupe de noeuds Nj reliés les 30 uns aux autres par des liaisons L'k, et, d'autre part, un dispositif d'obtention d'informations D selon l'invention, ici de type centralisé, mais qui pourrait être également de type distribué, comme on le verra plus loin. Il est important de noter qu'une liaison L'k établie entre deux noeuds Nj et Nj' (j' j) comprend une première liaison orientée Ljj' allant du noeud Nj vers le noeud Nj' et/ou une seconde liaison orientée Lj'j allant du noeud Nj' vers le noeud Nj. On notera également que dans l'exemple illustré sur la figure 1, le groupe comprend sept noeuds N1 à N7 (j = 1 à 7). Mais, il pourrait comprendre plus ou moins de sept noeuds, l'important étant qu'il en comprenne au moins un. On notera également qu'un groupe de noeuds Nj peut éventuellement constituer ce que l'homme de l'art appelle une aire de routage (ou "routing area") ou un système autonome (ou "Autonomous System"). On notera également que dans l'exemple illustré sur la figure 1, les noeuds sont reliés les uns aux autres par 14 liaisons L'l à L'14 (k = 1 à 14). Mais, ils pourraient être reliés entre eux par un nombre plus ou moins important de liaisons. 15 Par exemple, les noeuds Nj sont des routeurs ou des commutateurs. On notera également que chaque noeud Nj comprend des éléments du type précités et associés à des liaisons orientées Ljj' ou Lj'j. En fait, chaque liaison orientée Ljj' partant d'un noeud Nj est couplée à un ou plusieurs éléments de ce noeud Nj qui lui sont dédiés, et chaque liaison orientée Lj'j 20 arrivant dans un noeud Nj est couplée à un ou plusieurs éléments de ce noeud Nj. Par exemple les éléments sont des cartes de ligne (ou Une-carde), des interfaces optiques équipées de lasers, des commutateurs optiques (ou OXCs pour "Optical Cross-Connects"), ou des interfaces électroniques. 25 On notera également que chaque liaison orientée Ljj' dispose d'une capacité de transmission maximale CTMjj' prédéfinie. Généralement, les deux liaisons orientées Ljj' et Lj'j d'une même liaison L'k disposent d'une même capacité de transmission maximale prédéfinie. Mais, l'invention s'applique également aux cas dans lesquels les deux liaisons orientées Ljj' et Lj'j d'une 30 même liaison L'k disposent respectivement de capacités de transmission maximales prédéfinies différentes. L'invention propose de mettre en oeuvre au sein d'au moins un groupe de noeuds Nj d'un réseau RC un procédé dédié à la gestion d'informations relatives à l'état de fonctionnement de ces noeuds Nj. Un tel procédé comprend au moins deux étapes (i) et (ii). Une première étape (I) consiste à obtenir, pour chaque liaison orientée Ljj' de chaque noeud Nj, P valeurs Vjj'i, avec i = 1 à p, représentatives respectivement des pourcentages de répartition de sa capacité de transmission maximale CTMjj' entre des éléments placés dans ces P différents états de fonctionnement. Par exemple, lorsque P = 3, c'est-à-dire lorsqu'il y a un état partiellement actif défini, on obtient pour chaque liaison orientée Ljj': - une première valeur Vjj'l associée à l'état actif et représentative du rapport entre sa capacité de transmission qui est disponible CTDjj' et sa capacité de transmission maximale CTMjj' (par exemple CTDjj'/CTMjj'), - une deuxième valeur Vjj'2 associée à l'état partiellement actif et représentative du rapport entre sa capacité de transmission qui est 15 partiellement disponible CTPjj' et sa capacité de transmission maximale CTMjj' (par exemple CTPjj'/CTMjj'), et - une troisième valeur Vjj'3 associée à l'état actif et représentative du rapport entre sa capacité de transmission qui est indisponible CTljj' et sa capacité de transmission maximale CTMjj' (par exemple CTljj'/CTMjj'). 20 Une capacité de transmission d'une liaison orientée Ljj' est dite disponible lorsque les éléments du noeud Nj qui sont associés à cette liaison orientée Ljj' sont tous placés dans l'état actif (ou up). Il est important de noter que la capacité de transmission disponible CTDjj' d'une liaison orientée Ljj' est décomposée en deux parties complémentaires: une capacité de transmission 25 disponible et utilisée CTDAjj' et une capacité de transmission disponible et utilisable CTDBjj«avec CTDjj' = CTDAf + CTDBjj». En effet, la capacité de transmission disponible CTDjj' d'une liaison orientée Ljj' n'est pas forcément intégralement utilisée à un instant donné. Une capacité de transmission d'une liaison orientée Ljj' est dite 30 partiellement disponible lorsque les éléments du noeud Nj qui sont associés à cette liaison orientée Ljj' sont partiellement placés dans l'état actif (certains sont actifs et d'autres sont éteints 2973975 z.a Une capacité de transmission d'une liaison orientée Ljj' est dite indisponible lorsque les éléments du noeud Nj qui sont associés à cette liaison orientée Ljj' sont tous placés dans l'état éteint (ou clown). De préférence, ce sont les noeuds Nj d'un groupe qui fournissent lors de la première étape (i) les valeurs Vjj'i qui les concernent au moyen de messages. Cette fourniture peut se faire de façon périodique, ou bien sur requête, ou encore chaque fois que l'état de l'un des éléments d'un noeud Nj est modifié. On notera que les messages contenant les valeurs Vjj' peuvent être transmis par chaque noeud Nj aux noeuds voisins Nj' (j' j) auxquels il est relié par une liaison L'k, et/ou à un dispositif D, selon l'invention, chargé de gérer les informations qui sont relatives à l'état de fonctionnement des noeuds Nj d'au moins le groupe auquel il appartient. Il est important de noter que le dispositif D peut travailler soit de façon centralisée pour tous les noeuds d'au 15 moins un groupe d'un réseau RC, et dans ce cas il fait partie d'un équipement de réseau ER comme illustré non limitativement sur la figure 1, soit de façon distribuée pour un unique noeud Nj d'un groupe d'un réseau RC, et dans ce cas il fait partie de ce noeud. A titre d'exemple non limitatif, les messages peuvent être conformes 20 à un protocole de routage d'état de liaison (ou "Link State Routing Protocol") choisi. Par exemple, on peut utiliser certains messages du protocole OSPFTE ("Open Shortest Path First - Trafic Engineering") qui est bien connu de l'homme de l'art et qui est utilisé pour l'échange d'informations relatives à l'ingénierie de trafic. Dans ce cas, on peut, par exemple, intégrer les P valeurs 25 Vjj'i de chaque noeud Nj dans P champs dédiés de type Type-Length-Value (ou TLV), éventuellement de type 6, de messages de type Link State Advertisement (ou LSA) du protocole OSPF-TE v.2. A titre purement illustratif, un nouveau sous-champ TLV (ou "sub- TLV"), par exemple appelé "Idie Bandwidth", peut définir la capacité 30 partiellement active. Ce sous-champ peut être de type x, où x est une valeur d'une longueur de quatre octets qui n'a pas encore été allouée par l'autorité IANA ("Internet Assigned Numbers Authority"). De même, un nouveau sous-champ TLV (ou "sub-TLV"), par exemple appelé "Down Bandwidth", peut définir la capacité éteinte. Ce sous-champ peut être de type y, où y est une valeur d'une longueur de quatre octets qui n'a pas encore été allouée par l'autorité IANA. Et, la capacité active peut être définie par le sous-champ TLV (ou "sub-TLV") appelé "Up Bandwidth", qui est une extension de la capacité maximale (ou "Maximal Bandwidth") définie par la règle RFC3630 de l'IETF. Mais, d'autres messages d'autres protocoles de routage peuvent être utilisés pour transmettre les valeurs Vjj', et notamment certains messages du protocole standard IS-IS-TE (pour "Intermediate System - Interrnediate System - Trafic Engineering) ou tout protocole de routage propriétaire permettant de transporter des informations d'états de fonctionnement des équipements de réseau. Une deuxième étape (il), du procédé selon l'invention, consiste à construire avec les valeurs Vjj'i obtenues une table d'état de fonctionnement des noeuds Nj du groupe, qui est représentative pour chacune des liaisons orientées Ljj' de ses capacités de transmission disponible CTDjj', indisponible CTljj' et, si elle(s) existe(nt), partiellement disponible(s) CTPjj'. C'est le dispositif D qui est chargé de constituer cette table d'état de fonctionnement. On notera que le dispositif D met préférentiellement à jour 20 cette table périodiquement, et pas nécessairement à chaque fois qu'il reçoit de nouvelles valeurs Vjj'. La période de mise à jour est un paramètre de configuration du protocole de routage qui transporte les informations d'état de fonctionnement. Cette table d'état de fonctionnement est ici stockée par le dispositif D 25 dans des moyens de stockage MS' et fournie à tous les noeuds Nj du groupe afin qu'ils la stocke dans des moyens de stockage MS. On notera que lorsqu'un noeud Nj est connecté à des noeuds appartenant à plusieurs groupes différents, il est préférable qu'il stocke dans ses moyens de stockage MS les différentes tables d'état de fonctionnement de ces différents groupes. On notera également qu'une table d'état de fonctionnement peut être éventuellement stockée de façon répartie dans plusieurs noeuds Nj. Les moyens de stockage MS et MS' peuvent se présenter sous n'importe quelle forme connue de l'homme de l'art, et notamment sous la forme d'une mémoire ou d'une base de données, éventuellement de type logiciel et/ou fichier. On notera que la construction de la table d'état de fonctionnement peut se faire d'une manière qui est analogue à celle d'une table d'état de liens (ou "Link State Database"), bien connue de l'homme de l'art. Dans ce cas, la table d'état de fonctionnement est accessible au moyen d'un moteur de protocole de routage, par exemple le même, bien qu'adapté, que celui qui est utilisé pour le protocole OSPF-TE. On notera également que l'on peut également construire lors de la deuxième étape (ii), à partir de la table d'état de fonctionnement, au moins P graphes Gi qui sont représentatifs chacun des liaisons orientées Ljj' entre les noeuds Nj d'un groupe et des valeurs Vjj'i associées à l'un des P états de fonctionnement. Ces graphes Gi seront particulièrement utiles lors d'une phase de détermination de chemin de routage sur laquelle on reviendra plus loin. Par exemple, lorsque P = 3, on peut constituer pour un groupe de noeuds Nj: un premier graphe Gl matérialisant les capacités de transmission disponibles CTDjj' sur les liaisons orientées Ljj' entre les noeuds Nj, un deuxième graphe G2 matérialisant les capacités de transmission partiellement disponibles CTPjj' sur les liaisons orientées Ljj' entre les noeuds Nj, un troisième graphe G3 matérialisant les capacités de transmission indisponibles CTljj' sur les liaisons orientées Ljj' entre les noeuds Nj. On a schématiquement représenté sur la figure 2 un exemple non limitatif de premier graphe G1. On considère dans cet exemple que toutes les liaisons L'k sont constituées de deux liaisons orientées Ljj' et Lj'j qui présentent une même capacité de transmission maximale CTMjj' = CTMfj qui est égale à 40 Gb/s. Sur la figure 2, les références de liaison L'k sont accompagnées d'une expression de type "X/Y" dans laquelle X désigne la capacité de transmission disponible CTDjj' sur la liaison orientée Ljj' de la liaison L'k et Y désigne la capacité de transmission disponible CTDj'j sur la liaison orientée Lj'j de la liaison L'k. Par exemple, l'expression 10/20 placée sous la référence de la liaison LI indique que la capacité de transmission disponible CTD12 sur la liaison orientée L12 est égale à 10 Gb/s (sur les 40 Gb/s de CTM12) et la capacité de transmission disponible CTD21 sur la liaison orientée L21 est égale à 20 Gb/s (sur les 40 Gb/s de CTM21). De même, l'expression 20/20 placée sous la référence de la liaison L'12 indique que la capacité de transmission disponible CTD56 sur la liaison orientée L56 est égale à 20 Gb/s (sur les 40 Gb/s de CTM56) et la capacité de transmission disponible CTD65 sur la liaison orientée L65 est égale à 20 Gb/s (sur les 40 Gb/s de CTM65). On a schématiquement représenté sur la figure 3 un exemple non limitatif de deuxième graphe G2 qui reprend les mêmes conditions que celles de l'exemple de la figure 2. Sur la figure 3, les références de liaison L'k sont accompagnées d'une expression de type "X/Y" dans laquelle X désigne la capacité de transmission partiellement disponible CTPjj' sur la liaison orientée 1s Ljj' de la liaison L'k et Y désigne la capacité de transmission partiellement disponible CTPj'j sur la liaison orientée Lj'j de la liaison L'k. Par exemple, l'expression 30/20 placée sous la référence de la liaison L'l indique que la capacité de transmission partiellement disponible CTP12 sur la liaison orientée L12 est égale à 30 Gb/s (sur les 40 Gb/s de CTM12) et la capacité 20 de transmission partiellement disponible CTP21 sur la liaison orientée L21 est égale à 20 Gb/s (sur les 40 Gb/s de CTM21). De même, l'expression 20/20 placée sous la référence de la liaison L'12 indique que la capacité de transmission partiellement disponible CTP56 sur la liaison orientée L56 est égale à 20 Gb/s (sur les 40 Gb/s de CTM56) et la capacité de transmission 25 partiellement disponible CTP65 sur la liaison orientée L65 est égale à 20 Gb/s (sur les 40 Gb/s de CTM65). On a schématiquement représenté sur la figure 4 un exemple non limitatif de troisième graphe G3 qui reprend les mêmes conditions que celles des exemples des figures 2 et 3. Sur la figure 4, les références de liaison L'k 30 sont accompagnées d'une expression de type "X/Y" dans laquelle X désigne la capacité de transmission indisponible CTljj' sur la liaison orientée Ljj' de la liaison L'k et Y désigne la capacité de transmission indisponible CTIj'j sur la liaison orientée Lj'j de la liaison L'k. Par exemple, l'expression 40/40 placée sous la référence de la liaison L'3 indique que la capacité de transmission indisponible CTI14 sur la liaison orientée L14 est égale à 40 Gb/s (sur les 40 Gb/s de CTM14) et la capacité de transmission indisponible CTI41 sur la liaison orientée L41 est égale à 40 Gb/s (sur les 40 Gb/s de CTM41). De même, l'expression 40/40 placée sous la référence de la liaison L'13 indique que la capacité de transmission indisponible CTI57 sur la liaison orientée L57 est égale à 40 Gb/s (sur les 40 Gb/s de CTM57) et la capacité de transmission indisponible CTI75 sur la liaison orientée L75 est égale à 40 Gb/s (sur les 40 Gb/s de CTM75). Le procédé selon l'invention peut également et avantageusement comprendre une troisième étape (iii) qui est effectuée par le dispositif D lorsqu'il reçoit une demande d'allocation d'une capacité de transmission CTR pour une communication qui doit passer par un noeud d'entrée Nj du groupe et un noeud de sortie Nj' de ce même groupe. 1s Lorsque la situation précitée survient, on (par exemple le dispositif D) détermine, en fonction de la table d'état de fonctionnement (stockée dans ses moyens de stockage MS') et d'informations auxiliaires qui sont relatives à l'utilisation effective (en cours) des capacités de transmission disponibles CTDjj' des liaisons orientées Ljj', au moins un chemin de routage inter-noeuds 20 Cn qui emprunte des liaisons orientées Ljj' établies entre les noeuds d'entrée Nj et de sortie Nj'. On notera que lorsque le dispositif D est implémenté dans un noeud Nj, il détermine des chemins de routage inter-noeuds Cn pour son propre noeud Nj, et il peut aussi, éventuellement, déterminer des chemins de routage 25 inter-noeuds Cn' pour d'autres noeuds qui lui en feraient la demande. Les informations auxiliaires comprennent notamment la capacité de transmission disponible et utilisée CTDAjj' d'une liaison orientée Ljj' et/ou la capacité de transmission disponible et utilisable CTDBjj' de cette même liaison orientée Ljj' (avec CTDjj' = CTDAjj' + CTDBjj'). Les informations CTDjj' 30 proviennent, par exemple, des informations de configuration de l'infrastructure de réseau et des informations d'ingénierie de trafic CTDAjj' concernant l'utilisation du réseau. Dans l'étape (iii), chaque fois qu'une liaison orientée Ljj' dispose d'une capacité de transmission disponible et utilisable CTDjj' qui est inférieure à la capacité de transmission CTR définie dans une demande d'allocation reçue, on peut déterminer si une partie de la capacité de transmission partiellement disponible CTPjj' de cette même liaison orientée Ljj' peut être utilisée en complément de la capacité de transmission disponible et utilisable CTDBjj' pour satisfaire cette demande d'allocation reçue. Dans l'affirmative, on peut retenir cette liaison orientée Ljj', tandis que dans la négative on peut ne pas retenir cette liaison orientée Ljj'. En d'autres termes, si l'on a CTR CTDBjj' + CTPjj', alors on ne retient pas la liaison orientée Ljj' pour le calcul des chemins de routage. Dans une variante de réalisation, dans l'étape (iii), chaque fois qu'une liaison orientée Ljj' dispose d'une capacité de transmission disponible et utilisable CTDBjj' qui est inférieure à la capacité de transmission CTR définie dans une demande d'allocation reçue, on peut déterminer si une partie de la capacité de transmission partiellement disponible CTPjj' de cette même liaison orientée Ljj' peut être utilisée en complément de la capacité de transmission disponible et utilisable CTDBjj' pour satisfaire cette demande d'allocation reçue. Dans l'affirmative, on peut retenir cette liaison orientée Ljj', tandis que dans la négative on peut déterminer si une partie de la capacité de transmission indisponible CTIjj' de cette même liaison inter-noeuds peut être utilisée en complément de la capacité de transmission disponible et utilisable CTDBjj' pour satisfaire cette demande d'allocation reçue. Puis, dans l'affirmative, on peut retenir cette liaison orientée Ljj', tandis que dans la négative on peut ne pas retenir cette liaison orientée Ljj'. En d'autres termes, si l'on a CTR Annexe Un exemple d'algorithme de calcul de chemin permettant de préserver l'énergie consommée est donné ci-après en langue anglaise. Dans cet exemple, la variable "X" représente la longueur d'un chemin Cn' depuis un noeud de départ (routeur A) jusqu'à son voisin le noeud R, si ce chemin Cn' devait passer par un noeud R'. Si ce chemin Cn' est plus court que le chemin Cn sélectionné et enregistré en cours pour parvenir jusqu'au noeud R, le chemin courant Cn est remplacé par ce chemin Cn' (associé à x). Par ailleurs, la variable "dist_entre (R', R)" représente la longueur entre les deux noeuds voisins R' et R avec les liaisons de graphes pondérées suivant trois états de fonctionnement: actif (ou UP), partiellement actif (ou IDLE) et éteint (ou DOWN). fonction PS_computer (PS_graph, source node): for each node R in PS_graph: Il Initializations dist[R] := infinity ; // Unknown distance fonction from source_node to v previous[R] := undefined ; // Previous node in optimal path from 20 source_node end for ; dist[source_node] := ; Il Distance from source_node to source_node is null L := the set of all nodes in PS_graph ; 25 Ail nodes in the PS_graph are not optimal - Chus are in the set L while L is not empty: // The loop of the PS_computer(.,.) R' := node in L with smallest distn ; if dist[R'] = infinity: break ; // all remaining vertices are inaccessible from 30 source_node end if ; remove R' from L ; for each neighbor R of R': // where R has not yet been removed from L. 35 X := dist[R'] dist_between(R', R) ; if X end while ; return dist[] ; 23 REVENDICATIONS1. Procédé de gestion d'informations relatives à l'état de fonctionnement d'un groupe de noeuds (Nj) d'un réseau de communication (RC), reliés entre eux par des liaisons orientées (Ljj') associées chacune à une capacité de transmission maximale contrôlée par des éléments desdits noeuds (Nj) pouvant être placés dans un état parmi P états de fonctionnement, choisis parmi un état actif et un état éteint et/ou au moins un état intermédiaire partiellement actif, ledit procédé comprenant les étapes suivantes: (I) obtenir, pour chaque liaison orientée (Ljj') de chaque noeud (Nj), P valeurs Vjj'i, avec i 1 à p, représentatives respectivement des pourcentages de répartition de sa capacité de transmission maximale entre des éléments placés dans lesdits P différents états de fonctionnement, et (ii) construire avec lesdites valeurs Vjj'i obtenues une table d'état de 15 fonctionnement desdits noeuds (Nj) du groupe, représentative pour chacune desdites liaisons orientées (Ljj') de ses capacités de transmission disponible, indisponible et, si elle(s) existe(nt), partiellement disponible(s), 2. Procédé selon la revendication 1, dans lequel on construit à l'étape (ii) P graphes représentatifs chacun des liaisons orientées (Ljj') entre lesdits 20 noeuds (Nj) et des valeurs Vjj'i associées à l'un des P états de fonctionnement. 3. Procédé selon l'une des revendications 1 et 2, dans lequel lesdits noeuds (Nj) fournissent à l'étape (i) lesdites valeurs Vjj'i au moyen de messages. 25 4. Procédé selon la revendication 3, dans lequel lesdits messages sont conformes à un protocole de routage d'état de liaison choisi. 5. Procédé selon la revendication 4, dans lequel ledit protocole de routage d'état de liaison Open Shortest Path First - Trafic Engineering, 6. Procédé selon la revendication 5, dans lequel lesdites valeurs Vjj'i 30 sont intégrées dans des champs dédiés de type Type-Length-Value de messages de type Link State Advertisement. 7. Procédé selon l'une des revendications 1 à 6, dans lequel, en cas de réception d'une demande d'allocation d'une capacité de transmission pourune communication devant passer par un noeud d'entrée (Nj) dudit groupe et un noeud de sortie (Nj') dudit groupe, on prévoit en outre une étape (iii) dans laquelle on détermine, en fonction de ladite table d'état de fonctionnement et d'informations d'ingénierie de trafic relatives à l'utilisation effective des capacités de transmission disponibles des liaisons orientées (Ljj'), au moins un chemin inter-noeuds empruntant des liaisons orientées (Ljj') établies entre lesdits noeuds d'entrée (Nj) et de sortie (Nj'). 8. Procédé selon la revendication 7, dans lequel à l'étape (iii), chaque fois qu'une liaison orientée (Ljj') dispose d'une capacité de transmission disponible et utilisable qui est inférieure à ladite capacité de transmission définie dans ladite demande d'allocation reçue, on détermine si une partie de la capacité de transmission partiellement disponible de cette même liaison orientée (Ljj') peut être utilisée en complément de ladite capacité de transmission disponible et utilisable pour satisfaire cette demande d'allocation 15 reçue, et dans l'affirmative on retient cette liaison orientée (Ljj'), tandis que dans la négative on ne retient pas cette liaison orientée (Ljj'). 9. Procédé selon la revendication 7, dans lequel à l'étape (iii), chaque fois qu'une liaison orientée (Ljj') dispose d'une capacité de transmission disponible et utilisable qui est inférieure à ladite capacité de transmission 20 définie dans ladite demande d'allocation reçue, on détermine si une partie de la capacité de transmission partiellement disponible peut être utilisée en complément de ladite capacité de transmission disponible et utilisable pour satisfaire cette demande d'allocation reçue, et dans l'affirmative on retient cette liaison orientée (Ljj'), tandis que dans la négative on détermine si une 25 partie de la capacité de transmission indisponible de cette même liaison orientée (Ljj') peut être utilisée en complément de ladite capacité de transmission disponible et utilisable pour satisfaire cette demande d'allocation reçue, et dans l'affirmative on retient cette liaison orientée (Ljj'), tandis que dans la négative on ne retient pas cette liaison orientée (Ljj'). 30 10. Procédé selon l'une des revendications 8 et 9, dans lequel à l'étape en cas de détermination d'une partie de la capacité de transmission partiellement disponible et/ou d'une partie de la capacité de transmission indisponible d'une liaison orientée (Ljj') nécessaire(s) au complément de laditecapacité de transmission disponible et utilisable de cette liaison orientée (Ljj') pour satisfaire ladite demande d'allocation reçue, on adresse à l'un au moins des deux noeuds concernés par cette liaison orientée (Ljj') un message requérant le placement dans un état actif d'au moins un élément désigné, associé à cette liaison orientée (Ljj') et jusqu'alors placé dans un état partiellement actif ou inactif. 11. Procédé selon l'une des revendications 7 à 10, dans lequel on détermine à l'étape (iii) chaque chemin inter-noeuds en fonction d'au moins un critère choisi. 12. Procédé selon la revendication 11, dans lequel chaque critère est choisi dans un groupe comprenant au moins un critère relatif au nombre de liaisons orientées (Ljj') du chemin, un critère de coût énergétique, un critère de localisation, et un critère de répartition de charge. 13. Procédé selon la revendication 12, dans lequel l'un au moins desdits 15 critères est ajustable en fonction du taux de charge des liaisons. 14. Dispositif (D) de gestion d'informations relatives à l'état de fonctionnement d'un groupe de noeuds (Nj) d'un réseau de communication (RC), reliés entre eux par des liaisons orientées (Ljj') associées chacune à une capacité de transmission maximale contrôlée par des éléments desdits 20 noeuds (Nj) pouvant être placés dans un état parmi P états de fonctionnement, choisis parmi un état actif et un état éteint et/ou au moins un état intermédiaire partiellement actif, ledit dispositif (D) étant propre à mettre en oeuvre un procédé selon l'une des revendications précédentes. 15. Equipement de réseau (ER, Nj), propre à faire partie d'un réseau de 25 communication (RC) et à être relié à d'autres noeuds (Nj') de ce dernier (RC) par des liaisons orientées (Ljj') associées chacune à une capacité de transmission maximale contrôlée par des éléments desdits noeuds (Nj) pouvant être placés dans un état parmi P états de fonctionnement, choisis parmi un état actif et un état éteint et/ou au moins un état intermédiaire partiellement actif, ledit équipement de réseau (ER, Nj) comprenant un dispositif de gestion d'informations (D) selon la revendication 14.