Single sided switching networks
J. Gordon, S. Srikanthan · Electronics Letters · 1990
A novel and simple architecture for realising single-sided, rearrangeably-nonblocking, N-port switching networks (N is a power of 2), that uses N/2 log (N/2) elements, together with an efficient routing algorithm with time complexity O(N log (N)) is presented. The networks also exhibit a useful measure of fault tolerance.