| US 7,424,010 B2 | ||
| Strictly nonblocking multicast multi-split linear-time multi-stage networks | ||
| Venkat Konda, San Jose, Calif. (US) | ||
| Assigned to TEAK Technologies, Inc., Santa Clara, Calif. (US) | ||
| Filed on Sep. 05, 2004, as Appl. No. 10/933,900. | ||
| Claims priority of provisional application 60/500789, filed on Sep. 06, 2003. | ||
| Claims priority of provisional application 60/500790, filed on Sep. 06, 2003. | ||
| Prior Publication US 2005/0053061 A1, Mar. 10, 2005 | ||
| Int. Cl. H04Q 11/00 (2006.01) | ||
| U.S. Cl. 370—388 [370/401; 340/2.22] | 18 Claims |
| 1. An apparatus, comprising:
a controller configured to establish a new multicast connection within a network without changing a path of an existing multicast
connection within the network, the network having:
an input stage comprising r1 input switches, and at least n1 inlet links for each of said r1 input switches for a total of at least n1*r1 inlet links in said input stage,
an output stage comprising r2 output switches, and at least n2 outlet links for each of said r2 output switches for a total of at least n2*r2 outlet links in said output stage, and
a middle stage comprising m middle switches, and each middle switch comprising a first internal link connected to each input
switch for a total of at least r1 first internal links, each middle switch further comprising a second internal link connected to each output switch for a total
of at least r2 second internal links,
the new multicast connection from an inlet link from the at least n1*r1 inlet links passes through at most s middle switches, and said new multicast connection further passes to at least a portion
of the n2*r2 outlet links from said at most s middle switches,
where m≧s*MIN(n1,n2) and where
s=2 when r2=[9,11],
s=3 when r2=[25,48],
s=4 when r2=[49,99],
s=5 when r2=[100,154],
s=6 when r2=[155,224], and
s=7 when r2=[225,278].
|