APPARATUS AND METHOD FOR QUEUING DATA

An apparatus and method for queuing data such as data being transferred across or within a switching node on a network are described. The queuing apparatus includes a plurality of inputs for receiving data to be tranferred to at least one output, each input being adapted to receive data at a data rate associated with the input. Each input transfers data to a relatively short queue which stores the data received at the input. Each output is associated with as many short queues as their inputs capable of transferring data to the output. A long queue associated with the output receives data from each of the short queues associated with the output and forwards the data to the output. A control circuit associated with the output transfers data stored in all of the short queues associated with the output into the long queue. This transfer takes place at a data rate that is higher than the data rate associated with the input such that the short queues are prevented from becoming full. By implementing the queuing system in many short queues instead of fewer long queues, the overall system is more efficient and inexpensive to implement. L'invention concerne un dispositif et un procédé de mise en file d'attente de données telles que des données transmises à travers ou dans un noeud de commutation sur un réseau. Le dispositif de mise en file d'attente comprend une multitude d'entrées permettant de recevoir les données devant être transférées vers au moins une sortie; chaque entrée étant conçue de manière à recevoir des données à un débit binaire associé à l'entrée. Chaque entrée transfert les données vers une file d'attente relativement courte stockant les données reçues à l'entrée. Chaque sortie est associée à autant de files d'attente courtes que d'entrées capables de transférer les données vers la sortie. Une file d'attente longue associée à la sortie reçoit les données de chacune des files d'attente courtes associées à la sortie et elle réachemine les données vers la sortie. Un circuit de commande associé à la sortie transfert, vers la file d'attente longue, les données stockées dans toutes les files d'attente courtes associées à la sortie. Ce transfert s'effectue à un débit binaire plus élevé que celui qui est associé à l'entrée afin d'empêcher que les files d'attente courtes ne soient pleines. Le système de file d'attente à multiples files d'attente courtes, plutôt à nombre restreint de files d'attente longues, permet une meilleure efficacité du système et un c