FR2741497A1 - Systeme d'envoi de cellule atm - Google Patents
Systeme d'envoi de cellule atm Download PDFInfo
- Publication number
- FR2741497A1 FR2741497A1 FR9613810A FR9613810A FR2741497A1 FR 2741497 A1 FR2741497 A1 FR 2741497A1 FR 9613810 A FR9613810 A FR 9613810A FR 9613810 A FR9613810 A FR 9613810A FR 2741497 A1 FR2741497 A1 FR 2741497A1
- Authority
- FR
- France
- Prior art keywords
- address
- cell
- memory
- extraction
- available
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Un système d'envoi de cellule ATM comprend une première et une deuxième mémoires (1, 4), un circuit d'extraction (14), et un circuit de gestion de mémoire (5). La première mémoire (1) stocke temporairement une cellule d'entrée, génère une adresse de rangement de cellule, et, en réponse à l'entrée de l'adresse de rangement de cellule, transmet la cellule stockée à cette adresse. La deuxième mémoire (4) stocke l'adresse de rangement de cellule provenant de la première mémoire (1) et transmet l'adresse de rangement de cellule lue à la première mémoire (1). Le circuit d'extraction (14) utilise une adresse correspondant à une heure de réservation pour l'envoi de cellule comme adresse de départ pour extraire une première adresse disponible après l'heure de réservation de la deuxième mémoire (4). Le circuit de gestion de mémoire (5) écrit l'adresse de rangement de cellule de la première mémoire à l'adresse disponible de la deuxième mémoire.
Description
SYSTEME D'ENVOI DE CELLULE ATM
Contexte de 10 invention
La présente invention concerne un système d'envoi de données de cellule ATM (mode de transfert asynchrone) et, plus particulièrement, un système d'envoi de données de cellule ATM dans un profileur de trafic pour contrôler le flux de cellules sur la base d'informations définies associées avec un trafic de cellules.
Contexte de 10 invention
La présente invention concerne un système d'envoi de données de cellule ATM (mode de transfert asynchrone) et, plus particulièrement, un système d'envoi de données de cellule ATM dans un profileur de trafic pour contrôler le flux de cellules sur la base d'informations définies associées avec un trafic de cellules.
Généralement, un profileur de trafic est disposé dans une unité d'envoi de cellule pour envoyer des données de cellules à une ligne, ou une unité de relais de cellules pour relayer des cellules. Le profileur de trafic ajuste l'intervalle d'envoi de données de cellule en réservant une heure de détection de cellule à l'avance. Ce qui est important pour un profileur de trafic, c'est la technique permettant de déterminer une heure d'envoi de cellule.
Comme illustré sur la Fig. 6, un circuit classique pour déterminer une heure d'envoi de cellule comprend un circuit de détermination d'heure d'envoi 11 pour déterminer une heure d'envoi de cellule idéale et un circuit de détermination d'heure possible d'envoi de cellule 12 pour déterminer, à partir de points temporels après l'heure d'envoi de cellule idéale déterminée, un point temporel auquel une cellule peut être envoyée.
Le circuit de détermination d'heure d'envoi 11 génère, sur la base d'une cellule d'entrée 110, une heure d'envoi idéale 111 qui est une heure idéale pour envoyer la cellule à une ligne ou autre.
Le circuit de détermination d'heure possible d'envoi de cellule 12 comprend un sélecteur 121 pour envoyer sélectivement l'heure d'envoi idéale 111 et une sortie générée par un additionneur 123, une unité de détermination de possibilité d'envoi 122 pour vérifier si une réservation d'envoi est présente pour une heure représentée par la sortie générée par le sélecteur 121, et l'additionneur 123 pour incrémenter l'heure de 1 quand une réservation d'envoi a déjà été faite.
Dans cette configuration, l'heure d'envoi idéale 111 générée par le circuit de détermination d'heure d'envoi 11 est transmise au circuit de détermination d'heure possible d'envoi de cellule 12. L'unité de détermination de possibilité d'envoi 122 dans le circuit de détermination d'heure possible d'envoi de cellule 12 vérifie si une réservation d'envoi est présente pour cette heure. Si aucune réservation n'est présente, l'unité de détermination de possibilité d'envoi 122 réserve cette heure pour l'envoi de la cellule.
Si une réservation a déjà été faite pour cette heure, l'heure d'envoi est incrémentée de 1 par l'additionneur 123. L'heure incrémentée est transmise à l'unité de détermination de possibilité d'envoi 122, de nouveau via le sélecteur 121. L'unité de détermination de possibilité d'envoi 122 vérifie si une réservation d'envoi est présente pour l'heure incrémentée.
L'opération ci-dessus est répétée jusqu'à ce qu'une heure n'ayant pas de réservation soit détectée.
Les procédures de détermination de l'heure d'envoi idéale du circuit de détermination d'heure d'envoi 11 seront décrites ci-après en référence à l'organigramme illustré sur la Fig. 7.
En référence à la Fig. 7, tout d'abord, "0" ou " Tl", compte tenu d'une fluctuation de propagation de cellule, est défini à une heure d'envoi idéale TOT (étape S61).
Quand une cellule arrive, l'heure d'arrivée est définie comme heure d'arrivée de cellule ta (étape
S62), et l'heure d'envoi idéale TOT est comparée avec l'heure d'arrivée de cellule ta (étape S63). Si, dans l'étape S63, l'heure d'envoi idéale TOT est postérieure à l'heure d'arrivée de cellule ta, une heure d'envoi de cellule tO est définie comme heure d'envoi idéale TOT (étape S65).
S62), et l'heure d'envoi idéale TOT est comparée avec l'heure d'arrivée de cellule ta (étape S63). Si, dans l'étape S63, l'heure d'envoi idéale TOT est postérieure à l'heure d'arrivée de cellule ta, une heure d'envoi de cellule tO est définie comme heure d'envoi idéale TOT (étape S65).
Si, dans l'étape S63, l'heure d'envoi idéale TOT est antérieure à l'heure d'arrivée de cellule ta, l'heure d'envoi de cellule tO est définie comme heure d'arrivée de cellule ta (étape S64). Si, dans l'étape
S66, l'heure d'envoi idéale TOT est antérieure à l'heure d'arrivée de cellule (ta - T1), compte tenu de la fluctuation de propagation de cellule, l'heure d'envoi idéale TOT est définie comme heure (ta - Il) (étape S67).
S66, l'heure d'envoi idéale TOT est antérieure à l'heure d'arrivée de cellule (ta - T1), compte tenu de la fluctuation de propagation de cellule, l'heure d'envoi idéale TOT est définie comme heure (ta - Il) (étape S67).
Si, dans l'étape S66, l'heure d'envoi idéale TOT n'est pas antérieure à l'heure d'arrivée de cellule (ta - Tri), compte tenu de la fluctuation de propagation de cellule, l'heure d'envoi de cellule tO reste définie comme heure d'arrivée de cellule ta.
Ensuite, une nouvelle heure d'envoi idéale TOT est définie en additionnant un intervalle d'heure d'envoi de cellule maximum T à l'heure d'envoi idéale TOT (étape S68). Pour finir, après mise en file d'attente, la cellule est envoyée à l'heure d'envoi de cellule t0 (étape S69). Le déroulement du programme revient à l'étape S62, et ce traitement est répété pour toutes les cellules qui arrivent.
Le circuit de détermination d'heure d'envoi 11 classique décrit ci-dessus détermine l'heure d'envoi de cellule idéale, puis vérifie si une réservation d'envoi pour une autre cellule est présente pour cette heure.
S'il n'y a pas de réservation, une réservation d'envoi de cellule peut être définie pour cette heure. Si, toutefois, une réservation a déjà été faite, le circuit vérifie si une réservation est présente pour une heure de cellule immédiatement postérieure à l'heure d'envoi de cellule idéale. Si une réservation a déjà été faite pour cette heure, également, l'heure de cellule suivante est vérifiée. De ce fait, le temps requis pour déterminer l'heure d'envoi de cellule s'allonge.
A moins qu'un point temporel sans réservation ne soit trouvé, l'heure d'envoi de cellule ne peut pas être déterminée dans une heure ( time ) de cellule qui est nécessaire pour envoyer une cellule.
Le brevet japonais mis à la disposition du public N5-252185 décrit seulement un procédé de l'art antérieur associé à une technique garantissant une zone de mémoire de rangement de cellule disponible et ne peut pas résoudre le problème ci-dessus.
Résumé de l'invention
Un des objets de la présente invention est de fournir un système d'envoi de cellule ATM capable de déterminer rapidement une heure d'envoi de cellule.
Un des objets de la présente invention est de fournir un système d'envoi de cellule ATM capable de déterminer rapidement une heure d'envoi de cellule.
Pour atteindre l'objet ci-dessus, selon la présente invention, il est fourni un système d'envoi de cellule ATM comprenant une première mémoire pour stocker temporairement une cellule d'entrée, générer une adresse de rangement de cellule, et, en réponse à l'entrée de l'adresse de rangement de cellule, transmettre la cellule stockée à l'adresse de rangement de cellule d'entrée, une deuxième mémoire pour stocker l'adresse de rangement de cellule provenant de la première mémoire et transmettre l'adresse de rangement de cellule lue à la première mémoire, des moyens d'extraction pour, en utilisant une adresse correspondant à une heure de réservation pour l'envoi de cellule comme adresse de départ, extraire une première adresse disponible après l'heure de réservation de la deuxième mémoire, et des moyens de gestion de mémoire pour écrire l'adresse de rangement de cellule de la première mémoire à l'adresse disponible de la deuxième mémoire, qui est extraite par les moyens d'extraction, et lire l'adresse de rangement de cellule de la première mémoire à partir d'une adresse de la deuxième mémoire qui correspond à l'heure courante.
Brève description des schémas
D'autres caractéristiques et avantages de l'invention ressortiront plus clairement à la lecture de la description ci-après, faite en référence aux dessins annexés, sur lesquels
La Fig. 1 est un organigramme montrant la configuration d'un système d'envoi de cellule ATM selon un mode de réalisation de la présente invention
La Fig. 2 est une vue montrant un format de données dans une mémoire CAM illustrée sur la Fig. 1
La Fig. 3 est un schéma de circuit montrant la configuration d'un circuit d'extraction illustré sur la
Fig. 1
La Fig. 4 est une vue montrant le fonctionnement des circuits de propagation de l'indication de gamme d'extraction et les circuits de masquage de résultats d'extraction illustrés sur la Fig. 3
La Fig. 5 est une vue montrant la structure d'une mémoire de rangement de données de cellule illustrée sur la Fig. 1
La Fig. 6 est un organigramme montrant la configuration d'un système d'envoi de cellule ATM classique; et
La Fig. 7 est un organigramme de la procédure de détermination de l'heure d'envoi de cellule idéale.
D'autres caractéristiques et avantages de l'invention ressortiront plus clairement à la lecture de la description ci-après, faite en référence aux dessins annexés, sur lesquels
La Fig. 1 est un organigramme montrant la configuration d'un système d'envoi de cellule ATM selon un mode de réalisation de la présente invention
La Fig. 2 est une vue montrant un format de données dans une mémoire CAM illustrée sur la Fig. 1
La Fig. 3 est un schéma de circuit montrant la configuration d'un circuit d'extraction illustré sur la
Fig. 1
La Fig. 4 est une vue montrant le fonctionnement des circuits de propagation de l'indication de gamme d'extraction et les circuits de masquage de résultats d'extraction illustrés sur la Fig. 3
La Fig. 5 est une vue montrant la structure d'une mémoire de rangement de données de cellule illustrée sur la Fig. 1
La Fig. 6 est un organigramme montrant la configuration d'un système d'envoi de cellule ATM classique; et
La Fig. 7 est un organigramme de la procédure de détermination de l'heure d'envoi de cellule idéale.
Description du mode de réalisation préféré
Le mode de réalisation de la présente invention sera décrit ci-après en référence aux schémas qui l'accompagnent.
Le mode de réalisation de la présente invention sera décrit ci-après en référence aux schémas qui l'accompagnent.
La Fig. 1 montre la configuration d'un système d'envoi de cellule ATM selon un mode de réalisation de la présente invention. En référence à la Fig. 1, le système d'envoi de cellule ATM de ce mode de réalisation comprend une mémoire de rangement de données de cellule 1 pour stocker le contenu d'une cellule qui arrive, et une mémoire associative (CAM) 4, dans laquelle une adresse de début d'extraction peut être spécifiée, les adresses respectives correspondant aux heures d'envoi de cellule dans l'ordre croissant, et une adresse de la mémoire de rangement de données de cellule 1 représentant une réservation d'envoi de cellule ou une chaîne indiquant un état réservable d'envoi de cellule est écrite dans le champ de données.
La mémoire CAM 4 a un circuit d'extraction 14 (qui sera décrit plus loin).
Le système d'envoi de cellule ATM de ce mode de réalisation comprend également un circuit de détermination d'heure d'envoi de cellule 2 pour calculer une heure d'envoi idéale pour une cellule qui arrive, un circuit de conversion d'heure d'envoi/adresse 3 qui convertit l'heure d'envoi idéale calculée par le circuit de détermination d'heure d'envoi de cellule 2 en une adresse correspondante de la mémoire CAM 4, et enregistre, dans la mémoire CAM 4, l'adresse de la mémoire de rangement de données de cellule 1 à laquelle les données de cellule sont écrites, et un circuit de gestion de mémoire CAM pour contrôler l'accès en écriture, l'accès en lecture et la fonction d'extraction de la mémoire CAM 4. Il faut savoir que les cellules arrivent une à une, et que le traitement est exécuté dans les limites d'une heure de cellule.
Grâce à cette configuration, quand une cellule arrive, le contenu de la cellule est écrit dans la mémoire de rangement de données de cellule 1. L'adresse de la mémoire de rangement de données de cellule 1 lors de cet accès en écriture est utilisée quand une réservation d'envoi de cellule est définie dans la mémoire CAM 4, et plus spécifiquement, elle est utilisée comme données qui doivent être écrites à une adresse disponible extraite de la mémoire CAM 4.
Une heure d'envoi de cellule idéale pour la cellule qui arrive est calculée par le circuit de détermination d'heure d'envoi de cellule 2 pour déterminer l'heure d'envoi de la cellule. L'heure d'envoi de cellule idéale est déterminée selon les mêmes principes que dans l'art antérieur (Fig. 7).
Le circuit de conversion heure d'envoi/adresse 3 convertit l'heure d'envoi de cellule idéale déterminée par le circuit de détermination d'heure d'envoi de cellule 2 en une adresse correspondante de la mémoire
CAM 4. Le circuit de gestion CAM 5 configure la mémoire
CAM 4 en mode Extraction et lance le circuit d'extraction 14. En partant de l'adresse reçue provenant du circuit de conversion heure d'envoi/adresse 3, le circuit d'extraction 14 extrait une adresse de la mémoire CAM 4 à laquelle une réservation d'envoi de cellule peut être définie, la première après l'heure d'envoi de cellule idéale. La clé d'extraction pour cette extraction est une chaîne
Envoi de cellule réservable (qui sera décrite plus loin).
CAM 4. Le circuit de gestion CAM 5 configure la mémoire
CAM 4 en mode Extraction et lance le circuit d'extraction 14. En partant de l'adresse reçue provenant du circuit de conversion heure d'envoi/adresse 3, le circuit d'extraction 14 extrait une adresse de la mémoire CAM 4 à laquelle une réservation d'envoi de cellule peut être définie, la première après l'heure d'envoi de cellule idéale. La clé d'extraction pour cette extraction est une chaîne
Envoi de cellule réservable (qui sera décrite plus loin).
A la suite de l'extraction, quand une adresse disponible à laquelle une réservation peut être faite est informée par le circuit d'extraction 14, le circuit de gestion CAM 5 configure la mémoire CAM 4 en mode
Ecriture et fait une réservation d'envoi de cellule à l'adresse disponible informée. Plus spécifiquement, une adresse 30 de la mémoire de rangement de données de cellule 1 à laquelle les données de cellule ont été écrites est écrite à l'adresse disponible extraite, ce qui constitue une réservation d'envoi de cellule.
Ecriture et fait une réservation d'envoi de cellule à l'adresse disponible informée. Plus spécifiquement, une adresse 30 de la mémoire de rangement de données de cellule 1 à laquelle les données de cellule ont été écrites est écrite à l'adresse disponible extraite, ce qui constitue une réservation d'envoi de cellule.
L'envoi de cellule est effectué une fois par heure de cellule quand le circuit de gestion CAM 5 configure la mémoire CAM 4 en mode Lecture pour lire les données à l'adresse de la mémoire CAM 4 correspondant à l'heure d'envoi. Les données lues dans la mémoire CAM 4 représentent l'adresse de la cellule correspondante dans la mémoire de rangement de données de cellule 1.
Quand les données lues sont utilisées comme adresse, la cellule est sélectionnée à partir de la mémoire de rangement de données de cellule 1.
Le circuit de gestion CAM 5 écrit une chaîne Envoi de cellule réservable représentant une adresse disponible à l'adresse de la mémoire CAM 4 à partir de laquelle les données sont lues. Quand l'adresse 30 à laquelle les données de cellule sont stockées est sélectionnée à partir de la mémoire de rangement de données de cellule 1, la chaîne Envoi de cellule réservable est vérifiée. Grâce à ce procédé, le circuit d'extraction 14 peut extraire une adresse disponible de la mémoire CAM 4.
Après lecture de la cellule dans la mémoire de rangement de données de cellule 1, le circuit de gestion CAM 5 incrémente l'adresse de la mémoire CAM 4 de 1, ce qui correspond à la cible de lecture suivante, en correspondance avec l'heure d'envoi suivante. En incrémentant l'adresse, les données de cellule sont lues en séquence à partir de la mémoire CAM 4.
La Fig. 2 montre le format de données dans la mémoire CAM 4.
Les adresses respectives de la mémoire CAM 4 correspondent à des heures d'envoi de cellule. Quand une réservation d'envoi de cellule a été définie, une adresse de la mémoire de rangement de données de cellule 1, à laquelle des données de cellule sont écrites, est écrite dans le champ de données (zone de stockage de données) à chaque adresse de la mémoire CAM 4. Quand aucune réservation d'envoi de cellule n'est présente, une chaîne Envoi de cellule réservable indiquant qu'une réservation d'envoi peut être faite est écrite dans le champ de données.
Dans ce mode de réalisation, la mémoire CAM 4 a des adresses "000" à "fff". Les contenus sont stockés aux adresses respectives. Sur la Fig. 2, l'adresse "DadrA" de la mémoire de rangement de données de cellule 1 est stockée à l'adresse "000" de la mémoire
CAM 4 ; l'adresse "DadrH" à l'adresse "001" ; l'adresse "DadrP" à l'adresse "aaO" ; l'adresse "DadrX" à l'adresse "aal" ; et l'adresse "DadrQ" à l'adresse "off" en tant que contenus. La raison pour laquelle les contenus sont stockés séparément aux adresses respectives de la mémoire CAM 4 est que le traitement d'envoi de cellule ATM est exécuté.
CAM 4 ; l'adresse "DadrH" à l'adresse "001" ; l'adresse "DadrP" à l'adresse "aaO" ; l'adresse "DadrX" à l'adresse "aal" ; et l'adresse "DadrQ" à l'adresse "off" en tant que contenus. La raison pour laquelle les contenus sont stockés séparément aux adresses respectives de la mémoire CAM 4 est que le traitement d'envoi de cellule ATM est exécuté.
Une chaîne Envoi de cellule réservable "****ou" indiquant qu'aucune réservation de cellule n'est présente est stockée aux adresses "002" et "abc" de la mémoire CAM 4. Quand l'extraction est effectuée en utilisant la chaîne "****OK" comme clé d'extraction, des adresses disponibles sans réservation peuvent être détectées.
Dans une mémoire CAM générale, l'extraction pour toutes les adresses est effectuée en mode Extraction pour vérifier si une chaîne coïncidant avec la clé d'extraction est présente. Dans ce système, toutefois, une adresse à partir de laquelle l'extraction est lancée peut être spécifiée en correspondance avec l'heure d'envoi de cellule idéale. Supposons que l'extraction est effectuée alors que l'adresse "aaO" a été spécifiée comme adresse d'indication de début d'extraction et que la chaîne "****OK" est utilisée comme clé d'extraction. Dans ce cas, la clé d'extraction coïncide avec le contenu à l'adresse "abc", première adresse après l'adresse "aaO", de sorte que "abc" est sélectionné à titre d'adresse de coïncidence. Cette adresse "abc" de la mémoire CAM 4 est transmise au circuit de gestion CAM 5 à titre d'adresse de lecture, et l'adresse des données de cellule est stockée à l'adresse de lecture.
En mode Extraction, une chaîne de masquage est utilisée selon les besoins.
Pour effectuer l'opération d'extraction ci-dessus, le circuit d'extraction 14 de ce système est configuré comme illustré sur la Fig. 3. Plus spécifiquement, la mémoire CAM 4 comprend un ensemble de cellules CAM 21 qui est doté de dispositifs de mémoire pour stocker les adresses des données de cellule, reçoit une clé d'extraction 201 et une chaîne de masquage 202 provenant du circuit de gestion CAM 5, et détermine la coïncidence entre la clé d'extraction 201, la chaîne de masquage 202 et le contenu des dispositifs de mémoire, un décodeur d'adresse 20 pour décoder une adresse de début d'extraction 200 provenant du circuit de gestion
CAM 5, et un codeur d'adresse 10 pour générer une adresse en sortie à titre de résultat d'extraction.
CAM 5, et un codeur d'adresse 10 pour générer une adresse en sortie à titre de résultat d'extraction.
Le circuit d'extraction 14 comprend des circuits de masquage de résultats d'extraction 9 disposés en correspondance avec le nombre d'entrées appliqué au codeur d'adresse 10, et des circuits de propagation de l'indication de gamme d'extraction 7 fournis, côtés
Entrée des circuits de masquage de résultats d'extraction 9. Les circuits de propagation de l'indication de gamme d'extraction 7 sont connectés en cascade, chaque circuit recevant la sortie générée par le circuit qui le précède via une borne d'entrée.
Entrée des circuits de masquage de résultats d'extraction 9. Les circuits de propagation de l'indication de gamme d'extraction 7 sont connectés en cascade, chaque circuit recevant la sortie générée par le circuit qui le précède via une borne d'entrée.
Grâce à cette configuration, quand l'adresse de début d'extraction 200 est fournie au décodeur d'adresse 20, et que la clé d'extraction 201 et la chaîne de masquage 202 sont fournies à l'ensemble de cellules CAM 21, une opération d'extraction est exécutée de la manière qui suit.
L'adresse de début d'extraction 200 est décodée par le décodeur d'adresse 20 et fournie à l'ensemble de cellules CAM 21. L'ensemble de cellules CAM 21 exécute l'opération d'extraction en utilisant la clé d'extraction 201 et la chaîne de masquage 202 et positionne un drapeau sur la ligne de sortie d'une adresse de l'ensemble de cellules CAM 21 dont le contenu coïncide avec la clé d'extraction, c'est-à-dire un résultat d'extraction d'adresse 8.
L'adresse de début d'extraction 200 est décodée par le décodeur d'adresse 20 et également fournie à chaque circuit de propagation de l'indication de gamme d'extraction 7 via une ligne d'indication d'adresse 6.
La sortie de chaque circuit de propagation de l'indication de gamme d'extraction 7 est appliquée au circuit de masquage de résultats d'extraction 9 correspondant avec le résultat d'extraction d'adresse 8. De toutes les lignes d'indication d'adresse 6 destinées à transmettre les sorties générées par le décodeur d'adresse 20, seule la ligne d'indication d'adresse correspondant à l'adresse indiquée est activée. Les sorties provenant des circuits de propagation de l'indication de gamme d'extraction 7 subséquents à un circuit connecté à la ligne d'indication à l'état actif sont validés en séquence.
Les sorties validées provenant des circuits de propagation de l'indication de gamme d'extraction 7 sont appliquées aux circuits de masquage de résultats d'extraction 9.
En conséquence, sur la base des résultats d'extraction d'adresse 8 et du contenu des lignes d'indication d'adresse 6, seuls les résultats d'extraction des adresses après l'adresse indiquée (soit toutes les adresses depuis l'adresse indiquée jusqu'à l'adresse maximale) sont validés. Ces résultats d'extraction correspondent aux sorties fournies par les circuits de masquage de résultats d'extraction 9. Sur la base des sorties fournies par les circuits de masquage de résultats d'extraction 9, le codeur d'adresse 10 génère une adresse 102 dont le contenu coïncide avec la clé d'extraction, et représentant la première adresse après l'adresse de début d'extraction.
Le fonctionnement des circuits de propagation de l'indication de gamme d'extraction 7 et des circuits de masquage de résultats d'extraction 9 sera décrit plus en détail en référence à la Fig. 4. En référence à la
Fig. 4, le circuit d'extraction 14 comprend les circuits de propagation de l'indication de gamme d'extraction 7, chacun de ces circuits recevant les sorties générées par la ligne d'indication d'adresse 6 et le circuit précédent, et les circuits de masquage de résultats d'extraction 9, chacun de ces circuits recevant le résultat d'extraction 8, c'est-à-dire le résultat d'extraction d'un dispositif de mémoire (non illustré), et une sortie provenant du circuit de propagation de l'indication de gamme d'extraction 7 correspondant.
Fig. 4, le circuit d'extraction 14 comprend les circuits de propagation de l'indication de gamme d'extraction 7, chacun de ces circuits recevant les sorties générées par la ligne d'indication d'adresse 6 et le circuit précédent, et les circuits de masquage de résultats d'extraction 9, chacun de ces circuits recevant le résultat d'extraction 8, c'est-à-dire le résultat d'extraction d'un dispositif de mémoire (non illustré), et une sortie provenant du circuit de propagation de l'indication de gamme d'extraction 7 correspondant.
L'état actif de la ligne d'indication d'adresse 6 est défini à "1", et "1" est positionné quand le résultat d'extraction 8 pour une adresse représente une coïncidence. Dans ce cas, un mélangeur OU peut être utilisé pour le circuit de propagation de l'indication de gamme d'extraction 7 et un mélangeur ET peut être utilisé par le circuit de masquage de résultats d'extraction 9.
Grâce à cette configuration, une adresse indiquant une position de début d'extraction est transmise en plus de la clé d'extraction et de la chaîne de masquage provenant du circuit de gestion CAM 5 en mode
Extraction. L'adresse d'entrée est décodée par le décodeur d'adresse 20 (Fig. 3). Dans ce mode de réalisation, à la suite du décodage, seule une ligne d'indication d'adresse 106 sur toutes les lignes d'indication d'adresse 6, qui transmet l'adresse indiquée, est activée (drapeau positionné) alors que les autres lignes d'indication d'adresse ne sont pas activées.
Extraction. L'adresse d'entrée est décodée par le décodeur d'adresse 20 (Fig. 3). Dans ce mode de réalisation, à la suite du décodage, seule une ligne d'indication d'adresse 106 sur toutes les lignes d'indication d'adresse 6, qui transmet l'adresse indiquée, est activée (drapeau positionné) alors que les autres lignes d'indication d'adresse ne sont pas activées.
Quand la ligne d'indication d'adresse 106 est activée, l'état actif se propage séquentiellement uniquement pour les adresses figurant après l'adresse indiquée via les circuits de propagation de l'indication de gamme d'extraction 7. Le résultat d'extraction d'adresse 8 indique, pour chacune de toutes les adresses, que la clé d'extraction coïncide avec le contenu dans l'ensemble de cellules CAM 21. Le résultat d'extraction 8 de chaque adresse et une sortie générée par le circuit de propagation de l'indication de gamme d'extraction 7 pour chaque adresse sont transmis au circuit de masquage de résultats d'extraction 9 correspondant. Parmi les circuits de masquage de résultats d'extraction 9, seuls les circuits qui reçoivent des sorties dans un état actif en provenance des circuits de propagation de l'indication de gamme d'extraction 7 et les résultats d'extraction 8 représentant une coïncidence, génèrent des adresses représentant cette coïncidence.
Les sorties générées par les circuits de masquage de résultats d'extraction 9 sont transmises au codeur d'adresse 10 dans lequel la priorité est définie dans l'ordre croissant. Le codeur d'adresse 10 code la plus petite des adresses dont les résultats d'extraction représentent une coïncidence. Plus spécifiquement, le codeur d'adresse 10 génère l'adresse de coïncidence la plus proche de l'adresse de début d'extraction.
L'adresse générée à la suite du codage du codeur d'adresse 10 est transmise au circuit de gestion CAM 5, et l'adresse des données de cellule est stockée à cette adresse. C'est-à-dire que pour stocker l'adresse de la mémoire de rangement de données de cellule 1, une adresse de la mémoire CAM 4, à laquelle le contenu coïncidant avec la clé d'extraction est stocké, et représentant la première adresse après l'adresse de début d'extraction, peut être obtenue.
La structure de la mémoire de rangement de données de cellule 1 illustrée sur la Fig. 1 sera décrite ciaprès en référence à la Fig. 5. Comme illustré sur la
Fig. 5, la mémoire de rangement de données de cellule 1 comprend un circuit de gestion d'adresse 101 en plus des dispositifs de mémoire 100 et gère les adresses disponibles dans la mémoire de rangement de données de cellule. Le principe de gestion des adresses sera décrit ci-après.
Fig. 5, la mémoire de rangement de données de cellule 1 comprend un circuit de gestion d'adresse 101 en plus des dispositifs de mémoire 100 et gère les adresses disponibles dans la mémoire de rangement de données de cellule. Le principe de gestion des adresses sera décrit ci-après.
Quand une cellule arrive, comme indiqué par une flèche 41, le circuit de gestion 101 sélectionne une des adresses, comme indiqué par une flèche 42. Grâce à cette opération, les données de cellule sont stockées à 1 ' adresse sélectionnée.
Le dispositif de mémoire 100 a des zones de mémoire A à L. Les zones de mémoire A à C, G et L sont disponibles, et des cellules sont stockées dans les autres zones de mémoire. Les adresses pour les zones de mémoire disponibles, c'est-à-dire les adresses disponibles, sont maintenues dans le circuit de gestion 101 sous forme de pile.
Quand des données de cellule stockées sont lues, comme indiqué par une flèche 43, l'adresse devient disponible. L'adresse disponible est transmise au circuit de gestion 101, comme indiqué par une flèche 44 et maintenue sous forme de pile. Quand les données de cellule sont stockées dans la zone de mémoire A, les informations associées avec l'adresse représentant la zone de mémoire A sont transmises au circuit de conversion heure d'envoi/adresse 3, comme l'adresse 30 décrite ci-dessus.
Le circuit de gestion 101 peut conserver des adresses disponibles non pas sous forme de pile mais sous forme de liste, en fait.
Comme décrit ci-dessus, selon ce système, une adresse à laquelle le contenu qui coïncide avec la clé d'extraction est stocké, et représentant la première après l'adresse de début d'extraction, peut être extraite plus rapidement, de sorte que la cellule peut être envoyée à une heure plus proche après l'heure d'envoi idéale.
Dans ce mode de réalisation, la mémoire CAM 4 est dotée d'un circuit d'extraction 14. Même quand une mémoire générale sans fonction d'extraction est utilisée comme mémoire pour stocker l'adresse des données de cellule, et qu'un circuit d'extraction séparé de la mémoire est utilisé pour extraire la première adresse disponible dans l'ordre croissant, le même système que celui décrit ci-dessus peut être obtenu.
Comme il a été décrit ci-dessus, selon la présente invention, l'indication d'une adresse de début d'extraction est possible en plus de la fonction d'extraction générale de la mémoire CAM. De plus, les adresses de la mémoire CAM correspondent à des heures d'envoi de cellule. Par conséquent, la cellule peut être envoyée à l'heure la plus proche après l'heure d'envoi de cellule idéale.
Claims (7)
1. Système d'envoi de cellule ATM caractérisé en ce qu'il comprend
une première mémoire (1) pour stocker temporairement une cellule d'entrée, générer une adresse de rangement de cellule, et, en réponse à l'entrée de l'adresse de rangement de cellule, transmettre la cellule stockée à l'adresse de rangement de la cellule d'entrée
une deuxième mémoire (4) pour stocker l'adresse de rangement de cellule générée par ladite première mémoire et transmettre l'adresse de rangement de cellule lue à ladite première mémoire
des moyens d'extraction (14) pour, en utilisant une adresse correspondant à une heure de réservation pour l'envoi de cellule comme adresse de départ, extraire une première adresse disponible après l'heure de réservation de ladite deuxième mémoire ; et
des moyens de gestion de mémoire (5) pour écrire l'adresse de rangement de cellule de ladite première mémoire à l'adresse disponible de ladite deuxième mémoire, qui est extraite par lesdits moyens d'extraction, et lire l'adresse de rangement de cellule de ladite première mémoire à partir d'une adresse de ladite deuxième mémoire qui correspond à une heure courante.
2. Appareil selon la revendication 1, comprenant en plus
des moyens de détermination d'heure d'envoi de cellule (2) pour déterminer une heure d'envoi de cellule idéale à titre d'heure de réservation pour l'envoi de cellule en réponse à l'entrée de la cellule ; et
des moyens de conversion (3) pour convertir l'heure d'envoi de cellule idéale générée par lesdits moyens de détermination d'heure d'envoi de cellule en une adresse correspondante de ladite deuxième mémoire, et
dans lequel lesdits moyens d'extraction extraient l'adresse disponible de ladite deuxième mémoire après l'heure d'envoi de cellule idéale en utilisant l'adresse générée par lesdits moyens de conversion comme adresse de départ.
3. Appareil selon la revendication 1, dans lequel lesdits moyens de gestion de mémoire écrivent l'information disponible représentant une adresse disponible à l'adresse disponible de ladite deuxième mémoire, et lesdits moyens d'extraction extraient l'adresse disponible de ladite deuxième mémoire sur la base de l'information disponible.
4. Appareil selon la revendication 1, dans lequel les adresses de ladite deuxième mémoire sont affectées dans l'ordre croissant en correspondance avec les heures de réservation pour l'envoi de cellule.
5. Appareil selon la revendication 1, dans lequel ladite deuxième mémoire comprend une mémoire associative (CAM) capable de spécifier une adresse de début d'extraction.
6. Appareil selon la revendication 5, dans lequel lesdits moyens d'extraction comprennent un circuit d'extraction (21) pour extraire toutes les adresses disponibles de ladite mémoire CAM, un circuit d'extraction (7,9) pour extraire, à partir des adresses disponibles extraites par ledit circuit d'extraction, des adresses disponibles après l'adresse de début d'extraction, et un circuit de sélection (10) pour sélectionner l'adresse disponible la plus proche de l'adresse de début d'extraction parmi les adresses disponibles extraites par ledit circuit d'extraction.
7. Appareil selon la revendication 1, dans lequel ladite deuxième mémoire a un circuit de gestion (101) pour gérer les adresses disponibles, stocker la cellule d'entrée à l'une des adresses disponibles, et transmettre l'adresse à laquelle la cellule est stockée à ladite deuxième mémoire.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29587295A JP2820088B2 (ja) | 1995-11-15 | 1995-11-15 | Ａｔｍセル送出システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2741497A1 true FR2741497A1 (fr) | 1997-05-23 |
| FR2741497B1 FR2741497B1 (fr) | 1999-01-15 |
Family
ID=17826275
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9613810A Expired - Fee Related FR2741497B1 (fr) | 1995-11-15 | 1996-11-13 | Systeme d'envoi de cellule atm |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5953315A (fr) |
| JP (1) | JP2820088B2 (fr) |
| FR (1) | FR2741497B1 (fr) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3038649B2 (ja) * | 1997-04-16 | 2000-05-08 | 日本電気株式会社 | 連想検索装置および方法 |
| JP3670131B2 (ja) | 1998-02-27 | 2005-07-13 | 沖電気工業株式会社 | 競合制御回路 |
| JP3965283B2 (ja) * | 2001-07-02 | 2007-08-29 | 株式会社日立製作所 | 複数種類のパケット制御機能を備えたパケット転送装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0632622A1 (fr) * | 1993-06-24 | 1995-01-04 | France Telecom | Procédé pour espacer temporellement les émissions de cellules appartenant à des messages ainsi que des dispositifs pour la mise en oeuvre d'un tel procédé |
| US5381407A (en) * | 1992-06-04 | 1995-01-10 | Bell Communications Research, Inc. | Method and system for controlling user traffic to a fast packet switching system |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5535197A (en) * | 1991-09-26 | 1996-07-09 | Ipc Information Systems, Inc. | Shared buffer switching module |
| JPH0787460B2 (ja) * | 1992-03-04 | 1995-09-20 | 株式会社東芝 | セル分配装置 |
| JPH06276209A (ja) * | 1993-03-19 | 1994-09-30 | Fujitsu Ltd | Ａｔｍ網におけるトラヒックシェイピング装置 |
| JP3044983B2 (ja) * | 1993-08-25 | 2000-05-22 | 株式会社日立製作所 | Ａｔｍスイッチングシステムのセル制御方法 |
| US5467349A (en) * | 1993-12-21 | 1995-11-14 | Trw Inc. | Address handler for an asynchronous transfer mode switch |
| JP3602893B2 (ja) * | 1994-09-02 | 2004-12-15 | 株式会社日立コミュニケーションテクノロジー | Ａｔｍインタフェースおよびシェーピング方法 |
| US5513134A (en) * | 1995-02-21 | 1996-04-30 | Gte Laboratories Incorporated | ATM shared memory switch with content addressing |
-
1995
- 1995-11-15 JP JP29587295A patent/JP2820088B2/ja not_active Expired - Fee Related
-
1996
- 1996-11-08 US US08/748,515 patent/US5953315A/en not_active Expired - Fee Related
- 1996-11-13 FR FR9613810A patent/FR2741497B1/fr not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5381407A (en) * | 1992-06-04 | 1995-01-10 | Bell Communications Research, Inc. | Method and system for controlling user traffic to a fast packet switching system |
| EP0632622A1 (fr) * | 1993-06-24 | 1995-01-04 | France Telecom | Procédé pour espacer temporellement les émissions de cellules appartenant à des messages ainsi que des dispositifs pour la mise en oeuvre d'un tel procédé |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2820088B2 (ja) | 1998-11-05 |
| FR2741497B1 (fr) | 1999-01-15 |
| JPH09139741A (ja) | 1997-05-27 |
| US5953315A (en) | 1999-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2050405C (fr) | Systeme de memorisation temporaire d'information comprenant une memoire tampon enregistrant des donnees structurees en blocs de donnees de longueur fixe ou variable | |
| FR2982443A1 (fr) | Procede de gestion d'un dispositif de bus | |
| EP2962301B1 (fr) | Generation d'une signature d'un signal audio musical | |
| EP0602282B1 (fr) | Dispositif de reséquencement pour un noeud d'un système de commutation de cellules | |
| EP0602281B1 (fr) | Dispositif de reséquencement pour un noeud d'un système de commutation de cellules | |
| FR2642247A1 (fr) | Systeme d'emission de trames hdlc sur canal de type mic, a circuit hdlc unique et memoire tampon de transposition | |
| FR2765706A1 (fr) | Lecteur de cartes a puces a protocole de transmission rapide | |
| EP0878758B1 (fr) | Dispositif de tri d'éléments de données à arbre binaire et espaceur ATM comportant un tel dispositif | |
| EP1531589B1 (fr) | Système et procédé de transmission d'une séquence de messages dans un réseau d'interconnexions | |
| FR2741497A1 (fr) | Systeme d'envoi de cellule atm | |
| EP1748355B1 (fr) | Dispositif d'interfaçage unidirectionnel de type FIFO entre un bloc maître et un bloc esclave et bloc esclave correspondant | |
| EP0632622B1 (fr) | Procédé pour espacer temporellement les émissions de cellules appartenant à des messages ainsi que des dispositifs pour la mise en oeuvre d'un tel procédé | |
| EP1182878A1 (fr) | Système de communication, émetteur, récepteur, méthode utilisant un descripteur de stockage de données | |
| FR2902957A1 (fr) | Systeme et procede de gestions de messages transmis dans un reseau d'interconnexions | |
| FR2728122A1 (fr) | Systeme de multiplexage par paquets adaptatif par calcul d'echeances dynamiques | |
| FR2676319A1 (fr) | Procede et dispositif de selection d'informations utilisables par une unite locale reliee a un systeme de transmission numerique. | |
| FR2796790A1 (fr) | Procedes de transmission et de diffusion de paquets de donnees et recepteurs pour la mise en oeuvre des procedes | |
| EP0504082A1 (fr) | Dispositif de déclenchement de temporisations multiples | |
| EP0512882A1 (fr) | Procédé et dispositif de détection et de contrôle du gabarit de messages numériques transmis à un dispositif de réception | |
| FR2864856A1 (fr) | Systeme automatique de traitement des informations portees par des textes courts | |
| EP0849740B1 (fr) | Procédé et dispositif de lecture avec prédiction d'une mémoire | |
| EP0191999A1 (fr) | Procédé d'adressage entre une station émettrice d'un message et au moins une station réceptrice dans un réseau de communication et dispositif permettant la mise en oeuvre du procédé | |
| EP0942387A1 (fr) | Procédé et système de lecture multiple d'un ensemble dynamique d'étiquettes | |
| FR2811098A1 (fr) | Procede et dispositif de transfert d'un document electronique dans un reseau de communication | |
| FR2516730A1 (fr) | Interface de passage d'une liaison en mode paquets a une liaison en mode mic |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse | ||
| ST | Notification of lapse |