FR2955223A1 - Systeme et procede de determination d'une connexion de restauration optimale - Google Patents

Abstract

Système et procédé de détermination, dans un réseau de communication (1), d'une connexion de restauration (C2''') remplaçant, au moins partiellement, une connexion d'origine (C2) interrompue par une panne (N7-N11), comprenant les étapes de : - détermination parmi les nœuds (N2, N5, N7) de ladite connexion d'origine (C2) situés en amont de l'interruption (N7-N11) d'un nœud d'entrée (N5) de ladite connexion de restauration (C2"') qui minimise un temps de restauration, - détermination parmi les nœuds (N11, N13) de ladite connexion d'origine (C2) situés en aval de l'interruption (N7-N11), d'un nœud de sortie (N11) de ladite connexion de restauration (C2"') qui minimise un temps de restauration, - détermination d'une connexion de restauration (C2"') reliant ledit nœud d'entrée (N5) audit nœud de sortie (N11) en évitant le nœud/lien (N7-N11) en panne.

Description

La présente invention concerne un procédé de détermination d'une connexion de restauration dans un réseau de communication, en présence d'une panne créant une interruption d'une connexion d'origine.

Comme illustré à la figure 1, un réseau de communication 1 typique comprend un nombre quelconque de noeuds N1-N16 reliés par des liens de communication, figurés par des traits. Dans un tel réseau de communications il est établi des connexions C1-C4. Une connexion comporte une succession orientée ordonnée continue et alternée de noeuds et de liens formant un chemin. Une connexion relie un noeud source et un noeud destination via une succession de noeuds intermédiaires. Ainsi, par exemple, la connexion C2 comprend dans l'ordre : les noeuds N2, N5, N7, N11 et N13. N2 est le noeud source, N13 le noeud destination et N5, N7, N11 sont des noeuds intermédiaires. L'invention peut être appliquée dans tout réseau de communication pour lequel les fonctions de contrôle de réseau sont distribuées sur plusieurs noeuds du réseau, tel que par exemple un réseau composé de noeuds comportant un contrôleur MPLS ou GMPLS IP/MPLS routeur, Ethernet Switch, GMPLS Wavelength Cross-Connect. Ainsi dans le cas d'un protocole de signalisation MPLS, une connexion est un LSP (chemin à commutation par étiquette ou Label Switch Path en anglais).

