Brevet FR2826535A1 — publié le 20021227

Procédé de diffusion de données utiles au sein d'un réseau commuté, basé sur l'utilisation de paquets de diffusion dynamique. Le domaine de l'invention est celui des réseaux commutés, comprenant une pluralité de ncads connectés par une pluralité de liens physiques de communication. D'une façon générale, chaque lien relie un port de sortie d'un premier noad à un port d'entrée d'un second need. Ces liens permettent généralement des transferts de données bidirectionnels, par exemple selon la norme IEEE 1355. Plus précisément, la présente invention concerne la diffusion, au sein d'un tel réseau commuté, de données utiles contenues dans des paquets de données numériques (ou PDU, pour"Protocol Data Unit"en anglais), dits paquets de diffusion. L'invention s'applique notamment, mais non exclusivement, à un réseau commuté à haut débit comprenant un faible nombre de nocds, permettant notamment l'échange en temps réel d'images animées, par exemple pour une distribution dans le cadre d'une habitation. Classiquement, chaque noed d'un réseau commuté comprend un appareil de commutation (parfois aussi appelé dispositif de commutation dans la suite de la description) et un appareil de traitement de données. L'appareil de commutation comprend lui même un dispositif de outage des paquets de données et un dispositif d'interface entre les moyens de routage et les liens. On distingue généralement deux types de paquets de données, à savoir les paquets"point-à-point" (ou"unicast packets"en anglais) et les paquets "de diffusion" (encore appelés paquets"point-multipoint", ou "broadcast packets"en anglais). Quel que soit leur type, les paquets de données possèdent un format prédéterminé, comprenant par exemple un en-tête de routage, un corps (contenant des données utiles) et un indicateur de fin de paquet ou de message. Un message est composé soit d'au moins deux paquets, soit d'un seul paquet (dans le second cas on utilise l'indicateur fin de message). Le chemin qu'un paquet point-à-point doit emprunter pour atteindre sa destination est déterminé par l'émetteur (routage à la source). Ce chemin est indiqué dans l'en-tête du paquet point-à-point, et est utilisé par les nmds intermédiaires pour déterminer le lien suivant sur lequel doit être envoyé le paquet On rappelle que chaque paquet, qui est véhiculé par un lien connecté à un nccd, arrive sur un port d'entrée de ce nccd et est commuté vers un port de sortie de ce neat, d'où il repart en étant véhiculé par le lien précité ou par un autre lien. Traditionnellement, un paquet de diffusion se distingue d'un paquet point-à-point en ce que son en-tête comporte un indicateur de paquet de diffusion, indiquant qu'il doit être envoyé à chacun des nonds du réseau. Ainsi, lorsqu'un nccd reçoit un paquet, il analyse systématiquement le contenu de l'en-tête de ce paquet, afin de déterminer s'il s'agit d'un paquet point-à-point ou d'un paquet de diffusion, et donc pouvoir le traiter de façon adéquate. Selon la technique connue actuelle, dans le cas d'un paquet de diffusion, le traitement adéquat est déterminé à l'avance. Tous les nords susceptibles de recevoir des paquets de diffusion sont connus à l'avance et font l'objet d'un paramétrage matériel préalable. En effet, de façon classique, les paquets de diffusion sont diffusés le long d'un arbre de recouvrement du réseau (ou"spanning tree"en anglais). Cet arbre est calculé de façon préalable, en fonction de la topologie du réseau. Il définit, parmi l'ensemble des liens formant le maillage du réseau, ceux devant être utilisés pour permettre la diffusion d'un paquet de diffusion depuis un nocd source vers l'ensemble des autres nards du réseau. En d'autres termes, selon la technique connue actuelle, chaque nood de l'arbre de recouvrement subit une configuration matérielle préalable, lui permettant, lorsqu'il reçoit un paquet de diffusion, de savoir vers quel (s) autre (s) ncnd de l'arbre de recouvrement il doit propager ce paquet de diffusion. Dans la suite de la description, les paquets de diffusion utilisés par la technique connue précitée sont appelés"paquets de diffusion statique". Il est important de noter que, selon la technique connue actuelle, les nards de l'arbre de recouvrement ne modifient pas les paquets de diffusion statique dont ils assurent la propagation. Notamment, l'en-tête des paquets de diffusion statique (qui contient l'indicateur de paquet de diffusion) est commun à tous les paquets de diffusion statique. Seules les données utiles, contenues dans le corps des paquets de diffusion statique, différent d'un paquet de diffusion statique à l'autre. D s'avère que le paramétrage (aussi appelé configuration) matériel préalable de chacun des nonds de l'arbre de recouvrement est une opération longue, complexe et coûteuse. L'invention a notamment pour objectif de pallier cet inconvénient majeur de l'état de la technique. Plus précisément, l'un des objectifs de la présente invention est de fournir un procédé de diffusion de données utiles au sein d'un réseau commuté, ce procédé ne nécessitant aucun paramétrage matériel préalable de chacun des nocds de l'arbre de recouvrement. L'invention a également pour objectif de fournir un tel procédé qui soit simple à mettre en ouvre et peu coûteux. Encore un autre objectif de l'invention est de fournir un tel procédé pouvant être mis en ouvre quelle que soit la forme de l'arbre de recouvrement. Ces différents objectifs, ainsi que d'autres qui apparaîtront par la suite, sont atteints selon l'invention à l'aide d'un procédé de diffusion de données utiles le long d'au moins une partie d'un arbre de recouvrement d'un réseau de commutation par paquets. L'arbre de recouvrement comprend une pluralité de nords reliés entre eux par des liens. Chaque lien relie un port de sortie, dit port de sortie impliqué, d'un premier ncnd à un port d'entrée, dit port d'entrée impliqué, d'un second nard. Les données utiles sont contenues dans le corps d'au moins un paquet de diffusion comprenant un en-tête de diffusion et un corps. Selon l'invention, ledit procédé comprend : une phase de construction d'au moins un paquet de diffusion dont l'en-tête de diffusion contient une description d'au moins une partie de l'arbre de recouvrement ; une phase de propagation de chaque paquet de diffusion, en fonction de ladite description d'au moins une partie de l'arbre de recouvrement contenue dans l'en-tête de diffusion. Le principe général de l'invention consiste donc à augmenter la quantité d'infirmations contenue dans l'en-tête du paquet de diffusion, en remplaçant l'indicateur de paquet de diffusion, propre à la technique classique discutée ci-dessus, par une description de la partie de l'arbre de recouvrement le long de laquelle ce paquet de diffusion doit être propagé par des noads successifs. De cette façon, il n'est plus nécessaire d'effectuer un paramétrage matériel préalable de chacun des noads de l'arbre de recouvrement. En effet, selon la présente invention, l'en-tête de diffusion de chaque paquet de diffusion contient directement les informations permettant à chaque need qui reçoit ce paquet de diffusion de savoir à quel (s) autre (s) nccds il doit le transmettre. Dans un mode de réalisation préférentiel de l'invention, ladite phase de propagation comprend les étapes suivantes, mises en ouvre dans chaque nard de ladite au moins une partie de l'arbre de recouvrement : analyse du contenu de l'en-tête de diffusion, afin de déterminer si le noad est un noad final ou intermédiaire si le nond est un noad intermédiaire : * analyse du contenu de l'en-tête de diffusion, afin de déterminer le ou les port (s) de sortie impliqué (s) du noad ; * établissement d'une connexion entre le port d'entrée impliqué et chaque port de sortie impliqué du noad ; * transmission, sur chaque connexion, d'une part d'au moins une partie de l'en-tête de diffusion et d'autre part du corps du paquet de diffusion. En d'autres termes, chaque ncad intermédiaire de l'arbre commute, depuis son port d'entrée impliqué dans la diffusion vers chacun de ses ports de sortie impliqués dans la diffusion, au moins une partie de l'en-tête de diffusion ainsi que la totalité du corps (contenant les données utiles). De façon préférentielle, ladite phase de propagation comprend en outre l'étape suivante, mise en ouvre dans chaque nond de ladite au moins une partie de l'arbre de recouvrement : traitement des données utiles contenues dans le corps dudit paquet de diffusion, que le noad soit un noad final ou un noad intermédiaire. Avantageusement, l'arbre de recouvrement comprenant un n#ud source, chaque au moins une partie de l'arbre de recouvrement est une branche de l'arbre de recouvrement située en aval d'un port de sortie impliqué dudit ncud source. Le noad source peut dans ce cas être le seul noad ayant une connaissance globale de l'arbre de recouvrement. H est à noter que s'il y a plusieurs ports de sortie du ncad source impliqués dans la diffusion, les entêtes des paquets de diffusion transmis sur chacun de ces ports de sortie ne sont pas identiques (puisque ces en-têtes ne décrivent pas les mêmes branches de l'arbre de recouvrement). Préférentiellement, ladite phase de propagation comprend en outre l'étape suivante, mise en ouvre dans chaque noad de ladite au moins une partie de l'arbre de recouvrement : si le noad est un ncad intermédiaire, calcul, pour chaque port de sortie impliqué du n#ud d'un en-tête de diffusion modifié, contenant une description de la branche de l'arbre de recouvrement située en aval du port de sortie impliqué du ncad. Par ailleurs, lors de ladite étape de transmission, sur chaque connexion, on transmet d'une part ledit en-tête de diffusion modifié et d'autre part le corps du paquet de diffusion. En d'autres termes, chaque ncnd intermédiaire de l'arbre de recouvrement ne transmet au (x) nond (s) situé (s) en aval qu'une partie de l'en-tête de diffusion qu'il a reçu du ncad situé en amont. Si le ncnd situé en aval est un autre nood intermédiaire, l'en-tête de diffusion (modifié) qu'il reçoit comprend une description qui est limitée à la partie de l'arbre de recouvrement correspondant au (x) port (s) de sortie impliqué (s) de cet autre nond intermédiaire et à ce qui se trouve en aval de ce port (s) de sortie impliqué (s). Si le ncnd situé en aval est un noad final (feuille), l'en-tête de diffusion (modifié) qu'il reçoit peut ne comprendre qu'un indicateur de fin de branche. De façon avantageuse, l'en-tête de diffusion, contenant une description d'au moins une partie de l'arbre de recouvrement, comprend une pluralité d'unités d'en-tête hiérarchisées permettant une description globale en gigogne, avec une structure élémentaire comprenant : un premier lot d'au moins une unité d'en-tête, contenant une indication du ou des port (s) de sortie impliqué (s) d'un nond de rang donné de ladite au moins une partie de l'arbre de recouvrement, un second lot d'au moins une unité d'en-tête, comprenant, pour chaque port de sortie indiqué dans ledit premier lot, un sous-lot d'au moins une unité d'en-tête contenant une description de la branche de l'arbre de recouvrement située en aval dudit port de sortie indiqué dans ledit premier lot Chaque sous-lot d'au moins une unité d'en-tête peut lui-même posséder ladite structure élémentaire, si la branche de l'arbre de recouvrement située en aval du port de sortie correspondant indiqué dans le premier lot ne comprend pas uniquement un nond final de l'arbre de recouvrement. Ainsi, il est possible de façon optimale n'importe quelle forme de l'arbre de recouvrement. Avantageusement, lorsque le second lot d'au moins une unité d'entête comprend plusieurs sous-lots, lesdits sous-lots apparaissent dans un ordre prédéterminé lié aux numéros des ports de sortie correspondants indiqués dans le premier lot. On utilise par exemple l'ordre croissant (ou décroissant) des numéros de ports de sortie. Préférentiellement, pour chaque port de sortie impliqué d'un nccd intermédiaire de rang N, l'en-tête de diffusion modifié : comprend le sous-lot d'au moins une unité d'en-tête, compris dans l'en-tête de diffusion provenant du noad de rang NI situé en amont dudit noad intermédiaire considéré de rang N, et contenant la description de la branche de l'arbre de recouvrement située en aval dudit port de sortie impliqué du nccd intermédiaire considéré ; ne comprend pas le premier lot d'au moins une unité d'en-tête, ni le (s) éventuel (s) autre (s) sous-lotes) d'au moins une unité d'en-tête, compris dans l'en-tête de diffusion provenant du ncud de rang N-l situé en amont dudit ncad intermédiaire de rang N. La structure élémentaire précitée, permettant une description globale en gigogne d'au moins une partie de l'arbre de recouvrement, simplifie l'étape de calcul de l'en-tête de diffusion modifié. En effet, grâce à cette structure, l'en-tête de diffusion modifié est encapsulé dans l'en-tête de diffusion de niveau supérieur et il suffit de l'y en extraire (par la sélection, selon la stratégie précitée, de certaines des unités d'en-tête). Avantageusement, lorsque ladite branche de l'arbre de recouvrement située en aval du port de sortie impliqué du ncnd ne comprend qu'un ncad final de l'arbre de recouvrement, la description correspondante comprend un indicateur de fin de branche. En d'autres termes, l'indicateur de fin de branche constitue une description générique de n'importe quel nord final (branche) de l'arbre de recouvrement. De façon avantageuse, l'en-tête de diffusion comprend, outre ladite pluralité d'unités d'en-tête hiérarchisées permettant une description globale en gigogne, au moins une unité d'en-tête de remplissage, de façon que ledit en-tête de diffusion comprenne au total un nombre prédéterminé d'unités d'en-tête. L'invention concerne également un appareil de commutation de paquets de données, du type compris dans un nmd et pouvant participer à la mise en ouvre d'un procédé de diffusion de données utiles le long d'au moins une partie d'un arbre de recouvrement d'un réseau de commutation par paquets. L'appareil de commutation comprend des moyens d'analyse de l'en-tête de diffusion de chaque paquet de diffusion reçu. Selon l'invention, lesdits moyens d'analyse de l'en-tête de diffusion de chaque paquet de diffusion reçu comprennent des premiers moyens de détection, permettant de détecter s'il s'agit d'un paquet de diffusion dynamique, dont l'en-tête contient une description d'au moins une partie de l'arbre de recouvrement. Ledit appareil de commutation comprend en outre des premiers moyens de propagation de chaque paquet de diffusion dynamique reçu et détecté, en fonction de la description d'au moins une partie de l'arbre de recouvrement contenue dans l'en-tête de diffusion dudit paquet de diffusion dynamique reçu. Avantageusement, lesdits moyens d'analyse de l'en-tête de diffusion de chaque paquet de diffusion reçu comprennent en outre des seconds moyens de détection, permettant de détecter s'il s'agit d'un paquet de diffusion statique, dont l'en-tête contient un indicateur de paquet de diffusion statique. Ledit appareil de commutation comprend en outre des seconds moyens de propagation de chaque paquet de diffusion statique reçu et détecté, selon un paramétrage prédéterminé dudit appareil de commutation en fonction de l'arbre de recouvrement. L'invention concerne aussi un programme d'ordinateur, comprenant des séquences d'instructions adaptées à la mise en ouvre d'un procédé tel que précité lorsque ledit programme est exécuté sur un ordinateur. L'invention concerne aussi un produit programme d'ordinateur, adapté à la diffusion de données utiles le long d'au moins une partie d'un arbre de recouvrement d'un réseau de commutation par paquets. Le produit programme d'ordinateur comprend des instructions de code de programme enregistré sur un support utilisable dans un ordinateur, comprenant : des moyens de programmation lisibles par ordinateur pour effectuer une phase de construction d'au moins un paquet de diffusion dont l'en-tête de diffusion contient une description d'au moins une partie de l'arbre de recouvrement ; des moyens de programmation lisibles par ordinateur pour effectuer une phase de propagation de chaque paquet de diffusion, en fonction de la description d'au moins une partie de l'arbre de recouvrement contenue dans l'en-tête de diffusion. L'invention concerne également un paquet de diffusion, du type utilisé pour diffuser des données utiles le long d'au moins une partie d'un arbre de recouvrement d'un réseau de commutation par paquets, l'arbre de recouvrement comprenant une pluralité de nords reliés entre eux deux à deux par des liens, ledit paquet de diffusion comprenant un en-tête de diffusion et un corps contenant les données utiles. Selon l'invention, l'en- tête de diffusion contient une description d'au moins une partie de l'arbre de recouvrement, en fonction de laquelle le paquet de diffusion est propagé. 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 1 présente un synoptique d'un commutateur (ou appareil de commutation) conforme à l'invention, selon un mode particulier de réalisation de celle-ci ; la figure 2 présente un synoptique détaillé d'un moyen de contrôle de flux de données et d'une interface avec un lien série, appartenant tous les deux au commutateur illustré en figure 1, ainsi que leurs interconnexions ; la figure 3 représente un schéma électronique du module de commutation compris dans le moyen de contrôle de flux de données de la figure 2 ; la figure 4 présente un mode de réalisation préférentiel de la structure d'un paquet de diffusion selon l'invention ; les figures 5 et 6 présentent chacune une structure particulière d'unité d'en-tête comprise dans l'en-tête apparaissant sur la figure 4 ; la figure 7 présente un exemple d'arbre de recouvrement d'un réseau, permettant d'expliciter un mode de réalisation préférentiel du procédé selon l'invention ; la figure 8 présente un en-tête de diffusion généré par le nmd 0 de la figure 7 et transmis sur son port de sortie 0, selon un mode de réalisation particulier du procédé selon l'invention ; la figure 9 présente un en-tête de diffusion généré par le nod 0 de la figure 7 et transmis sur son port de sortie 1, selon un mode de réalisation particulier du procédé selon l'invention ; la figure 10 présente un organigramme décrivant un mode de réalisation particulier d'un algorithme de traitement d'un paquet de diffusion selon la présente invention ; la figure 11 présente un organigramme décrivant un mode de réalisation particulier d'un algorithme de traitement d'un en-tête de diffusion selon la présente invention ; la figure 12 présente un organigramme décrivant un mode de réalisation particulier d'un algorithme de traitement d'un en-tête de diffusion d'un paquet de diffusion dynamique ; la figure 13 présente une table de valeurs pouvant être prises par l'unité d'en-tête de diffusion de la figure 5 ; la figure 14 présente un organigramme décrivant un mode de réalisation particulier d'un algorithme de construction d'un en-tête de diffusion selon la présente invention. L'invention trouve des applications dans de nombreux domaines, et s'applique notamment dans le cadre de : - la commutation à haut débit ; les applications distribuées ; la transmission et/ou la réception de données numériques ; les applications audio ; - les réseaux d'entreprises ; et la transmission d'images en temps réel. Un domaine d'application préférentiel de l'invention est celui des applications domestiques pour les transferts à haut débit. On décrit par la suite un exemple de système mettant en ouvre l'invention, utilisé pour interconnecter une pluralité de dispositifs audio et vidéo dans la maison. Les normes IEEE 1394 et IEEE 1355 sont adaptées respectivement aux communications série et aux communications point à point Le système présenté dans la suite du document est un réseau fédérateur à débit commuté permettant d'atteindre des capacités de transmission élevées (typiquement de l'ordre du Gbit), et répondant au besoin important d'interfaçage des deux types de norme ci-dessus. Le principe général de l'invention repose sur la mise en ouvre d'un protocole d'échange ; et d'une matrice d'arbitrage dans un module de commutation pouvant recevoir et émettre des données de plusieurs sources, notamment via des interfaces de type IEEE1394 et/ou IEEE1355. L'interface de type IEEE1355 comprend plusieurs paires de ports entrées/sorties, une paire de FIFO étant associée à chaque paire de ports. L'interface de type IEEE1394 comprend une mémoire DPRAM permettant le stockage des données en provenance et/ou à destination d'un bus IEEE1394. Cette DPRAM peut aussi être utilisée pour le transfert de données vers et/ou à destination d'autres interfaces de communication. Le module de commutation architecturé autour de deux bus de données (l'un en réception et l'autre en émission) de type MRT comprend notamment : - la matrice d'arbitrage ; des registres trois états pilotés par des signaux générés par la matrice d'arbitrage et permettant la lecture et/ou l'écriture de données sur les deux bus de données ; des FIFO d'entrée utilisées pour la réception des données en provenance d'une FIFO associée à un port de réception IEEE1355 ; des FIFOs de sorties utilisées pour les données à destination de la DPRAM d'interfaçage avec le bus IEEE1394 ; et des FIFO internes utilisées pour les données en provenance de la DPRAM d'interfaçage avec le bus IEEE 1394. Les FIFOs sont préférentiellement de type mémoire double ports et peuvent ainsi être accédées simultanément en lecture et en écriture sur deux ports distincts. Les données à destination d'un port d'émission IEEE1355 sont émises directement vers la FIFO associée à ce port via le bus de transmission de données. Selon le protocole d'échange des données, les opérations de transfert des données entre une FIFO d'entrée ou interne et une ou plusieurs FIFO de sortie et/ou ports 1355, ne peuvent être effectuées que dans le cadre d'une connexion établie au niveau des paquets. Ainsi, pour qu'une connexion soit ouverte, à la suite d'une requête en provenance d'une FIFO d'entrée ou d'une FIFO interne, il est nécessaire que chacune de h ou des FIFOs destinataires permette l'ouverture d'une connexion. De cette manière, les FIFOs destinataires ne sont jamais saturées. La matrice d'arbitrage est constituée de lignes et de colonnes. Chacune des colonnes est associée à un port d'entrée et est en charge de la gestion de la réception des données en provenance de ce port d'entrée. Chacune des lignes est associée à un port de sortie et est en charge de la gestion des données destinées à ce port de sortie. Bien entendu, les rôles des lignes et des colonnes peuvent être échangés. La matrice est construite de telle sorte que, à un instant donné, un seul point de couplage de chaque ligne permette une connexion. D'une manière générale, l'accès en écriture sur les bus se fait par l'intermédiaire de registres à trois états commandés par des signaux issus de la matrice d'arbitrage. Par ailleurs, la matrice d'arbitrage génère des signaux de commande des FIFOS en écriture. Ainsi, en résumé, la matrice d'arbitrage gère des connexions entre ports d'entrées et des ports de sortie en évitant les conflits et en gérant les aspects liés à la synchronisation. Ceci permet à la matrice d'arbitrage de générer des signaux de commande permettant l'accès (en écriture et en lecture) aux bus de transmission et de réception. La figure 1 présente un synoptique d'un nord de commutation 90 connecté à deux bus de communication série conformes aux normes IEEE 1394 et IEEE1355. Le noad représenté à la figure 1 est également connecté à un ou plusieurs autres nards de commutation du réseau commuté auquel il appartient. Dans le mode de réalisation représenté sur la figure 1, on a choisi de représenter un appareil de traitement de données 92, également appelé périphérique, qui est associé au dispositif de commutation 90. Un nrod de commutation comprend : un dispositif de commutation 90 ; et un appareil de traitement de données 92 associé audit dispositif A titre de variante, l'appareil de traitement de données peut luimême constituer ou comprendre le dispositif de commutation 90. Le dispositif 90 comprend : une unité centrale de traitement CPU 93 ; un moyen de stockage permanent 94 de type ROM ; et un moyen de stockage temporaire 95 de type RAM, associé à l'unité centrale 93, et dans lequel est chargée une architecture logicielle à l'initialisation. Le moyen de stockage 95 est apte à stocker des paquets de données de différents types, notamment : des paquets asynchrones du type conforme à la nonne IEEE 1394 ; des paquets constituant des messages en mode non connecté (asynchrones), du type conforme à la norme IEEE 1355 ; des paquets de contrôle du type conforme à la nonne IEEE 1355 ; des paquets stream (isochrones) du type conforme à la norme IEEE 1355. Les paquets de type conforme à la norme IEEE 1355 ont réellement une existence au niveau du composant 104 qui sera mentionné ultérieurement mais ils ne sont pas stockés sous cette forme dans le moyen de stockage RAM 95. On notera que le moyen de stockage 95 contient les informations nécessaires pour générer les paquets IEEE 1355. Le cheminement de tels paquets jusqu'au moyen de stockage 95, provenant soit du bus 1394 soit du réseau commuté constitué de liens IEEE 1355 sera détaillé ultérieurement. Le cheminement de tels paquets, depuis le moyen de stockage 95 jusqu'à leur transmission par le ncnd de commutation, soit en direction du bus IEEE1394, soit en direction du réseau commuté constitué de liens IEEE 1355 sera détaillé ultérieurement. Ces trois éléments 93,94 et 95 communiquent au moyen de bus d'adresses et de données respectifs notés 96,97 et 98, avec un bloc noté 99 et connu de l'homme du métier sous le nom de contrôleur de bus. Ce bloc 99 permet notamment d'échanger des données au moyen d'un bus principal 100 avec au moins un composant d'interface de bus 101. Dans le cas où le bus 100 est un bus standard PCI (PCI signifiant en terminologie anglo-saxonne "Peripheral Component Interconnect"), le composant 101 peut être un composant dénommé AMCC 5933QC commercialisé par la société APPLIED MICRO CIRCUITS CORPORATION (Marque déposée). Le bus 100 peut également connecter entre eux d'autres éléments, non représentés sur la figure 1, eux-mêmes pourvus d'une interface de bus et pouvant mettre en ouvre, par exemple, des fonctions de traitement de données. Par exemple, dans un cas où le bus 100 est un bus standard PCI, le bloc 99 est en fait un ensemble de composants PCI tel que l'ensemble Intel 440LX AGP ("Intel 440LX AGPset" dans la terminologie anglo-saxonne) commercialisé par la société INTEL (Marque déposée). Ainsi, le bloc 99 comprend, par exemple, un composant 82443LX qui assure l'interface avec la mémoire 95 via le bus mémoire 98 et avec l'unité centrale de traitement CPU 93 via le bus local 96. Le composant 82443LX est lui-même relié à un composant 82371AB qui fournit une interface avec le bus ISA 97 relié à la mémoire 94. Un contrôleur d'interruption IOAPIC Intel 82093AA connecté à l'unité centrale de traitement CPU 93 gère les interruptions pouvant survenir dans le système. Comme représenté sur la figure 1, le dispositif 90 comporte également une interface de bus 102 qui peut être similaire à l'interface de bus 101 permettant ainsi à l'appareil de traitement de données ou périphérique 92 d'accéder au dispositif de communication. Une telle interface est par exemple réalisée sous la forme d'une carte SEDNET PCI commercialisée par la société SEDERTA (Marque déposée) sous la référence SD-PCI-200 et permet d'y connecter n'importe quel appareil de traitement de données existant, conçu pour fonctionner en conformité avec la nonne 1394. H est bien entendu possible d'utiliser un adaptateur 102 spécifique à l'appareil de traitement de données que l'on souhaite y connecter. L'adaptateur 102 comprend essentiellement un composant d'interface similaire au composant d'interface de bus 101. Selon le type d'appareil de traitement de données, le bus principal 100, ainsi que les composants d'interface de bus 101 et contrôleur de bus 99 peuvent être adaptés en fonction de l'architecture du type de l'appareil. Il en est de même pour l'ensemble des éléments CPU 93, RAM 95 et ROM 94. Comme représenté sur la figure 1, le nond selon l'invention comporte également deux moyens d'interfaçage 103 et 104. Le moyen 103 est destiné à assurer l'interface entre le nood 90 et le bus de communication série prévu pour fonctionner selon la norme IEEE 1394 auquel est rattaché ledit nood. Le moyen d'interfaçage 103 est un ensemble de composants PHY/LINK 1394 qui est par exemple constitué d'un composant PHY TSB21LV03A et d'un composant LINK TSB12LVOIA commercialisés par la société TEXAS INSTRUMENT (Marque déposée) et de connecteurs 1394, par exemple commercialisés par la société MOLEX (Marque déposée), par exemple sous la référence 53462. Le moyen d'interfaçage 103 comporte au moins un port externe destiné à être connecté à un appareil de traitement de données ou périphérique qui est rattaché au bus de communication série 1394. Le moyen 103 comporte des moyens de comptage du nombre d'impulsions en fonction d'un signal d'horloge généré par un module de contrôle 107, qui sera défini ultérieurement. Ce signal d'horloge est synchronisé avec le"Maître de cycle"du bus de communication série avec lequel il est en relation, par l'intermédiaire des paquets de début de cycle, appelés "Cycle Start packet" en terminologie anglo-saxonne. La fréquence du signal d'horloge généré par le module de contrôle107 est égale à 24,576 MHz +/-100 ppm. Ce signal est représenté comme étant l'un des signaux notés ctrl3 sur la figure 1. Sur chaque bus de communication série du réseau, l'un des ncmds est appelé"Maître de cycle" ("Cycle Master"en terminologie anglosaxonne) et le ncad"Maître de cycle"du bus"racine"est appelé"Maître de cycle du réseau" ("Net Cycle Master"en terminologie anglo-saxonne). En outre, tous les ncads"Maîtres de cycle"du réseau présentent une caractéristique qui leur est propre, puisqu'elle dépend de la fréquence de leur horloge interne, à partir de laquelle est définie la durée d'une ili3ériod, if "période de référence"ou"cycle". La durée du cycle notée T est égale à un nombre entier 14nit d'impulsions d'horloge, commun ou non à tous les bus, et qui est multiplié par l'inverse de la fréquence de l'horloge interne propre au n##d "Maître de cycle". La durée du cycle T est ainsi, par exemple, égale à 125 microsecondes. Lorsque deux bus de communication série sont reliés par un pont, le "Maître de cycle"de l'un des bus doit synchroniser ses cycles par rapport aux cycles générés par le'Maître de cycle"du bus adjacent. D'une manière générale, les réseaux de communication formés de bus de communication série permettent la transmission de paquets synchronisée à partir des cycles de bus considérés. Les bus sont par exemple utilisés pour transmettre des paquets de données en temps réel du type audio/vidéo. Les moyens de comptage comme ceux du moyen d'interfaçage 103 cité plus haut se présentent par exemple sous la forme d'un registre. Le moyen d'interfaçage 104 mentionné ci-dessus est un composant d'interface IEEE 1355 qui comporte trois ports. Il comprend notamment un composant C113 (référencé 120 sur la figure 2) commercialisé par la société 4LINKS ainsi que trois composants d'interface LUC1141MK commercialisés par la société LUCENT (Marque déposée), eux-mêmes reliés à des connecteurs IEEE 1355, par exemple commercialisés par la société HARTING (Marque déposée). Le composant C113 est lui-même réalisé sur la base d'un composant programmable de type FPGA ("Field Programmable Gate Array"en terminologie anglo-saxonne) Spartan XCS30XL, commercialisé par la société XILINX (Marque déposée). Les initiales FPGA correspondent approximativement en français à "Matrice de Portes Programmables". Les trois ports externes du moyen d'interfaçage 104 sont destinés à être connectés à des ports de même type sur un autre nccd de commutation du réseau commuté, permettant ainsi au dispositif 90 de communiquer avec un autre nccd de ce réseau. Le dispositif 90 comporte également un moyen de contrôle de flux de données 105 qui permet le transfert des données entre les différents composants d'interface 101,103 et 104. Ce moyen 105 est réalisé en logique programmable, exécuté par un composant de type FPGA, par exemple de référence VIRTEX, commercialisé par la société XILINX. Ce moyen 105 met en cuivre notamment une unité de mémorisation à double port 106 qui permet de stocker des données à destination de, ou provenant du réseau commuté 1355. L'unité de mémorisation à double port possède une capacité de stockage inférieure à 2 Mbits et est, par exemple, réalisée sous la forme d'une mémoire de type DPRAM à accès 32 bits. Les initiales DPRAM signifient en terminologie anglo-saxonne "Dual Port Random Access Memory" ce qui peut être approximativement traduit en langue française par"Mémoire volatile à double port". L'unité de mémorisation 106 comporte une pluralité de zones mémoires qui sont gérées comme des mémoires individuelles de type FIFO, initiales des termes anglais"First-in First-out"signifiant en français "Premier entré Premier sorti". Une telle zone mémoire correspond à une mémoire dans laquelle les données sont lues dans l'ordre dans lequel elles ont été préalablement écrites. Ces zones mémoires comportent chacune un pointeur de lecture et un pointeur d'écriture associés. Chaque zone mémoire étant gérée comme une mémoire de type FIFO, son remplissage et son adage peuvent s'effectuer en même temps, et de manière indépendante. Ceci permet de désynchroniser les opérations de lecture et d'écriture des données, effectuées par une unité de commutation 108 qui sera définie ultérieurement, des opérations de lecture et d'écriture des données, effectuées par le module de contrôle 107. En effet, le taux d'occupation de la zone mémoire considérée est géré de manière circulaire et l'on sait à tout moment si les données contenues dans une zone mémoire ont été lues ou non. lorsque ces données ont été lues, il est alors possible de venir écrire de nouvelles données à la place de celles-ci. L'unité de mémorisation à double port constitue en quelque sorte une file d'attente pour les paquets, et la fonction de stockage est réalisée de manière indépendante, selon le port par lequel les paquets parviennent à l'unité de mémorisation. D'une manière générale, toutes les données isochrones ou asynchrones provenant du réseau commuté sont stockées dans l'unité de mémorisation 106. Ce stockage est temporaire pour les paquets de données asynchrones (paquets constituant un message transmis en mode non connecté) et pour les paquets de contrôle, qui sont amenés à être transférés ensuite dans le moyen de stockage RAM 95 pour un stockage d'une durée plus importante. En revanche, les paquets de données isochrones (paquets de type "stream", c'est-à-dire transmis en mode connecté), sont stockés uniquement dans cette unité de mémorisation 106 avant leur transmission sur le bus de communication auquel est raccordé le noad de commutation 90 ou sur le réseau commuté. Ceci s'explique par le fait que ce type de données doit être transféré aussi rapidement que possible du réseau commuté vers le bus et donc doit être stocké dans un moyen de stockage facilement et rapidement accessible. De même, les paquets de données isochrones, issus du bus de communication auquel est raccordé le nord de commutation 90, et qui sont destinés au réseau commuté, sont stockés uniquement dans l'unité de mémorisation 106, et non dans le moyen de stockage 95, pour les mêmes raisons que celles invoquées précédemment. Ainsi que représenté sur la figure 1, le moyen de contrôle de flux de données 105 comporte plusieurs autres éléments dont un module de contrôle 107 (déjà mentionné plus haut), qui assure une fonction de contrôle de l'unité de mémorisation 106, une unité de commutation 108 (déjà mentionnée plus haut) en communication avec le moyen d'interfaçage 104, avec l'unité de mémorisation 106 et avec le module de contrôle 107, ainsi qu'une unité d'ordonnancement des paquets de données 109, qui est relation avec le module de contrôle 107. On notera également que le module de contrôle 107 communique avec les moyens d'interfaçage 103 et 104 ainsi qu'avec le composant d'interface de bus noté 101. Le module de contrôle 107 a pour fonction de multiplexer les accès en lecture ou en écriture à des registres d'autres modules à partir du bus principal noté 100. Le module 107 possède également la maîtrise du composant d'interface de bus 101 pour les opérations de lecture et d'écriture sur le bus principal 100, incluant notamment le transfert en"mode rafale" (connu en terminologie anglo-saxonne sous le terme de"burst mode"). Le module de contrôle 107 est également chargé du déclenchement des interruptions sur le bus principal 100, en fonction d'événements de communication particuliers. Ce module échange des données avec le composant 101, sur un bus additionnel 110 (connu en terminologie anglo-saxonne sous le terme de "add-on bus"), suivant les signaux de contrôle notés ctrll. Comme annoncé ci-dessus, le module 107 est chargé du contrôle de l'unité de mémorisation 106, en ce qui concerne les opérations de lecture et d'écriture en mode FIFO, dans le cas particulier où le composant d'interface de bus 101 est un AMCC, par l'intermédiaire d'un bus de données 111 et de signaux de contrôle ctrl2. Le moyen d'interfaçage 103 contient des mémoires de type FIFO, qui sont utilisées lors du transfert de paquets de données de type conforme à la norme IEEE 1394. II comprend deux mémoires FIFO de transmission dites ATF ("Asynchronous Transfer FIFO"en terminologie anglo-saxonne) et ITF ("Isochronous Transfer FIFO"en terminologie anglosaxonne) et une mémoire FIFO de réception dite GRF ("General Receive FIFO"en terminologie anglo-saxonne). Ces mémoires FIFO sont plus largement décrites dans la documentation associée au composant LINK TSB 1 2LVOIA. Le module de contrôle 107 et le moyen d'interfaçage 103 gèrent le transfert de données sur un bus 112 suivant des signaux de contrôle earl3. Par ailleurs, le module de contrôle 107 contrôle l'unité de commutation 108, au moyen de signaux de contrôle ctrl 4, afin de transférer des données de l'unité de commutation vers l'unité de mémorisation 106 par l'intermédiaire d'un bus de données 113, et inversement L'unité de commutation 108 est connectée au moyen d'interface 104 par l'intermédiaire d'un bus de données 114 et de signaux de contrôle ctrl5. L'unité d'ordonnancement des paquets de données 109, notée également SAR (connue en terminologie anglo-saxonne sous le terme de "Segmentation And Reassembling"), informe le module de contrôle 107 du ou des prochains paquets de données à transmettre, par l'intermédiaire de signaux de contrôle ctrl6. En outre, l'unité d'ordonnancement 109 vérifie la réception des paquets de données, et gère l'allocation et la libération de zones mémoires (connues en terminologie anglo-saxonne sous le terme de"buffers") de l'unité de mémorisation 106. Les signaux de contrôle ctrl7 échangés entre le moyen d'interfaçage 104 et le module de contrôle 107 comprennent notamment les signaux d'horloges régénérés à partir de la réception des paquets 1355 sur chacun des trois ports du moyen d'interfaçage 104. Un quartz à 49, 152Mhz (non représenté) est connecté à à fois au moyen 104 pour l'émission des paquets 1355 et au module de contrôle 107 qui génère un signal d'horloge à 24,576 MHz +/-100 ppm, d'une part, pour l'unité d'ordonnancement des paquets de données 109, afin de cadencer l'émission des paquets 1355 et, d'autre part pour le moyen d'interfaçage 103, afin de cadencer l'émission des paquets 1394. La figure 2 présente un synoptique détaillé du moyen de contrôle de flux de données 105, de l'interface 104 illustrés en regard de la figure 1, ainsi que leurs interconnexions. Quelques détails sur l'interface série 104 permettent de comprendre comment des paquets sont multiplexés sur le bus de données 114. L'interface série 104 comprend notamment : un moyen de contrôle de FIFO 120 décrit précédemment en regard de la figure 1 ; trois FIFOs d'entrée 121 (InPortOFIFO), 122 (InPortlFIFO) et 123 (InPort2~FIFO) ; un multiplexeur 127 ; et des FIFO de sorties 124 (OutPortO~FIFO), 125 (OutPortlFIFO) et 126 (OutPort2~FIFO). Les FIFO 121,122 etl23 sont utilisées pour la mémorisation de paquets entrants, alors que les FIFO 124 à 126 sont utilisées pour la mémorisation des paquets sortants. Une paire de FIFO est reliée à chaque port de l'interface 104 IEEE 1355. Ainsi, par exemple : les FIFO 121 et 124 sont utilisées pour le port 0 ; les FIFO 122 et 125 pour le port 1 ; et les FIFO 123 et 126 pour le port 2. Le bus de données 114, illustré en regard de la figure 1 se décompose en deux bus sur la figure 2 : un bus 44 RxDI[17 : OJ de réception des données destinées à l'unité de commutation 108 et transmises par l'interface 104 ; et un bus 41 TxDO[17 : 0J d'émission des données à partir de l'unité de commutation 108, vers l'interface 104. Après leur écriture dans l'une des FIFO d'entrée 121,122 et 123, les paquets entrants sont multiplexés à travers le multiplexeur 127 avant d'être renvoyés vers l'unité de commutation 108 à travers le bus 44. Les données sortantes de l'unité de commutation 108 sont émises à travers le bus de données 41 pour être stockées dans l'une des FIFO de sortie 124,125 ou 126. On rappelle que le moyen de contrôle de flux de données 105 comprend notamment : le module de contrôle 107 ; l'unité de commutation 108 ; et l'unité de mémorisation à double port ou DPRAM 106. Le signal de contrôle Ctrl5, illustré en regard de la figure 1 se décompose en trois signaux sur la figure 2 : un signal de contrôle 51 ; un signal de contrôle 43 TxFIFOfull[0 : et un signal de contrôle 42 7XF7F Les signaux de contrôle 51, TxFIF WriteTXFIFO[O : 2J 43 permettent au moyen de contrôle 120 de la FIFO de gérer le transfert des paquets de données entre l'unité de commutation 108 et l'interface 104 de liaison série, à travers les bus de données 44 et 41. Le traitement des signaux de contrôle dans l'unité de commutation 108 sera décrit ultérieurement en regard de la figure 3. Le signal Ctrl4, illustré en regard de la figure 1, entre l'unité de commutation 108 et le module de contrôle 107, se décompose en au moins quatre signaux sur la figure 2 : deux signaux de contrôle 53 et 54 ; un signal de contrôle/Rx7E'QP/7 : 0/ 45a ; un signal de données IntRx TX - [31. 01 45b. Le signal 45b est un bus de données reliant les éléments 106,107 et 108. Le module de contrôle lit les en-têtes paquets à partir de ce bus 45b. Les signaux de contrôle 53,54 et 45a permettent la gestion de transfert de données IntRx~TX[31 : 0] 45b entre la mémoire double port 106 et l'unité de commutation 108. Dans certains cas, notamment lors du traitement d'en-tête de paquet, les données du paquet sont envoyées au module de contrôle 107 plutôt qu'àl'unité de mémorisation 106 pour une analyse ultérieure. Le bus de données 45b est représenté sur la figure 1 par le bus de données 113. La figure 3 représente un schéma électronique du module de commutation 108 de la figure 1. Le module de commutation 108 comprend notamment : - un moyen 60 d'arbitrage ; un moyen 20 de génération de cycle ; des moyens chargés de la réception et de l'émission des données en provenance ou à destination de l'interface 104 (soient les données en provenance ou à destination d'un réseau commuté IEEE1355) ; des moyens chargés de la réception des données en provenance de la mémoire DPRAM 106 (soient les données en provenance d'un bus IEEE1394) ; et des moyens chargés de l'émission des données vers la mémoire DPRAM 106 (soient les données à destination d'un bus IEEE1394). Les moyens chargés de la réception et de l'émission des données en provenance de ou vers l'interface 104 comprennent notamment : un moyen 18 de modification d'en-tête ; un moyen 19 d'analyse d'en-tête en réception ; deux mémoires volatiles 15 et 16 de réception agencées en FIFO ; et un moyen 17 de contrôle des FIFOs de réception 15 et 16. Les moyens charges de la réception des données en provenance de la mémoire DPRAM 106 comprennent notamment : quatre FIFOs d'entrée 9,10, 11 et 12 ; un moyen 130 de contrôle des FIFOs d'entrée ; - un multiplexeur 50 ; et un moyen 13 d'analyse d'en-tête de transmission. Les moyens chargés de l'émission des données vers la mémoire DPRAM 106 comprennent notamment : trois mémoires d'assemblage 22,23 ou 24 ; trois FIFOs de sortie 25,26 et 27 ; un moyen de contrôle 84 des FIFOs de sortie ; et un multiplexeur 28. Ces éléments faisant partie du module de commutation 108 sont reliés par des éléments de liaisons décrits ci-après. On note néanmoins que la plupart des échanges se font autour du moyen 60 d'arbitrage avec utilisation de deux bus de données principaux, TxBus 70 et RxBux 80 dont les accès sont gérés par le moyen d'arbitrage 60. L'utilisation des deux bus internes, les bus de transmission TxBus 70 et de réception RxBus 80, qui permettent de traiter les transferts de données entre les ports va maintenant être détaillée. Les paquets sortants vers le bus 41 sont transmis à travers le bus de transmission TxBus 70. Les paquets sortants vers le bus 45 sont transmis à travers le bus interne de réception RxBus 80. Le moyen 60 d'arbitrage est en charge de la gestion des accès en écriture sur le bus TxBus 70 contrôlant l'ouverture : de registres à trois états 1,2, 3 et 4 grâce à des signaux OpenTxTS[O : 3i-on Rx 40 pour les données issues des FIFO d'entrée 9,10, 11 et 12 ; et de registres à trois états 14 grâce à des signaux de contrôle OpenRxTS~onTx 33 pour les données issues de la mémoire 16. Les opérations de lecture du bus TxBus 70 vers un port de sortie de l'interface 104 sont gérées par le moyen d'arbitrage 60 en fonction du signal de contrôle vers les FIFO associées à chaque port TxFIFOfull [0 : 2J 43 et Write TxFIFO[0 : 2J 42. Le moyen d'arbitrage 60 gère aussi les accès en écriture vers le bus RxBus 80 en contrôlant l'ouverture : de registres à trois états 5,6, 7 et 8 à travers des signaux QpeKTxTs/U : 3ponRx 39 pour les données issues des FIFO d'entrée 9,10, 11 et 12 ; et d'un registre à trois états 21 à travers des signaux de contrôle OpenRxTs~onRx 34 pour les données issues de la mémoire 15. Le moyen d'arbitrage 60 effectue aussi les opérations de lecture de données sur le bus RxBus 80 pour une écriture vers l'une des mémoires d'assemblage 22, 23 ou 24 (en anglais "assembly buffers"). L"'assembly buffer"sert de tampon pour la conversion des données entre le bus 80, sur lequel les données sont exprimées sur 18 bits (16 bits de données et 2 bits de contrôle), et les OJFIFOs 25,26 et 27, dans lesquelles les données sont exprimées sur 34 bits) (32 bits de données et 2 bits de contrôle). Ces tailles de bus sont liées à des contraintes physiques. Le module 84 transmet au moyen d'arbitrage 60 un signal de contrôle Rx FIFOfull[0 : 2J 83, indiquant le degré de remplissage des FIFO 25,26 et 27. Le moyen d'arbitrage 60 génère un signal de contrôle eOF7FO/2 ; Le moyen d'arbitrage 60 pour le multiplexage des données sur les bus 70 de transmission TxBus et 80 de réception RxBus utilise des signaux 46 de cycle EN cycle [0 : 2]. C'est le moyen 20 de génération de cycle, par exemple un compteur de Johnson, qui génère ces signaux 46. Le traitement des données entrantes va maintenant être détaillé en fonction de l'origine de ces données : le bus 44 ; le bus 45. Les données entrantes en provenance du bus 44 RxDI[17 : OJ ou du bus 45 seront routées vers le commutateur pour aller : vers le bus 41 TxDO[17 : OJ soit en direction de l'interface 104 ; ou vers le bus 45 soit en direction de la DPRAM 106. Le traitement des données entrantes en provenance du bus 44 va maintenant être exposé. Les échanges de données sur le bus 44 sont gérés à travers le moyen 18 de modification d'en-tête et le moyen de contrôle de FIFO 120 de l'interface série, grâce aux signaux de contrôle 51. Les signaux de contrôle 51 comprennent un signal d'écriture vers le moyen 18 de modification d'en-tête et des signaux de contrôle de flux du module 18, correspondant chacun à des ports d'entrées du moyen d'interfaçage 104. Les morceaux de paquets entrant en provenance du bus 44 parviennent d'abord à un moyen de modification d'en-tête 18 pour un traitement relatif aux en-têtes de paquet. Les morceaux de paquets sont ensuite stockés : dans la mémoire 15 lorsqu'ils sont adressés au bus de réception 80 Rebus ; et dans la mémoire 16 lorsqu'ils sont adressés au bus de transmission 70 TxBus. Lorsqu'ils sont adressés vers les deux bus, les morceaux de paquets sont adressés aux deux bus simultanément pour être stockés dans deux moyens de stockage simultanément. De même, le moyen 17 de contrôle de FIFO de réception contrôle les opérations de stockage dans les deux mémoires 15 et 16. Les mémoires 15 et 16 sont des mémoires à double port, découpées en trois zones indépendantes, chacune étant gérée comme une FIFO. Les signaux synchrones sont gérés suivant un certain rythme correspondant à une succession de phases constituées de quatre cycles d'horloge. Dans une phase à quatre cycles, au cours de chacun des trois premiers cycles d'horloge de la phase, on effectue à la fois une opération d'écriture et une opération en lecture vers deux adresses de chacune des RAM (mémoires volatiles) 15 ou 16. Ces adresses pointent respectivement : vers le dernier élément (queue) de l'une des FIFO dans chacune des RAM 15 et 16 ; et vers le premier élément (head) de rune des FIFO dans chacune des RAM 15 et 16. Aucune opération de lecture ou d'écriture vers les RAM 15 et 16 n'est effectuée au cours du quatrième cycle d'horloge dans une phase à quatre cycles. Chaque opération de lecture effective de FIFO (définies lorsque le signal 32 de sortie Rx[U Jead est activé durant un cycle et est suivi par un signal d'entrée AllData used[i/activé durant un cycle, i correspondant à un numéro de la FIFO d'entrée) modifie l'adresse pointant sur l'en-tête de FIFO. Des opérations effectives d'écriture de FIFO (basées sur le même mécanisme que les opérations de lecture, utilisant ici le signal 52 illustré en regard de la figure 3) modifient l'adresse pointant sur la queue de la FIFO. Ainsi, durant trois cycles, chaque partie de FIFO correspondant à chacun des ports d'entrée est traitée : les opérations d'écriture de données par les moyens 18 de modification d'en-tête sont séquentiellement adressées vers les parties correspondantes 15 et 16, chacun des morceaux de paquets entrant de chacun des ports d'entrée 121,122 et 123 de l'interface 104. D'une manière similaire, les données lues à partir des mémoires 15 et 16 sont traitées respectivement par les bus RxBus 80 et TxBus 70. Le moyen 17 de contrôle de FIFO de réception est en charge de la lecture et de l'écriture effective des FIFO contenues dans les mémoires 15 et 16. Le signal 52 de contrôle informe le moyen de modification d'entête 18 qu'une FIFO est pleine dans l'une des mémoires 15 ou 16 et qu'il y a aussi une requête d'écriture pour une FIFO dans l'une des mémoires 15 ou 16. Le moyen de contrôle de FIFO de réception informe le module 60 d'arbitrage qu'une nouvelle donnée a été lue à partir de l'une des mémoires 15 ou 16 grâce au signal Rx[O : 2Jread 32. Les mêmes données sont lues à chaque phase de quatre cycles lorsqu'elles ne sont pas lues de manière effective en les plaçant simplement, soit sur le bus RxBus, soit sur le bus TxBus, soit sur les deux, en fonction du routage du paquet Ainsi, les mêmes données sont présentées tous les quatre cycles, jusqu'à ce qu'elles aient été réellement lues par la ou les destinations. Le moyen 60 d'arbitrage gère l'ouverture du registre à trois états 14 grâce aux signaux de contrôle OpenRxTs~onTx 33, pour placer les données en lecture de la mémoire 16 sur le bus de transmission TxBus 70. Le moyen 60 gère également l'ouverture du registre à trois états 21, grâce aux signaux de contrôle OpenRxTs~onRx 34 pour mettre les données lues de la mémoire 15 vers le bus de réception RxBus 80. Le moyen d'arbitrage 60 gère aussi le contrôle des signaux allRxData~use/[9 : 2] pour indiquer au moyen 17 de contrôle des FIFO de réception que la prochaine donnée sera lue par une partie correspondante dans l'une des mémoires 15 ou 16. Le moyen 19 d'analyse d'en-tête de paquets reçus commande la forme du signal 47 vers le moyen 60 d'arbitrage. Lorsqu'un nouveau paquet en provenance de l'un des ports d'entrée 121, 122 ou 123 est traité dans le moyen 18 de modification d'en-tête, le signal 47 Ac/0 ; 2/ ! ! M/0.'/ permet la requête d'une connexion : vers l'un des ports de sortie de l'interface 104 à travers le bus multiplexé 41 ; ou vers l'une des FIFO internes 25,26 ou 27 à travers le bus multiplexé 45. Lorsque la fin du paquet est traitée dans le moyen 18 de modification d'en-tête, le signal 47 RxEOP[O : 2] informe le moyen d'arbitrage 60 de la fin d'une connexion. On note que le moyen 18 de modification d'en-tête émet un signal représentatif d'une information de routage à destination du moyen 19 d'analyse d'en-tête en réception. En ce qui concerne la connexion et la déconnexion vers l'interface série IEEE 1355, le moyen 60 d'arbitrage gère les signaux 81 R'/ : 2]connected émis vers le moyen 17 de contrôle de FIFO de réception pour indiquer le statut de la connexion associée à chaque port. De même, le moyen 60 d'arbitrage gère les signaux 7/P.'2/coHHgc 82 vers le moyen 130 de contrôle des FIFO d'entrée 9, 10, 11 et 12 pour les données en provenance de la DPRAM 106. Les données échangées sur le bus 45 sont gérées : par le moyen 84 de contrôle des FIFO de sortie 0F7FIFO et le module de contrôle 107 par l'intermédiaire du signal 53 ; et par le moyen 13 de contrôle des FIFO d'entrée I-FIFO et le module de contrôle 107 par l'intermédiaire du signal 54. Le multiplexeur 28 autorise la sélection d'une FIFO de sortie O~FIFO parmi les trois FIFO 25,26 ou 27 pour des opérations de lecture de FIFO de données destinées à la mémoire de stockage double port 106. Cette opération de sélection est gérée par le moyen 84 de contrôle de FIFO de sortie O~FIFO grâce àun signal 85. Par ailleurs, les moyens 130 de contrôle de FIFO d'entrées LFIFO contrôlent des opérations d'écriture de la mémoire de stockage 106 vers l'une des quatre FIFO I~FIFO d'entrée 9,10, Il ou 12 grâce aux signaux 90. C'est uniquement le cas pour le bus 42 où les signaux de contrôle 43 et 42 attachés au moyen de mémorisation des ports de sorties sont directement connectés vers les moyens 60 d'arbitrage. En d'autres termes, le bus 41 est le seul bus dont les signaux de contrôle (42 et 43) sont directement reliés à l'arbitre 60. Le traitement des données entrantes en provenance du bus 45 va maintenant être détaillé. Les morceaux de paquets provenant du bus 45 sont démultiplexés vers chaque FIFO d'entrée 9,10, 11 et 12. Ainsi, quatre paquets (un par FIFO d'entrée) peuvent être traités simultanément. Chaque FIFO d'entrée est connectée à deux bus internes 70 et 80 à travers les registres àtrois états 1 à 8. Le moyen 60 d'arbitrage est en charge de gérer : les accès en écriture sur le bus TxBus 70 contrôlant alternativement l'ouverture des registres trois états, 1 à 4 grâce aux signaux Open TxTs [0 : 3] ~onTx 40, chacun des registres 1 à4 étant affecté à une FIFO d'entrée 9 à 12 ; et les accès en écriture sur le bus RxBus 80 contrôlant alternativement l'ouverture des registres trois états 5 à 8 grâce aux signaux à une FIFO d'entrée 9 à 12. Les opérations d'écriture sur le bus RxBus 70 sont indépendantes des opérations d'écriture sur le bus TxBus 80. Le moyen d'arbitrage 60 génère aussi des signaux de contrôle allTxData Me/ Le moyen 130 de contrôle des FIFO d'entrée informe le moyen 60 d'arbitrage de la réussite d'une opération de lecture, effectuée par l'une des FIFO d'entrée, grâce au signal de contrôle 38 Tx :. /~Read. Les données d'en-tete de paquet sont multiplexées par un multiplexeur 50 de l'une des FIFO de sorties 9 à 12 pour être émises vers le moyen 13 d'analyse d'en-tête. Le moyen 13 d'analyse d'en-tête de paquet transmis analyse les données issues des FIFO d'entrée 9,10, 11 et 12 pour générer le signal 36 Tx[O : 3]Want[0 : 31 à destination du moyen d'arbitrage 60. Lorsqu'un nouveau paquet est traité dans l'une des FIFO d'entrée 9 à 12, le signal 36 Tx :. 3 3] Want C : 3] permet la requête d'une connexion : vers l'un des ports de sortie du moyen d'intedaçage 104 par un bus 41 multiplexé ; ou vers l'une des FIFO de sortie 25,26 ou 27 par un bus 45 multiplexé. Lorsque la fin du paquet est traitée dans l'une des FIFO d'entrée 9 à 12, le signal 36 TxEOP/O : 3/permet d'informer le moyen d'arbitrage 60 d'une fin de connexion. Comme décrit ci-dessus, le moyen 18 de modification d'en-tête est en charge du traitement des paquets reçus, ce qui inclut : l'analyse de l'en-tête de paquet (retrouver des informations de routage qui permettent de générer les signaux 52 utilisés pour réaliser le routage) ; le transfert des données contenues dans le paquet : les opérations d'écriture adressent séquentiellement les zones correspondantes dans les mémoires 15 et 16, pour chaque partie de paquet venant de chaque port d'entrée ; la détection de fin de paquet (informer à travers les signaux 52 de la fin de la connexion). On présente maintenant, de façon détaillée, la mise en ouvre d'un mode de réalisation préférentiel du procédé selon la présente invention, dans le cas d'un réseau dont chaque nond comprend un commutateur (ou appareil de commutation) 90 décrit ci-dessus (en relation avec les figures 1 à3). On suppose, dans la suite de la description, que le calcul de l'arbre de recouvrement est effectué par le ncud source (racine) de cet arbre de recouvrement. Pour cela, la mémoire ROM 94 (cf. fig. l) du noed source stocke un programme logiciel implémentant un algorithme de calcul de l'arbre de recouvrement. Par ailleurs, l'unité centrale de traitement CPU 93 (cf. fig. l) du nwd source exécute cet algorithme afin de calculer l'arbre de recouvrement et donc connaître, pour chaque noad de cet arbre, le (s) port (s) de sortie concerné (s) par la diffusion. Dans la suite de la description, ce ou ces ports de sortie sont appelés'ports de sortie impliqués". H est clair cependant que la présente invention couvre également le cas où le calcul de l'arbre de recouvrement est effectué par un équipement quelconque, puis communiqué au ncod source. On suppose également, dans la suite de la description, que la diffusion de données utiles s'effectue, le long de l'arbre de recouvrement, depuis le nmd source (racine) vers l'ensemble des noods finaux (feuilles). Pour cela, la mémoire ROM 94 (cf fig. 1) du noad source stocke un programme logiciel implémentant un algorithme de calcul de l'en-tête de diffusion des paquets de diffusion, en fonction de l'arbre de recouvrement préalablement calculé. Un mode de réalisation particulier de cet algorithme est décrit en détail ci-après, en relation avec la figure 14. La connaissance de l'arbre de recouvrement peut être stockée sous une forme statique, dans la RAM 95, ou construite de façon dynamique. Par ailleurs, l'unité centrale de traitement CPU 93 (cf. fig. 1) du nmd source exécute cet algorithme et fournit au module de contrôle 107 l'en-tête (résultant du calcul précité et qui est stocké temporairement en RAM 95 (cf fig. l)) et le corps de chaque paquet de diffusion. Le module de contrôle 107 transmet le paquet de diffusion (en-tête et corps) à l'unité de commutation 108, pour transmission sur l'un des ports de sortie du nood source. Par ailleurs, dans chaque noad recevant un paquet de diffusion, le module de contrôle 107 transmet le corps de chaque paquet de diffusion reçu, depuis l'unité de commutation 108 vers la RAM 95. En effet, l'en-tête de diffusion n'est traité que par l'unité de commutation 108 (voir description détaillée de ce traitement ci-après). Il est clair cependant que la présente invention couvre également le cas où le calcul du ou des paquets de diffusion est effectué par un équipement quelconque, puis communiqué au nard source. Dans ce contexte, le principe général de l'invention consiste, pour chaque port de sortie impliqué du noud source, à : construire un paquet de diffusion dont l'en-tête de diffusion contient une description de la partie de l'arbre de recouvrement située en aval de ce port de sortie ; propager ce paquet de diffusion, le long de la partie de l'arbre de recouvrement décrite dans l'en-tête de diffusion. Lors de cette propagation, chaque n##d qui reçoit le paquet de diffusion trouve dans le contenu de l'en-tête de diffusion les informations relatives au (x) noad (s) situé (s) en aval vers le (s) quel (s) le paquet de diffusion doit être transmis. On présente maintenant, en relation avec la figure 4, un mode de réalisation préférentiel de la structure d'un paquet de diffusion 300 selon l'invention. L'en-tête et le corps sont référencés 310 et 306 respectivement. L'en-tête 310 comprend lui-même une pluralité d'unités d'en-tête HDRunit (N-l) à HDRunit (0), comprenant par exemple chacune 16 bits. L'unité d'en-tête HDRunit (N-l) est transmise d'abord, puis l'unité d'en-tête HDR unit (N-2) jusqu'à l'unité d'en-tête HDRunit (0). On distingue par exemple trois types d'unités d'en-tête : premier type : les unités d'en-tête permettant d'indiquer le (s) port (s) de sortie impliqué (s) d'un nord ; second type : les unités d'en-tête permettant d'indiquer les nords finaux (feuilles) de l'arbre de recouvrement ; troisième type : les unités d'en-tête de remplissage. Dans un mode de réalisation particulier illustré sur la figure 5, chaque unité d'en-tête du premier type 50 comprend un bit de poids faible (LSB) 51 égal à"0", qui constitue un premier champ ("champ de diffusion") dort l'utilisation est expliquée par la suite en relation avec l'organigramme de la figure 11. Les autres bits de chacune de ces unités d'en-tête 50 forment un second champ 52, contenant une indication du ou des port (s) de sortie impliqué (s) d'un noad. Comme illustrée par la table de la figure 13, chaque bit de ce second champ 52 prenant la valeur 1 indique que l'un des ports de sortie est impliqué dans la diffusion du paquet de diffusion. Le bit de rang 1 du second champ 52 indique l'implication du port de sortie numéro 1, celui de rang 2 l'implication du port de sortie numéro 2, etc. La valeur"x"sur la figure 13 signifie "0" ou "1". En effet, le second champ 52 peut indiquer une pluralité de ports de sortie (15 au maximum). Dans un mode de réalisation particulier illustré sur la figure 6, on affecte par exemple à chaque unité d'en-tête du second type 60 la valeur FFFD en hexadécimal. Dans ce cas, le bit de poids faible (LSB) 61 est à "1"et constitue un"champ de diiïusion"dont l'utilisation est expliquée par la suite en relation avec l'organigramme de la figure 11. Les unités d'en-tête du troisième type (remplissage) permettent de compléter les en-têtes de diffusion afin qu'ils comprennent un nombre prédéterminé d'unités d'en-tête. Ces unités de remplissage sont supprimées lors du traitement de l'en-tête de diffusion par l'unité de commutation 108. Dans le cas du système illustré sur les figures 1 à 3, les unités d'en-tête sont des mots de 16 bits et les unités d'en-tête de remplissage permettent d'obtenir un en-tête multiple de 32 bits. On rappelle en effet que dans le système précité il y a une interface 32 bits entre le contrôleur de bus 99 et l'interface de bus 101, tandis que l'unité de commutation 108 traite des mots de 16 bits. On affecte par exemple à chacune des unités d'en-tête de remplissage la valeur FFFF en hexadécimal. Un mode de réalisation particulier de l'algorithme de construction d'un en-tête de diffusion est décrit en détail par la suite, en relation avec la figure 14. En résumé, l'en-tête de diffusion résultant de cette construction particulière, pour chaque port de sortie impliqué du nard source, comprend (de HDR.unit(N-1)àHDRunit (0)) : éventuellement, une unité d'en-tête de remplissage ; si le noeud qui reçoit l'en-tête de diffusion est un nord intermédiaire : * (premier lot) une unité d'en-tête du premier type 50, indiquant le (s) port (s) de sortie impliquas) de ce noed intermédiaire ; * (second lot) pour chaque port de sortie impliqué du nocd intermédiaire, dans l'ordre décroissant des numéros de port : (sous-lot) une ou plusieurs unités d'en-tête décrivant la partie de l'arbre de recouvrement située en aval du port de sortie impliqué du ncnd intermédiaire ; si le ncod qui reçoit l'en-tête de diffusion est un noad final (feuille) : * une unité d'en-tête du second type 60. Chaque sous-lot précité peut lui-même posséder la structure élémentaire décrite ci-dessus (comprenant un premier et un second lots d'unités d'en-tête, le second lot comprenant un ou plusieurs sous-lot (s)), si la branche de l'arbre de recouvrement située en aval du port de sortie correspondant indiqué dans le premier lot ne comprend pas uniquement un noad final de l'arbre de recouvrement. A titre d'exemple illustratif, on présente maintenant, en relation avec la figure un en-tête de diffusion 80 destiné à être transmis sur le port de sortie 0 du need 0 de l'arbre de recouvrement de la figure 7. Cet en-tête de diffusion 80, reçu par le port d'entrée 0 du nard intermédiaire 1, comprend : champ 317 contenant l'unité d'en-tête HDRunit (3), qui est une unité d'en-tête de remplissage ; champ 331 contenant l'unité d'en-tête HDR~unit (2), qui indique que les ports de sortie impliqués du noed 1 sont les ports de sortie 3 et 1 ; champ 332 contenant l'unité d'en-tête HDRunit (l), qui indique que la partie de l'arbre de recouvrement située en aval du port de sortie 3 du noad 1 est une feuille (correspondant au noad 5) ; champ 333 contenant l'unité d'en-tête HDRunit (0), qui indique que la partie de l'arbre de recouvrement située en aval du port de sortie 1 du n#ud 1 est une feuille (correspondant au n#ud 6). A titre d'exemple illustratif, on présente maintenant, en relation avec la figure 9, un en-tête de diffusion 90 destiné à être transmis sur le port de sortie 1 du nord 0 de l'arbre de recouvrement de la figure 7. Cet en-tête de diffusion 90, reçu par le port d'entrée 0 du nocd intermédiaire 2, comprend : champ 318 contenant l'unité d'en-tête HDR~unit (7), qui est une unité d'en-tête de remplissage ; champ 334 contenant l'unité d'en-tête HDRunit (6), qui indique que les ports de sortie impliqués du noad 2 sont les ports de sortie 3 et 2 ; champ 335 contenant l'unité d'en-tête HDR~unit (5), qui indique que la partie de l'arbre de recouvrement située en aval du port de sortie 3 du ncad 2 commence par un noad intermédiaire (correspondant au noad 3) dont les ports de sortie impliqués sont les ports de sortie 3, 1 et 0 ; champ 336 contenant l'unité d'en-tête HDRunit (4), qui indique que la partie de l'arbre de recouvrement située en aval du port de sortie 3 du n#ud 3 est une feuille (correspondant au n#ud 4) ; champ 337 contenant l'unité d'en-tête HDRunit (3), qui indique que la partie de l'arbre de recouvrement située en aval du port de sortie 1 du n#ud 3 est une feuille (correspondant au n#ud 9) ; champ 338 contenant l'unité d'en-tête HDR~unit (2), qui indique que la partie de l'arbre de recouvrement située en aval du port de sortie 0 du noud 3 commence par un nood intermédiaire (correspondant au n#ud 8) dont l'unique port de sortie impliqué est le port de sortie 0 ; champ 339 contenant l'unité d'en-tête HDRunit (l), qui indique que la partie de l'arbre de recouvrement située en aval du port de sortie 0 du need 8 est une feuille (correspondant au ncad 10) ; champ 319 contenant l'unité d'en-têtc HDRunit (0), qui indique que la partie de l'arbre de recouvrement située en aval du port de sortie 2 du nrod 2 est une feuille (correspondant au nard 7). On présente maintenant, en relation avec la figure 10, un organigramme décrivant un mode de réalisation particulier d'un algorithme de traitement d'un paquet de diffusion selon la présente invention. Cet algorithme est par exemple mis en mvre dans le moyen 18 de modification d'en-tête (cf. fig. 3) du nond qui reçoit le paquet de diffusion, pour chacune des trois FIFOs d'entrée 121 (InPortOFIFO), 122 (InPortlFIFO) et 123 (InPort2~FIFO). * Après le lancement de l'exécution de l'algorithme (étape 340), on traite l'en-tête de diffusion du paquet de diffusion (étape 341). Puis, on passe au mot de données utiles suivant du corps du paquet (étape 342). Si le mot de données utiles suivant n'est pas l'indicateur de fin de paquet (EOP) (réponse"non"à la question de l'étape 343), on envoie ce mot de données utiles depuis le port d'entrée vers le (s) port (s) de sortie connecté (s) et vers la FIFO interne connectée (étape 344). Sinon (réponse"oui"à la question de l'étape 343), on relâche les connexions établies (étape 345). On présente maintenant, en relation avec la figure 11, un organigramme décrivant un mode de réalisation particulier de l'étape 341 de la figure 10. Il s'agit donc d'un algorithme de traitement de l'en-tête de diffusion, pouvant également être mis en cavre dans le moyen 18 de modification d'en-tête (cf. fig. 3). Cet algorithme permet de traiter des en-têtes de longueur variables, ainsi qu'un nombre de connexions variable à établir entre port d'entrée et port (s) de sortie impliqués. Le traitement de l'en-tête est par exemple réalisé via un registre 16 bits, appelé registre HDR, dans lequel sont stockés successivement les mots à traiter (c'est-à-dire les unités d'en-tête) de l'en- tête de diffusion. Le format du registre HDR est cohérent avec les structures d'unités d'en-tête des figures 5 et 6. Après le lancement de l'exécution de l'algorithme (étape 351), on fait passer dans le registre HDR le premier mot (c'est-à-dire la première unité d'en-tête) de l'en-tête du paquet (étape 352). Si le mot contenu dans le registre HDR est un mot de remplissage (réponse"oui"à la question de l'étape 353), on inscrit dans le registre HDR le mot suivant de l'en-tête (étape 352). Sinon (réponse"non"à la question de l'étape 353), on analyse le champ de diffusion de l'unité d'en-tête contenu dans le registre HDR (étape 354). Si le champ de diffusion contient la valeur"0" (cas notamment du premier type d'unité d'en-tête illustré sur la figure 5) (réponse"oui"à la question de l'étape 355), on détermine le type de diffusion à effectuer, à savoir une diffusion statique (réponse"oui"à la question de l'étape 356, par exemple si tous les bits de l'unité d'en-tête prennent la valeur"0") ou une diffusion dynamique (réponse"non"à la question de l'étape 356, par exemple si au moins un bit de l'unité d'en-tête prend la valeur"1", indiquant un port de sortie impliqué). Dans le cas d'une diffusion dynamique (c'est-à-dire si le noad qui traite l'en-tête de diffusion est un need intermédiaire de l'arbre de recouvrement), un traitement adéquat de l'en-tête est effectué (étape 357), qui est décrit en détail ci-dessous, en relation avec la figure 12. Dans le cas d'une diffusion statique, un traitement adéquat de l'entête est effectué (étape 358), afin de transmettre ce dernier tel quel vers des ports de sortie déterminés grâce à un paramétrage matériel préalable du ncod Par diffusion statique, on entend en effet une diffusion selon la technique connue précitée, nécessitant un paramétrage matériel préalable de chacun des noads de l'arbre de recouvrement. Chacune des étapes de traitement de diffusion dynamique (357) et statique (358) est suivie d'une étape (359) d'établissement d'une connexion vers l'une des FIFO internes O~FIFO~[0, 2] (référencées 25,26 et 27 sur la figure 3), afin que le ncod courant reçoive et traite les données utiles du paquet reçu (voir étape 344 sur la figure 10). Si le champ de diffusion contient la valeur"1" (cas notamment du second type d'unité d'en-tête illustré sur la figure 6) (réponse"non"à la question de l'étape 355), on détermine si le ncnd courant est une feuille de l'arbre de recouvrement dans le cadre d'une diffusion dynamique (réponse "oui"à la question de l'étape 360, par exemple si l'unité d'en-tête prend la valeur''FFFD" en hexadécimal), ou un ncnd impliqué dans un envoi de paquet point-à-point (réponse"non"à la question de l'étape 360). Si le noad courant est une feuille (réponse"oui"à la question de l'étape 360), on établit (étape 361) une connexion vers l'une des FIFO internes O~FIFO~[0, 2] (référencées 25,26 et 27 sur la figure 3), afin que le noad courant reçoive et traite les données utiles du paquet reçu (voir étape 344 sur la figure 10). Sinon (réponse"non"à la question de l'étape 360), un traitement adéquat de l'en-tête est effectué (étape 362), afin de permettre un envoi de type point-à-point du paquet. On présente maintenant, en relation avec la figure 12, un organigramme décrivant un mode de réalisation particulier de l'étape 357 de la figure 11. Il s'agit donc d'un algorithme de traitement d'en-tête de diffusion, dans le cas d'une diffusion dynamique selon la présente invention. Cet algorithme peut être mis en ouvre dans le moyen 18 de modification d'en-tête (cf fig. 3). Outre le registre HDR précité (voir description ci-dessus de l'algorithme de traitement d'un paquet de diffusion), on utilise un second registre de 16 bits, appelé FWDJHDR. Après le lancement de l'exécution de l'algorithme (étape 380), le registre FWD~HDR reçoit l'unité d'en-tête HDRunit (n), première unité d'en-tête qui n'est pas une unité d'en-tête de remplissage (étape 381). Ainsi, dans le cas de l'en-tête de la figure 8, le registre FWDHDR reçoit HDR unit (2) (référencée 331), et dans le cas de l'en-tête de la figure 9, le registre FWDHDR reçoit HDRunit (6) (référencée 334). Lors de l'étape 382, on analyse le contenu du registre FWDHDR, afin de déterminer le port de sortie ayant le plus grand numéro. Celui-ci devient le port courant à traiter et son numéro est stocké dans le registre N~OUT. Appliqué à l'en-tête de la figure 8, le registre NOUT reçoit la valeur 3 correspondant au port de sortie 3 du noad 1 de la figure 7. Une connexion avec le port de sortie numéro NOUT est établie (étape 383). Puis commence l'analyse de l'en-tête de diffusion qui vise à répartir les unités d'en-tête parmi les ports de sortie impliqués. Lors de l'étape 384, l'unité d'en-tête suivante est stockée dans le registre HDR et un compteur spécifique à la branche, appelé"cpteurjbranche", est initialisé à la valeur"1". Appliqué à l'en-tête de la figure 8, le registre HDR reçoit l'unité d'en-tête HDRunit (l) (référencée 332) qui possède la valeur FFFD en hexadécimal. Si le registre HDR contient la valeur FFFD en hexadécimal (réponse"oui"à la question de l'étape 385), alors le compteur spécifique à la branche (cpteurbranche) est décrémenté d'une unité (ce qui indique une fin de branche). Sinon (réponse"non"à la question de l'étape 385), le compteur spécifique à la branche est incrémenté de k-1, avec k le nombre de bits à 1 dans le registre HDR (k indiquant un nombre de ports de sortie impliqués). Puis, le contenu du registre HDR est envoyé au port de sortie numéro NOUT (étape 388). Appliqué à l'en-tête de la figure 8, le test de l'étape 385 est positif (une extrémité de branche est atteinte) et la valeur FFFD contenue dans le registre HDR est envoyée au port de sortie 3 du nced 1 de la figure 7. Si le compteur spécifique à la branche n'est pas égal à zéro (réponse "nod'à la question de l'étape 389), le registre HDR reçoit l'unité d'en-tête suivante (étape 391), et on reprend au niveau de l'étape 385. Ceci permet de continuer à envoyer vers le port de sortie numéro NOUT les unités d'entête décrivant la partie de l'arbre de recouvrement située en aval de ce port de sortie. Si le compteur spécifique à la branche est égal à zéro (réponse "oui" à la question de l'étape 389), ceci signifie que la partie de l'en-tête concernant 1 le port de sortie numéro NOUT a été entièrement extraite et envoyée à ce port de sortie. On peut alors traiter le port de sortie ayant le plus grand numéro de port suivant. Pour cela, le registre NOUT reçoit ce plus grand numéro de port suivant, d'après l'unité d'en-tête contenue dans le registre FWD~HDR (étape 390). Si tous les ports de sortie indiqués par l'unité d'en-tête contenue dans le registre FWDHDR n'ont pas été traités (réponse"non"à la question de l'étape 392), on reprend au niveau de l'étape 383, de façon à envoyer au port de sortie impliqué suivant la partie de l'en-tête qui le concerne. Sinon, le processus est terminé (étape 393). Appliqué à l'en-tête de la figure 8, le registre NOUT reçoit la valeur 1 (indiquant que le prochain port de sortie traité du n#ud 1 est le port de sortie numéro 1). On présente maintenant, en relation avec la figure 14, un organigramme décrivant un mode de réalisation particulier d'un algorithme de construction d'un en-têts de diffusion selon la présente invention. Cet algorithme permet de construire des en-têtes de diffusion (dynamique) tels que ceux décrits à titre d'exemple sur les figures 8 et 9. Il est exécuté par l'unité centrale de traitement (CPU) 93 (fig. 1) du noad racine (nced 0 (320) dans l'exemple de la figure 7). ti On utilise ci-après les variables"ndcourant"et"ndracine", désignant respectivement un noad courant et un ncad racine. Ces variables sont toutes les deux de type"TYPENUD". Une variable "TYPENJD"est une zone mémoire structurée comprenant les sous- champs suivants : "parent", qui est un pointeur vers une variable TYPENJD pour indiquer le noad parent ; "regcntête", qui est un pointeur vers un registre 16 bits HDRUNIT d'une unité d'en-tête ; "port [0.. 15]", qui est une matrice de 16 pointeurs chacun vers une variable TYPENJD qui peut être soit un nond parent soit un nred enfant connecté au port i, i correspondant au rang du port. Si port [i] est vide, il décrit un port non connecté ; "pteurj)port", qui est un pointeur vers une variable TYPE NOEUD qui est le noad enfant connecté au plus grand port de sortie suivant. Si le pointeur est vide, cela signifie qu'il n'y a plus d'autre port de sortie. Le format du registre "HDR~UNIT" correspond à celui des unités d'en-tête HDR~unit (i) décrites en relation avec les figures 5,6, 8 et 9. La variable"entetsdifï'est un ensemble de registres HDR UNIT. Elle décrit la totalité d'un en-tête de diffusion (dynamique) correspondant à un port de sortie spécifique. Lors de l'initialisation (étape 400), la variable TYPENJD de chaque noad de l'arbre de recouvrement est initialisée, avec affectation d'une valeur àchacun des sous-champs décrits ci-dessus. Par exemple, si l'on considère le n#ud 1 (321) de la figure 7, la variable TYPE~N#UD est telle que : le sous-camp"parent"indique l'adresse d'un registre TYPE~N#UD correspondant au n#ud 0 (320) ; le sous-champ"regentête"est vide ; le sous-champ"port [0]" indique l'adresse d'un registre TYPE NOEUD correspondant au n#ud 0 (320) ; le sous-champ "port[1]" indique l'adresse d'un registre TYPENJD correspondant au noed 6 (325) ; - le sous-champ "port[3]" indique l'adresse d'un registre TYPENJD correspondant au noad 5 (324) ; les autres sous-champs"port [i]"sont vides ; le sous-champ"pteurport"indique l'adresse d'un registre TYPE~NCEJD correspondant au noad 5 (324). Puis, le nmd exécutant l'algorithme est désigné en tant que racine de l'arbre de recouvrement. La variable"ndracine"identifie ce nond, par exemple le n#ud 0 (320) sur la figure 7. L'étape 401 indique le début de la construction d'un nouvel en-tête de diffusion, par exemple celui décrit sur la figure 9 qui correspond au port de sortie 1 du nond 0 (320). La variable ndcourant prend la valeur du nond pointé par"ndjracine. pteurport" (c'est-à-dire pointé par le pointeur pteur-port compris dans la variable TYPE NOEUD associée au ncnd racine). Dans l'exemple précité, il s'agit du ncad 2 (322) de la figure 7. Par ailleurs, la première unité d'en-tête HDRunit doit être allouée, en fonction du niveau du nond courant ("nd~courant") dans l'arbre de recouvrement. Par exemple, le champ 334 de la figure 9 correspond au ncod 2 (322) de la figure 7. Enfin, la première unité d'en-tête constitue la tête du registre "cntêtejdin". L'étape 403 consiste à vérifier la valeur de "nd~courant.pteur~port" (c'est-à-dire la valeur du pointeur pteur-port compris dans la variable TYPENJD associée au ncnd courant). Si cette valeur est vide, cela signifie que toutes les branches en aval de ce ncod ont été traitées et le nouveau nond courant est le ncnd parent du noad courant précédent (étape 409). Puis, "nd~courant.pteur~port" est mis à jour avec le plus grand port de sortie suivant. L'étape 402 consiste à vérifier si le nod courant est le nood racine. Dans la négative, on revient à l'étape 403. Sinon, un en-tete de diffusion est terminé pour un port de sortie correspondant. L'en-tête de diffusion est stocké, pour une transmission ultérieure, avec son numéro de port de sortie correspondant (étape 411). L'étape 408 consiste à vérifier la valeur du plus grand port de sortie suivant du n#ud courant (qui est ici le ncud racine). Si cette valeur est vide, l'algorithme est terminé (étape 410). Sinon, on réinitialise la variable "entêtediff" (étape 401). Les étapes 404 à 407 décrivent le processus de traitement d'une branche pour construire l'en-tête de diffusion associé àun port de sortie. Lors de l'étape 404, le plus grand port de sortie suivant ("pteurport"suivant) est mis dans"ndcourant. regentête". Puis, une nouvelle initialisation peut être effectuée afin d'explorer la sous-branche correspondant à ce port de sortie. Si le nouveau nood courant (c'est-à-dire le noad suivant connecté à ce port de sortie) est un nood feuille, alors le test de l'étape 405 est positif, sinon le processus reprend à l'étape 403. Si le nouveau ncod courant est un ncud feuille, "ndcourant. regentête" reçoit la valeur de fin de branche (FFFD en hexadécimal par exemple). Puis, le nouveau nood courant est le nond parent du ncad courant précédent et on passe au port de sortie suivant (plus grand numéro suivant) du nouveau nced courant (étape 407). Après l'exécution de cet algorithme, un en-tête de diffusion pour chaque port de sortie est stocké dans la mémoire RAM. Chaque en-tête de diffusion peut être complété avec une unité d'en-tête de remplissage (padding), afin de comporter un nombre pair d'unités d'en-tête. REVENDICATIONS 1. Procédé de diffusion de données utiles le long d'au moins une partie d'un arbre de recouvrement d'un réseau de commutation par paquets, l'arbre de recouvrement comprenant une pluralité de noads reliés entre eux par des liens, chaque lien reliant un port de sortie, dit port de sortie impliqué, d'un premier nred à un port d'entrée, dit port d'entrée impliqué, d'un second noad, les données utiles étant contenues dans le corps d'au moins un paquet de diffusion comprenant un en-tête de diffusion et un corps, caractérisé en ce que ledit procédé comprend : une phase de construction d'au moins un paquet de diffusion dont l'en-tête de diffusion contient une description d'au moins une partie de l'arbre de recouvrement ; une phase de propagation de chaque paquet de diffusion, en fonction de ladite description d'au moins une partie de l'arbre de recouvrement contenue dans l'en-tête de diffusion. 2. Procédé selon la revendication 1, caractérisé en ce que ladite phase de propagation comprend les étapes suivantes, mises en ouvre dans chaque nred de ladite au moins une partie de l'arbre de recouvrement : analyse du contenu de l'enrtête de diffusion, afin de déterminer si le noad est un noad final ou intermédiaire ; si le nred est un noad intermédiaire : * analyse du contenu de l'en-tête de diffusion, afin de déterminer le ou les port (s) de sortie impliqué (s) du noed ; * établissement d'une connexion entre le port d'entrée impliqué et chaque port de sortie impliqué du nond ; * transmission, sur chaque connexion, d'une part d'au moins une partie de l'en-tête de diffusion et d'autre part du corps du paquet de diffusion. 3. Procédé selon la revendication 2, caractérisé en ce que ladite phase de propagation comprend en outre l'étape suivante, mise en ouvre dans chaque need de ladite au moins une partie de l'arbre de recouvrement : traitement des données utiles contenues dans le corps dudit paquet de diffusion, que le nond soit un ncnd final ou un nord intermédiaire. 4. Procédé selon l'une quelconque des revendications 1 à 3, l'arbre de recouvrement comprenant un nond source, caractérisé en ce que chaque au moins une partie de l'arbre de recouvrement est une branche de l'arbre de recouvrement située en aval d'un port de sortie impliqué dudit ncnd source. 5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que ladite phase de propagation comprend en outre l'étape suivante, mise en ouvre dans chaque nord de ladite au moins une partie de l'arbre de recouvrement : si le ncad est un ncnd intermédiaire : * calcul, pour chaque port de sortie impliqué du nond, d'un en-tête de diffusion modifié, contenant une description de la branche de l'arbre de recouvrement située en aval du port de sortie impliqué du nond, et en ce que, lors de ladite étape de transmission, sur chaque connexion, on transmet d'une part ledit en-tête de diffusion modifié et d'autre part le corps du paquet de diffusion. 6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que l'en-tête de diffusion, contenant une description d'au moins une partie de l'arbre de recouvrement, comprend une pluralité d'unités d'en-tête hiérarchisées permettant une description globale en gigogne, avec une structure élémentaire comprenant : un premier lot d'au moins une unité d'en-tête, contenant une indication du ou des port (s) de sortie impliqué (s) d'un ncnd de rang donné de ladite au moins une partie de l'arbre de recouvrement, un second lot d'au moins une unité d'en-tête, comprenant, pour chaque port de sortie indiqué dans ledit premier lot, un sous-lot d'au moins une unité d'en-tête contenant une description de la branche de l'arbre de recouvrement située en aval dudit port de sortie indiqué dans ledit premier lot, et en ce que chaque sous-lot d'au moins une unité den-tête peut lui-même posséder ladite structure élémentaire, si la branche de l'arbre de recouvrement située en aval du port de sortie correspondant indiqué dans le premier lot ne comprend pas uniquement un noad final de l'arbre de recouvrement. 7. Procédé selon la revendication 6, caractérisé en ce que, lorsque le second lot d'au moins une unité d'en-tête comprend plusieurs sous-lots, lesdits sous-lots apparaissent dans un ordre prédéterminé lié aux numéros des ports de sortie correspondants indiqués dans le premier lot 8. Procédé selon la revendication 5 et l'une quelconque des revendications 6 et 7, caractérisé en ce que, pour chaque port de sortie impliqué d'un ncnd intermédiaire de rang N, l'en-tête de diffusion modifié : comprend le sous-lot d'au moins une unité d'en-tête, compris dans l'en- tête de diffusion provenant du nood de rang N-l situé en amont dudit nond intermédiaire considéré de rang N, et contenant la description de la branche de l'arbre de recouvrement située en aval dudit port de sortie impliqué du noad intermédiaire considéré ; ne comprend pas le premier lot d'au moins une unité d'en-tête, ni le (s) éventuel (s) autre (s) sous-lot (s) d'au moins une unité d'en-tête, compris dans l'en-tête de diffusion provenant du nced de rang N-l situé en amont dudit ncnd intermédiaire de rang N. 9. Procédé selon l'une quelconque des revendications 5 à 8, caractérisé en ce que, lorsque ladite branche de l'arbre de recouvrement située en aval du port de sortie impliqué du noed ne comprend qu'un noad final de l'arbre de recouvrement, la description correspondante comprend un indicateur de fin de branche. 10. Procédé selon l'une quelconque des revendications 6 à 9, caractérisé en ce que l'en-tête de diffusion comprend, outre ladite pluralité d'unités d'en-tête hiérarchisées permettant une description globale en gigogne, au moins une unité d'en-tête de remplissage, de façon que ledit en-tête de diffusion comprenne au total un nombre prédéterminé d'unités d'en-tête. 11. Appareil de commutation de paquets de données, du type compris dans un ncnd et pouvant participer à la mise en ouvre d'un procédé de diffusion de données utiles le long d'au moins une partie d'un arbre de recouvrement d'un réseau de commutation par paquets, l'arbre de recouvrement comprenant une pluralité de nords reliés entre eux deux à deux par des liens, les données utiles étant contenues dans le corps d'au moins un paquet de diffusion comprenant un en-tête de diffusion et un corps, ledit appareil de commutation comprenant des moyens d'analyse de l'en-tête de diffusion de chaque paquet de diffusion reçu, caractérisé en ce que lesdits moyens d'analyse de l'en-tête de diffusion de chaque paquet de diffusion reçu comprennent des premiers moyens de détection, permettant de détecter s'il s'agit d'un paquet de diffusion dynamique, dont l'en-tête contient une description d'au moins une partie de l'arbre de recouvrement ; et en ce que ledit appareil de commutation comprend en outre des premiers moyens de propagation de chaque paquet de diffusion dynamique reçu et détecté, en fonction de la description d'au moins une partie de l'arbre de recouvrement contenue dans l'en-tête de diffusion dudit paquet de diffusion dynamique reçu. 12. Appareil selon la revendication 11, caractérisé en ce que lesdits moyens d'analyse de l'en-tête de diffusion de chaque paquet de diffusion reçu comprennent en outre des seconds moyens de détection, permettant de détecter s'il s'agit d'un paquet de diffusion statique, dont l'en-tête contient un indicateur de paquet de diffusion statique ; et en ce que ledit appareil de commutation comprend en outre des seconds moyens de propagation de chaque paquet de diffusion statique reçu et détecté, selon un paramétrage prédéterminé dudit appareil de commutation en fonction de l'arbre de recouvrement. 13. Programme d'ordinateur, caractérisé en ce que ledit programme comprend des séquences d'instructions adaptées à la mise en ouvre d'un procédé selon l'une quelconque des revendications 1 à 10 lorsque ledit programme est exécuté sur un ordinateur. 14. Produit programme d'ordinateur, adapté à la diffusion de données utiles le long d'au moins une partie d'un arbre de recouvrement d'un réseau de commutation par paquets, l'arbre de recouvrement comprenant une pluralité de noads reliés entre eux deux à deux par des liens, les données utiles étant contenues dans le corps d'au moins un paquet de diffusion comprenant un en-tête de diffusion et un corps, ledit produit programme d'ordinateur comprenant des instructions de code de programme enregistré sur un support utilisable dans un ordinateur, comprenant : des moyens de programmation lisibles par ordinateur pour effectuer une phase de construction d'au moins un paquet de diffusion dont l'en-tête de diffusion contient une description d'au moins une partie de l'arbre de recouvrement ; des moyens de programmation lisibles par ordinateur pour effectuer une phase de propagation de chaque paquet de diffusion, en fonction de la description d'au moins une partie de l'arbre de recouvrement contenue dans l'en-tête de diffusion. 15. Paquet de diffusion, du type utilisé pour diffuser des données utiles le long d'au moins une partie d'un arbre de recouvrement d'un réseau de commutation par paquets, l'arbre de recouvrement comprenant une pluralité de noads reliés entre eux deux à deux par des liens, ledit paquet de diffusion comprenant un en-tête de diffusion et un corps contenant les données utiles, caractérisé en ce que l'en-tête de diffusion contient une description d'au moins une partie de l'arbre de recouvrement, en fonction de laquelle le paquet de diffusion est propagé.