摘要 |
A three-stage network is operated in strictly nonblocking manner includes an input stage having r<SUB>1 </SUB>switches and n<SUB>1 </SUB>inlet links for each of r<SUB>1 </SUB>switches, an output stage having r<SUB>2 </SUB>switches and n<SUB>2 </SUB>outlet links for each of r<SUB>2 </SUB>switches. The network also has a middle stage of m switches, and each middle switch has at least one link connected to each input switch for a total of at least r<SUB>1 </SUB>first internal links and at least one link connected to each output switch for a total of at least r<SUB>2 </SUB>second internal links, where m>=└√{square root over (r<SUB>2</SUB>)}┘*MIN(n<SUB>1</SUB>,n<SUB>2</SUB>) when └√{square root over (r<SUB>2</SUB>)}┘ is >1 and odd, or when └√{square root over (r<SUB>2</SUB>)}┘=2, m>=(└√{square root over (r<SUB>2</SUB>)}┘-1)*MIN(n<SUB>1</SUB>,n<SUB>2</SUB>) when ┘√{square root over (r<SUB>2</SUB>)}┘ is >2 and even, and m>=n<SUB>1</SUB>+n<SUB>2</SUB>-1 when └√{square root over (r<SUB>2</SUB>)}┘=1. Each multicast connection is set up through such a three-stage network by use of only one switch in the middle stage.
|