Une telle connexion est, par exemple, configurée au moyen d'un protocole de signalisation tel que RSVP-TE ou encore CRLDP ou tout autre protocole similaire. Lorsqu'une panne se produit dans un tel réseau, une telle panne provenant par exemple de la défaillance d'un noeud, ou de la défaillance d'un lien, suite à une coupure ou tout événement conduisant à une impossibilité de transmettre selon un niveau de qualité acceptable via ce noeud ou ce lien, une connexion transitant via ce noeud ou ce lien est interrompue. Afin de pouvoir continuer à transmettre des données entre le noeud source et le noeud destination, il convient de restaurer, de préférence rapidement, ladite connexion, par une connexion de restauration. Il a été proposé de restaurer une telle connexion de manière globale, locale ou segmentaire. En se référant de manière illustrative à la figure 1, la panne est supposée rendre inutilisable le lien N7-N11 reliant les noeuds N7 et N11. Ainsi cette panne crée une interruption entre le noeud N7 et le noeud N11 et interrompt toutes les connexions comprenant ledit lien N7-N11 dans leur chemin, soit dans notre exemple, les connexions : Cl : N1-N6-N7-N11-N15-N14, C2 : N2-N5-N7-N11-N13, C3 : N3-N2-N5-N7-N11-N12, C4 : N4-N5-N7-N11-N13-N14. En cas de panne, une restauration globale propose une connexion de restauration remplaçant la connexion d'origine de bout en bout, en réalisant une connexion de restauration complète entre le noeud source et le noeud destination. Ainsi, ladite connexion de restauration comprend un noeud d'entrée confondu avec le noeud source, et un noeud de sortie confondu avec le noeud destination. Une restauration globale de la connexion C2 selon l'exemple propose ainsi une connexion de restauration entre le noeud source N2 et le noeud destination N13 par exemple au moyen de la connexion de restauration C2' : N2-N3-N4-N9-N10-N12-N13. Un inconvénient de cette approche globale est particulièrement apparent pour les grandes longueurs (cas des réseaux continentaux par exemple) pour lesquels d'une part le temps de signalisation de la panne, depuis le noeud qui détecte la panne, jusqu'au noeud de restauration à configurer (noeud d'entrée ou noeud de sortie) et d'autre part le temps d'activation des noeuds de ladite connexion de restauration, ne sont plus négligeables et grèvent le temps total de restauration. Le noeud qui détecte la panne est généralement situé à proximité immédiate de la panne. A l'opposé, une restauration locale propose une connexion de restauration remplaçant la connexion d'origine au plus près du lien/noeud en panne, en réalisant une déviation au plus près de la panne. Dans ce cas la connexion de restauration est partielle. Ladite connexion de restauration comprend un noeud d'entrée confondu avec le dernier noeud avant l'interruption le long du chemin de la connexion d'origine dans son sens de parcours, et un noeud de sortie confondu avec le premier noeud après l'interruption le long du chemin de la connexion d'origine, dans son sens de parcours. Dans le cas de panne d'un lien, les noeuds d'entrée et de sortie sont les deux noeuds respectivement les plus proches des noeuds d'extrémité du lien endommagé. Une restauration locale de la connexion C2 selon l'exemple propose ainsi une connexion de restauration réalisant une déviation entre N7 et N11 par exemple au moyen de la connexion de restauration C2" : N7-N9-N10-N11. Un tel schéma local présente l'avantage d'être plus rapide à mettre en place, du fait de la proximité entre le noeud détecteur de la panne et les noeuds de restauration à configurer et à activer. Cependant, du fait même de la proximité entre les noeuds de restauration et la panne, un plus grand nombre de connexions susceptibles d'être interrompues par ladite panne transitent par le noeud de restauration. Il s'ensuit une augmentation importante de la charge de traitement liée à la restauration pour ce noeud occasionnant ici aussi une perte de temps préjudiciable. Afin d'optimiser une restauration entre les deux approches extrêmes précédentes, il a été récemment proposé de réaliser une restauration segmentaire. Une restauration segmentaire propose un compromis entre les deux approches précédentes, en proposant, ici encore, une connexion de restauration partielle. Cependant ladite connexion de restauration comprend un noeud d'entrée choisi, parmi les noeuds de la connexion d'origine, entre le noeud source et le dernier noeud avant l'interruption le long du chemin de la connexion d'origine, selon son sens de parcours, soit parmi les noeuds avals relativement à l'interruption, et un noeud de sortie choisi, parmi les noeuds de la connexion d'origine, entre le premier noeud après l'interruption le long du chemin de la connexion d'origine, selon son sens de parcours, et le noeud destination, soit parmi les noeuds amonts relativement à l'interruption.

Il peut être remarqué, dans le cas d'une connexion de restauration partielle (locale ou segmentaire), que la connexion de restauration peut avantageusement être complétée, à l'amont par une connexion initiale reliant le noeud source au noeud d'entrée de la connexion de restauration et coïncidant avec la connexion d'origine, et à l'aval par une connexion finale reliant le noeud de sortie de la connexion de restauration au noeud destination et coïncidant avec la connexion d'origine.

Ainsi dans l'exemple, pour la connexion d'origine C2, la connexion de restauration partielle C2" : N7-N9-N10-N11 est avantageusement complétée par une connexion initiale N2-N5-N7 et par une connexion finale N11-N13, afin de retrouver de bout en bout une connexion ayant même noeud source N2 et même noeud destination N13 que la connexion d'origine C2. Il a été proposé des modes de configuration et de communication de tels restaurations segmentaires : IETF RFC 4873, May 2007. Cependant rien dans l'art antérieur ne précise comment 20 choisir lesdits noeuds d'entrée et de sortie de connexion de restauration. La présente invention propose dans ce cadre une méthode de détermination d'une connexion de restauration segmentaire optimisant le temps de mise en oeuvre de la restauration d'une 25 connexion. L'invention a pour objet un procédé de détermination, dans un réseau de communication comprenant des noeuds reliés par des liens et dans lequel une connexion comporte une succession continue et alternée de noeuds et de liens reliant 30 un noeud source et un noeud destination, d'une connexion de restauration remplaçant, au moins partiellement, une connexion d'origine interrompue par une panne d'un de ses noeuds ou liens, comprenant les étapes de : - détermination d'un noeud d'entrée de ladite connexion de 35 restauration parmi les noeuds de ladite connexion d'origine situés en amont de l'interruption, - détermination d'un noeud de sortie de ladite connexion de restauration parmi les noeuds de ladite connexion d'origine situés en aval de l'interruption, - détermination d'une connexion de restauration reliant ledit noeud d'entrée audit noeud de sortie en évitant le noeud/lien en panne, où le noeud d'entrée de ladite connexion de restauration est le noeud candidat qui minimise un temps de restauration, et le noeud de sortie de ladite connexion de restauration est le noeud candidat qui minimise un temps de restauration. Selon une autre caractéristique de l'invention, le temps de restauration pour un noeud est estimé en ajoutant un temps traitement de la restauration à un temps de propagation de l'ordre de restauration. Selon une autre caractéristique de l'invention, le temps de traitement de la restauration est estimé au moyen d'une fonction croissante de la charge de contrôle du noeud. Selon une autre caractéristique de l'invention, la charge de contrôle du noeud est indiquée par le nombre de connexions à restaurer transitant par ledit noeud. Selon une autre caractéristique de l'invention, le temps 20 de propagation de l'ordre de restauration est estimé au moyen d'une fonction croissante de la longueur du chemin utilisé pour la notification de la panne et de la longueur de la connexion de restauration. Selon une autre caractéristique de l'invention, la 25 longueur du chemin de notification et la longueur de la connexion de restauration sont indiquées par le nombre de de noeuds ou de liens constituants ledit chemin ou ladite connexion. Selon une autre caractéristique de l'invention, le temps 30 de restauration pour un noeud donné est calculé au moyen d'une fonction R(x,yl,y2)=Ax+Byl+Cy2, avec - x nombre de connexions à restaurer transitant par ledit noeud et - y1 nombre de noeuds ou de liens constituants le chemin 35 utilisé pour la notification de la panne, - y2 nombre de noeuds ou de liens constituants la connexion de restauration, - A nombre indicatif d'un temps de traitement d'une connexion à restaurer, - B nombre indicatif d'un temps de transmission à un noeud voisin d'une notification de panne, - C nombre indicatif d'un temps de configuration d'un noeud d'une connexion de restauration. L'invention a encore pour objet un système de détermination, dans un réseau de communication comprenant des noeuds reliés par des liens et dans lequel une connexion comporte une succession continue et alternée de noeuds et de liens reliant un noeud source et un noeud destination, d'une connexion de restauration remplaçant, au moins partiellement, une connexion d'origine interrompue par une panne d'un de ses noeuds ou liens, comprenant : - un moyen de détermination d'un noeud d'entrée de ladite 15 connexion de restauration parmi les noeuds de ladite connexion d'origine situés en amont de l'interruption, - un moyen de détermination d'un noeud de sortie de ladite connexion de restauration parmi les noeuds de ladite connexion d'origine situés en aval de l'interruption, 20 - un moyen de détermination d'une connexion de restauration reliant ledit noeud d'entrée audit noeud de sortie en évitant le noeud/lien en panne, où le moyen de détermination d'un noeud d'entrée est apte à sélectionner le noeud candidat qui minimise un temps de restauration, et où le 25 moyen de détermination d'un noeud de sortie est apte à sélectionner le noeud candidat qui minimise un temps de restauration. D'autres caractéristiques, détails et avantages de l'invention ressortiront plus clairement de la description 30 détaillée donnée ci-après à titre indicatif en relation avec des dessins sur lesquels : - la figure 1 illustre un réseau illustratif, figurant 4 connexions et un lien en panne, - la figure 2 un abaque de détermination d'un noeud de 35 restauration optimal, - la figure 3 illustre dans le réseau de la figure 1, une connexion de restauration optimale obtenue par le procédé. Selon la figure 1, déjà abondamment décrite, est figuré un réseau de communication 1 typique composé ici de 16 noeuds N1-N16, reliés par des liens de communication, figurés par des traits. Dans ce réseau de communications 1, à titre illustratif, 4 connexions C1-C4 ont été établies. Ainsi, par exemple, la connexion C2 comprend dans le sens de son parcours : les noeuds N2, N5, N7, N11 et N13. N2 est le noeud source, N13 le noeud destination et N5, N7, N11 sont des noeuds intermédiaires. Ceci est résumé par la notation C2 : N2-N5-N7-N11-N13 ou encore C2 {2-5-7-11-13}. On a ainsi 4 connexions définies par : Cl : N1-N6-N7-N11-N15-N14, C2 : N2-N5-N7-N11-N13, C3 : N3-N2-N5-N7-N11-N12, C4 : N4-N5-N7-N11-N13-N14. Il est supposé pour l'exemple que la panne est occasionnée par un lien, et que ce lien est le lien N7-N11, figuré par un cylindre au centre de la figure. Ainsi cette panne interrompt toutes les connexions comprenant ledit lien N7-N11 dans leur chemin, soit dans l'exemple, les connexions Cl, C2, C3 et C4. Est encore figuré sur la figure 1, pour la connexion C2, une connexion de restauration C2' : N2-N3-N4-N9-N10-N12-N13 selon le schéma global et une connexion de restauration C2" : N7-N9-N10-N11 selon le schéma local. Une caractéristique importante de l'invention est de considérer comme paramètre important le temps de restauration c'est-à-dire le temps total nécessaire à la mise en oeuvre d'une connexion de restauration, depuis la détection d'une panne/interruption par un noeud généralement proche de ladite interruption, jusqu'à la configuration des noeuds de restauration (noeud d'entrée et noeud de sortie de connexion de restauration) et le cas échéant de tous les noeuds de la connexion de restauration, en passant par la détermination effective desdits noeuds de restauration. L'objet de l'invention est un procédé qui détermine un noeud d'entrée de connexion de restauration choisi parmi les noeuds de la connexion d'origine situés en amont de l'interruption et un noeud de sortie de connexion de restauration choisi parmi les noeuds de la connexion d'origine situés en aval de l'interruption, lesdits noeuds optimisant le temps de restauration. De nombreux facteurs viennent se cumuler pour produire le temps de restauration total. Après études, il a été possible de séparer des facteurs fortement contributifs au temps de restauration et d'autres plus secondaires ou négligeables. Deux facteurs majeurs ont ainsi été identifiés : un temps de traitement et un temps de propagation. Il a été vu dans le préambule, que le schéma local, en réduisant les distances entre le noeud détecteur de la panne et les noeuds à configurer pour réaliser une connexion de restauration, réduisait avantageusement un temps de propagation lié à la propagation le long du réseau des informations nécessaires à la mise en oeuvre de la restauration. Cependant du fait même de la proximité d'un noeud de restauration avec la panne, ce noeud est traversé par un nombre plus important de connexions altérées par la panne. Ceci entraîne potentiellement une augmentation d'un temps de traitement, lié au nombre de connexions dont ledit noeud doit traiter la restauration.

