Asymmetric Cylinder;A Bit-Level Self-Routing Multihop Network with Deflection
Seung U Seo, Ji Yeon Yu · 1999
A simple routing algorithm such as self-routing plays a critical role in an ultra-fast multihop packet switching network. To achieve this property, a variety of regular network topologies has been proposed. Among them, the Shufflenet has been modified and generalized by several researchers to alleviate the constraint on the number of realizable nodes. In this paper, a new network architecture based on the Sufflenet is presented. This network relieves the constraint on the number or nodes realizable greatly, but still exploits the simple self-routing algorithm. Deflection routing can be combined with self-routing in the proposed network, and even when a packet is deflected, the header information can still be reused without modification.