Brevet FR2835988A1 — publié le 20030815

Procédé et système pour ajuster des valeurs de paramètres de contrôle d'un réseau de façon optimale. Le domaine de l'invention est celui des réseaux. De façon connue, les réseaux sont constitués de noeuds et d'arcs joignant les noeuds. Généralement un paramètre de contrôle est associé à chaque arc de façon à pouvoir router un volume V de matière depuis un noeud source jusqu'à un noeud cible, lesquels constituent une ressource (commodity en anglais). Dans les réseaux de transport, on entend par matière, des personnes, des lettres ou des marchandises. Dans les réseaux de télécommunication, on entend par matière, des données multimédia. De nombreux procédés et systèmes pour router la matière en utilisant les paramètres de contrôle pour répondre à des critères de routage sont connus de l'état de la technique. Les critères de routage s'appliquent à des paramètres de contrôle dont les valeurs sont connues. Le domaine de l'invention est plus particulièrement celui de déterminer certains paramètres de contrôle de façon à répondre à des critères de gestion du réseau. Les paramètres de contrôle à déterminer sont alors considérés variables. Les autres paramètres de contrôle sont considérés fixés. Après avoir donné des valeurs aux paramètres de contrôle variables, les critères de routage peuvent s'appliquer de façon classique sur l'ensemble des paramètres de contrôle du réseau. Le problème qui se pose est de donner des valeurs aux paramètres de contrôle variables pour répondre de façon optimale aux critères de gestion. Des solutions ont déjà été proposées telles que par exemple celle décrite dans l'article de Luce Brotcorne et al."A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network"publié en novembre 2001 dans Transportation Science Vol. 35, ? Il est possible de mettre en oeuvre de telles solutions pour des réseaux de complexité limitées tels que des réseaux de transport par exemple routiers. Cependant une application des solutions connues à des réseaux complexes tels que les réseaux de télécommunications, pose le problème de demander des ressources de traitement gigantesques tant en terme de taille mémoire et de temps d'exécution. Un objet de l'invention est de pouvoir ajuster des paramètres de contrôles pour répondre à des critères de gestion de réseaux complexes tels que les réseaux de télécommunication. Un autre objet de l'invention est de pouvoir ajuster des paramètres de contrôles pour répondre à des critères de gestion de réseaux avec un nombre considérable de. ressources à satisfaire. Un autre objet de l'invention est de pouvoir ajuster des paramètres de contrôles pour répondre à des critères de gestion de façon rapide quelque soit la complexité du réseaux et la quantité de ressources à satisfaire. L'invention concerne un procédé pour ajuster des valeurs variables de paramètres de contrôle d'un réseau de façon optimale pour un ensemble de ressources sur lesquelles sont appliqués des critères de routage au sein du dit réseau, ledit réseau comprenant un ensemble de noeuds et un ensemble d'arcs joignant chacun un noeud émetteur à un noeud récepteur, à chaque ressource étant associé un noeud source et un noeud cible, ledit ensemble d'arcs comprenant un premier sous-ensemble d'arcs auxquels sont associés des paramètres de contrôle de valeurs constantes et un deuxième sousensemble d'arcs auxquels sont associés des paramètres de contrôle de valeurs variables. Le procédé selon l'invention est remarquable en ce qu'il comprend des étapes consistant à générer un modèle du dit réseau pour chaque ressource de façon à ce que ledit modèle comprenne le noeud source et le noeud cible de la ressource associée, au moins un couple comprenant un noeud émetteur et un noeud récepteur joints par un arc du deuxième sousensemble, un premier arc du noeud source au noeud cible avec une première valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud source au noeud cible en passant exclusivement par des arcs du premier sous-ensemble, pour chaque dit couple de deux noeuds un deuxième arc du noeud source au noeud émetteur avec une deuxième valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud source au noeud émetteur en passant exclusivement par des arcs du premier sous-ensemble et au moins un troisième arc du noeud récepteur au noeud cible ou au noeud émetteur d'un autre couple quand il existe avec une troisième valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud récepteur au noeud cible ou respectivement émetteur du dit autre couple en passant exclusivement par des arcs du premier sousensemble. De façon remarquable aussi, le procédé comprend des étapes consistant à générer pour chaque modèle un ensemble de chemins du noeud source au noeud cible en ajustant pour chaque chemin considéré, les valeurs variables de paramètre de contrôle qui, de façon optimale, forcent le chemin considéré en réponse aux critères de routage et retenir pour chaque modèle le chemin dont les valeurs ajustées de paramètres de contrôle sont optimales pour tous les modèles. Les modèles générés pour chaque ressource, constituent eux-même chacun un réseau qui présente l'avantage d'avoir le même comportement que le réseau modélisé pour les arcs à paramètres de contrôle variables et la ressource associée. La simplification apportée par les modèles, facilite considérablement la recherche de solution optimale aux critères de gestion pour ajuster les paramètres de contrôle variables. De façon avantageuse, pour générer chaque modèle du dit réseau, le procédé comprend une étape dans laquelle, pour chaque noeud récepteur d'un arc du deuxième sous-ensemble d'arcs, aucun arc dit sortant pour aller du dit noeud récepteur à un noeud émetteur d'un autre arc du deuxième sousensemble, n'est admis si ledit troisième arc, en joignant ledit noeud récepteur au noeud cible, répond mieux aux critères de routage que tout autre chemin pour aller du dit noeud récepteur au noeud cible. Il est facile d'appliquer les techniques classiques de réponse aux critères de routage qui sont performantes de façon à déterminer le chemin optimal pour aller du dit noeud récepteur au noeud cible. Les arcs sortant sont alors admis si le chemin déterminé est différent de celui qui correspond au troisième arc. De façon avantageuse aussi, pour générer chaque modèle du dit réseau, le procédé comprend une étape dans laquelle, pour chaque noeud émetteur d'un arc du deuxième sous-ensemble d'arcs, aucun arc dit entrant pour aller d'un noeud récepteur d'un autre arc du deuxième sous-ensemble au dit noeud émetteur, n'est admis si ledit deuxième arc du noeud source au dit noeud émetteur, répond mieux aux critères de routage que tout autre chemin pour aller du noeud source au dit noeud émetteur. De façon avantageuse aussi, pour générer chaque modèle du dit réseau, le procédé comprend une étape dans laquelle, pour chaque noeud récepteur d'un arc du deuxième sous-ensemble d'arcs, un arc dit sortant pour aller du dit noeud récepteur à un noeud émetteur d'un autre arc du deuxième sous-ensemble, n'est pas admis si ledit troisième arc, en joignant ledit noeud récepteur au noeud cible, répond mieux aux critères de routage que tout chemin qui passe par ledit arc sortant pour aller du dit noeud récepteur au noeud cible. De façon avantageuse aussi, pour générer chaque modèle du dit réseau, le procédé comprend une étape dans laquelle, pour chaque noeud émetteur d'un arc du deuxième sous-ensemble d'arcs, un arc dit entrant pour aller d'un noeud récepteur d'un autre arc du deuxième sous-ensemble au dit noeud émetteur, n'est pas admis si ledit deuxième arc du noeud source au dit noeud émetteur, répond mieux aux critères de routage que tout chemin qui passe par ledit arc entrant pour aller du noeud source au dit noeud émetteur. De façon avantageuse aussi, pour générer chaque modèle du dit réseau, le procédé comprend une étape dans laquelle, pour chaque noeud récepteur d'un arc du deuxième sous-ensemble d'arcs, un arc dit sortant pour aller du dit noeud récepteur à un noeud émetteur d'un autre arc du deuxième sous-ensemble, n'est pas admis si le dit premier arc du noeud source au noeud cible, répond mieux aux critères de routage que tout chemin qui passe par ledit arc sortant pour aller du noeud source au dit noeud émetteur. De façon avantageuse aussi, pour générer chaque modèle du dit réseau, le procédé comprend une étape dans laquelle, un arc du deuxième sous-ensemble n'est pas admis si le dit premier arc du noeud source au noeud cible, répond mieux aux critères de routage que tout chemin qui passe par ledit arc du deuxième sous-ensemble pour aller du noeud source au dit noeud émetteur. Les différentes étapes précédemment mentionnées, mises en oeuvre séparément ou en combinaison permettent de réduire considérablement la quantité d'arcs dans les modèles de réseau sans nuire à la conservation du comportement de réponse aux critères de routage car les arcs supprimés ne contribuent pas à établir un chemin optimal. De façon avantageuse encore, pour générer un ensemble de chemins pour chaque modèle du dit réseau, le procédé comprend une étape dans laquelle, pour chaque premier chemin passant par un ou plusieurs premiers arcs du deuxième sous-ensemble, un autre chemin passant par les dits premiers arcs et au moins un deuxième arc du deuxième sous-ensemble, est éliminé si le premier chemin répond mieux aux critères de routage que ledit autre chemin. Ceci permet de considérer un nombre réduit de chemins pour les étapes ultérieures du procédé. Particulièrement pour ajuster les valeurs de paramètre de contrôle variables, le procédé comprend une étape pour explorer un arbre de recherche d'une solution à chacun des noeuds duquel est associée une ressource et sont imposées des contraintes sur les paramètres de contrôle variables pour imposer un chemin qui répond le mieux aux critères de routage dans chaque ensemble de chemins, la solution étant celle donnant aux paramètres de contrôle variables, des valeurs respectant les dites contraintes et pour lesquelles les chemins imposés sur une branche de l'arbre répondent de façon optimale aux critères de gestion. Plus particulièrement, le procédé comprend une étape pour arrêter l'exploration des branches passant par un noeud où est détectée une absence de solution possible. Plus particulièrement aussi, le procédé comprend une étape pour évaluer une optimisation maximale possible sur des branches en aval d'un noeud et une étape pour continuer l'exploration des dites branches en aval du dit noeud uniquement si ladite optimisation maximale est meilleure qu'une optimisation précédemment déterminée. L'invention concerne aussi un système pour ajuster des valeurs variables de paramètres de contrôle d'un réseau décrit dans une première structure de données de façon optimale pour un ensemble de ressources contenues dans une deuxième structure de données sur lesquelles sont appliqués des critères de routage au sein du dit réseau, contenus dans une troisième structure de données, ledit réseau comprenant un ensemble de noeuds et un ensemble d'arcs joignant chacun un noeud émetteur à un noeud récepteur, à chaque ressource étant associé un noeud source et un noeud cible, ledit ensemble d'arcs comprenant un premier sous-ensemble d'arcs auxquels sont associés des paramètres de contrôle de valeurs constantes et un deuxième sous-ensemble d'arcs auxquels sont associés des paramètres de contrôle de valeurs variables. Le système est remarquable en ce qu'il comprend un modéliseur agencé pour générer un modèle du dit réseau pour chaque ressource de façon à ce que ledit modèle comprenne le noeud source et le noeud cible de la ressource associée, au moins un couple comprenant un noeud émetteur et un noeud récepteur joints par un arc du deuxième sous-ensemble, un premier arc du noeud source au noeud cible avec une première valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud source au noeud cible en passant exclusivement par des arcs du premier sous-ensemble, pour chaque dit couple de deux noeuds un deuxième arc du noeud source au noeud émetteur avec une deuxième valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud source au noeud émetteur en passant exclusivement par des arcs du premier sous-ensemble et au moins un troisième arc du noeud récepteur au noeud cible ou au noeud émetteur d'un autre couple quand il existe avec une troisième valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud récepteur au noeud cible ou respectivement émetteur du dit autre couple en passant exclusivement par des arcs du premier sous-ensemble. Le système est remarquable aussi en ce qu'il comprend un optimiseur agencé pour ajuster les valeurs de paramètres de contrôle variables pour forcer un chemin dans chaque modèle de façon optimale, sur l'ensemble des chemins forcés en réponse aux critères de routage. Particulièrement, le modéliseur est agencé pour générer un ensemble de chemins pour chaque modèle du dit réseau, de façon à ce que, pour chaque premier chemin passant par un ou plusieurs premiers arcs du deuxième sous-ensemble, un autre chemin passant par les dits premiers arcs et au moins un deuxième arc du deuxième sous-ensemble, est éliminé si le premier chemin répond mieux aux critères de routage que ledit autre chemin. De nombreuses propriétés de l'invention sont illustrées dans l'exemple de mise en oeuvre dont la description suit en référence aux dessins annexés dans lesquels : - la figure 1 est un schéma de système informatique conforme à l'invention ; - la figure 2 est un diagramme d'étapes d'une première partie de procédé conforme à l'invention ; - les figures 3 à 12 sont des diagramme plus détaillés d'étapes de la première partie de procédé conforme à l'invention ; - la figure 13 est un diagramme d'étapes d'une deuxième partie de procédé conforme à l'invention ; - la figure 14 présente un exemple particulier de procédure récursive pour mettre en oeuvre la deuxième partie d procédé. En référence à la figure 1, un modéliseur de données 1 est agencé pour recevoir en entrée des données en provenance de structures de données 3,4, 5,6, de façon à générer en sortie une structure de données 7. La structure de données 3, comprend des données relatives à un réseau G et un ensemble Pd (G) de paramètre de contrôle du réseau G. Le réseau G est constitué d'un ensemble N de noeuds et d'un ensemble A d'arcs. L'ensemble d'arc A est constitué de l'union de deux sous-ensembles T et F. Le sous-ensemble T est un ensemble d'arcs tarifables c'est-à-dire d'arcs auxquels sont associés des paramètres de contrôle de valeurs variables. Le sousensemble F est un ensemble d'arcs à paramètres de contrôle fixés, c'est-à-dire que des paramètres de contrôle de valeurs constantes sont associés aux arcs du sous-ensemble F. Les paramètres de contrôle associés aux arcs des sousensembles T et F sont contenus dans l'ensemble Pd (G). Chaque arc de l'ensemble A joint deux noeuds de l'ensemble N pour lesquels un premier noeud est dit émetteur et un deuxième noeud est dit récepteur. Chaque noeud émetteur à l'origine d'un arc du sous-ensemble T, constitue une terminaison d'au moins un arc du sous-ensemble F. Chaque noeud récepteur en terminaison d'un arc du sous-ensemble T, constitue une origine d'au moins un arc du sous-ensemble F. La structure de données 4 comprend un ensemble C de ressources. Chaque ressource est caractérisée par un noeud de l'ensemble N dit noeud source s, par un noeud de l'ensemble N dit noeud cible t et par un volume V de trafic d'une source s au noeud cible t. La structure de données 5 comprend un ensemble Z de critères de gestion pour les paramètres de contrôle du réseau G et plus particulièrement pour l'ensemble T des arcs tarifables du réseau G. La structure de données 6 comprend un ensemble R (C) de critères de routage sur le réseau G pour les ressources de l'ensemble C. Le réseau G est de type quelconque. Par exemple le réseau G est un réseau de transport de marchandises. Parmi les noeuds de l'ensemble N, on peut trouver alors des aérogares, des gares ferroviaires, des gares routières et/ou des stations portuaires. Parmi les arcs de l'ensemble A, on peut alors trouver selon le réseau G, des voies aériennes d'aérogare à aérogare, des voies routières d'aérogare à gare ferroviaire ou de gare ferroviaire à station portuaire, des voies ferrées de gare ferroviaire à gare ferroviaire, des voies maritimes de station portuaire à station portuaire, des voies routières d'usine à gare routière ou de gare routière à usine, toute combinaison de noeuds et d'arcs pour un réseau G de transport est imaginable. Dans l'ensemble C de ressource, le noeud source s est par exemple une usine et le noeud cible t est par exemple un centre de distribution ou une autre usine, le volume V est une quantité de marchandises à transporter de l'usine vers le centre de distribution ou l'autre usine. Le noeud source s est par exemple une mine de matières premières et le noeud cible t est un centre de transformation de matières premières en produits semi-finis. Le volume V est alors une quantité de matières premières à véhiculer depuis la mine à destination du centre de transformation. Pour des matières premières, les critères de routage sont par exemple ceux de choisir des voies de transport à coûts minimaux. Pour des denrées périssables, les critères de routage de l'ensemble R sont par exemple ceux de choisir des voies de transport à durée de transit minimale. Pour des denrées rares, les critères de routage de l'ensemble R sont par exemple des choix de voies de transport sécuritaire. Dans l'ensemble A d'arcs précédemment cités, les voies aériennes, routières, maritimes ou fluviales, sont par exemple à coûts fixes et/ou à durée de transit fixe connue. Les arcs associés sont alors classés dans l'ensemble F. Les voies ferroviaires sont par exemple à coûts variables et/ou à durée de transit variable. C'est-à-dire que les paramètres de contrôle de l'ensemble Pd (G) sur les arcs de l'ensemble T constitué de voies ferroviaires, sont librement modifiables par un exploitant du réseau ferroviaire. Dans l'ensemble Z les critères de gestion des paramètres de contrôle sont par exemple une maximisation des tarifs ferroviaires de façon à générer un maximum de profit pour l'exploitant du réseau ferroviaire. Ce peut être encore une maximisation des durées de transit de façon à minimiser par exemple, un parc de locomotives pour acheminer les trains. Pour transporter un volume V de marchandises depuis un noeud source s vers un noeud cible t une multitude de chemins sont envisageables dans le réseau G, empruntant par exemple une voie routière, puis une voie ferroviaire, puis une voie aérienne, puis à nouveau une voie routière, puis à nouveau une voie ferroviaire, puis une voie fluviale puis une voie routière, etc... Par exemple encore, le réseau G est un réseau de communication. Les noeuds de l'ensemble N sont alors des centraux téléphoniques, des serveurs informatiques, des stations satellitaires, des stations de télédiffusion par câble, des téléphones fixes ou mobiles, des micro ordinateurs et/ou des passerelles entre réseaux de différents opérateurs. Dans l'ensemble C, un noeud source s est par exemple un téléphone et un noeud cible t est par exemple un autre téléphone. Par exemple encore, un premier noeud s est un ordinateur de type client et un premier noeud t est un ordinateur de type serveur, le volume V de données associées est de quelques kilos octets. Un deuxième noeud s est le même ordinateur de type serveur et un deuxième noeud t est le même ordinateur de type client, le volume V de données associées est de plusieurs méga octets. Pour véhiculer des données, les critères de routage de l'ensemble R sont par exemple un choix de coût minimal. Pour véhiculer de la parole les critères de routage de l'ensemble R sont par exemple un choix de durée d'acheminement minimale. Les arcs de l'ensemble A sont par exemple des liaisons téléphoniques filaires de postes abonnés à auto commutateur, des liaisons téléphoniques par micro ondes entre téléphone mobile et station de base, des liaisons hertziennes, des liaisons par câble entre centraux téléphoniques, des voies de communication conformes au protocole ATM ou des connexions Internet entre ordinateurs. Les arcs de l'ensemble T sont par exemple les arcs du réseau d'un opérateur téléphonique déterminé. Les arcs de l'ensemble F sont par exemple les arcs de réseau d'autres opérateurs téléphoniques dont les paramètres de contrôle sont considérés de valeurs fixes connues à priori. Dans l'ensemble Pd (G), les paramètres de contrôle pour le sous-ensemble T sont librement modifiables par l'opérateur déterminé. Dans l'ensemble Z, les critères de gestion des paramètres de contrôle sont par exemple une maximisation des taxes perçues de façon à optimiser un revenu pour l'opérateur déterminé. Ce peut être aussi l'ajout de délai sur certaines communications, acceptable pour des données, de façon à minimiser les risques de congestion sur le réseau de l'opérateur déterminé. Pour chaque couple (s, t) de ressource de l'ensemble C, la structure de données 7 comprend des données descriptives d'un modèle G* du réseau G. Chaque modèle G* comprend un ensemble N* de noeuds et un ensemble A* d'arcs. Le modéliseur 1 est une unité de traitement informatique qui comprend en mémoire un ou plusieurs programmes agencés de façon à exécuter les étapes de procédé décrites ultérieurement en référence à la figure 2. Le modéliseur 1 est agencé pour générer la structure de données 7 à partir des structures de données 3,4, 5,6 en exécutant le ou lesdits programmes contenus en mémoire. Un optimiseur 2 est une unité de traitement informatique qui comprend en mémoire un ou plusieurs programmes agencés pour exécuter les étapes de procédés décrites en référence à la figure 11. L'optimiseur 2 est agencé pour générer une structure de données 8 à partir de la structure de données 7 en exécutant le ou lesdits programmes contenus en mémoire. La structure de données 8 est destinée à contenir un ensemble Pf (T) de valeur optimisée de paramètre de contrôle du réseau G. Les étapes de procédé décrites en référence à la figure 2, consistent à générer un modèle G* du réseau G pour chaque couple de ressources (s, t) de l'ensemble C. Une étape 9 consiste à créer une liste L* (T) d'arcs qui représentent chacun, un chemin du réseau G allant d'un noeud récepteur j à un noeud émetteur k du sous-ensemble T d'arcs tarifables, en passant exclusivement par des noeud du sous-ensemble F d'arcs à paramètres de contrôle s fixes. Pour ce faire, l'étape 9 consiste par exemple à faire exécuter par le modéliseur 1, une procédure ExecO (F, T) décrite ultérieurement plus en détails en référence à la figure 3. Une série d'étapes 10 à 16, consiste à créer pour chaque noeud cible t de l'ensemble de ressources C, deux ensembles d'arcs F* (t) et S (t). Dans l'ensemble F* (t), chaque arc représente un chemin du réseau G allant d'un noeud récepteur j du sous-ensemble T, au noeud cible t, en passant exclusivement par des noeuds du sous-ensemble F. L'ensemble F* (t) est construit en étape 12 par exemple en exécutant une procédure Exec'O (t) décrite ultérieurement plus en détails en référence à la figure 4. Dans l'ensemble S (t), chaque arc est un arc de la liste L* (T). L'ensemble d'arcs S (t) est construit dans au moins une des étapes 13 à 15. L'étape 13 consiste simplement à définir l'ensemble S (t) égal à la liste L* (t). Les performances du procédé sont améliorées en exécutant tout ou partie des étapes 14 et 15 à la place de l'étape 13. Dans l'étape 14, l'ensemble S (t) est construit en exécutant par exemple une procédure Exec1 (t) décrite ultérieurement plus en détails en référence à la figure 5. Dans l'étape 15, l'ensemble S (t) est construit en exécutant par exemple une procédure Exec3 (t) décrite ultérieurement plus en détails en référence à la figure 6. L'étape 10 consiste par exemple à générer un ensemble C* comprenant tous les noeuds cibles t pour lesquels il existe une ressource (s, t) de l'ensemble C. L'étape 11 consiste alors à retirer un noeud cible t de l'ensemble C* jusqu'à détecter vide l'ensemble C* en étape 16, chaque noeud cible t retiré étant pris en compte pour une exécution de l'étape 12 et d'au moins une des étapes 13 à 15. Une série d'étapes 20 à 26, consiste à créer pour chaque noeud source s de l'ensemble de ressources C, deux ensembles d'arcs F* (s) et E (s). Dans l'ensemble F* (s), chaque arc représente un chemin du réseau G allant du source s à un noeud émetteur i du sous-ensemble T, en passant exclusivement par des noeuds du sous-ensemble F. L'ensemble F* (s) est construit en étape 22 par exemple en exécutant une procédure Exec"O (s) décrite ultérieurement plus en détails en référence à la figure 4. Dans l'ensemble E (s), chaque arc est un arc de la liste L* (T). L'ensemble d'arcs E (s) est construit dans au moins une des étapes 23 à 25. L'étape 23 consiste simplement à définir l'ensemble E (s) égal à la liste L* (t). Les performances du procédé sont améliorées en exécutant tout ou partie des étapes 24 et 25 à la place de l'étape 23. Dans l'étape 24, l'ensemble E (s) est construit en exécutant par exemple une procédure Exec2 (s) décrite ultérieurement plus en détails en référence à la figure 5. Dans l'étape 25, l'ensemble E (s) est construit en exécutant par exemple une procédure Exec4 (s) décrite ultérieurement plus en détails en référence à la figure 7. L'étape 20 consiste par exemple à générer un ensemble C** comprenant tous les noeuds sources s pour lesquels il existe une ressource (s, t) de l'ensemble C. L'étape 21 consiste alors à retirer un noeud source s de l'ensemble C** jusqu'à détecter vide l'ensemble C** en étape 26, chaque noeud source s retiré étant pris en compte pour une exécution de l'étape 22 et d'au moins une des étapes 23 à 25. Une série d'étapes 17 à 19 et 27 à 29, consiste à générer un modèle G* (s, t) pour chaque ressource de l'ensemble C, déterminée par un noeud source s et un noeud cible t, à partir du sous-ensemble T d'arcs tarifables, des ensembles F* (t), S (t) et F* (s), E (s) obtenus dans les étapes précédant l'étape 16 et respectivement l'étape 26 pour le noeud cible t et le noeud source s déterminants. L'étape 17 consiste par exemple à générer un ensemble C*** comprenant tous les couples (s, t) pour lesquels il existe une ressource dans l'ensemble C. L'étape 18 consiste alors à retirer un couple noeud source s, noeud cible t, de l'ensemble C*** jusqu'à détecter vide l'ensemble C*** en étape 29, chaque couple noeud source s, noeud cible t retiré étant pris en compte pour une exécution de l'étape 19 et avantageusement, d'au moins une des étapes 27 et 28. Dans l'étape 19, un ensemble T* est pris égal au sous-ensemble T d'arcs (i, j, t, j) du réseau G de paramètres de contrôles variables t,, en positionnant leur valeur à une valeur M de façon à imposer un chemin du noeud source s au noeud cible t qui, en répondant aux critères de routages de l'ensemble R (C), passe exclusivement par des arcs du sous-ensemble F à paramètres de contrôle fixes. Un arc (s, t, dst) est créé avec un paramètre de contrôle ayant pour valeur dst celle correspondant au cumul des valeurs de paramètres de contrôle sur les arcs du chemin allant du noeud source s au noeud cible t en répondant aux critères de routage. Lorsque les critères de routage sont à minimum de cumul de valeurs de paramètres de contrôle, la valeur de M est infinie et la valeur dst est prise égale au minimum sur le réseau G, des sommes de valeurs de paramètres de contrôle Cst. Le modèle G* (s, t) est un ensemble d'arcs, construit par union, symbolisée sur la figure par le signe +, des ensembles T*, F* (t), F* (s), du singleton constitué de l'arc (s, t, dst) et de l'intersection, symbolisée sur la figure par le signe/, des ensembles S (t) et E (s). Avantageusement, dans l'étape 27, le modèle G* (s, t) est construit en activant une procédure Exec5 (s, t) décrite ultérieurement en référence à la figure 8. Dans l'étape 28, le modèle G* (s, t) est construit en activant une procédure Exec6 (s, t) décrite ultérieurement en référence à la figure 9. Ainsi, les étapes 9 à 29, génèrent un modèle G* (s, t) du réseau G pour chaque ressource (s, t) de façon à ce que le modèle G* (s, t) comprenne le noeud source s et le noeud cible t de la ressource associée, au moins un couple (i, j) comprenant un noeud émetteur i et un noeud récepteur j joints par un arc (i, j, t, j) du deuxième sous-ensemble T, un premier arc (s, t, dst) du noeud source s au noeud cible t avec une première valeur constante dst qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud source s au noeud cible t en passant exclusivement par des arcs du premier sous-ensemble F, pour chaque couple de deux noeuds (i, j), dans l'ensemble F* (s), un deuxième arc (s, i, dus,) du noeud source s au noeud émetteur i avec une deuxième valeur constante ds ! qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud source s au noeud émetteur i en passant exclusivement par des arcs du premier sous-ensemble F et au moins un troisième arc du noeud récepteur j au noeud cible t, dans l'ensemble F* (t) ou au noeud émetteur k, dans l'ensemble S (t) /E (s), d'un autre couple quand il existe avec une troisième valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud récepteur j au noeud cible t ou respectivement émetteur k du dit autre couple en passant exclusivement par des arcs du premier sousensemble F. En référence à la figure 3, la procédure ExecO (F, T) consiste à créer une liste L* (T) d'arcs qui représentent chacun, un chemin du réseau G allant d'un noeud récepteur j à un noeud émetteur k du sous-ensemble T d'arcs tarifables, en passant exclusivement par des noeud du sous-ensemble F d'arcs à paramètres de contrôle s fixes. La liste L* (T) donne des arcs qui représentent chacun un chemin possible dans le sous-ensemble F pour sortir du sousensemble T par un noeud récepteur pour le sous-ensemble T et entrer à nouveau dans le sous-ensemble T par un noeud émetteur pour le sousensemble T. Dans une étape 30, un ensemble T* (T) d'arcs (i, j, tij) est pris égal au sous-ensemble T en positionnant les paramètres de contrôle variables t, j à une valeur M qui empêche les chemins répondant aux critères de routage, de passer par des arcs de l'ensemble T* (T). La liste L* (T) est initialisée à l'ensemble vide. Une série d'étapes 31 à 36 crée les arcs possibles pour chaque couple de noeuds (i, j) retiré de l'ensemble T* (T) en étape 31 jusqu'à détecter l'ensemble T* (T) vide en étape 36. En étape 31, un ensemble T** (T) est initialisé pour comprendre tous les arcs (k, n) du sous-ensemble T, différents du couple (i, j) retiré. Les étapes 32 à 35 prennent en compte chaque arc (k, n) retiré de l'ensemble T** (T) en étape 32 jusqu'à détecter l'ensemble T** (T) vide en étape 35. En étape 33 est calculé une valeur dqk de paramètre de contrôle équivalent qui est égale à une longueur minimale de chemin Cjk sur le réseau G selon les critères de routage pour aller du noeud récepteur j au noeud émetteur k. En étape 34, un arc U, k, djk) est ajouté à la liste L* (T). En référence à la figure 4, la procédure Exec'O (t) consiste à créer un ensemble F* (t) d'arcs qui représentent chacun, un chemin du réseau G allant d'un noeud récepteur j du sous-ensemble T d'arcs tarifables au noeud cible t, en passant exclusivement par des noeud du sous-ensemble F d'arcs à paramètres de contrôle fixes. L'ensemble F* (t) donne des arcs qui représentent chacun un chemin possible dans le sous-ensemble F pour sortir du sous-ensemble T par un noeud récepteur pour le sous-ensemble T et atteindre le noeud cible t. Dans une étape 37, un ensemble T* (t) d'arcs (i, j, t, j) est pris égal au sous-ensemble T en positionnant les paramètres de contrôle variables tlj à une valeur M qui empêche les chemins répondant aux critères de routage, de passer par des arcs de l'ensemble T* (T). L'ensemble F* (t) est initialisée à l'ensemble vide. Une série d'étapes 38 à 41 crée les arcs possibles pour chaque couple de noeuds (i, j) retiré de l'ensemble T* (T) en étape 38 jusqu'à détecter l'ensemble T* (t) vide en étape 41. En étape 39 est calculé une valeur dt de paramètre de contrôle équivalent qui est égale à une longueur minimale de chemin qi sur le réseau G selon les critères de routage pour aller du noeud récepteur j au noeud cible t. En étape 40, un arc U, t, djt) est ajouté à l'ensemble F* (t). La procédure Exec"O (t) consiste à créer un ensemble F* (s) d'arcs qui représentent chacun, un chemin du réseau G allant du noeud source s à un noeud émetteur i du sous-ensemble T d'arcs tarifables, en passant exclusivement par des noeud du sous-ensemble F d'arcs à paramètres de contrôle fixes. L'ensemble F* (s) donne des arcs qui représentent chacun un chemin possible dans le sous-ensemble F pour atteindre le sous-ensemble T par un noeud émetteur pour le sous-ensemble T en provenance du noeud source s. Dans une étape 42, un ensemble T* (s) d'arcs (i, j, t, j) est pris égal au sous-ensemble T en positionnant les paramètres de contrôle variables t, j à une valeur M qui empêche les chemins répondant aux critères de routage, de passer par des arcs de l'ensemble T* (s). L'ensemble F* (t) est initialisée à l'ensemble vide. Une série d'étapes 43 à 46 crée les arcs possibles pour chaque couple de noeuds (i, j) retiré de l'ensemble T* (s) en étape 43 jusqu'à détecter l'ensemble T* (s) vide en étape 46. En étape 44 est calculée une valeur ds, de paramètre de contrôle équivalent qui est égale à une longueur minimale de chemin csi sur le réseau G selon les critères de routage pour aller du noeud source s au noeud émetteur i dans le sous-ensemble T. En étape 45, un arc (s, i, dsi) est ajouté à l'ensemble F* (s). En référence à la figure 5, les procédures Exec1 (t) et Exec2 (s) permettent de générer des ensembles d'arcs S (t) et E (s) de taille réduite. L'ensemble S (t) est un ensemble d'arcs sortants du sous-ensemble T, représentant chacun un chemin optimal selon les critères de routage dans le sous-ensemble F pour entrer à nouveau dans le sous-ensemble T avant d'atteindre le noeud cible t. L'ensemble E (s) est un ensemble d'arcs entrants dans le sous-ensemble T, représentant chacun un chemin optimal selon les critères de routage dans le sous-ensemble F pour sortir du sous-ensemble T en provenance du noeud source s. Dans une étape 47 de la procédure Exec1 (t), un ensemble T* (t) d'arcs (i, j, t, j) est pris égal au sous-ensemble T en positionnant les paramètres de contrôle variables tij à une valeur nulle qui autorise les chemins répondant aux critères de routage, de passer par des arcs de l'ensemble T. L'ensemble 8 (t) est initialisé à un ensemble égal à la liste L* (T). Un ensemble G* (t), égal à l'union des ensembles ou listes L* (T), F* (t) et T* (t), constitue un sous réseau sur lequel s'applique une série d'étapes 48 à 52. La série d'étapes 48 à 52 permet de n'admettre pour chaque couple de noeuds (i, j) retiré de l'ensemble T* (t) en étape 48 jusqu'à détecter l'ensemble T* (t) vide en étape 52, une existence d'arcs sortants du noeud récepteur j que s'il existe dans le sous-réseau constitué par l'ensemble G* (t), un chemin répondant mieux aux critères de routage qu'un chemin directe empruntant l'arc (j, t, djt) pour aller du noeud récepteur j au noeud cible t. En étape 49, pour le noeud récepteur j du couple retiré en étape 48, est calculée une valeur lut de paramètre de contrôle équivalent qui est égale à une longueur minimale de chemin ct sur le réseau G* (t) selon les critères de routage pour aller du noeud récepteur j au noeud cible t. L'étape 50 teste si la valeur lit calculée est inférieure à la valeur dit courante pour le noeud j. Une réponse positive au test active directement l'étape 52. Une réponse négative active l'étape 51. En étape 51, tous les arcs U, k, djk) sortants du noeud j à destination d'un noeud k, sont retirés de l'ensemble S (t). Ici, chaque noeud k est le noeud émetteur d'un arc (k, n, tkn) à paramètre de contrôle variable. Dans une étape 53 de la procédure Exec2 (s), un ensemble T* (s) d'arcs (i, j, t, j) est pris égal au sous-ensemble T en positionnant les paramètres de contrôle variables t, j à une valeur nulle qui autorise les chemins répondant aux critères de routage, de passer par des arcs de l'ensemble T. L'ensemble E (s) est initialisé à un ensemble égal à la liste L* (T). Un ensemble G* (s), égal à l'union des ensembles ou listes L* (T), F* (s) et T* (s), constitue un sous réseau sur lequel s'applique une série d'étapes 54 à 58. La série d'étapes 54 à 58 permet de n'admettre pour chaque couple de noeuds (i, j) retiré de l'ensemble T* (s) en étape 54 jusqu'à détecter l'ensemble T* (s) vide en étape 58, une existence d'arcs entrants sur le noeud émetteur i que s'il existe dans le sous-réseau constitué par l'ensemble G* (s), un chemin répondant mieux aux critères de routage qu'un chemin directe empruntant l'arc (s, i, dus,) pour aller du noeud source s au noeud émetteur i. En étape 55, pour le noeud émetteur i du couple retiré en étape 54, est calculée une valeur/si de paramètre de contrôle équivalent qui est égale à une longueur minimale de chemin cs, sur le réseau G* (s) selon les critères de routage pour aller du noeud source s au noeud émetteur i. L'étape 56 teste si la valeur Isi calculée est inférieure à la valeur dsi courante pour le noeud i. Une réponse positive au test active directement l'étape 58. Une réponse négative active l'étape 57. En étape 57, tous les arcs (n, i, dni) entrant sur le noeud i en provenance d'un noeud n, sont retirés de l'ensemble E (s). En référence à la figure 6, la procédure Exec3 (t) permet de réduire encore la taille de l'ensemble d'arcs S (t). Dans une étape 59 de la procédure Exec3 (t), en absence d'exécution de la procédure Exec1 (t), un ensemble T* (t) d'arcs (i, j, t, j) est pris égal au sousensemble T en positionnant les paramètres de contrôle variables tij à une valeur nulle qui autorise les chemins répondant aux critères de routage, de passer par des arcs de l'ensemble T. L'ensemble S (t) est initialisé à un ensemble égal à la liste L* (T). Un ensemble G* (t), égal à l'union des ensembles ou listes L* (T), F* (t) et T* (t), constitue un sous réseau sur lequel sur lequel s'applique une étape non représentée, semblable à l'étape 49 pour calculer une valeur/, t de paramètre de contrôle équivalent qui est égale à une longueur minimale de chemin Cjt sur le réseau G* (t) selon les critères de routage pour aller du noeud récepteur j au noeud cible t. L'étape 59 représentée en figure 6 convient au cas d'une exécution préalable de la procédure Exec1 (t). Les valeurs vint ont alors été préalablement calculées et mémorisées pour chaque noeud récepteur n du sous-ensemble T. Un ensemble S* (t) est initialisé à l'ensemble S (t). Une série d'étapes 60 à 63 permet de n'admettre pour chaque arc U, k, djk) retiré de l'ensemble S* (t) en étape 60 jusqu'à détecter l'ensemble S* (t) vide en étape 63, une existence dans l'ensemble S (t) de l'arc sortant du noeud récepteur j que s'il existe un chemin passant par le noeud k qui répond mieux aux critères de routage qu'un chemin directe empruntant t'arc (j, t, djt) pour a ! ier du noeud récepteur j au noeud cible t. L'étape 61 teste si la somme des valeurs djk et Int précédemment calculées, est inférieure à la valeur dit courante pour le noeud j. Le noeud n étant le n#ud récepteur de l'arc (k, n, tkn). Une réponse positive au test active directement l'étape 63. Une réponse négative active l'étape 62. En étape 62, l'arc (j. k. c) sortant du noeud j à destination du noeud k, est retiré de l'ensemble S (t). En référence à la figure 7, la procédure Exec4 (s) permet de réduire encore la taille de l'ensemble d'arcs E (s). Dans une étape 64 de la procédure Exec4 (s), en absence d'exécution de la procédure Exec2 (s), un ensemble T* (s) d'arcs (i, j, t, j) est pris égal au sous-ensemble T en positionnant les paramètres de contrôle variables Tij à une valeur nulle qui autorise les chemins répondant aux critères de routage, de passer par des arcs de l'ensemble T. L'ensemble E (s) est initialisé à un ensemble égal à la liste L* (T). Un ensemble G* (s), égal à l'union des ensembles ou listes L* (T), F* (s) et T* (s), constitue un sous réseau sur lequel sur lequel s'applique une étape non représentée, semblable à l'étape 55 pour calculer une valeur Isi de paramètre de contrôle équivalent qui est égale à une longueur minimale de chemin Cg, sur le réseau G* (s) selon les critères de routage pour aller du noeud source s au noeud récepteur i. L'étape 64 représentée en figure 7 convient au cas d'une exécution préalable de la procédure Exec2 (s). Les valeurs/sk ont alors été préalablement calculées et mémorisées pour chaque noeud émetteur k du sous-ensemble T. Un ensemble E* (s) est initialisé à l'ensemble E (s). Une série d'étapes 65 à 68 permet de n'admettre pour chaque arc (n, i, dni) retiré de l'ensemble E* (s) en étape 65 jusqu'à détecter l'ensemble E* (s) vide en étape 68, une existence dans l'ensemble E (s) de l'arc entrant sur le noeud émetteur i que s'il existe un chemin passant par le noeud n qui répond mieux aux critères de routage qu'un chemin directe empruntant l'arc (s, i, dsl) pour aller du noeud source s au noeud émetteur i. L'étape 66 teste si la somme des valeurs/sk et dn, précédemment calculées, est inférieure à la valeur ds, courante pour le noeud i. Le noeud n est le noeud émetteur de l'arc (k, n, tkn). Une réponse positive au test active directement l'étape 68. Une réponse négative active l'étape 67. En étape 67, l'arc (n, i, dm) entrant sur le noeud i en provenance du noeud n, est retiré de l'ensemble E (s). En référence à la figure 8, la procédure Exec5 (s, t) est plus particulièrement décrite pour le cas où les valeurs/nt et ISI ont été précédemment calculées et mémorisées pour chaque noeud récepteur n et chaque noeud émetteur i du sous-ensemble T, par exemple dans les procédures Exec1 (t) et Exec2 (s). Lorsque ces valeurs n'ont pas été mémorisées, elles sont calculées en tant que de besoin selon les critères définis précédemment. La procédure Exec5 (s, t) permet de réduire encore la taille de l'ensemble d'arcs S (t). Dans une étape 69, un ensemble S* (s, t) est initialisé à l'intersection des ensembles S (t) et E (s). Une série d'étapes 70 à 73 permet de n'admettre pour chaque arc U, k, djk) retiré de l'ensemble S* (s, t) en étape 70 jusqu'à détecter l'ensemble S* (s, t) vide en étape 73, une existence dans l'ensemble 8 (t), de l'arc sortant du noeud récepteur j que s'il existe un chemin passant par l'arc (j, k, djk) qui répond mieux aux critères de routage qu'un chemin directe empruntant un arc (s, t, dst) pour aller directement du noeud source s au noeud cible t. L'étape 71 teste si la somme des valeurs ls,, djk et Int précédemment calculées, est inférieure à la valeur dst courante pour la ressource considérée. Le noeud n est le noeud récepteur de l'arc (k, n, tkn) et le noeud i est le noeud émetteur de l'arc (i, j, t, j). Une réponse positive au test active directement l'étape 73. Une réponse négative active l'étape 72. En étape 72, l'arc U, k, djk) sortant du noeud j à destination du noeud k, est retiré de l'ensemble S (t). En étape 74, le modèle G* (s, t) est construit par union, symbolisée sur la figure par le signe +, des ensembles T*, F* (t), F* (s), du singleton constitué de l'arc (s, t, dst) et de l'intersection, symbolisée sur la figure par le signe/, des ensembles S (t) et E (s) où S (t) a été réduit par chaque passage dans l'étape 72. En référence à la figure 9, la procédure Exec6 (s, t) permet de réduire le modèle G* (s, t). Dans une étape 75, un ensemble T** est initialisé au sous-ensemble d'arcs T. Ensuite, une série d'étapes 76 à 80, réitérée pour chaque arc de l'ensemble T**, permet de supprimer dans le modèle G* (s, t), les arcs (i, j, t, j) inutiles. Pour chaque arc (i, j, tij) retiré de l'ensemble T** en étape 76 jusqu'à détecter l'ensemble T** vide en étape 80, les valeurs Ijt et ISI sont supposées avoir été mémorisées lors des calculs effectués précédemment. Sinon, ces valeurs sont calculées en tant que de besoin comme décrit précédemment. L'étape 77 est une étape de test pour savoir si la valeur dst est supérieure à une somme des valeurs s, et/, t. Une réponse positive au test indique qu'il existe un chemin répondant mieux aux critères de routage en passant par l'arc (i, j, t, j) avec tij nul pour aller du noeud source s au noeud cible t que le chemin direct par l'arc (s, t, dst). Une réponse positive au test active directement l'étape 80 de façon à conserver l'arc (i, j, t, j) dans le modèle G* (s, t). Une réponse négative au test indique qu'il ne peut exister, comparativement au chemin direct par l'arc (s, t, dst), aucun chemin répondant mieux aux critères de routage en passant par l'arc (i, j, tij) quelque soit la valeur de tij pour aller du noeud source s au noeud cible t. Une réponse négative au test active l'étape 78 de façon à supprimer l'arc (i, j, tij) dans le modèle G* (s, t). Dans l'étape 78, l'arc (s, i, dsi) allant du noeud source s au noeud émetteur i de l'arc (i, j, t, j) et tous les arcs entrants (n, i, dni) allant d'un noeud récepteur n d'arc (k, n, tkn) au noeud émetteur i de l'arc (i, j, t, j), sont supprimés du modèle G* (s, t). Ceci assure qu'aucun parcours du modèle G* (s, t) ne peut passer par l'arc (i, j, tij). Si on souhaite réduire l'encombrement mémoire par le modèle G* (s, t), une étape 79 supprime dans le modèle G* (s, t), l'arc (i, j, t1j), l'arc U, t, djt) et tous les arcs sortants U, k, djk) allant du noeud récepteur j de l'arc (i, j, tij) à un noeud émetteur k d'arc (k, n, tkn). Après la dernière exécution de l'étape 29, à chaque couple (s, t) de noeud source s et de noeud cible t d'une ressource, correspond un modèle G* (s, t) qui représente sous forme simplifiée, le réseau G pour cette ressource. Après la dernière exécution de l'étape 29, le procédé comprend une succession d'étapes 81 à 87 décrites à présent en référence à la figure 10. Pour chaque couple (s, t) dont le noeud source s et le noeud cible t correspondent à une même ressource de l'ensemble C, une liste L (s, t) est générée en étapes 82 et 85. La liste L (s, t) est un ensemble de chemins possibles P (*, *) dans le modèle G* (s, t) pour aller du noeud source s au noeud cible t. De façon à itérer les étapes 82 à 87 pour chaque couple (s, t) considéré, par exemple un ensemble C* est initialisé à l'ensemble des couples (s, t) issus de l'ensemble C en étape 81. Chaque couple (s, t) à considérer, est retiré de l'ensemble C* en étape 82 jusqu'à détecter l'ensemble C* vide en étape 87. En étape 82, un premier chemin possible dans le modèle G* (s, t) pour le couple (s, t) considéré, est le chemin P (s, t) constitué du singleton comprenant l'arc (s, t, dst) pour aller directement du noeud source s au noeud cible t. La liste L (s, t) est initialisée au singleton qui comprend le chemin P (s, t). Pour chaque arc (s, i, dsi) du modèle G* (s, t) allant du noeud source s à un noeud émetteur i d'arc (i, j, tij) à paramètre de contrôle t, j variable, sont générés des chemins P (i, *) pour aller du noeud source s au noeud cible t en passant par le noeud émetteur i. De façon à itérer les étapes 83 à 86 pour générer chaque chemin P (i, *), par exemple un ensemble SG* (s, t) est initialisé à l'ensemble des arcs (s, i, dsi) issus du modèle G* (s, t) en étape 82. En étape 83, chaque arc (s, i, dsi) à considérer, est retiré de l'ensemble SG* (s, t) jusqu'à détecter l'ensemble SG* (s, t) vide en étape 86. En étape 82 est créé un sous-modèle G** (s, t) qui comprend les arcs du modèle G* (s, t) qui sont différents de l'arc (s, t, dst) et des arcs (s, i, des,) de l'ensemble SG* (s, t). L'arc (s, i, dus,) retiré de l'ensemble SG* (s, t) en étape 83, aboutit sur un arc (i, j, t, J) à paramètre de contrôle variable du modèle G* (s, t). Le noeud récepteur j de l'arc (i, j, t, j) est considéré comme nouveau noeud source q auquel est associé un sous-modèle G** (q, t). Le sous-modèle G** (q, t) est égal au sous-modèle G** (s, t) duquel est retiré l'arc (i, j, t, j). Un sous-chemin Q (q, t) est construit égal à la suite des arcs (s, i, ds,) et (i, j, t, J). Ainsi, chaque premier chemin allant du noeud source s au noeud cible t en allant directement du noeud source s au noeud émetteur i, sera égal à l'union du sous-chemin Q (q, t) et d'un deuxième chemin allant du noeud récepteur j, pris comme nouveau noeud source q du sous-modèle G** (q, t), pour atteindre le noeud cible t. Le cumule c (q, t) des paramètres de contrôle de valeur fixée sur le premier chemin, est initialisé au paramètre de contrôle dus,. De façon à générer une liste L (q, t) des chemins allant du nouveau noeud source q au noeud cible t, une procédure récursive Parcours (G** (q, t), Q (q, t), c (q, t), L (q, t)) est appelée en étape 84. De façon connue, une procédure récursive peut s'appeler elle-même grâce à une pile dans laquelle sont empilés les arguments locaux de la procédure à chaque appel et de laquelle sont dépilés les arguments locaux à chaque retour de la procédure. Comme le sait déjà l'homme du métier, les procédures récursives sont bien adaptées aux parcours de graphes tels que plus particulièrement ici le sous-modèle G** (q, t). La procédure Parcours (G** (q, t), Q (q, t), c (q, t), L (q, t)) sera décrite plus en détails en référence à la figure 11. En étape 85, les chemins de la liste L (q, t) obtenue au retour de la procédure Parcours (G** (q, t), Q (q, t), c (q, t), L (q, t)), sont ajoutés à la liste L (s, t). Ainsi, après la dernière itération des étapes 83 à 86, la liste L (s, t) comprend un ensemble de chemins possibles dans le modèle G* (s, t) pour aller du noeud source s au noeud cible t. Après la dernière itération des étapes 82 à 87, une liste L (s, t) de chemins possibles, a été générée pour chaque couple de noeud source s, noeud cible t de ressource de l'ensemble C. La procédure Parcours (G** (q, t), Q (q, t), c (q, t), L (q, t)) est maintenant décrite en référence à la figure 11. En étape 88, un premier chemin possible dans le sous-modèle G* (q, t) pour le couple (q, t) considéré par l'appel de la procédure, est le chemin P (i, q) constitué par un ajout au sous-chemin Q (q, t) passé en argument, de l'arc (q, t, dqt) allant directement du noeud source q au noeud cible t. La liste L (q, t) est initialisée au singleton qui comprend le chemin P (i, q). Pour chaque arc (q, k, dqk) du sous-modèle G** (q, t) allant du noeud source q à un noeud émetteur k d'arc (k, n, tkn) à paramètre de contrôle tkn variable, sont générés des chemins P (i, *) pour aller du noeud source s au noeud cible t en passant par le noeud émetteur i. De façon à itérer les étapes 89 à 92 pour générer chaque chemin P (i, *), par exemple un ensemble SG* (q, t) est initialisé à l'ensemble des arcs (q, k, dqk) issus du sous-modèle G** (q, t) en étape 88. En étape 89, chaque arc (q, k, dqk) à considérer, est retiré de l'ensemble SG* (q, t) jusqu'à détecter l'ensemble SG* (q, t) vide en étape 92. En étape 88, l'arc (q, t, dqt) et les arcs (q, k, dqk) de l'ensemble SG* (q, t) sont retirés du sous-modèle G** (q, t). L'arc (q, k, dqk) retiré de l'ensemble SG* (q, t) en étape 89, aboutit sur un arc (k, n, tkn) à paramètre de contrôle variable du sous-modèle G** (q, t). Le noeud récepteur n de l'arc (k, n, tkn) est considéré comme nouveau noeud source n auquel est associé un sous-modèle G** (n, t). Le sous-modèle G** (n, t) est égal au sous-modèle G** (q, t) duquel est retiré l'arc (k, n, tkn). La suite des arcs (q, k, dqk) et (k, n, tkn) est ajoutée au sous-chemin Q (q, t) de façon à obtenir un sous-chemin Q (n, t). Ainsi, chaque premier chemin allant du noeud source s au noeud cible t en allant directement du noeud source s au noeud émetteur i et passant par le noeud n, sera égal à l'union du sous-chemin Q (n, t) et d'un deuxième chemin allant du noeud récepteur n, pris comme nouveau noeud source n du sous-modèle G** (n, t), pour atteindre le noeud cible t. Le cumule c (n, t) des paramètres de contrôle de valeur fixée sur le premier chemin, est initialisé à la somme du cumul c (q, t) et du paramètre de contrôle dqk. De façon à générer une liste L (n, t) des chemins allant du nouveau noeud source n au noeud cible t, la procédure récursive Parcours (G** (q, t), Q (q, t), c (q, t), L (q, t)) est appelée en étape 90 avec comme argument empilé pour cet appel, q=n. En étape 91, les chemins de la liste L (n, t) obtenue au retour de la procédure Parcours (G** (n, t), Q (n, t), c (n, t), L (n, t)), sont ajoutés à une liste L** (q, t) préalablement initialisée à l'ensemble vide en étape 88. Après la dernière itération des étapes 89 à 92, la liste L** (q, t) contient des chemins comprenant un arc (q, k, dqk). En étape 93, exécutée après la dernière itération des étapes 89 à 92, le paramètre de contrôle dqt à valeur fixée sur l'arc (q, t, dqt), est ajouté au cumul c (q, t) pour obtenir une nouvelle valeur c (q, t) égale au cumul de paramètres de contrôle à valeur fixée sur le chemin P (i, q). En étape 94, la liste L** (q, t) est ajoutée à la liste L (q, t). Avantageusement, la procédure comprend aussi une étape 95 qui, en référence à la figure 11, précède l'étape 94, la suite de l'étape 93. Dans l'étape 95, la liste L** (q, t) est réduite par une procédure Exec7 (c (q, t)). La procédure Exec7 (c (q, t)) est maintenant décrite plus en détails en référence à la figure 12. Dans la procédure Exec7 (c (q, t)), le cumul c (n, t) des paramètres de contrôle à valeur fixée de chaque chemin P (n, t) de la liste L** (q, t), est comparé au cumul c (q, t) des paramètres de contrôle à valeur fixée du chemin P (q, t). On rappelle que le chemin P (q, t) est le chemin allant directement du noeud source s au noeud émetteur i puis directement du noeud récepteur q au noeud cible t. Le chemin P (n, t) est le chemin allant directement du noeud source s au noeud émetteur i, passant par le noeud récepteur q puis allant directement du noeud récepteur n au noeud cible t. On indique que le chemin P (q, t) domine le chemin P (n, t) si c (q, t) est inférieur à c (n, t). Dans le cas où le chemin P (q, t) domine le chemin P (n, t), il n'est pas nécessaire de conserver le chemin P (n, t) car, les valeurs tlj de paramètres de contrôle variables étant toujours positives, il ne sera jamais possible que le chemin P (n, t) réponde mieux aux critères de routage que le chemin P (q, t). Dans l'exemple de réalisation présenté en référence à la figure 12, un ensemble SL** (q, t) est initialisé à la liste L** (q, t) en étape 96. Pour chaque chemin P (n, t) retiré de l'ensemble SL** (q, t) en étape 97 jusqu'à détecter vide l'ensemble SL** (q, t) en étape 100, l'étape 98 teste si le cumul c (q, t) est inférieur au cumul c (n, t). Une réponse positive au test de l'étape 98 active une étape 99 pour supprimer le chemin P (n, t) dans la liste L** (q, t). Une réponse négative passe directement à l'étape 100 pour conserver le chemin P (n, t) dans la liste L** (q, t). Il est intéressant de noter que la liste L** (q, t) est considérablement épurée à chaque retour de fonction récursive. Soient Po le chemin P (q, t) courant, P1 le chemin P (n, t) résultant d'un premier appel récursif et P2 le chemin P (n, t) résultant d'un deuxième appel récursif avec respectivement les cumuls Co, C1, C2. Si le chemin P2 est dominé par Po et que P1 n'est pas dominé par Po, alors le chemin Ps a déjà été détecté dominé par P1 au retour du deuxième appel récursif. En effet, si Co est inférieur à ci et si Co n'est pas inférieur à C1, alors C1 est inférieur à 02. Si le chemin P2 n'a pas déjà été détecté dominé par P1 et que P1 est dominé par Po, alors le chemin P2 peut encore être détecté dominé par Po après le retour du deuxième appel récursif. En effet, si ci est inférieur à C1 et que Co est inférieur à C1, alors Co peut encore être détecté inférieur à 02. Après la dernière itération de l'étape 87, il existe pour chaque couple (s, t) associé à une ressource de l'ensemble C, une liste L (s, t) de chemins P (q, t) susceptibles de répondre aux critères de routage pour aller du noeud source s au noeud cible t selon des valeurs attribuées aux paramètres de contrôle variables. En référence aux figures 13 et 14, le procédé se poursuit alors pour ajuster les paramètres de contrôle variables de façon à répondre au mieux aux critères de gestion. En référence à la figure 13, une suite d'étapes 101 à 104, est prévue pour ordonner dans un ensemble K, les ressources (s, t, V) de l'ensemble C par ordre décroissant de satisfaction optimale possible des critères de gestion. Dans l'étape 101, un ensemble C* est initialisé à l'ensemble C des ressources (s, t, V) où V représente un volume de transfert du noeud source s au noeud cible t. L'ensemble K est initialisé à l'ensemble vide. Une étape 103 est déclenchée pour chaque ressource (s, t, V) retiré de l'ensemble C* en étape 102 jusqu'à détecter vide l'ensemble C* en étape 104. Dans l'étape 103 est généré un coût co (s, t) en termes de paramètres de contrôle de réseau. Le coût co (s, t) est égal au minimum des cumuls c (q, t) des chemins de la liste L (s, t). Considérant un revenu R comme une mesure de satisfaction des critères de gestion, une limite supérieure UB (s, t, V) de revenu R possible pour la ressource est positionné au produit du volume V par la différence du paramètre de contrôle dst fixé et du coût co (s, t). Chaque élément constitué de la ressource (s, t, V) avec sa limite supérieure UB (s, t, V), est ajouté de façon ordonnée dans l'ensemble K. C'est à dire que l'élément courant est inséré dans l'ensemble K, à la suite des éléments de limite supérieure plus grands et en tête des éléments de limite supérieure plus petite. Une étape 105 est activée à la suite de la dernière itération de l'étape 104. Dans l'étape 105, le revenu R est initialisé par exemple à une valeur nulle, un ensemble K* est initialisé à l'ensemble K, un ensemble Kf est initialisé à un ensemble qui contient comme seul élément un ensemble Param. L'ensemble Param contient initialement les paramètres de contrôle variables tlJ avec une valeur par exemple nulle. La deuxième partie de procédé est terminée après activation d'une étape 106 qui suit l'étape 105. Dans l'étape 106 est déclenchée une procédure récursive Descente (K*, Kf) des ensembles K* et Kf. On indique qu'une exécution de la procédure récursive, parcourt un arbre comprenant une racine pour laquelle l'ensemble K* est égal à l'ensemble de toutes les ressources, avantageusement ordonnées et l'ensemble Kf a initialement pour seul élément l'ensemble Param. De façon généralement connue, l'arbre comprend des branches issues de la racine, chaque branche étant constituée d'une suite de noeuds dans laquelle un noeud succédant à un noeud précédent est nommé noeud fils du noeud précédent alors nommé noeud père. Sur chaque niveau de branchement de l'arbre, les noeuds issus d'un même noeud père sont nommés noeuds frères entre eux. Le dernier noeud d'une branche est nommé feuille. Chaque activation de la procédure récursive provoque une descente d'un noeud père à un noeud fils sur une branche. Chaque retour de la procédure récursive provoque une remontée d'un noeud fils à un noeud père sur une branche. La procédure récursive peut parcourir l'arbre par largeur d'abord, c'est à dire générer tous les branchements sur un noeud avant de descendre sur une branche. La procédure récursive peut parcourir l'arbre par profondeur d'abord, c'est à dire descendre sur une même branche jusqu'à une feuille avant de générer un nouveau branchement pour descendre à nouveau jusqu'à une feuille. La procédure peut aussi parcourir l'arbre par combinaison de largeur et de profondeur d'abord. Une procédure récursive s'applique à des paramètres locaux et à des paramètres globaux. Les paramètres locaux sont des paramètres dont les valeurs sont transmises lors de l'activation, lors du retour de la procédure et ou dont les valeurs sont positionnées à l'intérieur de la procédure. Les paramètres globaux sont des paramètres dont les valeurs utilisées dans la procédure, sont positionnées à l'extérieur de la procédure. De nombreuses méthodes de parcours d'arbre sont connues de l'état de la technique sans faire l'objet de la présente invention. La procédure récursive Descente (R, K*, Kf) a pour but d'ajuster les paramètres de contrôle variables de façon optimale pour répondre aux critères de gestion. Un exemple particulièrement avantageux de mise en oeuvre de la procédure Descente (R, K*, Kf), est maintenant décrit en référence à la figure 14. Dans une étape 107, le premier élément de l'ensemble K* en est retiré pour être ajouté à l'ensemble Kf. Ainsi, à chaque niveau de l'arbre, l'ensemble Kf contient la ressource (s, t, V) considérée à ce niveau, dit niveau courant pour l'exécution de la procédure Descente (R, K*, Kf), et toutes les ressources (s, t, V) considérés aux niveaux entre la racine et le niveau courant. L'ensemble K* contient toutes les ressources non encore considérées. Un facteur de branchement Br est initialisé à la liste L (s, t) qui correspond à la ressource L (s, t, V) considérée au niveau courant. Le facteur de branchement Br est un paramètre local alors que la liste L (s, t) est un paramètre global au sens expliqué précédemment. Il existe donc autant de noeuds frères sur le niveau courant considéré qu'il existe de chemins possibles P (q, t) dans la liste L (s, t) élaborée dans la première partie du procédé. Dans une étape 108, un chemin P (q, t) est retiré du facteur de branchement Br de façon à se placer sur un noeud fils du niveau courant. Un chemin P*k, dit chemin imposé, est positionné à la valeur du chemin P (q, t) retiré. L'indice k indique un rang du niveau courrant. La valeur courante d'indice k référence la ressource (s, t, V) de l'ensemble Kf considérée au niveau courrant. Les valeurs d'indice k inférieures référencent les autres ressources (s, t, V) de l'ensemble Kf considérées aux niveaux précédents. Une liste L* (s, t) est associée au chemin imposé P*k. La liste L* (s, t) contient les autres chemins P (q, t) de la liste L (s, t), différents du chemin imposé P*k- Dans une étape 109 est calculée une limite basse LB (Kf) du revenu optimal cherché. Le calcul de la limite basse LB (Kf) est effectué de la façon suivante. Un coût c (p*k) en termes de paramètres de contrôles de réseau est constitué par la somme des paramètres de contrôle variables tij et du cumule c (q, t) des paramètres de contrôle de valeur fixée sur le chemin P*k. De même pour chaque autre chemin P (q, t) de la liste L* (s, t), un coût Ck (P (q, t)) en termes de paramètres de contrôles de réseau est constitué par la somme des paramètres de contrôle variables tlJ et du cumule c (q, t) des paramètres de contrôle de valeur fixée sur le chemin P (q, t). Une première contrainte est imposée aux paramètres de contrôle variables t1j de façon à ce que le coût c (p*k) soit inférieur à chaque coût Ck (P (q, t)) pour la valeur courante de l'indice k et de façon à ce que chaque coût c (p*k) soit inférieur à chaque coût Ck (P (q, t)) pour les valeurs inférieures de l'indice k. Ceci est nécessaire pour que chaque chemin imposé P*k associé à chaque ressource (s, t, V) de l'ensemble Kf soit celui qui répond aux critères de routage. Ces premières contraintes constituent un premier système d'équations contenant autant d'équations qu'il existe de chemins dans les listes L* (s, t) sur les noeuds de la branche qui aboutit au noeud fils considéré sur le niveau courant. Pour chaque ressource (s, t, V) associée à un noeud de la branche allant de la racine au noeud du niveau courant, un revenu r (p*k) est constitué par le produit du volume V et de la somme des paramètres de contrôle variables t,,. Les paramètres de contrôle variables t, j sont ajustés de façon à maximiser une somme de tous les revenus r (p*k) en respectant les dites premières contraintes. Une telle maximisation constitue un problème linéaire pour la résolution duquel il existe des méthodes connues telles que celle dite du Simplex. Il se peut qu'il n'existe pas de solution, l'étape 109 signale alors une absence de solution. S'il existe une solution, la limite basse LB (Kf) est alors égale au maximum de la somme de tous les revenus r (p\). Le maximum de la somme de tous les revenus r (p*k) constitue bien une limite basse du revenu optimal cherché car même si les chemins empruntés pour les ressources de l'ensemble K* passaient uniquement par des arcs à paramètres de contrôle fixes, le revenu optimal cherché serait au moins égal à la limite basse LB (Kf). Le revenu optimal cherché peut être supérieur à la somme maximisée des revenus r (p*k) si les chemins empruntés pour les ressources de l'ensemble K* passent aussi par des arcs à paramètres de contrôle variables dont les valeurs ont été ajustées au niveau courant. L'étape 109 donne aussi l'ensemble des valeurs ajustées {tV Une étape 110 teste si l'étape 109 donne une solution. Une absence de solution active directement une étape 115 de façon à ne pas continuer d'exploration de la ou des branches qui passent par le noeud courant. En effet dans ce cas, il n'existe pas de solution optimale pour les noeuds fils du noeud courant car si une telle solution existait, elle serait aussi optimale pour le noeud courant. L'existence d'une solution active une étape 111. L'étape 111 est une étape de test pour détecter si l'ensemble K* est vide. L'ensemble K* vide signifie que le noeud courant est une feuille de l'arbre, toutes les ressources ont été explorées. Une réponse négative au test active une étape 114. Une réponse positive au test active une étape 112. L'étape 112 est une étape de test pour détecter si la limite basse LB (Kf) obtenue en étape 109 est supérieure au revenu R déterminé avant l'activation courante de la procédure Descente (R, K*, Kf). A ce stade la branche alors explorée de la racine jusqu'à la feuille, c'est à dire pour toutes les ressources (s, t, V) de l'ensemble K, ne permet plus d'augmenter la limite basse LB (Kf). Si la limite basse LB (Kf) est supérieure au revenu R précédemment déterminé, la limite basse LB (Kf) constitue un revenu R qui répond mieux aux critères de gestion. Une réponse positive au test active une étape 113. Une réponse négative au test active directement l'étape 115. Dans l'étape 113, le revenu R est positionné à la limite basse LB (Kf) qui lui est supérieure. Les valeurs ajustées {t*, j} et le chemin imposé P*k sont retenus dans l'ensemble Param, élément de l'ensemble Kf. L'étape 115 est ensuite activée pour explorer d'autres branches si elles existent. L'étape 115 est une étape de test pour détecter si le facteur de branchement Br est égal à l'ensemble vide. Une réponse négative indique qu'il existe encore d'autres chemins P (q, t) candidats à être chemin imposé p*k. C'est à dire qu'il existe encore au moins un noeud frère sur le niveau courant avec un autre chemin imposé pour explorer une ou plusieurs autres branches de l'arbre. Une réponse négative au test réactive l'étape 108. Une réponse positive au test indique que toutes les branches issues du noeud père ont été considérées pour être ou ne pas être explorées. La réponse positive active alors une étape 116. L'étape 116 vide la pile de gestion de la procédure récursive de façon à redonner un état de retour compatible avec un état qui précède l'activation courante de la procédure récursive. Dans l'étape 116, la ressource (s, t, V) avec la limite supérieure UB (s, t, V) sont remises dans l'ensemble K* à la place précédemment occupée et retirées de l'ensemble Kf de façon à remonter au noeud père dans l'arbre. L'ensemble Kf contient l'ensemble Param tel que modifié ou non dans l'exécution courante de la procédure récursive. En fin d'étape 116 sont retournées les ensembles K*, Kf et le revenu R. L'étape 114 est activée lorsqu'il existe une solution produite par l'étape 109 et qu'il existe encore des ressources à considérer dans l'ensemble K*. Ceci signifie qu'il existe à explorer, au moins une branche passant par le noeud fils du niveau courant de l'arbre. La procédure Descente (R, K*, Kf) est récursivement activée, c'est à dire qu'au retour d'activation récursive en étape 114, les ensembles K* et Kf contiennent les mêmes ressources (s, t, V) avec les mêmes limites supérieures UB (s, t, V) qu'en étape 107. Le revenu R et l'ensemble Param sont ceux modifiés ou non par l'activation récursive de la procédure Descente (R, K*, Kf). On observe que les activations et retours de procédure récursive sont en quelque sorte emboîtés les uns dans les autres. L'étape 115 est activée à la suite de l'étape 114 pour explorer d'autres branches parallèles si elles existent ou activer l'étape 116 avec les valeurs retournées en fin d'étape 114. Avantageusement, l'étape 114 est précédée de deux étapes 117 et 118 activées à la suite de l'étape 111. Dans l'étape 117, une limite supérieure UB (Kf) est calculée pour l'ensemble Kf. Pour obtenir la limite supérieure UB (Kf), la somme des limites supérieures UB (s, t, V) de l'ensemble K*, est ajoutée à la limite basse LB (Kf). La somme des limites supérieures UB (s, t, V) de l'ensemble K*, représente une quantité maximale de revenu qui peut encore être obtenue sur les branches en aval du noeud courant. La limite supérieure UB (Kf) représente donc un revenu maximal qui peut être obtenu sur les branches qui vont de la racine à une feuille en passant par le noeud courant. L'étape 118 est une étape de test pour indiquer si la limite supérieure UB (Kf) est supérieure au revenu R précédemment déterminé. Une réponse négative au test signifie qu'il est impossible d'augmenter le revenu R en explorant les branches à la suite du noeud courant. La réponse négative au test active alors directement l'étape 115 pour explorer éventuellement d'autres branches de l'arbre que celles passant par le noeud courant. Une réponse positive au test signifie qu'il est possible d'augmenter le revenu R en explorant les branches à la suite du noeud courant. La réponse positive au test active alors l'étape 114 pour continuer à explorer les branches de l'arbre passant par le noeud courant. La recherche d'une solution est considérablement améliorée par les étapes 110 et 118 qui évitent d'explorer les branches inutiles pour augmenter le revenu R. Avantageusement encore, on peut prévoir un drapeau levé dès la première activation de l'étape 113 donnant un revenu R positif. Ainsi, lorsque des conditions de rapidité d'obtention d'une solution, priment sur des conditions de performance strictement optimales, il est possible d'arrêter le procédé dès que ou après que le drapeau est levé. Les valeurs de paramètres de contrôle variables ajustés {t*ij} et le revenu R sont alors ceux obtenu lors d'une dernière activation de l'étape 113 qui précède l'arrêt. On remarque que dans l'étape 107, à chaque activation récursive, la liste L (s, t) contient aussi le chemin P (s, t), c'est à dire avec q = s. Bien que ce chemin ne passe par aucun arc à paramètre de contrôle variable, il est intéressant à considérer comme noeud d'une branche pour trouver une solution en étape 109. En effet, il est préférable de trouver une solution qui augmente le revenu pour seulement une partie des ressources que de ne pas trouver de solution. REVENDICATIONS 1. Procédé pour ajuster des valeurs variables de paramètres de contrôle d'un réseau de façon optimale pour un ensemble de ressources sur lesquelles sont appliqués des critères de routage au sein du dit réseau, ledit réseau comprenant un ensemble de noeuds et un ensemble d'arcs joignant chacun un noeud émetteur à un noeud récepteur, à chaque ressource étant associé un noeud source et un noeud cible, ledit ensemble d'arcs comprenant un premier sous-ensemble d'arcs auxquels sont associés des paramètres de contrôle de valeurs constantes et un deuxième sous-ensemble d'arcs auxquels sont associés des paramètres de contrôle de valeurs variables, caractérisé en ce qu'il comprend des étapes consistant à : - générer un modèle du dit réseau pour chaque ressource de façon à ce que ledit modèle comprenne le noeud source et le noeud cible de la ressource associée, au moins un couple comprenant un noeud émetteur et un noeud récepteur joints par un arc du deuxième sous-ensemble, un premier arc du noeud source au noeud cible avec une première valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud source au noeud cible en passant exclusivement par des arcs du premier sous- ensemble, pour chaque dit couple de deux noeuds un deuxième arc du noeud source au noeud émetteur avec une deuxième valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud source au noeud émetteur en passant exclusivement par des arcs du premier sous- ensemble et au moins un troisième arc du noeud récepteur au noeud cible ou au noeud émetteur d'un autre couple quand il existe avec une troisième valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud récepteur au noeud cible ou respectivement émetteur du dit autre couple en passant exclusivement par des arcs du premier sous- ensemble ; - générer pour chaque modèle un ensemble de chemins du noeud source au noeud cible en ajustant pour chaque chemin considéré, les valeurs variables de paramètre de contrôle qui, de façon optimale, forcent le chemin considéré en réponse aux critères de routage et retenir pour chaque modèle le chemin dont les valeurs ajustées de paramètres de contrôle sont optimales pour tous les modèles. 2. Procédé selon la revendication 1, caractérisé en ce que pour générer chaque modèle du dit réseau, le procédé comprend une étape (14) dans laquelle, pour chaque noeud récepteur d'un arc du deuxième sous-ensemble d'arcs, aucun arc dit sortant pour aller du dit noeud récepteur à un noeud émetteur d'un autre arc du deuxième sous-ensemble, n'est admis si ledit troisième arc, en joignant ledit noeud récepteur au noeud cible, répond mieux aux critères de routage que tout autre chemin pour aller du dit noeud récepteur au noeud cible. 3. Procédé selon la revendication 1, caractérisé en ce que pour générer chaque modèle du dit réseau, le procédé comprend une étape (24) dans laquelle, pour chaque noeud émetteur d'un arc du deuxième sous-ensemble d'arcs, aucun arc dit entrant pour aller d'un noeud récepteur d'un autre arc du deuxième sous-ensemble au dit noeud émetteur, n'est admis si ledit deuxième arc du noeud source au dit noeud émetteur, répond mieux aux critères de routage que tout autre chemin pour aller du noeud source au dit noeud émetteur. 4. Procédé selon la revendication 1, caractérisé en ce que pour générer chaque modèle du dit réseau, le procédé comprend une étape (15) dans laquelle, pour chaque noeud récepteur d'un arc du deuxième sous-ensemble d'arcs, un arc dit sortant pour aller du dit noeud récepteur à un noeud émetteur d'un autre arc du deuxième sous-ensemble, n'est pas admis si ledit troisième arc, en joignant ledit noeud récepteur au noeud cible, répond mieux aux critères de routage que tout chemin qui passe par ledit arc sortant pour aller du dit noeud récepteur au noeud cible. 5. Procédé selon la revendication 1, caractérisé en ce que pour générer chaque modèle du dit réseau, le procédé comprend une étape (25) dans laquelle, pour chaque noeud émetteur d'un arc du deuxième sous-ensemble d'arcs, un arc dit entrant pour aller d'un noeud récepteur d'un autre arc du deuxième sous-ensemble au dit noeud émetteur, n'est pas admis si ledit deuxième arc du noeud source au dit noeud émetteur, répond mieux aux critères de routage que tout chemin qui passe par ledit arc entrant pour aller du noeud source au dit noeud émetteur. 6. Procédé selon la revendication 1, caractérisé en ce que pour générer chaque modèle du dit réseau, le procédé comprend une étape (27) dans laquelle, pour chaque noeud récepteur d'un arc du deuxième sous-ensemble d'arcs, un arc dit sortant pour aller du dit noeud récepteur à un noeud émetteur d'un autre arc du deuxième sous-ensemble, n'est pas admis si le dit premier arc du noeud source au noeud cible, répond mieux aux critères de routage que tout chemin qui passe par ledit arc sortant pour aller du noeud source au dit noeud émetteur. 7. Procédé selon la revendication 1, caractérisé en ce que pour générer chaque modèle du dit réseau, le procédé comprend une étape (28) dans laquelle, un arc du deuxième sous-ensemble n'est pas admis si le dit premier arc du noeud source au noeud cible, répond mieux aux critères de routage que tout chemin qui passe par ledit arc du deuxième sous-ensemble pour aller du noeud source au dit noeud émetteur. 8. Procédé selon l'une des revendications précédentes, caractérisé en ce que de façon à générer un ensemble de chemins pour chaque modèle du dit réseau, le procédé comprend une étape (95) dans laquelle, pour chaque premier chemin passant par un ou plusieurs premiers arcs du deuxième sousensemble, un autre chemin passant par les dits premiers arcs et au moins un deuxième arc du deuxième sous-ensemble, est éliminé si le premier chemin répond mieux aux critères de routage que ledit autre chemin. 9. Procédé selon l'une des revendications précédentes, caractérisé en ce que de façon à ajuster les valeurs de paramètre de contrôle variables, le procédé comprend une étape (106) pour explorer un arbre de recherche d'une solution à chacun des noeuds duquel est associée une ressource et sont imposées des contraintes sur les paramètres de contrôle variables pour imposer un chemin qui répond le mieux aux critères de routage dans chaque ensemble de chemins, la solution étant celle donnant aux paramètres de contrôle variables, des valeurs respectant les dites contraintes et pour lesquelles les chemins imposés sur une branche de l'arbre répondent de façon optimale aux critères de gestion. 10. Procédé selon la revendication 9, caractérisé en ce qu'il comprend une étape (110) pour arrêter l'exploration des branches passant par un noeud où est détectée une absence de solution possible. 11. Procédé selon la revendication 9 ou 10, caractérisé en ce qu'il comprend une étape (117) pour évaluer une optimisation maximale possible sur des branches en aval d'un noeud et une étape (118) pour continuer l'exploration des dites branches en aval du dit noeud uniquement si ladite optimisation maximale est meilleure qu'une optimisation précédemment déterminée. 12. Système pour ajuster des valeurs variables de paramètres de contrôle d'un réseau décrit dans une première structure de données (3) de façon optimale pour un ensemble de ressources contenues dans une deuxième structure de données (4) sur lesquelles sont appliqués des critères de routage au sein du dit réseau, contenus dans une troisième structure de données (6), ledit réseau comprenant un ensemble de noeuds et un ensemble d'arcs joignant chacun un noeud émetteur à un noeud récepteur, à chaque ressource étant associé un noeud source et un noeud cible, ledit ensemble d'arcs comprenant un premier sous-ensemble d'arcs auxquels sont associés des paramètres de contrôle de valeurs constantes et un deuxième sous-ensemble d'arcs auxquels sont associés des paramètres de contrôle de valeurs variables, caractérisé en ce qu'il comprend : - un modéliseur (1) agencé pour générer un modèle du dit réseau pour chaque ressource de façon à ce que ledit modèle comprenne le noeud source et le noeud cible de la ressource associée, au moins un couple comprenant un noeud émetteur et un noeud récepteur joints par un arc du deuxième sous-ensemble, un premier arc du noeud source au noeud cible avec une première valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud source au noeud cible en passant exclusivement par des arcs du premier sous-ensemble, pour chaque dit couple de deux noeuds un deuxième arc du noeud source au noeud émetteur avec une deuxième valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud source au noeud émetteur en passant exclusivement par des arcs du premier sous-ensemble et au moins un troisième arc du noeud récepteur au noeud cible ou au noeud émetteur d'un autre couple quand il existe avec une troisième valeur constante qui cumule des valeurs de paramètre de contrôle sur un chemin répondant aux critères de routage pour aller du noeud récepteur au noeud cible ou respectivement émetteur du dit autre couple en passant exclusivement par des arcs du premier sous-ensemble ; - un optimiseur (2) agencé pour ajuster les valeurs de paramètres de contrôle variables pour forcer un chemin dans chaque modèle de façon optimale, sur l'ensemble des chemins forcés en réponse aux critères de routage. 13. Système selon la revendication 12, caractérisé en ce que le modéliseur (1) est agencé pour exécuter tout ou partie des étapes (14,24, 15,25, 27,28) du procédé selon l'une des revendications 2 à 7. 14. Système selon la revendication 12 ou 13, caractérisé en ce que le modéliseur (1) est agencé pour générer un ensemble de chemins pour chaque modèle du dit réseau, de façon à ce que, pour chaque premier chemin passant par un ou plusieurs premiers arcs du deuxième sous-ensemble, un autre chemin passant par les dits premiers arcs et au moins un deuxième arc du deuxième sous-ensemble, est éliminé si le premier chemin répond mieux aux critères de routage que ledit autre chemin.