Multi-function network.

摘要

A multi-stage switch architecture for providing for using a single switching component in multiplicity to create a single network capable of performing a multiplicity of functions. One function of the disclosed network is to circumvent the traditional blocking problems in multi-stage networks by implementing ALTERNATE PATHS between all N and M devices within the same network. This permits a non-blocked path between 2 devices to be found by "rearrangeability" - the act of trying or searching different alternate paths until a non-blocked connection is established. The rearrangeability architecture disclosed is implemented completely in hardware, and is performed automatically and transparently in relation to the software. A second network function permits the ALTERNATE PATHS to be used selectively for GUARANTEED DELIVERY - a special high priority mode of transfer which will guarantee that the connection will be made to an IDLE device as rapidly as possible, even when "Hot" spots in the network traffic patterns are encountered. In addition, the ALTERNATE PATHS provide another function of providing a more fault tolerant network than provided by state-of-the-art solutions. As a result of our inventions we provide a single, unidirectional, unbuffered, multi-stage network capable of doing the total network job consisting of multiple functions. The functional complexity provided usually requires several state-of -the-art multi-stage networks to perform the equivalent job. The single network disclosed here allows traffic in both directions, provides for non-blocking via ALTERNATE PATHS and REARRANGEABILITY, incorporates GUARANTEED DELIVERY and FAULT TOLERANCE, and yet is very compact and inexpensive to implement. In addition, the network is modular in nature and permits easy adaptation to any sized system.