A three-stage network is operated in strictly nonblocking manner in
accordance with the invention includes an input stage having r.sub.1
switches and n.sub.1 inlet links for each of r.sub.1 switches, an output
stage having r.sub.2 switches and n.sub.2 outlet links for each of r.sub.2
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 first internal links and at least one link
connected to each output switch for a total of at least r.sub.2 second
internal links, where m.gtoreq.2*n.sub.1 +n.sub.2 -1. In one embodiment,
each multicast connection is set up through such a three-stage network by
use of at most two switches in the middle stage. When the number of inlet
links in each input switch n.sub.1 is equal to the number of outlet links
in each output switch n.sub.2, and n.sub.1 =n.sub.2 =n, a three-stage
network is operated in strictly nonblocking manner in accordance with the
invention if m.gtoreq.3*n-1. Also in accordance with the invention, a
three-stage network having more middle switches than 2*n.sub.1 +n.sub.2 -1
is operated in strictly nonblocking manner even if some multicast
connections are set up by using more than two middle switches as long as
each connection has available links into at least two middle switches and
there are always at least n.sub.1 -1 unused links from each input switch
to middle switches, after each connection is set up.
Una red de la tres-etapa se funciona de manera terminantemente nonblocking del acuerdo con la invención incluye una etapa de la entrada que tiene los interruptores r.sub.1 y acoplamientos de la entrada n.sub.1 para cada uno de los interruptores r.sub.1, una etapa de la salida que tiene los interruptores r.sub.2 y acoplamientos del enchufe n.sub.2 para cada uno de los interruptores r.sub.2. La red también tiene una etapa media de los interruptores de m, y cada interruptor medio tiene por lo menos un acoplamiento conectado con cada interruptor de entrada para un total por lo menos de los acoplamientos internos r.sub.1 primer y por lo menos un acoplamiento conectado con cada interruptor de salida para un total por lo menos de los acoplamientos en segundo lugar internos r.sub.2, donde m.gtoreq.2*n.sub.1 +n.sub.2 -1. En una encarnación, cada conexión del multicast se instala a través de tal red de la tres-etapa por medio en de la mayoría dos interruptores en la etapa media. Cuando el número de la entrada se liga en cada interruptor de entrada n.sub.1 es igual al número de los acoplamientos del enchufe en cada interruptor de salida n.sub.2, y n.sub.1 = n.sub.2 = n, una red de la tres-etapa se funciona de manera terminantemente nonblocking de acuerdo con la invención si m.gtoreq.3*n-1. También de acuerdo con la invención, una red de la tres-etapa que tiene interruptores más medios que 2*n.sub.1 +n.sub.2 -1 se funciona de manera terminantemente nonblocking incluso si algunas conexiones del multicast son instaladas usando más de dos interruptores medios mientras cada conexión tiene acoplamientos disponibles en por lo menos dos interruptores medios y hay siempre por lo menos los acoplamientos inusitados n.sub.1 -1 de cada interruptor de entrada a los interruptores medios, después de que se instale cada conexión.
