METHOD AND APPARATUS TO SWITCH DATA FLOWS USING PARALLEL SWITCH FABRICS

A low-cost, high-speed data switching system and method uses several parallel switching systems or fabrics. In one of various embodiments, for example, the constituent data flows in a data stream can be selectively routed to a switching fabric that has the lowest input data rate. Data flows can be assigned to the various switching fabrics so as to balance the amount of data passing through each parallel system. Data flows can be re-assigned on an as-needed basis to insure maximum throughput. In the case where a data flow initially routed into one switching fabric must be re-routed to a different fabric, the ordering of data packets can be preserved by withholding the transfer of packets through the second fabric until the packets previously sent into the first fabric have cleared. Methods and apparatus of the present invention find application to parallel computing as well. L'invention concerne un système de commutation de données à vitesse élevée et bon marché, et un procédé utilisant plusieurs systèmes ou matrices de commutation parallèles. Dans l'un des divers modes de réalisation, les flux de données constituant un train de données peuvent, par exemple, être sélectivement acheminés vers une matrice de commutation possédant le débit binaire d'entrée le plus faible. Ces flux de données peuvent être affectés aux différentes matrices de commutation afin d'équilibrer la quantité de données traversant chaque système parallèle. Ils peuvent être réaffectés en fonction des besoins afin d'assurer un débit maximum. Dans le cas où un flux de données initialement acheminé dans une matrice de commutation doit être réacheminé vers une matrice différente, l'ordonnancement des paquets de données peut être respecté par blocage du transfert de ces paquets dans une seconde matrice jusqu'à ce que les paquets antérieurement envoyés dans la première matrice soient évacués. L'invention concerne également des procédés et un appareil utilisés dans une application de traitement informatique parallèle.