MultiLog2 N Networks and Their Applications in HighSpeed Electronic and Photonic Switching Systems

A new class of switching networks has been proposed to remove the time and space bottlenecks of conventional RAM-controlled switching architectures. The proposed networks possess many desirable characteristics for high-speed electronic and photonic switching systems - such as tolerance of faults, O(log2 N) stages between each inlet-outlet pair, self-routing capability, easy path hunt, and easy fault diagnosis.

Graph theory provides the theoretical basis for the proposed networks. It is shown tbat the key problem in the construction of this new class of networks is related to the coloring problem in graph theory.