Back to results
US 2004/0056757 A1Published application
Strictly nonblocking multicast multi-stage networks
AssigneeTeak Networks, Inc
InventorVenkat Konda
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeTeak Networks, Inc
InventorVenkat Konda
Estimating the term…
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, where m≧2*n1+n2−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 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≧3*n−1. Also in accordance with the invention, a three-stage network having more middle switches than 2*n1+n2−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 n1−1 unused links from each input switch to middle switches, after each connection is set up.
A network having a plurality of multicast connections, said network comprising:
A method for setting up one or more multicast connections in a network having an input stage having n1*r1 inlet links and r1 input switches, an output stage having n2*r2 outlet links and r2 output switches, and a middle stage having m middle switches, where each middle switch is connected to each of said r1 input switches through r1 first internal links and each middle switch further comprising at least one link connected to at most d said output switches for a total of at least d second internal links, wherein 1≦d≦r2, said method comprising:
A method for setting up one or more multicast connections in a network having an input stage having n1*r1 inlet links and r1 input switches, an output stage having n2*r2 outlet links and r2 output switches, and a middle stage having m middle switches, where each middle switch is connected to each of said r1 input switches through r1 first internal links and each middle switch further comprising at least one link connected to at most d said output switches for a total of at least d second internal links, wherein 1≦d≦r2, said method comprising:
A method of setting up a multicast connection through a three-stage network, said method comprising:
A network comprising:
A network having a plurality of multicast connections, said network comprising:
A method for setting up one or more multicast connections in a network having an input stage having n1*r1 inlet links and r1 input switches, an output stage having n2*r2 outlet links and r2 output switches, and a middle stage having m middle switches, where each middle switch is connected to each of said r1 input switches through r1 first internal links and each middle switch further comprising at least one link connected to at most d said output switches for a total of at least d second internal links, wherein 1≦d≦r2, said method comprising:
A method for setting up one or more multicast connections in a network having an input stage having n1*r1 inlet links and r1 input switches, an output stage having n2*r2 outlet links and r2 output switches, and a middle stage having m middle switches, where each middle switch is connected to each of said r1 input switches through r1 first internal links and each middle switch further comprising at least one link connected to at most d said output switches for a total of at least d second internal links, wherein 1≦d≦r2, said method comprising:
A method of setting up a multicast connection through a three-stage network, said method comprising:
A network comprising:
A network having a plurality of multicast connections, said network comprising:
A method for setting up one or more multicast connections in a network having an input stage having n1*r1 inlet links and r1 input switches, an output stage having n2*r1 outlet links and r2 output switches, and a middle stage having m middle switches, where each middle switch is connected to each of said r1 input switches through r1 first internal links and each middle switch further comprising at least one link connected to at most d said output switches for a total of at least d second internal links, wherein 1≦d≦r2, for x≧2, said method comprising:
A method for setting up one or more multicast connections in a network having an input stage having n1*r1 inlet links and r1 input switches, an output stage having n2*r2 outlet links and r2 output switches, and a middle stage having m middle switches, where each middle switch is connected to each of said r1 input switches through r1 first internal links and each of said r2 said output switches through r2 second internal links, for x≧2, said method comprising:
A method of setting up a multicast connection through a three-stage network, for x≧2, said method comprising:
A network comprising:
A network having a plurality of multicast connections, said network comprising:
A network having a plurality of multicast connections, said network comprising:
A network having a plurality of multicast connections, said network comprising:
A network having a plurality of multicast connections, said network comprising:
A network comprising a plurality of input subnetworks, a plurality of middle subnetworks, and a plurality of output subnetworks, wherein at least one of said input subnetworks, said middle subnetworks and said output subnetworks recursively comprise:
Dependencies are inferred from the claim text.