Zone-Balanced Networks and Block Designs
Fan Chung · Bell System Technical Journal · 1978
A switching network can be viewed as a collection of interconnected crosspoints that provides connection between input terminals and output terminals. Many networks have the property that the set of input terminals and output terminals can be partitioned into a number of zones such that the requests for connection between an input terminal and an output terminal in the same zone are more likely than those connecting terminals in different zones. In this paper, we study the structure of switching networks of this type by the use of block designs.