SCALABLE SELF-ROUTING NONBLOCKING MESSAGE SWITCHING AND ROUTING NETWORK.

摘要

On décrit un ensemble de structures de réseau permettant l'acheminement de messages, sans blocage, à travers des systèmes de commutation très importants. Des structures Clos et Crossbar sont utilisées. Des voies de retour sont utilisées pour indiquer la présence de messages bloqués (dus à des noeuds de sortie ou des noeuds de réception occupés). Lorsqu'il rencontre un noeud occupé, le message peut être réacheminé à travers d'autres voies dans le réseau. Un modèle permettant d'utiliser des bus pour une partie du réseau est aussi décrit.