FR2758035A1

FR2758035A1 - Commutateur a mode de transfert asynchrone

Info

Publication number: FR2758035A1
Application number: FR9716505A
Authority: FR
Inventors: Jeffrey Merlin Wills
Original assignee: Hyundai Electronics America Inc
Current assignee: SK Hynix America Inc
Priority date: 1996-12-30
Filing date: 1997-12-24
Publication date: 1998-07-03
Also published as: KR19980064825A; CA2224606C; JPH10285187A; US6052376A; CA2224606A1; DE19757965A1

Abstract

L'invention concerne un commutateur à mode transfert asynchrone. Elle se rapporte à un commutateur qui comprend plusieurs voies (23) d'entrée connectées chacune un canal d'entrée, plusieurs voies (24) de sortie connectées chacune un canal de sortie, un bloc (25) de commutation transportant des cellules des voies (23) d'entrée aux voies (24) de sortie, et un circuit à signal de contre-pression transmettant un signal d'un circuit tampon (22) de sortie surchargé vers les circuits tampons (21) de voies d'entrée qui viennent de transmettre une cellule au circuit tampon (22) de sortie pour que les circuits tampons (21) de voies d'entrée cessent leur transmission. Application aux réseaux de communications en mode transfert asynchrone.

Description

La présente invention concerne les réseaux de communi-

cations et, en particulier, des commutateurs pour un réseau

en mode de transfert asynchrone (ATM).

Dans un réseau de communications, des unités de données doivent être acheminées entre des points différents du réseau par l'intermédiaire de commutateurs. Dans les réseaux ATM, des courants de trafic de type mixte d'informations sont transmis en fonction du principe de la "largeur de bande à la demande". Les unités de données, les cellules ATM, sont transférées en fonction de divers critères de

chaque cellule ATM. Des unités de données qui sont primor-

diales au point de vue du temps ont une priorité dans le

routage du réseau. Des unités de données qui sont primor-

diales au point de vue des informations ont une priorité déterminée contre la perte de cellules. Cette possibilité de la gestion des données vidéo, vocales, d'ordinateurs et d'autres informations a conduit à la large acceptation du

format ATM comme norme de réseau pour l'avenir.

Un commutateur de réseau ATM doit acheminer des infor-

mations de manière fiable avec des pertes et des retards minimaux, mais la grande variation des conditions imposées aux réseaux ATM impose une forte demande aux conditions de fonctionnement d'un commutateur ATM. En particulier, des réalisations antérieures ont incorporé un circuit tampon à

chaque voie de sortie du commutateur ATM pour la mémori-

sation des cellules arrivant plus vite que la transmission possible par le voie de sortie par son canal de sortie. Les circuits tampons ont créé des tolérances de fonctionnement en fonction des demandes diverses imposées au commutateur ATM pour éviter la perte des cellules. Une variante de ce

principe a été l'incorporation d'un circuit tampon de mémo-

risation utilisé en commun par toutes les voies de sortie du

commutateur ATM.

Ces différentes réalisations présentent divers inconvé-

nients, notamment de complexité, de coût élevé et de

difficulté de changement de configuration. Un autre incon-

vénient est que la simple utilisation d'un circuit tampon à une voie de sortie introduit une limite à la quantité de données qui peuvent être contenues dans le circuit tampon pour la voie de sortie. Cependant, la probabilité de la congestion d'une voie de sortie est directement liée au nombre de voies d'entrée qui alimentent la voie de sortie. Lorsqu'un plus grand nombre de voies d'entrée est ajouté au commutateur ATM, la probabilité d'une surcharge d'un circuit tampon de sortie augmente. Pour une réalisation dans laquelle un circuit tampon commun est partagé par toutes les voies de sortie, les performances ne sont fréquemment pas meilleures. Si des données en quantité suffisante arrivent à une voie de sortie, une grande fraction du circuit tampon commun est occupée par les cellules destinées à la voie de sortie et n'est pas disponible pour les autres voies de sortie. Cette opération peut poser des problèmes, notamment

dans les réseaux ayant plusieurs serveurs.

L'invention permet la solution de ces problèmes ou la réduction importante de leur acuité dans un commutateur ATM

qui a une fonction de tampon répartie afin que les perfor-

mances soient meilleures et qui permet une meilleure

modularisation de la réalisation.

