Rearrangeably nonblocking multicast multi-stage networks

摘要

A rearrangeably nonblocking multicast network includes an input stage having r₁ switches and n₁ inlet links for each of r₁ switches, an output stage having r₂ switches and n₂ outlet links for each of r₂ 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₁ first internal links and at least one link connected to each output switch for a total of at least r₂ second internal links, where m≧n₁+n₂. 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.