Nlog N dual shuffle-exchange network with error-correcting routing
Soung Chang Liew, T.T. Lee · IEEE Transactions on Communications · 1994
Describes a dual shuffle-exchange switching network (DSN) that makes use of the principle of error-correcting routing. For motivation, parallels are drawn between error-correcting routing in switching and error-correcting coding in transmission. Based on a novel error-correcting and self-routing algorithm, the authors show by analysis and simulation that the DSN can achieve the Shannon's lower bound Nlog N on switch complexity while satisfying four desirable criteria: 1) self-routing property; 2) no queueing of packets at the inputs or inside the switch; 3) arbitrarily small packet-loss probability; 4) close-to-100% throughput. Different implementations of the basic DSN concept and their trade-offs are discussed.>