Fault-tolerant circuit-switching networks
Nicholas J. Pippenger, Geng Lin · 1992
Circuit-switching networks are used to support simultaneous (data, voice and image) communications across multiprocessor parallel systems, distributed computer systems, and telecommunication systems.Circuit-switching networks accomplish simultaneous communications by means of disjoint paths of electrical links and switches.In this paper, we shall consider fault-tolerant circuit-switching networks under a random switch failure model.Three circuit-switching net works of theoretical importance, non-blocking networks, rearrange able networks and superconcent raters, are studied.We prove lower bounds for the size (the number of switches) and depth (the largest number of switches on a communication path) of such faulttolerant networks.And we explicitly construct such networks with optimal sizes and depths.