Folded Clos architecture switching
AssigneeNortel Networks Limited
InventorsMichael L. Heitner, Jian J. Song, Rudy Vianna
Life of this patent
Estimating the term…
Abstract
A novel folded Clos switch apparatus and method therefore for reducing the number of unemployed I/O terminals of a multistage Clos switching network by partitioning a crossbar switch to provide both the first (yth) and last (x−y+1th) stage of a multistage Clos switch where x is the total number of stages in the general case.
Claims6
A multistage Clos switching apparatus comprising:
- a plurality of crossbar switches connected in x stages where x is an odd integer equal to at least 3, the crossbar switches of a yth stage having n inlets and providing n:2n−1 fan-out and the crossbar switches of an x−y+1th stage providing 2n−1:n fan-in, where y is an odd integer between 0 and x and wherein the yth stage crossbar switches and the (x+1)th stage crossbar switches are physically combined and together comprise a plurality of (3n−1)×(3n−1) crossbar switches each being partitioned into a (n×(2n−1)) portion and a ((2n−1×n) portion.
A multistage Clos switching apparatus for selectively connecting any one of N input terminals to any one of M output terminals, the switching network comprising:
- a plurality of first stage crossbar switches having (3n−1) inlets and (2n+m−1) outlets, each first stage crossbar switch arranged and partitioned into an input stage comprising n inlets and at least (2n−1) outlets, and an output stage comprising at least (n+m−1) inlets and m outlets;
- and
- a plurality of second stage crossbar switches each having (N/n) inlets and (N/n) outlets, each inlet connected to its corresponding outlet of the input stage and each outlet connected to its corresponding inlet of the output stage.
A multistage Clos switching apparatus for selectively connecting any one of N input terminals to any one of M output terminals, the switching network comprising:
- a plurality of first stage crossbar switches having (2m+n−1) inlets and (3m−1) outlets, each first stage crossbar switch arranged and partitioned into an input stage comprising n inlets and at least (m+n−1) outlets, and an output stage comprising at least (2m−1) inlets and m outlets;
- and
- a plurality of second stage crossbar switches each having (N/n) inlets and (N/n) outlets, each inlet connected to its corresponding outlet of the input stage and each outlet connected to its corresponding inlet of the output stage.
A square multistage Clos switching apparatus for selectively connecting any one of N input terminals to any one of N output terminals, the switching network comprising:
- a plurality of first stage crossbar switches having (3n−1) inlets and (3n−1) outlets, each first stage crossbar switch arranged and partitioned into an input stage comprising n inlets and at least (2n−1) outlets, and an output stage comprising at least (2n−1) inlets and m outlets;
- and
- a plurality of second stage crossbar switches each having (N/n) inlets and (N/n) outlets, each inlet connected to its corresponding outlet of the input stage and each outlet connected to its corresponding inlet of the output stage.
A method of aggregating a multistage Clos switching apparatus having an input nth stage, output x−n+1th stage and a middle stage therebetween where x is an odd integer representing the overall number of stages, each stage having a plurality of switches comprising inlets and outlets, the method comprising:
- connecting each outlet of each input stage switch into the corresponding inlet terminal of each center stage switch;
- connecting each outlet terminal of each center stage switch into the corresponding inlet terminal of each output stage switch;
- aggregating each input stage and its corresponding output stage into a single switch device.
Dependencies are inferred from the claim text.