Brevet FR3126576A1 — publié le 20230303

Procédé de détermination d’une topologie d’interconnexion entre commutateurs d’un réseau de communication, produit programme d’ordinateur et dispositif correspondants L’invention concerne un procédé de détermination d’une topologie d’interconnexion entre commutateurs d’un réseau de communications. Un tel procédé comprend, pour au moins un commutateur feuille donné, une détermination (E210) d’un chemin effectif pour la communication de données entre le commutateur feuille et un commutateur racine, la détermination du chemin effectif comprenant : - une détermination (E210a) d’au moins un chemin candidat entre le commutateur feuille et le commutateur racine, le chemin candidat comprenant au moins un tronçon entre un premier commutateur et un deuxième commutateur, - pour chaque chemin candidat, un calcul (E210b) d’une métrique fonction d’au moins une quantité représentative d’un rapport, déterminé pour un tronçon correspondant du chemin candidat, entre un besoin effectif en débit de données transitant par le tronçon et une capacité de transport de la connexion du tronçon. Le chemin effectif est déterminé comme étant le chemin candidat de métrique extrémale parmi le ou les chemin candidat. FIGURE D’ABRÉGÉ : Fig.2 Procédé de détermination d’une topologie d’interconnexion entre commutateurs d’un réseau de communication, produit programme d’ordinateur et dispositif correspondants. Domaine de l’invention Le domaine de l’invention est celui des réseaux de communications. L’invention se rapporte plus particulièrement à une méthode de détermination de la topologie d’interconnexion entre commutateurs d’un tel réseau de communications. L’invention a ainsi de nombreuses applications, notamment, mais non exclusivement, dans tous les domaines dans lesquels de tels réseaux de communications sont utilisés. Il s’agit par exemple du domaine de l’informatique ou des télécommunications. Art antérieur et ses inconvénients On s’attache plus particulièrement dans la suite de ce document à décrire une problématique existante dans le domaine des réseaux de communications de type Ethernet à laquelle ont été confrontés les inventeurs de la présente demande de brevet. L’invention ne se limite bien sûr pas à ce domaine particulier d’application, mais présente un intérêt pour la détermination de la topologie d’interconnexion entre commutateurs de tout type de réseau de communications. La topologie des réseaux de type Ethernet est dynamique dans le sens où elle peut être modifiée en cours de fonctionnement du réseau. Plus particulièrement, la topologie d’interconnexion est déterminée à l’initialisation du réseau mais elle est également mise à jour en cas de défaillance d’un commutateur ou d’un lien. La topologie est déterminée ou mise à jour via la mise en œuvre d’un algorithme dit STP (pour « Spanning Tree Protocol » en anglais). Le protocole STP est un protocole réseau de niveau 2 permettant de déterminer une topologie pour un tel réseau. Le protocole STP est défini par la norme IEEE 802.1D. L’algorithme STP définit un chemin unique entre deux points du réseau en bloquant administrativement certains ports des commutateurs. Par exemple, l’algorithme STP détermine pour chaque commutateur du réseau, d’une part, les ports racines (i.e. les ports de chaque commutateur qui possède la « distance » la plus courte vers le commutateur élu comme commutateur racine) et, d’autre part, les ports désignés (i.e. les ports de chaque commutateur relié à la connexion qui mène le plus directement au commutateur racine). Les ports qui ne sont ni racines, ni désignés sont bloqués. Cependant, selon un tel algorithme, la topologie d’interconnexion du réseau ne dépend que de la « distance » d’un commutateur donné au commutateur racine. Il s’en suit des topologies qui peuvent être sous optimales du point de vue de l’utilisation effective, notamment en ce qui concerne le débit de données, qui va être faite du réseau. Par exemple, certaines interconnexions vont se retrouver surchargées alors que d’autres interconnexions vont se retrouver sous-exploitées. Il existe ainsi un besoin pour une technique permettant de déterminer la topologie d’interconnexion dans un réseau de communications de manière améliorée au vu de l’exploitation effective qui va en être faite. Dans un mode de réalisation de l’invention, il est proposé un procédé de détermination d’une topologie d’interconnexion entre commutateurs d’un réseau de communications comprenant une pluralité de commutateurs, dont au moins un commutateur feuille et un commutateur racine, ainsi qu’un ensemble de connexions pour la communication de données entre les commutateurs. Un tel procédé comprend, pour au moins un commutateur feuille donné, une détermination d’un chemin effectif pour la communication de données entre le commutateur feuille donné et le commutateur racine. La détermination du chemin effectif comprend : - une détermination d’au moins un chemin candidat pour la communication de données entre le commutateur feuille donné et le commutateur racine, le chemin candidat comprenant au moins un tronçon comprenant une connexion entre un premier commutateur et un deuxième commutateur ; et - pour chaque chemin candidat, un calcul d’une métrique fonction d’au moins une quantité représentative d’un rapport, déterminé pour un tronçon correspondant du chemin candidat, entre un besoin effectif en débit de données transitant par le tronçon et une capacité de transport de la connexion du tronçon. Le chemin effectif pour la communication de données entre le commutateur feuille donné et le commutateur racine est déterminé comme étant le chemin candidat de métrique extrémale parmi ledit au moins un chemin candidat. Ainsi, l’invention propose une solution nouvelle et inventive pour déterminer la topologie d’interconnexion dans un réseau de communications. Plus particulièrement, la métrique se basant sur le rapport entre le besoin effectif en débit de données ramené à la capacité de la connexion de tronçons correspondant, le chemin candidat de métrique extrémale correspond au chemin candidat pour lequel le débit effectif de données impacte le moins sa capacité propre au moment de la détermination du chemin effectif en question. Par exemple, le chemin effectif est déterminé comme étant le chemin candidat de métrique minimale lorsque le besoin effectif en débit de données transitant par chaque tronçon considéré est interprété comme le numérateur du rapport correspondant, et la capacité de transport de la connexion du tronçon comme le dénominateur. Une telle approche permet d’obtenir une topologie d’interconnexion optimisée au vu des données transitant effectivement au sein du réseau. Selon certains modes de réalisation, le besoin effectif en débit de données transitant par le tronçon s’exprime comme une somme pondérée entre, d’une part, un besoin déjà connu en débit de données transitant par le premier commutateur du tronçon et, d’autre part, un besoin en débit de données propre associé au commutateur feuille donné. Ainsi, la pondération permet une priorisation des besoins des différents équipements, e.g. telle que décidée par l’administrateur du réseau. Selon certains modes de réalisation, la métrique est fonction d’une somme pondérée des quantités représentatives des rapports, déterminés pour chaque tronçon d’une pluralité de tronçons du chemin candidat, entre le besoin en débit de données transitant par le tronçon et la capacité de transport de la connexion du tronçon. Une telle pondération permet également une priorisation des besoins des différents équipements commutateurs, mais aussi une priorisation de certains tronçons du chemin candidat. Selon certains modes de réalisation, le premier commutateur est le commutateur le plus proche du commutateur feuille donné le long du chemin candidat, le deuxième commutateur étant le plus proche du commutateur racine le long du chemin candidat. Selon certains modes de réalisation, le procédé comprend une mise à jour du besoin en débit de données transitant par chaque commutateur le long du chemin effectif en l’augmentant du besoin en débit de données propre associé au commutateur feuille donné. La mise à jour permet une mise en œuvre ultérieure du procédé appliqué à la détermination d’un chemin effectif pour la communication des données entre un autre commutateur feuille donné et le commutateur racine. Ainsi, le débit de données transitant par un commutateur du réseau évolue au fur et à mesure de la construction de la topologie d’interconnexion de sorte à refléter correctement le débit effectif transitant par le commutateur en question au vu de la topologie déterminée. Selon certains modes de réalisation, le procédé est mis en œuvre itérativement pour chaque commutateur feuille d’une pluralité de commutateurs feuilles. Une itération courante est appliquée à un commutateur feuille de besoin en débit de données maximal parmi le ou les commutateur feuille de la pluralité n’ayant pas encore fait l’objet d’une itération. Ainsi, les chemins de données correspondant aux plus gros besoins en débit sont déterminés de manière prioritaire. Les chemins de données en question sont ainsi déterminés en bénéficiant pleinement des capacités de transport des connexions du réseau. Selon certains modes de réalisation, les commutateurs sont en outre associés chacun à un identifiant différent appartenant à un ensemble ordonné d’identifiants. Lorsque au moins deux commutateurs feuilles de la pluralité présentent un même besoin en débit de données maximal parmi le ou les commutateur feuille de la pluralité n’ayant pas encore fait l’objet d’une itération, l’itération courante est appliquée au commutateur associé à l’identifiant le plus petit parmi les au moins deux commutateurs feuilles. Selon certains modes de réalisation, le procédé comprend une phase préalable d’initialisation du besoin en débit de données propres associé audit au moins un commutateur feuille et du besoin en débit de données transitant par les commutateurs de la pluralité de commutateurs. Selon certains modes de réalisation, la phase préalable d’initialisation comprend une collecte du besoin en débit de données dudit au moins un commutateur feuille. Par exemple, une telle collecte est effectuée par le dispositif électronique implémentant le procédé via l’envoi de requêtes aux commutateurs feuilles du réseau et en collectant les réponses correspondantes. Le besoin en débit de données d’un commutateur feuille donné correspond aux besoins des équipements terminaux accédant au réseau via le commutateur feuille donné en question. Selon certains modes de réalisation, la phase préalable d’initialisation comprend une initialisation du besoin en débit de données transitant par les commutateurs de la pluralité de commutateurs à une valeur par défaut. Selon certains modes de réalisation, la phase préalable d’initialisation comprend en outre une élection du commutateur racine parmi les commutateurs de la pluralité de commutateurs. Selon certains modes de réalisation, le dispositif électronique est implémenté dans le commutateur racine. L’invention concerne également un programme d’ordinateur comprenant des instructions de code de programme pour la mise en œuvre d’un procédé tel que décrit précédemment, selon l’un quelconque de ses différents modes de réalisation, lorsqu’il est exécuté sur un ordinateur. L’invention concerne également un dispositif électronique de détermination d’une topologie d’interconnexion entre commutateurs d’un réseau de communications comprenant une pluralité de commutateurs, dont au moins un commutateur feuille et un commutateur racine, ainsi qu’un ensemble de connexions pour la communication de données entre les commutateurs. Un tel dispositif d’estimation comprend une machine de calcul reprogrammable ou une machine de calcul dédiée configurée pour mettre en œuvre les étapes du procédé de détermination tel que décrit précédemment (selon l’un quelconque des différents modes de réalisation précités). Ainsi, les caractéristiques et avantages de ce dispositif sont les mêmes que ceux des étapes correspondantes du procédé de détermination décrit précédemment. Par conséquent, ils ne sont pas détaillés plus amplement. L’invention concerne également un commutateur d’un réseau de communication comprenant un dispositif électronique de détermination tel que décrit précédemment (selon l’un quelconque des différents modes de réalisation précités). Liste des figures D’autres buts, caractéristiques et avantages de l’invention apparaîtront plus clairement à la lecture de la description suivante, donnée à titre de simple exemple illustratif, et non limitatif, en relation avec les figures, parmi lesquelles : représente un réseau de communications comprenant une pluralité de commutateurs selon un mode de réalisation de l’invention ; représente les étapes d’un procédé de détermination d’une topologie d’interconnexion entre les commutateurs du réseau de la selon un mode de réalisation de l’invention ; et représente un exemple de structure de dispositif permettant la mise en œuvre des étapes du procédé d’estimation de la selon un mode de réalisation de l’invention. Description détaillée de modes de réalisation de l’invention Le principe général de l’invention repose sur l’estimation, pour la détermination d’un chemin effectif pour la communication de données entre un commutateur feuille donné et un commutateur racine d’un réseau de communications, d’une métrique associée à chaque chemin candidat entre les commutateurs en question. Selon la technique proposée, une telle métrique est fonction des rapports entre les besoins effectifs en débit de données transitant par le chemin candidat et les capacités de transport des connexions du chemin candidat. Le chemin effectif est déterminé comme étant le chemin candidat de métrique extrémale, i.e. pour lequel le débit effectif de données à véhiculer impacte le moins sa capacité de transport de telles données. Une telle approche permet d’obtenir une topologie d’interconnexion optimisée au vu des données transitant effectivement au sein du réseau, i.e. au vu de l’exploitation effective qui va être faite du réseau. On présente désormais, en relation avec la , un réseau 100 de communications comprenant une pluralité de commutateurs 110, 110r, 110f (e.g. une passerelle, un routeur ou un équipement équivalent) selon un mode de réalisation de l’invention. Plus particulièrement, la pluralité de commutateurs 110, 110r, 110f comprend plusieurs commutateurs 110f feuilles. Cependant, dans d’autres modes de réalisation, le réseau comprend un seul commutateur 110f feuille. De retour à la , un commutateur 110f feuille est un commutateur auquel est connecté un (ou plusieurs) équipement utilisateur. Un tel équipement utilisateur (par exemple un ordinateur, un smartphone, une tablette ou un équipement équivalent) accède, via le commutateur 110f feuille en question, à un service e.g. hébergé par un serveur distant également connecté au réseau 100. Par exemple, le serveur distant est connecté au réseau 100 via le commutateur 110r racine. Le commutateur 110r racine est par exemple un commutateur du type passerelle connecté à internet. Le commutateur 110r racine est par exemple élu en tant que tel par l’administrateur réseau comme décrit ci-dessous and relation avec la . De retour à la , les commutateurs 110, 110r, 110f sont ici associés chacun à un identifiant différent. Selon le présent mode de réalisation, les identifiants sont des nombres entiers. Plus particulièrement, les commutateurs de premier rang (e.g. les commutateurs les plus proches du cœur de réseau) sont associés aux identifiants 1 et 2. Les commutateurs de deuxième rang (e.g. les commutateurs directement connectés aux commutateurs de premier rang) sont associés aux identifiants 21, 22 et 23. Les commutateurs de troisième rang (e.g. les commutateurs directement connectés aux commutateurs de deuxième rang) sont associés aux identifiants 31, 32, 33 et 34. De tels identifiant permettent de définir une relation d’ordre et ainsi de départager les commutateurs 110, 110r, 110f en cas de besoins en bande passante équivalents comme décrit ci-dessous en relation avec la . Dans d’autres modes de réalisation, les identifiants des commutateurs 110, 110r, 110f appartiennent plus généralement à un ensemble ordonné d’identifiants (e.g. des lettres de l’alphabet) de sorte à ce qu’une relation d’ordre puisse être définie. Dans d’autres modes de réalisation, les commutateurs 110, 110r, 110f ne sont pas associés chacun à un tel identifiant différent. Dans ce cas, les commutateurs 110, 110r, 110f ne peuvent être départagés sur la base d’un tel identifiant. De retour à la , le réseau 100 comprend un ensemble de connexions 120 pour la communication de données entre les commutateurs 110, 110r, 110f, chaque connexion 120 ayant une capacité de transport déterminée. Afin de clarté, les différentes connexions 120 sont ici identifiées par un identifiant correspondant : L10, L21, L22, L31, L32, L41, L42, L43, L44, L51. A titre d’exemple illustratif non limitatif, la [Tab.1] ci-dessous donne la capacité de transport (en unité normalisée représentative d’une quantité de données par unité de temps) associée à chacune des connexions 120 du réseau 100. De telles valeurs seront utilisées à titre d’exemple pour illustrer la mise en œuvre de certaines étapes du procédé de détermination décrit ci-dessous en relation avec la . [Tab.1] Connexions 120 (identifiant) Capacité de transport (normalisée) L10 10 L21 25 L22 25 L31 10 L32 10 L41 25 L42 25 L43 25 L44 25 L51 10 De retour à la , sur la base des connexions 120 existantes dans le réseau 100, plusieurs chemins candidats sont la plupart du temps possibles pour la communication de données entre un commutateur 110f feuille donné et le commutateur 110r racine. Par exemple, deux chemins candidats 150a, 150b existent entre le commutateur 110f feuille d’identifiant 22 et le commutateur 110r racine. Plus particulièrement, le premier chemin candidat 150a passe par le commutateur 110 d’identifiant 21 et le deuxième chemin candidat 150b passe par les commutateurs 110 d’identifiants 23 et 2. Le procédé de détermination décrit ci-dessous en relation avec la permet ainsi de déterminer le chemin effectif à utiliser parmi les deux chemins candidats 150a, 150b. Un tel procédé est mis en œuvre par le dispositif 300 décrit plus avant ci-dessous en relation avec la . Le dispositif 300 est ici implémenté dans le commutateur 110r racine. Dans d’autres modes de réalisation, le dispositif 300 est implémenté dans un autre commutateur 110, 110f du réseau 110. Dans d’autres modes de réalisation, le dispositif 300 est implémenté dans un équipement distant connecté à un commutateur 110, 110r, 110f du réseau 100. On présente désormais, en relation avec la , les étapes d’un procédé de détermination d’une topologie d’interconnexion entre commutateurs du réseau 100 selon un mode de réalisation de l’invention. Lors d’une étape E200 , le dispositif 300 implémente une phase d’initialisation comprenant, lors d’une étape E200a , une élection du commutateur 110r racine parmi les commutateurs 110, 110r, 110f du réseau 100. Une telle élection se fait par exemple via une méthode connue en soit, e.g. sur la base de l’adresse MAC (pour « Media Access Control » en anglais) et d’un numéro de priorité paramétrable par l’administrateur du réseau 100. Alternativement, l’administrateur réseau élit le commutateur 110r racine comme étant le commutateur 110, 110r, 110f le plus proche du cœur de réseau auquel est connecté le réseau 100. Ceci permet que le commutateur 110r racine soit le commutateur par lequel transitent les données échangées entre les commutateurs 110f feuilles et le cœur de réseau. Dans d’autres modes de réalisation, l’étape E200a n’est pas mise en œuvre, et le commutateur 110r racine est prédéterminé dans le réseau 100. De retour à la , la phase d’initialisation comprend l’initialisation du besoin en débit de données propres associé aux commutateurs 110f feuilles. Un tel besoin en débit de données propre associé à un commutateur 110f feuille correspond par exemple au débit total de données que le commutateur 110f feuille en question doit fournir aux différents équipements utilisateurs qui lui sont connectés. Par exemple, lors d’une étape E200b , le dispositif 300 collecte les besoins en débit de données des commutateurs 110f feuilles. Pour ce faire, le dispositif 300 envoie par exemple une requête aux différents commutateurs afin d’obtenir les besoins respectifs des différents commutateurs 110f feuilles. En réponse à la requête, les commutateurs 110f feuilles envoient un message comprenant une information représentative de leur besoin propre en débit de données. Dans d’autres modes de réalisation, l’étape E200b n’est pas mise en œuvre, et les besoins propres des commutateurs 110f feuilles sont estimés, e.g. à partir d’usages moyens observés précédemment dans le réseau 100. A titre d’exemple illustratif non limitatif, la [Tab.2] ci-dessous donne un exemple de besoins propres (dans la même unité normalisée que les données de la [Tab.1] ci-dessus) des commutateurs 110f feuilles du réseau 100. De telles valeurs seront utilisées à titre d’exemple pour illustrer la mise en œuvre de certaines étapes du procédé de détermination décrites ci-dessous. [Tab.2] Commutateur 110f feuille (identifiant) Besoin propre en débit de données (normalisé) 22 5 31 7 32 12 33 10 34 40 De retour à la , la phase d’initialisation comprend en outre l’initialisation du besoin en débit de données transitant par les commutateurs 110, 110f, 110r de la pluralité de commutateurs. Par exemple, lors d’une étape E200c , le dispositif 300 initialise le besoin en débit de données transitant par les commutateurs 110, 110f, 110r de la pluralité de commutateurs à une valeur par défaut. Une telle valeur par défaut est utilisée pour la mise en œuvre de l’étape E210 de détermination des chemins effectifs décrite ci-dessous. Par exemple, la valeur par défaut est assignée par l’administrateur du réseau 100. Une telle valeur par défaut correspond e.g. à un besoin minimum en débit de données au sein du réseau 100 en l’absence de prise en compte des besoins additionnels liés aux besoins propres des commutateurs 100f feuilles. Par exemple, si aucun débit de donnés n’est envisagé dans le réseau 100 en l’absence des données nécessaires pour alimenter les commutateurs 110f feuilles, le dispositif 300 initialise le besoin en débit de données transitant par les commutateurs 110, 110f, 110r de la pluralité de commutateurs à une valeur nulle. Dans d’autres modes de réalisation, tout ou partie de l’étape E200 n’est pas mise en œuvre. En effet comme détaillé ci-dessous, l’étape E210 peut être mise en œuvre de manière itérative. L’étape E210 peut également être mise en œuvre alors que la topologie a été préalablement établie, mais qu’une panne d’une connexion 120 oblige à procéder à une nouvelle mise en œuvre du procédé. Dans ce cas, des valeurs précédemment obtenues pour le besoin en débit de données transitant par les commutateurs 110, 110f, 110r du réseau 100 ou pour les besoins en débit de données des commutateurs 110f feuilles, peuvent être utilisées. Il en est de même pour l’élection du commutateur 110r racine. L’étape E200 peut ainsi ne pas être mise en œuvre. De retour à la , lors d’une étape E210 , le dispositif 300 implémente, pour au moins un commutateur 100f feuille donné, une détermination d’un chemin effectif pour la communication de données entre le commutateur 100f feuille donné et le commutateur 100r racine. Plus particulièrement, la détermination du chemin effectif comprend une étape E210a de détermination d’au moins un chemin candidat pour la communication de données entre le commutateur 100f feuille donné et le commutateur 110r racine. Un tel chemin candidat comprend au moins un tronçon comprenant une connexion 120 entre un premier commutateur et un deuxième commutateur. A titre d’exemple illustratif non limitatif, on considère ici la mise en œuvre de l’étape E210 appliquée au commutateur 100f feuille d’identifiant 22. Comme indiqué ci-dessus en relation avec la , deux chemins candidats 150a, 150b existent entre le commutateur 110f feuille d’identifiant 22 et le commutateur 110r racine. Le premier chemin candidat 150a passe par le commutateur 110 d’identifiant 21 et le deuxième chemin candidat 150b passe par les commutateurs 110 d’identifiant 23 et 2. Par ailleurs, le chemin 150a comprend : - un premier tronçon entre le commutateur 100f feuille d’identifiant 22 et le commutateur 110 d’identifiant 21 ; et - un deuxième tronçon entre le commutateur 110 d’identifiant 21 et le commutateur 110r racine. Le chemin 150b comprend : - un premier tronçon entre le commutateur 100f feuille d’identifiant 22 et le commutateur 110 d’identifiant 23 ; - un deuxième tronçon entre le commutateur 110 d’identifiant 23 et le commutateur 110 d’identifiant 2 ; et - un troisième tronçon entre le commutateur 110 d’identifiant 2 et le commutateur 110r racine. De la sorte, lors de la mise en œuvre de l’étape E210a, les deux chemins candidats 150a, 150b sont ainsi déterminés. De retour à la , pour chaque chemin candidat, lors d’une étape E210b une métrique associée au chemin candidat considéré est calculée. Une telle métrique est fonction d’au moins une quantité représentative d’un rapport, déterminé pour un tronçon correspondant du chemin candidat considéré, entre un besoin effectif en débit de données transitant par le tronçon en question et une capacité de transport de la connexion du tronçon en question. Ici par quantité représentative d’un rapport, on entend que la métrique est fonction de n’importe quelle quantité pouvant s’exprimer in fine à partir du rapport initialement décrit ci-dessus. Par exemple, le rapport inverse, i.e. le rapport entre la capacité de transport de la connexion du tronçon considéré est le besoin effectif en débit de données transitant par le tronçon considéré, peut s’exprimer comme l’inverse du rapport initialement décrit. La métrique peut ainsi être calculée en pratique à partir du rapport inverse, cette quantité restant représentative du rapport initialement décrit. Il en est de même lorsque la métrique est calculée à partir d’une différence entre les quantités en question, e.g. lorsque les quantités sont exprimées en unités logarithmiques. Dans ce cas encore, la métrique peut être calculée en pratique à partir d’une telle différence, cette quantité restant représentative du rapport initialement décrit. De retour à la , le besoin effectif en débit de données transitant par un tronçon donné s’exprime comme une somme pondérée entre, d’une part, un besoin déjà connu en débit de données transitant par le premier commutateur du tronçon et, d’autre part, un besoin en débit de données propre associé au commutateur 110f feuille donné depuis lequel part le chemin candidat considéré. Par exemple, le besoin déjà connu en débit de données transitant par le premier commutateur du tronçon correspond à la valeur initialisée décrite ci-dessus en relation avec l’étape E210, e.g. lors d’une première mise en œuvre de l’étape E210. Alternativement, le besoin déjà connu en débit de données transitant par le premier commutateur du tronçon peut correspondre à une valeur déterminée, le cas échéant, lors d’une itération précédente de l’étape E210 comme décrit ci-dessous dans le cadre d’une mise en œuvre itérative de l’étape E210 pour différents commutateurs 110f feuilles du réseau 100. Par ailleurs, le besoin en débit de données propre associé au commutateur 110f feuille donné correspond au besoin tel que décrit ci-dessus en relation avec l’étape E200b. Dans le présent mode de réalisation, la somme est pondérée entre, d’une part, le besoin déjà connu en débit de données transitant par le premier commutateur du tronçon et, d’autre part, le besoin en débit de données propre associé au commutateur feuille donné. Une telle pondération permet une priorisation des besoins des différents commutateurs, e.g. telle que décidée par l’administrateur du réseau. Dans d’autres modes de réalisation, aucune pondération n’est appliquée, ce qui est équivalent à appliquer un coefficient pondérateur unitaire à chaque terme de la somme. Dans certains modes de réalisation, la métrique associée à un chemin candidat donné est fonction d’une somme pondérée des quantités représentatives des rapports tels que définis ci-dessus et déterminés pour chaque tronçon d’une pluralité de tronçons du chemin candidat considéré. Une telle pondération permet également une priorisation des besoins des différents commutateurs 110, 110r, 110f du réseau 100, mais aussi une priorisation de certains tronçons du chemin candidat considéré. Cependant, dans certains modes de réalisation, aucune pondération n’est appliquée, ce qui est équivalent à appliquer un coefficient pondérateur unitaire à chaque terme de la somme. Dans certains modes de réalisation, la métrique est fonction des rapports déterminés pour l’ensemble des tronçons qui constituent le chemin candidat considéré. Dans d’autres modes de réalisation, seuls sont pris en compte les rapports déterminés pour certains tronçons du chemin en question. Par exemple, lorsque le commutateur 110f feuille considéré est connecté par une seule connexion 120 au reste du réseau 100, tous les chemins candidats comprennent le tronçon correspondant. De la sorte, il n’est pas nécessaire de prendre en compte ce tronçon car cela conduirait simplement à un même terme additionnel dans les différentes métriques associées à chaque chemin candidat. La charge de calcul associée au procédé est ainsi réduite. Dans certains modes de réalisation, un tronçon est défini de sorte que le premier commutateur du tronçon est le commutateur le plus proche du commutateur 110f feuille le long du chemin candidat, le deuxième commutateur étant le plus proche du commutateur 110r racine le long du chemin candidat. Dans d’autres modes de réalisation, le premier commutateur du tronçon est le commutateur le plus proche du commutateur 110r racine le long du chemin candidat, le deuxième commutateur étant le plus proche du commutateur 110f feuille le long du chemin candidat. De retour à la , une fois la métrique calculée pour chaque chemin candidat considéré, le chemin effectif est déterminé comme étant le chemin candidat de métrique extrémale parmi les différentes métriques associées aux différents chemins candidats. Par exemple, le chemin effectif est déterminé comme étant le chemin candidat de métrique minimale lorsque les quantités dont est fonction la métrique sont directement les rapports entre le besoin effectif en débit de données transitant par chaque tronçon considéré et la capacité de transport de la connexion du tronçon considéré (et non pas les rapports inverses ou autres comme discuté ci-dessus en relation avec l’étape E210b). Le chemin effectif correspond ainsi au chemin candidat pour lequel le débit effectif de données à véhiculer impacte le moins sa capacité propre au moment de la détermination du chemin effectif en question. Une telle approche permet d’obtenir une topologie d’interconnexion optimisée au vu des données transitant effectivement au sein du réseau. Pour illustrer l’étape E210, on considère maintenant la mise en œuvre de l’étape E210 appliquée au commutateur 100f feuille d’identifiant 22. Pour ce faire, on considère ici que la mise en œuvre en question correspond à une première mise en œuvre de l’étape E210 après la phase d’initialisation décrite ci-dessus. De la sorte, on suppose que le besoin en débit de données transitant par les commutateurs 110, 110f, 110r de la pluralité de commutateurs est égal à la valeur par défaut initialisée lors de la mise en œuvre e l’étape E200c. On considérée par ailleurs pour plus de simplicité que la valeur par défaut en question est nulle. De la sorte, le besoin effectif en débit de données transitant par chaque tronçon du chemin 150a se réduit un besoin en débit de données propre associé au commutateur 100f feuille d’identifiant 22, i.e. à la valeur normalisée 5 si l’on se réfère à la [Tab.2] ci-dessus. On considère par ailleurs que les capacités de transport des connexions d’identifiants L31 et L21 sont données dans la [Tab.1] ci-dessus. De la sorte, considérant que la métrique mise en œuvre correspond directement au rapport entre le besoin effectif en débit de données transitant par le tronçon considéré et la capacité de transport de la connexion du tronçon considéré, on obtient les rapports suivants pour les tronçons du chemin 150a : - premier tronçon entre le commutateur 100f feuille d’identifiant 22 et le commutateur 110 d’identifiant 21 : 5/10; - deuxième tronçon entre le commutateur 110 d’identifiant 21 et le commutateur 110r racine : 5/25. Considérant par simplicité qu’il n’y a pas de pondération entre les différents tronçons du chemin 150a, on obtient une métrique pour le chemin 150a complet égale à 5/10 + 5/25 = 7/10. Sous les mêmes hypothèses, on obtient les rapports suivants pour les tronçons du chemin 150b : - premier tronçon entre le commutateur 100f feuille d’identifiant 22 et le commutateur 110 d’identifiant 23 : 5/10; - deuxième tronçon entre le commutateur 110 d’identifiant 23 et le commutateur 110 d’identifiant 2 : 5/25; et - troisième tronçon entre le commutateur 110 d’identifiant 2 et le commutateur 110r racine : 5/10. Considérant là encore par simplicité qu’il n’y a pas de pondération entre les différents tronçons du chemin 150b, on obtient une métrique pour le chemin 150b complet égale à 5/10 + 5/25 + 5/10 = 12/10. De la sorte, le chemin effectif pour la communication de données entre le commutateur 110f feuille et le commutateur 110r racine est déterminé comme étant le chemin candidat de métrique la plus faible, i.e. le chemin 150a. Le chemin 150a est effectivement le chemin candidat pour lequel le débit de données à véhiculer pour alimenter le commutateur 110f feuille d’identifiant 22 a le moins d’impact au vu de sa capacité au moment de la détermination du chemin effectif. De retour à la , une fois le chemin effectif déterminé pour un commutateur 100f feuille donné, une mise à jour du besoin en débit de données transitant par chaque commutateur le long du chemin effectif en question est effectuée. Plus particulièrement, le besoin en débit de données en question est augmenté du besoin en débit de données propre associé au commutateur 100f feuille donné. Une telle mise à jour permet par exemple une mise en œuvre ultérieure du procédé, notamment l’étape E210, appliquée à la détermination d’un chemin effectif pour la communication des données entre un autre commutateur 110f feuille et le commutateur 110r racine. Ainsi, le débit de données transitant par un commutateur 110, 110f, 110r du réseau 100 évolue au fur et à mesure de la construction de la topologie d’interconnexion de sorte à refléter correctement le débit effectif transitant par le commutateur 110, 110f, 110r en question au vu de la topologie déjà déterminée. Dans certains modes de réalisation, l’étape E210 est mise en œuvre itérativement pour chaque commutateur 110f feuille d’une pluralité de commutateurs 110f feuilles. Dans d’autres modes de réalisation, l’étape E210 n’est pas mise en œuvre à nouveau, e.g. lorsqu’un chemin effectif a été déterminé pour tous les commutateurs 110f feuilles. Dans ce cas, la mise à jour du besoin en débit de données transitant par chaque commutateur le long du chemin effectif qui vient d’être déterminé n’est pas nécessairement effectuée. Dans certains modes de réalisation, l’étape E210 est mise en œuvre itérativement pour chaque commutateur 110f feuille d’une pluralité de commutateurs 110f feuilles. Une itération courante est appliquée à un commutateur 110f feuille de besoin en débit de données maximal parmi le ou les commutateur 110f feuille de la pluralité n’ayant pas encore fait l’objet d’une itération. Ainsi, les chemins de données correspondant aux plus gros besoins en débit sont déterminés de manière prioritaire. Les chemins de données en question sont ainsi déterminés en bénéficiant pleinement des capacités de transport des connexions du réseau. Dans certains modes de réalisation dans lesquels les commutateurs 110, 110f, 110r sont en outre associés chacun à un identifiant différent appartenant à un ensemble ordonné d’identifiants (ici des nombres entiers), lorsque au moins deux commutateurs 110f feuilles du réseau 100 présentent un même besoin en débit de données maximal parmi les commutateurs 110f feuilles n’ayant pas encore fait l’objet d’une itération, l’itération courante de l’étape E210 est appliquée au commutateur associé à l’identifiant le plus petit, au sens de la relation d’ordre de l’ensemble ordonné, parmi les au moins deux commutateurs feuilles. Dans d’autres modes de réalisation, les commutateurs ne sont pas associés chacun à un tel identifiant. Dans ce cas, les commutateurs ne peuvent être départagés sur la base d’un tel identifiant lors de la mise en œuvre de l’étape E210. Dans d’autres modes de réalisation, l’étape E210 n’est pas mise en œuvre itérativement. Par exemple, lorsque la topologie du réseau 100 est déjà fixée, le procédé peut être mis en œuvre pour une seule itération, e.g. suite à une panne sur un lien d’un chemin de données desservant un commutateur 110f feuille donné. Une fois la topologie d’interconnexion du réseau 100 déterminée par mise en œuvre du procédé de la , le dispositif 300 peut également configurer le réseau 100 selon la configuration ainsi déterminée. Par exemple, le dispositif 300 envoie des messages aux différents commutateurs 110, 110f, 110r afin de bloquer les ports inutilisés dans la configuration en question. Alternativement, le dispositif 300 fournit la topologie déterminée par mise en œuvre du procédé de la à un dispositif tiers pour que le dispositif tiers implémente lui-même la topologie en configurant les différents commutateurs 110, 110f, 110r du réseau 100. On présente désormais, en relation avec la un exemple de structure du dispositif 300 permettant de mettre en œuvre certaines étapes du procédé de détermination de la selon un mode de réalisation de l’invention. Le dispositif 300 comprend une mémoire vive 303 (par exemple une mémoire RAM), une unité de traitement 302 équipée par exemple d’un processeur, et pilotée par un programme d’ordinateur stocké dans une mémoire morte 301 (par exemple une mémoire ROM ou un disque dur). A l’initialisation, les instructions de code du programme d’ordinateur sont par exemple chargées dans la mémoire vive 303 avant d’être exécutées par le processeur de l’unité de traitement 302. Cette illustre seulement une manière particulière, parmi plusieurs possibles, de réaliser le dispositif 300 afin qu’il effectue certaines étapes du procédé de détermination selon l’invention (selon l’un quelconque des modes de réalisation et/ou variantes décrit(e)s ci-dessus en relation avec la ). En effet, ces étapes peuvent être réalisées indifféremment sur une machine de calcul reprogrammable (un ordinateur PC, un processeur DSP ou un microcontrôleur) exécutant un programme comprenant une séquence d’instructions, ou sur une machine de calcul dédiée (par exemple un ensemble de portes logiques comme un FPGA ou un ASIC, ou tout autre module matériel). Dans le cas où le dispositif 300 est réalisé avec une machine de calcul reprogrammable, le programme correspondant (c’est-à-dire la séquence d’instructions) pourra être stocké dans un médium de stockage amovible (tel que par exemple un CD-ROM, un DVD-ROM, une clé USB) ou non, ce médium de stockage étant lisible partiellement ou totalement par un ordinateur ou un processeur. Dans certains modes de réalisation, le dispositif 300 est inclus dans un commutateur 110 du réseau 100. Dans certains modes de réalisation, le dispositif 300 est inclus dans le commutateur 110r racine. Dans certains modes de réalisation, le dispositif 300 est inclus dans un commutateur 110f feuille. Procédé de détermination d’une topologie d’interconnexion entre commutateurs (110, 110r, 110f) d’un réseau de communications comprenant une pluralité de commutateurs, dont au moins un commutateur (110f) feuille et un commutateur (110r) racine, ainsi qu’un ensemble de connexions pour la communication de données entre les commutateurs, caractérisé en ce qu’ un dispositif (300) électronique effectue, pour au moins un commutateur feuille donné, une détermination (E210) d’un chemin effectif pour la communication de données entre ledit commutateur feuille donné et le commutateur racine, la détermination du chemin effectif comprenant : - une détermination (E210a) d’au moins un chemin candidat pour la communication de données entre le commutateur feuille donné et le commutateur racine, le chemin candidat comprenant au moins un tronçon comprenant une connexion entre un premier commutateur et un deuxième commutateur ; et - pour chaque chemin candidat, un calcul (E210b) d’une métrique fonction d’au moins une quantité représentative d’un rapport, déterminé pour un tronçon correspondant du chemin candidat, entre un besoin effectif en débit de données transitant par le tronçon et une capacité de transport de la connexion du tronçon, ledit chemin effectif pour la communication de données entre ledit commutateur feuille donné et le commutateur racine étant déterminé comme étant le chemin candidat de métrique extrémale parmi ledit au moins un chemin candidat. Procédé selon la revendication 1, dans lequel ledit besoin effectif en débit de données transitant par le tronçon s’exprime comme une somme pondérée entre, d’une part, un besoin déjà connu en débit de données transitant par le premier commutateur dudit tronçon et, d’autre part, un besoin en débit de données propre associé au commutateur feuille donné. Procédé selon la revendication 1 ou 2, dans lequel ladite métrique est fonction d’une somme pondérée des quantités représentatives des rapports, déterminés pour chaque tronçon d’une pluralité de tronçons du chemin candidat, entre le besoin en débit de données transitant par le tronçon et la capacité de transport de la connexion du tronçon. Procédé selon l’une quelconque des revendications 1 à 3, dans lequel ledit premier commutateur est le commutateur le plus proche dudit commutateur feuille donné le long dudit chemin candidat, ledit deuxième commutateur étant le plus proche dudit commutateur racine le long dudit chemin candidat. Procédé selon la revendication 2 ou selon l’une quelconque des revendications 3 à 4 en ce qu’elles dépendent de la revendication 2, comprenant une mise à jour du besoin en débit de données transitant par chaque commutateur le long dudit chemin effectif en l’augmentant du besoin en débit de données propre associé au commutateur feuille donné, ladite mise à jour permettant une mise en œuvre ultérieure du procédé appliqué à la détermination d’un chemin effectif pour la communication des données entre un autre commutateur feuille donné et le commutateur racine. Procédé selon la revendication 5, le procédé étant mis en œuvre itérativement pour chaque commutateur feuille d’une pluralité de commutateurs feuilles, une itération courante étant appliquée à un commutateur feuille de besoin en débit de données maximal parmi le ou les commutateur feuille de ladite pluralité n’ayant pas encore fait l’objet d’une itération. Procédé selon la revendication 6, dans lequel les commutateurs sont en outre associés chacun à un identifiant différent appartenant à un ensemble ordonné d’identifiants, dans lequel lorsque au moins deux commutateurs feuilles de ladite pluralité présentent un même besoin en débit de données maximal parmi le ou les commutateur feuille de ladite pluralité n’ayant pas encore fait l’objet d’une itération, l’itération courante est appliquée au commutateur associé à l’identifiant le plus petit parmi les au moins deux commutateurs feuilles. Procédé selon l’une quelconque des revendications 1 à 7, comprenant une phase préalable d’initialisation (E200) du besoin en débit de données propres associé audit au moins un commutateur feuille et du besoin en débit de données transitant par les commutateurs de la pluralité de commutateurs. Procédé selon la revendication 8, dans lequel la phase préalable d’initialisation comprend une collecte (E200b) du besoin en débit de données dudit au moins un commutateur feuille. Procédé selon la revendication 8 ou 9, dans lequel la phase préalable d’initialisation comprend une initialisation (E200c) du besoin en débit de données transitant par les commutateurs de la pluralité de commutateurs à une valeur par défaut. Procédé selon l’une quelconque des revendications 8 à 10, dans lequel la phase préalable d’initialisation comprend en outre une élection (E200a) dudit commutateur racine parmi les commutateurs de la pluralité de commutateurs. Procédé selon l’une quelconque des revendications 8 à 11, dans lequel ledit dispositif électronique est implémenté dans ledit commutateur racine. Produit programme d’ordinateur comprenant des instructions de code de programme pour la mise en œuvre du procédé selon l’une quelconque des revendications 1 à 12, lorsque ledit programme est exécuté sur un ordinateur. Dispositif (300) électronique de détermination d’une topologie d’interconnexion entre commutateurs (110, 110r, 110f) d’un réseau de communications comprenant une pluralité de commutateurs, dont au moins un commutateur (110f) feuille et un commutateur (110r) racine, ainsi qu’un ensemble de connexions pour la communication de données entre les commutateurs, caractérisé en ce qu’ il comprend une machine de calcul reprogrammable (302) ou une machine de calcul dédiée configurée pour effectuer, pour au moins un commutateur feuille donné, une détermination d’un chemin effectif pour la communication de données entre ledit commutateur feuille donné et le commutateur racine, la détermination du chemin effectif comprenant : - une détermination d’au moins un chemin candidat pour la communication de données entre le commutateur feuille donné et le commutateur racine, le chemin candidat comprenant au moins un tronçon comprenant une connexion entre un premier commutateur et un deuxième commutateur ; et - pour chaque chemin candidat, un calcul d’une métrique fonction d’au moins une quantité représentative d’un rapport, déterminé pour un tronçon correspondant du chemin candidat, entre un besoin effectif en débit de données transitant par le tronçon et une capacité de transport de la connexion du tronçon, ledit chemin effectif pour la communication de données entre ledit commutateur feuille donné et le commutateur racine étant déterminé comme étant le chemin candidat de métrique extrémale parmi ledit au moins un chemin candidat. Commutateur (110, 110r, 110f) d’un réseau de communication caractérisé en ce qu’il comprend un dispositif selon la revendication 14.