Brevet FR2838591A1 — publié le 20031017

Or.trhrf. son' 1 2838591 PROCEDE DE PARTAGE DE LA LARGEUR DE BANDE DISPONIBLE POUR DES FLUX MONODESTINATION ET MULTIDESTINATION DANS UN N_UD DE COMMUTATION ASYNCHRONE La présente invention concerne un procédé de partage de la largeur de bande de commutation disponibie pour transiérer des coiiules de fiux monodestination et multidestination dans un n_ud de commutation asynchrone. Un tel n_ud de commutation 1 comporte, comme représenté sur la figure 1, une pluralité (n1) de modules terminaux d'entrce ou modules d'entrce, ITM1, ITMj,..., ITMn1, qui sont interconnectés avec une pluralité de n2 modules terminaux de sortie, ou modules de sortie, OTM1,..., OTMj,..., OTMn2, par l'intermédiaire d'un réseau de commutation asynchrone 2, selon un agencement classique. Une telle représentation séparée de n1 modules d'entrée et de n2 modules de sortie peut correspondre soit à une réclisation de modules d'entrée et de sortie qui sont physiquement séparés, soit à une séparation logique de deux types de fonctions, d'entrée et de sortie, réclisoes dans des modules terminaux mixtes groupant ces deux types de fonctions, auquel cas les nombres de modules n1 et n2 sont généralement éga ux. Ce n_ud de commotation permet de transférer un bloc de données requ dans un module d'entrée de rang i quelconque ITMj à au moins un module de sortie de rang j quelconque OTMj, à travers son réscau de commutation 2 selon un mode d'acheminement interne quelconque, par exemple du type sans connexion ou avec connexion. Un bloc de données externes reçu sur un port entrant d'un module d'entrse peut être commuté pour sortir sur un port sortant d'un module de sortie don né; on parle dans ce cas d'un bloc de don nées "monodestination"; il peut aussi être commuté par le réscau 2 pour sortir sur des ports sortants d'une pluralité de modules de sortie différents; on parle dans ce cas d'un bloc de données dit multidestination. Selon des techniques connues, les blocs de données externes qui sont reçus sous forme de paquets de long ueur variable sont tra nsformés en cell ules de format interne dans les modules d'entrée, typiquement par segmentation de paquet. Une fois transférées aux modules de sortie destinataires à travers le réseau de commutation, les cellules de format interne sont retransformées en blocs de données 2 2838591 externes, cell ules ou paq uets, typiquement par ré-assemblag e de cell ules en cas de blocs de données externes à transmettre sous forme de paquets de longueur variable. A l'intérieur du n_ud de commutation, quel que soit le type de blocs de données externes, le réseau de commotation asynchrone considéré commute alors des cellules de format interne, chaque cellule étant transférée d'un module entrant vers au moins un module de sortie destinataire. On ne considère dans la suite que ces cellules de format interne, dans la mesure o le problème de l'invention concerne le transTert interne de ces cellules dans le n_ud de commutation et non pas les blocs de données externes. Dans les modules d'entrée de ce n_ud, on considère donc deux types de cellules à transférer à travers le réseau de commutation de cellules 2: un premier type de cellule dite monodestination UC, qui doit être acheminée vers un seul module de sortie destinataire donné, et un second type de cellule dite multidestination MC, qui doit étre acheminée vers une pluralité de N modules de sortie destinataires donnés parmi les n2 modules de sortie du noeud (o 1 Dans le cas des cellules multidestination, pour effectuer la transformation requise d'une telle cellule en N cellules à fournir à chacun des N modules de sortie destinataires, deux méthodes classiques sont connues: - la première méthode consiste à générer N copies d'une cellule multidestination dans le module d'entrce, de sorte que ce dernier transmette en fait, au réseau de commutation, N cellules monodestination, chacune étant destince à l'un des N modules de sortie destinataires requis pour cette cellule multidestination; - la seconde méthode consiste à transmettre au réssau de commutation, à partir du module d'entrée, un seul exemplaire de la cellule multidestination MC, le réseau de commutation étant alors lui-même capable, selon une technique connue, de générer les N cellules copiées UCa,..., UCn à partir d'une cellule multidestination tout en acheminant chacune de ces N cellules copices pour les fournir à chacun des N modules de sortie destinataires requis pour cette cellule multidestination. L'invention concerne cette seconde méthode. La figure 2 illustre des flux sortants de cellules fournies à un module de sortie donné OTMd, en provenance des différents modules d'entrce ITM1,. .., ITMnl, dans le n_ud de commutation 1. Les flux de cellules transférées à travers le réseau 3 2838591 de commotation risquent de créer une congestion dans ce réseau chaque fois que le débit global du trafic de celluies fournies à un module de sortie, tel OTMd, devient excessif par rapport à la largeur de bande autorisée pour accéder à ce module de sortie, dans la mesure o la capacité de transfert de cellules à travers le réseau de commotation est physiquement limitée par des caractéristiques propres à ce réseau. Afin d'éviter de telle situation de congestion dans le réseau de commutation, il est classiquement prévu de réquler, dans chaque module d'entrée, les débits de transfert de cellules vers chaque module de sortie du n_ud, de telle sorte que le débit global du trafic de cellules fournies à chaque module de sortie ne soit pas 1 0 excessif. A cet effet, selon une technique connue, chaque module d'entrée, tel qu'illustré sur la figure 3, est doté de mémoires tampon 3 permettant un stockage temporaire des cellules, et ces mémoires tampon sont structurces en une pluralité de files d'attente Q1,..., Qj,..., Qn2 qui sont gérées respectivement pour chaque flux de cellules sortant correspondant au sousensemble des cellules fournies, par le réseau de commutation, à un module de sortie donné. Selon cette technique utilisoe dans un tel module d'entrée ITMi, après traitement par des fonctions connues d'interface d'entrée et de conversion en cellules internes (non représentées sur la figure 3), les cellules sont distribuces aux différentes files d'attente, telles Q1,..., Qj,..., Qn2, en fonction de leur module de sortie destinataire OTM1,..., OTMj,..., OTMn2. Pour sortir une cellule d'une file d'attente et la transmettre au réseau de commotation, un multi-serveur de files d'attente 4 util ise l' un de ses cycles de service pour lire les don nés corresponda ntes da ns la file d'attente et les en extraire. Un tel multi- serveur de files d'attente distribue ses cycles de service aux différentes files d'attente, proportionnellement au débit de service de cellules GOCRj attribué à chaque file d'attente Qj pour transférer cellules destinées au module de sortie OTMj correspondant. Le fonctionnement de l'ensemble des files d'attente d'un module d'entrée est commandé par une unité de gestion de files d'attente 5, ici supposée affectée à ce module d'entrée, comme schématisé sur la figure 3. Cette unité de gestion des files d'attente commande le départ des cellules stocLées dans les mémoires tampon vers le réseau de commutation à des temps de service fonction d'un débit de service de cellules attribué à chacun des flux de cellules. l 4 2838591 La constitution des modules de sortie du n_ud 1, n'est pas détaillée ici dans la mesure o chaque module de sortie peut être réalisé de manière classique, avec une pluralité de registres ou de mémoires permettant de réceptionner les blocs de données, les convertir en cellules internes, et transmettre ensuite ces cellules vers les fonctions d'interface de sortie de ce module d'entrse. La constitution des mémoires tampon, du multiserveur de files d'attente ou de l'unité de gestion de files d'attentes n'est pas non plus détaillée et peut impliquer des moyens matériels, notamment processeurs et mémoires, ainsi que des moyens logiciels appropriés et connus en tant que tels. La figure 4 montre est un schéma de principe des étapes mises en _uvre pour le partage de la largeur de bande disponible pour des flux monodestinotion, dans le n_ud de commutation des figures 1 à 3. La figure 4 dans son ensemble est représentative d'un mécanisme de contrôle de flux interne au n_ud de commutation; un tel mécanisme de contrôle de flux est décrit dans un article intitulé "Buffering and Flow Control for Statistical Multiplexing in an ATM Switch" de T. WORSTER & al, qui a été publié en avril 1995 dans le volume n l pages 273-277 du compte-rendu du Symposium de Commutation ISS 95. Selon le procédé décrit, pour récliser dynamiquement un partage de la largeur de bande de commutation globalement disponible au niveau d'un n_ud, il est prévu: - une évaluation du volume de trafic en attente stocLé temporairement dans des files d'attente d'entrée que comporte chaque module d'entrée, pour chacun des modules de sortie susceptible d'étre destinataire vis-à-vis de lui; - une détermination, en fonction du volume de trafic en attente observé, d'un paramètre dit de demande de largeur de bande, pour chaque couple formé par un module d'entrée donné et un module de sortie destinataire donné; - une collecte de ces paramètres de demande de largeur de bande concernant chaque module de sortie destinataire, augrès des différents modules d'entrée; - un partage, pour chaque module de sortie, de la largeur de bande de commutation, disponible vers ce module de sortie destinataire, en fonction de ces différents paramètres de demande de largeur de bande relatifs aux différents modules d'entrce; i la fourniture à chaque module d'entrée d'un paramètre d'allocation de largeur de bande, pour chacun des couples de modules qu'il forme avec les différents modules de sortie du n_ud. La mise en _uvre d'un tel procédé au niveau d'un mécanisme interne de contrôle de flux d'un n_ud asynchrone de commutation permet de partager lo largeur de bande de commotation disponible, à partir des valeurs de paramètres de demande de largeur de bande déterminces en fonction du volume de trafic en attente observé au niveau des files d'attente des modules d'entrée du n_ud. Un tel mécanisme de contrôle de flux repose sur l'utilisation, du point de vue du trafic, d'un concept de conduit virtuel d'entrée / sortie VlEPi/j (initiales de l'expression anglaise "Virtual Ingress / Egress Pipe"), pour chaque couple (ITMi, OTMj) d'un module d'entrée ITMi et d'un module de sortie OTMj. On a représenté sur la partie gauche de cette figure 4 les étapes mises en _uvre au niveau des modules d'entrée, et sur la partie droite de la figure l'étape de partage de largeur de bande disponible mise en _uvre au niveau des modules de sortie ou de façon plus centralisée. La première étape 10, mise en _uvre par le mécanisme de contrôle de flux dans chaque module d'entrée ITMi, est une étape de préparation d'un paramètre de demande de largeur de bande BRi/j, pour chaque couple (ITMi, OTMj) constitué par ce module d'entrée ITMi et un module de sortie OTMj. Pour chaque couple (ITMi, OTMj) donné, cette étape consiste à accumuler les différentes demandes de largeur de bande individuelles U-BR[i/j]p de chacun des différents flux monodestinotion UF[i/j]p présents dans le module d'entrée ITMi et destinés au module de sortie OTMj de ce couple de modules. Pour chaque flux monodestination UF[i/j]p présent dans le module d'entrce ITMi, le paramètre de demande de largeur de bande individuelle U-BR[i/j]p peut par exemple avoir une valeur qui est déterminée en fonction du nombre de cellules appartenant à flux qui sont stockées dans les mémoires tampon du module d'entrée. On peut utiliser aussi d'autres formes de demande de largeur de bande, par exemple dont la valeur est détermince en fonction du poids relatif de la priorité associé à chacun des flux, tel que décrit dans la demande de brevet français No 01 12446 déposée le 27/09/2001. 6 2838591 Cette première étape 10 fournit ainsi, pour l'ensemble des couples de modules (ITMi, OTMj), des paramètres de demande de largeur de bande BRi/j par couple de modules. Ces paramètres sont fournis en entrée de la deuxième étape 14 de la figure 4, comme symbolisé sur la figure par la flèche 12. La deuxième étape 14, mise en _uvre par le macanisme de contrôle de flux pour chaque module de sortie OTMj donné, est une étape de partage, en fonction des paramètres de demande de largeur de bande BRi/j par couple de modules établis lors de la première étape, de la largeur de bande disponible pour accéder à ce module de sortie donné, c'est-à-dire pour le trafic de cellules de l'ensemble des flux monodestination relatifs aux différents couples de modules (ITMi/OTMj) ayant ce même module de sortie OTMj donné comme destinataire. Cette étape de partage est relative chaque module de sortie, mais elle peut s'effectuer physiquement au niveau de chaque module de sortie, ou encore à un niveau plus centralisé. Cette deuxième étape fournit, pour chacun des conduits virtuels d'entrée / sortie VlEPi/j, un paramètre d'allocation de largeur de bande BGi/j par couple de modules. Pour le couple de modules (ITMi, OTMj) correspondant à ce conduit virtuel, ce paramètre d'allocation de largeur de bande par couple peut étre utilisé pour réquler le transfert des cellules de l'ensemble des flux monodestination relatifs à ce couple de modules, c'est-à-dire en provenance du module d'entrée ITMi et destiné au module de sortie OTMj. La troisième étape symbolisée sur la figure 4 par la flèche 16 est une étape de fourniture, à chacun des modules d'entrée ITMi, des différents paramètres d'allocation de largeur de bande BGi/j relatifs aux couples de modules (ITMi/OTMj) ayant ce module d'entrce comme source. A l'issue de cette troisième étape, un module d'entrée ITMi dispose donc des paramètres d'allocation de largeur de bande BGi/j vers chaque module de sortie OTMj pour lequel le module d'entrée avait fourni lors de la première étape un paramètre de demande de largeur de bande BRi/j pour le couple de modules (ITMi, OTMj) correspondant. Un paramètre d'allocation de largeur de bande BGi/j entre un module d'entrée ITMi et un module de sortie OTMj correspond, en termes de trafic, à la modélisation concepluelle d'un conduit virtuel d'entrée sortie VlEPi/j entre le module d'entrée ITMi et le module de sortie OTMj. La quatrième étape, symbolisée par la référence 18 sur la figure 4, est une étape de répartition de largeur de bande allouée par couple de modules, qui s'effectue au niveau de chaque module d'entrée ITMi. A partir de chacun de ces 7 2838591 paramètres d'allocation de largeur de bande BGi/j par couple de modules (ITMi, OTMj), on répartit cette largeur de bande allouée en déterminant l'allocation de largeur de bande individuelle U-BG[i/j]p pour chacun des flux monodestination UF[i/j]p relatifs à ce couple de modules (ITMi, OTMj) . Cette largeur de bande allouce individuelle U-BG[i/j]p constitue le débit de service de cellules SSR[i/j]p attribué à chacun de ces flux. La figure 4 montre encore par la flèche 20, la fourniture des différents débits de service de cellules SSR[i/j]p attribués à chacun des flux. Ces différents déLits de service de cellules sont fournis à l'unité de gestion de files d'attente de la figure 3, pour commander l'ordre respectif des cellules des différents flux dans les files d'attente 3, comme symbolisé par la référence 22 de la figure 4. Le trait en pointillés sur la figure 4, entre l'étape de répartition référencée 18 et l'étape de gestion des files d'attente 22 indique que cette étape 22 de gestion des files d'attente ne fait pas partie du mécanisme de contrôle de flux. Le mécanisme de contrôle de flux de la figure 4 est concu pour réquler le trafic de flux de cellules monodestination, qui sont bien adaptés à un traitement par couple de modules (ITMi, OTMj) selon le concept de conduit virtuel d'entrée / sortie VlEPi/j. Il ne s'applique toutefois pas à des flux de cellules multidestination, étant donné leur pluralité de modules de sortie destinataires qui n'est pas compatible avec le concept de conduit virtuel d'entrée / sortie par couple de modules. Il existe donc un besoin d'un procédé de partoge de la largeur de bande de commutation disponible pour transférer des cellules de flux monodestination et multidestination dans un n_ud de commutation asynchrone. L'invention propose en conséquence un procédé de partage de la largeur de bande de commutation disponible pour transférer des cellules de flux monodestination et multidestination dans un n_ud de commutation asynchrone, dans lequel - nl modules d'entrces ITM1,..., ITMi,..., ITMnl sont interconnoctés avec n2 modules de sortie OTM1,..., OTMj,..., OTMn2 par un réseau de commutation de cellules qui transfère chaque cellule d'un module d'entrce vers au moins un module de sortie; - ledit réseau de commutation achemine une cellule transmise par un module d'entrée, vers un seul mod ule de sortie destinata ire don né OTMd dans le cas d'une 8 2838591 cellule d'un flux monodestination UF, et vers N modules de sortie destinataires OTMa,..., OTMn donnés, parmi les n2 modules de sortie du n_ud, dans le cas d'une cellule d'un flux multidestination MF, ce réseau générant lui-même les N cell ules copices corresponda ntes à pa rtir de la cell ule tra nsmise par un mod ule d'entrée pour le flux multidestination; - chaque module d'entrée est doté de mémoires tampon permettant un stockage temporaire des cel l ules desH its flux monodesti nation et multidestination, et le dépa rt de ces ceilules stocLées des mémoires tampon vers ledit réscau de commutation est commandé à des temps de service qui sont fonction d'un déLit de service de cellules attribué à chacun des flux de cellules. Un macanisme interne de contrôle de flux effectue - une première étape de préparation d'un paramètre de demande de largeur de bande BRi/j pour chacun des couples de modules ITMi/OTMj relatif à un module d'entrce ITMi donné et à un module de sortie OTMj donné, en cumulant les différentes demandes de largeur de bande individuelles U-BR[i/j]p des différents flux monodestination UF[i/j]p relatifs à ce couple de modules, ensuite - une seconde étape de partage, pour chaque module de sortie OTMj donné, de la largeur de bande disponible pour le trafic de cellules de l'ensemble des flux monodestination ayant ce même module de sortie OTMj donné comme destinataire, en fonction des paramètres de demande de largeur de bande BRi/j respectifs préparés pour les différents couples de modules ITMi, OTMj ayant ce même module de sortie OTMj donné comme destinataire, puis une troisième étape de fourniture, à chacun des modules d'entrée ITMi et pour chacun des couples de modules ITMi/OTMj, d'un paramètre d'allocation de largeur de bande BGi/j, et enfin - une quatrième étape de répartition, pour chacun des couples de modules ITMi, OTMj, déterminant, à partir du paramètre d'allocation de largeur de bande BGi/j pour ce couple, I'allocation de largeur de bande individuelle U-BG[i/j]p répartie pour chacun des flux monodestination UF[i/j]p relatifs à ce couple, cette I 'al location de la rgeur de bande U- BG[i/j]p constitua nt ledit déLit de service de cellules SSR[i/j]p attribué à chacun de ces flux. Selon le procédé de l'invention, on considère le transfert d'une cellule d'un flux multidestination MF[i/a...n]q à travers le réseau de commutation vers N modules de 9 2838591 sortie destinataires OTMa,..., OTMn donnés, comme étant équivalent au transfert simultané de N cellules de N flux monodestination virtuels VUF[i/a]q,..., VUF[i/n]q respectifs vers ces mêmes N modules de sortie destinataires OTMa,..., OTMn, de ce fait, le procédé comprend une étape de conversion préclable à la première étape, dans chacun des modules d'entrce ITMi, de la demande de largeur de bande individuelle M-BR[i/a... n]q de chaque flux multidestination MF[i/a...n]q en N demandes de largeur de bande individuelles VU-BR[i/a]q,..., VU-BR[i/n]q relatives auxdits N flux monodestination virtuels VUF[i/a]q,..., VUF[i/n]q équivalents relatifs à ce flux multidestination. La première étape de préparation, pour chacun des couples de modules ITMi, OTMj, d'un paramètre de demande de largeur de bande BRi/j est ensuite effectuée en comulant alors les demandes de largeur de bande individuelles U BR[i/j]p des différents flux monodestination réels UF[i/j] p relatifs à ce couple de modules, ainsi que les demandes de largeur de bande individuelles VU-BR[i/j]q converties pour les différents flux monodestination virtuels VUF[i/j]q, également relatifs à ce couple de modules. Le mécanisme interne de contrôle de flux peut alors effectuer les seconde étape de partage et troisième étape de fourniture, sur la base de paramètres de demande de la rgeur de bande BRi/j et de para mètres d'al location de largeur de bande BGi/j, par couple de modules ITMi/OTMj ainsi obtenus. La quatrième étape de répartition du mécanisme interne de contrôle de flux, détermine alors, à partir de chacun des pa ramètres d'al location de la rgeur de ba nde BGi/j par couple de modules, I'allocation de largeur de bande individuelle U-BG[i/j]p répartie pour chacun des flux monodestination rcels UF[i/j]p relatifs à ce couple, ainsi que 1'allocation de largeur de bande individuelle VU-BG[i/j]q répartie pour chacun des flux monodestination virtuels VUF[i/j]q, également relatifs à ce couple de modules, qui correspondent à des flux multidestination MF[i/a...n]q ayant le module de sortie OTMj de ce couple parmi ses N modules de sortie destinataires. Le procédé comprend enfin une étape complémentaire de détermination de I'allocation de largeur de bande individuelle M-BG[i/a...n]q pour chacun des flux multidestination MF[i/a...n]q, en tenant compte des différentes allocations de largeur de bande individuelles VU-BG[I/a]q,..., VU-BG[i/n] q réparties pour chacun des N flux monodestination virtuels VUF[i/a]q,..., VUF[i/n]q équivalents relatifs à ce flux 1 0 2838591 multidestination MF[i/a...n]q. Dans un mode de réclisation, I'étape préclable de conversion, dans chacun des modules d'entrée ITMi, détermine, pour chaque flux multidestination MF[i/a...n]q, N paramètres de demande de largeur de bande individuelles VU-BR[i/a]q,..., VU-BR[i/n]q, pour lesdits N flux monodestination virtuels VUF[i/a]q,..., VUF[i/n]q équivalents relatifs à ce flux multidestination, dont les valeurs sont toutes égales à la valeur du paramètre de demande de largeur de bande individuelle M-BR[i/a...n]q de ce flux multidestination. Dans un autre mode de réclisation, la demande de largeur de bande individuelle de chacun des différents flux monodestination U-BR[i/j]p et multidestination (MF[i/a...n]q) est un paramètre dont la valeur est déterminée en fonction de nombre de cellules, appartenant à ce flux, qui sont stocLées dans les mémoires tampon du module d'entrce. Alternativement, la demande de largeur de bande individuelle de chacun des différents flux monodestination U-BR[i/j]p et multidestination (MF[i/a...n]q) peut être un paramètre dont la valeur est déterminée en fonction d'un indicateur de priorité affecté à ce flux dans le module d'entrée. Dans encore un autre mode de réclisation, lors de l'étape complémentaire de détermination, la valeur de i'allocation de largeur de bande individuelle M- BG[I/a...n]q, pour chacun des flux multidestination MF[i/a...n]q, est détermince comme étant au plus égale à la plus petite valeur parmi les N valeurs d'allocation de largeur de bande individuelles VU-BG[I/a]q,..., VU-BG[i/n]q réparties pour chacun des N flux monodestination virtuels VUF[i/a]q,..., VUF[i/n]q équivalents relatifs à ce flux multidestination MF[i/a...n]q. L'invention propose enfin un n_ud de commutation asynchrone, avec nl modules d'entrées ITM1,..., ITMi,..., ITMnl interconnectés avec n2 modules de sortie OTM1,..., OTMj,..., OTMn2 par un réseau de commutation de cellules, le n_ud présentant des moyens de mise en _uvre de ce procédé. D'autres caractéristiques et avantages de l'invention appara^'tront à la lecture de la description qui suit de modes de réalisation de l'invention, donnés à titre d'exemple uniquement et en référence aux dessins annexés, qui montrent: la figure 1 est un schéma de principe d'un n_ud de commutation permettant la mise en _uvre du procédé selon l'invention; - la figure 2 est un schéma illustrant des flux sortants de cellules fournies à un module de sortie donné, en provenance des différents modules d'entrce, dans un n_ud de commutation tel qu'illustré sur la figure 1; - la figure 3 est un schéma de principe d'un module d'entrée du n_ud de commutation des figures 1 et 2; - la figure 4 est un schéma de principe des étapes mises en _uvre pour le partage de la largeur de bande disponible pour des flux monodestination, dans le n_ud de commotation des figures 1 à 3; - la figure 5 est un schéma de principe d'un flux multidestination dans un n_ud de 1 0 commutation; - la figure 6 est un schéma de principe des flux monodestination virtuels équivalents au flux multidestination de la figure 5, selon 1'invention; - la figure 7 est un schéma de principe des étapes mises en _uvre selon l'invention. Pour permettre d'utiliser le mécanisme interne de contrôle de flux pour partager la largeur de bande de commutation disponible non seulement pour le trafic de cellules des flux monodestination (UF), mais aussi pour celui des flux multidestination (MF), I'invention propose de considérer que le transfert d'une cellule d'un flux multidestination MF[i/a...n]q à travers le réseau de commutation, depuis un module d'entrée ITMi vers N modules de sortie destinataires OTMa,..., OTMn, comme équivalent, du point de vue trafic, au transfert simultané de N cellules de N flux monodestination virtuels VUF[i/a]q,..., VUF[i/n]q respectifs, depuis ce même module d'entrée ITMi vers ces mêmes N modules de sortie destinataires OTMa,.... OTMn. Les N cellules de ces N flux monodestination virtuels correspondent alors aux N cellules copices qui sont en réclité générces par le réseau de commutation et fournies par ce réseau aux moduies de sortie OTMa,..., OTMn destinataires. L'invention propose alors, préclablement à la première étape du mécanisme de contrôle de flux, une étape de conversion, dans chacun des modules d'entrée ITMi, de la demande de largeur de bande individuelle M-BR[i/a... n]q de chaque flux multidestination MF[i/a...n]q en N demandes de largeur de bande individuelles VU BR[i/a]q,..., VU-BR[i/n]q pour lesUits N flux monodestination virtuels VUF[i/a]q,.... VUF[i/n]q équivalents relatifs à ce flux multidestination. 1 2 2838591 Du fait de cette conversion, dons le mécanisme de contrôle de flux, la première étape de prépa ration d' un pa ramètre de demande de la rgeur de ba nde BRi/j par couple de modules (ITMi/OTMj) s'effectue en cumulant alors, pour chacun des modules ITMi: - les demandes de largeur de bande individuelles U-BR[i/j]p des différents flux monodestination réels UF[i/j] p relatifs à ce couple de modules, ainsi que - les demandes de largeur de bande individuelles VU-BR[i/j]q converties pour les différents flux monodestination virtuels VUF[i/j]q, également relatifs à ce couple de modules, et qui correspondent à des flux multidestination MF[i/a...n]q ayant le module de sortie OTMj de ce couple parmi leurs N modules desortie destinataires. Il est ainsi possible pour le mécanisme interne de contrôle de flux d'effectuer normalement la seconde étape de partage et la troisième étape de fourniture, sur la base de paramètres de demande de largeur de bande BRi/j et d'allocation de largeur de bande BGi/j, par couple de modules (ITMi/OTMj), qui tiennent compte du trafic de l'ensemble des flux monodestination réels UF[i/j]p et virtuels VUF[i/j]q relatifs à ce couple de modules. Le macanisme de contrôle de flux fonctionne donc de façon normale, I'existence de flux multidestination étant masquée, du point de vue de ce mécanisme, par la conversion de chaque flux multidestination en une pluralité de N flux monodestination virtuels. La figure 5 montre un schéma de principe d'un flux multidestination dans un n_ud de commutation, tandis que la figure 6 montre la pluralité de flux multidestination virtuels équivalents au flux multidestination de la figure 5. Ces deux figures permettent de comprendre le principe de la conversion des flux multidestination en des flux monodestinations virtuels équivalents du point de vue trafic. La figure 5 reprend les différents éléments de la figure 1 - modules d'entrce, réseau de commutation et modules de sortie. On considère sur la figure 5 un flux multidestination, depuis un module d'entrce ITMi vers une pluralité de N modules de sortie OTMa,..., OTMj,..., OTMn. Ce flux multidestination est noté, comme plus haut, MF[i/a...n]q. La figure montre une fièche depuis le module ITMi vers le réseau de commutation; la séparation de cette flèche en N flèches à l'intérieur du réseau de commotation est représentative du fait que les N cellules du flux multidestination, qui correspondent à une cellule transmise par le module d'entrée ITMi, sont générées par 1 3 2838591 le réscau de commutation lui-méme. Ces N ceilules sont fournies aux N modules de sortie destinataires OTMa,..., OTMj,..., OTMn. Au flux multidestination MF[i/a...n]q de la figure 5 est associée une demande de largeur de bande individuelle M-BR[i/a...n]q. Comme mentionné précédemment dans le cas d'un flux monodestination UF[i/j]p, ce paramètre de demande de largeur de bande individuelle M-BR[i/a...n]q, pour un fiux multidestination présent dans le module d'entrce ITMi, peut aussi avoir par exemple une valeur qui est déterminée en fonction du nombre de cellules multidestination, appartenant à ce flux et qui sont stocLées dans les mémoires tampon du module d'entrée. L'invention n'étant pas limitée à cet exemple de type de demande, on peut alternativement utiliser d'autres types de demande de largeur de bande, par exemple dont la valeur est déterminée en fonction du poids relatif de la priorité associé à ce flux. La figure 6 est un schéma de principe des flux multidestination virtuels équivalents au flux multidestination de la figure 5. A l'intérieur du réseau de commutation, chaque cellule du flux multidestination MF[i/a...n]q est. comme expliqué plus haut, considérée comme équivalente au transfert simultané de N cellules de N flux monodestination virtuels VUF[i/a]q,..., VUF[i/j]q,..., VUF[i/n]q respectifs, depuis le module d'entrée iTMi vers les N modules de sortie destinataires OTMa,..., OTMn. La figure illustre ainsi le transfert simultané des N cellules de ces flux monodestination virtuels équivalents. A chacun de ces N flux monodestination virtuels VUF[i/j]q, j variant de a à n, est associé une demande de largeur de bande individuelle VU-BR[i/j]q. Pour un flux multidestination, les différentes demandes de largeur de bande individuelles VU-BR[i/j]q, j variant de a à n, des flux monodestination virtuels équivalents sont obtenues par conversion de la demande de largeur de bande individuelle M-BR[i/a...n]q du flux multidestination. Cette conversion peut, dans un mode de réalisation de l'invention, consister à affecter à chaque flux monodestination virtuel VUF[i/j]q une demande de largeur de bande individuelle VU-BR[i/j]q qui est égale à la demande de largeur de bande individuelle M-BR[i/a...n]q du flux multidestination auquel sont équivalents les flux monodestination virtuels VUF[i/a]q,..., VUF[i/j]q,.... VUF[i/n]q. Cette approche revient à considérer que chacun des flux monodestination 1 4 2838591 virtuels qui composent un flux multidestination exprime une demande en largeur de bande individuelle identique à celle du flux multidestination correspondant. Les figures 5 et 6 illustrent donc à la fois le principe de considérer un flux multidestination comme un ensemble de flux monodestination virtuels et la conversion de la demande de largeur de bande individuelle du flux multidestination en N demandes de largeur de bande individuelles des flux monodestination virtuels équivalents. La figure 7 est un schéma de principe des étapes mises en _uvre selon l'invention; certaines des étapes de la figure 7 correspondent à des étapes de la figure 4, mais la figure 7 montre aussi les étapes qui caractérisent 1'invention. La figure montre d'abord sous la référence 30 une étape de conversion. Cette étape de conversion est préalable à la première étape 32 de préparation d'un paramètre de demande de largeur de bande par couple de modules dans le mécanisme de contrôle de flux. Cette étape 30 de conversion s'effectue, comme le montre la figure 7, au niveau des modules d'entrée. Elle comprend, dans chacun des modules d'entrce ITMi, pour chaque fiux multidestination MF[i/a...n]q, la conversion de la demande de largeur de bande individuelle M-BR[i/a...n]q de ce flux multidestination MF[i/a...n]q en N demandes de largeur de bande individuelles VU-BR[i/a]q,. ... VU-BR[i/n]q, relatives aux N flux monodestination virtuels VUF[i/a]q,..., VUF[i/n]q équivalents à ce flux multidestination. A la sortie de i'étape 30, sont fournies, pour chaque module d'entrce ITMi, les demandes de largeur de bande individuelles VU-BR[i/a]q,..., VU-BR[i/n]q de l'ensemble des flux monodestination virtuels correspondant à chacun des flux multidestination provenant du module ITMi. L'étape 32 de la figure 7 correspond à 1'étape 10 de la figure 4 et constitue la première étape dans le mécanisme de contrôle de flux. A cette étape, le mécanisme de contrôle de flux prépare, pour chacun des couples (ITMi, OTMj) d'un module d'entrée et d'un module de sortie, un paramètre de demande de largeur de bande BRi/j par couple de module; ce paramètre est obtenu en cumulant: - les demandes de largeur de bande individuelles U-BR[i/j]p des différents flux monodestination réels UF[i/j] p relatifs à ce couple de modules, ainsi que - les demandes de largeur de bande individuelles VU-BR[i/j]q converties pour les différents flux monodestination virtuels VUF[i/j]q, également relatifs à ce couple de modules, et qui correspondent à des flux multidestination MF[i/a...n]q ayant 1 5 2838591 comme origine le module d'entrée et comportant le module de sortie OTMj de ce couple parmi leurs N modules de sortie destinataires. En sortie de l'étape 32 sont donc fournis des paramètres de demandes de la rgeu r de ba nde BRi/j pour chacun des couples (ITMi, OTMj); ces pa ramètres, comme le symbolise la flèche 34 sont appliqués comme entrée de la deuxième étape 36 du mécanisme de contrôle de flux effectuée pour chaque module de sortie OTMj donné. Cette deuxième étape est une étape de partage de la largeur de bande disponible pour l 'ensemble d u trafic de cellules vers ce mod ule de sortie, c'est-à-d ire pour le trafic de cellules des flux monodestination réels et virtuels relatifs aux différents couples de modules (ITMi/OTMj) ayant ce même moduie de sortie OTMj donné comme destinataire. Elle est mise en _uvre comme l'étape 14 de la figure 4, le mécanisme de contrôle de flux fonctionnant normalement, c'est-à-dire comme décrit plus haut avec les flux monodestination réels. La troisième étape du mécanisme de contrôle de flux est symbolisée sur la figure 7 par la flèche 38; il s'agit, comme à la figure 4, d'une étape de fourniture, à chacun des modules d'entrée ITMi et pour chacun des couples de modules (ITMi, OTMj), du paramètre d'allocation de largeur de bande par couple BGi/j. Comme la deuxième étape, cette troisième étape du mécanisme de contrôle de flux s'effectue normalement, comme si le mécanisme de contrôle de flux ne traitait que des flux monodestination réels. En termes de trafic, I'invention propose donc de considérer, pour un conduit virtuel d'entrée / sortie VlEPi/j correspondant à un couple (ITMi, OTMj) d'un module d'entrée ITMi et d'un module de sortie OTMj, un trafic de cellules monodestination réelles et un trafic de cellules monodestination virtuelles correspondant aux branches des flux multidestination partant du module d'entrée ITMi et comprenant le module de sortie OTMj parmi leurs modules de sortie destinataires. La décomposition d'un flux multidestination en une pluralité de flux monodestination virtuels et la conversion de la demande de largeur de bande de ce flux multidestination permettent d'utiliser sans modification les deuxième et troisième étapes du mécanisme de contrôle de flux; la première étape n'est modifiée que par la détermination des paramètres de demande de largeur de bande par couple, qui prend en compte les demandes de largeur de bande individuelles des flux monodestination virtuels équivalents. La figure 7 montre encore ia quatrième étape 40 du procédé. Cette quatrième étope correspond sensiblement à la quatrième étape 18 de la figure 4. Dans chaque module d'entrée ITMi, après réception des paramètres d'allocation de largeur de bande par couple fournis à la troisième étape, le mécanisme de contrôle de flux peut alors répartir la largeur de bande allouce par couple BGi/j entre les différents flux monodestination, réels comme virtuels. La répartition de cette largeur de bande allouce par couple en valeurs d'allocation de largeur de bande individuelle U-BR[i/j] p pour chacun des flux monodestination réels permet de définir, pour chacun des flux monodestination réels, un débit de service de cellules SSR[i/j]p. La solution décrite ici est donc sans incidence sur le fonctionnement normal du mécanisme de contrôle de flux pour ce qui concerne les flux monodestination rcels. La quatrième étape de la figure 7 peut donc être mise en _uvre sans modifications du mécanisme de contrôle de flux. On donne maintenant un exemple de répartition de la largeur de bande allouée par couple BGi/j relative à un conduit virtuel d'entrée / sortie VlEPi/j, correspondant à un couple (ITMi, OTMj) d'un module d'entrée ITMi et d'un module de sortie OTMj, tel qu'effectué à l'étape 40. Dans l'exemple, le partage de la largeur de bande allouée par couple BGi/j s'effectue en proportion des demandes de largeur de bande individuelles UBR[i/j]p, ou respectivement VU-BR[i/j]q, initialement exprimoes pour chacun des flux monodestination relatifs à ce couple, flux monodestination rcels UF[i/j]p, ou respectivement flux multidestination virtuels VUF[i/j]q. Pour chaque conduit virtuel d'entrée / sortie VlEPi/j, on peut noter BRi/j la somme des demandes de largeur de bande individuelles des flux monodestination rsels et des flux monodestination virtuels, ce qui s'écrit: BRi/j = 2, U-BR[i/j]p + VU-BR[i/j]q P q Avec cette notation, la répartition en allocations de largeur de bande individuelles, effectuce proportionnellement aux demandes de largeur de bande individuelles respectives, s'écrit: pour les flux monodestination réels U-BG[i/j]p = BGi/j x U-BR[i/j]p / BRi/j et pour les flux monodestination virtuels VU-BG[i/j]q = BGi/j x VU-BR[i/j]q / BRi/j 1 7 2838591 Cette règle de répartition utilisable à l'étape 40 de la figure 7 s'applique pour toutes les formes possibles de demandes de largeur de bande, notamment pour des demandes de largeur de bande telles que celles exprimées par des paramètres des types mentionnés plus haut à titre d'exemple, dont la valeur est détermince en fonction du nombre de cellules appartenant à ce flux et qui sont stocLées dans les mémoires tampon du module d'entrée, ou bien déterminée en fonction du poids relatif de la priorité associé à ce flux. Il reste bien sGr également possible d'utiliser d'autres règles pour la répartition de la largeur de bande allouée par couple que la règle de proportion aux demandes de largeur de bande individuelles, qui vient d'étre 1 0 proposée en exemple. A l'issue de la q uatrième étape, une la rgeur de bande individuel le est allouée à chacun des flux monodestination réels. Comme le montre la flèche 42 vers le mécanisme de gestion files d'attente, cette largeur de bande allouée individuelle est utilisoe pour déterminer le déLit de service de cellules SSR[i/j]p pour chacun de ces flux monodestination récls, de façon similaire à ce qui est proposé à la figure 4. La figure 7 montre aussi une étape complémentaire de détermination 44 d'allocation de largeur de bande individuelle pour chacun des flux multidestination. Cette étape de détermination de largeur de bande allouée individuelle M- BG[I/a...n]q à un flux multidestination MF[i/a...n]q s'effectue en tenant compte des différentes allocations de largeur de bande individuelles effectuces à 1'étape 40 pour chacun des N flux monodestination virtuels, qui composent ce flux multidestination. En d'autres termes, pour chaque flux multidestination MF[i/a...n]q, la largeur de bande allouée individuelle M-BG[i/a...n]q est une fonction des différentes largeurs de bandes individuelles VU-BG[i/a]]q,.., VU-BG[i/n]q allouées aux différents flux monodestination virtuels VUF[i/a]q,..., VUF[i/n]q qui composent le flux multidestination. En sortie de l'étape complémentaire 44 est donc fournie, pour chaque flux multidestination MF[i/a...n]q, une largeur de bande allouée individuelle M- BG[i/a...n]q. Cette valeur de largeur de bande allouée peut ensuite, comme le symbolise la flèche 46, étre transmise à un mécanisme 48 de gestion des files d'attente pour déterminer le déLit de service de cellules SSR[i/a...n]q pour chaque flux multidestination. 1 2838591 Plus précisément, I'étape complémentaire 44 peut s'effectuer de la fac,on suivante: pour chaque flux multidestination MF[i/a...n]q, la largeur de bande ailouée individuelle M-BG[i/a...n]q est inférieure ou égale à la plus petite valeur des largeurs de bande allouées individuelles VU-BG[i/a] q,..., VU-BG[i/n]q réparties à l'étape 40 pour les différents flux monodestination virtuels VUF[i/a]q,..., VUF[i/n]q qui composent le flux multidestination. Cette solution revient à imposer que le trafic effectif des cellules copiées par le réseau de commutation sur chacune des N branches d'un flux multidestination n'excède pas la largeur de bande allouée pour l'une quelconque de ces N branches. En d'autres termes, lorsque les cellules sont copices dans le réseau de commutation lui-même, le trafic de cellules dans un flux multidestination est limité par la largeur de bande acceptable sur la branche du flux multidestination pour laquelle la largeur de bande allouce est la plus faible. Ceci peut donc s'écrire, pour tout flux multidestination MF[i/a...n]q: M-BG[i/a...n]q s Min { VU-BG[i/a]q,..., VU-BG[i/n]q} ou, pour la plus grande valeur possible de largeur de bande allouée à chaque flux multidestination: MBG[i/a...n]q = Min { VU-BG[i/a]q,..., VU-BG[i/n]q Cette étape complémentaire 44, en quelque sorte inverse de l'étape préclable de conversion, permet ainsi d'appliquer l'allocation de largeur de bande par le mécanisme de contrôle de flux non seulement à des flux monodestination, mais aussi à des flux multidestination. Le procédé de l'invention, en considérant un flux multidestination comme une pluralité de flux monodestination virtuels, permet de partager la largeur de bande disponible dans un n_ud de commutation asynchrone non seulement entre des flux monodestination, mais aussi entre des flux multidestination. L'invention permet d'utiliser les mécanismes de contrôle de flux existants, par le simple ajout - d'une étape préclable de conversion de la demande de largeur de bande individuelle d'un flux multidestination en des demandes de largeur de bande individuelles des flux monodestination virtuels qui lui sont équivalent, et - d'une étape complémentaire de détermination de la largeur de bande individuelle allouée à un flux multidestination à partir des largeurs de bande individuelles allouées aux flux monodestination virtuels qui lui sont équivalents. 9 2838591 Du point de vue d'un n_ud de commutation, le procédé peut être mis en _uvre en prévoyant au niveau des modules d'entrée - un circuit de conversion de la demande de largeur de bande individuelle d'un flux multidestination en des demandes de largeur de bande individuelles des flux monodestination virtuels qui lui sont équivalents et - un circuit de détermination de la largeur de bande individuelle allouée à un flux multidestination à partir des largeurs de bande individuelles allouces aux flux monadestination virtuels qui lui sont équivalents. Comme cela appara^'t clairement à l'homme du métier, ces circuits peuvent impliquer des moyens matérieis, notamment processeurs et mémoires, ainsi que des moyens logiciels appropriés. 283859 REVENDICATIONS 1. Procédé de partage de la largeur de bande de commutation disponible pour transférer des cellules de flux monodestination et multidestination dans un n_ud de commotation asynchrone, dans lequel - nl modules d'entrées (ITM1,..., ITMi,..., ITMnl) sont interconnectés avec n2 modules de sortie (OTM1,..., OTMj,..., OTMn2) par un réscau de commotation (2) de cellules qui transfère chaque cellule d'un module d'entrée vers au moins un module de sortie; - ledit réscau de commutation (2) achemine une cellule transmise par un module d'entrée, vers un seul module de sortie destinataire donné (OTMd) dans le cas d'une celluie d'un flux monodestination (UF), et vers N modules de sortie destinataires (OTMa,..., OTMn) donnés, parmi les n2 modules de sortie du noeud, dans le cas d'une cellule d'un flux multidestination (MF), ce réseau génèrant lui-même les N cellules copiées correspondantes à partir de la cellule transmise par un module d'entrée pour le flux multidestination; - chaque module d'entrce est doté de mémoires tampon (3) permettant un stockage temporaire des cellules desdits flux monodestination et multidestination, et le départ de ces cellules stocLées des mémoires tampon vers ledit réseau de commutation est commandé à des temps de service qui sont fonction d'un débit de service de cellules attribué à chacun des flux de cellules; - un mécanisme interne de contrôle de flux effectue une première étape (32) de préparation d'un pa ra mètre de dema nde de la rgeur de bande (BRi/j) pour chacun des couples de modules (ITMi/OTMj) relatif à un module d'entrce (ITMi) donné et à un module de sortie (OTMj) donné, en cumulant les différentes demandes de largeur de bande individuelles (U-BR[i/j]p) des différents flux monodestination (UF[i/j]p) relatifs à ce couple de modules, ensuite une seconde étape (36) de partage, pour chaque module de sortie (OTMj) donné, de la largeur de bande disponible pour le trafic de cellules de l'ensemble des flux monodestination ayant ce même module de sortie (OTMj) donné comme destinataire, en fonction des paramètres de demande de largeur de bande (BRi/j) respectifs préparés pour les différents couples de modules (ITMi, OTMj) ayant ce même module de sortie (OTMj) donné comme destinataire, puis une troisième étape (38) de fourniture, à chacun des modules d'entrce (ITMi) et pour chacun des couples de modules (ITMi/OTMj), d'un paramètre d'allocation de largeur de bande (BGi/j), et enfin une quatrième étape (40) de répartition, pour chacun des couples de modules (ITMi, OTMj), déterminant, à partir du paramètre d'allocation de largeur de bande (BGi/j) pour ce couple, I'allocation de largeur de bande individuelle (U-BG[i/j]p) répartie pour chacun des flux monodestination (UF[i/j]p) relatifs à ce couple, cette l'allocation de largeur de bande (U-BG[i/j]p) constituant led it déLit de service de cel l ules (SSR[i/j] p) attribué à chacun de ces 1 0 flux; ledit procédé étant caractérisé - en ce que l'on considère le transfert d'une cellule d'un flux multidestination (MF[i/a...n]q) à travers le réseau de commotation vers N modules de sortie destinataires (OTMa,..., OTMn) donnés, comme étant équivalent au transfert simultané de N cellules de N flux monodestination virtuels (VUF[i/a]q, VUF[i/n]q) respectifs vers ces mémes N modules de sortie destinataires (OTMa, OTMn); - en ce qu'il comprend en outre une étape (30) de conversion préclable à ladite première étape, dans chacun des modules d'entrce (ITMi), de la demande de largeur de bande individuelle (M-BR[i/a n]q) de chaque flux multidestination (MF[i/a...n]q) en N demandes de largeur de bande individuelles (VU-BR[i/a] q,.... VU-BR[i/n]q) relatives auxdits N flux monodestination virtuels (VUF[i/a]q, VUF[i/n]q) équivalents relatifs à ce flux multidestination; - en ce que ladite première étape (32) de préparation, pour chacun des couples de modules (ITMi, OTMj), d'un paramètre de demande de largeur de bande (BRi/j) est effectuée en cumulant alors les demandes de largeur de bande individuelles (U-BR[i/j]p) des différents flux monodestination réels (UF[i/j]p) relatifs à ce couple de modules, ainsi que les demandes de largeur de bande individuelles (VU-BR[i/j]q) converties pour les différents flux monodestination virtuels (VUF[i/j]q), également relatifs à ce couple de modules; - en ce que ledit mécanisme interne de contrôle de flux effectue lesUites seconde étape (36) de partage et troisième étape (38) de fourniture, sur la base de paramètres de demande de largeur de bande (BRi/j) et de paramètres 22 2838591 d'allocation de largeur de bande (BGi/j), par couple de modules (ITMi/OTMj) ainsi obtenus; - en ce que ladite quatrième étape (40) de répartition, dudit mécanisme interne de contrôle de flux, détermine alors, à partir de chacun des paramètres d'allocation de largeur de bande (BGi/j) par couple de modules, I'allocation de largeur de bande individuelle (U-BG[i/j]p) répartie pour chacun des flux monodestination réels (UF[i/j]p) relatifs à ce couple, ainsi que l'allocation de largeur de bande individuelle (VU-BG[i/j]q) répartie pour chacun des flux monodestination virtuels (VUF[i/j]q), également relatifs à ce couple de modules, qui correspondent à des flux multidestination (MF[i/a n]q) ayant le module de sortie (OTMj) de ce couple parmi ses N modules de sortie destinataires; et - en ce qu'il comprend une étape complémentaire (44) de détermination de l'allocation de largeur de bande individuelle (M-BG[i/a.. .n]q) pour chacun des flux multidestination (MF[i/a...n]q), en tenant compte des différentes allocations de largeur de bande individuelles (VUBG[I/a]q,, VU-BG[i/n]q) réparties pour chacun des N flux monodestination virtuels (VUF[i/a]q,..., VUF[i/n]q) équivalents relatifs à ce flux multidestination (MF[i/a...n]q). 2. Procédé selon la revendication 1, caractérisé en ce que ladite étape (30) préclable de conversion, dans chacun des modules d'entrce (ITMi), détermine, pour chaque flux multidestination (MF[i/a...n]q), N paramètres de demande de largeur de bande individuelles (VU-BR[i/a]q,..., VU- BR[i/n]q), pour lesUits N flux monodestination virtuels (VUF[i/a]q,..., VUF[i/n]q) équivalents relatifs à ce flux multidestination, dont les vaieurs sont toutes égales à la valeur du paramètre de demande de largeur de bande individuelle (M-BR[i/a...n]q) de ce flux multidestination. 3. Procédé selon la revendication 1 ou 2, caractérisé en ce que ladite demande de largeur de bande individuelle de chacun des différents flux monodestination (U-BR[i/j]p) et multidestination (MF[i/a...n]q) est un paramètre dont la valeur est déterminée en fonction de nombre de cellules, appartenant à ce flux, qui sont stocLées dans les mémoires tampon du module d'entrée. 23 2838591 4. Procédé selon la revendication 1 ou 2, caractérisé en ce que ladite demande de largeur de bande individuelle de chacun des différents flux monodestination (U-BR[i/j]p) et multidestination (MF[i/a...n]q) est un paramètre dont la valeur est détermince en fonction d'un indicateur de priorité affecté à ce flux dans le module d'entrée. 5. Procédé selon l'une des revendications 1 à 4, caractérisé en ce que, lors de ladite étape (44) complémentaire de détermination, la valeur de l'allocation de largeur de bande individuelle (M-BG[I/a...n]q), pour chacun des flux multidestination (MF[i/a...n]q), est déterminée comme étant au plus égale à la plus petite valeur parmi les N valeurs d'allocation de largeur de bande individuelles (VU- BG[I/a]q,..., VU-BG[i/n]q) réparties pour chacun des N flux monodestination virtuels (VUF[i/a]q,..., VUF[i/n]q) équivalents relatifs à ce flux multidestination (MF[i/a...n]q). 6. Un n_ud de commutation asynchrone, avec nl modules d'entrées ITM1,..., ITMi,..., ITMnl interconnoctés avec n2 modules de sortie OTM1,.. .. OTMj,..., OTMn2 par un réseau de commutation de cellules (2), caractérisé par des