Brevet FR2883438A1 — publié le 20060922

Procédé de construction d'une table de routage et procédé de diffusion, produit programme d'ordinateur, moyens de stockage, dispositif de commutation et noeud correspondants. 1. Domaine de l'invention Le domaine de l'invention est celui des réseaux de communication interconnectant une pluralité de terminaux. Plus précisément, l'invention concerne un procédé de construction d'une table de routage et un procédé de diffusion simultanée d'une pluralité de flux dans un réseau commuté, en utilisant la table de routage préalablement construite. L'invention s'applique notamment, mais non exclusivement, à la diffusion simultanée de flux au sein d'un réseau de communication audiovisuel domestique. 2. Art antérieur Le brevet US 5,872,773 décrit un système et un procédé de routage de cellules dans un réseau de communication sans fil. Le réseau comprend une pluralité de noeuds de commutation et les cellules sont routées selon des arbres particuliers, appelés arbres VPI, qui sont enracinés côté destination et utilisent des identifiants de chemin virtuel (ou VPI, pour Virtual Path Identifier ). Un protocole de routage est prévu pour déterminer des arbres VPI préétablis enracinés à chaque noeud de destination. Le protocole de routage gère les chemins de ces arbres, en assurant qu'il y a au moins deux arbres VPI depuis chaque source vers chaque destination, pour des raisons de fiabilité, et que chaque noeud de destination possède plusieurs arbres VPI pour des raisons de répartition de charge. Le protocole de routage inclut une procédure préalable (off-line) de détermination des arbres VPI initiaux. Afin de prendre en compte les changements de conditions et de trafic du réseau, le protocole de routage met à jour les chemins des arbres VPI de façon dynamique et distribuée. Les mises à jour sont déclenchées par des congestions, des défaillances de noeuds ou liens et des ajouts de noeuds ou liens. Le brevet US 6,400,681 décrit un réseau de communication par commutation de paquets, comprenant une pluralité de noeuds interconnectés par des liens. Il est proposé de minimiser le délai d'établissement de connexion dans les noeuds d'accès, et en particulier le temps de sélection d'un chemin optimal à travers le réseau, entre un noeud d'accès et un noeud de destination. Chaque noeud du réseau comprend: un ou plusieurs adaptateurs de communication, permettant de recevoir et transmettre des paquets de données; un contrôleur de routage, permettant d'allouer, contrôler et gérer les ressources du réseau; une base de données topologiques, permettant de stocker les caractéristiques de trafic et de configuration du réseau, mises à jour au moyen de messages de contrôle de réseau; et une base de données de routage, mise à jour simultanément avec la base de données topologiques, et permettant de stocker les chemins calculés ou sélectionnés avec leurs caractéristiques. Il apparaît qu'aucune des techniques connues à ce jour, y compris les deux rappelées ci-dessus, ne visent précisément à maximiser le nombre de flux concurrents diffusés simultanément au sein d'un réseau, chacun à partir d'un noeud distinct de ce réseau. 3. Objectifs de l'invention L'invention a notamment pour objectif de pallier ces différents inconvénients de l'état de la technique. Plus précisément, l'un des objectifs de la présente invention est de fournir une technique de diffusion simultanée d'une pluralité de flux dans un réseau, permettant de maximiser le nombre de flux concurrents diffusés simultanément. L'invention a également pour objectif de fournir une telle technique ne nécessitant pas de mécanisme de réservation dynamique de bande passante, un tel mécanisme s'appuyant sur une signalisation qui généralement est relativement complexe et encombre le réseau. Un autre objectif de l'invention est de fournir une telle technique qui soit simple à mettre en oeuvre et peu coûteuse. 4. Résumé de l'invention Ces objectifs, ainsi que d'autres qui apparaîtront par la suite, sont atteints selon l'invention à l'aide d'un procédé de construction d'une table de routage, en vue de la diffusion d'une pluralité de flux entre N noeuds à travers un dispositif de commutation comprenant N unités de commutation. Selon l'invention, le procédé comprend: - une première étape d'affectation à N1 unités de commutation, dites unités primaires, des racines de N1 arbres de recouvrement pouvant transporter N1 flux simultanément; - une seconde étape d'affectation à chaque unité de commutation appartenant aux N-N1 unités restantes, dites unités secondaires, un chemin de diffusion comprenant dans une première partie un ou plusieurs liens, au moins partiellement disponible lorsque lesdits N1 flux sont transportés simultanément, vers une unité primaire, dite unité primaire associée, et dans une seconde partie l'arbre de recouvrement ayant pour racine ladite unité primaire associé. Le principe général de l'invention consiste donc à former un ou plusieurs couples d'unités de commutation comprenant chacun une unité primaire et une unité secondaire, et à partager entre les unités primaire et secondaire d'un même couple l'arbre de recouvrement (et donc la bande passante correspondante) dont la racine est affectée à l'unité primaire. On appelle flux supplémentaire, diffusé à partir d'un noeud secondaire, un flux distinct des N1 flux pouvant être diffusés simultanément chacun à partir de l'une des N1 unités primaires. On appelle arbre de recouvrement un chemin de diffusion permettant d'atteindre l'ensemble des noeuds à travers les unités de commutation (associées aux noeuds) avec une bande passante égale à la capacité du lien entre un noeud source et la première unité de commutation à laquelle il est relié. Avantageusement, le procédé comprend une étape préalable de détermination du nombre maximal d'arbres de recouvrement permettant un transport simultané de flux. De façon avantageuse, le nombre N1 d'unités primaires auxquelles sont affectées les racines des arbres de recouvrement est choisi égal audit nombre maximal. Préférentiellement, le procédé comprend une étape de choix des N1 unités primaires et des unités secondaires associées effectuée d'une manière telle que le nombre de liens dans la première partie du chemin de diffusion de chaque unité secondaire soit minimal et que les unités secondaire soient uniformément distribuées sur les unités primaires associées. Dans un mode de réalisation particulier, la seconde partie du chemin de diffusion affecté à chaque unité secondaire comprend l'arbre de recouvrement diminué de ladite unité secondaire si celle-ci se trouve dans une extrémité dudit arbre. L'invention concerne également un procédé de diffusion d'une pluralité de flux entre N noeuds à travers un dispositif de commutation comprenant N unités de commutation. Selon l'invention, ce procédé de diffusion comprend les étapes suivantes: a) lecture d'une table de routage obtenue par mise en oeuvre du procédé précité de construction d'une table de routage; b) diffusion d'un flux à partir d'un noeud source à travers une unité de commutation du dispositif de commutation connectée à ce noeud source, en utilisant un chemin de diffusion affecté à ladite unité de commutation dans la table de routage. Avantageusement, lorsque l'unité de commutation est une unité secondaire, l'étape b) comprend elle-même l'étape suivante: - insertion par le noeud source, dit noeud secondaire, d'au moins une information de diffusion dans le flux, dit flux supplémentaire, indiquant à l'unité primaire associée à ladite unité secondaire qu'elle doit diffuser le flux supplémentaire en utilisant l'arbre de recouvrement dont la racine lui a été affectée. De façon avantageuse, le noeud secondaire insère un indicateur dans l'entête compris dans chacun des paquets du flux supplémentaire, et, quand elle détecte ledit indicateur, l'unité primaire associée place, dans un champ de routage compris dans chacun des paquets, une séquence de routage représentant l'arbre de recouvrement dont la racine lui a été affectée. Selon une variante avantageuse, lorsque l'unité de commutation est une unité secondaire, l'étape b) comprend elle-même l'étape suivante: insertion par le noeud source, dit noeud secondaire, dans le flux, dit flux supplémentaire, d'au moins une information de routage relative à l'arbre de recouvrement dont la racine a été affectée à l'unité primaire associée à ladite unité secondaire, de sorte que l'unité primaire associée diffuse le flux supplémentaire en utilisant l'arbre de recouvrement dont la racine lui a été affectée. Avantageusement, dans le cas de cette variante, le noeud secondaire place dans un champ de routage, compris dans chacun des paquets du flux supplémentaire, une séquence de routage incluant une sous-séquence de routage représentant l'arbre de recouvrement dont la racine a été affectée à l'unité primaire associée, de sorte que 5 l'unité primaire associée utilise la sous-séquence de routage pour diffuser les paquets le long de l'arbre de recouvrement dont la racine lui a été affectée. Dans un mode de réalisation particulier, l'étape b) comprend elle-même les étapes suivantes: - quand elle reçoit une première requête de diffusion venant du noeud source qui lui est connecté, l'unité secondaire envoie à l'unité primaire une seconde requête de diffusion indiquant une bande passante nécessaire pour ledit flux supplémentaire; - quand elle reçoit la seconde requête de diffusion, l'unité primaire détermine si elle dispose, sur l'arbre de recouvrement dont la racine lui a été affectée, au moins de ladite bande passante nécessaire; - si elle dispose au moins de ladite bande passante nécessaire, l'unité primaire réserve ladite bande passante nécessaire et en informe l'unité secondaire. Avantageusement, si elle ne dispose pas au moins de ladite bande passante nécessaire, l'unité primaire en informe l'unité secondaire. Dans un mode de réalisation particulier, l'étape b) comprend elle-même les étapes suivantes: - quand elle reçoit une première requête d'arrêt de diffusion venant du noeud source qui lui est connecté, l'unité secondaire envoie une seconde requête d'arrêt de diffusion à l'unité primaire; quand elle reçoit la seconde requête d'arrêt de diffusion, l'unité primaire libère une bande passante préalablement réservée pour ledit flux supplémentaire. L'invention concerne également un produit programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé précité, lorsque ledit programme est exécuté sur un ordinateur. L'invention concerne aussi un moyen de stockage d'informations, éventuellement totalement ou partiellement amovible, lisible par un système 15 20 informatique, et comprenant des instructions pour un programme informatique adaptées à mettre en oeuvre le procédé précité, lorsque ledit programme est exécuté sur un ordinateur. L'invention concerne encore un dispositif de commutation pour la diffusion d'une pluralité de flux entre N noeuds comprenant N unités de commutation, chacune des unités de commutation comprenant un port d'un premier type pour la connexion d'un noeud et au moins un port d'un second type pour la connexion d'une autre unité de commutation. Selon l'invention, le dispositif comprend en outre: des premiers moyens d'affectation à N1 unités de commutation, dites unités primaires, des racines de N1 arbres de recouvrement pouvant transporter N1 flux simultanément; et des seconds moyens d'affectation à chaque unité de commutation appartenant aux N-N1 unités restantes, dites unités secondaire, d'un chemin de diffusion comprenant dans une première partie un ou plusieurs liens, au moins partiellement disponible lorsque lesdits N1 flux sont transportés simultanément, vers une unité primaire, dite unité primaire associée, et dans une seconde partie l'arbre de recouvrement ayant pour racine ladite unité primaire associée. L'invention concerne aussi un noeud pour la diffusion d'un flux à travers un dispositif de commutation comprenant N unités de commutation, ledit noeud comprenant un port d'un premier type pour la connexion du noeud à une unité de commutation du dispositif de commutation. Selon l'invention, le noeud comprend en outre: des premiers moyens d'affectation à N1 unités de commutation, dites unités primaires, des racines de N1 arbres de recouvrement pouvant transporter N1 flux simultanément; et des seconds moyens d'affectation à chaque unité de commutation appartenant aux N-N1 unités restantes, dites unités secondaire, d'un chemin de diffusion comprenant dans une première partie un ou plusieurs liens, au moins partiellement disponible lorsque lesdits N1 flux sont transportés simultanément, vers une unité primaire, dite unité primaire associée, et dans une seconde partie l'arbre de recouvrement ayant pour racine ladite unité primaire associée. 5. Liste des figures D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante d'un mode de réalisation préférentiel de l'invention, donné à titre d'exemple indicatif et non limitatif, et des dessins annexés, dans lesquels: la figure la est un organigramme d'un mode de réalisation particulier du procédé de construction d'une table de routage selon l'invention; la figure lb est un organigramme d'un mode de réalisation particulier du procédé de diffusion simultanée d'une pluralité de flux selon l'invention; la figure 2 représente un réseau de communication domestique dans lequel l'invention peut être mise en oeuvre de façon préférentielle; la figure 3 représente la topologie partielle du commutateur central apparaissant sur la figure 2 et dans laquelle six noeuds primaires (et donc six unités de commutation primaires) peuvent être choisis selon l'invention; les figures 4 à 9 illustrent, dans le cadre de l'exemple de topologie de la figure 3, six cas de diffusion d'un flux à partir à chaque fois de l'un des six noeuds primaires (et donc de l'une des six unités de commutation primaires) possibles, ainsi que les charges relatives cumulées sur les liens de type X; la figure 10 illustre, dans le cadre de l'exemple de topologie de la figure 3, l'association de six noeuds secondaires aux six noeuds primaires (et donc de six unités de commutation secondaires aux six unités de commutation primaires), selon l'invention; la figure 11 présente un organigramme d'un algorithme de recherche systématique de toutes les configurations permettant la mise en oeuvre de l'invention, dans le cadre de l'exemple de topologie de la figure 3; la figure 12 illustre un exemple de protocole de partage de bande passante entre un noeud primaire et le noeud secondaire associé, selon l'invention; la figure 13 présente un exemple d'algorithme effectué par un noeud secondaire pour mettre en oeuvre l'exemple de protocole illustré sur la figure 12; et la figure 14 présente un exemple d'algorithme effectué par un noeud primaire pour mettre en oeuvre l'exemple de protocole illustré sur la figure 12. 6. Description détaillée On présente maintenant, en relation avec l'organigramme de la figure la, les principales étapes du procédé selon l'invention de construction d'une table de routage Dans l'étape E201 on détermine le nombre maximal N1 d'arbres de recouvrement permettant un transport simultané de flux. Cette détermination dépend de l'architecture du dispositif de commutation et des capacités des liens reliant les unités de commutation entre elles et avec les noeuds. Dans l'étape E202 on choisit Ni unités de commutation, parmi les N, auxquelles sera affectée la racine d'un arbre de recouvrement (unités primaires). Cette affectation est effectuée dans l'étape E203. Les unités restantes, lorsque Ni Dans l'étape E204 on affecte à chaque unité secondaire un chemin de diffusion qui comprend, dans une première partie, un ou plusieurs liens, au moins partiellement disponible lorsque lesdits N1 flux sont transportés simultanément, vers l'unité primaire qui lui est associée, et dans une seconde partie l'arbre de recouvrement ayant pour racine cette unité primaire associée. Dans l'étape E205 on sauvegarde dans une table de routage pour chaque unité de commutation (ou noeud) le chemin de diffusion qui lui a été affecté. Ce chemin est égal ou comprend un arbre de recouvrement selon que l'unité est primaire ou secondaire. Cette table de routage peut être sauvegardée au niveau d'un noeud ou dans le dispositif de commutation selon les variantes de réalisation. On présente maintenant, en relation avec la figure lb, un mode de réalisation particulier du procédé de diffusion simultanée d'une pluralité de flux selon l'invention. Dans une étape E101, on lit la table de routage préalablement sauvegardée (voir l'étape E205 de la figure la). Dans une étape E102, pour la diffusion d'un flux supplémentaire à partir d'un noeud source à travers l'unité secondaire qui lui est connectée, il y a utilisation de l'arbre de recouvrement affecté, dans la table de routage, à l'unité primaire associée. La figure 2 représente un réseau de communication domestique dans lequel l'invention peut être mise en oeuvre de façon préférentielle, mais non limitative. Ce réseau comporte N noeuds, référencés 101a, 101b, 101c, 101d, 101e, 101f, 101g, 101h, 101i, 1Olj, 101k et 1011, représentant des équipements d'interface multimédia. Chaque noeud est placé typiquement dans une pièce de l'habitation et permet ainsi de connecter les terminaux se trouvant dans cette pièce à d'autres terminaux se trouvant dans d'autres pièces de l'habitation. Les noeuds sont reliés à un commutateur central 100 à travers des liens référencés 102a, 102b, 102c, 102d, 102e, 102f, 102g, 102h, 102i, 102j, 102k et 1021. Ces liens sont par exemple de type UTP5 (de l'anglais Unshielded Twisted Pair, category 5 ) tel que spécifié dans la norme ANSI/TIA/EIA/568A classiquement utilisé dans les réseaux de type Ethernet. Il est à remarquer que d'autres types de liens peuvent être utilisés tels que des liens par fibre optique. Les noeuds ainsi que le commutateur central constituent un réseau fédérateur permettant l'échange de données entre terminaux dans l'habitation. Le commutateur central 100 est constitué de N unités de commutation (ou ESU, pour Elementary Switching Units ), référencées 10, 11, 12, 13, 20, 21, 22, 23, 30, 31, 32, 33, permettant le routage des données entre les noeuds. Dans cet exemple, le commutateur central 100 comprend douze unités de commutation (N=12). Chaque unité de commutation possède, dans cet exemple, trois ports d'un premier type appelé X permettant de relier les unités de commutation entre elles, et un port d'un second type appelé Y permettant de relier une unité de commutation à un noeud. Dans la suite de la description, on appelle unité de commutation primaire une unité de commutation reliée à un noeud primaire par un lien Y, et unité de commutation secondaire une unité de commutation reliée à un noeud secondaire par un lien Y. Dans le mode de réalisation présenté sur la figure 2, les ports de type X sont reliés par des liens internes au commutateur 200 (appelés aussi liens X), et les ports de type Y sont reliés aux noeuds par des liens externes (appelés aussi liens Y). Les deux types de liens peuvent avoir des caractéristiques différentes, comme par exemple le débit maximal de données qu'ils peuvent transporter. Dans une variante de réalisation du commutateur central 100, les unités de commutations sont distribuées au niveau des noeuds. Les liens reliant les ports X deviennent ainsi des liens externes et les liens reliant les ports Y aux noeuds des liens internes. Le nombre d'unités de commutations ainsi que la façon avec laquelle elles sont reliées peuvent également varier. Dans un souci de simplification, aucun terminal n'a été représenté sur la figure 2. On comprend cependant que différents types de terminaux peuvent être connectés au réseau fédérateur. Par exemple, un décodeur multimédia ( set top box en langue anglaise) pourrait être connecté au noeud 101a, tandis qu'une camera numérique serait connectée au noeud 101e et des téléviseurs seraient connectés respectivement aux noeuds 101c, 101f et 101h. D'une façon générale, dans un tel réseau de communication domestique, le nombre N1 de noeuds primaires est inférieur ou égal à un nombre maximal B donné par l'équation suivante: B = p*c + int [(p*c) / (N-1)] (1) où : - la fonction int Q est la fonction valeur entière; - le paramètre c est le rapport entre la capacité d'un lien X et la capacité d'un lien Y. Par exemple, si la capacité d'un lien Y est 100 Mbit/s et la capacité d'un lien X est 200 Mbit/s, alors on a: c = 2. Si une partie de la bande passante est réservée pour le trafic asynchrone, seule la bande passante relative au trafic synchrone est prise en compte pour déterminer le paramètre c; - le paramètre p est le nombre de ports de type X compris dans chaque unité de commutation. Les flux à diffuser sont injectés dans le réseau à travers un lien Y, donc leur bande passante est limitée à la capacité d'un lien Y. Par ailleurs, si on suppose que chaque lien X comprend deux liens unidirectionnels de sens opposés, alors le nombre de liens unidirectionnels au moins partiellement libres, quand B noeuds primaires sont actifs en même temps et avec le débit complet de chaque lien de type Y, est inférieur ou égal à un nombre maximal R donné par l'équation suivante: R = p*c (N-1) * int [(p*c) / (N-1)] (2) Les équations (1) et (2) ci-dessus sont vraies seulement si la topologie du réseau ne comporte pas de goulet d'étranglement. Si la condition suivante est vérifiée: p*c Par exemple, si on suppose que: p = 3, C = 2 et N = 12 (ce qui correspond au cas de la figure 2), alors B = R = 6. Ceci signifie que, dans cet exemple, il est possible à tout moment de diffuser six flux à partir des six noeuds primaires (simultanément et avec une bande passante complète de lien Y), tout en ayant six liens unidirectionnels qui restent à moitié libres. Comme expliqué en détail par la suite, la présente invention permet d'assurer, dans un tel contexte de réseau, que des flux supplémentaires soient diffusés à partir des noeuds restants (noeuds secondaires), grâce à un partage de la bande passante et des arbres de recouvrement affectés aux noeuds primaires. On présente maintenant, en relation avec la figure 3, la topologie partielle du commutateur central 100 apparaissant sur la figure 2 et dans laquelle six noeuds primaires (et donc six unités de commutation primaires) peuvent être choisis selon l'invention. Cette figure 3 détaille seulement l'interconnexion des unités de commutations 10, 11, 12, 13, 20, 21, 22, 23, 30, 31, 32, 33 par l'intermédiaire des liens X bidirectionnels. Par conséquent, les liens Y ne sont pas représentés sur la figure 3. Dans cet exemple, douze unités de commutations sont interconnectées par dix-huit liens X bidirectionnels. La figure 3 indique également la numérotation des trois ports de type X de chaque unité de commutation (numéro 1, 2 ou 3 placé dans un cadre rectangulaire à proximité du noeud et du lien X concernés). La route d'un paquet de données issu d'un noeud donné est représenté par une séquence de numéros de ports de type X , à savoir un par unité de commutation traversée. Cette séquence constitue l'en-tête de routage du paquet. Par exemple, si un paquet est issu du lien Y connecté à l'unité de commutation référencée 10 et comporte l'entête de routage 32313132313, alors l'unité de commutation référencée 10 transmet ce paquet à travers son port 3 vers l'unité de commutation référencée 32, l'unité de commutation référencée 32 retransmet ce paquet à travers son port 2 vers l'unité de commutation référencée 31, l'unité de commutation référencée 31 retransmet ce paquet à travers son port 3 vers l'unité de commutation référencée 13, l'unité de commutation référencée 13 retransmet ce paquet à travers son port 1 vers l'unité de commutation référencée 12, et ainsi de suite; finalement, les unités de commutation sont traversées dans l'ordre suivant: 10-32-31-13-12-20-21-33-30-22-23-11. On rappelle que, d'une façon générale, les paquets peuvent être de type point à point (une source, une destination) ou point à multipoint (une source, plusieurs destinations). Les paquets diffusés constituent un cas particulier du second cas (ils sont envoyés depuis une source vers tous les autres noeuds du réseau). Les paquets diffusés sont routés le long d'un arbre de recouvrement (pour les autres paquets de type point à multipoint , il peut suffire d'utiliser une partie d'un arbre de recouvrement). Comme expliqué dans la demande de brevet français FR 2 824 434, un arbre de recouvrement est préférentiellement linéaire, ce qui est toujours possible à obtenir avec la présente topologie de réseau. La route de tels arbres de recouvrement linéaires peut être décrite de manière analogue à la route de paquets de type point à point , sous la forme d'une séquence de numéros de ports de type X auxquels le paquet est envoyé par les unités de commutation successives. La longueur d'une route d'un arbre de recouvrement est égale au nombre d'unités de commutation traversées après introduction du paquet par l'une des unités de commutation, c'est-à-dire au nombre de noeuds moins un. Cette longueur est donc égale à 11 dans l'exemple précité où le commutateur central comprend 12 unités de commutation. En réalisant une recherche exhaustive (avec un programme d'ordinateur) parmi toutes les routes de 11 sauts théoriquement possibles (3" = 177147 routes), les inventeurs ont trouvé que les 38 routes suivantes (et seulement elles) représentent des arbres de recouvrement permettant la diffusion dans le contexte illustré sur la figure 3: 12131312131 12132123121 12132123212 12132131213 13121313121 13121313212 13131213131 13131313131 13132123131 13132313132 13212321231 13231313231 13231321232 13231321323 21231312131 21232123121 21232123212 21232131213 21313121313 23131323131 23212313231 23212321232 23212321323 23213132313 31213123121 31213123212 31213131213 31232123213 31312131312 31312321313 31313131313 31313231313 31323131232 31323131323 32312313231 32312321232 32312321323 32313132313 On notera que, du fait de la symétrie interne du réseau (qui est vu de la même façon depuis n'importe quel noeud / unité de commutation) et la façon avec laquelle les ports de type X sont numérotés, la représentation d'un arbre de recouvrement ne dépend pas de l'unité de commutation à la racine de l'arbre de recouvrement. Ceci facilite la mise en oeuvre du schéma du routage. La figure 4 illustre, dans le cadre de l'exemple de topologie de la figure 3, la diffusion d'un flux à partir de l'unité de commutation primaire référencée 10 et en utilisant l'en-tête de routage 32313132313. Le flux atteint les unités de commutation (et donc les noeuds correspondants) dans l'ordre suivant: 10-32-31-13-12-20-21-33-30-22-23-11. Les flèches triangulaires près de chaque lien X (une flèche pour chaque direction, c'est-à-dire pour chacun des deux liens unidirectionnels constituant le lien X) indiquent les capacités de lien utilisées par ce flux, en unité de capacité de lien Y (dans cet exemple 100 Mbitls). Onrappelle que la bande passante de chaque flux individuel est limitée par cette capacité de lien Y. On notera également que la bande passante cumulée de tous les flux isochrones occupant un lien Y peut ne pas atteindre la limite de 100 Mbit/s, puisqu'une partie de la bande passante IEEE 1394, typiquement 20%, est réservée au trafic asynchrone. Cependant, ceci ne modifie pas le rapport entre les capacités des liens (c'est-àdire qu'un lien X possède par exemple toujours deux fois la capacité d'un lien Y). On notera aussi que les liens X comme les liens Y sont de type fullduplex, ce qui signifie qu'ils peuvent utiliser la totalité de leur bande passante indépendamment dans chaque direction. C'est la raison pour laquelle deux flèches triangulaires apparaissent près de chaque lien X, une pour chaque direction. La figure 5 illustre, dans le cadre de l'exemple de topologie de la figure 3, la diffusion d'un flux à partir de l'unité de commutation primaire référencée 13 et en utilisant l'en-tête de routage 32313132313. Le flux atteint les unités de commutation (et donc les noeuds correspondants) dans l'ordre suivant: 13-31-32-10-11-23-22-30-33-21-20-12. Ici, les flèches triangulaires indiquent pour chaque lien X et chaque direction, la capacité utilisée par ce flux ainsi que par le flux décrit précédemment en relation avec la figure 4. La figure 6 illustre, dans le cadre de l'exemple de topologie de la figure 3, la diffusion d'un flux à partir de l'unité de commutation primaire référencée 20 et en utilisant l'en-tête de routage 23212321232. Le flux atteint les unités de commutation (et donc les noeuds correspondants) dans l'ordre suivant: 20-23-11-12-13-10-32-31-30-33-21-22. Ici, les flèches triangulaires indiquent pour chaque lien X et chaque direction, la capacité utilisée par ce flux ainsi que par les flux décrits précédemment en relation avec les figures 4 et 5. La figure 7 illustre, dans le cadre de l'exemple de topologie de la figure 3, la diffusion d'un flux à partir de l'unité de commutation primaire référencée 23 et en utilisant l'en-tête de routage 23212321232. Le flux atteint les unités de commutation (et donc les noeuds correspondants) dans l'ordre suivant: 23-20-12-11-10-13-31-32-33-30-22-21. Ici, les flèches triangulaires indiquent pour chaque lien X et chaque direction, la capacité utilisée par ce flux ainsi que par les flux décrits précédemment en relation avec les figures 4 à 6. La figure 8 illustre, dans le cadre de l'exemple de topologie de la figure 3, la diffusion d'un flux à partir de l'unité de commutation primaire référencée 30 et en utilisant l'en-tête de routage 13212321231. Le flux atteint les unités de commutation (et donc les noeuds correspondants) dans l'ordre suivant: 30-31-13-10-11-12-20-23-22-21-33-32. Ici, les flèches triangulaires indiquent pour chaque lien X et chaque direction, la capacité utilisée par ce flux ainsi que par les flux décrits précédemment en relation avec les figures 4à 7. La figure 9 illustre, dans le cadre de l'exemple de topologie de la figure 3, la diffusion d'un flux à partir de l'unité de commutation primaire référencée 33 et en utilisant l'en-tête de routage 13212321231. Le flux atteint les unités de commutation (et donc les noeuds correspondants) dans l'ordre suivant: 33-32-10-13-12-11-23-20-21-22-30-31. Ici, les flèches triangulaires indiquent pour chaque lien X et chaque direction, la capacité utilisée par ce flux ainsi que par les flux décrits précédemment en relation avec les figures 4 à 8. Comme on peut le voir sur cette figure 9, sur les 36 demi-liens X (c'està-dire les 36 liens unidirectionnels) du réseau, la plupart sont entièrement occupés par deux flux. Seuls les 6 demi-liens X suivants ont la moitié de leur capacité totale qui reste libre: - depuis l'unité de commutation référencée 11, port 1, vers l'unité de commutation primaire référencée 10, port 1; depuis l'unité de commutation référencée 12, port 1, vers l'unité de commutation primaire référencée 13, port 1; - depuis l'unité de commutation référencée 21, port 1, vers l'unité de commutation primaire référencée 20, port 1; depuis l'unité de commutation référencée 22, port 1, vers l'unité de commutation primaire référencée 23, port 1; depuis l'unité de commutation référencée 31, port 1, vers l'unité de commutation primaire référencée 30, port 1; depuis l'unité de commutation référencée 32, port 1, vers l'unité de commutation primaire référencée 33, port 1. La figure 10 illustre l'association (par paire) de six noeuds secondaires aux six noeuds primaires, c'est-à-dire l'association de six unités de commutation secondaires 11, 12, 21, 22, 31, 32 aux six unités de commutation primaires 10, 13, 20, 23, 30, 33 présentées ci-dessus en relation avec les figures 4 à 9. Pour réaliser ces associations par paires (10, 11), (13, 12), (20, 21), (23, 22), (30, 31) et (33, 32), on utilise les 6 demi-liens X précités qui sont restent à moitié libres. Ainsi, en utilisant la bande passante qui reste disponible sur ces 6 demi-liens X, on permet aux unités de commutation secondaires (et donc aux noeuds secondaires) de partager la bande passante allouée (statiquement) aux unités de commutation primaires (et donc aux noeuds primaires). Par exemple, le noeud secondaire relié à l'unité de commutation secondaire référencée 11 peut émettre un flux à 80 Mbit/s, qui passe à travers l'unité de commutation secondaire référencée 11 et est transmis à l'unité de commutation primaire référencée 10 pour être diffusée sur le réseau, tandis qu'en même temps l'unité de commutation primaire référencée 10 diffuse également un autre flux à 80 Mbit/s injecté sur son port de type Y par le noeud primaire qui lui est relié. Le partage de bande passante entre un noeud primaire et son noeud secondaire associé peut être effectué de plusieurs manières. On décrit ciaprès deux solutions à travers l'exemple suivant: l'unité de commutation secondaire référencée 11 doit diffuser un flux en utilisant l'unité de commutation primaire référencée 10 et l'arbre de recouvrement affecté à cette dernière. Selon la première solution, l'unité de commutation secondaire référencée 11 envoie des paquets de flux isochrones à l'unité de commutation primaire référencée 10, en utilisant un en-tête de routage point à point 1 et en positionnant un bit spécial dans l'en-tête de paquet. L'unité de commutation primaire référencée 10 transmet les paquets au noeud primaire auquel elle est reliée (via un lien Y). Ce noeud primaire, quand il détecte le bit spécial placé dans l'en-tête des paquets, transmet les paquets sur un bus IEEE 1394 qui lui est connecté, et en outre renvoie les paquets vers l'unité de commutation primaire référencée 10. Cette dernière retransmet les paquets en utilisant l'en-tête de diffusion qui lui a été affecté ( 32313132313 ). Selon la seconde solution, l'unité de commutation secondaire référencée 11 préfixe l'en-tête de diffusion ( 32313132313 ) affecté à l'unité de commutation primaire référencée 10, avec le numéro de port 1 utilisé pour aller de l'unité de commutation secondaire référencée 11 à l'unité de commutation primaire référencée 10. On obtient ainsi l'en-tête de diffusion complété suivant: 132313132313 . L'envoi, depuis l'unité de commutation secondaire référencée 11 vers l'unité de commutation primaire référencée 10, de paquets avec cet en-tête de diffusion complété provoque la traversée des unités de commutation (et donc des noeuds correspondants) dans l'ordre suivant: 11-10-32-31-13-12-20-21-33-30-22-23-11. Optionnellement, dans ce cas particulier où l'unité de commutation secondaire référencée 11 réapparaît, de manière superflue, en dernière position de la route de diffusion (et plus généralement dans tous les cas où l'unité de commutation secondaire de départ réapparaît en dernière position de la route de diffusion), on supprime le dernier saut de l'entête de routage. Dans l'exemple précité et avec la seconde solution décrite ci-dessus, on obtient l'en-tête de diffusion complété suivant: 1323 13 1323 1 . Ceci peut également s'appliquer avec la première solution décrite ci-dessus. Avec l'exemple de topologie illustré sur les figures 3 à 10, cette option d'optimisation est également possible pour la paire d'unités de commutation (13, 12). Elle ne peut pas être appliquée en revanche pour les quatre autres paires d'unités de commutation (20, 21), (23, 22), (30, 31) et (33, 32) étant donné que les chemins de routage utilisés ne se terminent pas au noeud de départ. Alors que les figures 4 à 10 visaient à présenter le principe de l'invention à travers un schéma de routage de flux particulier, la figure 11 montre un algorithme de recherche systématique de toutes les configurations permettant la mise en oeuvre de l'invention, dans le cadre de l'exemple de topologie de la figure 3. Cet algorithme consiste en une recherche systématique: d'une part parmi les 924 sélections possibles des 6 noeuds primaires parmi les 12 noeuds (c'est-à-dire les sélections possibles des 6 unités de commutation primaires parmi les 12 unités de commutation), et d'autre part parmi les 386 = 3 010 936 384 combinaisons possibles de 6 en- têtes de routage de diffusion parmi les 38 en-têtes de routage de diffusion mentionnés cidessus dans la discussion de la figure 3. 12 12! i On notera que: 924 = = 6 6!(12 6)! Ceci donne un total d'environ 2,78 * 1012 combinaisons à examiner. On peut modifier légèrement l'algorithme de sorte qu'une combinaison incomplète (moins de 6) d'en-têtes de routage est sautée dès que la charge sur certain(s) lien(s) excède 2 (c'est-à-dire deux fois la capacité d'un lien Y, égale à 100 Mbit/s dans l'exemple précité). On réduit ainsi considérablement le nombre de combinaisons qui sont effectivement examinées, et on réduit donc le temps d'exécution de l'algorithme. Cette modification, qui n'apparaît pas sur la figure 11, ne change pas le principe de l'algorithme. Avec l'exemple de topologie de la figure 3, le résultat de l'exécution de l'algorithme de recherche indique que 414 des 924 sélections possibles de 6 noeuds primaires parmi 12 permettent de mettre en oeuvre la présente invention, avec un total de 13552 combinaisons possibles de 6 en-têtes de routage de diffusion parmi 38 (entre 7 et 168 combinaisons pour chaque sélection de 6 noeuds primaires). Cet algorithme de recherche peut être décrit par le pseudo code suivant: Pour chaque sous-ensemble S de 6 éléments de l'ensemble N de 12 noeuds Pour chaque combinaison de 6 sur 38 en-têtes de routage de diffusion Mise à 0 de toutes les charges de liens Pour chacun des 6 noeuds du sousensemble S et son en-tête de routage associé Détermination de la route à travers le réseau Incrémentation de la charge de chacun des 11 liens impliqués Si toutes les charges des chemins sont inférieures ou égales à 2 On donne la valeur vide à la variable jeu_nceuds_source On donne la valeur vide à la variable jeu_nceuds_destination Pour tous les liens dont la charge est égale à 1 Ajout du noeud source du lien à la variable jeu_nceuds_source Ajout du noeud de destination du lien à la variable jeu_nceuds_destination Si jeu_nceuds_source = S et jeu_nceuds_destination = N \ S (où N \ S 15 désigne la différence des ensembles N et S) Conservation de la combinaison de 6 noeuds et 6 en-têtes de routage On présente maintenant, en relation avec les figures 12, 13 et 14, un exemple de protocole de partage de bande passante entre un noeud primaire et le noeud secondaire 20 associé, selon l'invention. Ce protocole s'appuie sur le fait que les noeuds primaires gèrent la bande passante occupée d'une part par les flux dont ils sont à l'origine et d'autre part par les flux venant des noeuds secondaires associés. De tels procédés de gestion de bande passante sont bien connus de l'homme du métier et ne sont donc pas décrits plus en détail dans la présente description. On présente successivement trois scénarii, notés A, B et C respectivement sur la figure 12, et correspondant respectivement à une tentative réussie de connexion, une déconnexion et une tentative échouée de connexion. Dans un premier scénario (noté A sur la figure 12), le protocole de partage de 30 bande passante est tel que: 10 quand il reçoit une première requête de diffusion ( CONNECTION_REQUEST ) venant d'un terminal qui lui est connecté (par exemple suite à un message JOIN , tel que décrit dans la norme IEEE 1394.1, envoyé à la porte source ( talking portal )) (étape 131, fig.13), le noeud secondaire détermine la bande passante nécessaire pour satisfaire la première requête (étape 132, fig.13). Puis, le noeud secondaire envoie à son noeud primaire associé une seconde requête de diffusion 121 indiquant notamment ladite bande passante nécessaire (étape 133, fig.13) ; - quand il reçoit la seconde requête de diffusion (étape 141, fig.14), le noeud primaire détermine s'il dispose, sur l'arbre de recouvrement qui lui a été affecté, au moins de ladite bande passante nécessaire (étape 142, fig.14). Il traite ainsi cette seconde requête de diffusion comme il traite les requêtes provenant de terminaux périphériques qui lui sont directement connectés. En effet, les flux venant de ces terminaux périphériques partagent effectivement la route de diffusion (arbre de recouvrement) avec les flux venant du noeud secondaire en question; s'il dispose au moins de la bande passante nécessaire (réponse affirmative à la question de l'étape 143, fig.14), le noeud primaire la réserve et en informe le noeud secondaire en lui envoyant un message d'acquittement positif 122 (étape 144, fig.14) ; le noeud secondaire, qui jusqu'ici attendait un message d'acquittement (étape 133, fig.13), reçoit le message d'acquittement positif 122 (réponse affirmative à la question de l'étape 135, fig.13), peut alors commencer à transmettre le flux en utilisant la route prédéterminée comprenant comme premier noeud intermédiaire ledit noeud primaire (étape 136, fig.13). En fonction du protocole de haut niveau utilisé, d'autres actions peuvent être effectuées (par exemple, l'envoi d'un message STREAM_STATUS , conformément à la norme IEEE 1394.1, depuis la porte source vers la porte de destination). Dans un deuxième scénario (noté B sur la figure 12), le protocole de partage de bande passante est tel que: - quand le terminal périphérique connecté au noeud secondaire cesse d'émettre le flux (par exemple, suite à l'envoi d'un message LEAVE , comme décrit dans la norme IEEE 1394.1) (étape 137, fig.13), le noeud secondaire arrête la transmission du flux (étape 138, fig.13) et envoie une requête d'arrêt de diffusion ( DISCONNECTION_REQUEST ) 123 au noeud primaire associé (étape 139, fig.13) ; - quand il reçoit la requête d'arrêt de diffusion (étape 145, fig.14), le noeud primaire libère la bande passante nécessaire qui était occupée par le flux interrompu venant du noeud secondaire (étape 146, fig.14), comme il le ferait pour un flux provenant d'un terminal périphérique directement connecté à lui. En outre, des couches de protocole de haut niveau peuvent être informées (par exemple, par l'envoi d'un message STREAM_STATUS , conformément à la norme IEEE 1394.1, depuis la porte source vers la porte de destination). Dans un troisième scénario (noté C sur la figure 12), le protocole de partage de bande passante est tel que: - si après avoir reçu la seconde requête de diffusion 121 (voir ci-dessus la description du premier scénario), le noeud primaire détermine qu'il ne dispose pas de la bande passante nécessaire (réponse négative à la question de l'étape 143, fig. 14), alors il en informe le noeud secondaire en lui envoyant un message d'acquittement négatif 124 (étape 147, fig.14) ; - quand il reçoit le message d'acquittement négatif 124 (réponse négative à la question de l'étape 135, fig.13), le noeud secondaire considère alors que l'établissement de connexion de flux est un échec (étape 1310, fig.13). Une notification de niveau plus élevé peut être requise par des couches de protocole de haut niveau concernées (par exemple, par l'envoi d'un message STREAM_STATUS , conformément à la norme IEEE 1394.1, depuis la porte source vers la porte de destination). La bande passante nécessaire n'est pas disponible si l'arbre de recouvrement (route de diffusion) est déjà trop occupé par des flux provenant de terminaux périphériques connectés au noeud primaire ou au noeud secondaire). REVENDICATIONS 1. Procédé de construction d'une table de routage, en vue de la diffusion d'une pluralité de flux entre N noeuds à travers un dispositif de commutation comprenant N unités de commutation, ledit procédé est caractérisé en ce qu'il comprend: - une première étape (E203) d'affectation à N1 unités de commutation, dites unités primaires, des racines de N1 arbres de recouvrement pouvant transporter N1 flux simultanément; - une seconde étape (204) d'affectation à chaque unité de commutation appartenant aux N-N1 unités restantes, dites unités secondaires, un chemin de diffusion comprenant dans une première partie un ou plusieurs liens, au moins partiellement disponible lorsque lesdits N1 flux sont transportés simultanément, vers une unité primaire, dite unité primaire associée, et dans une seconde partie l'arbre de recouvrement ayant pour racine ladite unité primaire associé. 2. Procédé de construction selon la revendication 1, caractérisé en ce qu'il comprend une étape préalable (E201) de détermination du nombre maximal d'arbres de recouvrement permettant un transport simultané de flux. 3. Procédé de construction selon la revendication 2, caractérisé en ce que le nombre N1 d'unités primaires auxquelles sont affectées les racines des arbres de recouvrement est choisi égal audit nombre maximal. 4. Procédé de construction selon la revendication 1, caractérisé en ce qu'il comprend une étape (E202) de choix des N1 unités primaires et des unités secondaires associées effectuée d'une manière telle que le nombre de liens dans la première partie du chemin de diffusion de chaque unité secondaire soit minimal et que les unités secondaire soient uniformément distribuées sur les unités primaires associées. 5. Procédé de construction selon la revendication 1, caractérisé en ce que la seconde partie du chemin de diffusion affecté à chaque unité secondaire comprend l'arbre de recouvrement diminué de ladite unité secondaire si celle-ci se trouve dans une extrémité dudit arbre. 6. Procédé de diffusion d'une pluralité de flux entre N noeuds à travers un dispositif de commutation comprenant N unités de commutation, ledit procédé est caractérisé en ce qu'il comprend les étapes suivantes: a) lecture (E101) d'une table de routage obtenue par mise en oeuvre du procédé de construction d'une table de routage selon l'une quelconque des revendications 1 à 5; b) diffusion (E102) d'un flux à partir d'un noeud source à travers une unité de commutation du dispositif de commutation connectée à ce noeud source, en utilisant un chemin de diffusion affecté à ladite unité de commutation dans la table de routage. 7. Procédé de diffusion selon la revendication 6, caractérisé en ce que, lorsque l'unité de commutation est une unité secondaire, l'étape b) comprend elle-même l'étape suivante: - insertion par le noeud source, dit noeud secondaire, d'au moins une information de diffusion dans le flux, dit flux supplémentaire, indiquant à l'unité primaire associée à ladite unité secondaire qu'elle doit diffuser le flux supplémentaire en utilisant l'arbre de recouvrement dont la racine lui a été affectée. 8. Procédé de diffusion selon la revendication 7, caractérisé en ce que le noeud secondaire insère un indicateur dans l'en-tête compris dans chacun des paquets du flux supplémentaire, et en ce que, quand elle détecte ledit indicateur, l'unité primaire associée place, dans un champ de routage compris dans chacun des paquets, une séquence de routage représentant l'arbre de recouvrement dont la racine lui a été affectée. 9. Procédé de diffusion selon la revendication 6, caractérisé en ce que, lorsque l'unité de commutation est une unité secondaire, l'étape b) comprend elle-même l'étape suivante: - insertion par le noeud source, dit noeud secondaire, dans le flux, dit flux supplémentaire, d'au moins une information de routage relative à l'arbre de recouvrement dont la racine a été affectée à l'unité primaire associée à ladite unité secondaire, de sorte que l'unité primaire associée diffuse le flux supplémentaire en utilisant l'arbre de recouvrement dont la racine lui a été affectée. 10. Procédé de diffusion selon la revendication 9, caractérisé en ce que le noeud secondaire place dans un champ de routage, compris dans chacun des paquets du flux supplémentaire, une séquence de routage incluant une sous-séquence de routage représentant l'arbre de recouvrement dont la racine a été affectée à l'unité primaire associée, de sorte que l'unité primaire associée utilise la sous-séquence de routage pour diffuser les paquets le long de l'arbre de recouvrement dont la racine lui a été affectée. 11. Procédé de diffusion selon l'une quelconque des revendications 7 à 11, caractérisé en ce que l'étape b) comprend ellemême les étapes suivantes: - quand elle reçoit une première requête de diffusion venant du noeud source qui lui est connecté (131), l'unité secondaire envoie à l'unité primaire une seconde requête de diffusion (121) indiquant une bande passante nécessaire pour ledit flux supplémentaire (133) ; - quand elle reçoit la seconde requête de diffusion (141), l'unité primaire détermine si elle dispose, sur l'arbre de recouvrement dont la racine lui a été affectée, au moins de ladite bande passante nécessaire (142) ; - si elle dispose au moins de ladite bande passante nécessaire, l'unité primaire réserve ladite bande passante nécessaire (142) et en informe l'unité secondaire (122; 144). 12. Procédé de diffusion selon la revendication 11, caractérisé en ce que, si elle ne dispose pas au moins de ladite bande passante nécessaire, l'unité primaire en informe l'unité secondaire (122; 147). 13. Procédé de diffusion selon l'une quelconque des revendications 7 à 12, caractérisé en ce que l'étape b) comprend elle-même les étapes suivantes: - quand elle reçoit une première requête d'arrêt de diffusion venant du noeud source qui lui est connecté (137), l'unité secondaire envoie une seconde requête d'arrêt de diffusion (123) à l'unité primaire (139) ; quand elle reçoit la seconde requête d'arrêt de diffusion (145), l'unité primaire libère une bande passante préalablement réservée pour ledit flux supplémentaire (146). 14. Produit programme d'ordinateur caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution des étapes du procédé selon l'une quelconque des revendications 1 à 13, lorsque ledit programme est exécuté sur un ordinateur. 15. Moyen de stockage d'informations, éventuellement totalement ou partiellement amovible, lisible par un système informatique, caractérisé en ce qu'il comprend des instructions pour un programme informatique adaptées à mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 13, lorsque ledit programme est exécuté sur un ordinateur. 16. Dispositif de commutation pour la diffusion d'une pluralité de flux entre N noeuds comprenant: N unités de commutation, chacune des unités de commutation comprenant un port d'un premier type pour la connexion d'un noeud et au moins un port d'un second type pour la connexion d'une autre unité de commutation; le dispositif est caractérisé en ce qu'il comprend en outre: - des premiers moyens d'affectation à N1 unités de commutation, dites unités primaires, des racines de N1 arbres de recouvrement pouvant transporter N1 flux simultanément; et - des seconds moyens d'affectation à chaque unité de commutation appartenant aux N-N1 unités restantes, dites unités secondaire, d'un chemin de diffusion comprenant dans une première partie un ou plusieurs liens, au moins partiellement disponible lorsque lesdits N1 flux sont transportés simultanément, vers une unité primaire, dite unité primaire associée, et dans une seconde partie l'arbre de recouvrement ayant pour racine ladite unité primaire associée. 17. Dispositif de commutation selon la revendication 16, caractérisé en ce qu'il comprend des moyens de détermination du nombre maximal d'arbres de recouvrement permettant un transport simultané de flux. 18. Dispositif de commutation selon la revendication 16, caractérisé en ce qu'il comprend une table de routage dans laquelle sont sauvegardées des informations représentatives des affectations des arbres de recouvrement aux unités primaires et des affectations des chemins de diffusion aux unités secondaires. 19. Noeud pour la diffusion d'un flux à travers un dispositif de commutation comprenant N unités de commutation, ledit noeud comprenant: un port d'un premier type pour la connexion du noeud à une unité de commutation du dispositif de commutation; le noeud est caractérisé en ce qu'il comprend en outre: - des premiers moyens d'affectation à N1 unités de commutation, dites unités primaires, des racines de N1 arbres de recouvrement pouvant transporter Ni flux simultanément; et - des seconds moyens d'affectation à chaque unité de commutation appartenant aux N-N1 unités restantes, dites unités secondaire, d'un chemin de diffusion comprenant dans une première partie un ou plusieurs liens, au moins partiellement disponible lorsque lesdits N1 flux sont transportés simultanément, vers une unité primaire, dite unité primaire associée, et dans une seconde partie l'arbre de recouvrement ayant pour racine ladite unité primaire associée. 20. Noeud selon la revendication 19, caractérisé en ce qu'il comprend des moyens de détermination du nombre maximal d'arbres de recouvrement permettant un transport simultané de flux. 21. Noeud selon la revendication 19, caractérisé en ce qu'il comprend une table de routage dans laquelle sont sauvegardées des informations représentatives des affectations des arbres de recouvrement aux unités primaires et des affectations des chemins de diffusion aux unités secondaires.