Title :
Multi-log2N self-routing networks and their applications in high speed electronic and photonic switching systems
Author_Institution :
Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
A novel class of switching networks has been proposed to remove the time and space bottlenecks in 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(log2N) stages between each inlet-outlet pair, self-routing capability, easy path hunt and easy fault diagnosis. Graph theory provides the basis for the proposed networks. It is shown that the key problem in the construction of this class of networks is related to the coloring problem in graph theory
Keywords :
computer networks; electronic switching systems; graph colouring; optical switches; switching networks; RAM-controlled switching architectures; coloring problem; electronic switching; graph theory; multilog2N self-routing networks; photonic switching systems; self-routing capability; switching networks; tolerance of faults; Centralized control; Circuit topology; Fault diagnosis; High-speed electronics; Intelligent networks; Network topology; Parallel processing; Space technology; Switching systems; Wires;
Conference_Titel :
INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE
Conference_Location :
Ottawa, Ont.
Print_ISBN :
0-8186-1920-1
DOI :
10.1109/INFCOM.1989.101538
