Brevet FR2741497A1 — publié le 19970523

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. 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). 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). 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. 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. 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. 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). 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. 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é. 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. 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. 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. 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. 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. 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. REVENDICATIONS 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.