La présente invention concerne un commutateur ATM destiné au transfert de cellules ATM de plusieurs canaux d'entrée à plusieurs canaux de sortie. Le commutateur a plusieurs voies d'entrée et de sortie connectées chacune à des canaux d'entrée et de sortie respectivement, un bloc de commutation connecté entre chacune des voies d'entrée et chacune des voies de sortie, et un circuit à signal de contre-pression. Chaque voie d'entrée a un circuit tampon d'entrée qui conserve les cellules qui arrivent plus vite d'un canal d'entrée que ne le permet la transmission de la voie d'entrée au bloc de commutation, et chaque voie de sortie a un circuit tampon de sortie qui contient des cellules lorsque celles-ci arrivent plus vite que ne le permet la transmission par le bloc de sortie à partir des blocs de commutation. Le bloc de commutation transporte les cellules des voies d'entrée aux voies de sortie. Le circuit à signal de contre-pression transmet un signal du circuit tampon de sortie surchargé aux circuits tampons des voies d'entrée qui ont transmis une cellule au circuit tampon de sortie (pendant la congestion) si bien que les circuits tampons des voies d'entrée cessent de transmettre. Les cellules destinées au circuit tampon de sortie sont alors

conservées dans le circuit tampon de la voie d'entrée.

D'autres caractéristiques et avantages de l'invention

ressortiront mieux de la description qui va suivre

d'exemples de réalisation, faite en référence aux dessins annexés sur lesquels: la figure 1 représente la distribution des circuits

tampons dans un commutateur ATM selon la présente inven-

tion; la figure 2 est un diagramme synoptique représentant l'organisation générale d'un commutateur ATM dans un mode de réalisation de l'invention; la figure 3 est un diagramme synoptique du tissu de commutation du commutateur ATM de la figure 2; la figure 4 est un diagramme synoptique des composants

d'un élément de routage de commutation du tissu de commu-

tation de la figure 3;

la figure 5 représente l'application des champs d'éti-

quettes de routage sur des éléments de routage de commutation dans le tissu de commutation de la figure 3; la figure 6A représente le trajet des cellules dans une connexion à un seul destinataire du tissu de commutation pour des exemples de valeurs du champ d'étiquette de routage, et la figure 6B représente le trajet des cellules d'une connexion à plusieurs destinataires dans le tissu de commutation pour des exemples de valeurs du champ d'étiquette de routage; et la figure 7 est un schéma représentatif du bloc de commande de contre-pression de l'élément de routage de

commutation de la figure 5.

L'organisation générale d'un commutateur ATM et de son système distribué de circuits tampons dans un mode de

réalisation de l'invention est représentée sur la figure 1.

Chaque canal d'entrée est connecté par une voie d'entrée 23 à un circuit tampon d'entrée 21 et chaque canal de sortie est connecté par une voie de sortie 24 à un circuit tampon de sortie 21. Les circuits tampons d'entrée 21 et de sortie 22 sont connectés à un bloc de commutation 25 grâce auquel les cellules ATM entrantes sont acheminées d'un circuit tampon d'entrée 21 au circuit tampon convenable de sortie 22 (et à une voie de sortie). Les cellules pénètrent dans le commutateur ATM par l'une des voies d'entrée 23. Si le bloc de commutation n'est pas surchargé, les cellules sont transférées par le bloc 25 de commutation à une ou plusieurs voies de sortie 24. Si la voie de sortie 24 ne transmet pas déjà une cellule, la cellule qui arrive passe directement par la voie de sortie 24 du canal connecté de sortie. Dans le cas contraire, la cellule est conservée dans le circuit tampon de sortie 22 jusqu'à ce que la voie de sortie 24 soit prête à la transmission de la cellule vers le canal de sortie. Les cellules provenant de plusieurs voies d'entrée 23

peuvent converger sur la même voie 24 de sortie de desti-

nation pour provoquer une surcharge et un débordement du

circuit tampon de sortie 22. Un circuit à signal de contre-

pression (non représenté sur ce dessin) fonctionne à ce

moment. Si un circuit tampon d'entrée 21 transmet une cel-

lule à un circuit tampon de sortie 22 qui est surchargé, le circuit du signal de contre-pression transmet un signal d'arrêt à ce circuit tampon d'entrée 21 afin que la voie 23 cesse de transmettre les cellules. Les cellules qui arrivent du canal d'entrée de cette voie 23 sont conservées dans le circuit tampon d'entrée 21 de cette voie 23. Lorsque le circuit tampon surchargé 22 se vide au-dessous d'un seuil prédéterminé, c'est-à-dire lorsque le circuit tampon 22 n'est plus surchargé, le circuit à signal de contre-pression supprime le signal d'arrêt transmis aux circuits tampons

