Brevet FR2700902A1 — publié le 19940729

Procédé de gestion du débit de messages codés numériquement transportés par un réseau asynchrone, notamment un réseau ATM, et dispositif pour sa mise en oeuvre. La présente invention concerne un procédé de gestion du débit de messages codés numériquement transportés par un réseau asynchrone, notamment un réseau ATM, abréviation anglo-saxonne pour Asynchronous Transfert Mode, et un dispositif pour sa mise en oeuvre. L'acheminement de la parole, de la musique, des images, du texte ou de données à caractère général a donné naissance à des systèmes de transmissions multi-services. De plus en plus, les systèmes de télécommunications font appel à une technique connue de transmission asynchrone ATM, qui accepte des informations numériques de natures et de débits aussi variés qu'irréguliers. Les trains de données issus des différents services sont découpés en segments de longueur fixe Un en-tête permettant l'acheminement de données d'un abonné émetteur vers un abonné destinataire est associé à chaque segment appelé également champ de données Le tout forme une cellule ATM de taille fixe interprétable, selon le contenu de son en-tête, par ce qui est appelé un commutateur ATM. Des artères de transmissions réalisées à l'aide de câbles, de faisceaux hertziens, de fibres optiques, etc relient les commutateurs entre eux de façon à former un réseau de télécommunication. Chaque commutateur dispose d'informations d'acheminement pour aiguiller vers un des commutateurs adjacents les cellules ATM incidentes. Il est ainsi possible de réaliser un circuit virtuel correspondant à un trajet déterminé par l'en-tête de la cellule à l'intérieur du réseau entre un terminal d'émission, ou source, et un terminal de réception en s'appuyant sur un support physique matérialisé par les artères de transmission Une artère de transmission peut être commune à plusieurs circuits virtuels Le commutateur ATM est donc amené à multiplexer des cellules issues de différents services sur la même artère de transmission. Ce multiplexage requiert l'évaluation du débit utile de l'artère, pouvant prendre des valeurs très différentes selon le service considéré, afin de s'assurer que le débit physique limité par le milieu de transmission, est suffisant. Cependant, cette évaluation moyennée dans le temps ne tient pas compte du caractère irrégulier de la transmission ATM Par exemple un service mis en attente pendant un temps donné, peut d'un seul coup émettre une rafale de cellules Cette pointe de débit peut entraîner un dépassement de la capacité de l'artère ce qui est préjudiciable pour l'intégrité des données de l'ensemble des services multiplexés sur l'artère. L'invention a pour but de pallier cet inconvénient. A cet effet, l'invention a pour objet un procédé de gestion du débit de messages codés numériquement transportés par un réseau asynchrone entre au moins un abonné émetteur et un abonné récepteur, caractérisé en ce qu'il consiste, dans une première étape, à segmenter les messages émis par l'abonné émetteur en cellules, dans une deuxième étape, à effectuer un premier traitement sur chacune des cellules pour permettre de les espacer régulièrement d'un écart de temps minimal au moins égal à un temps de résolution déterminé, dans une troisième étape, à effectuer un deuxième traitement succédant au premier, pour permettre d'espacer des groupes de cellules ayant le même débit d'un écart de temps minimal déterminé en fonction du débit alloué à chaque abonné du réseau, et dans une quatrième étape, à émettre les cellules ainsi espacées dans un circuit virtuel déterminé du réseau. L'invention a également pour objet un dispositif pour la mise en oeuvre du procédé précité. Elle a d'une part pour avantage de permettre un lissage des pointes de débit d'un circuit virtuel en forçant un écart intercellulaire minimal, et d'autre part de permettre une gestion du débit alloué à un abonné déterminé en fonction de ses besoins en garantissant que l'abonné ne dépasse pas le débit qui lui est alloué, et en évitant tout débordement éventuel de la capacité d'une artère. L'invention sera mieux comprise et d'autres caractéristiques apparaîtront à l'aide de la description qui suit faite en référence aux figures annexées qui représentent: la figure 1, un bloc diagramme des étapes effectuées par le procédé selon l'invention, la figure 2, un schéma synoptique du procédé selon l'invention, la figure 3, un schéma fonctionnel du procédé selon l'invention, la figure 4, un bloc diagramme des étapes effectuées par la troisième étape du procédé selon l'invention, la figure 5, un exemple de répartition des cellules, la figure 6, un exemple d'organisation en listes des cellules, la figure 7, un bloc diagramme des étapes effectuées par la quatrième étape du procédé selon l'invention, la figure 8, un schéma fonctionnel de la quatrième étape du procédé selon l'invention, la figure 9, un premier chronogramme représentant l'échelonnement dans le temps des cellules après l'égrenage global, la figure 10, un deuxième chronogramme représentant l'échelonnement dans le temps des cellules après l'égrenage sélectif, la figure 11, un mode de réalisation d'un dispositif pour la mise en oeuvre du procédé selon l'invention, -la figure 12, un exemple de formatage d'une cellule, la figure 13, un organigramme de traitement et la figure 14, un diagramme représentant le débit d'une artère,en fonction du temps. Le procédé selon l'invention comporte quatre étapes principales illustrées par le bloc diagramme de la figure 1. Il commence dans une première étape 1 par une segmentation des messages livrés par les services clients en cellules ATM Il se poursuit dans une deuxième étape 2 par un premier traitement des cellules obtenues dans la première étape 1 du procédé pour préparer un premier espacement des cellules et dans une troisième étape 3, par un deuxième traitement des cellules issues du premier traitement pour préparer un deuxième espacement des cellules, et se termine selon une quatrième étape par l'émission des cellules vers une artère déterminée avec des espacements entre cellules fonction du débit alloué à chaque service. Certaines règles doivent être respectées pour le bon déroulement du procédé selon l'invention: les cellules issues d'un même service sont émises les unes après les autres les cellules issues de services différents peuvent être multiplexées dans le temps le débit en émission des cellules issues d'un service doit s'approcher au mieux du débit alloué à ce service sans jamais le dépasser. La figure 2 représente un schéma synoptique du procédé selon l'invention. Sur cette figure, un premier service A, 51, un deuxième service B, 52, et un troisième service C, 53, émettent respectivement un flux de données 61, 62 et 63, sous forme de messages, qui sont injectés respectivement sur l'entrée d'un moyen de segmentation 71, 72 et 73 pour segmenter les messages en cellules Les flux de données 81, 82 et 83 segmentées en cellules sortant respectivement de chacun des moyens de segmentation 71, 72 et 73 sont canalisés sur une première entrée d'un premier moyen d'espacement des cellules 9 appelé ci-après égrenage global et ou le terme "égrenage" est également connu sous la dénomination anglo-saxonne de "cells spacing", et reçoit sur une deuxième entrée une commande d'égrenage global A la sortie du premier moyen d'égrenage global 9, des flux de données 101, 102 et 103 sont repartis respectivement vers une première entrée d'un deuxième moyen d'espacement des cellules 111, 112 et 113 appelé ci-après égrenage sélectif Chaque moyen d'égrenage sélectif 111, 112 et 113 reçoit sur une deuxième entrée une commande d'égrenage sélectif Chaque flux de donnée 121, 122 et 123 sortant respectivement de chaque moyen d'égrenage sélectif 111, 112 et 113 est ensuite dirigé respectivement vers un conduit virtuel déterminé 131, 132 et 133 Les trois conduits virtuels 131, 132 et 133 forment une artère physique 14 de transmission et les différentes artères empruntées par les cellules issues d'un service déterminé forment un circuit virtuel correspondant à un trajet déterminé à travers le réseau entre un abonné émetteur et un abonné récepteur d'un même service. Le principe général de l'égrenage est illustré par le schéma fonctionnel simplifié de la figure 3. Le principe général de l'égrenage est illustré par le schéma fonctionnel simplifié de la figure 3. Sur cette figure, l'égrenage est symbolisé par un robinet 15 agissant sur le débit d'un flux de données 16 émis par un émetteur de cellules 17 Le flux de données 16 est segmenté en cellules 18 i qui sont acheminées vers un circuit virtuel CV déterminé non représenté, à un rythme dépendant de l'ouverture du robinet 15, symbolisé par une main, gérant ainsi le débit des cellules 18 i dans le réseau. Chaque cellule 18 i comporte un en-tête 19 i et un champ de donnés 20 i Un champ supplémentaire 21 i, représenté par un petit carré comportant une information de temps correspondant à un écart intercellulaire déterminé t, est associé à l'en-tête 19 i de chaque cellule 18 i. Cette information de temps est délivrée par un dispositif de gestion d'informations par exemple un microprocesseur, non représenté sur cette 1 i figure, qui gère la répartition des débits utiles alloués à chaque service connecté au réseau L'information 211, contenue dans l'en-tête 191 d'une première cellule précédente 181 venant d'être émise et correspondant à l'écart intercellulaire entre la première cellule émise 181 et une deuxième cellule 182 suivant la première, est chargée dans une minuterie 22, désignée couramment par sa traduction anglo-saxonne "timer" et qui sera ainsi désignée dans la suite de la description Après chaque émission, le robinet 15 est fermé durant le temps t A l'expiration du temps X chargé dans le timer 22, la deuxième cellule 182 suivant la première cellule 181, est alors émise et ainsi de suite jusqu'à épuisement des cellules 18 i. Dans le procédé selon l'invention, deux moyens d'égrenage sont mis en oeuvre: le premier moyen d'égrenage, appelé également égrenage global, garantit un écart intercellulaire minimal entre des cellules consécutives quelconques Il permet de limiter de façon globale le flux de cellules émis par un service déterminé et permet en outre une protection contre un dépassement éventuel de la capacité d'une artère de transmission évitant ainsi des pertes d'informations. Un deuxième moyen d'égrenage, appelé également égrenage sélectif, contrôle le débit alloué à un abonné, ou service client, déterminé pour qu'il ne puisse pas dépasser le débit qui lui est alloué A chaque service client est attribué un circuit virtuel déterminé et, comme décrit précédemment, la somme des débits utiles sur un circuit virtuel déterminé doit être au mieux adaptée au débit physique de l'artère de transmission. L'égrenage sélectif permet donc en outre de garantir cette adaptation en imposant à des cellules déterminées empruntant un circuit virtuel déterminé, un écart intercellulaire minimal en fonction de paramètres d'acheminement et d'égrenage sélectif des cellules. Dans la première étape 1 du procédé selon l'invention les messages livrés par les services clients sont décomposés en cellules ATM. La deuxième étape 2 consiste dans un premier traitement à associer à l'en-tête de chacune des cellules, issues de la première étape 1, un champ comprenant un écart intercellulaire déterminé pour effectuer l'égrenage global des cellules. Dans la troisième étape, les cellules issues du premier traitement subissent un deuxième traitement pour effectuer l'égrenage sélectif des 15 cellules Cette troisième étape 3 se subdivise en quatre étapes illustrées par les étapes 23 à 26 dans le bloc diagramme de la figure 4. Dans une première étape 23, le deuxième traitement commence par répartir les cellules des messages dans des files d'attente déterminées en fonction de leur débit, il se poursuit dans une deuxième étape 24, en organisant les cellules ainsi réparties sous forme de listes, puis dans une troisième étape 25, il calcule l'écart entre chaque liste appelé ci- après temps entre listes, et se termine dans une quatrième étape 36, en transmettant les listes à la quatrième étape 4 du procédé selon l'invention. La première étape 23 du deuxième traitement du procédé selon l'invention consiste, dès qu'un message est livré après le premier traitement effectué dans la deuxième étape 2 du procédé selon l'invention, à attribuer à chaque service client une file d'attente correspondant à un débit d'émission déterminé dans un circuit virtuel déterminé. La figure 5 représente un exemple de répartition des cellules, représentées par un rectangle, de trois messages MA, MB, MC issus respectivement des trois services clients A, B et C introduits précédemment dans l'exemple de la figure 2 Les cellules sont réparties dans des files d'attente Fo à Fn de type FIFO, abréviation anglo-saxonne pour First Input First Output, et sont représentées chacune schématiquement sous la forme d'un réservoir. message MB comporte cinq cellules Bo, B 1, B 2, B 3 et B 4, et le troisième message MC comporte six cellules Co, C 1, C 2, C 3 C 4 et C 5 La première file d'attente Fo de rang ro contient les trois premières cellules Ao, Bo et Co respectives aux trois messages MA, MB et MC Les deux files d'attentes suivantes F 1 et F 2 respectivement de rang rn à r 2 sont vides La quatrième file d'attente F 3 de rang r 3 contient une seule cellule Cl appartenant au troisième message MC La cinquième file d'attente F 4 de rang r 4 contient une seule cellule Bl appartenant au deuxième message MB etc La deuxième étape 24 du deuxième traitement pour l'égrenage sélectif consiste à organiser sous la forme d'une suite de cellules segmentée en listes, les cellules issues des files d'attentes de l'étape 23. Chaque liste est une partie de la suite des cellules, correspondant au contenu de chaque file d'attente et dont les cellules sont destinées à être émises séquentiellement Chaque début de liste est repéré par un indicateur de tête de liste associé à l'en-tête de la première cellule de la liste appelée ci-après cellule tête de liste Les listes sont émises consécutivement avec comme contrainte que le temps entre listes Til, séparant l'émission de deux cellules tête de liste consécutives sur l'artère, est au moins égal à un temps de résolution Tr du procédé d'égrenage lié à l'horloge interne d'un timer d'égrenage sélectif et peut être par exemple de l'ordre de 10-6 s Un message est éligible si aucun message issu de la même file d'attente n'est déjà réparti dans les listes. Les files d'attentes sont scrutées en permanence par un organe de gestion d'information, par exemple un microprocesseur, et les cellules des messages éligibles sont chaînées, à raison d'au plus une par liste Les listes sont espacées d'un écart correspondant à un nombre NL de listes en fonction du débit associé à la file d'attente correspondante Le nombre NL est défini comme le rapport du temps entre listes Til sur le temps de résolution Tr. La figure 6 illustre une suite de cellules segmentée en listes et reprend l'exemple des trois messages MA, MB et MC précédents. La première liste Lo comporte le contenu de la première file d'attente Fo, soit dans l'ordre, les cellules Ao, Bo, Co La cellule tête de liste Ao comporte associé à son en-tête un indicateur de tête de liste symbolisé par un petit carré hachuré. Ao comporte associé à son en-tête un indicateur de tête de liste symbolisé par un petit carré hachuré. La deuxième liste L 1 succédant à la première comporte le contenu de la première file d'attente suivante non vide F 3 soit une seule cellule C 1 qui est également une cellule tête de liste La troisième liste L 2 comporte également une seule cellule Bl et ainsi de suite jusqu'à la dernière liste L 8 comportant la dernière cellule B 4 du deuxième message MB. La troisième étape 25 du deuxième traitement pour l'égrenage sélectif consiste à calculer le temps entre listes Til avant l'émission de chaque nouvelle liste. Périodiquement, par exemple toutes les millisecondes, un nombre déterminé de listes est figé Chaque liste contient des cellules appartenant à des messages différents Les listes vides ne sont pas prises en compte pour le calcul Pour chaque liste figée, un temps entre listes T 1 l est calculé Ce temps est ensuite pris en compte, dans la quatrième étape 4 du procédé selon l'invention qui consiste à émettre les cellules sur l'artère. Soit rt le rang de la file d'attente correspondant à la liste en traitement, rs celui de la liste non vide suivante, Nc le nombre de cellules dans la liste en traitement, Tr le temps de résolution et Tg l'écart intercellulaire global, le temps entre listes Tjl s'exprime par la formule suivante: ( 1) Til = lTr (rs-rt)l + l(Nc-1) Tgl Dans l'exemple de la figure 5, le rang ro de la liste en traitement correspondante L O est égal à 1, le rang r 3 de la liste suivante L 1 est égal à 4, le nombre de cellules Nc de la liste en traitement L O est égal à 3. Le calcul du temps entre listes Til donnée par la formule ( 1) donne alors le résultat suivant: Til = 3 Tr + 2 Tg de même pour la deuxième liste: Til = Tr etc Le temps entre listes Til calculé est ensuite inscrit dans un premier champ associé à l'en-tête de la cellule tête de liste. Dans la quatrième et dernière étape 26 du deuxième traitement les cellules sont transmises successivement à un rythme imposé par la a 5 quatrième étape du procédé. La quatrième et dernière étape 4 du procédé selon l'invention consiste à émettre les cellules sur l'artère à un rythme déterminé en fonction des paramètres d'égrenage global et sélectif acquis dans les étapes précédentes 2 et 3 et inscrits dans des champs associés aux en-têtes de chaque cellule L'étape 4 se subdivise en une première étape 27 qui assure l'égrenage global et une deuxième étape 28 qui assure l'égrenage sélectif. Ces deux étapes 27 et 28 sont illustrées par le bloc diagramme de la figure 7. La figure 8 illustre un schéma fonctionnel correspondant à l'étape 4, ou les timers ne sont pas représentés Seules les commandes des deux égrenages sont représentées symboliquement par une main Un premier robinet 29 symbolise l'égrenage global et un deuxième robinet 30 l'égrenage sélectif Un émetteur de cellules 31 émet un flux de données 32 dans le sens indiqué par la flèche Les cellules représentées par un rectangle restent en attente jusqu'à ce que le premier robinet 29 soit ouvert. En reprenant l'exemple précédent un premier timer, appelé timer global, est chargé avec le temps intercellulaire global Tg prélevé dans la cellule en traitement C 2 précédemment en attente La cellule suivante B 2 est émise à l'expiration du temps intercellulaire global Tg chargé dans le timer Les cellules suivantes C 3 et A 2 sont bloquées tant que le temps chargé dans le timer prélevé dans la cellule B 2 n'est pas expiré etc Le processus est renouvelé à chaque nouvelle cellule Ce premier robinet 29 permet de garantir un temps minimum entre l'émission de chaque cellule consécutive quelconque. Les cellules ainsi espacées B 1, A 1 et C 2 sont à nouveau bloquées en attente jusqu'à ce que le deuxième robinet 30 symbolisant l'égrenage sélectif soit ouvert. Quand une cellule tête de liste C 1 représentée sur la figure 8 par un petit carré en tête de la cellule est identifiée, le timer appelé timer sélectif est chargé avec le temps entre listes Til prélevé dans la cellule C 1 La cellule suivante Bl est bloquée en attente tant que le temps entre listes Til n'est pas expiré Le processus est renouvelé à chaque nouvelle liste Ce deuxième robinet 30 permet de garantir un temps déterminé entre deux listes non vides consécutives. La figure 9 illustre un premier chronogramme représentant l'échelonnement dans le temps de cellules après l'égrenage global. Chaque cellule est représenté par un trait vertical Un trait fin correspond à une cellule non tête de liste et un trait épais correspond à une cellule tête de liste. Ce chronogramme permet de constater l'écart minimal inter- cellulaire Tg régulier entre chaque cellule Ao à B 4. La figure 10 illustre un deuxième chronogramme représentant les mêmes cellules que dans la figure précédente après l'égrenage sélectif. L'écart minimal intercellulaire Tg est conservé entre cellules d'une même liste, par contre, l'espace entre listes Til imposé entre deux cellules tête de liste varie suivant la formule ( 1) donnant le calcul du temps entre listes Til. Le calcul est effectué avant l'émission de chaque nouvelle liste Dans l'exemple de la figure 10 le premier temps entre listes Til séparant la première liste Lo de la deuxième liste L 1, c'est-à-dire le temps séparant la cellule tête de liste Ao de la première liste Lo et la cellule tête de la liste C 1 de la deuxième liste L 1 vaut en appliquant la formule ( 1): Til = 3 Tr + 2 Tg Le même calcul est effectué entre les cellules tête de liste C 1 et B 1, Bl et A 1 et ainsi de suite jusqu'entre A 2 et C 5 Le schéma fonctionnel d'un mode de réalisation d'un dispositif pour la mise en oeuvre du procédé selon l'invention est illustré par la figure 11. Dans ce mode de réalisation, le dispositif comporte deux composants principaux Le premier composant 33 est un dispositif de gestion d'information, par exemple un microprocesseur, et le deuxième composant 34 est un dispositif en logique câblée, par exemple un ASIC abréviation anglo-saxonne pour "Circuit Intégré pour Application Spécifique". Le microprocesseur 33 prend en charge la segmentation des messages en cellules ATM et dialogue via un lien de communication 35 avec l'ASIC 34 qui intègre l'égrenage global et l'égrenage sélectif ainsi que l'émetteur de cellules ATM 31 Ce lien 35 comporte un bus de données DATA codé sur huit bits permettant de transmettre les cellules, représentées par une suite d'octets, du microprocesseur 33 vers I'ASIC 34 Chaque octet, DATA, émis par le microprocesseur 33 est validé par une impulsion de qualification CSTR* et chaque octet, DATA, reçus par l'ASIC 34 est validé il par une impulsion d'acquittement CRDY* les deux impulsions étant asservies l'une sur l'autre. Pour créer un écart intercellulaire déterminé, l'ASIC 34 ne délivre pas d'impulsion d'acquittement tant que le temps chargé dans le timer n'est pas expiré La gestion de cet échange est effectuée par exemple par un module de traitement localisé dans l'ASIC 34. La figure 12 représente un exemple de format d'une cellule 36 échangée entre le microprocesseur 33 et l'ASIC 34. La cellule 36 comporte un premier niveau 361 correspondant au champ de données et un deuxième niveau 362 correspondant à l'en-tête de la cellule 36 A cet en-tête 362 est associé un mot 363 formant un troisième niveau codé sur 32 bits permettant la transmission de différents paramètres à l'ASIC 34 Chacun de ces paramètres est codé sur un nombre déterminé de bits Ce mot 363 comporte, du bit de poids le plus faible vers le bit de -15 poids le plus fort, de la droite vers la gauche sur la figure: un premier couple de paramètres (NC, MC) relatifs aux paramètres chargés dans le premier timer pour effectuer l'égrenage global, codé sur douze bits, un deuxième couple de paramètres (NL, ML) relatifs aux paramètres chargés dans le deuxième timer pour effectuer l'égrenage sélectif, codé sur douze bits, et un indicateur de tête de liste (DBL), et un mot de synchronisation signalant le début d'une cellule (STX), le tout codé sur les huit derniers bits du mot 363 formant le troisième niveau. Le temps de chargement d'un timer, ou délai timer, est calculé par la formule suivante: ( 2) DELAI = 2 Nx Mx Tb avec O et o Tb correspond à la période de l'horloge interne du timer. Les grandeurs Nx et Mx correspondent aux couples (NC, MC) et (NL, ML) quand x prend respectivement la valeur C ou L. Cette formule ( 2) correspond à une combinaison d'un produit simple Mx Tb et d'une fonction exponentielle de base 2, 2 Nx, et permet de réduire le nombre de bits codant les paramètres Nx et Mx tout en conservant une grande dynamique sur le temps chargé dans le timer. A titre d'exemple, le temps maximal DELA Imax de chargement d'un timer est pour une période d'horloge interne du timer de Tb = 100 ns, soit pour Nx = 15 et Mx = 255: DEL Almax = 215 255 10-7 S soit DELA Imax = 0, 835 s La figure 13 illustre un organigramme du traitement effectué par l'ASIC 34. Le traitement débute en effectuant un premier test 37 qui consiste à détecter la présence d'une impulsion de qualification CSTR* d'envoi d'un octet DATA par le microprocesseur 33 Si le résultat du premier test 37 est négatif le traitement s'arrête, si le résultat est positif le traitement se poursuit par un deuxième test 38 consistant à détecter un début de cellule 36: le début d'une cellule 36 est défini par le mot 363 de 32 bits contenant les divers paramètres associés à l'en-tête 362 de la cellule 36 A chaque cellule 36 donc à chaque mot 363 de 32 bits est associé un numéro d'ordre Le premier mot de la première cellule 36 émise est numéroté " O " L'ASIC 34 comporte un compteur, non représenté, initialisé à O qui reconnaît le premier début de cellule 36 si le mot rencontré 363 est bien numéroté " O " permettant la suite du traitement, sinon le compteur de l'ASIC 34 est incrémenté, N = N+ 1, et il génère vers le microprocesseur 33 une impulsion d'acquittement CRDY* permettant l'envoi d'un nouvel octet DATA Si le résultat du deuxième test 38 est positif le traitement se poursuit par un troisième test 39 qui consiste à détecter si le mot de synchronisation STX signalant un début de cellule 36 est bien positionné Si le résultat du troisième test 39 est négatif, un indicateur de non synchronisation SYNC est déclenché et l'ASIC 34 transmet vers le microprocesseur 33 une impulsion d'acquittement CRDY* pour le traitement d'un nouvel octet DATA sans incrémenter le compteur de l'ASIC 34 Si le résultat est positif le traitement se poursuit par un quatrième test 40 qui consiste à contrôler si le temps chargé dans le timer d'égrenage global, est expiré Le quatrième test 40 est répété tant que le temps n'est pas expiré Une fois le temps expiré, le traitement autorise le chargement 41 d'un nouveau temps, porté par une nouvelle cellule 36, dans le timer d'égrenage global Ce test 40 correspond à l'égrenage global symbolisé par le premier robinet 29 représenté sur la figure 8. Le traitement se poursuit par un cinquième test 42 qui consiste à détecter la présence d'un indicateur de début de liste DBL dans la cellule 36 Si le résultat est négatif, un indicateur de synchronisation SYNC est activé et le compteur de l'ASIC 34 est incrémenté, N = N+ 1, avant l'émission CRDY* d'un nouvel octet DATA Si le résultat est positif c'est-à-dire si unindicateur de tête de liste DBL est détecté, le traitement se poursuit par un sixième test 43 Si le résultat du sixième test 43 est négatif, le test 43 est réitéré jusqu'à ce que le temps chargé dans le timer utilisé pour l'égrenage sélectif soit expiré Ce test 43 correspond à l'égrenage sélectif symbolisé par le deuxième robinet 30 représenté sur la figure 8 Si le résultat est positif un nouveau temps entre listes Til est chargé à l'étape 44 dans le deuxième timer, ou timer d'égrenage sélectif, et l'indicateur de synchronisation SYNC permet de contrôler la synchronisation des cellules dans le flux des octets DATA sur le lien de communication 35 Le traitement se poursuit ensuite par l'incrémentation, N = N + 1, du compteur de l'ASIC 34 et un nouvel octet DATA est transmis du microprocesseur 33 vers l'ASIC 34 Le traitement se répète jusqu'à épuisement des cellules 36 constituant les messages. La figure 14 illustre un diagramme représentant un exemple d'évolution du débit d'une artère, porté en ordonnée, en fonction du temps, qui est porté en abscisse. Dans cet exemple deux services clients Sl et 52 sont multiplexés sur la même artère avec respectivement deux débits différents D 1 et D 2 avec D 2 > D 1 Un seuil de débit physique maximal D admis par l'artère est symbolisé par une ligne horizontale en trait interrompu La courbe représentant la somme des deux débits, D 1 + D 2, sans égrenage dépasse ce seuil au moment ou une pointe de débit du service 52 apparaît L'aire A du dépassement est hachurée. Le procédé selon l'invention permet de ramener la somme des deux débits D 1 et D 2 sans égrenage sous le seuil du débit physique maximal D admis par l'artère Une nouvelle courbe D 1 + D 2 avec égrenage correspond à un lissage de la courbe précédente. REVENDICATIONS 1 Procédé de gestion du débit de messages codés numériquement transportés par un réseau asynchrone entre au moins un abonné émetteur et un abonné récepteur, caractérisé en ce qu'il consiste, dans une première étape ( 1), à segmenter les messages émis par l'abonné émetteur en cellules, dans une deuxième étape ( 2), à effectuer un premier traitement sur chacune des cellules pour permettre de les espacer régulièrement d'un écart de temps minimal (Tg) au moins égal à un temps de résolution (Tr) déterminé, dans une troisième étape ( 3), à effectuer un deuxième traitement succédant au premier, pour permettre d'espacer des groupes de cellules ayant le même débit d'un écart de temps minimal (Til) déterminé en fonction du débit alloué à chaque abonné du réseau, et dans une quatrième étape ( 4), à émettre les cellules ainsi espacées dans un circuit virtuel (CV) déterminé du réseau. 2 Procédé selon la revendication 1, caractérisé en ce que dans la deuxième étape ( 2) le premier traitement des cellules ( 36) consiste à associer à l'en-tête ( 362) de chaque cellule ( 36) un premier champ contenant une information de temps (NC, MC) correspondant à l'écart minimal (Tg) imposé entre deux cellules ( 36) quelconques consécutives émises dans le réseau, en ce que dans la troisième étape ( 3), le deuxième traitement des cellules ( 36) consiste, après avoir attribué à chaque abonné une file d'attente (Fo à Fn) correspondant à un débit d'émission déterminé dans le circuit virtuel (CV) déterminé, à répartir ( 23) les cellules ( 36) issues du premier traitement dans les files d'attente (F O à Fn) en fonction du débit déterminé alloué à chaque cellule ( 36), à organiser ( 24) des groupes de cellules ( 36) issues des files d'attente (Fo à Fn) en une suite de cellules ( 36) segmentée en listes (L O à L 8), chaque liste (L O à L 8) comportant le contenu d'une file d'attente (Fo à Fn) non vide et chaque début de liste (Lo à L 8) étant repéré par un indicateur (DBL) de têtes de liste associé à l'en-tête ( 362) de la cellule ( 36) tête de liste, à calculer ( 25) un écart de temps déterminé (Til) séparant l'émission de deux cellules ( 36) tête de liste consécutives en fonction du temps de résolution (Tr), du rang (rt) de la liste (Lo à L 8) en traitement, du rang (rs) de la liste (Lo à L 8) non vide suivante, du nombre de cellules ( 36) dans la liste (Lo à L 8) en traitement et de l'écart de temps (Tg) entre deux cellules ( 36) consécutives quelconques, à transmettre ( 26) séquentiellement les listes (LO à L 8) de cellules ( 36) à un émetteur de cellules ( 17; 31) du réseau, et en ce qu'il consiste dans la quatrième étape ( 4), à charger dans un premier timer ( 29) du réseau l'écart de temps (Tg) séparant l'émission de deux cellules ( 36) quelconques consécutives associé à l'en-tête ( 362) de chaque cellule ( 36) pour effectuer un égrenage global ( 27) des cellules ( 36), à charger dans un deuxième timer ( 30) succédant au premier l'écart de temps (Til) séparant l'émission de deux cellules ( 36) têtes de liste consécutives pour effectuer un égrenage sélectif ( 28) des cellules ( 36), et à émettre dans le circuit virtuel (CV) déterminé du réseau un flux ( 16; 32) de cellules ( 36) issues des deux égrenages successifs ( 27 et 28). 3 Dispositif pour la mise en oeuvre du procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce qu'il comporte un premier moyen ( 71 à 73) pour segmenter les messages en cellules ( 36), un deuxième moyen ( 9), appelé moyen d'égrenage global, pour imposer un écart de temps (Tg) déterminé entre deux cellules ( 36) quelconques consécutives, un troisième moyen ( 111 à 113), appelé moyen d'égrenage sélectif, pour imposer un écart de temps (Til) déterminé entre deux listes (Lo à L 8) consécutives et, un quatrième moyen pour émettre les cellules ( 36) dans un circuit virtuel (CV) déterminé du réseau à un rythme imposé par le deuxième moyen ( 9) et le troisième moyen ( 1 i 1 à 113). 4 Dispositif selon la revendication 3, caractérisé en ce que le deuxième moyen ( 9) comporte un premier timer ( 29) chargé d'un temps d'égrenage global (Tg) associé à l'en-tête ( 362) de chaque cellule ( 36), en ce que le troisième moyen ( 1 i 1 à 113) comporte un deuxième timer ( 30) chargé d'un temps d'égrenage sélectif (Til) calculé à partir des d'informations associées à l'en-tête ( 362) de chaque cellule ( 36) têtes de liste, et en ce que le quatrième moyen comporte un émetteur de cellules ( 17; 31) qui émet un flux ( 16; 32) de cellules ( 36) séquentiellement dans le réseau en amont du premier timer ( 29) et un dispositif ( 33) de gestion des informations contenues dans chaque cellule ( 36) pour commander le premier timer ( 29) et le deuxième timer ( 30) en fonction d'une durée inscrite dans chaque cellule ( 36). Dispositif selon l'une quelconque des revendications 3 et 4, caractérisé en ce que le premier moyen ( 71 à 73) de segmentation des messages est intégré dans le dispositif ( 33) de gestion des informations du quatrième moyen, et en ce que le deuxième moyen ( 9), le troisième moyen ( 111 à 113) et l'émetteur de cellules ( 17; 31) du quatrième moyen sont intégrés dans un dispositif en logique câblée ( 34). 6 Dispositif selon la revendication 5, caractérisé en ce que le dispositif de gestion d'information ( 33) est un microprocesseur et en ce que le dispositif en logique câblée ( 34) est un ASIC, les deux dispositifs ( 33 et l 1 34) dialoguant entre eux, via un lien de communication ( 35) comportant un bus de données (DATA), un bus de validation d'émission de données (CSTR*) par le microprocesseur ( 33) et un bus de validation de réception (CRDY*) par l'ASIC ( 34).