A contrario un schéma global réduit le temps de traitement, mais voit augmenter le temps de propagation. Une des idées de l'invention est, d'employer un schéma segmentaire, afin de trouver un compromis intermédiaire. Ainsi il peut être trouvé, entre le noeud source et le dernier noeud avant la panne, respectivement entre le premier noeud après la panne et le noeud destination, un noeud d'entrée de connexion de restauration, respectivement un noeud de sortie de connexion de restauration, qui présente un meilleur compromis entre ces deux tendances en optimisant le somme de ces deux temps, temps de propagation et temps de traitement. Le temps de traitement de la restauration peut combiner plusieurs contributions. Cependant la principale de ces contributions est liée au traitement, au niveau du noeud considéré, de la restauration des différentes connexions d'origine qui transitent via ce noeud et qui du fait de la panne doivent être restaurées. Il est considéré selon une caractéristique de l'invention que le temps de traitement est une fonction croissante de la charge de contrôle dudit noeud.

En ce qui concerne le traitement de restauration d'une connexion d'origine, cette charge de contrôle est une fonction croissante du nombre de connexions défaillantes qui transitent par ledit noeud et que ledit noeud doit restaurer.

Selon une première approximation le temps de traitement est une fonction linéaire du nombre de connexions à restaurer. Il est cependant possible d'affiner la modélisation en utilisant d'autres fonctions, par exemple pour tenir compte d'une saturation.