d'entrée 21 interrompus auparavant pour reprendre la trans-

mission vers le bloc de commutation 25.

Avec ce système de circuit tampon réparti, les circuits tampons d'entrée 21 peuvent conserver ensemble des cellules destinées à une voie commune de sortie 24 ayant un circuit tampon de sortie surchargé 22. Ceci permet une croissance de la quantité d'informations conservées dans un circuit tampon pour chaque voie de sortie 24 avec le nombre de voies

d'entrée 23 qui est la source de la surcharge.

Les détails d'un mode de réalisation particulier d'un commutateur ATM selon l'invention sont représentés sur la figure 2. Les voies d'entrée 23 et les voies de sortie 24

sont intégrées à des modules 20 d'interface de ligne connec-

tés chacun à plusieurs canaux d'entrée et de sortie. Bien qu'on puisse aussi utiliser un bus à multiplexage temporel pour le bloc 25 de commutation, un tissu 10 de commutation ayant plusieurs éléments de commutation est considéré comme

tout à fait adapté au commutateur ATM décrit dans la suite.

Les cellules ATM qui se déplacent dans un réseau ATM

pénètrent par un module 20 d'interface de ligne, sont ache-

minées dans le tissu de commutation 10 et sortent vers le réseau par un autre module 20. Le commutateur a aussi une unité 16 formant organe de commande qui communique avec les modules 20 et le tissu 10 par un bus de commande 15. L'unité 16 formant l'organe de commande assure la configuration et le contrôle des modules 20 d'interface de ligne et du tissu

10 de commutation.

L'unité 16 à organe de commande assure toutes les

fonctions de commande d'accès d'appel, y compris l'établis-

sement d'appel, la maintenance et la séparation, et traite les informations mesurées par les modules 20 d'interface de

ligne pour conserver les statistiques relatives aux con-

nexions et aux liaisons pour la gestion du réseau. Pendant

le fonctionnement, les cellules de gestion et de signali-

sation sont échangées avec l'unité 16 à organe de commande.

Ces cellules sont reçues par l'unité 16 après passage dans le tissu 10 vers un module de sortie 20. Les cellules de gestion et de signalisation sont supprimées du module de sortie 20 et transmises à l'unité 16 à organe de commande par le bus de commande 15. L'unité 16 transmet les cellules de gestion et de signalisation au réseau par transmission de ces cellules à un module d'entrée 20 par le bus 15. Les cellules sont acheminées dans le tissu 10 vers un module de sortie 20 et sont transmises par le réseau. Grâce à la transmission de ces informations de commande depuis l'unité 16 à organe de commande du tissu 10 d'abord avant que les informations n'atteignent l'unité 16 ou avant que les informations créées par l'unité 16 ne quittent le commutateur, plusieurs unités 16 à organe de commande peuvent contrôler chacune un nombre fixe de modules 20, avec des messages de gestion de réseau et de commande d'appel transmis par l'intermédiaire d'un processeur central lorsque l'architecture de commutation est étendue à un plus grand

nombre de voies. Cette modularité de la réalisation de ges-

tion de réseau et de commande permet une extension facile du commutateur ATM. La capacité de traitement de gestion et de

commande, c'est-à-dire les unités 16, est accrue par augmen-

tation de la capacité de commutation, c'est-à-dire par

addition de modules 20 d'interface de ligne.

Les modules 20 d'interface de ligne supportent toutes les fonctions par ligne et par connexion, la terminaisor. de liaisons en couche physique, la traduction des informations d'en-tête de cellule ATM en étiquettes de routage utilisées par le tissu 10, la police du trafic, et le découplage de la

fréquence des cellules, y compris l'insertion et la suppres-

sion de cellules non affectées. Chaque module 20 mesure aussi la perte de cellules, les cellules étiquetées, les cellules transmises et le nombre de cellules perdues pour chaque connexion. D'autre part, le tissu 10 de commutation qui achemine les cellules reçues d'un module 20 vers un ou plusieurs modules 20 conserve des statistiques au niveau des files, relatives à la surcharge, par mesure du nombre de cellules auxquelles est appliquée la contre-pression (comme

décrit dans la suite), et des pertes de cellules.

