| 摘要 |
A rearrangeably nonblocking multicast network in accordance with the invention 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>=n<SUB>1</SUB>+n<SUB>2</SUB>. The network has all multicast connections set up such that each multicast connection passes through at most two middle switches to be connected to the destination outlet links. When the number of inlet links in each input switch n<SUB>1 </SUB>is equal to the number of outlet links in each output switch n<SUB>2</SUB>, and n<SUB>1</SUB>=n<SUB>2</SUB>=n, a three-stage network is operated in rearrangeably nonblocking manner in accordance with the invention, where m>=2*n. Also in accordance with the invention, a three-stage network having m>n<SUB>1</SUB>+n<SUB>2 </SUB>is operated in rearrangeably nonblocking manner even if some multicast connections are set up using more than two middle switches as long as each connection has available links into at least two middle switches.
|