A côté du temps de traitement, une autre contribution importante au temps de restauration est le temps de propagation. Le temps de propagation comprend la somme de tous les délais liés à la transmission des ordres d'information ou de configuration lié à la restauration d'une connexion d'origine suite à une panne. Il peut être distingué deux contributions à ce temps de propagation : d'une part le temps mis pour parcourir le chemin utilisé pour informer un noeud de restauration et d'autre part le temps mis pour parcourir le segment de connexion de restauration. Le chemin de notification de panne relie un noeud détecteur de la panne au noeud candidat considéré pour être noeud de restauration (noeud d'entrée ou noeud de sortie). Le noeud détecteur de panne est le plus souvent un noeud adjacent au noeud ou au lien en panne, tel le noeud immédiatement aval ou immédiatement amont au noeud ou au lien en panne. Le chemin de notification de panne doit évidemment éviter le lien/noeud en panne. Dans l'exemple utilisé précédemment le noeud détecteur de 30 panne est typiquement le noeud N11. Une fois le noeud de restauration notifié de la panne, il convient de configurer/activer les noeuds du segment de connexion de restauration. Ceci conduit à considérer une seconde contribution au temps de propagation, lié à la 35 configuration dudit segment de connexion de restauration. Ce temps correspond au temps de parcours dudit segment de connexion de restauration afin de l'activer, depuis le noeud considéré (noeud d'entrée), jusqu'au noeud de sortie.

Cette configuration ne peut être effectuée qu'après que le noeud considéré ait été notifié. En conséquence les contributions temporelles s'ajoutent. Tous ces temps de propagation sont estimés en fonction des distances à parcourir. Le temps de propagation est une fonction croissante de la longueur ainsi parcourue. Selon une première approximation, cette fonction peut être linéaire en fonction de la distance à parcourir. Comme vu précédemment, dans un réseau un chemin est non homogène. Il comprend des noeuds sensiblement ponctuels et des liens composés de grandes longueurs homogènes de câbles (cuivre ou fibre optique). De cette non-homogénéité découle une non-linéarité du temps de propagation. Des analyses détaillées ont montré que la contribution de la distance parcourue au temps de propagation pouvait s'analyser dans une moindre mesure par une contribution linéique due aux câbles, mais surtout dans une plus grande mesure par une contribution ponctuelle au niveau des noeuds. Une approximation avantageuse consiste alors à estimer, au regard du temps de propagation, une distance le long d'un chemin, au moyen du nombre de noeuds, ou ce qui est équivalent, du nombre de liens, encore dénommés "spans", constituant ledit chemin. Ceci revient à négliger l'influence d'une variation de longueur d'un lien à l'autre, en privilégiant l'influence du noeud sur le délai. Le temps de propagation d'une notification ou d'un ordre de configuration le long d'un chemin est ainsi avantageusement estimé par une fonction croissante du nombre de noeuds dudit chemin. Cette fonction peut être en première approximation linéaire.

En restant sur l'exemple, la longueur du chemin de notification de restauration de C2, est pour le noeud N7, la longueur du plus court chemin reliant N11 à N7 soit une longueur de chemin de notification égale à 1. A cette contribution, il convient d'ajouter une contribution liée à la longueur du segment de connexion de restauration issu de N7, soit la connexion N7-N9-N10-N11 avec 4 noeuds. Ces deux valeurs de 1 et 4 permettent d'estimer une grandeur indicative du temps de propagation, comme une somme d'un temps de notification permettant de transmettre l'information de panne depuis le noeud détecteur de ladite panne jusqu'au noeud d'entrée de la connexion de restauration et d'un temps de configuration/activation des noeuds de ladite connexion de restauration, en progressant de proche en proche le long de la connexion de restauration, depuis le noeud d'entrée jusqu'au noeud de sortie. De manière analogue on obtient pour N5 : 2 et 5 et pour N2 : 3 et 7.

Selon un mode de réalisation illustratif, le procédé d'optimisation utilise une fonction d'évaluation de chaque noeud candidat tenant compte des paramètres représentatifs de chacun des deux temps (traitement et propagation) considérés. Ladite fonction est, de manière illustrative une fonction de la forme R(x,yl,y2)=Ax+Byl+Cy2. La première variable x est le nombre de connexions à restaurer transitant par ledit noeud à évaluer et est donc indicative de la charge de contrôle dudit noeud et du temps de traitement nécessaire à une restauration. Cette variable est affectée d'un coefficient A qui est un nombre indicatif d'un temps de traitement d'une connexion à restaurer. Ainsi A.x est indicatif du temps de traitement. La seconde variable y1 est la longueur du chemin de notification, figurée par le nombre de noeuds ou de liens constituants le chemin utilisé pour la notification de la panne. Elle est affectée d'un coefficient B qui est un nombre indicatif d'un temps élémentaire de transmission, de proche en proche, d'un noeud à un noeud voisin, d'une notification de panne. Ainsi B.yl est indicatif du temps de notification de la panne. La troisième variable y2 est la longueur de la connexion de restauration, figurée par le nombre de noeuds ou de liens constituants la connexion de restauration. Elle est affectée d'un coefficient C qui est un nombre indicatif d'un temps élémentaire de configuration pour un noeud d'une connexion de restauration, étant entendu que l'activation d'une connexion de restauration est nécessairement effectuée de proche en proche, un noeud après l'autre le long de la connexion de restauration, depuis le noeud d'entrée jusqu'au noeud de sortie. A titre d'exemple, pour la suite de la description, il est considéré une fonction R où A=5, B=2 et C=2. Une telle fonction est représentée à la figure 2. La courbe est un compromis et résulte de deux influences contradictoires. Dans un diagramme cartésien figurant la distance parcourue en abscisses 10 et le temps en ordonnées 11 sont représentés : d'une part le temps de traitement 12 qui diminue en fonction de la distance entre le noeud considéré et la panne, puisque l'augmentation de cette distance s'accompagne aussi d'une diminution du nombre de connexions x à traiter, et d'autre part le temps de propagation 13 croissant avec la distance. Le temps de restauration total est obtenu en ajoutant ces deux contributions pour obtenir la courbe 14. Cette courbe 14 présente un optimum (minimum) 15 de temps. Pour chaque noeud candidat, cette fonction R est évaluée, et le noeud pour lequel la valeur de R est minimale est retenu. En utilisant la figure 2 comme abaque, les valeurs x, y1 et y2 sont déterminées pour chacun des noeuds candidats. Ces noeuds sont placés sur le diagramme et l'on retient le noeud le plus proche du point minimum 15. Un premier noeud est déterminé parmi les noeuds amonts pour déterminer le noeud d'entrée de la connexion de restauration.

Un second noeud est déterminé parmi les noeuds avals pour déterminer le noeud de sortie de la connexion de restauration. Pour revenir à l'exemple considéré, afin de restaurer la connexion C2 suite à son interruption par une panne au niveau du lien N7-N11, il est déterminé parmi les noeuds de C2, (N2, N5, N7, N11, N13) un ensemble de noeuds amonts : (N2, N5, N7) et un ensemble de noeuds avals : (N11, N13). En appliquant le procédé aux noeuds amonts, il est respectivement obtenu pour N7 : x=4, y1=1 et y2=4, pour N5 : x=3, y1=2 et y2=5, pour N2 : x=2, y1=3 et y2=7. Pour chacun de ces noeuds la fonction d'évaluation R (x, y1, y2) =5x+2y1+2y2 est déterminée. R(N7)=30, R(N5)=29 et R(N2)=30. Le noeud N5 pour lequel R est minimal est retenu comme noeud d'entrée de connexion de restauration. De manière analogue en utilisant l'abaque de la figure 2, sont placés les trois noeuds, le noeud N5 est retenu car il est le plus proche du point minimum 15. En procédant de même parmi les noeuds avals, le noeud N11 est retenu pour être noeud de sortie de connexion de restauration. A partir de ces deux noeuds d'entrée N5 et de sortie N11 un chemin les reliant peut être déterminé. La figure 3 illustre au final une connexion C2"' de restauration optimale obtenue selon le procédé, avec C2"' : N5-N4-N9-N10-N11.

Les coefficients A, B et C peuvent être respectivement déterminés en fonction des caractéristiques de traitement (par exemple puissance des unités de traitement) et de propagation (par exemple vitesse de propagation moyenne et taille moyenne d'un span) relatives du réseau pour lequel le procédé est appliqué, en distinguant le cas échéant temps de notification de la panne et temps d'activation de la connexion de restauration. Le procédé ainsi décrit peut être mis en oeuvre de manière centralisée ou distribuée, par toute unité capable de réaliser les traitements de calcul nécessaires au procédé, par exemple au niveau d'au moins un contrôleur de noeud ou d'un dispositif de gestion de réseau centralisé. Les caractéristiques de la connexion à protéger et des autres connexions établies dans le réseau, notamment leurs chemins et leurs éléments constitutifs, peuvent être mis à la disposition du dispositif de traitement au moyen d'une base de données d'ingénierie de trafic agencée dans un dispositif de stockage de données adapté. Des implémentations possibles d'une telle base de données sont bien connues dans les réseaux intégrant des fonctions de gestion centralisées de connexion ou bien des fonctions de contrôle de connexion distribuées sur des contrôleurs d'élément de réseau de type GMPLS.

Claims (7)

1. REVENDICATIONS1. Procédé de détermination, dans un réseau de communication (1) comprenant des noeuds (N1-N16) reliés par des liens et dans lequel une connexion (C1-C4, C2', C2", C2"') comporte une succession continue et alternée de noeuds et de liens reliant un noeud source (N2) et un noeud destination (N13), d'une connexion de restauration (C2"') remplaçant, au moins partiellement, une connexion d'origine (C2) interrompue par une panne d'un de ses noeuds ou liens (N7-N11), comprenant les étapes de : - détermination d'un noeud d'entrée (N5) de ladite connexion de restauration (C2"') parmi les noeuds (N2, N5, N7) de ladite connexion d'origine (C2) situés en amont de l'interruption (N7-N11), - détermination d'un noeud de sortie (N11) de ladite connexion de restauration (C2"') parmi les noeuds (N11, N13) de ladite connexion d'origine (C2) situés en aval de l'interruption (N7-N11), - détermination d'une connexion de restauration (C2"') reliant ledit noeud d'entrée (N5) audit noeud de sortie (N11) en évitant le noeud/lien (N7-N11) en panne, caractérisé en ce que le noeud d'entrée (N5) de ladite connexion de restauration (C2"') est le noeud candidat qui minimise un temps de restauration, et en ce que le noeud de sortie (N11) de ladite connexion de restauration (C2"') est le noeud candidat qui minimise un temps de restauration.
2. 2. Procédé selon la revendication 1, où le temps de restauration pour un noeud est estimé en ajoutant un temps traitement de la restauration à un temps de propagation de l'ordre de restauration.
3. 3. Procédé selon la revendication 2, où le temps de traitement de la restauration est estimé au moyen d'une fonction croissante de la charge de contrôle du noeud.35
4. 4. Procédé selon la revendication 3, où la charge de contrôle du noeud est indiquée par le nombre de connexions (C1-C4) à restaurer transitant par ledit noeud.
5. 5. Procédé selon l'une quelconque des revendications 2 à 4, où le temps de propagation de l'ordre de restauration est estimé au moyen d'une fonction croissante de la longueur du chemin utilisé pour la notification de la panne et de la longueur de la connexion de restauration.
6. 6. Procédé selon la revendication 5, où la longueur du chemin de notification et la longueur de la connexion de restauration sont indiquées par le nombre de noeuds ou de 15 liens constituants ledit chemin ou ladite connexion.
7. 7. Procédé selon l'une quelconque des revendications précédentes, où le temps de restauration pour un noeud donné est calculé au moyen d'une fonction 20 R (x, y1, y2) =Ax+Byl+Cy2, avec - x nombre de connexions à restaurer transitant par ledit noeud et - y1 nombre de noeuds ou de liens constituants le chemin utilisé pour la notification de la panne, 25 - Y2 nombre de noeuds ou de liens constituants la connexion de restauration, - A nombre indicatif d'un temps de traitement d'une connexion à restaurer, - B nombre indicatif d'un temps de transmission à un noeud 30 voisin d'une notification de panne, - C nombre indicatif d'un temps de configuration d'un noeud d'une connexion de restauration. 13. Procédé selon la revendication 7, où A=5, B=2 et C=2. 14. Système de détermination, dans un réseau de communication (1) comprenant des noeuds (N1-N16) reliés par des liens et dans lequel une connexion (C1-C4, C2', C2", C2"') comporte 35une succession continue et alternée de noeuds et de liens reliant un noeud source (N2) et un noeud destination (N13), d'une connexion de restauration (C2"') remplaçant, au moins partiellement, une connexion d'origine (C2) interrompue par une panne d'un de ses noeuds ou liens (N7-N11), comprenant : - un moyen de détermination d'un noeud d'entrée (N5) de ladite connexion de restauration (C2"') parmi les noeuds (N2, N5, N7) de ladite connexion d'origine (C2) situés en amont de l'interruption (N7-N11), - un moyen de détermination d'un noeud de sortie (N11) de ladite connexion de restauration (C2"') parmi les noeuds (N11, N13) de ladite connexion d'origine (C2) situés en aval de l'interruption (N7-N11), - un moyen de détermination d'une connexion de restauration 15 (C2"') reliant ledit noeud d'entrée (N5) audit noeud de sortie (N11) en évitant le noeud/lien (N7-N11) en panne, caractérisé en ce que le moyen de détermination d'un noeud d'entrée est apte à sélectionner le noeud candidat qui minimise un temps de restauration, 20 et en ce que le moyen de détermination d'un noeud de sortie est apte à sélectionner le noeud candidat qui minimise un temps de restauration.