On Rearrangeable and Non-Blocking Switching Networks
Switching networks of the type used in telephone exchanges are studied, with emphasis on a particular class of networks possessing great structural symmetry. This class contains rearrangeable networks carrying N calls with roughly 6N log3 N contacts, and non-blocking networks with roughly 16N(log5 N)2 contacts; these results are the best obtainable by the methods used. We also show, by an impractical argument, that there are non-blocking networks with roughly 90N log3 N contacts.
© 1978 Elsevier Ltd.
Nicholas Pippenger, On rearrangeable and non-blocking switching networks, Journal of Computer and System Sciences, Volume 17, Issue 2, October 1978, Pages 145-162, ISSN 0022-0000, 10.1016/0022-0000(78)90001-6. (http://www.sciencedirect.com/science/article/pii/0022000078900016)