Brevet FR3036239A1 — publié le 20161118

RESEAU D'EOUIPEMENTS INTERCONNECTES PAR DES COMMUTATEURS INTEGRANT DES TABLES DE ROUTAGE DOMAINE DE L'INVENTION L'invention concerne un réseau d'équipements interconnectés par des commutateurs intégrant des tables de routage, ainsi qu'un procédé de mise à jour des tables de routage de ce réseau d'équipements interconnectés par des commutateurs intégrant des tables de routage. CONTEXTE DE L'INVENTION Selon un art antérieur, il est connu un réseau dans lequel, lors de chaque panne d'équipement ou lors de chaque récupération d'équipement, l'ensemble des tables de routage est recalculé et directement chargé sur l'ensemble des commutateurs du réseau, sans pré-évaluation de l'efficacité de ces nouvelles tables de routage. RE SUME DE L'INVENTION Le but de la présente invention est de fournir un réseau et un procédé de mise à jour des tables de routage de ce réseau palliant au moins partiellement les inconvénients précités. Plus particulièrement, l'invention vise à fournir un réseau et un procédé de mise à jour des tables de routage de ce réseau pouvant rendre simultanément simple et efficace la mise à jour des tables de routage dans un réseau, lorsqu'un événement, par exemple panne d'équipement ou récupération d'équipement, rend nécessaire cette mise à jour. Pour rendre simultanément aussi simple et efficace que possible la mise à jour des tables de routage dans le réseau, l'invention se propose de 3036239 2 résoudre une double problématique simultanée de la minimisation de la perturbation du réseau lors de la mise à jour des tables de routage et de la maximisation des performances du réseau pendant la mise à jour des tables de routage. 5 Pour cela, l'invention propose au niveau du réseau et du procédé de mise à jour des tables de routage, à la fois une amélioration au niveau architecture logicielle par un fonctionnement en bi-mode et au niveau architecture matérielle par la répartition des tables de routage sur plusieurs chargeurs distincts entre eux. 10 A cette fin, la présente invention propose un réseau d'équipements interconnectés par des commutateurs intégrant des tables de routage, comprenant un gestionnaire des tables de routage implémentant deux modes de fonctionnement : un mode de fonctionnement hors ligne dans lequel, toutes les tables de routage sont calculées dans un premier temps, puis 15 chargées dans un deuxième temps dans les commutateurs, au moins lors du démarrage du réseau, un mode de fonctionnement en ligne dans lequel, en cas d'événement rendant inutilisable ou opérationnel un élément du réseau, seules les tables de routage impactées par ledit événement sont recalculées et chargées dans les commutateurs, lesdites tables de routage étant 20 recalculées par un calculateur du gestionnaire de tables de routage, lesdites tables de routage recalculées étant chargées par plusieurs chargeurs de tables de routage du gestionnaire de tables de routage dans leurs groupes de commutateurs respectifs. A cette fin, la présente invention propose aussi un procédé de mise à 25 jour des tables de routage dans un réseau d'équipements interconnectés par des commutateurs intégrant des tables de routage, comprenant un gestionnaire des tables de routage implémentant deux modes de fonctionnement : un mode de fonctionnement hors ligne dans lequel, toutes les tables de routage sont calculées dans un premier temps, puis chargées 30 dans un deuxième temps dans les commutateurs, au moins lors du démarrage du réseau, un mode de fonctionnement en ligne dans lequel, en 3036239 3 cas d'événement rendant inutilisable ou opérationnel un élément du réseau, seules les tables de routage impactées par ledit événement sont recalculées et chargées dans les commutateurs, lesdites tables de routage étant recalculées par un calculateur du gestionnaire de tables de routage, lesdites 5 tables de routage recalculées étant chargées par plusieurs chargeurs de tables de routage du gestionnaire de tables de routage dans leurs groupes de commutateurs respectifs. Préférentiellement, dans le mode hors ligne, toutes les tables de routage sont calculées pour toute la topologie depuis le début et sont 10 stockées, mais ne sont pas chargées dans un premier temps dans les commutateurs correspondants. Préférentiellement, dans le mode en ligne, toutes les tables de routage ayant subi des modifications pour pouvoir contourner les pannes de liens ou d'équipements dans le réseau ou pour réintégrer les liens ou les équipements 15 récupérés, sont calculées, sont stockées et sont chargées dans les commutateurs correspondants. Dans une première forme dégradée de l'invention, où pour la double problématique simultanée de la minimisation de la perturbation du réseau lors de la mise à jour des tables de routage et de la maximisation des 20 performances du réseau pendant la mise à jour des tables de routage, le premier aspect compte beaucoup plus que le second aspect, il est possible d'utiliser le fonctionnement en bi-mode sans la répartition des tables de routage sur plusieurs chargeurs. Dans ce cas, il est alors proposé un réseau d'équipements 25 interconnectés par des commutateurs intégrant des tables de routage, comprenant un gestionnaire des tables de routage implémentant deux modes de fonctionnement : un mode de fonctionnement hors ligne dans lequel, toutes les tables de routage sont calculées dans un premier temps, puis chargées dans un deuxième temps dans les commutateurs, au moins lors du 30 démarrage du réseau, un mode de fonctionnement en ligne dans lequel, en cas d'événement rendant inutilisable ou opérationnel un élément du réseau, 3036239 4 seules les tables de routage impactées par ledit événement sont recalculées et chargées dans les commutateurs. Dans ce cas, il est alors également proposé un procédé de mise à jour des tables de routage dans un réseau d'équipements interconnectés par des 5 commutateurs intégrant des tables de routage, comprenant un gestionnaire des tables de routage implémentant deux modes de fonctionnement : un mode de fonctionnement hors ligne dans lequel, toutes les tables de routage sont calculées dans un premier temps, puis chargées dans un deuxième temps dans les commutateurs, au moins lors du démarrage du réseau, un 10 mode de fonctionnement en ligne dans lequel, en cas d'événement rendant inutilisable ou opérationnel un élément du réseau, seules les tables de routage impactées par ledit événement sont recalculées et chargées dans les commutateurs. Dans une deuxième forme dégradée de l'invention, où pour la double 15 problématique simultanée de la minimisation de la perturbation du réseau lors de la mise à jour des tables de routage et de la maximisation des performances du réseau pendant la mise à jour des tables de routage, le premier aspect compte beaucoup moins que le second aspect, il est possible d'utiliser la répartition des tables de routage sur plusieurs chargeurs sans le 20 fonctionnement en bi-mode. Dans ce cas, il est alors proposé un réseau d'équipements interconnectés par des commutateurs intégrant des tables de routage, comprenant un gestionnaire des tables de routage comprenant : un calculateur de tables de routage adapté pour recalculer, en cas d'événement 25 rendant inutilisable ou opérationnel un élément du réseau, seulement les tables de routage impactées par ledit événement, plusieurs chargeurs de tables de routage adaptés pour charger dans leurs groupes de commutateurs respectifs, seulement les tables de routage recalculées. Dans ce cas, il est alors également proposé un procédé de mise à jour 30 des tables de routage dans un réseau d'équipements interconnectés par des commutateurs intégrant des tables de routage, comprenant un gestionnaire 3036239 5 des tables de routage comprenant : un calculateur de tables de routage adapté pour recalculer, en cas d'événement rendant inutilisable ou opérationnel un élément du réseau, seulement les tables de routage impactées par ledit événement, plusieurs chargeurs de tables de routage 5 adaptés pour charger dans leurs groupes de commutateurs respectifs, seulement les tables de routage recalculées. De cette manière, le calcul des tables de routage est découpé en deux parties. Dans une première partie, le gestionnaire de tables de routage fonctionne en mode hors ligne, mode dans lequel il peut calculer les tables 10 de routage complètes sans réelle contrainte de temps. Dans une deuxième partie, le gestionnaire des tables de routage fonctionne en mode en ligne, mode dans lequel il ne va calculer que les modifications de tables de routage requises pour contourner la ou les pannes, le caractère limité de l'envergure de ces modifications permettant de mieux gérer la forte contrainte de temps 15 existant dans ce mode en ligne. Dans certains modes de réalisation, le mode hors ligne est utilisé au démarrage du réseau, pour initialiser l'ensemble des commutateurs du réseau. Les tables de routage ainsi calculées sont chargées dans un second temps, par exemple après leur validation par le gestionnaire de tables de 20 routage. Une fois que les tables de routage sont chargées vers les commutateurs du réseau, le mode en ligne est lancé. Le gestionnaire des tables de routage charge les tables de routage précédentes dans sa mémoire, et s'abonne aux évènements provenant du réseau, comme par exemple la perte d'un lien entre équipements ou la récupération d'un lien entre 25 équipements, ou comme par exemple la perte ou la récupération d'un équipement. Lorsqu'un évènement survient, par exemple de type panne ou récupération, le mode en ligne recalcule seulement les modifications nécessaires et suffisantes pour contourner cette panne, ou le cas échéant pour réutiliser un lien préalablement en panne à nouveau récupéré, c'est-à- 30 dire devenu à nouveau disponible. 3036239 6 Ce mode en ligne confère ainsi deux avantages principaux. Un premier avantage est le temps de calcul réduit au strict nécessaire, ce qui a pour effet de permettre le masquage de la panne en réalisant l'opération en un temps inférieur au temps d'arrêt (« timeout » en langue anglaise) des 5 applications MPI (pour « Message Passing Interface » en langue anglaise) qui est typiquement 10 secondes. Un deuxième avantage est l'impact qui est réduit au strict nécessaire ; en effet, seules quelques sous-parties du réseau sont impactées, réduisant alors d'autant le nombre global d'applications MPI qui sont impactées. 10 Dans certains modes de réalisation, le calcul des tables de routage sur un réseau comprenant N équipements terminaux, requiert le calcul de N2 routes au minimum. Le support du routage adaptatif augmente encore significativement le nombre de ces routes à calculer. Lorsque N est grand, la panne d'un lien est une opération relativement courante qui devrait le moins 15 possible impacter les applications. Recalculer l'ensemble des tables de routage permettant de contourner la ou les pannes requiert un temps de calcul qu'il est difficile de masquer aux applications. De plus, en recalculant ainsi l'ensemble des tables de routage, l'ensemble du réseau d'interconnexion va être impacté alors qu'une partie seulement du réseau était affectée par la 20 panne. Dans certains modes de réalisation, le temps de recalcul des tables de routage impactées par la panne ou la récupération d'un équipement ou d'un lien du réseau, est inférieure à 10 secondes, ce qui garantit une perturbation minimale des applications tournant sur le réseau. 25 Suivant des modes de réalisation préférés, l'invention comprend une ou plusieurs des caractéristiques suivantes qui peuvent être utilisées séparément ou en combinaison partielle entre elles ou en combinaison totale entre elles, avec l'un quelconque des objets précités de l'invention. De préférence, le gestionnaire des tables de routage comprend un 30 gestionnaire d'archives stockant au cours du temps d'une part les jeux de tables de routage ayant été utilisés dans le réseau et d'autre part les 3036239 7 topologies de réseau correspondantes. Ainsi, un historique des configurations successives des tables de routage du réseau est disponible et peut être utilisé pour plusieurs fonctions. De préférence, le dernier jeu de tables de routage archivé va être 5 chargé dans le calculateur lors du prochain redémarrage du réseau. Ainsi, lors du prochain redémarrage du réseau, le réseau va pouvoir fonctionner avec un jeu de tables de routage adapté et pratiquement optimisé car la topologie du réseau sera très proche de celle correspondant au jeu de tables de routage stocké. 10 De préférence, le gestionnaire des tables de routage comprend un évaluateur de tables de routage adapté pour évaluer les performances d'un jeu de tables de routage en fonction de la topologie correspondante de réseau, avant que ce jeu de tables de routage ne soit envoyé aux chargeurs. Une évaluation fine et réaliste peut notamment être faite grâce à l'historique 15 stocké des jeux de tables de routage successifs dans le temps permettant alors de valider et d'affiner les simulations futures par les réalisations passées. De préférence, l'évaluateur vérifie, pour chaque jeu de tables de routage avant son envoi aux chargeurs, l'absence d'impasse dans la 20 topologie correspondante du réseau, l'absence de boucle vivante dans la topologie correspondante du réseau, l'absence d'interblocage dans la topologie correspondante du réseau. Une impasse est une adresse qui n'existe pas, l'envoi d'un paquet de données vers cette adresse étant alors forcément perdu. Une boucle vivante est un paquet qui tourne indéfiniment 25 sur plusieurs commutateurs sans jamais aller vers un équipement terminal de réseau. Un interblocage comprend des paquets bloqués en boucle, chaque paquet étant bloqué par le précédent. L'absence d'impasse, de boucle vivante et d'interblocage, élimine les plus gros risques de dysfonctionnement du réseau après le chargement du nouveau jeu de tables 30 de routage. 3036239 8 Le gestionnaire de tables de routage a la capacité de stocker sur disque les tables de routage ainsi calculées sans les charger tout de suite vers les commutateurs, ce qui permet d'abord de les analyser, notamment au niveau de la qualité du routage. Les trois principales propriétés d'une bonne qualité 5 de routage sont : l'absence d'interblocage deadlock » en langue anglaise), l'absence de boucle ouverte (« livelock » en langue anglaise), et l'absence d'impasse (« deadend » en langue anglaise). A ces trois principales propriétés peuvent se rajouter l'équilibrage des routes, c'est-à-dire pas de sur utilisation ni ne de sous-utilisation des liens existant entre équipements. 10 De préférence, le gestionnaire des tables de routage comprend une boucle de rétroaction de l'évaluateur vers le calculateur pour que le calculateur réalise un calcul itératif ou un recalcul itératif des tables de routage. Ainsi, les tables de routage vont être parfaitement optimisées dans la mesure où elles vont être recalculées tant qu'elles ne sont pas optimales. 15 De préférence, le calculateur implémente un algorithme de sélection des tables de routage à recalculer qui, en cas de panne d'un commutateur, d'une part sélectionne en priorité les commutateurs situés dans la couche amont et dans la couche aval par rapport au sens de transmission des données dans le réseau, et d'autre part ne sélectionne pas les commutateurs 20 situés dans la même couche, par rapport au sens de transmission des données, que le commutateur tombé en panne. Il s'agit d'une part de stopper au plus près, en amont et en aval, les flots de paquets de données se dirigeant vers le commutateur tombé en panne, afin de les obliger à contourner le commutateur tombé en panne, et d'autre part de ne pas 25 perturber ou de perturber le moins possible les flots de paquets de données qui contournent déjà le commutateur tombé en panne, car la circulation de ces flots est déjà adaptée à la panne du commutateur défectueux. De préférence, les différents composants du gestionnaire de tables de routage tournent en tâches de fond, de préférence sous UNIX. Ainsi, d'une 30 part les tables de routage sont recalculées de manière permanente et immédiate dès qu'un événement de type panne ou récupération 3036239 9 d'équipement est détecté, et d'autre part, ces tables de routage sont recalculées sans gêner directement le déroulement du traitement de données ou du calcul de données effectué par l'ensemble des équipements du réseau à un moment donné. 5 De préférence, le calculateur implémente un algorithme de routage qui est adapté pour recalculer les tables de routage et qui est sans connaissance préalable de la topologie du réseau. Ainsi, cet algorithme de routage reste efficace quelle que soit l'endroit où la panne ou la récupération d'équipement survient, et quelle que soit l'évolution des pannes ou des 10 récupérations au sein du réseau. De préférence, le gestionnaire des tables de routage implémente une commande de charge des tables de routage dans les commutateurs. Cette commande supplémentaire permet au gestionnaire des tables de routage de lui-même charger les tables de routage dans les commutateurs, et ceci, de 15 manière circonscrite à la stricte nécessité entraînée par la panne ou la récupération. De préférence, le gestionnaire des tables de routage utilise un identifiant de connexion vers les mises à jour de statut des équipements du réseau. Cet identifiant de connexion permet au gestionnaire des tables de 20 routage d'obtenir directement et par lui-même le statut des équipements du réseau dont l'évolution reflète l'évolution de la topologie du réseau. De préférence, les équipements de réseau comprennent une majorité de noeuds de calcul. Le réseau comprend une minorité d'équipements intermédiaires, par exemple des commutateurs, et une majorité 25 d'équipements terminaux, par exemple des noeuds de calcul. Tous les équipements sont reliés entre eux par des liens dans le réseau. Le réseau comprend un grand nombre de noeuds de calcul, de préférence plus de 5000 noeuds de calcul, plus de préférence plus de 20000 noeuds de calcul, encore plus de préférence plus de 50000 de noeuds de 30 calcul. Ce réseau est alors considéré comme un réseau d'interconnexion rapide à grande échelle. 3036239 10 D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description qui suit d'un mode de réalisation préféré de l'invention, donnée à titre d'exemple et en référence aux dessins annexés. 5 BREVE DESCRIPTION DES DESSINS La figure 1 représente schématiquement un exemple de déroulement du mode hors ligne dans le gestionnaire de tables de routage selon un mode de réalisation de l'invention. 10 La figure 2 représente schématiquement un exemple de déroulement du mode en ligne dans le gestionnaire de tables de routage selon un mode de réalisation de l'invention. DESCRIPTION DETAILLEE DE L'INVENTION 15 La figure 1 représente schématiquement un exemple de déroulement du mode hors ligne dans le gestionnaire de tables de routage selon un mode de réalisation de l'invention. En mode hors ligne, le gestionnaire de tables de routage comprend une mémoire A de topologie, un diviseur B de réseau 20 en sous-parties, des calculateurs C, D et E, de sous-parties, un connecteur F de sous-parties en routes, une mémoire G de stockage de tables de routage. Seuls trois calculateurs C à E de sous-parties sont représentés pour la clarté de la figure 1, mais il en existe en général nettement plus. La topologie du réseau est stockée dans la mémoire A. La topologie 25 du réseau est transmise de la mémoire A vers le diviseur B. Le diviseur B sépare le réseau en sous-parties qui vont pouvoir être calculées séparément, respectivement par les trois calculateurs C à E. Une fois chaque sous-partie calculée séparément, les routes sont reconstituées à partir de ces sous-parties reliées entre elles par le connecteur F. Ces routes sont ensuite stockés dans 30 la mémoire G, pour pouvoir être chargées dans les commutateurs le moment venu. 3036239 11 Le mode hors-ligne peut-être un matériel ou un logiciel prenant en entrée un nom d'algorithme et une topologie, par exemple sous la forme d'un fichier. Les tables de routage sont écrites en sortie en mémoire, laquelle mémoire peut être une mémoire flash, un mémoire ram, ou un disque 5 mémoire. Le mode hors ligne utilise une commande annexe permettant de charger les tables de routage stockées dans la mémoire sur chaque commutateur du réseau d'interconnexion. La figure 2 représente schématiquement un exemple de déroulement du mode en ligne dans le gestionnaire de tables de routage selon un mode de 10 réalisation de l'invention. Le gestionnaire de tables de routage comprend un calculateur 1 des tables de routage, un ensemble 2 de chargeurs 20 à 22 des tables de routage dans les commutateurs, un gestionnaire d'archives 3 des jeux de tables de routage, un évaluateur 4 des jeux de tables de routage, un ensemble 5 de commutateurs 50 à 55, une mémoire 6 de stockage des jeux 15 de tables de routage et des topologies associées de réseau, une mémoire 7 de stockage des performances des jeux de tables de routage. Seuls trois chargeurs 20 à 22 sont représentés pour la clarté de la figure 2, mais il en existe en général nettement plus. Seuls six commutateurs 50 à 55 sont représentés pour la clarté de la figure 2, mais il en existe en général 20 nettement plus. Un lien 10 permet la charge d'un jeu de tables de routage dans le calculateur 1. Un lien 11 permet au calculateur 1 de recevoir les mises à jour concernant les statuts des équipements du réseau. Un lien 12 permet la publication des modifications de tables de routage, préalablement calculées 25 par le calculateur 1. Des liens 13 à 15 permettent l'envoi à chaque chargeur 20 à 22 des sous-ensembles de tables de routage qui lui sont associées. Des liens 23 à 25 permettent la distribution à chaque commutateur 50 à 55 des tables de routage qui lui sont associées, par exemple par l'intermédiaire du protocole SNMP (pour « Single Network Management Protocol » en langue 30 anglaise). Le lien 16 permet l'envoi, au gestionnaire d'archives 3, de l'ensemble des tables de routage d'un jeu de tables de routage. Le lien 17 3036239 12 permet l'envoi, à l'évaluateur 4, de l'ensemble des tables de routage d'un jeu de tables de routage. Le lien 18 permet au gestionnaire d'archives 3 de stocker, dans la mémoire 6, le jeu de tables de routage en l'associant à la topologie correspondante de réseau. Le lien 19 permet à l'évaluateur 4 de 5 stocker, dans la mémoire 7, les performances du jeu de tables de routage, préalablement évaluées par l'évaluateur 4. Un lien 26 permet une boucle de rétroaction de l'évaluateur 4 vers le calculateur 1, de manière à ce que, par itérations successives, l'évaluation des performances du jeu de tables de routage dans le réseau permette de recalculer ce jeu de tables de routage 10 jusqu'à convergence. Le mode en ligne est implémenté au travers de tâches de fond (« daemons » en langue anglaise) distribuées sous UNIX. Le calculateur 1 reçoit les mises à jour des statuts des équipements du réseau en provenance du coeur de réseau, calcule les modifications des 15 tables de routage et les publie. Le calculateur 1 n'a qu'un droit de lecture seule de la mémoire 6. Les chargeurs 20 à 22 reçoivent certaines modifications des tables de routage, celles qui leur sont associées, et les charge dans les commutateurs 50 à 55 qui leur sont associés par l'intermédiaire du protocole SNMP. 20 Le gestionnaire d'archives 3 reçoit toutes les modifications des tables de routage et les stocke dans la mémoire 6. Le gestionnaire d'archives 3 a un droit de lecture de la mémoire 6 et un droit d'écriture de la mémoire 6. L'évaluateur 4 reçoit toutes les modifications des tables de routage, réalise les évaluations des performances liées à ces modifications des tables 25 de routage, et stocke ces performances évaluées dans la mémoire 7. L'évaluateur 4 a un droit de lecture de la mémoire 7 et un droit d'écriture de la mémoire 7. Le mode en ligne peut être un matériel ou un logiciel prenant en entrée un nom d'algorithme, une topologie, et un identifiant de connexion 30 vers les mises à jour des statuts des équipements du réseau, ledit statut pouvant être par exemple « équipement en panne » ou au contraire 3036239 13 « équipement récupéré ». En sortie, le mode en ligne charge les modifications des tables de routage sur les commutateurs 50 à 55 et stocke aussi sur la mémoire 6, qui est par exemple une mémoire disque, le nouveau jeu de tables de routage. 5 Pour recalculer un jeu de tables de routage, un algorithme est utilisé, il peut par exemple être un algorithme en ligne pour PGFT (pour « Parallel Ports Generalized Fat-Tree » en langue anglaise) ou bien un algorithme en ligne sans connaissance de la topologie du réseau (« topology agnostic algorithm » en langue anglaise). 10 L'algorithme de recalcul en ligne des tables de routage va contourner les équipements ou les liens tombés en panne, réutiliser les liens ou les équipements réparés et à nouveau opérationnels, effectuer le recalcul dans une durée inférieure à la durée de temps mort des applications, généralement environ 10 secondes, qui tournent sur le réseau, détecter 15 l'impossibilité de recalculer les tables de routage parce-que la topologie du réseau n'est plus routable et dans ce cas, en informer l'administrateur du système. L'algorithme en ligne pour PGFT permet de calculer seulement des modifications de table de routage adaptées au contournement des pannes qui 20 peuvent subvenir dans une topologie de type PGFT (« fat-tree » en langue anglaise). L'architecture en ligne permet d'utiliser cet algorithme afin de minimiser l'impact des pannes sur l'ensemble du réseau constituant un supercalculateur lorsqu'il est connecté comme un PGFT. L'algorithme en ligne sans connaissance de la topologie du réseau 25 permet de calculer seulement des modifications des tables de routage adaptées au contournement des pannes qui peuvent survenir dans n'importe quelle topologie. L'architecture en ligne permet d'utiliser cet algorithme afin de minimiser l'impact des pannes sur l'ensemble du réseau constituant un supercalculateur. 30 Une table de routage comprend généralement au moins les informations suivantes. D'abord, un identifiant de réseau. Ensuite, la 3036239 14 prochaine étape (« next hop » ou « next gateway » en langue anglaise) qui est l'adresse du prochain élément de réseau auquel le paquet de données va être envoyé sur son chemin pour arriver à sa destination finale. Une table de routage peut également contenir un ou plusieurs des éléments suivants, afin 5 de raffiner le routage des paquets de données. Par exemple, la qualité de service associée à la route. Par exemple, les listes d'accès associées à la route. Bien entendu, la présente invention n'est pas limitée aux exemples et au mode de réalisation décrits et représentés, mais elle est susceptible de 10 nombreuses variantes accessibles à l'homme de l'art. REVENDICATIONS1. Réseau d'équipements interconnectés par des commutateurs (50 à 55) intégrant des tables de routage, comprenant un gestionnaire des tables de routage implémentant deux modes de fonctionnement : - un mode de fonctionnement hors ligne dans lequel, toutes les tables de routage sont calculées dans un premier temps, puis chargées dans un deuxième temps dans les commutateurs (50 à 55), au moins lors du démarrage du réseau, - un mode de fonctionnement en ligne dans lequel, en cas d'événement rendant inutilisable ou opérationnel un élément du réseau, seules les tables de routage impactées par ledit événement sont recalculées et chargées dans les commutateurs (50 à 55). 2. Réseau selon la revendication 1, caractérisé en ce que : - dans le mode de fonctionnement en ligne, o lesdites tables de routage sont recalculées par un calculateur (1) du gestionnaire de tables de routage, o lesdites tables de routage recalculées sont chargées par plusieurs chargeurs (20 à 22) de tables de routage du gestionnaire de tables de routage dans leurs groupes de commutateurs (50 à 55) respectifs. 3. Réseau d'équipements interconnectés par des commutateurs (50 à 55) intégrant des tables de routage, comprenant un gestionnaire des tables de routage comprenant : - un calculateur (1) de tables de routage adapté pour recalculer, en cas d'événement rendant inutilisable ou opérationnel un élément du réseau, seulement les tables de routage impactées par ledit événement, 3036239 16 - plusieurs chargeurs (20 à 22) de tables de routage adaptés pour charger dans leurs groupes de commutateurs (50 à 55) respectifs, seulement les tables de routage recalculées. 5 4. Réseau selon l'une quelconque des revendications précédentes, caractérisé en ce que le gestionnaire des tables de routage comprend un gestionnaire d'archives (3) stockant au cours du temps d'une part les jeux de tables de routage ayant été utilisés dans le réseau et d'autre part les topologies de réseau correspondantes. 10 5. Réseau selon la revendication 4, caractérisé en ce que le dernier jeu de tables de routage archivé va être chargé dans le calculateur (1) lors du prochain redémarrage du réseau. 15 6. Réseau selon l'une quelconque des revendications précédentes, caractérisé en ce que le gestionnaire des tables de routage comprend un évaluateur (4) de tables de routage adapté pour évaluer les performances d'un jeu de tables de routage en fonction de la topologie correspondante de réseau, avant que ce jeu de tables de routage ne soit envoyé aux 20 chargeurs (20 à 22). 7. Réseau selon la revendication 6, caractérisé en ce que l'évaluateur (4) vérifie, pour chaque jeu de tables de routage avant son envoi aux chargeurs (20 à 22), l'absence : 25 - d'impasse dans la topologie correspondante du réseau, - de boucle vivante dans la topologie correspondante du réseau, - d'interblocage dans la topologie correspondante du réseau. 8. Réseau selon l'une quelconque des revendications 6 à 7, caractérisé en 30 ce que le gestionnaire des tables de routage comprend une boucle de rétroaction (26) de l'évaluateur (4) vers le calculateur (1) pour que le 3036239 17 calculateur (1) réalise un calcul itératif ou un recalcul itératif des tables de routage. 9. Réseau selon l'une quelconque des revendications précédentes, 5 caractérisé en ce que le calculateur (1) implémente un algorithme de sélection des tables de routage à recalculer qui, en cas de panne d'un commutateur (50 à 55), d'une part sélectionne en priorité les commutateurs (50 à 55) situés dans la couche amont et dans la couche aval par rapport au sens de transmission des données dans le réseau, et 10 d'autre part ne sélectionne pas les commutateurs (50 à 55) situés dans la même couche, par rapport au sens de transmission des données, que le commutateur (50 à 55) tombé en panne. 10. Réseau selon l'une quelconque des revendications précédentes, 15 caractérisé en ce que les différents composants du gestionnaire de tables de routage tournent en tâches de fond, de préférence sous UNIX. 11. Réseau selon l'une quelconque des revendications précédentes, caractérisé en ce que le calculateur implémente un algorithme de routage 20 qui est adapté pour recalculer les tables de routage et qui est sans connaissance préalable de la topologie du réseau. 12. Réseau selon l'une quelconque des revendications précédentes, caractérisé en ce que le gestionnaire des tables de routage implémente 25 une commande de charge des tables de routage dans les commutateurs (50 à 55). 13. Réseau selon l'une quelconque des revendications précédentes, caractérisé en ce que le gestionnaire des tables de routage utilise un 30 identifiant de connexion vers les mises à jour de statut des équipements du réseau. 3036239 18 14. Réseau selon l'une quelconque des revendications précédentes, caractérisé en ce que les équipements de réseau comprennent une majorité de noeuds de calcul. 15. Réseau selon la revendication 14, caractérisé en ce que le réseau comprend plus de 5000 noeuds de calcul, de préférence plus de 20000 de noeuds de calcul. 10 16. Procédé de mise à jour des tables de routage dans un réseau d'équipements interconnectés par des commutateurs (50 à 55) intégrant des tables de routage, comprenant un gestionnaire des tables de routage implémentant deux modes de fonctionnement : - un mode de fonctionnement hors ligne dans lequel, toutes les tables 15 de routage sont calculées dans un premier temps, puis chargées dans un deuxième temps dans les commutateurs (50 à 55), au moins lors du démarrage du réseau, - un mode de fonctionnement en ligne dans lequel, en cas d'événement rendant inutilisable ou opérationnel un élément du 20 réseau, seules les tables de routage impactées par ledit événement sont recalculées et chargées dans les commutateurs (50 à 55). 17. Procédé selon la revendication 16, caractérisé en ce que : - dans le mode de fonctionnement en ligne, 25 o lesdites tables de routage sont recalculées par un calculateur (1) du gestionnaire de tables de routage, o lesdites tables de routage recalculées sont chargées par plusieurs chargeurs (20 à 22) de tables de routage du gestionnaire de tables de routage dans leurs groupes de 30 commutateurs (50 à 55) respectifs. 3036239 19 18. Procédé de mise à jour des tables de routage dans un réseau d'équipements interconnectés par des commutateurs (50 à 55) intégrant des tables de routage, comprenant un gestionnaire des tables de routage comprenant : 5 - un calculateur (1) de tables de routage adapté pour recalculer, en cas d'événement rendant inutilisable ou opérationnel un élément du réseau, seulement les tables de routage impactées par ledit événement, - plusieurs chargeurs (20 à 22) de tables de routage adaptés pour 10 charger dans leurs groupes de commutateurs (50 à 55) respectifs, seulement les tables de routage recalculées.