Chaque module 20 d'interface de ligne forme quatre voies d'entrée 23 et quatre voies de sortie 24 du commutateur ATM, chaque circuit tampon 21 étant connecté à une ligne de communication par laquelle sont reçues les cellules ATM. Chaque circuit tampon de sortie 22 d'une voie de sortie 24 est connecté à une ligne de communication à laquelle sont transmises les cellules. La grande quantité de traitement tampon nécessaire dans un commutateur ATM est répartie entre les modules 20 d'interface de ligne qui travaillent comme modules d'entrée et modules de sortie, avec un certain traitement tampon dans le tissu de commutation 10. Comme indiqué sur la figure 1, chaque circuit tampon d'entrée 21 a une capacité de retenue de 7 000 cellules et chaque circuit tampon de sortie 22 a

une capacité de retenue de 2 000 cellules pour le commu-

tateur ATM particulier décrit. Ce traitement tampon réduit au minimum la perte des cellules dans le cas d'un trafic sous forme de salves tout en évitant le retard des données

dont le temps est primordial. Le commutateur perd les cel-

lules par connexion et non par un niveau de priorité de

cellule. L'expéditeur ou les expéditeurs des données provo-

quant la surcharge sont pénalisés, plutôt que les autres

utilisateurs du commutateur ATM.

De préférence, les circuits tampons d'entrée et de

sortie ont une capacité supérieure à la capacité des cir-

cuits tampons du tissu de commutation d'au moins un facteur

dix. En outre, chaque circuit tampon d'entrée a de préfé-

rence une capacité supérieure au double de celle d'un

circuit tampon de sortie.

Bien que le traitement tampon réalisé dans le tissu 10 de commutation soit bien inférieur à celui des circuits tampons d'entrée et de sortie, il permet aux cellules de continuer à se déplacer dans le tissu 10 lorsqu'il existe une contention entre les cellules pour une même voie de sortie. La capacité tampon importante des modules 20 est utilisée en cas de congestion provoquée par des salves de

cellules provenant de connexions différentes ayant des en-

têtes correspondant à la même destination (voie).

Le tissu 10 de commutation est représenté en détail sur la figure 3. Le tissu 10 est un réseau d'interconnexion de Benes à circuit tampon à seize voies ayant des éléments 11 de routage de commutation 4 x 4. Ainsi, chaque élément 11 de routage de commutation a quatre voies d'entrée et quatre voies de sortie. Comme l'indique la figure 3, les éléments 11 de la colonne de gauche sont connectés chacun aux voies d'entrée d'un module 20 d'interface de ligne. Les quatre

voies de sortie de chacun de ces éléments 11 sont elles-

mêmes connectées aux voies d'entrée des éléments 11 de la colonne médiane. Les voies de sortie des éléments 11 de la colonne médiane sont connectées aux voies d'entrée des éléments 11 de routage de commutation de la colonne de droite. Les voies de sortie de ces éléments sont connectées

aux voies de sortie des modules 20 d'interface de ligne.

Un élément 11 achemine chaque cellule ATM individuelle

de l'une des voies d'entrée à la voie ou aux voies conve-

nables de sortie à l'aide des bits contenus dans l'étiquette de routage de l'en-tête de cellule. Un bus 17 de commande de tissu, qui est directement connecté au bus 15, permet à l'unité 16 à organe de commande de programmer les éléments 11 et de lire leur état. Un signal d'horloge de base de tissu (FBCLK) établit une fréquence à laquelle les cellules sont traitées par les éléments 11 pour le transfert dans le tissu 10 d'un élément 11 à un autre élément 11. Cette disposition détermine la fréquence interne de liaison du

tissu 10.

Les composants de chaque élément 11 de routage de commutation, sous forme d'un élément 4 x 4 complet sans interruption, sont représentés sur la figure 4. Chaque

élément 11 comporte quatre circuits tampons de synchroni-

