Efficient topologies for ATM interconnection networks

The paper extends the Shuffleout switching architecture by defining a general class of ATM switching fabrics dubbed II-out, which includes fabrics employing any interconnection pattern between stages (the Shuffleout is an element of the II-out class). Then a search on the II-out space is carried out aimed at finding the best performing architecture. The performance index used to evaluate the various solutions for the interconnection pattern is the one directly relevant for its application, that is the cell loss probability of the resulting switching fabric. The results of this work show that many patterns exist which perform better than the shuffle.