Brevet FR2711465A1 — publié le 19950428

i La présente invention concerne un système de files d'attente en entrée prévu notamment pour être relié aux entrées d'une matrice de commutation de type spatial sans blocage. Les réseaux de commutation temporel asynchrone se divisent en plusieurs catégories parmi lesquelles essentiellement deux classes principales ressortent. La première est fondée sur l'utilisation de matrices de commutation spaciales sans blocage suivies par des files d'attente associées aux sorties. Les commutateurs dits de type COPRIN sont des représentants typiques de cette catégorie. La seconde catégorie utilise au contraire des files d'attente aux entrées suivies de commutateurs spatiaux sans blocage, par exemple des matrices de commutation de type dit de "BATCHER BANYAN". Les réseaux de la première catégorie présentent l'avantage indéniable de minimiser les temps d'attente et la gigue tout en acceptant, de par leur principe, une charge interne relativement élevée. Cependant, tout le contenu des cellules doit être transféré dans ce qu'on pourrait appeler un supermultiplex qui limite les possibilités de commutation sans blocage lorsque des débits relativement élevés sont utilisés. Par exemple, des débits de l'ordre de 20 Gbit/s peuvent être envisagés en employant la technologie la plus récente. Il faut noter que dans bien des applications, une telle technologie est satisfaisante. Néanmoins, au-delà de ces débits, il faut faire appel & une mise en étages des matrices qui conduit généralement & une multiplication des files d'attente traversées par les cellules. Le blocage à l'établissement des communications apparaît aussi, mais étant donné le grand débit des multiplex et le grand nombre de circuits virtuels traités par multiplex, ce paramètre ne pose pas trop de problèmes. Les réseaux de la seconde catégorie présentent jusqu'à aujourd'hui l'inconvénient de ne pas prendre en compte la possibilité de diffusion des cellules lors de la commutation sans devoir ajouter un nombre important de circuits pour effectuer les mémorisations et les copies de cellules. Par ailleurs, ils n'acceptent intrinsèquement qu'une charge limitée à 0,59. Ils produisent également un retard et une dispersion de délais de traversée plus importants que la première catégorie et ils exigent, cela dépend en fait du mode de réalisation, un plus grand nombre d'interconnexions, étant donné le plus grand nombre d'étages. Des solutions plus ou moins satisfaisantes ont été proposées pour passer outre ces limitations mais ces propositions s'avèrent être très souvent extrêmement coûteuses. Parmi les propositions les plus récentes, l'une d'elle est fondée sur l'utilisation d'une mémoire adressable par son contenu, mémoire dite aussi mémoire CAM (Content Adressable Memory). Elle s'avère être plus intéressante que les autres car elle propose de transformer la file d'entrée associée à une matrice de "BATCHER BANYAN" en une file d'attente dans laquelle la cellule entrée la première sort à un instant dépendant de la résolution des conflits occasionnés par les différentes demandes d'accès à la même sortie issues des autres entrées. Pendant un temps cellule, les demandes d'accès aux sorties sont concentrées vers un circuit de traitement des demandes qui est prévu pour, au cours de ce même temps cellule, fournir, à chaque file d'entrée, le premier intervalle de temps cellule disponible sur la sortie demandée, compte tenu des autres demandes. Cette proposition est notamment décrite dans l'article intitulé "A Scheduling Content-Adressable Memory for ATM Space Division Switch Control" paru dans IEEE International Solid-State Circuits Conférence de 1991, page 244 aux noms de Masao Akata and all, NEC Corporation, Japan. Pour situer les performances de ce dispositif, sa réalisation, malgré une amélioration de la mémoire CAM, conduit à un temps d'analyse triple du temps requis pour l'accès à une mémoire statique à double accès réalisée dans la même technologie. L'inconvénient de cette technique est d'exiger un circuit spécifique dont le principe de fonctionnement est relativement complexe, et qui, en conséquence, limite le débit global commuté. Le but de la présente invention est de proposer un système de files d'attente en entrée de la seconde catégorie qui permette de fournir un ordre proche de l'ordre de sortie correspondant à la première catégorie de réseaux, mais qui puisse fonctionner à des vitesses plus élevées que ces réseaux. Ainsi, on a cherché à multiplier par quatre le débit global commuté, ceci & technologie équivalente. A cet effet, un système de files d'attente en entrée selon l'invention est prévu pour être relié aux entrées d'une matrice de commutation et est caractérisé en ce qu'il comporte une succession de circuits d'entrée dont des entrées respectives sont prévues pour recevoir des cellules du type de celles qui sont utilisées dans un système de transmission de données et/ou du type ATM et dont les sorties sont respectivement reliées aux entrées correspondantes de la matrice de commutation, chaque circuit d'entrée comportant encore une pluralité d'entrées en relation biunivoque avec les sorties de la matrice de commutation, chacune desdites entrées portant, pendant chaque temps cellule, une série de signaux de disponibilité auxquels sont respectivement affectés des temps cellule postérieurs au temps cellule en cours, chaque signal de disponibilité marquant un état de disponibilité de la sortie de la matrice qui correspond à l'entrée qui le porte pour l'émission d'une cellule au temps cellule qui est affecté audit signal, chaque circuit d'entrée étant prévu pour mémoriser, dans une case d'une mémoire, une cellule qui est présente sur son entrée à une adresse qui est en relation avec un temps cellule affecté à un signal de disponibilité marquant un état disponible pour l'émission de ladite cellule sur la sortie de la matrice à laquelle est destinée ladite cellule, ledit signal de disponibilité marquant alors, après ladite mémorisation, un état de non-disponibilité, ladite mémoire étant lue à une adresse correspondant au temps cellule en cours afin de délivrer, à ladite matrice de commutation, la cellule qui est stockée à cette adresse. Selon une autre caractéristique de l'invention, dans chaque circuit d'entrée, les signaux de disponibilité portés, pendant un temps cellule, par une entrée sont respectivement présents sur ladite entrée pendant des micro-intervalles de temps qui subdivisent chaque temps cellule et auxquels sont respectivement affectés les temps cellule postérieurs au temps cellule en cours. Selon une autre caractéristique de l'invention, lesdits micro- intervalles sont déterminés par des signaux délivrés par une base de temps, l'adresse de mémorisation de la cellule présente sur l'entrée dudit circuit d'entrée étant déterminée & partir de la valeur prise par lesdits signaux de micro-intervalle de temps lorsque le signal de disponibilité sur l'entrée correspondant à la sortie de la matrice de commutation à laquelle est destinée la cellule en cours marque un état disponible. Selon une autre caractéristique de l'invention, chaque circuit d'entrée comprend une mémoire pour mémoriser la cellule qui est présente sur son entrée, ladite mémoire étant adressée en lecture par un signal d'heure locale délivré par ladite base de temps, lesdits signaux de micro-intervalles de temps délivrés par la base de temps adressant alors ladite mémoire en écriture. Selon une autre caractéristique de l'invention, il comporte des moyens pour empêcher la mémorisation d'une cellule déjà mémorisée. Selon une autre caractéristique de l'invention, chaque circuit d'entrée est pourvu de m sorties correspondant aux m entrées et sur lesquelles sont délivrés des signaux de disponibilité remis à jour, les m sorties d'un circuit d'entrée étant reliées aux m entrées du circuit d'entrée suivant dans la succession de circuits d'entrée. Selon une autre caractéristique de l'invention, les signaux de disponibilité remis à jour délivrés sur les m sorties d'un circuit d'entrée sont transmis aux m entrées du circuit d'entrée suivant dans la succession avec un retard d'une durée égale à celle d'un micro- intervalle de temps, la base de temps d'un circuit d'entrée étant décalée de la durée d'un micro-intervalle de temps d'un circuit d'entrée au suivant. Selon une autre caractéristique de l'invention, chaque circuit d'entrée comprend un circuit dit d'affectation qui est prévu pour scruter les signaux de disponibilité présents sur les m entrées dudit circuit d'entrée, pour délivrer, sur les m sorties dudit circuit d'entrée, des signaux de disponibilité remis à jour, et pour délivrer un signal de commande qui, lorsqu'il est actif, commande la mémorisation de la cellule présente sur l'entrée du circuit d'entrée. Selon une autre caractéristique de l'invention, ledit circuit d'affectation comprend des entrées sur lesquelles sont délivrés des signaux de direction sortante marquant la sortie de la matrice de commutation à laquelle est destinée la cellule actuellement présente sur l'entrée du circuit d'entrée. Selon une autre caractéristique de l'invention, ledit circuit d'affectation est constitué d'une pluralité de portes de type ET à au moins deux entrées, une première entrée desdites portes étant prévue pour recevoir les signaux de direction sortante et une seconde entrée étant prévue pour recevoir les signaux de disponibilité, les sorties desdites portes étant respectivement reliées aux entrées d'une porte de type OU dont la sortie constitue la sortie dudit circuit d'affectation, la sortie de chaque porte de rang j étant également reliée à la première entrée d'une porte de type OU dont la seconde entrée reçoit un signal de disponibilité, les sorties desdites portes de type OU étant respectivement reliées aux sorties du circuit d'affectation qui délivrent les signaux de disponibilité remis à jour. Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels: la Fig. 1 est un schéma synoptique d'un réseau de commutation équipé d'un système de files d'attente en entrée selon l'invention, la Fig. 2 est un schéma synoptique d'un circuit d'entrée qui constitue un élément d'un système de files d'attente en entrée selon l'invention, la Fig. 3 est un diagramme de fonctionnement d'un circuit d'entrée selon l'invention, la Fig. 4 est un schéma synoptique d'un circuit d'affectation équipant un circuit d'entrée d'un système selon l'invention, et la Fig. 5 est un schéma synoptique d'une variante de réalisation d'un circuit d'affectation qui permet d'étendre les capacités d'un système selon l'invention. Le réseau de commutation représenté à la Fig. 1 est essentiellement constitué d'un système de gestion de files d'attente en entrée comprenant n circuits d'entrées CE1 à CEn, une unité de gestion d'intervalles de temps UGIT et une base de temps, dite base de temps système BTs. Il est encore constitué d'une matrice de commutation MatCom. Chaque circuit d'entrée CE5 est pourvu d'une entrée Ei destinée à recevoir des cellules du type de celles qui sont utilisées dans un système de transmission de données et/ou un système du type ATM et qui sont constituées, d'une part, d'une partie dite en-tête dans laquelle sont stockées des informations relatives au système, notamment le numéro du circuit virtuel auquel elles appartiennent et, d'autre part, d'une partie o sont présents les messages à transmettre. De telles cellules sont notamment décrites dans le document de brevet EP-A-108 028. Chaque circuit d'entrée CEi est également pourvu d'une sortie Si qui est reliée à une entrée parmi n entrées de la matrice de commutation MatCom. Celle-ci est du type sans blocage, notamment une matrice de commutation de type spatial sans blocage telle qu'une matrice de commutation dite de "BATCHER BANYAN' ou plus généralement telle qu'une matrice de commutation à réseau spatial sans blocages autres que ceux qui ont pour origine des conflits d'accès simultanés à une même sortie. La matrice de commutation MatCom ne comporte pas nécessairement n sorties et, dans la suite de la description, on considérera même qu'elle en comporte m. Chaque circuit d'entrée CEi est encore pourvu de m entrées Ea1 à Eam en relation biunivoque avec les m sorties de la matrice de commutation MatCom et de m sorties Sa1 à Sam correspondant aux m entrées. Chaque sortie Saj d'un circuit d'entrée CEi est reliée à l'entrée Ea] du circuit d'entrée CEi + 1 suivant dans la succession des circuits d'entrée CE1 à CEn. L'unité de traitement d'intervalles de temps UGIT comporte, d'une part, m sorties Sit1 à Sitm qui sont respectivement reliées aux m entrées Ea1 à Eam du premier circuit d'entrée CE1 et, d'autre part, m entrées Eit1 à Eitm respectivement reliées aux m sorties Sa1 à Sam du dernier circuit d'entrée CEn. La base de temps système BTs est prévue pour délivrer, d'une part, un signal d'horloge Sh de période k fois inférieure à la durée d'un temps cellule T et, d'autre part, un signal de synchronisation CSY de période égale à p fois la durée d'un temps cellule, par exemple huit fois la durée d'un temps cellule T. Le signal d'horloge Sh et le signal de synchronisation CSY sont délivrés au premier circuit d'entrée CE1 et se propagent d'un circuit d'entrée CEi au suivant CEi + 1. Ils sont délivrés du dernier circuit d'entrée CEn à l'unité de traitement UGIT. La fonction de l'unité UGIT sera explicitée ci-dessous. On va maintenant décrire un circuit d'entrée CEj en relation avec la Fig. 2 qui en représente un schéma synoptique. Le circuit d'entrée CE représenté comprend un registre RegAdMtr, une mémoire de traduction Mtrad, une mémoire de cellules MC, un circuit de retard RET, une base de temps BT, un circuit d'affectation CAF, et une bascule Basc. La mémoire Mtrad est une mémoire du type mémoire à accès aléatoire dont les cases de mémorisation sont respectivement associées aux circuits virtuels que peut traiter le système. Dans chacune de ses cases, est stockée, à l'initialisation du système, une étiquette traduite Et correspondant au circuit virtuel associé & ladite case et pouvant également comporter un supplément d'étiquette autodirectrice. Sont également stockés, dans chaque case associée à un circuit virtuel, des bits dits "de direction sortante" Bd1 à Bdm en nombre m égal au nombre de sorties de la matrice de commutation MatCom et servant à définir, lorsqu'ils sont positionnés à un, la sortie de la matrice MatCom vers laquelle seront dirigées les cellules portant le numéro de circuit virtuel associé à ladite case. Les bits Bd1 à Bdm forment ensemble un signal de direction sortante dont la structure, dans d'autres modes de réalisation de l'invention, pourrait être différente, par exemple réalisée selon un codage binaire d'une direction sortante parmi m. Cette dernière solution permettrait de diminuer la quantité de mémoire de traduction nécessaire pour traduire l'information concernant la direction sortante, mais obligerait à l'utilisation d'un décodeur qui pourrait, par exemple, être intégré au circuit d'affectation CAF. Les fils qui portent le numéro de circuit virtuel VCI auquel appartient la cellule présente sur l'entrée E sont reliés à l'entrée du registre RegAdMtr dont la sortie est reliée à l'entrée d'adressage en lecture de la mémoire de traduction Mtrad. En lecture, celle-ci délivre l'étiquette traduite Et qui est alors fournie à l'entrée de la mémoire MC, ainsi que les bits Bd1 à Bdm qui sont fournis aux entrées correspondantes du circuit d'affectation CAF. Les fils autres que ceux qui portent le numéro de circuit virtuel, sont reliés, via un circuit de retard RET, & l'entrée de la mémoire MC. Le circuit de retard RET est prévu pour compenser les retards de temps introduits par la mémoire Mtrad. La mémoire MC est une mémoire comportant un certain nombre de cases dont chacune est prévue pour mémoriser tous les bits d'une cellule. La base de temps BT est pilotée par le signal d'horloge Sh délivré par la base de temps système BTs et est synchronisée par le signal CSY délivré par le circuit d'entrée CE précédent. Elle est prévue pour délivrer, d'une part, un signal d'heure locale Hloc et un signal de micro- intervalle de temps local Mtl. Alors qu'une unité de temps du signal d'heure locale Hloc correspond à un temps cellule To à Tn, le signal de micro-intervalle de temps est subdivisé, en un temps cellule Tj, en k intervalles de temps prenant respectivement les valeurs Hloc + 1, pour le premier, Hloc + 2 pour le second, etc. Sur la Fig. 3, on voit trois temps cellules To, T1 et T2 subdivisés, chacun, en micro- intervalles de temps to à t7. Ce repérage des temps est valable pour le premier circuit d'entrée CE1 et il est décalé de la durée d'un micro- intervalle de temps pour un circuit d'entrée au circuit d'entrée suivant, comme le montrent les traits forts en marche d'escalier sur la Fig. 3. On notera que k correspond aux nombres d'impulsions du signal d'horloge Sh engendré par la base de temps système BTS durant un temps cellule T. Comme on le comprendra par la suite, le nombre k correspond à la profondeur d'une file virtuelle d'entrée. La base de temps BT d'un circuit d'entrée CEi est prévue pour que son signal d'heure locale Hloc soit en retard d'un micro- intervalle de temps par rapport à la base de temps BT du circuit d'entrée précédent CEj. 1. Pour ce faire, la base de temps BT d'un circuit d'entrée CEj utilise le signal de synchronisation CSY transmis par le circuit d'entrée précédent CEi. 1 et transmet, au circuit suivant CEi + 1, un nouveau signal de synchronisation CSY en retard d'un micro-intervalle de temps sur l'ancien. De manière générale, la valeur prise par le signal de micro- intervalle de temps Mtl issu de la base de temps BT durant un temps ti d'un temps cellule Tj est la valeur du temps cellule Ti j + 1. Ainsi, durant le temps cellule TO, le signal d'intervalle de temps prend les valeurs T1 au temps to, T2 au temps t1, etc. De même, durant le temps T1, il prend les valeurs T2 au temps to, T3 au temps t2, etc. Chaque case de la mémoire MC est adressée en lecture par le signal d'heure locale Hloc délivré par la base de temps BT et est adressée en écriture par le signal en sortie d'un registre REG dont l'entrée reçoit le signal de micro-intervalle de temps Mtl délivré par la base de temps BT. Le registre REG a son entrée de commande qui est reliée & une sortie S du circuit d'affectation CAF. Le circuit d'affectation CAF est pourvu de m entrées In1 à Inm qui reçoivent, par l'intermédiaire de registres Rin1 & Rinm respectivement commandés par les bits de direction sortante Bd1 & Bdm, les signaux de disponibilité sd1 & sdm délivrés par le circuit d'entrée précédent dans la succession ou délivrés, si le circuit d'entrée considéré est le premier de la succession, par l'unité de traitement d'intervalles de temps UGIT. Il est encore pourvu de m sorties Out1 à Outm qui délivrent les signaux de disponibilité sdr1 à sdrm remis à jour et délivrés aux m entrées Ea1 à Eam du circuit d'entrée suivant dans la succession ou, si le circuit d'entrée considéré est le dernier de la succession, aux entrées correspondantes de l'unité de traitement d'intervalles de temps UGIT. Il est pourvu de m entrées Ebd1 à Ebdm qui reçoivent respectivement les m bits de direction sortante Bd1 à Bdm délivrés par la mémoire de traduction Mtrad. La sortie S du circuit CAF est reliée à l'entrée de commande du registre REG. Le circuit CAF comporte encore une entrée sur laquelle est présent un signal d'affectation saf issu de la bascule Basc. La bascule Basc a une entrée Es qui est reliée à la sortie S du circuit d'affectation CAF et a sa sortie, délivrant le signal d'affectation saf, qui est reliée & l'entrée E du circuit d'affectation CAF. Elle reçoit, sur son entrée Eh, le signal Sh de manière à être synchronisée avec ce signal et de manière à être remise à zéro au début de chaque temps cellule T. Lorsqu'un temps cellule, et ce à un temps ti, a été affecté à la cellule présente sur l'entrée E du circuit d'entrée CE, le signal saf en sortie de la bascule Basc passe à un et ce niveau est maintenu jusqu'à la fin du temps cellule. Le fonctionnement d'un circuit d'entrée CE selon l'invention est le suivant. A l'arrivée d'une cellule sur l'entrée E, elle est stockée, avec son en-tête traduit et délivré par la mémoire Mtrad, dans une case de la mémoire MC, à une adresse déterminée de la manière suivante. En même temps qu'elle délivre l'en-tête traduit Et, la mémoire Mtrad délivre les bits de direction sortante Bd1 à Bdm dont l'un est à un niveau un marquant ainsi la sortie de la matrice MatCom sur laquelle la cellule entrante sera sortie. Durant le temps cellule considéré, les entrées Ea1 à Eam sont scrutées par le circuit d'affectation CAF et ceci pendant chaque intervalle de temps to à tk du temps cellule en cours. Supposons que la cellule qui est actuellement traitée, soit destinée à la jibe sortie de la matrice de commutation MatCom. Le bit de direction sortante Bdj de rang j est donc à un niveau un. Si, pendant l'intervalle de temps ti, la jibe entrée Eaj présente un niveau un, cela signifie que le temps cellule Ta + i + 1 est occupé en ce qui concerne la jibe sortie, a étant le rang du temps cellule actuellement en cours de traitement. Au contraire, si la jife entrée Eaj présente un niveau zéro dans l'intervalle de temps ti, cela signifie que le temps cellule Ta + i + 1 est libre en ce qui concerne la jim sortie de la matrice de commutation MatCom. A ce temps ti, le circuit d'affectation CAF délivre donc, sur sa sortie S, un signal qui commande le registre REG. Celui-ci délivre alors, à l'entrée d'écriture de la mémoire MC, le signal d'intervalle de temps Mtl délivré par la base de temps qui est, comme on l'a vu précédemment, égal à Ta + i + 1. La cellule est donc stockée à l'adresse de la mémoire MC correspondant à Ta + + 1. Le circuit d'affectation CAF délivre également sur la sortie Outj de rang j le signal sdrj qui est maintenant à un, marquant ainsi une occupation du temps cellule Ta+ i 1. Lorsque le circuit d'affectation CAF commande le registre REG, un niveau un est présent sur l'entrée Es de la bascule Basc. Le signal saf à sa sortie passe donc également à un et, ce, jusqu'à la fin du temps cellule en cours. Le circuit d'affectation CAF n'affecte donc plus de temps cellule à la cellule courante. Pendant le temps cellule considéré Ta, la mémoire MC reçoit de la base de temps BT un signal d'adressage en lecture Hloc dont la valeur est égale à Ta. La cellule stockée à cette adresse dans la mémoire MC est donc délivrée à l'entrée correspondante de la matrice de commutation MatCom qui peut ainsi la traiter. Les signaux de disponibilité sd sont transmis, avec un retard d'une durée égale à celle d'un micro-intervalle de temps, d'un circuit d'entrée au suivant et du dernier circuit d'entrée à l'unité de gestion d'intervalles de temps UGIT. Ce retard d'un micro- intervalle de temps est effectué par les registres Rin1 à Rinm de chaque circuit d'entrée. Ce retard implique que les heures locales délivrées par les bases de temps BT des circuits d'entrée soient, comme on l'a vu précédemment, décalées de la durée d'un micro- intervalle de temps. A la Fig. 3, on a représenté, par des flèches A, l'échange entre les circuits d'entrée CE1 à CE6 des mots constitués par la concaténation des signaux de disponibilité sd1 à sdm pendant le premier micro- intervalle de temps to et, par des flèches B, l'échange entre les circuits d'entrée CE1 & CE6 des mots constitués par la concaténation des signaux de disponibilité sd1 à sdm pendant le second micro-intervalle de temps t1. L'unité de gestion d'intervalles de temps UGIT est prévue pour délivrer, à ces sorties correspondantes Sit1 à Sitm et ce, au premier micro-intervalle to d'un temps cellule T, les signaux de disponibilité sd1 à sd, présents sur ses entrées Eit1 à Eitm pendant le dernier micro-intervalle de temps du temps cellule précédent. A la Fig. 3, on a représenté par des flèches C cette fonction de l'unité UGIT. On remarquera qu'à la Fig. 3, le nombre de micro-intervalles de temps est supérieur d'une unité au nombre de circuits d'entrée. Cela permet d'effectuer un décalage d'un micro-intervalle de temps de manière à ce que le mot présent pendant le premier intervalle de temps du temps cellule suivant marque toujours un état libre. On a représenté à la Fig. 4 le schéma logique d'un circuit d'affectation CAF. Il est constitué de m portes ET1 à ETm de type ET à trois entrées. La porte ETj de rang j a une première entrée qui est reliée à l'entrée Ebd] recevant le bit de direction sortante Bdj de rang j, a une seconde entrée qui reçoit le bit de disponibilité sdj de rang j et une troisième entrée, inverseuse, qui est reliée à l'entrée E qui est normalement reliée à la sortie de la bascule Basc. Les sorties des portes ET1 et ETm sont respectivement reliées aux entrées d'une porte OUg de type OU dont la sortie constitue la sortie S du circuit d'affectation CAF. La sortie de la porte ETj de rang j est également reliée à la première entrée d'une porte OUj de type OU dont la seconde entrée reçoit le signal de disponibilité sdj de rang j. Les sorties des portes OU1 à OUm sont respectivement reliées aux sorties Out1 à Outm. Supposons qu'aucun temps cellule n'ait été encore affecté à la cellule entrante si bien que l'entrée E porte un niveau zéro. Supposons que la cellule qui est actuellement traitée, soit destinée à la jihme sortie de la matrice de commutation MatCom. Le bit de direction sortante Bdj de rang j sur l'entrée Ebdj est donc à un alors que les autres bits sont à zéro. Si le jime signal de disponibilité sdj présente un niveau un, la porte ETj de rang j délivre un niveau un alors que les autres portes délivrent un niveau zéro. La porte OUg délivre alors un niveau un, ce qui a pour effet de commander le registre REG et le passage à un du signal saf à la sortie de la bascule Basc et donc de l'entrée E, et ce jusqu'à la fin du temps cellule. Il en résulte que, pendant toute cette période, les sorties de toutes les portes ET1 à ETm sont à un niveau zéro. On comprendra que la bascule Basc évite donc qu'une même cellule puisse être affectée à plusieurs temps cellule différents et par conséquent puisse être stockée à plusieurs adresses différentes de la mémoire MC. Si le jième signal de disponibilité sdj présente, contrairement au cas précédent, un niveau zéro, la porte ETj de rang j délivre un niveau zéro et, comme toutes les autres portes ET1 à ETm délivrent également un niveau zéro, la porte OU9 délivre un niveau zéro. La cellule n'est donc pas stockée à l'adresse correspondant à de micro- intervalle de temps pendant lequel le processus ci-dessus se produit. On notera qu'afin de limiter le nombre de cases nécessaires pour la mémoire MC, on pourra utiliser une mémoire d'adressage indirecte prévue pour stocker l'adresse de mémorisation dans la mémoire MC de la cellule entrante, laquelle adresse est déterminée par un dispositif de détermination d'adresse disponible. L'ensemble d'une telle mémoire MC, d'une telle mémoire d'adressage indirecte et d'un tel dispositif de détermination d'adresse disponible est déjà décrit dans le brevet FR-A-2 617 302 et est tout à fait équivalent en fonctionnement et dans le cadre de la présente invention, à la mémoire MC décrite dans la présente description. On notera que le circuit d'affectation pourrait être constitué de plusieurs circuits élémentaires tels que celui qui est représenté à la Fig. 4 incluant les registres Rin1 à Rinm. On a représenté un tel circuit d'affectation comportant K circuits d'affectation élémentaires CAF1 à CAFK et leur interconnexion à un circuit d'entrée CE. Les entrées E1 à EK de tous les circuits d'affectation CAF1 à CAFK sont reliées en parallèle pour y recevoir le signal d'affectation saf délivré par la bascule Basc du circuit d'entrée CE considéré. Une porte OUG de type OU possède K entrées respectivement reliées aux sorties S des circuits d'affectation élémentaires et a sa sortie qui est reliée à l'entrée de commande du registre REG du circuit d'entrée considéré. Les signaux de disponibilité sd1 à sdm au nombre de M = K x m sont répartis sur chacun des circuits élémentaires CAF1 à CAFK lesquels délivrent des signaux de disponibilité remis à jour sdr1 à sdrM au nombre de K x m. REVENDICATIONS 1) Système de files d'attente en entrée prévu notamment pour être relié aux n entrées d'une matrice de commutation (MatCom) à m sorties, caractérisé en ce qu'il comporte une succession de n circuits d'entrée (CE1 & CE,) dont des entrées respectives (E1 à En) sont prévues pour recevoir des cellules du type de celles qui sont utilisées dans un système de transmission de données et/ou du type ATM et dont les sorties (S1 à Sn) sont respectivement reliées aux entrées correspondantes de la matrice de commutation (MatCom), chaque circuit d'entrée (CE1 à CEn) comportant encore m entrées (Ea1 à Eam) en relation biunivoque avec les sorties de la matrice de commutation (MatCom), chacune desdites entrées (Ea1 à Eam) portant, pendant chaque temps cellule, une série de signaux de disponibilité (sd1 à sdm) auxquels sont respectivement affectés des temps cellule postérieurs au temps cellule en cours, chaque signal de disponibilité (sdj) marquant un état de disponibilité de la sortie de la matrice (MatCom) qui correspond à l'entrée (Eaj) qui le porte pour l'émission d'une cellule au temps cellule qui est affecté audit signal, chaque circuit d'entrée (CEI) étant prévu pour mémoriser, dans une case d'une mémoire (MC), une cellule qui est présente sur son entrée (Ej) à une adresse qui est en relation avec un temps cellule affecté à un signal de disponibilité (sd1 à sd") marquant un état disponible pour l'émission de ladite cellule sur la sortie de la matrice (MatCom) à laquelle est destinée ladite cellule, ledit signal de disponibilité (sd) marquant alors, après ladite mémorisation, un état de non- disponibilité, ladite mémoire (MC) étant lue à une adresse correspondant au temps cellule en cours afin de délivrer, à ladite matrice de commutation (MatCom), la cellule qui est stockée à cette adresse. 2) Système selon la revendication 1, caractérisé en ce que, dans chaque circuit d'entrée (CE1 à CEn), les signaux de disponibilité (sd1 à sdm) portés, pendant un temps cellule, par une entrée (Ea1 à Eam) sont respectivement présents sur ladite entrée pendant des micro-intervalles de temps (tO à tk) qui subdivisent chaque temps cellule et auxquels sont respectivement affectés les temps cellule postérieurs au temps cellule en cours. 3) Système selon la revendication 2, caractérisé en ce que lesdits microintervalles (to & tk) sont déterminés par des signaux (Mtl) délivrés par une base de temps (BT), l'adresse de mémorisation de la cellule présente sur l'entrée (Ei) dudit circuit d'entrée (CEi) étant déterminée & partir de la valeur prise par lesdits signaux de micro-intervalle de temps (Mtl) lorsque le signal de disponibilité (sdj) sur l'entrée (Eaj) correspondant & la sortie de la matrice de commutation (MatCom) & laquelle est destinée la cellule en cours marque un état disponible. 4) Système selon la revendication 3, caractérisé en ce que chaque circuit d'entrée (CE1 & CEn) comprend une mémoire (MC) pour mémoriser la cellule qui est présente sur son entrée (E1 à En), ladite mémoire (MC) étant adressée en lecture par un signal d'heure locale (Hloc) délivrée par ladite base de temps (BT), lesdits signaux de micro-intervalle de temps (Mtl) délivrés par la base de temps (BT) adressant ladite mémoire (MC) en écriture. ) Système selon une des revendications précédentes, caractérisé en ce qu'il comporte des moyens (Basc) pour empêcher la mémorisation d'une cellule déjà mémorisée. 6) Système selon une des revendications précédentes, caractérisé en ce que chaque circuit d'entrée (CE1 à CEn) est pourvu de m sorties (Sa1 à Sam) correspondant aux m entrées (Ea1 à Eam) et sur lesquelles sont délivrés des signaux de disponibilité remis à jour (sdr1 à sdrm), les m sorties (Sa1 à Sam) d'un circuit d'entrée (CEi) étant reliées aux m entrées (Ea1 à Eam) du circuit d'entrée (CEi + 1) suivant dans la succession de circuits d'entrée. 7) Système selon la revendication 6, caractérisé en ce que les signaux de disponibilité remis à jour (sdr1 à sdrm) délivrés sur les m sorties (Sa1 à Sam) d'un circuit d'entrée (CEi) sont transmis aux m entrées (Ea1 à Eam) du circuit d'entrée (CEi, 1) suivant dans la succession avec un retard d'une durée égale à celle d'un micro- intervalle de temps, la base de temps (BT) d'un circuit d'entrée (CEi) étant décalée de la durée d'un micro-intervalle de temps d'un circuit d'entrée au suivant dans la succession. 8) Système selon une des revendications 6 ou 7, caractérisé en ce que chaque circuit d'entrée (CEi) comprend un circuit (CAF) dit d'affectation qui est prévu pour scruter les signaux de disponibilité (sd1 à sd5) présents sur les m entrées (Ea1 à Eam) dudit circuit d'entrée (CE), pour délivrer, sur les m sorties (Sa1 à Sam) dudit circuit d'entrée, des signaux de disponibilité remis à jour (sdr1 à sdrm), et pour délivrer, sur une sortie (S), un signal de commande qui, lorsqu'il est actif, commande la mémorisation dans la mémoire (MC) de la cellule présente sur l'entrée (El) du circuit d'entrée (CEi). 9) Système selon la revendication 6, caractérisé en ce que ledit circuit d'affectation (CAF) comprend des entrées (Ebd1 à Ebdm) sur lesquelles sont délivrés des signaux de direction sortante (Bd1 à Bdm) marquant la sortie de la matrice de commutation (MatCom) à laquelle est destinée la cellule actuellement présente sur l'entrée (Ej) du circuit d'entrée (CEi). 10) Système selon une des revendications précédentes, caractérisé en ce que ledit circuit d'affectation (CAF) est constitué de m portes (ET1 à ETm) de type ET à au moins deux entrées, une première entrée desdites portes (ET1 à ET,) étant prévue pour recevoir les signaux de direction sortante (Bd1 à Bd) et une seconde entrée étant prévue pour recevoir les signaux de disponibilité (sd1 à sdm), les sorties desdites portes (ET1 et ET,) étant respectivement reliées aux entrées d'une porte (OU9) de type OU dont la sortie constitue la sortie (S) du circuit d'affectation (CAF), la sortie de chaque porte (ETj) de rang j étant également reliée à la première entrée d'une porte (OUj) de type OU dont la seconde entrée reçoit le signal de disponibilité (sdj) de rang J, les sorties des portes (OU1 à OUm) étant respectivement reliées aux sorties (Out1 à Outm) du circuit d'affectation qui délivrent les signaux de disponibilité remis à jour (sdr1 à sdrm).