sation 12 connectés chacun à une voie de sortie d'un module d'interface de ligne 20 ou à un autre élément 11 de routage de commutation. Les circuits tampons 12 de synchronisation sont connectés au bus 13 de synchronisation qui est lui-même connecté aux quatre blocs de sélection de sortie 18. Chaque bloc de sélection de sortie 18 peut contenir 32 cellules alors qu'un circuit tampon de synchronisation 12 peut contenir 2 cellules. En conséquence, chaque élément 11 de routage de commutation peut contenir jusqu'à 136 cellules à un moment déterminé. Pour le traitement des problèmes de surcharge, l'élément 11 a un bloc 14 de commande de contrepression qui peut recevoir des signaux de contre- pression de chacun des blocs 18 de sélection de sortie et qui transmet les signaux de contre-pression à chacun des circuits tampons de synchronisation 12 comme décrit dans la suite. Un bloc 19 d'interface de commande gère les fonctions de commande et de signalisation pour l'élément 11 par l'intermédiaire d'une voie de commande qui est connectée au bus 17 du tissu de commande. Les cellules sont commandées par des signaux d'horloge transmis à un circuit tampon 12 de synchronisation à une

fréquence à laquelle les cellules sont transmises à l'élé-

ment 11. Les cellules provenant des quatre circuits tampons 12 sont multiplexées par le bus 13. Les blocs 18 de sélection de sortie lisent les étiquettes de routage de chaque cellule et acheminent les cellules vers les voies respectives de sortie. Chaque bloc 18 de sélection de sortie lit un champ de routage à plusieurs destinataires (champ "M") ou un champ de routage à un seul destinataire (champ "S") dans l'en-tête de cellule. Le relevé de la position de

l'élément de routage de commutation dans le champ d'éti-

quette de routage est indiqué sur la figure 5.

Les premiers étages des éléments 11 de routage de commutation du tissu 10 sont tous programmés afin qu'ils lisent le champ S. Ces éléments 11 peuvent utiliser le même champ d'étiquette de routage, car les cellules qui les traversent viennent toutes de sources différentes. En outre, la valeur du champ S détermine de façon unique vers quels éléments 11 de routage de commutation du second étage doit aller la cellule. Les cellules sont acheminées vers la sortie de l'élément de commutation comme décrit dans le

tableau qui suit.

Valeur du champ S Voie de sortie

0 0

1 1

2 2

3 3

Une cellule ayant la valeur "1" dans le champ S est acheminée vers la voie 1 par un élément 1il dans le premier étage. Cette cellule se déplace dans l'élément "21" de routage de commutation indépendamment de l'élément qui a

acheminé la cellule dans cette direction.

Le second étage des éléments 11 de routage de commuta-

tion utilise aussi le même champ. Cependant, ces éléments 11 doivent être capables d'acheminer les cellules vers des éléments multiples 11 du troisième étage afin que ces éléments de routage de commutation soient programmés pour

lire un champ M (ou à plusieurs destinataires) de l'éti-

quette de routage, c'est-à-dire le champ Mi de l'étiquette

de routage représenté sur la figure 5.

Dans un champ M, une valeur "1" de chaque bit indivi-

duel du champ indique au bloc 18 de sélection de sortie que la cellule est destinée à sa voie de sortie. La disposition

est la suivante.

