Brevet FR2860311A1 — publié le 20050401

METHODE D'ALLOCATION D'AU MOINS UNE RESSOURCE DANS UN RESEAU DE TELECOMMUNICATIONS MULTIGRANULAIRE La présente invention se rapporte au domaine des télécommunications et plus précisément se rapporte à une méthode 5 d'allocation d'au moins une ressource dans un réseau de télécommunications d'architecture multigranulaire. De manière connue, un réseau de télécommunications hiérarchisé utilise un ensemble de ressources de granularité distincte, par exemple les ressources suivantes, classées par ordre croissant de granularité: 10 les paquets, - le les circuits associé à des matrices de commutation de circuits (digital crossconnect en anglais), les longueurs d'onde associées à des matrices de commutation en longueurs d'onde (optical crossconnect en anglais), les bandes de longueurs d'onde associées à des matrices de commutation en bande de longueurs d'onde (waveband optical crossconnect en anglais), - les fibres optiques associées à des commutateurs spatiaux, et les câbles à fibres optiques. Actuellement, le dimensionnement d'un réseau hiérarchisé, c'est-à-dire le choix de la répartition des ressources de différentes granularités, est généralement basé sur des méthodes d'optimisation combinatoire (programmation linéaire en nombres entiers, méthode heuristique ou méta heuristique) utilisant en entrée une matrice de trafic par exemple statique, représentative des demandes de trafic à un moment donné et le plus souvent représentative du pic des demandes de trafic. Ces méthodes analytiques globales s'attachent à la minimisation ou à la maximisation de variables et impose de par leur complexité de nombreuses approximations. Ces méthodes sont très lourdes à mettre en oeuvre, lentes et surtout très limitées. Ainsi, ces méthodes existantes ne sont ni conçues ni capables 2860311 2 de tenir compte des contraintes réelles, de plus en plus fortes, de réseaux en termes de fluctuations du trafic (distribution variable dans le temps et dans l'espace) et/ou de gestion des divers protocoles pour une optimisation du routage. La présente invention vise à pallier ces problèmes en fournissant une méthode intelligente d'allocation de ressource pour un meilleur dimensionnement du réseau en construction comme pour une reconfiguration dynamique (provisionning en anglais) en réponse à une requête (triggering en anglais). La présente invention propose à cet effet une méthode d'allocation d'au moins une ressource dans un réseau de télécommunications d'architecture multigranulaire et de topologie donnée définissant des liens, le réseau comprenant au moins une première ressource dite supérieure ayant une granularité supérieure à celle de deuxièmes ressources dites inférieures caractérisée en ce qu'elle comprend les étapes suivantes: - une étape n 1 de détermination des demandes du trafic relatives auxdites ressources inférieures, - une étape n 2 comprenant: le routage c'est-à-dire la répartition des demandes de trafic sur au moins une partie desdits liens, le routage définissant des routes, le recensement de sous-chemins relatifs auxdites routes, - la détermination du volume de trafic existant sur chacun desdits sous- chemins, l'application d'une fonction de coût sur chacun desdits sous- chemins, une étape n 3 comprenant: - l'élection du meilleur sous-chemin parmi lesdits sous-chemins à partir de la détermination du sous-chemin ayant un gain maximal en regard de la fonction de coût et, 2860311 3 l'allocation d'au moins ladite ressource supérieure audit meilleur sous-chemin pour une prise en charge d'au moins une partie des ressources inférieures, une étape n 4 de remise à jour des demandes de trafic relatives aux ressources inférieures comprenant: la suppression des demandes de trafic au niveau du meilleur sous-chemin, l'introduction de demandes de trafic adjacentes audit meilleur souschemin lorsque ledit meilleur sous-chemin correspond à une section de route, une étape n 5 de réitération des étapes n 2 à n 4 jusqu'à ce qu'une nouvelle allocation d'une ressource supérieure ne permette pas un gain en regard de la fonction de coût. Cette méthode permet une répartition intelligente des ressources dans le réseau par le choix des tailles de granularités sur certains types de noeuds de commutation et leur utilisation intelligente par rapport aux besoins du trafic. Contrairement à l'art antérieur qui ne prévoit que l'allocation d'une ressource granularité par granularité, la méthode selon l'invention permet la mise à disposition d'une ressource supérieure jouant ainsi le rôle de serveur pour une ou des ressources inférieures. Cette fourniture de services contribue à un meilleur dimensionnement ou à une reconfiguration possible en temps réel du réseau. La connaissance des demandes de trafic peut être obtenue par un protocole de routage intra-domaines tel que l'IGP (Internet Gateway Protocol en anglais) qui est défini par I'IETF, ou par des analyses de trafic statistiques locales et/ou globales. De même, le déclenchement d'allocation de ressource(s) selon l'invention peut être lié à plusieurs types d'évènements. Un sous-chemin peut être une route ou une section de route. La fonction de coût traduit la sensibilité du sous-chemin c'est-à-dire son aptitude à être associé à une ressource supérieure. 2860311 4 Une ou plusieurs ressources supérieures peuvent être allouées provisoirement ou en permanence. La topologie peut être la topologie physique, géographique ou celle à un niveau supérieur logique déjà prédéfini. Ainsi, le lien peut être un lien physique point à point, donc entre deux noeuds adjacents, ou un lien logique entre un premier et un dernier noeud non adjacents. Par exemple, lorsqu'une connexion par bande de longueurs d'onde est déjà établie ou prévue entre ces deux noeuds non adjacents, le routage prévu dans l'étape n 1, va, pour des longueurs d'onde et dès la première itération de la méthode, considérer la liaison multi-liens entre ces deux noeuds comme un seul lien. On peut citer comme exemple les liens logiques dits 'TE-links' (TE pour Traffic Engineering en anglais) utilisés pour le routage dans le protocole OSPF-TE' (Open Shortest Path - Traffic Engineering en anglais) d'un réseau GMPLS (General Multiple Path Label Switch en anglais). Ce lien est de type 'FA' (Forwading Adjacencies en anglais) qui provient d'un LSP' (Label Switch Path en anglais) d'une granularité donnée. De préférence, l'étape n 1 peut être réalisée à partir de l'utilisation au choix: - d'une matrice de trafic statique, représentative des demandes de trafic à un moment donné pas forcément lié au pic de traffic, - et de préférence de plusieurs matrices de trafic statiques représentatives des demandes de trafic à des moments distincts, d'une matrice de trafic stochastique, représentative de l'intensité des demande de trafic à un moment donné par exemple à partir d'une loi de poisson, - de plusieurs matrices de trafic stochastiques représentatives de l'intensité des demandes de trafic à des moments distincts. De cette façon, la méthode peut prendre en compte la variabilité du 30 trafic par une estimation statistique sur des échantillons de temps appropriés et éventuellement en faisant appel à des méthodes d'approximation ou 2860311 5 d'estimation prédictive de l'évolution du trafic, par exemple par l'établissement de gradients. Le choix du nombre de matrices et/ou de l'échantillonnage est fonction des échelles de variations du trafic dans le temps et dans l'espace. Dans un premier mode de réalisation préféré, le routage est réalisé à partir d'un algorithme de routage de type Dijkstra et chaque sous-chemin correspond à un plus court chemin. En effet, dans un calcul de routes utilisant Dijkstra avec une métrique à 1 et correspondant au nombre de sauts, tout sous-chemin est le plus court chemin entre deux points. Ce type de routage simple ne dépend par du temps ni du contexte. Tous les sous-chemins du graphe n'étant pas pris en compte, le nombre de données à stocker est réduit, . Dans un deuxième mode de réalisation préféré, le routage intègre de manière prédictive un gain maximal en regard de la fonction de coût. Ce routage intelligent prend en compte la façon dont est fait le traitement du trafic. Ainsi, en tenant compte des contraintes de routage, le gain maximal attendu sera augmenté. Selon une caractéristique avantageuse, l'étape n 2 peut comprendre en outre la détermination pour chacun desdits sous-chemins de l'un ou plusieurs des paramètres suivants pour la fonction de coût: la longueur, les contraintes physiques et le coût administratif. Les contraintes physiques sont par exemple liées à des caractéristiques géographiques. Les contraintes physiques sont également liées au nombre de moyens nécessaires à prévoir. Ainsi, l'allocation d'une ressource supérieure telle qu'une bande de longueur d'onde doit tenir compte d'un éventuel ajout de régénérateurs optiques 3R' compensant les atténuations optiques et/ou corrigeant les phénomènes optiques non linéaires d'un très long sous-chemin. La nécessité de tels régénérateurs est à mettre en balance avec le nombre de connections inférieures sauvées, par exemple avec les avantages d'une minimisation de la taille et/ou du nombre de routeurs IP. Le coût administratif est par exemple lié à une location du réseau. 2860311 6 Aussi, la fonction de coût tient compte de ces paramètres en plus du volume de trafic Lorsque les ressources inférieures sont des longueurs d'onde et la ressource supérieure une bande de longueur d'onde, la fonction de coût utilise le nombre discret de longueurs d'onde à rentrer dans la bande passante. Lorsque les ressources inférieures sont des paquets, émis par rafale et non en continu, la fonction de coût ne peut utiliser le volume moyen du trafic mais plutôt une valeur à estimer entre le volume moyen et le pic du trafic. Aussi, lorsque lesdites ressources inférieures sont des paquets, l'étape n 2 comprend l'estimation de la bande passante équivalente pour la fonction de coût. La bande passante équivalente est par exemple détaillée dans le document intitulé Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks", R. Guerin, IEE Journal on Selected Area of Communication, Vol 9, n 7, Septembre 1991. Selon une caractéristique avantageuse, l'étape n 4 peut comprendre la formation d'un nouveau lien dans la topologie à partir dudit meilleur sous-chemin et de ladite allocation. Le nouveau lien est susceptible d'être utilisé comme lien pour le routage lors d'une nouvelle allocation d'une ressource. Dans un mode de réalisation préféré, l'étape n 4 peut comprendre le création et le stockage d'une matrice associée aux ressources supérieures allouées, la matrice comprenant l'une ou plusieurs des informations suivantes: le nombre de saut pour chaque meilleur sous-chemin, la longueur de chaque meilleur sous-chemin, les extrémités de chaque meilleur sous-chemin. De manière avantageuse, pour une information en dynamique du trafic, l'étape n 1 peut comprendre la détermination de la distribution des demandes de trafic dans le temps et dans l'espace, par des moyens logiciels ou matériels. 2860311 7 Cette détermination peut être par des moyens distribués dans ledit réseau, et plus précisément dans son plan de contrôle. Le plan de contrôle délivre des informations d'un protocole de routage dédié aux ressources inférieures. A titre d'exemple au niveau des routeurs IP (Internet Protocol en anglais) , les informations protocolaires sont données par le protocole OSPFTE qui inonde l'ensemble du réseau de l'état des liens (links state en anglais) notamment avec des attributs de 'TE' déclarant entre autres la bande passante utilisée. La détermination peut aussi être par des moyens de gestion externes et centralisés (management 'off line'). Par ailleurs, la détermination de demandes de trafic peut aussi être obtenue à partir d'informations délivrées par des instruments de mesures, distribués dans le réseau. Les instruments de mesures sont pilotés automatiquement manuellement par un opérateur centralisé. Selon une caractéristique, si des demandes de trafic sont indépendantes ou présentent une dépendance tolérable en regard de la fonction de coût les étape n 2 et n 3 conduisent dans une même itération, à l'élection d'au moins deux meilleurs sous-chemins distincts et à l'allocation d'au moins deux ressources supérieures. Les ressources inférieures peuvent être choisies parmi les paquets, les circuits, les longueurs d'onde, les bandes de longueur d'onde, les fibres optiques et la ou les ressources supérieures peuvent être choisies parmi les circuits, les longueurs d'onde, les bandes de longueurs d'onde, les fibres optiques et les câbles à fibres optiques. La ressource supérieure et les ressources inférieures peuvent être adjacentes ou non. La méthode selon l'invention peut être utilisée pour un 30 dimensionnement ou une reconfiguration en dynamique du réseau ou encore entre deux réseaux interconnectés. 2860311 8 D'autres caractéristiques et avantages de la présente invention apparaîtront dans la description suivante d'un mode de réalisation préféré de l'invention, donné à titre illustratif et nullement limitatif dans lequel: - la figure 1 représente schématiquement un réseau de télécommunications pour la mise en oeuvre de la méthode d'allocation d'au moins une ressource dans un mode de réalisation préféré de l'invention, La figure 1 représente de manière simplifiée un réseau de télécommunications 10 à dimensionner. Ce réseau 10 présente une topologie comprenant huit noeuds A à H reliés par des liens physiques point à point par exemple monodirectionnels. Ce réseau 10 est conçu pour être d'architecture multigranulaire et peut utiliser au moins une première ressource dite supérieure telle qu'au moins une bande de longueurs d'onde WB1 et des deuxièmes ressources dites inférieures par exemple au moins une pluralité de longueurs d'onde. La bande de longueurs d'onde WB1 est de taille variable et par exemple contient vingt longueurs d'onde utilisables. Ainsi, ce réseau 10 est à hiérarchiser en régions telles que définies dans la suite de protocole GMPLS de l'IETF, une région correspondant à l'ensemble des ressources qui commutent la même granularité. On utilise la méthode d'allocation de ressource selon l'invention pour dimensionner ce réseau en construction. Conformément à l'étape n 1 de cette méthode, on détermine d'abord les demandes du trafic relatives aux longueurs d'onde à partir d'une matrice 25 de trafic statique. Cette matrice indique trois demandes de trafic: la première demande correspond à une transmission entre A et F par exemple correspondant à l'utilisation de trois longueurs d'onde nommées 32, - la deuxième demande correspond à une transmission entre B et F par exemple correspondant à l'utilisation cinq longueurs d'onde nommées 5X, 2860311 9 et la troisième demande correspond à une transmission entre A et E par exemple correspondant à l'utilisation de sept longueurs d'onde nommées 71. Conformément à l'étape n 2 de la méthode, on souhaite déterminer les souschemins associés aux longueurs d'onde 32^, 52, et 7X. qui sont susceptibles d'être associés à la bande de longueurs d'onde WB1 à allouer. Pour ce faire, on réalise un routage en répartissant les trois demandes de trafic sur certains des liens de la topologie, ceci à partir d'un algorithme de routage de type Dijkstra et selon une métrique fonction du nombre de sauts. Il en résulte trois routes explicites ABCDEF, BCDEF, ABCDE, chaque souschemin étant un plus court chemin. Dans cet exemple, le passage par le noeud H est donc exclu. Dans une alternative, on peut choisir un algorithme de routage qui calcule les trois premiers plus courts chemins, disjoints ou non. On peut aussi choisir d'affecter un poids sur les liens en fonction d'autres paramètres que le nombre de saut. On recense ensuite quinze sous-chemins des routes ABCDEF, BCDEF, ABCDE nommés comme suit: AB, AC, AD, AE, AF, BC, BD, BE, 20 BF, CD, CE, CF, DE, DF, EF. Ensuite, on détermine pour chacun des quinze sous-chemins le volume de trafic existant du début à la fin du sous-chemin,. On évalue aussi pour chacun des quinze sous-chemins le nombre de sauts. On applique une fonction de coût sur chacun des quinze sous-chemins pour déterminer leur sensibilité c'est-à-dire l'aptitude à être associé à la bande de longueur d'onde WB1. Dans cet exemple, la fonction de coût correspond au volume du trafic existant (nombre total de longueur d'onde) par le nombre de saut(s) moins un. 2860311 10 Ce produit pourrait être, le cas échéant, pondéré par un facteur représentatif du coût administratif et/ou des contraintes physiques par exemple régénérateur(s) 3R à ajouter si le sous chemin est trop long. Le tableau 1 ci-dessous présente les résultats de l'étape n 2. Sous-chemin Volume de trafic Nombre de Fonction de coût saut(s) AB 3a +7À 1 - AC 3À +7a 2 10 AD 3a +7À 3 20 AE 3a +7À 4 30 AF 3À 5 12 BC 3À +5a +7À 1 - BD 3a +5À +7À 2 15 BE 3À +5a +7À 3 30 B F 3a +51 4 24 CD 3À +5À +7À 1 - CE 3À +5À +7Â 2 15 CF 3a +5À 3 16 DE 3À +5a +7À 1 - DF 31 +5a 2 8 EF 3a +5À 1 - Tableau 1 Conformément à l'étape n 3, on élit le meilleur sous-chemin à partir 10 de la détermination du sous-chemin ayant un gain maximal en regard de la fonction de coût. Dans cet exemple, le meilleur sous chemin est BE car il transporte le maximum de trafic sur une longueur la plus grande possible. Aussi, la bande 2860311 11 de longueurs d'onde WB1 effectivement capable de transporter quinze longueurs d'onde; est allouée pour le transport des données sur BE. Dans une variante, cette bande ne contient au maximum que 8 longueurs d'onde. On utilise alors une deuxième bande de 8 longueurs d'onde en renfort. Dans une autre variante, on peut être amené à décider que la bande WB1 ne prenne en charge qu'une partie des longueurs d'onde, la ou les longueurs d'onde restantes étant à commuter Conformément à l'étape n 4, on remet à jour les demandes de trafic relatives aux longueurs d'ondes, par la suppression des demandes de trafic au niveau du meilleur sous-chemin BE et l'introduction de demandes de trafic adjacentes au meilleur sous- chemin BE c'est-à-dire entre A et B et entre E et F. La nouvelle matrice indique ainsi deux demandes de trafic: - la première demande correspond à une transmission entre A et B correspondant à l'utilisation de dix longueurs d'onde 3a+7Â, et la deuxième demande correspond à une transmission entre E et F correspondant à l'utilisation de huit longueurs d'onde 3a+5a. On stocke l'information de l'allocation de la bande WB1 dans une mémoire et on modifie la topologie du réseau 10 en formant un nouveau lien à partir du meilleur sous-chemin BE. Ce lien logique intégré dans la topologie du réseau est susceptible d'être utilisé lors du routage, si la bande de longueur d'onde WB1 n'est pas remplie et si les demandes de trafic passe par ce lien. Ainsi, BE est considéré comme ayant un nombre de saut égal à 1. Conformément à l'étape n 5 la méthode prévoit de réitérer les étapes n 2 à n 4 jusqu'à ce qu'une nouvelle allocation de bande de longueur d'onde ne permette pas un gain en regard de la fonction de coût. Dans cet exemple, une nouvelle allocation de la bande de longueur d'onde ou d'une bande supplémentaire n'est pas profitable car la route AB et la route EF sont des liens point à point. Un multiplexage en longueurs d'onde reste utile 2860311 12 Pour le dimensionnement du réseau 10, on place au minimum une matrice de commutation en bande de longueur d'onde dans les noeuds C et D, une matrice de commutation en longueur d'onde dans les noeuds B et E, et au choix une matrice de commutation en longueur d'onde ou des ports d'insertion-d'extraction dans le noeud A. La méthode d'allocation présentée dans ce premier mode de réalisation se transpose aussi bien pour la reconfiguration en dynamique d'un réseau. Dans ce cas d'une reconfiguration en dynamique, on active les matrices de commutation en bande de longueur d'onde dans les noeuds C, D, les matrices de commutation en longueur d'onde dans les noeuds B et E, et la matrice de commutation en longueur d'onde ou les ports d'insertion extraction dans le noeud A. La bande de longueur d'onde WB1 peut être allouée temporairement 15 ou de façon permanente au meilleur sous-chemin BE. Dans une première variante (non représentée), le réseau 10 peut comprendre un autre noeud dit X en amont du noeud A côté opposé au noeud B. En outre, dans cette première variante, deux nouvelles demandes de trafic entre F et G et X et B peuvent être détectées en dynamique, après la première itération de la méthode, par exemple via des instruments de mesures (non représentés) distribués dans le réseau. Par exemple, l'information sur la nécessité de ces nouvelles connexions au niveau de longueurs d'ondes est le fruit de mesures de trafic dans des routeurs distribués dans le réseau. En outre cette information est connue via la signalisation dans le plan de contrôle du réseau. Les demandes de trafic entre X et B et entre A et B d'une part et d'autre part entre E et F et entre E et G sont indépendantes au sens où elles ne peuvent pas faire partie d'un même regroupement. Dans ce cas, les étapes n 2 et n 3 peuvent conduire dans la deuxième itération de la méthode à l'élection de deux meilleurs sous-chemin et à l'allocation de deux bandes de longueurs d'onde. 2860311 13 La méthode selon l'invention peut aussi s'appliquer lorsque les ressources inférieures sont des paquets et les ressources supérieures sont par exemple des circuits ou des longueurs d'onde. La méthode selon l'invention propose également une détermination de la distribution des demandes de trafic dans le temps et dans l'espace par des moyens logiciels ou matériels, soit par des moyens distribués dans le réseau et à partir d'informations d'un protocole de routage dédié aux ressources inférieures, soit par des moyens de gestion externes et centralisés. La méthode selon l'invention propose aussi l'utilisation de plusieurs matrices de trafic par exemple statiques de façon à donner une dimension statistique. Par exemple on tient compte des demandes de trafic variables à différentes heures de la journée. Dans ce cas, le choix du meilleur sous-chemin va être décidé par rapport un optimal au niveau la journée et qui ne représente pas forcément l'optimal pour chacune des heures. Pour l'élaboration de la fonction de coût on tient donc compte des besoins aux différentes heures. Par exemple, pour une besoin de trois longueurs d'onde le matin et de dix longueurs d'onde le soir, on choisit dix longueurs d'onde. L'invention propose aussi un routage intelligent qui intègre dé manière prédictive le gain de la fonction de coût. Par exemple, au lieu de choisir une métrique égale à un comme avec un algorithme de Dijkstra, on affecte une métrique variable aux liens et choisie d'autant plus basse que le lien porte du trafic. Ainsi; on agrège au maximum le trafic. 2860311 14 REVENDICATIONS 1. Méthode d'allocation d'au moins une ressource (WB1) dans un réseau (10) de télécommunications d'architecture multigranulaire et de topologie donnée définissant des liens, le réseau (10) comprenant au moins un première ressource dite supérieure (WBI) ayant une granularité supérieure à celle de deuxièmes ressources dites inférieures caractérisée en ce qu'elle comprend les étapes suivantes: une étape n 1 de détermination des demandes du trafic relatives auxdites ressources inférieures, une étape n 2 comprenant: le routage c'est-à-dire la répartition des demandes de trafic sur au moins une partie des liens, le routage définissant des routes (ABCDEF, BCDEF, ABCDE), le recensement de sous-chemins relatifs auxdites routes, la détermination du volume de trafic existant sur chacun desdits sous-chemins, l'application d'une fonction de coût sur chacun desdits sous-chemins, une étape n 3 comprenant: l'élection du meilleur sous-chemin parmi lesdits sous-chemins à partir de la détermination du sous-chemin ayant un gain maximal en regard de la fonction de coût, et l'allocation d'au moins ladite ressource supérieure audit ledit meilleur sous-chemin (BE) pour une prise en charge d'au moins une partie des ressources inférieures, une étape n 4 de remise à jour des demandes de trafic relatives aux ressources inférieures comprenant: - la suppression des demandes de trafic au niveau du meilleur sous-chemin, - l'introduction de demandes de trafic adjacentes audit meilleur sous- chemin lorsque ledit meilleur sous-chemin correspond à une section de route, 2860311 15 une étape n 5 de réitération des étapes n 2 à n 4 jusqu'à ce qu'une nouvelle allocation d'une ressource supérieure ne permette pas un gain en regard de la fonction de coût. 2. Méthode d'allocation d'au moins une ressource selon la revendication 1 caractérisée en ce que l'étape n 1 est réalisée à partir de l'utilisation au choix: - d'une matrice de trafic statique et de préférence de plusieurs matrices de trafic statiques, - d'une matrice de trafic stochastique, - de plusieurs matrices de trafic stochastiques. 3. Méthode d'allocation d'au moins une ressource (WB1) selon l'une des revendications 1 ou 2 caractérisée en ce que le routage est réalisé à partir d'un algorithme de routage de type Dijkstra et chaque sous-chemin correspond à un plus court chemin. 4. Méthode d'allocation d'au moins une ressource (VVB1) selon l'une des revendications 1 ou 2 caractérisée en ce que le routage intègre de manière prédictive un gain maximal en regard de la fonction de coût. 5. Méthode d'allocation d'au moins une ressource (WB1) selon l'une des revendications 1 à 4 caractérisée en ce que l'étape n 2 comprend en outre la détermination pour chacun desdits sous-chemins de l'un ou plusieurs des paramètres suivants pour ladite fonction de coût: la longueur, les contraintes physiques et le coût administratif. 6. Méthode d'allocation d'au moins une ressource selon l'une des revendications 1 à 5 caractérisée en ce que, lorsque lesdites ressources inférieures sont des paquets, l'étape n 2 comprend en outre l'estimation de la bande passante équivalente pour la fonction de coût. 7. Méthode d'allocation d'au moins une ressource (WB1) selon l'une des revendications 1 à 6 caractérisée en ce que l'étape n 4 comprend la formation d'un nouveau lien dans la topologie à partir dudit meilleur sous-chemin (BE) et de ladite allocation. 8. Méthode d'allocation d'au moins une ressource selon l'une des revendications 1 à 7 caractérisée en ce que l'étape n 4 comprend la 2860311 16 création et le stockage d'une matrice associée aux ressources supérieures allouées, ladite matrice comprenant l'une ou plusieurs des informations suivantes: le nombre de saut pour chaque meilleur souschemin, la longueur de chaque meilleur sous-chemin, les extrémités de chaque meilleur sous-chemin. 9. Méthode d'allocation d'au moins une ressource (WB1) selon l'une des revendications 1 à 8 caractérisée en ce que l'étape n 1 comprend la détermination de la distribution des demandes de trafic dans le temps et dans l'espace par des moyens logiciels ou matériels de préférence soit par des moyens distribués dans ledit réseau (10) et à partir d'informations d'un protocole de routage dédié aux ressources inférieures, soit par des moyens de gestion externes et centralisés. 10. Méthode d'allocation d'au moins une ressource selon l'une des revendications 1 à 8 caractérisée en ce que la détermination de demandes de trafic dans le temps et dans l'espace est obtenue à partir d'informations délivrées par des instruments de mesures distribués dans le réseau. 11. Méthode d'allocation d'au moins une ressource selon l'une des revendications 1 à 10 caractérisée en ce que, si des demandes de trafic sont indépendantes ou présentent une dépendance tolérable en regard de la fonction de coût, les étape n 2 et n 3 conduisent, dans une même itération, à l'élection d'au moins deux meilleurs sous-chemins distincts et à l'allocation d'au moins deux ressources supérieures. 12. Méthode d'allocation d'au moins une ressource (WB1) selon l'une des revendications 1 à 11 caractérisée en ce que les ressources inférieures sont choisies parmi les paquets, les circuits, les longueurs d'onde, les bandes de longueurs d'onde, les fibres optiques et la ou les ressources supérieures sont choisies parmi les circuits, les longueurs d'onde, les bandes de longueur d'onde, les fibres optiques et les câbles à fibres optiques. 13. Méthode d'allocation d'au moins une ressource (WB1) selon l'une des revendications 1 à 12 caractérisée en ce qu'elle est utilisée pour un 2860311 17 dimensionnement, pour une reconfiguration en dynamique du réseau (10) ou entre deux réseaux interconnectés.