EP 1665821 A2 20060607 - STRICTLY NONBLOCKING MULTICAST MULTI-SPLIT LINEAR-TIME MULTI-STAGE NETWORKS
Title (en)
STRICTLY NONBLOCKING MULTICAST MULTI-SPLIT LINEAR-TIME MULTI-STAGE NETWORKS
Title (de)
STRIKT NICHT BLOCKIERENDE MULTICAST-MEHRFACHVERZWEIGUNGS-LINEARZEIT-MEHRSTUFEN-NETZWERKE
Title (fr)
RESEAUX MULTI-ETAGES, MULTIDESTINATION, MULTIFRACTIONNES, A TEMPS LINEAIRE, STRICTEMENT NON BLOQUANTS
Publication
Application
Priority
- US 2004029027 W 20040905
- US 50078903 P 20030906
Abstract (en)
[origin: WO2005027390A2] 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 r2 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 r1 first internal links and at least one link connected to each output switch for a total of at least r2 second internal links, if m >= s * MIN(n1, n2) where s = 2 when r2 = [9,11], s = 3 when r2 = [25,48], s = 4 when r2 = [49,99], s = 5 when r2 =[1 00,154], s = 6 when r2 =[155,224], and s = 7 when r2 = [225,278]. In one embodiment, each multicast connection is set up through such a three-stage network by use of at most s middle stage switches. 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 if m >= s * n where s = 2 when r = [9,11]; s = 3 when r = [25,48]; s = 4 when r = [49,99]; s = 5 when r = [100,154]; s = 6 when r = [155,224]; and s = 7 when r = [225,278]. In one embodiment, each multicast connection is set up through such a three-stage network by use of at most s middle stage switches.
IPC 1-7
IPC 8 full level
H04H 20/00 (2008.01); H04L 12/56 (2006.01)
IPC 8 main group level
H04L (2006.01)
CPC (source: EP)
H04L 49/201 (2013.01); H04L 49/1515 (2013.01); H04L 49/254 (2013.01)
Designated contracting state (EPC)
AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PL PT RO SE SI SK TR
DOCDB simple family (publication)
WO 2005027390 A2 20050324; WO 2005027390 A3 20060330; CA 2537975 A1 20050324; EP 1665821 A2 20060607; EP 1665821 A4 20061102; IL 174113 A0 20060801; JP 2007504772 A 20070301
DOCDB simple family (application)
US 2004029027 W 20040905; CA 2537975 A 20040905; EP 04783318 A 20040905; IL 17411306 A 20060305; JP 2006526222 A 20040905