[ Champ M [ bit 3 bit 2 bit 1 bit 0 voie 3 voie 2 voie 1 voie 0 [vole1 Ainsi, lorsqu'une cellule ayant un dessin de bits 1011" dans le champ Mi arrive à un élément 11 de commutation du second étage du tissu 10, le bloc 18 des voies "0", "1" et "3" copie la cellule du bus de commutation dans le circuit tampon contenu dans le bloc 18. Les copies de la cellule sont finalement transmises par les voies de sortie "0", "1" et "3" vers les éléments de commutation "30", "31" et "33"

du troisième et dernier étage du tissu 10.

Les éléments 11 de routage de commutation du troisième étage du tissu 10 acheminent les cellules directement aux sorties du tissu 10 lui-même. Pour des possibilités de traitements à plusieurs destinataires, ces éléments 11 sont programmés afin qu'ils utilisent les champs à plusieurs destinataires "M" des étiquettes de routage des en-têtes de cellules. En outre, il est souhaitable de pouvoir acheminer directement les cellules vers des combinaisons quelconques

de voies de sortie. Comme chacun des éléments 11 de commu-

tation du dernier étage n'est connecté qu'à quatre des voies de sortie du tissu, chacun des éléments 11 de commutation du troisième étage doit avoir un champ "M" distinct dans l'étage de routage. Ainsi, les éléments de commutation "30", "31", "32" et "33" sont programmés pour lire respectivement les champs "M2", "M3", "M4" et "M5". Le traitement de ces

champs est exactement le même que celui du champ "Mi".

Les figures 6A et 6B représentent le trajet de routage dans le tissu 10 pour une connexion à un seul destinataire

et pour une connexion à plusiaurs destinataires respecti-

vement dans le cas d'exemple d'étiquette de routage. Les traits plus sombres entre les éléments 11 des divers étages

représentent le routage de la cellule.

Les cellules sont perdues lors de la transmission si le circuit tampon de destination des cellules a débordé si bien qu'il ne peut plus conserver de cellules. Pour réduire ces phénomènes, les circuits tampons du commutateur ATM

coopèrent à l'aide d'un circuit à signal de contre-pression.

Le signal de contre-pression qui est un signal de débor-

dement est appliqué par un circuit tampon de destination à une source quelconque, soit à un module 20 d'interface de ligne, soit à un élément 1il de routage de commutateur qui essaie de transmettre une cellule au circuit tampon qui a

été surchargé, c'est-à-dire qui est rempli d'un seuil prédé-

terminé. La figure 7 représente un exemple de schéma qui indique le trajet d'une cellule entrante provenant d'un canal d'entrée et transmise à un circuit tampon d'entrée 21, par l'intermédiaire des trois étages des éléments 11 de routage dans le tissu 10, et un circuit tampon 22 de sortie connecté à un canal de sortie. En parallèle avec les connexions de données destinées à transférer les cellules dans le commutateur ATM, il existe une connexion du signal de contre-pression pour chaque circuit tampon afin qu'un signal de débordement puisse être renvoyé à la source de la cellule. Chaque circuit tampon de sortie 22 peut transmettre un signal de débordement aux quatre éléments 11 de routage qui sont connectés dans le troisième étage du tissu 10. Chacun des éléments 11 du troisième étage peut transmettre un signal de débordement aux quatre éléments de routage qui

sont connectés dans le second étage, alors que chaque élé-

ment 11 du second étage peut transmettre un signal de débor-

dement aux quatre éléments 11 de routage qui sont connectés dans le premier étage. Chaque élément 11 du premier étage

peut transmettre un signal de débordement aux circuits tam-

pons de sortie 22 des quatre voies d'entrée 23 qui sont connectées. Le signal de débordement est transmis par le circuit tampon de destination qui est surchargé à la source

particulière qui a envoyé la cellule. Le signal de débor-

dement empêche la transmission par la source et la transmission peut reprendre lorsque le circuit tampon de destination a transmis ses cellules de surcharge et permet

la transmission par les sources qui ont été inhibées.

Dans les éléments 11 de routage de commutation du tissu , le bloc 18 de sélection de sortie transmet un signal de débordement au bloc 14 de commande de contre-pression

lorsque son circuit tampon dans le bloc 18 est rempli au-

delà d'un seuil. Après réception du signal de contre-

pression, le bloc 14 achemine le signal vers un ou plusieurs circuits tampons de synchronisation 12 qui essaie de transmettre des cellules au bloc 18 de sélection de sortie surchargé. La cellule n'est pas lue dans le circuit tampon 12 de synchronisation et les cellules du circuit tampon 12 restent dans celui-ci jusqu'à la sélection suivante de la voie d'entrée. L'état du circuit tampon du bloc 18 est vérifié à nouveau. L'opération se répète jusqu'à ce que le

circuit tampon ait de la place pour la cellule.

Il faut noter que, pendant que le circuit à signal de contre-pression couple les circuits tampons 22 des voies de sortie 24 aux circuits tampons 21 des voies d'entrée 23 par le tissu 10, il est possible d'apprécier directement le circuit à signal de contre-pression qui couple les circuits tampons 21 et 22. Cette remarque s'applique lorsque le bloc de commutation placé entre les circuits tampons 21 et 22 n'a pas de possibilité de conservation en circuit tampon,

par exemple dans le cas d'un bus multiplexé temporellement.

Evidemment, des retards temporels lors du parcours d'une cellule entre un circuit tampon d'entrée 21 et un circuit tampon de sortie 22 sont pris en compte par le circuit à signal de contre-pression par réglage de la valeur de seuil

en dessous de la fréquence normale.

Dans la plupart des applications, le commutateur ATM est utilisé en fait avec une file de sortie car, si la largeur de bande instantanée des connexions multiples acheminées vers la même voie de sortie dépasse la fréquence de la ligne de sortie, le circuit tampon de sortie 22 du

module 20 d'interface de ligne commence à se remplir.

Lorsque ce circuit tampon 22 a été rempli, un signal de contre-pression est transmis à l'élément précédent 11 de commutation du tissu 10. Les éléments 11 de commutation renvoient le signal de contre-pression vers la source lorsque les circuits tampons sont remplis. Enfin, le circuit

tampon d'entrée 21 du module 20 reçoit un signal de contre-

pression si bien qu'il commence à se remplir. La dimension actuelle des circuits tampons 21 et 22 permet au commutateur de gérer les salves de données jusqu'à 5 ms (à 622 Mb/s), valeur qui est très utile pour le transfert du trafic de données entre des serveurs de fichiers et des clients, ou

entre des noeuds dans un environnement de calcul distribué.

Il est bien entendu que l'invention n'a été décrite et représentée qu'à titre d'exemple préférentiel et qu'on pourra apporter toute équivalence technique dans ses

éléments constitutifs sans pour autant sortir de son cadre.

Claims

REVENDICATIONS

1. Commutateur ATM destiné au transfert de cellules de plusieurs canaux d'entrée à plusieurs canaux de sortie, le commutateur étant caractérisé en ce qu'il comprend: plusieurs voies (23) d'entrée, chaque voie (24) d'entrée étant connectée à l'un des canaux d'entrée et recevant des cellules de ce canal d'entrée, la voie (24) d'entrée ayant un circuit tampon (21) d'entrée qui contient les cellules lorsque les cellules arrivent plus vite que ne le permet la transmission par la voie (24) d'entrée à partir du canal d'entrée, plusieurs voies (24) de sortie, chaque voie (24) de sortie étant connectée à l'un des canaux de sortie et transmettant des cellules à ce canal de sortie, la voie (24) de sortie ayant un circuit tampon (22) de sortie qui contient les cellules lorsque les cellules arrivent plus vite que ne le permet la transmission par la voie (24) de sortie à partir des voies (23) d'entrée, un bloc (25) de commutation connecté entre chaque voie (24) d'entrée et chaque voie (24) de sortie, le bloc (25) de commutation transportant des cellules des voies (23) d'entrée aux voies (24) de sortie, et un circuit à signal de contre-pression connecté entre chaque circuit tampon (22) de sortie de chaque voie (24) de sortie et chaque circuit tampon (21) d'entrée de chaque voie

(24) d'entrée, le circuit à signal de contre-pression trans-

mettant un signal d'un circuit tampon (22) de sortie surchargé vers les circuits tampons (21) de voies d'entrée qui ont transmis immédiatement une cellule au circuit tampon (22) de sortie si bien que les circuits tampons (21) de voies d'entrée cessent leur transmission et que les cellules destinées au circuit tampon (22) de sortie correspondant sont conservées dans les circuits tampons (21) des voies d'entrée.

2. Commutateur selon la revendication 1, caractérisé en ce que le circuit à signal de contre-pression est connecté à chaque circuit tampon (22) de sortie et chaque

circuit tampon (21) d'entrée par le bloc (25) de commu-

tation.

3. Commutateur selon la revendication 1, caractérisé

en ce que le bloc (25) de commutation comprend un bus multi-

plexé temporellement.

4. Commutateur selon la revendication 1, caractérisé en ce que le bloc (25) de commutation comprend un réseau

d'interconnexion à plusieurs étages.

5. Commutateur selon la revendication 4, caractérisé en ce que le réseau d'interconnexion à plusieurs étages

comprend un tissu (10) de commutation.

6. Commutateur selon la revendication 5, caractérisé

en ce que le tissu (10) de commutation a des circuits tam-

pons (12), et les circuits tampons (21, 22) d'entrée et de sortie ont une capacité supérieure à la capacité des circuits tampons (12) du tissu (10) de commutation d'au

moins un facteur dix.

7. Commutateur selon la revendication 1, caractérisé en ce que chaque circuit tampon (21) d'entrée a une capacité supérieure au double de celle d'un circuit tampon (22) de sortie.

8. Commutateur selon la revendication 7, caractérisé en ce que le circuit tampon (21) d'entrée a une capacité de

7 000 cellules environ.

9. Commutateur selon la revendication 8, caractérisé en ce que le circuit tampon (22) de sortie a une capacité de

2 000 cellules environ.