Formalization of self-route networks and the rotary switch

Through rigorous formalization of basic notions about interconnection networks, new and old constructions of interconnection networks are naturally organized into a systematic account. Meanwhile, generally known but vague facts about the theoretical properties of routing networks are stated precisely. “Reversible routing networks” form the basis of a class of output-buffer self-route ATM switches. Such networks can be used in error-correcting routing, and some are better choices over others in terms of the modularity of exchange patterns between stages of routing cells. The “Rotary switch” is designed over any reversible routing network. It corrects a misstep in routing without necessarily an exact reversion. This allows multiple paths for a deflected packet to proceed on and thereby reduces the probability of collision. Simulations have shown low packet loss rate vs. either the number of switching stages or the size of output multiplexers