FR2758035A1 - Commutateur a mode de transfert asynchrone - Google Patents
Commutateur a mode de transfert asynchrone Download PDFInfo
- Publication number
- FR2758035A1 FR2758035A1 FR9716505A FR9716505A FR2758035A1 FR 2758035 A1 FR2758035 A1 FR 2758035A1 FR 9716505 A FR9716505 A FR 9716505A FR 9716505 A FR9716505 A FR 9716505A FR 2758035 A1 FR2758035 A1 FR 2758035A1
- Authority
- FR
- France
- Prior art keywords
- output
- input
- cells
- buffer
- channel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
- H04L49/1569—Clos switching fabrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
- H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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 (9)
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.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/774,536 US6052376A (en) | 1996-12-30 | 1996-12-30 | Distributed buffering system for ATM switches |
Publications (1)
Publication Number | Publication Date |
---|---|
FR2758035A1 true FR2758035A1 (fr) | 1998-07-03 |
Family
ID=25101545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9716505A Pending FR2758035A1 (fr) | 1996-12-30 | 1997-12-24 | Commutateur a mode de transfert asynchrone |
Country Status (6)
Country | Link |
---|---|
US (1) | US6052376A (fr) |
JP (1) | JPH10285187A (fr) |
KR (1) | KR19980064825A (fr) |
CA (1) | CA2224606C (fr) |
DE (1) | DE19757965A1 (fr) |
FR (1) | FR2758035A1 (fr) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6188690B1 (en) * | 1996-12-12 | 2001-02-13 | Pmc-Sierra, Inc. | Method and apparatus for high speed, scalable communication system |
US6295281B1 (en) * | 1997-05-16 | 2001-09-25 | 3Com Corporation | Symmetric flow control for ethernet full duplex buffered repeater |
SE510170C2 (sv) * | 1997-05-16 | 1999-04-26 | Ericsson Telefon Ab L M | Metod och anordning för styrning av datapaketflöde medelst baktrycksmeddelande |
US6285679B1 (en) * | 1997-08-22 | 2001-09-04 | Avici Systems, Inc. | Methods and apparatus for event-driven routing |
US6115356A (en) * | 1997-12-18 | 2000-09-05 | Advanced Micro Devices, Inc. | Apparatus and method for generating flow control frames in a workgroup switch based on traffic contribution from a network switch port |
US6118761A (en) * | 1997-12-18 | 2000-09-12 | Advanced Micro Devices, Inc. | Apparatus and method for generating rate control frames in a workgroup switch based on traffic contribution from a network switch port |
US6563837B2 (en) * | 1998-02-10 | 2003-05-13 | Enterasys Networks, Inc. | Method and apparatus for providing work-conserving properties in a non-blocking switch with limited speedup independent of switch size |
US6865154B1 (en) | 1998-01-12 | 2005-03-08 | Enterasys Networks, Inc. | Method and apparatus for providing bandwidth and delay guarantees in combined input-output buffered crossbar switches that implement work-conserving arbitration algorithms |
US6246690B1 (en) * | 1998-03-19 | 2001-06-12 | 3Com Corporation | Method and device for controlling data flow in a computer data network |
JP3141850B2 (ja) * | 1998-07-10 | 2001-03-07 | 日本電気株式会社 | 時分割スイッチング装置および時分割スイッチング方法、並びに記録媒体 |
US6614757B1 (en) * | 1998-11-23 | 2003-09-02 | 3Com Corporation | Method of local flow control in an asynchronous transfer mode network utilizing PNNI routing protocol |
US6760332B1 (en) * | 1999-06-03 | 2004-07-06 | Fujitsu Network Communications, Inc. | ATM multicasting system and method |
US6697330B1 (en) * | 1999-11-26 | 2004-02-24 | Hewlett-Packard Development Company L.P. | Method and system for output flow control in network multiplexers |
US6526024B1 (en) * | 2000-06-30 | 2003-02-25 | Marconi Communications, Inc. | Synchronization of asynchronous back-pressure from one destination to multiple sources |
US6781984B1 (en) * | 2000-08-30 | 2004-08-24 | Ciena Corporation | Techniques and architectures for implementing a data skew equalizer for data alignment in a distributed system |
JP2002111716A (ja) * | 2000-10-04 | 2002-04-12 | Nec Corp | パケットスイッチ及びそれに用いるマルチキャスト制御方式 |
US7417986B1 (en) * | 2001-09-04 | 2008-08-26 | Cisco Technology, Inc. | Shared buffer switch interface |
US7139293B1 (en) * | 2001-10-23 | 2006-11-21 | Redbacks Network Inc. | Method and apparatus for changing the data rate of a data signal |
CA2365688A1 (fr) * | 2001-12-19 | 2003-06-19 | Alcatel Canada Inc. | Systeme et methode de production d'intervalles a l'entree d'un element de reseau |
EP1432179B1 (fr) * | 2002-12-16 | 2008-03-19 | Alcatel Lucent | Noeud de réseau et procédé pour routage/commutation de données |
US20040120335A1 (en) * | 2002-12-23 | 2004-06-24 | Alcatel Canada Inc. | Efficient per-queue backpressure signaling |
US7633861B2 (en) * | 2003-04-25 | 2009-12-15 | Alcatel-Lucent Usa Inc. | Fabric access integrated circuit configured to bound cell reorder depth |
US7355975B2 (en) * | 2004-04-30 | 2008-04-08 | International Business Machines Corporation | Method and apparatus for group communication with end-to-end reliability |
JP2006115315A (ja) * | 2004-10-15 | 2006-04-27 | Fujitsu Ltd | データ転送方法及びデータ転送装置 |
US8045454B2 (en) | 2005-09-12 | 2011-10-25 | Cisco Technology, Inc. | Multimedia data flow dropping |
US20070140232A1 (en) * | 2005-12-16 | 2007-06-21 | Carson Mark B | Self-steering Clos switch |
TWI308838B (en) * | 2006-03-06 | 2009-04-11 | Sunplus Technology Co Ltd | Method for outputting digital video broadcast data and digital video broadcast receiving box |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5367520A (en) * | 1992-11-25 | 1994-11-22 | Bell Communcations Research, Inc. | Method and system for routing cells in an ATM switch |
US5455820A (en) * | 1993-05-20 | 1995-10-03 | Nec Corporation | Output-buffer switch for asynchronous transfer mode |
EP0705006A1 (fr) * | 1994-09-28 | 1996-04-03 | Siemens Aktiengesellschaft | Système de communication ATM pour le multiplexage statistique de cellules |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
LU87975A1 (de) * | 1991-03-14 | 1992-04-15 | Siemens Ag | Zweistufige,zumindest gedoppelte atm-umkehr-koppelanordnung mit(2nx2n)-koppelvielfachen |
EP0504537A1 (fr) * | 1991-03-22 | 1992-09-23 | International Business Machines Corporation | Méthode et appareil pour tester et évaluer des réseaux de télécommunication distribués géographiquement |
US5361255A (en) * | 1991-04-29 | 1994-11-01 | Dsc Communications Corporation | Method and apparatus for a high speed asynchronous transfer mode switch |
MX9306994A (es) * | 1992-12-15 | 1994-06-30 | Ericsson Telefon Ab L M | Sistema de control de flujo para interruptores de paquete. |
US5321691A (en) * | 1993-01-11 | 1994-06-14 | At&T Bell Laboratories | Asynchronous transfer mode (ATM) switch fabric |
FR2703545B1 (fr) * | 1993-03-31 | 1995-05-12 | Alcatel Nv | NÓoeud de commutation asynchrone distribuant dynamiquement des cellules vers des sorties constituant un groupe dit irrégulier . |
US5457687A (en) * | 1993-09-02 | 1995-10-10 | Network Equipment Technologies, Inc. | Method and apparatus for backward explicit congestion notification (BECN) in an ATM network |
JPH07202901A (ja) * | 1993-12-28 | 1995-08-04 | Mitsubishi Electric Corp | Atmスイッチ |
JP2655481B2 (ja) * | 1994-04-28 | 1997-09-17 | 日本電気株式会社 | 出力バッファ型atmスイッチにおける優先制御方法 |
US5583861A (en) * | 1994-04-28 | 1996-12-10 | Integrated Telecom Technology | ATM switching element and method having independently accessible cell memories |
US5436886A (en) * | 1994-07-14 | 1995-07-25 | Northern Telecom Limited | ATM switch in dual switch plane operation |
US5583868A (en) * | 1994-07-25 | 1996-12-10 | Microsoft Corporation | Method and system for combining data from multiple servers into a single continuous data stream using a switch |
EP0719065A1 (fr) * | 1994-12-20 | 1996-06-26 | International Business Machines Corporation | Noeud de communication de paquets polycalent pour un réseau de communication de données |
US5544160A (en) * | 1994-12-30 | 1996-08-06 | At&T Corp. | Terabit per second packet switch |
US5650993A (en) * | 1995-03-20 | 1997-07-22 | Bell Communications Research, Inc. | Drop from front of buffer policy in feedback networks |
US5633870A (en) * | 1995-07-07 | 1997-05-27 | Sun Microsystems, Inc. | Method and apparatus for controlling data flow through an ATM interface |
-
1996
- 1996-12-30 US US08/774,536 patent/US6052376A/en not_active Expired - Fee Related
-
1997
- 1997-12-11 CA CA002224606A patent/CA2224606C/fr not_active Expired - Fee Related
- 1997-12-24 DE DE19757965A patent/DE19757965A1/de not_active Ceased
- 1997-12-24 FR FR9716505A patent/FR2758035A1/fr active Pending
- 1997-12-26 JP JP35966997A patent/JPH10285187A/ja not_active Abandoned
- 1997-12-30 KR KR1019970078914A patent/KR19980064825A/ko not_active Application Discontinuation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5367520A (en) * | 1992-11-25 | 1994-11-22 | Bell Communcations Research, Inc. | Method and system for routing cells in an ATM switch |
US5455820A (en) * | 1993-05-20 | 1995-10-03 | Nec Corporation | Output-buffer switch for asynchronous transfer mode |
EP0705006A1 (fr) * | 1994-09-28 | 1996-04-03 | Siemens Aktiengesellschaft | Système de communication ATM pour le multiplexage statistique de cellules |
Also Published As
Publication number | Publication date |
---|---|
KR19980064825A (ko) | 1998-10-07 |
US6052376A (en) | 2000-04-18 |
DE19757965A1 (de) | 1998-07-09 |
JPH10285187A (ja) | 1998-10-23 |
CA2224606C (fr) | 2003-02-25 |
CA2224606A1 (fr) | 1998-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2758035A1 (fr) | Commutateur a mode de transfert asynchrone | |
FR2758036A1 (fr) | Commutateur a mode de transfert asynchrone de cellule de plusieurs canaux d'entree a plusieurs canaux de sortie | |
EP0300876B1 (fr) | Système de commutation de multiplex temporels hybrides à mémoire tampon optimisée | |
FR2758037A1 (fr) | Unite d'interface de ligne pour reseau de communications | |
EP1507374A1 (fr) | Procédé et dispositif de gestion de priorité lors de la transmission d'un message. | |
EP0835010A1 (fr) | Système de gestion de trafic et de contrÔle d'encombrement pour réseaux à base de paquets | |
FR2820921A1 (fr) | Dispositif et procede de transmission dans un commutateur | |
EP0451513B1 (fr) | Elément de commutation de type ATM à plusieurs modes de fonctionnement et réseau de commutation le comprenant | |
EP0377203B1 (fr) | Système de réception et de traitement de trames HDLC transmises sur liaison MIC multivoies à multiplexage temporel, notamment pour commutateur de données | |
CA2006831C (fr) | Systeme d'emission de trames hdlc sur canal de type mic, a circuit hdlc unique et memoire tampon de transposition | |
FR2758034A1 (fr) | Procede d'organisation de la transmission de cellules dans un reseau a transfert asynchrone | |
EP0497667B1 (fr) | Matrice de commutation photonique | |
EP1557767A1 (fr) | Procédé et système de transmission de messages dans un réseau d'interconnexions. | |
EP0406077A1 (fr) | Système complÀ©mentaire de communication en mode sans-connexion pour réseau temporel asynchrone | |
FR2653285A1 (fr) | Dispositif d'evaluation du debit de circuits virtuels empruntant une voie de transmission a multiplexage temporel asynchrone. | |
FR2939992A1 (fr) | Procede d'equilibrage de la latence dans un arbre de communication, dispositif, produit programme d'ordinateur et moyen de stockage correspondants | |
EP0587468A2 (fr) | Réseau de connexion photonique permettant une diffusion | |
FR2721777A1 (fr) | Système de communication comportant un réseau et un dispositif de multiplexage et dispositif de multiplexage convenant à un tel systéme. | |
EP0720409B1 (fr) | Matrice de commutation photonique | |
EP0776143B1 (fr) | Système de régulation de trains d'information pour commutateur paquet | |
FR2625858A1 (fr) | Procede et dispositif de commutation d'un paquet de donnees | |
EP1161035A1 (fr) | Procédé de transferts mutuels de paramètres de commande à travers un réseau de communication | |
WO1999038293A2 (fr) | Systeme et procede de commutation asynchrone de cellules composites, et modules de port d'entree et de port de sortie correspondants | |
EP1355453B1 (fr) | Dispositif d'aiguillage à commutation et routage centralisés | |
EP0384847A1 (fr) | Procédé et dispositif d'accès à un réseau de communication étendu |