H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/50 (2006.01)
Patent
CA 2537982
A three-stage network is operated in strictly nonblocking manner in accordance with the invention includes an input stage having r1, switches and n1, inlet links for each of r1, switches, an output stage having r2 switches and n2 outlet links for each of r2switches. 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 r1, first internal links and at least one link connected to each output switch for a total of at least r2 second internal links, where m>= formula (I) *MIN(n1, n2) when formula (I) is >1 and odd, or when formula (I) =2, m>= formula (II) *MIN(n1, n2) when formula (I) is > 2 and even, and m>= n1+n2-1 when formula (I) = 1. In one embodiment, each multicast connection is set up through such a three-stage network by use of only one switch in the middle stage. When the number of input stage r1 , switches is equal to the number of output stage r2 switches, and r1= r2 = r, and also when the number of inlet links in each input switch n1 is equal to the number of outlet links in each output switch n2, and n1 = n2 = n, a three-stage network is operated in strictly nonblocking manner in accordance with the invention where m>= formula (III) *n when formula (II) is >1 and odd, or when formula (III) =2, m>= formula (IV) *n when formula (III) is > 2 and even, and m>= 2*n- 1 when formula (III) = 1. Also in accordance with the invention, a three-stage network having middle switches m>= x *MIN(n1, n2) for 2 < x < formula (I) is operated in strictly nonblocking manner when the fan-out of each multicast connection is < x.
Un réseau tri-étage, commandé de façon strictement non bloquante conformément à l'invention, comprend : un étage d'entrée présentant <i>r</i>¿1?, commutateurs et <i>n</i>¿1?<i>, </i> circuits d'entrée pour chacun des <i>r</i>¿1? commutateurs ; un étage de sortie présentant <i>r</i>¿2?<i> </i> commutateurs et <i>n</i>¿2?<i> </i> circuits de sortie pour chacun des<i>r</i>¿<i>2</i>?<i> </i> commutateurs. Le réseau comprend également un étage intermédiaire de <i>m</i> commutateurs, et chaque commutateur intermédiaire présente au moins un circuit connecté à chaque commutateur d'entrée pour un total d'au moins <i>r</i>¿1? premiers circuits internes, et au moins un circuit connecté à chaque commutateur de sortie, pour un total d'au moins<i>r</i>¿2?<i> </i>seconds circuits internes, où <i>m</i>= formule (I) *<i>MIN</i>(<i>n</i>¿1?, <i>n</i>¿2?) lorsque la formule (I) est >1 et impair ou lorsque la formule (I) =2, <i>m</i>= formule (II) *<i>MIN</i>(<i>n</i>¿1?, <i>n</i>¿2?) lorsque la formule (I) est > 2 et pair, et <i>m</i>= <i>n</i>¿1?<i>+n</i>¿2?<i>-1 lorsque </i> la formule (I) = 1. Dans une forme d'exécution, chaque connexion multidiffusion est établie au moyen d'un tel réseau tri-étage, en utilisant uniquement un commutateur dans l'étage intermédiaire. Lorsque le nombre de commutateurs <i> r</i>¿1? d'étages d'entrée est égal au nombre de commutateurs <i>r</i>¿2?<i> </i> d'étages de sortie, et <i>r</i>¿1?=<i> r</i>¿2? <i>= r, </i> et, également lorsque le nombre de circuits d'entrée dans chaque commutateur d'entrée <i>n</i>¿1?<i> </i> est égal au nombre de circuits de sortie dans chaque commutateur de sortie<i>n</i>¿2?<i>, </i> et <i>n</i>¿1?<i> </i>= <i>n</i>¿2? <i>= n, </i>, un réseau tri-étage est commandé de façon strictement non bloquante, conformément à l'invention, où<i>m</i>= formule (I) *<i>n</i> lorsque la formule (I) est >1 et impair, ou lorsque la formule (I) =2, <i>m</i>= formule (II) *<i>n</i> lorsque la formule (I) est > 2 et pair, et <i>m</i>= 2*<i>n</i>-1<i> </i>lorsque<i> </i>formule (I) = 1. Egalement, conformément à l'invention, un réseau tri-étage présentant des commutateurs intermédiaires <i>m</i>= <i>x</i> *<i>MIN</i>(<i>n</i>¿1?, <i>n</i>¿2?) for 2 <u><</u> <i>x</i> <u><</u> formule (I) est commandé de façon strictement non bloquante lorsque la distribution en éventail de chaque connexion multidiffusion est <u><</u> x.
Borden Ladner Gervais Llp
Konda Venkat
LandOfFree
Strictly nonblocking multicast linear-time multi-stage networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Strictly nonblocking multicast linear-time multi-stage networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Strictly nonblocking multicast linear-time multi-stage networks will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1612459