Title :
Multi-log2N 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
fDate :
10/1/1990 12:00:00 AM
Abstract :
A class of switching networks is proposed to remove the time and space bottlenecks of conventional RAM-controlled switching architectures. The advantages of these networks, such as tolerance of faults O(log2N) stages between each inlet-outlet pair, self-routing capability, easy path hunt, and easy fault diagnosis, and their implementation are discussed. Graph theory is used to construct strictly nonblocking or rearrangeable nonblocking networks that are based on the new architecture
Keywords :
computational complexity; electronic switching systems; graph theory; multiprocessor interconnection networks; optical switches; switching systems; telecommunication traffic; ESS; graph theory; multiconnection networks; photonic switching systems; rearrangeable nonblocking networks; self-routing; strictly nonblocking networks; switching networks; Databases; Electronic switching systems; Fault diagnosis; Graph theory; High-speed electronics; Intelligent networks; Optical devices; Optical fibers; Space technology; Switching systems;
Journal_Title :
Communications, IEEE Transactions on
